• 数据结构与算法-德州扑克算法详解
  • 这几个月一直在做一个德州扑克的服务器,分享下在计算最大牌型,比牌逻辑的算法和洗牌的方法,希望对大家有帮助。首先我们定义一下Poker类123456789101112131415161718192021222324252627282930313233343536373839public class Poker{ private String tag; // 图片扑克花色的表示(代表的是红桃、黑桃,梅花、方块
    继续阅读>>
  •  数据结构 算法 德州扑克  热度:(360) 发布时间:2016/3/5 10:58:00
  • 数据结构之-LinkedList
  • 同样是List的数据结构,LinkedList是使用了前后指针,指明节点的方式来表示链表的,这与之前介绍的ArrayList中使用数组的方式是截然不同的。LinkedList中的存储节点被称作节点(Node),一个节点的定义如下所示: private static class Node<E> {E item;Node<E> next;Node<E> prev;Node(
    继续阅读>>
  •  数据结构 算法 LinkedList  热度:(296) 发布时间:2015/12/11 11:56:00
  • 数据结构与算法之队列和栈的用法
  • 现在有个问题,有一组0-9的数,要求先将第一个数删除,紧接着将第二个数放在末尾,再将第三个数删除,将第四个数放在末尾,如此反复,直至删除完毕,要求将这组数字按照删除的顺序显示出来。这用队列可以很好的实现。#include <iostream> using namespace std; //定义一个结构体,表示队列 struct queue{ int data[100];//队列中的数据 int head;//
    继续阅读>>
  •  数据结构 队列的用法 栈的用法  热度:(330) 发布时间:2015/10/20 23:57:00
  • 数据结构与算法之KMP(串中的模式匹配算法)
  • KMP算法是一种模式匹配算法的改进版,其通过减少匹配的次数以及使主串不回朔来减少字符串匹配的次数,从而较少算法的相应代价,但是,事件万物是普遍归中的,KMP算法的有效性也是有一定的局限的,我将在本文的最后也讨论这个算法的局限性。一般的匹配算法:KMP基本概念引入:但是,其实我们会发现,上面的中间两个匹配步骤是没有必要的,因为他们的第一个匹配字母就不相同,完全没有可比性,而当
    继续阅读>>
  •  数据结构 算法 KMP算法  热度:(367) 发布时间:2015/10/20 23:50:00
  • 手起刀落:7大经典排序算法
  • 今天是开篇,得要吹一下算法,算法就好比程序开发中的利剑,所到之处,刀起头落。针对现实中的排序问题,算法有七把利剑可以助你马道成功。首先排序分为四种: 交换排序: 包括冒泡排序,快速排序。 选择排序: 包括直接选择排序,堆排序。 插入排序: 包括直接插入排序,希尔排序。 合并排序: 合并排序。 那么今天我们讲的就是交换排序,我
    继续阅读>>
  •  算法 排序算法 递归  热度:(487) 发布时间:2015/5/14 12:34:00
  • 算法练习从String.indexOf的模拟实现开始
  • String.indexOf的模拟实现,没想象中有多么高深的查找算法,就是最普通的遍历查找思路:先找到第一个相同的字符,然后依次比较后面的字符,若都相等则表示查找成功/** * 查找字符串pattern在str中第一次出现的位置 * @param str * @param pattern * @return */
    继续阅读>>
  •  算法 数据结构 排序  热度:(547) 发布时间:2014/12/25 13:12:00
  • 数据结构与算法之-树的概念(二叉树)
  • 一、树树形结构是一类重要的非线性结构。树形结构是结点之间有分支,并具有层次关系的结构。它非常类似于自然界中的树。树结构在客观世界中是大量存在的,例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用,例如在编译程序中,用树来表示源程序的语法结构;在数据库系统中,可用树来组织信息;在分析算法的行为时,可用树来描述其执行过程。本章重点讨论二叉树的存储表示及其各种运算,并研究一
    继续阅读>>
  •  数据结构 算法 二叉树  热度:(475) 发布时间:2014/11/20 10:11:00
  • 数据结构与算法之-队列和栈
  • 队列是一个常用的数据结构,是一种先进先出(First In First Out, FIFO)的结构,也就是说只能在表头进行删除,在表尾进行添加,下面我们实现一个简单的队列。package com.xtfggef.algo.queue; import java.util.Arrays; public class Queue<T> {
    继续阅读>>
  •  数据结构 队列 栈的原理  热度:(503) 发布时间:2014/11/19 9:44:00
  • 数据结构与算法之:基础数据结构(数组,线性表,链式表)
  • 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。其基本操作主要有: 1)MakeEmpty(L) 这是一个将L变为空表的方法 2)Length(
    继续阅读>>
  •  数据结构 算法 线性表  热度:(460) 发布时间:2014/11/19 9:33:00
  • 深入解析NET中的DES(Data Encryption Standard)对称加密
  • DES是一种对称加密(Data Encryption Standard)算法,于1977年得到美国政府的正式许可,是一种用56位密钥来加密64位数据的方法。一般密码长度为8个字节,其中56位加密密钥,每个第8位都用作奇偶校验。DES算法一般有两个关键点,第一个是加密模式,第二个是数据补位,加密模式的主要意义就是,加密算法是按块进行加密的,例如 DES ,是 64Bit 一个块的进行加密,就是每次加密 8 个字节,因此每次输入八个字
    继续阅读>>
  •  加密算法 安全 DES加密  热度:(501) 发布时间:2014/11/11 14:30:00
  • 冒泡排序算法的C#实现
  • 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"(冒泡因此得名)。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。using System;using System.Collections;using System.Collections.Generic;n
    继续阅读>>
  •  算法 冒泡排序 排序算法  热度:(503) 发布时间:2014/10/15 12:54:00
  • 数据结构与算法-之迪杰斯特拉算法
  • Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个
    继续阅读>>
  •  数据结构 算法 软件设计  热度:(529) 发布时间:2014/5/28 17:05:00
  • 追MM和算法之间的趣秒关系
  • 动态规划基本上就是说:你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定是开销较大,因为每个子问题都要好好对待……贪心法基本上就是:你追一个MM的时候,从相识到相知
    继续阅读>>
  •  算法 数据结构 动态规划  热度:(531) 发布时间:2014/5/5 18:10:00
  • 数据结构与算法之冒泡排序
  • 原理:将序列划分为无序和有序区,不断通过交换较大元素至无序区尾完成排序。要点:设计交换判断条件,提前结束以排好序的序列循环。实现:Void BubbleSort(Node L[]){Int i ,j;Bool ischanged;//设计跳出条件For(j=n;j<0;j--){ischanged =false;For(i=0;i<j;i++){If(L[i]>
    继续阅读>>
  •  算法 数据结构 冒泡排序  热度:(581) 发布时间:2014/4/28 13:35:00
  • 数据结构与算法-KMP串匹配算法
  • 设:m是模式串pattern的长度,n是主串长度传统的字符串匹配(暴力法)的时间复杂度是O(n*m)。而KMP串匹配算法可以将时间复杂度降为O(n+m),这需要一个额外的预处理O(m)。KMP优化的地方在于:当出现字符失配的情况时,无需回溯i指针,而是利用已经匹配的部分,将模式串尽可能向右滑动一部分。实际上:KMP的预处理本身就是一个模式串pattern“自我匹配”的过程。因此,预处理和kmp算法主体非常神似。预处理过程:010
    继续阅读>>
  •  数据结构 算法 KMP算法  热度:(554) 发布时间:2014/4/23 9:04:00
页数: 1 - 5 (共66 条评论)
Prev
[1]
2
3
4
5
Next
  • 搞笑.奇葩.无节操
  • 客户被绑,蒙眼,惊问:“想干什么?”
    对方不语,鞭笞之,客户求饶:“别打,要钱?”
    又一鞭,“十万够不?”
    又一鞭,“一百万?”
    又一鞭。客户崩溃:“你们TMD到底要啥?”
    “要什么?我帮你做项目,写代码的时候也很想知道你TMD到底想要啥!”
  • 百度有人提问:有个问题问大家,我女朋友好像在欺骗我,每天晚上跟别人出去,很晚才坐车回来,车也不到门口,不知道谁送她。我偷看过她手机,结果她大发雷霆。那天晚上她又出去,我为了看她跟谁在一起,骑摩托车在街口等,结果发现摩托车漏油,请问,这摩托车才买一年,可以保修么?
  • 程序猿的读书历程:x 语言入门 —> x 语言应用实践 —> x 语言高阶编程 —> x 语言的科学与艺术 —> 编程之美 —> 编程之道 —> 编程之禅—> 颈椎病康复指南。
  • 少壮不努力,老大写代码。 春眠不觉晓,醒来写代码。 举头望明月,低头写代码。 子在川上曰:我在写代码。 夜夜思君不见君,君在写代码。 洛阳亲友如相问,就说我在写代码。 寄意寒星荃不察,我以我血写代码。 众里寻他千百度,蓦然回首,那人正在写代码。 年年岁岁花相似,岁岁年年写代码。