- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 2299 逆序数树状数组
（1)用结构体存每个数的数置和它的值，struct cnode{int value,int pos}; (2)pos位置取负再加上ＭＡＸＮ＋１，ＭＡＸＮ（是元素位置的最大值）， （３）排序：先按value从小到大排，再按pos从小到大排，剩下的就是求每个元素左下角的元素个
2011-04-25 17:52:00
431
转载 ediff──emacs中比较文件异同
<br />Ediff 是 Emacs 提供的一种实时浏览文件间不同(diff)的工具，它可以比较两个或三个文件间的不同，分别表示为 file-A, file-B 或 file-C， 也可以比较两个或三个emacs-buffer间的不同了。 Ediff的另一个强有力特性则是可以把正的比较的文件合并成第三个文件。 另外， Ediff还可以对目录进行操作。<br /> Ediff浏览文件的差异是在Emacs的两个Buffer上进行，分别使用不同的颜色表示所存在的差异，而且Ediff对差异区域的差异
2011-04-24 23:17:00
1404
原创 poj3067 树状数组(Binary Indexed Tree)
题意:所有线段的出发于右边（from)，终止于左边(to)，求线段交点的个数 思路：(1)线段有交点,则fromj>fromi&&toitoi; (2)定义结构体struct cnode{int from,int to}node[MAXN];可将每个结点的to值取负
2011-04-23 08:39:00
401
原创 POJ 2481 树状数组(Binary Indexed Tree)
题意： 求每个线段被其它线段完全覆盖的条数(不包括完全重合的） 思路： １、将线段s,t变成正交坐标系的x,y，则即为求每条线段的左上角的线段的条数，我将所有的y变成负的，就是求左下角的。 ２、将线段先按y从小到大排，y相同，则x从小到大排。
2011-04-22 21:14:00
747
原创 POJ 2352 树状数组(Binary Indexed Tree)
题意：每个点的的左下角的点的个数为当前点的层次，打印出处于每个层次的点的个数 思路： 每输入一个点累加当前点左边的点的个数，记录层次。(log(x))并更新x座标下的点的个数(log(N)); #include #include #include using
2011-04-21 21:56:00
520
原创 树状数组(Binary Indexed Tree)
应用： 树状数组一般用来求区间的和，适合于给出一连串的数，多次求区间的和和以及多次更新某个位置的数 算法过程： 预处理： 对于:a[1],a[2],a[3] .....a[N];（求a数组中某区间的和） 定
2011-04-14 17:51:00
334
原创 POJ2349 prim+heap
将MST的图分成S个联通分支，即是求第K大的生成树的边，这明显是稠密图，所以用prim。<br />Arctic NetworkTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3833Accepted: 1389<br />DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by
2011-04-10 19:16:00
913
原创 emacs笔记
终端里运行emacs: emacs -nw emacs括号匹配：C－M-f ,C-M-b 不同buffer之间光标切换：C-x -o 窗口最大化：M-M-M 多窗口间切换（上一个／下一个） :C-x 左/右箭头键
2011-04-05 16:02:00
323
原创 POJ1236 强连通分支（strongly connected component _kosaraju algorithm)
题目的意思是：总学校分发软件，每个学校得过软件后，可以通过单向网络分发软件，求（1）最少的软件分发数;(2)添加最少的线路，使发放到任意的学校就可以让所有学校收到。思路：（1）有kosaraju algorithm求出各连通分支，然后通过深搜转置的图计算出深度优先树；（2）在深度优先树中求出出度为0的结点的个数即为第一问的解。因为所有入度不为0的结点可以由入度为0的点出发到达。（3）求深度优先树的的出度为0的结点与入度为0的点的最大值。 1、弱连通图没有出度为0或入度为0的点必为强连通图
2011-04-04 11:22:00
570
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人