题意：一颗树，定义一条路径的权值等于路径的边权之和，需要求这颗树所有路径中权值的最大值思路：考虑到路径权值与点权的最值有关，而最值的问题通常可以通过排序就行处理，于是想到先把点权排序。容易看出如果某条路径的权值是通过某个点算出的最小 ，那么肯定这条路径肯定不会经过权值更小的点，于是有了两种处理思路1...
分类：
其他好文 时间：
2015-07-28 12:29:35
阅读次数：
413
核心数学式：f(n) = f(n-1) + F; 应用：插入排序；生成排序/子集f(n) = f(n/2) + F; 应用：假币问题；俄式乘法f(n) = f(n-k) + F; 应用：查找第k大/小的元素实现思路：考虑对于元素数量为n的集合的执行结果，如何用数量为n-1、n/2或者n-...
分类：
其他好文 时间：
2015-07-28 10:37:27
阅读次数：
159
Given an integer, write a function to determine if it is a power of two.
［思路］
1）考虑各种边界情况。输入是整型值，说明不用考虑2的负指数情况。
2）如果一个数是二的倍数，说明他的二进制形式只有一位是1。做好判断即可。
循环判断1的位数解法最容易想到。
Leetcode上有种解法，就是让n&n-1,如果n只含有一...
分类：
其他好文 时间：
2015-07-17 21:08:41
阅读次数：
108
第三阶段Spring的目标以及完成情况：时间：6.16——6.26（10天）目标：第三阶段主要是前台设计的修改完善，以及数据库成功连接，完成小部分功能情况：前台界面完善，完成小部分功能（发布功能，搜索功能。ps.登录注册功能,暂时因为网页未完善而没有排上用场。）出现还未解决问题，部分已有思路，考虑到...
分类：
其他好文 时间：
2015-06-26 23:36:36
阅读次数：
232
模拟一上完了才可以约模拟二，但是不要模拟一上完的当天去约模拟二，否则可能还会约个模拟一。模拟一上完的第二天再约模拟二就行了。模拟二上完才能路考。两次模拟都不用考试的，也与分数无关。只要人去了，下课的时候签个名字就算完了。也就是走个过场，完全不必担心。模拟培训没考试的，模拟一是坐在没有屏幕的模拟机上听...
分类：
其他好文 时间：
2015-06-14 12:23:00
阅读次数：
124
用「轮子上的国家」来形容美国汽车多，一点都不过分。美国日常生活与汽车关係密切，无车无法正常生活。新移民来美首先须取得驾驶执照，不仅驾车时使用，更是身分證明。要获取驾驶执照，整个流程要经过申请、笔试、路考等阶段。要取得驾驶执照，前提是在美国必须合法居留，有合法身分證件。在申请驾照时必须提供申请者出生日...
分类：
其他好文 时间：
2015-06-11 16:22:09
阅读次数：
166
思路：考虑的是并查集，还有贪心算法中的克鲁斯卡尔算法，考虑的时候要借助 贪心算法还有并查集，建立树的概念，通过寻找父节点，看是否是满足的父节点，然后进行一些列的判断求解。
#include
#include
using namespace std;
struct dis
{
int a,b,c;
}s[10010];
int cmp(dis x,dis y)
{
return ...
分类：
其他好文 时间：
2015-05-27 15:56:43
阅读次数：
153
Title：Sort a linked list inO(nlogn) time using constant space complexity.思路：考虑快速排序和归并排序，但是我的快速排序超时了ListNode* sortList(ListNode* head) { if (!he...
分类：
其他好文 时间：
2015-05-25 16:21:19
阅读次数：
153
前段时间（大概是8月份吧）我最终拿到了驾照，科目一、科目二、科目三、科目四都是一次性过的，没有给教练塞钱也没有给教练递烟。考科目三（路考）时，有个女生没能通过还被陪考员讽刺，伤心地哭了，梨花带雨让人心疼。同行的还有两个学员考了三次都没过。媳妇的同事听说我什么致礼的事儿都没干竟然一次性过了，对我表.....
分类：
其他好文 时间：
2015-05-14 18:03:18
阅读次数：
257
Xiao Ming's Hope题目抽象：求C(n,0),C(n,1),……,C(n,n)中奇数的个数。思路：考察C(n,m)%2. 由卢卡斯定理 C(A,B)=C(a[n-1],b[n-1])*C（a[n-2],b[n-2]）* ……*C(a[0],b...
分类：
其他好文 时间：
2015-05-09 20:24:08
阅读次数：
163
