给定一个二叉树和数字sum，输出二叉树中从根节点到叶子节点所有路径中和等于sum的路径。...
分类：
其他好文 时间：
2014-08-10 13:08:10
阅读次数：
204
O(n) complexity, have a traversal for the tree. Get the information of all children, then traverse the tree again.
#include
#include
#include
#include
using namespace std;
class Node {
pub...
分类：
其他好文 时间：
2014-08-10 13:00:30
阅读次数：
238
#include int main(){ float a,b,c,d,x,y,max,min; max=10; min=-10; scanf("%f%f%f%f",&a,&b,&c,&d); { x=(max+min)/2; y=a*...
分类：
其他好文 时间：
2014-08-10 12:48:50
阅读次数：
297
#includemain(){ float x=2.5,y,x1=2.5,a,b,c,d,max,min; scanf("%f%f%f%f",&a,&b,&c,&d); do { y=x-(a*x*x*x+b*x*x+c*x+d)/(3*a*x*x+2*b*x+...
分类：
其他好文 时间：
2014-08-10 12:47:30
阅读次数：
186
表单验证required属性，可以应用在大多数的元素上，如果元素内容为空，则不允许提交pattern属性，将属性设置为某个格式的正则表达式min属性与max属性，规定数值类型或日期类型的input元素的专有属性，限制其范围step属性，控制input元素中值增加或减少的步幅，如果用户输入的值在0到1...
分类：
Web程序 时间：
2014-08-10 12:43:50
阅读次数：
391
/*
二维的树状数组：
更新一个a元素的时候。如果a[i]更新了，那么以下几项都需要更新：
NO.1:c[n1],c[n2],c[n3],....,c[nm];
其中n1 = i,n(i+1) = ni+lowbit(ni);
nm+lowbit(nm)的值应该大于a的元素个数N。
NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];
其中nm=k，n(i-1)=ni-lowbit...
分类：
其他好文 时间：
2014-08-10 10:28:30
阅读次数：
384
题意：
给一个0和1组成的序列a，要构造一个同样长度的序列b。b要满足非严格单调，且
值为0到1的实数。最后使得 sum((ai-bi)^2)最小。
算法：
首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、
末尾为1，既不影响单调性又能使对应的（ai-bi)^2=0。
然后，
先找111100、11100、10这样以1开始以0结束的序列块。每...
分类：
其他好文 时间：
2014-08-10 10:28:10
阅读次数：
237
主要思想：O(n2)，固定一个点，遍历其余 n 个点， 计算与该点相同的点的个数，和其余所有点的斜率，相同斜率的点视为同一直线。
待重新写答案 AC 一次。
分类：
其他好文 时间：
2014-08-10 01:38:49
阅读次数：
253
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
知识点：数组灵活运用for循环灵活运用简单的算法内容： 从 n 个数中挑选出最大的数输入说明：两行第一行一个数n，表示总的个数第二行共n个数字，用空格隔开。输出说明：一行，最大数输入样例：4 1 2 3 4输出样例 ：4#include #define MAX 200;int main(){ int...
分类：
其他好文 时间：
2014-08-09 23:09:39
阅读次数：
208
