通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。
因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。
记ptr指向二叉链表中的一个结点，以下是建立线索的规则：
（1）如果ptr->lc...
分类：
其他 时间：
2014-11-16 17:21:41
收藏：
0 评论：
0 赞：
0 阅读：
339
ZOJ 2706 Thermal Death of the Universe（线段树区间更新）...
分类：
其他 时间：
2014-11-16 17:21:31
收藏：
0 评论：
0 赞：
0 阅读：
207
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab...
分类：
其他 时间：
2014-11-16 17:21:21
收藏：
0 评论：
0 赞：
0 阅读：
283
提到RTC，就不能不说备份寄存器的作用。一般情况下，在设置了RTC的时间后，都会在备份寄存器中做一个标志，表明当前时间已经被设置过，不需要重新设置；当没有检测到这个标志，则证明RTC曾经断过电，时间是不正确的。今天就来说已说备份寄存器类的用法。在使用之前，请先在https://github.com/tjCFeng/ClassA20下载ClassA20类库。
备份寄存器...
分类：
Windows开发 时间：
2014-11-16 17:21:11
收藏：
0 评论：
0 赞：
0 阅读：
409
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他 时间：
2014-11-16 17:21:07
收藏：
0 评论：
0 赞：
0 阅读：
255
双十一到底意味着什么？对圈内人来说，它给出的印象就是电商公司之间的PK，但如果抛开这些行业因素，在更大的视野下看呢？
三十年来，由民间自发形成的全民性定期狂欢仅有三例而已，除了每年除夕的春节联欢晚会、每年国庆的旅游黄金周，就是双十一电商狂欢......
by信海光微天下（在这里分享我的见与识......微信搜索名字加关注）
9日刚从欧洲回国，时差都还没倒过来，就收到去阿里巴巴观战...
分类：
其他 时间：
2014-11-16 17:21:06
收藏：
0 评论：
0 赞：
0 阅读：
190
最近困扰我很久的一个问题终于解决了，为他我头疼了好几天，问题是JSP通过servlet向数据库传值，查询显示在页面的时候出现了乱码，原先我数据库中有两行带有中文的数据，查询的时候倒是没有出现乱码，我debug一下，发现JSP和servlet中所有接受中文字符集的变量都没有出现乱码，我去数据库查看，所有添加的中文字符都是问号，问题发现了，我就百度什么原因，有人说改变tomcat字符集，通过更...
分类：
数据库技术 时间：
2014-11-16 17:20:41
收藏：
0 评论：
0 赞：
0 阅读：
329
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：
#include
int Fibo(int n)
{
if(n==1||n==2)
return 1;
return Fibo(n-1)+Fibo(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibo(n));
return 0;
}
...
分类：
其他 时间：
2014-11-16 17:20:31
收藏：
0 评论：
0 赞：
0 阅读：
241
Sumsets
Time Limit: 2000MS
Memory Limit: 200000K
Total Submissions: 13210
Accepted: 5300
Description
Farmer John commanded his cows to search for different sets of...
分类：
其他 时间：
2014-11-16 17:20:22
收藏：
0 评论：
0 赞：
0 阅读：
159
客户整体情况：2年.Net开发经验，2014年刚刚转Java半年，对Java的若干问题不是非常清楚，只是对JSP/Servlet/JavaBeanSpring、SpringMVC、Mybatis有点基础性的认识。项目中就主要用到了上述基础，公司使用的是技术架构师自己开源的框架。客户所在的公司是山东青岛某小公司，对技术员工要求较多，从前端到后端都要做。前端使用extjs、easyjs等多种js框架，...
分类：
编程语言 时间：
2014-11-16 17:20:11
收藏：
0 评论：
0 赞：
0 阅读：
301
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？在国际象棋的规则中，皇后的攻击范围为一个米字型，也就是说两个皇后不能位于同一个纵行，横行，斜线上。
其实八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。令一个一位数组a[n]...
分类：
其他 时间：
2014-11-16 17:20:02
收藏：
0 评论：
0 赞：
0 阅读：
320
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
const int dx[] = {1, 1, -1, -1, 2, 2, -2, -2};
const int dy[] = {2, -2, 2, -2, 1, -1, 1, -1};
cons...
分类：
其他 时间：
2014-11-16 17:19:51
收藏：
0 评论：
0 赞：
0 阅读：
255
/遍历option和添加、移除option
function changeShipMethod(shipping){
var len = $("select[@name=ISHIPTYPE] option").length
if(shipping.value != "CA"){
$("select[@name=ISHIPTYPE] option").each(function(){...
分类：
Web开发 时间：
2014-11-16 17:19:31
收藏：
0 评论：
0 赞：
0 阅读：
361
我们做自动化测试时，会遇到使用xml存储数据，但是这些数据可以封装成一个类，进行数据的传递。以下通过一个实际的例子，展示给大家，请欣赏。
第一步：xml存储将要使用的数据
{CSDN:CODE:521485}
第二步：读取xml文件的方法
{CSDN:CODE:521483}
第三步：xml数据文件的类
{CSDN:CODE:521481}
第四步：处理方法
...
分类：
编程语言 时间：
2014-11-16 17:19:21
收藏：
0 评论：
0 赞：
0 阅读：
220
使用租户技术、统一认证账号、组织账号来解决办公平台上人员跨部门多重身份的需求，以及虚拟组织的需求，就像一个人有多个手机情况，用不同的手机处理不同的业务，也是借鉴早年做计费系统时的经验，欢迎反馈、讨论。...
分类：
其他 时间：
2014-11-16 17:19:11
收藏：
0 评论：
0 赞：
0 阅读：
253
A story（以本次项目开发为例）：
刚开始的做法：
因为之前已经有做好了的系统了，所以即使重构，界面的整体效果和功能点变动也不会太大。但是还是有一些要变更和再优化的。开始画原型的时候，各子系统负责人自己说了算，甚至于画模块的人说了算，想怎么画就怎么画。有些需求甚至于也没有细想甚至于理通，就照猫画虎的把原型画了。导致后来四个子系统的原型风格各异，同一个系统的原型...
分类：
其他 时间：
2014-11-16 17:19:01
收藏：
0 评论：
0 赞：
0 阅读：
131
本文首先介绍了Java的线程基本操作（创建、等待等），线程的互斥、同步操作；然后解释了为什么需要互斥、同步，什么是信号（通知）丢失，什么是虚假唤醒；并实验展示了原子性（Atomic）问题、通知丢失（notify missing）问题；同时给出了原子性、信号丢失、虚假唤醒问题的解决方法。...
分类：
编程语言 时间：
2014-11-16 17:18:51
收藏：
0 评论：
0 赞：
0 阅读：
357
题目链接：点击打开链接
先来个暴力程序找下规律。
若n*r*c 是偶数，则是必败态，输出0.000000
否则对于3*3*3 赢的位置有：
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
1为必胜点。也就是说左上角是1，这样扩散出去。
答案就是所有1位置的概率和。
暴力程序：
#include
#in...
分类：
其他 时间：
2014-11-16 17:18:31
收藏：
0 评论：
0 赞：
0 阅读：
235
Problem A： Yellowstar的第一道题
写个暴力程序会发现若n*r*c 是偶数，则是必败态，输出0
否则对于3*3*3 赢的位置有：
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
1为必胜点。也就是说左上角是1，这样扩散出去。
答案就是所有1位置的概率和。
题解：
Problem...
分类：
其他 时间：
2014-11-16 17:18:21
收藏：
0 评论：
0 赞：
0 阅读：
389
最小生成树
Kruskal
#include
#include
#include
#include
using namespace std;
struct A{
int x,y;
double z;
}a[500010];
int r[755];
int find_(int x)
{
while(x!=r[x])
x=r[x];
retur...
分类：
其他 时间：
2014-11-16 17:18:11
收藏：
0 评论：
0 赞：
0 阅读：
228
