congmingyige

2017年6月10日

摘要：求割点割点：删除该点，图不是连通图建立深度优先生成树(深度优先搜索从某点开始遍历图)，即以某点出发遍历无向图的点，出发点为根结点，通过深度优先搜索，从一个点x到另外一个点y，则在树中点x是点y的父亲。树中的定理： 1.该树是一棵有序树。点与点之间有遍历次序先后之说，先遍历的点的编号比后遍历的点阅读全文

posted @ 2017-06-10 20:23 congmingyige 阅读(246) 评论(0) 推荐(0)

关键路径分析

摘要：一条有向边E，权值为EdgeValue，点i指向点j，称呼点i为始点，点j为终点。事件最早发生时间ve：只要始点(多个)都已准备好就立即行动，即选择始点(多个)中最早发生时间最晚的。 ve(j)=max{ve(i)+EdgeValue} 事件最晚发生时间vl：选择事件最晚发生时间，使终点(多个)到阅读全文

posted @ 2017-06-10 20:06 congmingyige 阅读(404) 评论(0) 推荐(0)

codeblocks编译器

摘要：发现网络有些编译器没有MinGW，特此留一文件： https://pan.baidu.com/s/1pLltzvH 有时下载codeblocks后编译不了，还要修改MinGW的位置，找到MinGW文件夹的位置并修改即可阅读全文

posted @ 2017-06-10 19:50 congmingyige 阅读(301) 评论(0) 推荐(0)

word默认字体与大小

摘要：对于红色地方单击，“正文框”按右键+修改修改字体大小修改中文和西文时的字体注意宋体和宋体 (中文正文)是不同的阅读全文

posted @ 2017-06-10 19:47 congmingyige 阅读(394) 评论(0) 推荐(0)

2017年5月31日

haoi2006_受欢迎的牛_Solution

摘要： Brief Solution: 强连通tarjan+压缩点+判断是否除了一个点，其它点都有出度 Detailed Solution: 把牛看成点若一个点b能到达点a，则b认为a受欢迎若所有的点都能到达点a，则a被所有的牛欢迎对于某个强连通中的点，任意两点可互达，互相受欢迎对图求强连通，并把强连通压阅读全文

posted @ 2017-05-31 20:43 congmingyige 阅读(181) 评论(0) 推荐(0)

2017年5月29日

稳定排序nlogn之归并排序_一维,二维

摘要：稳定排序nlogn之归并排序_一维,二维稳定排序：排序时间稳定的排序稳定排序包括：归并排序(nlogn)，基数排序【设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix)) 】，冒泡排序(n^2)，插入排序(n^2)，交换排序(n 阅读全文

posted @ 2017-05-29 20:54 congmingyige 阅读(297) 评论(0) 推荐(0)

题目内存限制问题

摘要：如1<=n<=10000 开一个10000*10000的longint数组：10000*10000*4/1024/1024=381.4697265625Mb 开一个10000*10000的Boolean数组：10000*10000/1024/1024=95.367431640625Mb 如果是256 阅读全文

posted @ 2017-05-29 19:45 congmingyige 阅读(421) 评论(0) 推荐(0)

2017年5月28日

输入一个十进制的数到dx_ax,然后十六进制转十进制输出

摘要： 1 ;HtoD 2 3 data segment 4 n dw ? 5 data ends 6 7 stack segment 8 db 50 dup(?) 9 stack ends 10 11 code segment 12 assume cs:code,... 阅读全文

posted @ 2017-05-28 21:58 congmingyige 阅读(537) 评论(0) 推荐(0)

汇编判断语句

摘要： if condition 1 jmp aif condition 2 jmp a……if condition n jmp a xxx ;condition bjmp ca:xxx ;condition ac: 阅读全文

posted @ 2017-05-28 21:56 congmingyige 阅读(601) 评论(0) 推荐(0)

2017年5月27日

用结构体指针存储数据__正序_逆序下的输入

摘要：逆序输入正序输入：阅读全文

posted @ 2017-05-27 00:12 congmingyige 阅读(420) 评论(0) 推荐(0)

公告