树(Tree)是n(n>=0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0的树称为空树(Empty Tree)；对于n>0的任意非空树T有：
1.有且只有一个特殊的结点称为树的根(Root)结点，根没有前驱结点。
2.若n>1，则除根结点外，其余结点被分成了m(m>0)个互不相交的集合T1，T2,T3，...Tm，其中每个集合Ti(1
由树的定义可知，...
DescriptionFarmer John's pastoral neighborhood has N farms (2 #include#include#include#includeusing namespace std;struct use{int st,en,ti,yu;}a[40001]...
分类：
Web程序 时间：
2014-11-05 16:23:53
阅读次数：
255
老板送了两只音响，感觉一直放在那里既占实验室地方，也不能发声。躺在那里让人心生怜悯。于是抽空做了一套功放的板子，让他们响起来。哈哈，经过了打板调试，终于成功，效果也不错。前级用的是TI的专用音频处理芯片，其在音频方面的处理能力参见博文《8个型号的运算放大器分析对比》，后级用的是TI的大功率LM38....
分类：
其他好文 时间：
2014-11-03 11:24:24
阅读次数：
340
因为偶然的机会，工作中同事workshop中讲到了从编译角度理解TI芯片dsp函数的调度过程，主要是函数调度过程中寄存器的使用，这里总结下函数调度过程common的过程。
调用者开始调用函数，1.调用者将函数参数自右向左依次压栈；2.调用者将返回地址压入栈中；3.将寄存器ebp压栈(记录当前调用者栈底指针)；4.将esp赋值给ebp（将当前调用者栈顶指针当作该函数的栈底指针）；5....
分类：
其他好文 时间：
2014-11-01 23:14:40
阅读次数：
271
<!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><htmlxmlns="http://www.w3.org/1999/xhtml"><head><metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/><ti..
分类：
Web程序 时间：
2014-10-31 19:20:03
阅读次数：
162
http://valexsu/sites/xoec/wf/_api/web/lists/GetByTitle('IBDManagement%20List')/Items?$select=Field_OTIS_ProcessNo,Field_OTIS_OrderNo,Created,Author/Ti...
分类：
其他好文 时间：
2014-10-31 17:12:30
阅读次数：
259
DM8168 custom board 成功启动系统之后想先测一下8168编解码功能，把开发包里的examples跑一遍。启动完成后，连上HDMI显示，在starting Matrix GUI application后HDMI已经有输出了，这时候优先选择了decode_display功能来测试。
root@8168:/usr/share/ti/ti-omx# ./decode_display_a...
分类：
其他好文 时间：
2014-10-30 21:02:31
阅读次数：
338
题目：poj 2484 Cow Exhibition
题意：给出n头牛，每头牛有一个幸运值 si 和聪明值 ti ，现在要选出一些牛，让两个值的和最大，前提是sum（si）和sum（ti）都是非负值。
分析：此题数据量不大，可以暴搜+剪枝水过。
这里要说的是0-1背包的思想，这个题目明显的变形就是物品有两个属性值，而且都要选最大的。
那么我们可不可以把一个值固定下来来求另一...
分类：
其他好文 时间：
2014-10-30 11:44:06
阅读次数：
208
构造哈夫曼树的过程是这样的 一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti...
分类：
其他好文 时间：
2014-10-30 10:48:21
阅读次数：
252
POJ 3683 Priest John's Busiest Day
题目链接
题意：给定几个时间，si, ti, di每个时间要选[si, si + di]或[ti - di, ti]，问能否选出所有时间不相交的方案
思路：显然的2-sat，注意判断相交的方法
代码：
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-10-28 10:24:50
阅读次数：
212
