题意：在一棵树上求距离中点，若距离是奇数则输出中间两个点。思路：看到题意第一反应是lca，再看一下数据量那么小。。。一定有什么简单的做法。其实只要dfs一下就可以了保存路径输出中间的两个点。代码如下：
1 /**********************************************...
分类：
其他 时间：
2014-02-05 22:25:16
收藏：
0 评论：
0 赞：
0 阅读：
509
在传统的Javascript中，当对某个页面元素进行某种操作前，最好先判断这个元素是否存在。原因是对一个不存在的元素进行操作是不允许的。 例如：
document.getElementById("someID").innerText("hi"); 如果ID为"someID"的元素不存在，我们将得到J...
分类：
Web开发 时间：
2014-02-05 22:23:37
收藏：
0 评论：
0 赞：
0 阅读：
427
原题地址：http://poj.org/problem?id=1944题目大意：有n个点排成一圈，可以连接任意两个相邻的点，给出
p 对点，要求这 p 对点必须直接或间接相连，求最少的连接边数数据范围：n 3 #include 4 5 const int maxn = 1005; 6
const i...
分类：
其他 时间：
2014-02-05 22:24:26
收藏：
0 评论：
0 赞：
0 阅读：
572
判断checkbox是否选中的方法有很多，不过都是大同小异。以下使用jquery判断checkbox是否选中。代码:var systemBackup =
$("#field_systemBackup").is(":checked");选中返回true, 未选中返回false
分类：
Web开发 时间：
2014-02-05 22:22:46
收藏：
0 评论：
0 赞：
0 阅读：
426
剑指Offer - 九度1356 - 孩子们的游戏(圆圈中最后剩下的数)2014-02-05
19:37题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈...
分类：
其他 时间：
2014-02-05 22:21:56
收藏：
0 评论：
0 赞：
0 阅读：
449
剑指Offer - 九度1355 - 扑克牌顺子2014-01-30
23:19题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿...
分类：
其他 时间：
2014-02-05 22:21:06
收藏：
0 评论：
0 赞：
0 阅读：
433
中国象棋将帅问题这个题我看了半天，都没弄懂啥意思，因为把一个简单的问题搞复杂化一向不是我的强项。而且就算按照书中给出的算法，你汇编以后不还是要用到CPU许多寄存器，再怎么说都不可能只用到一个变量。不过后来我想到一个词-“状态机”，我觉得能秒杀所有解答。如果您学过数字逻辑电路，您一定会赞同我的观点吧。
分类：
其他 时间：
2014-02-05 22:20:16
收藏：
0 评论：
0 赞：
0 阅读：
366
编程之美 读书笔记1.1
让CPU占用率曲线听你指挥本笔记是自我总结，如果有摘抄，会注明出处。本笔记可以在不侵害他人版权的情况下做非商业用途转载。商业用途请联系我 ^_^原题不粘贴。
题目很简单，如果是单核单线程编程，也比较容易。只要调用windows.h中的GetTickTime（）就可以实现了。...
分类：
Windows开发 时间：
2014-02-05 22:17:46
收藏：
0 评论：
0 赞：
0 阅读：
439
题意：给一张无向图，若存在圈则输出每个圈上最大的边的权值。思路：题目的提示已经很明显了，求最小生成树可以用破圈发，每次删去圈上最大的那条边。那么反过来说圈上最大的边就是最小生成树中没有出现的那些边了。所以我们求完最小生成树，然后把边标记一下，然后剩下来的输出就行了。代码如下：
1 /********...
分类：
其他 时间：
2014-02-05 22:16:56
收藏：
0 评论：
0 赞：
0 阅读：
400
剑指Offer - 九度1352 - 和为S的两个数字2014-02-05
18:15题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数...
分类：
其他 时间：
2014-02-05 22:18:36
收藏：
0 评论：
0 赞：
0 阅读：
392
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815【题意】
n个题目，每题有各自的分数，A有50%的概率答对一道题目得到相应分数，B想要在至少P的概率上总分不低于A，问B至少要得到多少分。【分析】
最简单粗暴的做法是算出每个可能得到的总分的概率，原问题...
分类：
其他 时间：
2014-02-05 22:16:06
收藏：
0 评论：
0 赞：
0 阅读：
388
构造函数和析构函数是C++中再熟悉不过的概念了，几乎每个了解一点C++的人都知道这两个概念是什么意思。一个对象的全部生命期中构造函数和析构函数执行的时机如下：1.
为对象分配空间。这个空间可能是在栈上（函数内的局部变量），可能是在数据区（静态变量、全局变量），也可能分配在堆上（new出来的变量）。2...
分类：
编程语言 时间：
2014-02-05 22:15:16
收藏：
0 评论：
0 赞：
0 阅读：
415
java.lang.Exception: java.lang.RuntimeException:
java.lang.NoSuchMethodException: Hadoop_FPTree$SumMapper.() at
org.apache.hadoop.mapred.LocalJobRunne...
分类：
其他 时间：
2014-02-05 22:13:36
收藏：
0 评论：
0 赞：
0 阅读：
471
一、动态规划：如果一句话总结的的话，我觉得dp是这样的：动态规划是用空间换时间的一种方法的抽象，其关键是发现子问题和记录其结果，然后利用这些结果减轻运算量。二、01背包思路：主要的有两点：1
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}2 ![](http:/...
分类：
其他 时间：
2014-02-05 22:14:26
收藏：
0 评论：
0 赞：
0 阅读：
331
Mysql导出表结构及表数据
mysqldump用法windows进入命令行，不是mysql命令行 命令行下具体用法如下： mysqldump -u用戶名 -p密码 -d 數據库名 表名
脚本名; 1、导出數據库為dbname的表结构（其中用戶名為root,密码為dbpasswd,生成的脚本名為db...
分类：
数据库技术 时间：
2014-02-05 22:11:56
收藏：
0 评论：
0 赞：
0 阅读：
443
http://www.cnblogs.com/refactor/archive/2012/07/30/2591344.html数组很大多数情况下可以这样理解:每一个元素都是整个键的值.db.users.findOne({"userName":"wyx","emails":"bbb@qq.com"})...
分类：
数据库技术 时间：
2014-02-05 22:10:16
收藏：
0 评论：
0 赞：
0 阅读：
531
jQuery 通知查件noty
简单使用官方：http://ned.im/noty/其它查件推荐NotifItDemo
http://js.itivy.com/jiaoben1852/index.html. 这个插件也不错 目前未找到官方网址 不过Down下这个Demo也可以的
所需文件是jquer...
分类：
Web开发 时间：
2014-02-05 22:07:46
收藏：
0 评论：
0 赞：
0 阅读：
831
饭卡Time Limit: 5000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 8554Accepted
Submission(s): 2920 Problem Descri...
分类：
其他 时间：
2014-02-05 22:08:36
收藏：
0 评论：
0 赞：
0 阅读：
370
首先是流水线部署，感觉十分大气：开发人员提交后测试，这是单元测试；单元测试通过之后，才有资格进行下一个阶段的部署：集成（验收）测试；集成测试通过之后才是手工测试/用户验收测试，通过这种流水线式的保证了每个阶段部署版本的质量；
单元测试：1.尽量保证只测试一个类；2.尽量保证和其他部分(页面，DB）或...
分类：
其他 时间：
2014-02-05 22:06:56
收藏：
0 评论：
0 赞：
0 阅读：
408
指数随机变量的一个例子
分类：
其他 时间：
2014-02-05 22:05:16
收藏：
0 评论：
0 赞：
0 阅读：
348
