题意：给你一颗完全二叉树，每条边有一个值，可以对这个值进行加操作，让你满足根节点到所有叶子节点路径值相同 ，问你最少要加多少值。解题思路：从上往下树形DP，位运算会比较方便。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created...
分类：
其他好文 时间：
2015-04-05 21:54:18
阅读次数：
175
1.网络编程在自己定义结构体实现协议的时候，一定要注意字节对齐这个问题。否则sizeof和强制转换指针的时候都会出现很难发现的bug。什么是字节对齐自行百度。 1 #pragma pack (1)//字节对齐的控制！非常注意！ 2 //定义一个以太网头部 3 typedef struct ehhdr...
分类：
其他好文 时间：
2015-04-05 21:53:50
阅读次数：
167
今天清明，再补一篇Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating l...
分类：
其他好文 时间：
2015-04-05 21:54:11
阅读次数：
134
闰年的计算方法为：四年一闰，百年不闰，四百年再闰。基于闰年的计算方法用程序来实现为：1.bool isLeapYear( int year ){ return (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);} 2.bool isLeap...
分类：
其他好文 时间：
2015-04-05 21:55:15
阅读次数：
131
●●● 这个星期，在章院的软件测试课堂上，老师让写出判断用户输入的年份是否为闰年的程序。我给出了下面的代码来做判断条件： if(year%400==0){text2.setText("闰年");return;}if(year%100!=0&&year%4==0){text2.setText("闰年....
分类：
其他好文 时间：
2015-04-05 21:52:08
阅读次数：
123
为何需要核函数：http://www.blogjava.net/zhenandaci/archive/2009/03/06/258288.html建议他的文章都仔细看一下核函数的类型：常用的四种核函数对应的公式如下：先粘贴一下，以后有经验了再自己总结。如果如果特征数远远大于样本数的情况下,使用线性核...
分类：
其他好文 时间：
2015-04-05 21:55:04
阅读次数：
198
题意：给你无穷多的A，B物品，现在你有承重C的背包，给你A，B物品的价值和重量，问你如何取使得价值最大。解题思路：很巧秒的枚举。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月05日 星期日 ...
分类：
其他好文 时间：
2015-04-05 21:54:15
阅读次数：
161
回归分析是研究两种或两种以上变量之间相互依赖的定量关系的统计分析方法，在很多行业都有广泛的应用。无论是银行、保险、电信等服务行业的业务分析人员在进行数据库营销、欺诈风险侦测，还是半导体、电子、化工、医药、钢铁等制造行业的研发技术人员在进行新产品实验设计与分析、流程优化与过程监控，或者更广义地说，不同...
分类：
其他好文 时间：
2015-04-05 21:53:50
阅读次数：
157
以1号节点为根，弄出DFS序，我们发现，对于一个询问：(rt,u)，以rt为根，u节点的子树中的最小点权，我们可以根据rt,u,1这三个节点在同一条路径上的相对关系来把它转化为以1为根的在DFS序上的区间询问（中间有一种情况要在树上倍增，理解了LCA的话应该很容易写出来）。收获：对于只有换根这种改变...
分类：
其他好文 时间：
2015-04-05 21:52:32
阅读次数：
136
codesign
分类：
其他好文 时间：
2015-04-05 21:50:32
阅读次数：
191
1.string 1.概念：string是引用类型，我们比较的是对象的值，而不是对象的本身。string strA="abcde";string strB="abc";string strC="de";Console.WriteLine(strA == (strB+strC));//trueCons...
分类：
其他好文 时间：
2015-04-05 21:51:00
阅读次数：
237
make_heap:default (1)template void make_heap (RandomAccessIterator first, RandomAccessIterator last);custom (2)template void make_heap (RandomAcce...
分类：
其他好文 时间：
2015-04-05 21:52:18
阅读次数：
218
create table account( id int primary key auto_increment, name varchar(40), money float)character set utf8 collate utf8_general_ci;insert into...
分类：
其他好文 时间：
2015-04-05 21:50:07
阅读次数：
111
一、利用BasicHttpBinding实现消息通信 WCF基础架构由服务模型层和信道层构成，而绑定是两层直接的纽带。绑定创建了处理消息的信道栈，实现消息的传输和处理。在绑定模型中涉及很多通信对象，信道监听器、信道工厂等，它们处于一个层链表中，层链表的每一层都是一个单链表维护自己的消息处理关系和信....
分类：
其他好文 时间：
2015-04-05 21:50:56
阅读次数：
132
主要大区间化为小区间……先小区间求值……状态转移方程 f(i,j) = min{ f(i,k) + f(k+1,j) + p[i-1]p[k]p[j] };poj 1651 http://poj.org/problem?id=1651#include #include #include #inclu...
分类：
其他好文 时间：
2015-04-05 21:51:24
阅读次数：
133
Django的通用视图可以减少开发的单调性，它抽象出一些在视图开发中常用的代码和模式，这样就可以在无需编写大量代码的情况下，快速编写出常用的视图函数。下面将使用通用视图重写前面所写的代码。要使用通用视图，我们需要做几件事：修改URLconf编写基于通用视图的视图函数1、修改URLconffrom d...
分类：
其他好文 时间：
2015-04-05 21:50:53
阅读次数：
131
【转】主席树：对于序列的每一个前缀建一棵以序列里的值为下标的线段树（所以要先离散化），记录该前缀序列里出现的值的次数；记离散后的标记为1~n; （下面值直接用1~n代替;）对于区间[x,y]的第k大的值，那么从root[x-1],root[y]开始，t=root[y].[1,mid]-root[x-...
分类：
其他好文 时间：
2015-04-05 21:49:20
阅读次数：
122
