问题：判断两棵二叉树是否相等class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if(!( (p && q && p->val==q->val) || (p==NULL && q==NULL)))...
分类：
其他好文 时间：
2014-08-01 22:58:12
阅读次数：
195
问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只...
分类：
其他好文 时间：
2014-08-01 09:08:31
阅读次数：
214
给定n个数第一个操作和普通，区间覆盖性的，把l-r区间的所有值改成固定的val第二个操作是重点，输入l r x 把l-r区间的所有大于x的数，变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化，想着不可能单点去更新吧，但是区间gcd，不能保存下来，...
分类：
其他好文 时间：
2014-08-01 04:42:51
阅读次数：
248
UVA 11732 - strcmp() Anyone?
题目链接
题意：给定一些字符串，要求两两比较，需要比较的总次数（注意，如果一个字符相同，实际上要还要和'\0'比一次，相当比2次）
思路：建Trie树，每次建树过程中，后继后继结点就是相同结点需要比较两次ans + val * 2，否则就是不同结点ans + val，建完树就计算完了
代码：
#include ...
分类：
其他好文 时间：
2014-08-01 02:27:00
阅读次数：
220
题意 编写一个解码程序 对数字串进行解码
输入第一行是一个解码key key从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......
长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符
我们只需开一个key[len][val]数组 里面存的是长度为len的第val+1个字符编码 然后解...
分类：
其他好文 时间：
2014-08-01 00:11:20
阅读次数：
480
看PDF的截图，凑活看吧之后举个MATLAB的实例解X(K+2)+3X(K+1)+2X(K)=0 其中X(0)=0,X(1)=1clc,clearsyms a k yka=[0 1;-2 -3]; a=sym(a);%a来自于上面截图中的A，将二阶转化为一阶的那个系数[vec,val]=eig(a)...
分类：
其他好文 时间：
2014-07-31 23:34:20
阅读次数：
646
//
$(function () { // mousedown 鼠标按下
$("#btn1").mousedown(function () {
$("#btn1").val(parseInt($("#btn1").val()) + 1)
}) ...
分类：
其他好文 时间：
2014-07-31 20:59:53
阅读次数：
209
据说暴力也过了，还傻逼地写了这么长。。。
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Val(x) tree[x].val
#define Lazy(x) tree[x].laz...
分类：
其他好文 时间：
2014-07-31 20:54:47
阅读次数：
283
.find('classname')//在里面找类名为——的元素.eq(i)//元素的第i个.parent()//父元素.child()//子元素$.each(element,function(i,val){});//遍历元素中的每个并且添加操作.removeClass('className')/....
分类：
Web程序 时间：
2014-07-31 20:17:17
阅读次数：
232
//
$(function () {
$("#div1").mouseover(function () {
$("#btn1").val(parseInt($("#btn1").val()) + 1)
})
//当鼠标进入div1的时候会触发mouseover事件，因为btn1...
分类：
其他好文 时间：
2014-07-31 17:11:49
阅读次数：
166
