`
文章列表
http://xy.scau.edu.cn/info/studentunion/bbsxp/ShowPost.asp?ThreadID=345 Ryan Bay翻译地很好,http://www.topcoder.com/wiki/display/tc/Component+Development+Tutorial 这是TopCoder源址。 这里,是我-iJuliet对Topcoder组件开发的理解哦,菜菜们一起来学习吧! 1. 只能使用C#和Java两种语言,我选择C#. 2. 所需软件 Microsoft .NET Framework v1.1: 开发平台可以自由选择,但之后提交的代 ...
PIC17C7XXX有2个USART模块(USART1,USART2),PIC17C4X有1个USART模块,与PIC17C7XXX的USART1完全相同。                    USART1   USART2 寄存器: RCSTA:      RCSTA1    RCSTA2 TXSTA:      TXSTA1    TXSTA2  SPBRG:     SPBRG1    SPBRG2 RC ...
istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。 #include<iostream>#include<sstream>using namespace std;int main(){ string str, line; while(getline(cin, line)) {  istringstream stream(line);  while(stream>>str)   cout<<str.c_str()<<endl; }  return 0;}测试:input:abc   df   e      ...
from:  http://support.microsoft.com/kb/314743/zh-cn 如何在各种驱动程序和子系统中启用详细的调试跟踪   http://support.microsoft.com/kb/298503/zh-cn 无法通过编程方式修改注册表项来忽略警告提示 http://bbs.zdnet.com.cn/archiver/tid-364232.html 如何使用驱动程序验证程序来解决 Windows 驱动程序问题 http://www.driverdevelop.com/ 驱动开发网 http://www.cnblogs.com/junsky ...
学习自《程序员》2008年03月刊   问题: 写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况: 1. CPU的占用率固定在50%,为一条直线; 2. CPU的占用率为一条直线,但是具体占用率由命令行参数决定(参数范围1-100); 3. CPU的占用率状态是一个正弦曲线。   分析与解法:     凭肉眼观察,任务管理器大约1S钟更新一次。当CPU使用率为0的时候,通过“进程”选项卡可以看到,System Idle Process占用了CPU空闲的时间。回忆一下,系统中有那么多进程,它们什么 ...
最近写论文,要求奇偶页上页眉不同。偶数页上是论文标题,奇数页是章标题。那么在每个一级标题前 插入->分隔符->奇数页(因为第一页在右边),光标放于首页,然后最关键的是文件->页面设置:   页页边距选项卡: 上:3厘米 下:2厘米 内:3厘米 外:2厘米 装:1厘米 对称页边距 应用于整篇文章   纸张选项卡: 一定要选A4。原来的Letter整死我了,用HP LaserJet 1320打印机怎么打都不行,偶数页比奇数页低两行左右。 应用于整篇文章   版式选项卡: 节起始位置:奇数页 选择奇偶页不同 页眉:2 厘米 页脚:1厘米 应用于整篇文章   文档网格我没设,默认的。。 ...
我主机是Windows XP系统,又装了ReaHat虚拟机在上边(Labin目前好像还不支持Windows,不得已而为之) 1. labin-2.6.2解压缩 (on Windows XP) 2. options.h 注释掉options.h中的这行:#define DEFAULT_OUTPUT // do nothing... 让SIMPLE_SAVE :生效 (on Windows XP using VC6.0) 3. ./adns/internal.h 568-571行注释掉;    #include <sys/poll.h>//added by chuyanli for ...

最小路径覆盖

给n个自然数,要求穿在尽量少的柱子上,条件是i+j是个完全平方数。 这是二分图问题,X集合为1...n, Y集合也为1...n。那么如果该二分图的最大匹配数为m,则结果就是n-m. 因为: 路径覆盖中每个简单路径除最后一结点外都有唯一后继和它对应,因此匹配数就是非路径结尾的结点数。所以说匹配数最大,就是说非结尾点最多,由于总数为n,那么结尾数就最少喽,正好对应了柱子数啊!!!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1不算 遍历一遍,删掉2的倍数:得2 3 5 7 9 11 13 15 17 19 21 23 25 遍历一遍,删掉3的倍数:得2 3 5 7 11 13 17 19 23 25 遍历一遍,删掉5的倍数:得2 3 5 7 11 13 17 19 23 ............................................................................................
1. 对有向图G进行DFS,记录时间戳Ai,形成森林W1 2. 将G中所有边反向形成G' 3.按时间戳由大到小对G'进行DFS,形成新森林W2. 由此,形成的每棵树都是一个极大强连通子图。
单源最短路径: 1. Dijkstra      复杂度取决于优先队列如何实现,平均是O(v^2) 思路: S初始为空,所有结点V放入Q while(Q不空)      u=Q中取最小(指距离源点距离最小)      u并入S     for(u的每个邻接点v)          relax();        //松驰,能小就小,咱找最短路径嘛 2. Bellman-Ford        O(VE) 思路: 对每条边松驰(n-1)次。 对每条边再进行一次松驰,如果还能再松,则存在负环。   所有结点间的最短路径 FloydWarshall            O(n^3) 初始化 ...
1. Kruskal      O(ElgV) 思路:每个顶点是个集合,形成森林;边排序;每次取权最小的边u-v,若u.v不在同一集合,则Union() 用到了最小堆/优先队列、并查集 2. Prim          O(ElgV) 思路: 从一个结点u出发(u放进集合S中),找连出去的最短边u-v,找到后将v放进S,找所有S中结点连出去的最短边,直到所以结点归入集合S 用到了最小堆/优先队列
设置一个 max=0; //其用来记录非负最大值 对于以下序列: 5 -6 2 4 -1 8 i   i   i   i   i  i i=0时, max=5; i=1, max=5  (因为5-6=-1, -1<5,所以不更新。当sum为负时,sum=0); i=2, max=5 (2<5, 不更新max) i=3, max=6 (6>5) i=4, max=6 i=5, max=13 (sum+8=5+8=13, 13>6)
if( a[i] > a[j] )    dp[i] = max{dp[j] + 1}         1<=j<i //对于每一位i,考查其前找个最大的dp[j],那么因为a[i]>a[j]所以再加一就OK
一个会“记忆”的矩阵: c[i, j] =            0                                  //if(i=0||j=0)            c[i-1, j-1]+1                   //if(xi=yj)            max{c[i, j-1], c[i-1, j]}   //if(xi!=yj)
Global site tag (gtag.js) - Google Analytics