这里要注意的就是：先给糖果，然后如果有人糖果数为奇数，就加1 ，然后再判断是不是相等...
分类：
其他好文 时间：
2014-07-21 09:31:25
阅读次数：
221
对于一个二叉搜索树， 要想找到这棵树的最小元素值， 我们只需要从树根开始， 沿着left 孩子指针一直走， 知道遇到NULL（即走到了叶子）， 那么这个叶子节点就存储了这棵二叉搜索树的最小元素。 同理， 从根节点开始， 沿着right 孩子指针， 最终找到的是最大关键字的节点。
也就是说寻找BST最小关键字的元素和最大关键字的元素的代码是对称的。伪代码如下：
TREE_MINIMUM(x...
分类：
编程语言 时间：
2014-07-21 09:28:27
阅读次数：
241
题意：即3个连续的wbw算是一个love，看一下某个区间共有多少个love，多次询问。还有替换某个位置的字母，然后询问。
用树状数组处理，题目并不难，但因为一处想当然错了N次。。。
题目链接：
Panda
#include"stdio.h"
#include"string.h"
#define N 50005
#define lowbit(i) (i&(-i))
char str[...
分类：
其他好文 时间：
2014-07-21 09:30:12
阅读次数：
271
给定一棵二叉树， 如何确定这棵二叉树的高度（即树的最大的深度）， 是一个很常见的问题。
给下图回顾一下：
关于高度和深度的概念， 参见上图。
NOTE： 高度： 参考节点是距离节点最远的叶子
深度： 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数（a recursive function）实现， 这依然源于树是一个递归的数据结构。
例如， 对于下图， 我们可以求出根...
分类：
编程语言 时间：
2014-07-21 09:18:35
阅读次数：
344
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
C代码如下：
#include
#include
#include
typedef struct _node
{
struct _node* next;...
分类：
其他好文 时间：
2014-07-21 09:32:50
阅读次数：
222
public static void importExcel2(File file) throws Exception { InputStream is = new FileInputStream(file); Workbook workbook; ...
分类：
其他好文 时间：
2014-07-21 09:33:49
阅读次数：
220
题目大意，求这个字符串到i为止有多少个循环串；int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分，求next数组的部分...
分类：
其他好文 时间：
2014-07-21 09:34:02
阅读次数：
213
Volley主页https://android.googlesource.com/platform/frameworks/volleyhttp://www.youtube.com/watch?v=yhv8l9F44qo&feature=player_embedded1. 什么是Volley在这之前，...
分类：
移动开发 时间：
2014-07-21 09:34:21
阅读次数：
345
做Launcher有段时间了，麻雀虽小，五脏俱全。其中有很多的点值得关注。决定有时间就总结一下。勿以点小而不学，勿以跬步而不行。不积跬步无以至千里，不积小流无以成江海。时间有限，在这里记录一下目录，有时间就去充电并完善。（1） 图标加背板（2） 是否是圆角图标（3） 自定义滑动容器Workspace...
分类：
其他好文 时间：
2014-07-21 09:34:34
阅读次数：
203
1、链表的反转 #include#includeusing namespace std;typedef struct ListNode{ int data; struct ListNode * Next;}ListNode;ListNode *ReverseList(ListNode *pHead)...
分类：
其他好文 时间：
2014-07-21 09:34:40
阅读次数：
197
Implement pow(x,n).题解：注意两点：普通的递归把n降为n-1会超时，要用二分的方法，每次把xn= x[n/2]* x[n/2] * xn-[n/2]*2, [n/2]表示n除以2下取整。n有可能取负数，负数的时候，先计算pow(x,-n)，然后返回1/pow(x,-n);代码如下：...
分类：
其他好文 时间：
2014-07-21 09:35:26
阅读次数：
196
扩展欧几里得算法就是求： ax + by = gcd(a, b)的一组整数解(x, y)一、非递归的实现：首先看a = 60, b = 22的情况：表格左边是欧几里得算法，右边等式计算ax + by = gcd(a, b)的解a = 2 × b + 1616 = a - 2bb = 1× ...
分类：
其他好文 时间：
2014-07-21 09:35:19
阅读次数：
290
想知道MP3的频率、比特率、码率与音质的关系，是不是频率越高，码率越高，音质就越好。好像MP3大多数的频率都是44100HZ的。码率有128，192等等。这里所说的频率是採样率，一般都是44100KHz的，由于这是音乐CD的标准。每一首歌，都是从CD抓轨、转成WAV文件、再用Lame等软件转为MP3...
分类：
其他好文 时间：
2014-07-21 09:35:32
阅读次数：
188
多对一(many to one)单向many-to-one关联是最常见的单向关联关系。 create table Person ( personId bigint not null primary key, addressId ...
分类：
系统相关 时间：
2014-07-21 09:35:39
阅读次数：
214
下面为网上摘录，以做笔记：但是到网上看看，似乎接私活也有非常多不easy，技术问题本身是个因素，还有非常多有技术的人接私活时被骗，或者是合作到最后以失败告终，所以想请有经验的大侠们出来指点一下，接私活是怎么接的？一般流程如何？要注意什么？签合同的风险？等等问题，希望高手能将宝贵的经验与大家共享阿?/...
分类：
其他好文 时间：
2014-07-21 09:36:24
阅读次数：
358
安装Skyline的TerraExplorer Pro软件后，我们很容易在其安装目录中找到这样一些文件：gdal.dll、gdal_csharp.dll、ogr_csharp.dll、osr_csharp.dll等等，这说明什么？原来Skyline也是利用开源的GDAL类库，来实现一些对栅格和矢量数...
分类：
其他好文 时间：
2014-07-21 09:36:17
阅读次数：
274
