汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
Linux shell 读取一行方法一通过指定IFS--Internal Field Separator，IFS默认情况下是，可以下脚本中设定IFS值DEMO 1$cat t1.txt abcfd $cat test_IFS.sh #! /bin/shIFS="c"for LINE in `ca.....
分类：
系统相关 时间：
2014-08-11 20:32:42
阅读次数：
384
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12885&courseid=274解题报告：一共有n个发射装置，有一个接收装置，接收装置能够正确接收并把接收到的信号准确的译码出来的条件是：Ti > 6 * (B +(T1 + T...
分类：
其他好文 时间：
2014-08-10 23:57:00
阅读次数：
408
下面继续看基于surface的shader代码,基本与Vertex&Fragment shader差不多，只是不能写pass，然后只需要声明surface函数，就能处理所有的事情。 1 Shader "T1/Hero/Diffuse" { 2 Properties { 3 _...
分类：
其他好文 时间：
2014-08-10 01:36:59
阅读次数：
321
1.验证同步函数使用的锁----普通方法使用的锁思路：创建两个线程，同时操作同一个资源，还是用卖票的例子来验证。创建好两个线程t1，t2，t1线程走同步代码块操作tickets,t2,线程走同步函数封装的代码操作tickets，同步代码块中的锁我们可以指定。假设我们事先不知道同步函数用的是什么锁；如...
分类：
编程语言 时间：
2014-08-08 23:50:26
阅读次数：
396
原文直通车：Consistent Nonlocking Reads MySQL的一致性读的机制是是这样实现的：InnoDB引擎为一个事务Tx提供一个在时间T1的版本快照（T1就是在本 事务中首次执行查询语句的时间点）。事务Tx中可以查询到时间点T1之前提交的数据，时间点T1之后提交的数据在 Tx中是...
分类：
数据库 时间：
2014-08-08 17:46:46
阅读次数：
454
先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ....
分类：
其他好文 时间：
2014-08-08 15:17:36
阅读次数：
299
MySQL数据库优化详解mysql表复制复制表结构+复制表数据mysql> create table t3 like t1;mysql> insert into t3 select * from t1;mysql索引 ...
分类：
数据库 时间：
2014-08-08 08:25:25
阅读次数：
354
差不多有一个星期左右没有刷题啦><就随便抓了一套水了一遍T1，T3，T4纯模拟，我就不吐槽啦T2还有点意思，略带数学思想这种题目以后不用慌呀，自己拿笔好好算算，总会找到规律的呀╮(╯▽╰)╭之后要开始刷题啦暑假作业三天之内写完了= =好像有点快？之后就是预习啦，五三刷起来~\(≧▽≦)/~当然还有o...
分类：
其他好文 时间：
2014-08-07 22:57:45
阅读次数：
261
题目大意，N个区间覆盖[T1,T2]及对应的代价S，求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序，设dp(k)为从m覆盖到k所需最小代价，则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类：
其他好文 时间：
2014-08-06 22:56:22
阅读次数：
293
