![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
yerongsc
这个作者很懒,什么都没留下…
展开
-
delete 和 delete[] 的区别
遇到过一个笔试题 T *p = new T[4]; 调用delete p 会出现什么问题。原文: operator new 和 operator delete函数有两个重载版本,每个版本支持相关的new表达式和delete表达式: void* operator new (size_t); // allocate an object转载 2013-05-24 10:59:00 · 507 阅读 · 0 评论 -
CPU 画直线和正弦曲线
《编程之美》CPU曲线在任务管理器以1s刷新一次,就是这一秒内cpu占用时间就是cpu的使用率,比如这1s内cpu使用了500ms,使用率就是50%。基于这个原理,可以让cpu运行一段时间,在睡眠一段时间来获得相应的cpu使用率若画直线,cpu运行10ms,在休眠10ms,则此时的使用率为50%。运行10ms,休眠20ms,cpu使用率为30%画正弦曲线,可以以每3原创 2013-05-26 12:01:42 · 911 阅读 · 0 评论 -
快排和堆排序分析
快排最好时间复杂度为(nlog(n)),平均时间复杂度为(nlog(n)),最差时间复杂度(n*n),空间复杂度(log(n))堆排序最差时间复杂度(nlog(n))堆的定义:每一个父亲节点的值都小于2个孩子节点的值,数组排序时,首先将n个数构造一个堆,此时根节点的值一定是最小的。将根节点的值和最后一个节点交换,然后重新移动根节点,得到一个新的根节点,该根节点的值是前n-1个节原创 2013-06-03 13:18:50 · 665 阅读 · 0 评论 -
C/C++中static关键字详解
转自:http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777441.html 静态变量作用范围在一个文件内,程序开始时分配空间,结束时释放空间,默认初始化为0,使用时可以改变其值。 静态变量或静态函数只有本文件内的代码才能访问它,它的名字在其它文件中不可见。用法1:函数内部声明的static变量,可作为对象转载 2013-06-03 19:34:23 · 449 阅读 · 0 评论 -
C/C++中extern关键字详解
转自:http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html1 基本解释:extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。 也就是说extern有两个作用,第一个,当它与"C"一转载 2013-06-03 19:35:52 · 353 阅读 · 0 评论 -
CodeForces 148D Bag of mice
设dp[n][m]表示n只白鼠,m只黒鼠时princess获胜的概率直接按照题意求解即可‘#include #include #include using namespace std;double dp[1005][1005];double DP(int n,int m){ if(dp[n][m]>1e-6) return dp[n][m]; if(n==0原创 2013-08-12 12:27:10 · 532 阅读 · 0 评论