利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。
系统在接收到分配一定大小内存的请求时,首先查找内部维护的内存空闲块表,并且需要根据一定的算法(例如分配最先找到的不小于申请大小的内存块给请求者,或者分配最适于申请大小的内存块,或者分配最大空闲的内存块等)找到合适大小的空闲内存块。如果该空闲内存块过大,还需要切割成已分配的部分和较小的空...
分类:
其他好文 时间:
2014-05-15 02:56:28
阅读次数:
227
题意:题中平衡数的定义: 以一个位置作为平衡轴,然后左右其他数字本身大小作为重量,到平衡轴的距离作为全职,实现左右平衡(即杠杆原理平衡)。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数,那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置,后来才意识到可以提前枚举平衡轴位置,然后再dfs,这样比较好写...
分类:
其他好文 时间:
2014-05-15 02:43:39
阅读次数:
288
1.xhtml和html的区别:html与xhtml是一种语言的不同阶段,xhtml是网页标准化过程中由html走向xml的一座桥梁。xhtml的要求比
html的更严格。如:xhtml要求正确嵌套,xhtml的所有元素必须关闭,xhtml区分大小写,xhtml属性值要用双引号,xhtml用id替代
name属性等等。使用dw默认使用xhtml.
2.的基本语法:由标签和属性构成。不同的标签...
分类:
Web程序 时间:
2014-05-15 02:30:56
阅读次数:
472
电脑CUP处理程序的运行。cpu里分为一级缓存,二级缓存,还有三级缓存,之后是内存里的东西。
栈存放在一级缓存里,所以cup调用速度最快,处理起来也效率也最高,但是大小很小,能存放的东西很少。
堆存放在二级缓存里,离cpu不一级缓存远一点,但是存储的数据量更大一些。 C#里值类型创建的...
分类:
其他好文 时间:
2014-05-14 22:51:38
阅读次数:
405
来源:http://weicfprince.blog.163.com/blog/static/8441066920081010113231969/现在我们想弹出一个WEB窗体,让其处于屏幕的中间位置,并设置其固定大小,固定外观显示.我们可以在一个JS文件中写这样一个函数://弹出固定大小固定位置固定...
分类:
编程语言 时间:
2014-05-14 22:38:01
阅读次数:
427
1. 结构的基础知识
跟数组一样是成员的集合,但与数组有很大的区别,结构的元素不能通过下标法来访问,因为各个成员的大小可能不同,但是数组可以,因为数组元素保持一致。
1.1 结构声明
struct tag {member-list }
variable-list ;
上面黑色部分是可选部分,但是必须同时出现两个。
实例一:下面是实例:
struct{
i...
分类:
编程语言 时间:
2014-05-14 21:47:06
阅读次数:
522
题目如下:一个字符串形如 "yazyypta" 从这个字符串中删除任何字符,得到的字符串都是它的子字符串,比如对于这个字符串
"ya", "ayy", "pta" 都是它的子字符串,所有的子字符串按照字母序比较大小,求最大的大小最大的子字符串
举几个例子
1) abc
c
2) bcbxa
xa
3) bababa
bbba...
分类:
其他好文 时间:
2014-05-14 20:47:34
阅读次数:
235
mYEclipse整合了CVS插件而没有VSS的插件。因习惯了用VSS进行版本控制。因此网上找资料整理了一下VSS插件的使用。
下载与安装:
一、下载VSS插件 可以去官方网站下载,也可以点这个链接http://sourceforge.net/projects/vssplugin/下载最新的org.vssplugin_1.6.2 Eclipse的VSS插件。文件大小约1MB。 详细...
分类:
系统相关 时间:
2014-05-14 20:34:10
阅读次数:
426
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。
现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。
分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出...
分类:
其他好文 时间:
2014-05-14 20:19:51
阅读次数:
230
1.对于有G个灰度级(一般是256)大小的M*N图像,创建一个长为G的数组H,并初始化为0.2.形成直方图:扫描每个像素,增加相应的H成员,当像素p具有亮度gp时,做
H[gp] = H[gp] + 13.形成累积直方图Hc: Hc[0] = H[0] Hc[p] = Hc[p-1]+Hc[p], ...
分类:
其他好文 时间:
2014-05-14 17:59:21
阅读次数:
219