算法
游鮕子
生活总是笑笑别人,再让人笑笑而已。
展开
-
Perfect Sequence
Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <= m * p where M and m are the maximum and minimum numbers in the sequence,原创 2015-06-02 16:22:54 · 332 阅读 · 0 评论 -
根据遍历序列构建二叉树,并转换成双向链表
根据前序和中序遍历结果,构建二叉树,在此基础上把该二叉树转换成双向链原创 2015-08-19 09:21:40 · 390 阅读 · 0 评论 -
迭代器失效的例子
vector迭代器的使用切不可真正当指针使,尽管底层会调用其偏特化版本,但是它自身调用是基于一个有用的前提:这个指针本身是有效的,即指向地址合法。原创 2015-08-26 13:49:11 · 436 阅读 · 0 评论 -
STL中容器的erase()
STL原创 2015-07-15 20:42:06 · 463 阅读 · 0 评论 -
2015华为软赛(七)——动作一
2015年5月华为组织了一次软件精英挑战赛,赛题是德州扑克手牌AI~原创 2015-07-03 11:27:04 · 957 阅读 · 0 评论 -
2015华为软赛(八)——动作二
2015年5月华为组织了一次软件精英挑战赛,赛题是德州扑克手牌AI原创 2015-07-03 14:08:48 · 569 阅读 · 0 评论 -
2015华为软赛(四)——数据结构设计
2015年5月华为组织了一次软件精英挑战赛,赛题是德州扑克手牌AI原创 2015-07-02 20:45:08 · 550 阅读 · 0 评论 -
2015华为软赛(六)——拓展功能函数
2015年5月华为组织了一次软件精英挑战赛,赛题是德州扑克手牌AI~原创 2015-07-03 10:46:53 · 489 阅读 · 0 评论 -
两种排列算法实现
主要是针对不重复元素全排列。传统方法(在此文中定义为函数Permutation(…))使用递归实现,需要注意的是交换元素后要还原现场。主要思想:递归出口,part长度小于等于1,顺便输出;针对每个part字符串,使用第一个元素依次和所有元素交换,包括和自己交换;每次交换递归一次,也就是再对part字串进行类似操作;递归出来,还原2交换的数据。还有一种方法,参考STL源码的第六章算法部分,其原创 2015-06-11 11:16:13 · 516 阅读 · 0 评论 -
2015华为软赛(五)——基本功能函数
2015年5月华为组织了一次软件精英挑战赛,赛题是德州扑克手牌AI原创 2015-07-03 09:24:21 · 693 阅读 · 0 评论 -
2015华为软赛(三)——基本流程
2015年5月华为组织了一次软件精英挑战赛原创 2015-07-02 19:00:44 · 597 阅读 · 0 评论 -
2015华为软赛(一)——环境
点滴记录总结,一天一打鸡血。2015年5月华为组织了一次软件精英挑战赛,赛题是德州扑克手牌AI~环境及测试说明:http://pan.baidu.com/s/1dD2dL0P重点在哪? 麻雀虽小五脏俱全,尽管手牌AI程序没有那么大代码量,但是涉及的知识点是比较丰富的。 最基本的要求是得连上服务器以及能用官方语言作出策略,就好比我现在要和人打麻将,首先我要坐上桌(连接服务器),然后我需要用他人听原创 2015-06-21 11:01:06 · 545 阅读 · 0 评论 -
Broken Keyboard
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a string that you are supposed to原创 2015-06-02 14:45:08 · 445 阅读 · 0 评论 -
找最大的k个数
可以用基于vector的heap,或者使用基于红黑树的set, 来实现最大的k个数原创 2015-08-19 11:20:16 · 329 阅读 · 0 评论