- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 const char*, char const*, char*const
Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 char * const cp; ( * 读成 pointer to ) cp is a const pointer to char //只能指向 cp ，可以修改 cp 的内容const char * p; p is a pointer
2012-04-27 20:52:32
521
转载 时钟算法
3.4.5 时钟页面置换算法尽管第二次机会算法是一个比较合理的算法，但它经常要在链表中移动页面，既降低了效率又不是很有必要。一个更好的办法是把所有的页面都保存在一个类似钟面的环形链表中，一个表针指向最老的页面，如图3-16所示。 当发生缺页中断时，算法首先检查表针指向的页面，如果它的R位是0就淘汰该页面，并把新的页面插入这个位置，然后把表
2012-04-27 20:29:17
4525
转载 时间函数--计时
C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）数，在MSDN中称之为挂钟时间（wal-clock）。其中clock_t是用来保存时间的数据类型，在
2012-04-27 19:37:33
603
原创 poj_1915
上学期数据结构上机的时候就遇到这样的题目，但是当时因为心里畏惧就没有去做，放弃了本来可以拿到的分数~~其实这道题目就是普通的深搜，把起始点压入队列，然后把接下来每个可以到达点的一次压进去，利用结构体里面的ans记录步数。。于是这道题就不是什么问题了。。。。#include #include //#include #include using namespace std;str
2012-04-17 19:14:04
559
原创 sicily1419
题目描述：http://soj.me/1419关于dp的题目，终于把这道纠结了这么久的题目解决掉了。之前在找状态转移方程的时候，总是没有区分出来，只是简单定义dp（i,j）,但是没有标明这个时候人的位置，故需要将人的状态也加进去，故定义dp[2][MAX][MAX],0表示在下面，1表示在上面，然后有里面向外面扩张。向下面扩张时，有：dp[0][i][j] = min(dp[0
2012-03-19 19:42:58
614
原创 poj_1794
最近在做计算机几何的题目，看了北大的分类，把这道题目归到了凸包里面，想不通。。。这道题目的重点是原来自己阵营的人肯定不会相交，利用这个点，我们可以先输入其中一个阵营，然后在输入第二阵营的过程中，逐个计算相交个数。。。输入第一阵营后，建立相应对应的区域，然后利用上下界的差来计算出答案。。。ps：在找第二阵营中的个数在第一阵营的相应位置时，可以用二分查找加快速度，这个读者可以自己去试试。。
2012-03-18 22:00:26
551
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人