实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。示例输入：单向链表a->b->c->d->e中的结点c。结果：不返回任何数据，但该链表变为：a->b->d->e。分析：因为无法访问待删除结点的前继结点，所以只能通过复制将后续链表整体向前移动一个位置，并删除最后一个多余的结点。显然，当...
分类：
其他好文 时间：
2014-09-18 23:35:04
阅读次数：
315
核心断言assertArrayEquals(expecteds, actuals)查看两个数组是否相等。assertEquals(expected, actual)查看两个对象是否相等。类似于字符串比较使用的equals()方法assertNotEquals(first, second)查看两个对象...
分类：
其他好文 时间：
2014-09-18 23:34:54
阅读次数：
264
给定数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X，实现两个算法，时间复杂度由O(n*n)到O(nlgn)的优化
分类：
其他好文 时间：
2014-09-18 23:34:24
阅读次数：
203
本文用到了查看hadoop源码，关于hadoop源码导入Eclipse方式见第一期一、HDFS的背景介绍 随着数据量越来越大，在一个操作系统管辖的范围存不下了，那么就分配到更多的操作系统管理的磁盘中，但是不方便管理和维护，迫切需要一种系统来管理多台机器上的文件，这就是分布式文件管理系统。 学术一.....
分类：
其他好文 时间：
2014-09-18 23:33:44
阅读次数：
260
const在函数前与函数后的区别一 const基础 如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况： int b = 500; const int* a = &b; [1] int const *a = &b; [2] int* const a = &b; [3] co...
分类：
其他好文 时间：
2014-09-18 23:33:26
阅读次数：
241
Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime compl....
分类：
其他好文 时间：
2014-09-18 23:33:14
阅读次数：
292
Milking GridTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:218564-bit integer IO format:%lld Java class name:Ma...
分类：
其他好文 时间：
2014-09-18 23:32:54
阅读次数：
261
#include int main(void){ char c ; c =getchar(); int totalCount=c -'a'; for (int count=0; countcount ; i--) { printf("%c",' '); } for...
分类：
其他好文 时间：
2014-09-18 23:32:24
阅读次数：
154
#include#include#include#includeusing namespace std;int main(){ string a,b; int tag,radix; int anum,bnum; //freopen("1010-in.txt","r",stdin); //f...
分类：
其他好文 时间：
2014-09-18 23:32:04
阅读次数：
266
如何衡量离散程度衡量指标 离散系数，离散系数又称变异系数，是统计学当中的常用统计指标，主要用于比较不同水平的变量数列的离散程。 离散系数指标有：全距（极差）系数、平均差系数、方差系数和标准差系数等。常用的是标准差系数，用CV(Coefficient of Variance)表示。标准差系数 C...
分类：
其他好文 时间：
2014-09-18 23:31:44
阅读次数：
441
1 //Accepted 400 KB 109 ms 2 //dp线性 3 //dp[i][j]=max(dp[i-1][k]+a[i][j-k]) 4 //在前i门课上花j天得到的最大分数，等于max(在前i-1门课上花k天+在第i门课上花j-k天得到的分数) 5 #include ...
分类：
其他好文 时间：
2014-09-18 23:31:34
阅读次数：
288
前些天把四大组件之一的Service扯了一遍，今天就要开始谈谈它的弟兄BroadcastReceiver了。写到这里我挺纠结的，因为广播接收者确实比较简单，但是各位就不要以为简单的就不内涵，也许我们慢慢探讨一下还能有另外一片天地。 惯例还是先会介绍一下基础的知识，后面会说说关于Broadcas...
分类：
其他好文 时间：
2014-09-18 23:31:24
阅读次数：
398
1 //Accepted 1100 KB 47 ms 2 //多重背包 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 /**11 * ...
分类：
其他好文 时间：
2014-09-18 23:30:04
阅读次数：
244
【built-in SpecularType of Unity】1、声明变量。 注意并没有在Shader中声明_SpecColor，因为Lighting.cginc中已经帮我们声明。2、声明使用BlinnPhong光照模型。 3、最后将_SpecPower和Gloss给赋值。 Sp...
分类：
其他好文 时间：
2014-09-18 23:29:34
阅读次数：
307
平时很少使用大文件的内存映射，碰巧遇到了这样的要求，所以把过程记录下来，当给各位一个引子吧，因为应用不算复杂，可能有考虑不到的地方，欢迎交流。对于一些小文件，用普通的文件流就可以很好的解决，可是对于超大文件，比如2G或者更多，文件流就不行了，所以要使用API的内存映射的相关方法，即使是内存映射，也不...
分类：
其他好文 时间：
2014-09-18 23:29:24
阅读次数：
322
题意：给一个环，环上有n块，每块有个值，每一次操作是对每个点，他的值变为原来与他距离不超过d的位置的和，问k(10^7)次操作后每块的值。解法：一看就要化为矩阵来做，矩阵很好建立，大白书P157页有讲，大概为：[1 1 0 .. 0 1][1 1 1 .. .. 0]...[1 1 .. .. .....
分类：
其他好文 时间：
2014-09-18 23:28:44
阅读次数：
266
应该是在前年，我通过一个项目，有了这样的sense，原因是吃了亏，具体地说，就是后期的测试成本太高。昨天在移植、二次开发框架代码的过程中，思前想后，努力让代码变得可测。通过简单的UT，找到了不大不小的BUG。今天在微博上，看到Guide-Writing Testable Code这个PDF，想来还是...
分类：
其他好文 时间：
2014-09-18 23:28:24
阅读次数：
315
