Android的开发者对@Override肯定是非常熟悉,不管是自己的代码中还是书上都会出现,但是他是什么意思呢?如下: @Override是伪代码,表示重写(当然不写也可以),不过写上有如下好处: 1、可以当注释用,方便阅读 2、编译器可以给你验证@Override下面的方法名是否是...
分类:
编程语言 时间:
2014-11-01 11:35:08
阅读次数:
231
最大连续和的方法总结
第一种:暴力。复杂度O(n^3)。用两个循环枚举起点和终点,然后中间再放一个循环,计算这个起点到终点的连续和。
伪代码:
max = -INF;
s[maxn];
for i in range(1, len):
for(j in range(i, len)):
sum = 0;
...
分类:
其他好文 时间:
2014-10-29 13:08:54
阅读次数:
203
10.4-2 给定n个结点的二叉树,写出一个O(n)时间的递归程序,将该树种每个结点的关键字输出。伪代码:1 TREE-PRINT(T)2 if T != NIL3 print key[T]4 TREE-PRINT( left[T] )5 TREE-PRINT( right[...
分类:
编程语言 时间:
2014-10-29 07:05:07
阅读次数:
194
刚才看算法看到里面提到尾递归,于是搜到这个。。然后又仔细看了书上的说法,发现下面说的只是尾递归的最简单形式,尾递归主要是为了缓解递归压力,将递归的某一部分提取出来,减少栈的使用,伪代码中的快排如下所示TAIL_RECURSIVE_QUICKSORT(A,p,r)while p 2 #include ...
分类:
其他好文 时间:
2014-10-28 19:58:15
阅读次数:
310
KNN--k-NearestNeighbor可以是是分类法中最简单的算法了。大致的idea为:找出k各跟新数据点最像的点,看这些点主要属于哪类,那么新数据点也就属于哪类的了。其伪代码如下:1. 拿到一个新的数据点2. 计算其到training set中每个点的距离3. 对距离排序4. 对距离新数据点...
分类:
其他好文 时间:
2014-10-28 17:31:56
阅读次数:
165
话说ida f5功能确实很强大,以后还会使用到f5进行提取代码,记录下这次提取代码过程中的想法。 首先需要注意f5生成的伪代码函数内的局部变量都是以1字节对齐的,f5把一个函数使用的堆栈中的地址都对应到了一个变量上。ida生成的伪代码中会经常在某个变量的基础上对后面的数据进行赋值和拷贝。可以使用下....
分类:
编程语言 时间:
2014-10-27 19:28:27
阅读次数:
227
1.在游戏开发中,帧率很大程度上体现了游戏的流畅度,帧循环是游戏中一个很重要的概念2.下面用伪代码实现了cocos2dx中的帧循环/*main函数调用*/ CCApplication::sharedApplication()->run(); /*游戏真正的入口,完成精灵的布置和场景的初始...
分类:
其他好文 时间:
2014-10-27 17:16:39
阅读次数:
175
周末,睡了两个好觉.前天把周任务完成了,在看公司项目源码。发现std::map 的.front函数会发生隐士转换。 伪代码如下: std::map m_map; int &i = m_map.front(); // .fornt 函数书上写的是返回一个引用。 m_map.pop_pu...
分类:
其他好文 时间:
2014-10-26 22:49:28
阅读次数:
219
1 一个资源同时可以有多个读写,但是只能有一个写锁2 用flag代表锁的状态,#define un_lock 0#define r_lock1 //上一把读锁加一个r_lock#define w_lock -1伪代码1 LOCK_Rpthread_lock(resource.mutex)while(...
分类:
其他好文 时间:
2014-10-19 12:51:23
阅读次数:
150
@Override是伪代码,表示重写(当然不写也可以),不过写上有如下好处:1、可以当注释用,方便阅读;2、编译器可以给你验证@Override下面的方法名是否是你父类中所有的,如果没有则报错。例如,你如果没写@Override,而你下面的方法名又写错了,这时你的编译器是可以编译通过的,因为编译器以...
分类:
编程语言 时间:
2014-10-11 19:50:46
阅读次数:
162