码迷,mamicode.com
首页 > 其他好文
poj 3461 字符串单串匹配--KMP或者字符串HASH
http://poj.org/problem?id=3461 先来一发KMP算法: #include #include #include #include #include #include #include #include using namespace std; #define ls(rt) rt*2 #define rs(rt) rt*2+1 #def...
分类:其他好文   时间:2014-08-09 21:29:29    阅读次数:278
Cocos2d-x 地图行走的实现3:A*算法
上一节《Cocos2d-x 地图行走的实现2:SPFA算法》: http://blog.csdn.net/stevenkylelee/article/details/38440663 1.修改一下Dijkstra的实现   回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Q中选出一个路径代价最小的顶点。之前我们的实现是,一开始就把所有的顶点都放入这个表Q中。仔...
分类:其他好文   时间:2014-08-09 21:29:19    阅读次数:318
矩阵十题【六】 poj3070 Fibonacci
矩阵...
分类:其他好文   时间:2014-08-09 21:29:09    阅读次数:202
关于众筹的一些经验,希望能有帮助
为什么你的众筹没有成功? 关于众筹的一些经验,希望能有帮助。 众筹之iCool项目对比VoCore项目。...
分类:其他好文   时间:2014-08-09 21:28:39    阅读次数:257
HDU1166敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43607    Accepted Submission(s): 18499 Problem Description C国的死对头A国这段时间正在进行军事演习,所以...
分类:其他好文   时间:2014-08-09 21:28:29    阅读次数:259
hdu4923 Room and Moor
给一个长度为n的A数列,每个数是0或1,要求构造一个递增数列B,长度为n,每个数为[0,1]的实数,使得∑(Ai-Bi)2最小。 可以发现,最前面连续的0和最后面连续的1都没有意义,中间可以看成1和0个数不同的101010串, 对于其中每一个10串,这段B序列取得最佳值是  1的个数/总个数, 每次添加取一段,如果这一段的最佳值小于上一段的取值,那么就把两段合起来更新一个新的最佳...
分类:其他好文   时间:2014-08-09 21:28:19    阅读次数:229
移植X264成功
第一步: 官网上下了个最新的x264,地址http://www.videolan.org/developers/x264.html。我下载的文件是last_x264.tar.bz2。 120版本地址 第二步: 解压命令为#tar  -jxv  -f  last_x264.tar.bz2,解压后的目录为x264-snapshot-20130313-2245。 第三步 CC=a...
分类:其他好文   时间:2014-08-09 21:28:09    阅读次数:283
HDU 1698 Just a Hook (线段树)
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类:其他好文   时间:2014-08-09 21:27:09    阅读次数:280
编程之美——二进制数中1的个数
解法一:若二进制末尾为1,则除以2余1;int count(int a){ int num=0; while(a) { if(a%2==1) ++num; a=a/2; } return num;}解法二:使用移位操作相...
分类:其他好文   时间:2014-08-09 21:26:59    阅读次数:289
IT公司100题-12-求1+2+…+n
问题描述:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。分析:利用类的静态变量实现:new一含有n个这种类的数组,那么该类的构造函数将会被调用n次。代码实现: 1 // 12.cc 2 #include 3 ....
分类:其他好文   时间:2014-08-09 21:26:49    阅读次数:242
设计模式 ( 十八 ) 策略模式Strategy(对象行为型)
设计模式 ( 十八 ) 策略模式Strategy(对象行为型)1.概述 在软件开发中也经常遇到类似的情况,实现某一个功能有多种算法或者策略,我们能够依据环境或者条件的不同选择不同的算法或者策略来完毕该功能。如查找、排序等,一种经常使用的方法是硬编码(Hard Coding)在一个类中,如须要提...
分类:其他好文   时间:2014-08-09 21:26:29    阅读次数:240
yii弹出层
Yii弹出层,包装了JQuery的JDialog,使用很方便。Yii组件功能太强大,强大到无法自拔 $this->beginWidget('zii.widgets.jui.CJuiDialog', array( 'id' => 'mydialo...
分类:其他好文   时间:2014-08-09 21:26:09    阅读次数:211
Entity Framework 与 面向对象
说要分享,我了个*,写了一半放草稿箱了两个星期都快发霉了,趁着周末写完发出来吧。 文章分为五部分:基础、类讲述的是用到的一些EF与面向对象的基础;业务是讲怎么划分设计业务;设计模式和工作模式讲述了在项目中用得比较多的通用的方法;最后的项目迭代这次怎么迭代开发 现在有点晚了,我公司在山上,得赶...
分类:其他好文   时间:2014-08-09 21:25:59    阅读次数:497
C#面向对象
C#面向对象是相对于面向过程而言的,面向过程强调的是功能行为,完成任务由多个方法完成;面向对象将功能进行封装,完成任务由对象来完成.面向对象不是取代面向过程的,而是思想的转变.过去做事情总是"亲力亲为";事事具细,现在有了成绩当老板了,把事情交给手下去做. 1.什么是类、 是一类事物的总称,一个模板...
分类:其他好文   时间:2014-08-09 21:25:29    阅读次数:211
LeetCode--Merge Intervals
简单题:先按左左边排序,然后对输入的区间和当前结果合并 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : ...
分类:其他好文   时间:2014-08-09 21:25:19    阅读次数:205
HDU 1698 Just a Hook (线段树,区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类:其他好文   时间:2014-08-09 21:25:09    阅读次数:194
IT公司100题-13-求链表中倒数第k个结点
问题描述:输入一个单向链表,输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。struct list_node { int data; list_node* next;};分析:方法1:首先计算出链表中节点的个数n,然后倒数第k个节点,为正数n-k+1个节点。需要遍历链表2次。方...
分类:其他好文   时间:2014-08-09 21:24:29    阅读次数:254
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!