【来信】 我是大二学生，就读于一所非常普通的大学。学校ACM基本零起步，去年才开始搞，我大一大二花了很多时间搞acm，现在不太想放弃，但学校基本没人愿意搞这个。很快就要大三了，我一直在纠结要不要再坚持学习算法两年，还是大三去做项目，学习安卓开发。。希望老师指点一二。【回复】 出于ACM对学生的锻炼价值，我支持你再去坚持一段时间，争取在自己提高的同时，要能获奖，那更是好的结局了。我给你个折中的方...
分类：
其他好文 时间：
2014-04-28 10:41:41
阅读次数：
562
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/
这道题是比较常见的链表反转操作，不过不是反转整个链表，而是从m到n的一部分。分为两个步骤，第一步是找到m结点所在位置，第二步就是进行反转直到n结点。反转的方法就是每读到一个结点，把它插入到m结点前面位置，然后m结点接到读到结点的下一个。总共只需要一次扫描，所以时间是O(n...
分类：
其他好文 时间：
2014-04-28 10:38:42
阅读次数：
240
我们都有无穷无尽的欲望，虽然大家都知道不是每个欲望都能被满足。可以这么说，不劳而获是每个人心中所拥有的诸多梦想之一，甚至可能还是其中最大的梦想。如果不能做到不劳而获的话，那就最好尽量少劳但是一定要尽量多获，并且多多益善。更进一步，大多数人看法惊人地类似甚至相同：如果有收获的话，那最好要马上有收获；如果没有收获的话，那最好要马上有结果。每个人都有这种欲望，只不过程度不同，或者在不同的方面表现得各不相同而已。...
分类：
其他好文 时间：
2014-04-28 10:35:42
阅读次数：
203
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
paip.utf-8，unicode编码的本质输出unicode文件原理 python
#别的语言,java php都是unicode,走十python不一样.
#enddef
#todo write to unicode encode
fileHandle = open ( r"c:\fmtSmpEnRst.txt", 'w',encoding="UTF-16"...
分类：
编程语言 时间：
2014-04-28 10:28:42
阅读次数：
374
直接上存储过程、函数
--执行不带参数但带返回值的存储过程
CREATE OR REPLACE PROCEDURE proc_getUserCount(v_totalCount OUT NUMBER) AS
BEGIN
SELECT COUNT(*) INTO v_totalCount FROM vote_user;
END;
--测试不带参数但带返回值的存储过程
DECLARE
v_t...
分类：
其他好文 时间：
2014-04-28 10:25:43
阅读次数：
461
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
前段时间写了个声波通信的开源程序SinVoice，发现很多IT相关人员对声波的原理和应用比较感兴趣。特在前一个开源版本（SinVoice）的基础上，对声波的效果、效率等各方面做了许多优化，达到了商用标准。（声波通信原理部分请见：http://blog.csdn.net/jcgu/article/details/12834483）
优化如下：
* 1. 识别效率更高，几乎达到100%，完全可以...
分类：
其他好文 时间：
2014-04-28 10:21:42
阅读次数：
370
paip.前端加载时间分析之道优化最佳实践
1.另存为 ,查看文件尺寸..和图片.
2.view the 另存为的htm静态的文件单个的加载,看时间...可以排除编程语言的问题and 数据库..
##页面加载速度对于用户体验的影响。
1秒内,最好的..
5秒,
>>5秒 ,坏的..
##index
一、Google的Web优化最佳实践
二、雅虎的Web优化最佳实...
分类：
其他好文 时间：
2014-04-28 10:18:43
阅读次数：
290
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂
<?php
/*
* 经典的概率算法，
* $proArr是一个预先设置的数组，
* 假设数组为：array(100,200,300，400)，
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，
* 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概...
分类：
Web程序 时间：
2014-04-28 10:13:42
阅读次数：
390
