gcczhongduan - 博客园

2015年2月20日

摘要：一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为下面几个部分 1、栈区（stack）— 由编译器自己主动分配释放，存放函数的參数值，局部变量的值等。其操作方式相似于数据结构中的栈。 2、堆区（heap） — 一般由程序猿分配释放，若程序猿不释放，程序结束时可能由O... 阅读全文

posted @ 2015-02-20 13:20 gcczhongduan 阅读(84) 评论(0) 推荐(0)

hdu1693插头dp(多回路)

摘要：题意：在n*m的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃全然部的树，求有多少中方法。这题是插头dp，刚刚学习，不是非常熟悉，研究了好几天才明确插头dp的方法，他们老是讲一些什么轮廓线啊，插头啊什么的，刚開始全然不知道这些事干什么的，看完cdq的大作后也是一头的雾水，看代码，绘... 阅读全文

posted @ 2015-02-20 12:30 gcczhongduan 阅读(199) 评论(0) 推荐(0)

循环队列

摘要：什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列... 阅读全文

posted @ 2015-02-20 11:43 gcczhongduan 阅读(170) 评论(0) 推荐(0)

HDU 3605Escape（缩点+网络流之最大流）

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3605本来打算昨天写两道题的，结果这个题卡住了，最后才发现是最后的推断条件出错了，推断满流的条件应该是与n的比較，居然写成与全部星球总容量的比較了。（近期大脑短路。。）这题也不是全然自己想的，没想到缩点这... 阅读全文

posted @ 2015-02-20 10:14 gcczhongduan 阅读(184) 评论(0) 推荐(0)

2015年2月19日

红黑树

摘要：介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑... 阅读全文

posted @ 2015-02-19 21:53 gcczhongduan 阅读(200) 评论(0) 推荐(0)

hdu3698 Let the light guide us dp+线段树优化

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 62768/32768 K (Java/Others)Tot... 阅读全文

posted @ 2015-02-19 21:21 gcczhongduan 阅读(235) 评论(0) 推荐(0)

租房记

摘要： po主刚租好了房子，记录下心得神马的po主对生活品质要求较高，因此，之前一直期望租的房子是精装或豪装，网上也看了些租房子的经验，都说，最好8要精装，原因列了非常多blablabla，当时是没往心里去的，还是要精装上周日，和璇玑去看房子，先找的文二路上的我爱我家，接待我们的妹纸貌似是个新人，对业务各种... 阅读全文

posted @ 2015-02-19 19:50 gcczhongduan 阅读(131) 评论(0) 推荐(0)

MPI编程简单介绍

摘要：第三章MPI编程3.1 MPI简单介绍多线程是一种便捷的模型，当中每一个线程都能够訪问其他线程的存储空间。因此，这样的模型仅仅能在共享存储系统之间移植。一般来讲，并行机不一定在各处理器之间共享存储，当面向非共享存储系统开发并行程序时，程序的各部分之间通过来回传递消息的方式通信。要使得消息传递方式可移... 阅读全文

posted @ 2015-02-19 19:13 gcczhongduan 阅读(515) 评论(0) 推荐(0)

Ewebeditor最新漏洞及漏洞大全

摘要： Ewebeditor最新漏洞及漏洞大全[收集]来源：转载作者：佚名时间：2009-06-03 00:04:26下面文章收集转载于网络:)算是比較全面的ewebeditor编辑器的漏洞收集，如今的站点大多数用的都是ewebeditor编辑器，所以ewebeditor漏洞的危害性还是相当大的，做了一下漏... 阅读全文

posted @ 2015-02-19 18:11 gcczhongduan 阅读(291) 评论(0) 推荐(0)

用C语言编写简单的病毒

摘要： [摘要]在分析病毒机理的基础上,用C语言写了一个小病毒作为实例,用TURBOC2.0实现.[Abstract] This paper introduce the charateristic of the computer virus,then show a simple example writte... 阅读全文

posted @ 2015-02-19 17:20 gcczhongduan 阅读(2845) 评论(0) 推荐(0)