二叉链表存储的思想是让每个节点都记住它的左、右两个子节点，为每个节点增加left、right两个指针，分别引用该节点的左、右两个子节点，如图所示： 其中，每个节点大致有如下定义： 对于这种二叉链表存储的二叉树，如果程序需要，为指定节点添加子节点也非常容易，让父节点的left、right引用指向新节点即可。 Java实现代码： 测试代码： 对于这种二叉链表的二叉...
分类：
编程语言 时间：
2014-07-29 15:06:38
收藏：
0 评论：
0 赞：
0 阅读：
389
题意：某国首都正被攻打，需要运送物资到首都，告诉你n个点，编号1~n，n是首都，剩下的点各有wi重量的物资，m条路，每条路有个货物损失比例，现需要求出最多能运送多少货物到首都。
其实转换一下就是一个最短路问题，边的权值是损失比例，找损失比例最小的那条路，则能运送的货物最多。
dist数组存放运成功的比例，初始化为0表示运不成。
WA了N发，各种double类型都用int定义的...
分类：
其他 时间：
2014-07-29 15:06:28
收藏：
0 评论：
0 赞：
0 阅读：
299
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4622 Accepted Submission(s): 3198
Problem Description
As we know, Big Num...
分类：
其他 时间：
2014-07-29 15:06:18
收藏：
0 评论：
0 赞：
0 阅读：
361
在页面里面我们一般都通过form表单和Ajax向后台提交请求，可是我现在页面没有form表单，也不想通过ajax异步提交。
解决方案如下：location.href="${rootPath}/record/exportScanningDetailExcel.htm?allRecordIds="+allRecordIds; （当前页面打开URL页面）...
分类：
Web开发 时间：
2014-07-29 15:06:08
收藏：
0 评论：
0 赞：
0 阅读：
326
安装Django
没有pip的童鞋可以看http://blog.csdn.net/imphp/article/details/38228619安装python包管理工具pip
先在 https://pypi.python.org/ 上 搜索Django,排在第一的那个就是我们要安装的主要框架Django啦～
点进去可以查找一些相关文档，虽然全部是鸟语花香，...
分类：
编程语言 时间：
2014-07-29 15:05:48
收藏：
0 评论：
0 赞：
0 阅读：
563
解复用是多媒体开发中核心的功能。
解复用功能是从音视频信号源中分流出不同的音频和视频流；另外解复用一般属于一种主动操作，即从音视频信号源中取出。
数据流结构为Source->Demux->Stream
主要实现模式有：
1）直接模式：直接从信号源获取相应的音频或者视频数据。这种方式适合顺序读取和拥有帧位置元数据等信号源。
使用这种模式，实际是从Demux中直接获取数据，当然也可以从Str...
分类：
其他 时间：
2014-07-29 15:05:38
收藏：
0 评论：
0 赞：
0 阅读：
449
由于本人记性不太好，晚上经常忘记关电脑，白白浪费了很多的电。在网上也找了一些定时关机的软件，想到最近自己也在学习VC++，就想自己写一个定时关机的小程序，正好也可以检验自己所学的东西。
程序源码下载地址：点击下载
先来看看效果图：
写的比较简陋，但是只要能实现功能就好了。
写Win32应用程序首先要有WinMain函数：
int APIENTRY _tWinMain(HINS...
分类：
Windows开发 时间：
2014-07-29 15:05:28
收藏：
0 评论：
0 赞：
0 阅读：
429
用二分查找来找到一个X使得满足X!%M==0
M=a1^b1*a2^b2*a3^b3…*an^bn
X!=1*2*3*4*5....*X;
M可以化为其个个质因子的k次方的乘积
例如 2^3*3^2*4^5==2^13*3^2;
X!则可以得到
例如 2的次方为
X! = 2^(X/2)*(1*2*3*4*5*6*7....*X/2)*other=(x/2)! *othe...
分类：
其他 时间：
2014-07-29 15:05:18
收藏：
0 评论：
0 赞：
0 阅读：
343
js性能优化
javascript是一种解释型语言，性能无法达到和C、C++等编译语言的水平，但还是有一些方法来改进。
1、循环
JavaScript中的循环方式有for(;;)、while()、for(in)3种。其中for(in)的效率极差，因为for(in)执行过程中需要查询散列键。for(;;)和while()比较，while循环的效率要优于for(;;)。
2、局部...
分类：
Web开发 时间：
2014-07-29 15:05:09
收藏：
0 评论：
0 赞：
0 阅读：
404
看似简单的字符串处理，不过直接暴力法是会超时的。
故此需要优化，这里使用周期优化。
研究过数列序列的都知道，其实序列反复调用另外一个序列得到一个新的序列，都会出现周期的，问题是周期何时出现，如果利用这个周期。
这就需要分开每个数，使用一个新的数列记录每个数的周期，利用这个周期截去一大段数据，那么剩下的数据就很好处理了。
因为所有的周期数总和都不会超过n，数列的长度的，所以时...
分类：
其他 时间：
2014-07-29 15:04:58
收藏：
0 评论：
0 赞：
0 阅读：
381
原题http://poj.org/problem?id=2456
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6001
Accepted: 2989
Description
Farmer John has built a new...
分类：
其他 时间：
2014-07-29 15:04:48
收藏：
0 评论：
0 赞：
0 阅读：
377
在一个 Android 应用中，我们可以使用 FragmentPageAdapter 来处理多 Fragment 页面的横向滑动。但是当 Fragment 对应的数据集发生改变时，我们都希望能够通过调用 mAdapter.notifyDataSetChanged() 来触发 Fragment 页面使用新的数据调整或重新生成其内容，可是当我们使用 notifyDataSetChanged() 后，我...
分类：
其他 时间：
2014-07-29 15:04:40
收藏：
0 评论：
0 赞：
0 阅读：
519
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12947 Accepted Submission(s): 4953
Problem Description
Given a positi...
分类：
其他 时间：
2014-07-29 15:04:40
收藏：
0 评论：
0 赞：
0 阅读：
272
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 89206
Accepted: 15926
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他 时间：
2014-07-29 15:04:21
收藏：
0 评论：
0 赞：
0 阅读：
313
javaScript 间歇和超时调用（计划任务）学习...
分类：
编程语言 时间：
2014-07-29 15:04:21
收藏：
0 评论：
0 赞：
0 阅读：
372
Integer Inquiry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12426 Accepted Submission(s): 3123
Problem Description
One of the fi...
分类：
其他 时间：
2014-07-29 15:03:38
收藏：
0 评论：
0 赞：
0 阅读：
393
Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他 时间：
2014-07-29 15:03:28
收藏：
0 评论：
0 赞：
0 阅读：
416
本节主要介绍驱动开发的一些基础知识。
1. 驱动程序的基本组成
1.1. 最经常见到的数据结构
a. DRIVER_OBJECT驱动对象
[cpp] view
plaincopy
// WDK中对驱动对象的定义
// 每个驱动程序都会有一个唯一的驱动对象与之对应...
分类：
Windows开发 时间：
2014-07-29 15:03:18
收藏：
0 评论：
0 赞：
0 阅读：
465
项目源码中出现如下代码：
HibernateTemplate ht =……
List tempList = ht.find（String querystring）;
查看api发现HibernateTemplate的find（String querystring）方法返回的是一个List对象，当时就比较纳闷了，难道Object对象能强转为Object数组？当然不能。那是为什么呢？...
分类：
系统服务 时间：
2014-07-29 15:03:08
收藏：
0 评论：
0 赞：
0 阅读：
448
Nginx特点：1，跨平台：Nginx 可以在大多数 Unix like OS编译运行，而且也有Windows的移植版本。2，配置异常简单：非常容易上手。配置风格跟程序开发一样，神一般的配置。3，非阻塞、高并发连接：数据复制时，磁盘I/O的第一阶段是非阻塞的。官方测试能够支撑5万并发连接，在实际生产环境中跑到2～3万并发连接数.(这得益于Nginx使用了最新的epoll模型)。4，事件驱动：通信机...
分类：
其他 时间：
2014-07-29 15:02:58
收藏：
0 评论：
0 赞：
0 阅读：
319
