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
地图行走的实现2:SPFA算法》:
http://blog.csdn.net/stevenkylelee/article/details/38440663
1.修改一下Dijkstra的实现
回顾一下之前Dijkstra的实现。Dijkstra需要从一个表Q中选出一个路径代价最小的顶点。之前我们的实现是,一开始就把所有的顶点都放入这个表Q中。仔...
分类:
其他好文 时间:
2014-08-09 21:29:19
阅读次数:
318
为什么你的众筹没有成功?
关于众筹的一些经验,希望能有帮助。
众筹之iCool项目对比VoCore项目。...
分类:
其他好文 时间:
2014-08-09 21:28:39
阅读次数:
257
敌兵布阵
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
给一个长度为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,地址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
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,则除以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
问题描述:求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(对象行为型)1.概述 在软件开发中也经常遇到类似的情况,实现某一个功能有多种算法或者策略,我们能够依据环境或者条件的不同选择不同的算法或者策略来完毕该功能。如查找、排序等,一种经常使用的方法是硬编码(Hard Coding)在一个类中,如须要提...
分类:
其他好文 时间:
2014-08-09 21:26:29
阅读次数:
240
Yii弹出层,包装了JQuery的JDialog,使用很方便。Yii组件功能太强大,强大到无法自拔 $this->beginWidget('zii.widgets.jui.CJuiDialog', array( 'id' => 'mydialo...
分类:
其他好文 时间:
2014-08-09 21:26:09
阅读次数:
211
说要分享,我了个*,写了一半放草稿箱了两个星期都快发霉了,趁着周末写完发出来吧。 文章分为五部分:基础、类讲述的是用到的一些EF与面向对象的基础;业务是讲怎么划分设计业务;设计模式和工作模式讲述了在项目中用得比较多的通用的方法;最后的项目迭代这次怎么迭代开发 现在有点晚了,我公司在山上,得赶...
分类:
其他好文 时间:
2014-08-09 21:25:59
阅读次数:
497
C#面向对象是相对于面向过程而言的,面向过程强调的是功能行为,完成任务由多个方法完成;面向对象将功能进行封装,完成任务由对象来完成.面向对象不是取代面向过程的,而是思想的转变.过去做事情总是"亲力亲为";事事具细,现在有了成绩当老板了,把事情交给手下去做. 1.什么是类、 是一类事物的总称,一个模板...
分类:
其他好文 时间:
2014-08-09 21:25:29
阅读次数:
211
简单题:先按左左边排序,然后对输入的区间和当前结果合并 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : ...
分类:
其他好文 时间:
2014-08-09 21:25:19
阅读次数:
205
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
问题描述:输入一个单向链表,输出该链表中倒数第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