最小树形图：简单来说，求一个图的G0的最小树形图，先求出最短弧集合E0。若E0不存在，则图G0的最小树形图不存在。若存在且不含有向环，则E0就是T0中的所有的边。如果E0存在且含有有向环，则收缩有向环为一个点u，并形成图G1，继续且G1的最小树形图直至图Gi，若图Gi无最小树形图，则图G0也不存在最小树形图，若Gi有最小树形图Ti.则逐层展开得到T0
具体可以参考这位大牛写的过程：http://w...
分类：
Web程序 时间：
2015-05-07 22:11:26
阅读次数：
173
今天的内容依然来自《30天自制操作系统》这本书。 1、中断处理程序存在的问题，中断处理程序Timer_Interrupt如下：//定时器中断函数void Timer_Interrupt(void){ int i=0; timerctl.count ++; for(i=0;i= ti...
分类：
其他好文 时间：
2015-05-07 20:12:56
阅读次数：
136
题意：
一个迷宫内有有M个炸弹，分别在（xi,yi） 处并在ti时刻爆炸，爆炸包括本身和四周一个单位。
也就是说爆炸完点就不能走了。
然后人在（0,0）点，为走多少步能到达一个永远安全的点，否则输出-1.
思路：
首先预处理所有炸弹，标记每个点在哪个时刻之前是可以通过的。
然后人走一遍bfs就ok了。
代码：
#include"cstdlib"
#include"cstdio"
#...
分类：
其他好文 时间：
2015-05-07 14:31:53
阅读次数：
111
1、板卡概述 本板卡由我公司自主研发，基于CPCI架构，符合CPCI2.0标准，采用两片TI DSP TMS320C6678芯片和Xilinx公司V5系列FPGA XC5VSX95T-1FF1136芯片。包含PCI接口、GMII的以太网接口、Nor Flash接口、8路SFP光 纤，4路RS232....
分类：
其他好文 时间：
2015-05-06 13:06:19
阅读次数：
182
---恢复内容开始---基于双TMS320C6678+双XC6VSX315T的6U VPX高速数据处理平台一、板卡概述 板卡由我公司自主研发，基于VPX架构，主体芯片为两片 TI DSP TMS320C6678,两片Virtex-6 XC6VSX315T-ff1156 FPGA，1个RapidIO....
分类：
其他好文 时间：
2015-05-06 13:05:01
阅读次数：
142
基于TMS320C6455、XC5VSX95T 的6U CPCI无线通信处理平台1、 板卡概述 本板卡由我公司自主研发，基于CPCI架构，符合PICMG2.0 D3.0标准，包含双TI TMS320C6455、Xilinx FPGA XC5VSX95T-1FF1136C。包括PCI和2个千兆以太网....
分类：
其他好文 时间：
2015-05-06 13:04:19
阅读次数：
114
word count---------------------diabetes [,da??'bi?ti?z] 150any of several metabolic disorders marked by excessive urination and persistent thirst。N-U....
分类：
其他好文 时间：
2015-05-05 23:31:21
阅读次数：
216
写了个脚本扫描apache日志，自动把恶意攻击者的ip交给iptables给封掉谁知道一不小心把127.0.0.1也给封了。。。直接导致redis无法链接。redis-server服务正常启动，端口也开着，日志全都正常，就是redis客户端（redis-cli和python api）连不上，报错ti...
分类：
其他好文 时间：
2015-05-04 17:08:15
阅读次数：
159
根据TI官方MSP430平台移植修改过来的，在Omap37xx平台测试，可以使用
/*
================================================================================
* Texas Instruments OMAP(TM) Platform Software
* (c) Copyr...
分类：
编程语言 时间：
2015-05-03 09:20:25
阅读次数：
162
iOS中定时器NSTimer的使用1、初始化+ (NSTimer *)timerWithTimeInterval:(NSTimeInterval)ti target:(id)aTarget selector:(SEL)aSelector userInfo:(id)userInfo repeats:(...
分类：
移动开发 时间：
2015-05-02 08:27:01
阅读次数：
184
