这种洗牌方式的算法:
1:初始化一个长度为54的数组,和54张牌。
2:从i=1开始到54,每次从剩余的牌堆中随机抽一张牌放到数组的i下标下。
这样我们可以用一个数组做也可以用两个数组做。
就和经典的选择排序一样。
#include
#include
#include
#include
#include
#include
#define POKER_NUM 54
int poker[54...
分类:
编程语言 时间:
2014-08-28 13:23:09
阅读次数:
393
今天学习的时间虽然挺多的,但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览,白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书,偶尔温习才可。书是看不完的,知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识,leetcode的题目,操.....
分类:
其他好文 时间:
2014-08-28 12:57:59
阅读次数:
338
经典的三次握手示意图:(#add,“握手”即图中左边到右边的连线)经典的四次握手关闭图:TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement 确认)PSH(...
分类:
其他好文 时间:
2014-08-27 18:28:28
阅读次数:
342
最近想买几本关于.net和设计模式的书,刚在CSDN的DearBook上逛了下,整理几本这方面比较经典的书。有些书的英文版本在里面找不到。其中售价指的是非VIP会员的价格,也就是普通会员的价格。Microsoft .NET框架程序设计(修订版)(中文版)Applied Microsoft .NET ...
分类:
Web程序 时间:
2014-08-27 10:42:27
阅读次数:
341
装饰器是一个很著名的设计模式,经常被用于有切面需求的场景,较为经典的有插入日志、性能 测试、事务处理等。装饰器是解决这类问题的绝佳设计,有了装饰器,我们就可以抽离出大量函数中与函数功能本身无关的雷同代码并继续重用。概括的讲,装饰器 的作用就是为已经存在的对象添加额外的功能。入门讲解http://ww...
分类:
编程语言 时间:
2014-08-26 19:38:06
阅读次数:
215
题目链接:http://poj.org/problem?id=1273
很经典的最大流问题,用此总结dinic模板
dinic比E-K多了个DFS,只要明白什么是把图分层了,就不难理解了。BFS找增广路的同时把图分层,相当于记录了多条增广路,可以让每次dinic能处理尽量多的增广路。
模板:
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-26 17:19:06
阅读次数:
198
http://acm.timus.ru/problem.aspx?space=1&num=1183
很经典的问题吧,看的黑书上的讲解。
设dp[i][j]表示i到j括号合法需要的最少括号数。
共有四种情况:
s[i]s[j]配对,dp[i][j] = min( dp[i][j] , dp[i-1][j+1] );
s[i] = '('或'[' dp[i][j] = min( d...
分类:
其他好文 时间:
2014-08-26 11:42:55
阅读次数:
206
题目大意为,求一个树的直径(最长路),以及直径的数量朴素的dp只能找出某点开始的最长路径,但这个最长路径却不一定是树的直径,本弱先开始就想简单了,一直wa直到我看了某位大牛的题解。。。按照那位大牛的思路,我们来考虑直径的构成:情况1:由某叶子节点出发产生的最长路径直接构成情况2:由某有多个儿子的节点...
分类:
其他好文 时间:
2014-08-26 00:29:05
阅读次数:
313
request对象的创建 对于request对象的创建,我们总会第一时间反映到下列语句 var?request=new?XMLHttpRequest(); 不过因为各大浏览器之间的相互斗殴行为,事情是不会这么简单的。 比如非常经典的:IE浏览器没有...
分类:
其他好文 时间:
2014-08-25 23:03:15
阅读次数:
654
提到查找算法,最经典的就是二分查找算法了。在二分查找时要在有序的数据里查找目标target,先取中间元素与target比较,
当target小于中间元素的时候,则搜索数组的前半部分,target大于中间元素时,则取数组的后半部分。重复整个搜索的过程
将左半部分与有半部分当作子数组继续查找,直到找到元素或到子数组的大小为0停止。
原理上很简单却有较多细节,尤其是数据边界的取值是否会越界,whi...
分类:
其他好文 时间:
2014-08-25 22:55:21
阅读次数:
258