删除链表的倒数第n个元素
思路一：先统计链表中节点的个数，然后再计算出倒数第n个是正数第多少个，再进行移除即可，但这样的话就不满足one pass的要求。（放弃）
思路二：p先跑n个节点，随后p,q一起跑，待p跑到链表尾部时，q节点刚好跑到需要移除的节点的前节点上， 然后进行跳过处理即可...
分类：
其他好文 时间：
2015-05-27 14:07:14
阅读次数：
174
题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他好文 时间：
2015-05-11 09:03:05
阅读次数：
128
一、在最底层，Java中的数据是通过使用操作符来操作的。二、equals()方法不适用于“基本类型”，基本类型直接使用 == 或者 != 即可。三、当使用逻辑操作符时，可能会遇到短路现象，即一旦能够明确无误地确定整个表达式的值，就不再计算表达式余下部分了。四、直接常量后面的后缀字符标志了它的类型 ....
分类：
其他好文 时间：
2015-05-07 06:25:20
阅读次数：
115
问题描述：
问题分析：
解法一：设置双指针，start,end;当data[start]=‘1’，data[end]=’0’时，表示需要进行交换，次数加1；否则data[end]=’1’则前移end指针；data[start]=‘0’则后移start指针；
该算法仅需遍历一次
解法二：先遍历一次计算字符数组中0的个数zero,再计算前zero个字符中1的个数，即是要交换到后面的...
分类：
编程语言 时间：
2015-04-20 14:53:39
阅读次数：
110
函数作为返回值高阶函数除了可以接受函数作为参数外，还可以把函数作为结果值返回。我们来实现一个可变参数的求和。通常情况下，求和的函数是这样定义的：def calc_sum(*args):
ax = 0
for n in args:
ax = ax + n
return ax但是，如果不需要立刻求和，而是在后面的代码中，根据需要再计算怎么办？可以不返回求和的结果，...
分类：
编程语言 时间：
2015-04-18 19:14:46
阅读次数：
211
前段时间在做一款斗地主游戏，需要实现类似QQ欢乐斗地主主里面的效果。见下面效果图。 实现细节就不细说了，参见源码。大体就是将一个使用椭圆算法（参考《计算机图形学(第三版)》3.10）生成一个椭圆，在椭圆上每隔90度放置一个精灵。然后滑动的时候再计算每个精灵的新位置，并且根据与中心上的...
分类：
移动开发 时间：
2015-03-31 10:43:40
阅读次数：
496
题目链接：点击打开链接
题意：
给定2*n长的数字。
把这个数字拆成2个长度为n的数字，且相对位置不变。使得拆后得到的2个数字的和最大。
输出一个方案。
显然是中途相遇法，先计算左半段，再计算右半段
分别状压左半段和右半段，注意左半段状压后要在末尾补上0。
代码估计哪里有小越界==，数组开大了一点才过。。具体就不查了。
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-21 17:05:49
阅读次数：
164
如果表达式x中的一个变量自增1，这个变量在表达式z中使用，那么实际上是先计算出了x的值再计算z的值a=1;求 b=(a++)+a;1)计算b2)计算a++（假设为c）3)计算a4)计算c+a 5)将c+a赋值给b在a++的结果依然为1，即c为1，然后a立即增1，执行3)时a已经是2，因此b为3+运算...
分类：
编程语言 时间：
2015-03-21 15:24:57
阅读次数：
145
题意：给两个环，求这两个环覆盖的总面积。
给的数据是，两圆环距离d，第一个环的内圆半径r1，外圆半径R1，以及r2，R2。
做法：先把两个环各自的面积求出来，要算总覆盖面积的话，那接下来只用再计算出两者相交的面积即可。
两者相交的面积为=R1UR2 -R1Ur2 -r1UR2+r1Ur2.
其中R1UR2就是两个大圆 的面积并。...
分类：
其他好文 时间：
2015-03-17 21:56:58
阅读次数：
179
报表开发中，经常会碰到一些需要进行非常规统计的报表，固定分组、可重复分组、组内排序，还包括跨行组计算的报表，甚至有些报表本身无数据来源、以及需要对数据源再计算。这些报表本身具备一定的特殊性，使用常规方法往往难于实现。
而集算报表在完成这类特殊统计报表时则比较简单，这里来看下使用集算报表完成固定分组报表的实现过程。
所谓固定分组报表是指分组没有规律，可能是分组范围没有规律，也可能...
分类：
其他好文 时间：
2015-03-13 12:47:14
阅读次数：
312
