- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 算法--动态规划算法
动态规划算法与分治法类似,其基本思想也是将 待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。 不同子问题的数目常常只有多项式量级。在用分 治法求解时,有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案,而在需 要时再找出已求得的答案,就可以避免大量重 复计算,从而得到多项式时间算法。
2014-06-16 17:09:02
382
原创 内存的几个重要知识点
最佳适配选择与要求的大小最接近的块性能最差,更经常地压缩首次适配从开始扫描内存,选择大小足够的第一个可用块最简单的,最好的,最快的下次适配从上一次放置的位置开始扫描内存,选择下一个大小足够的可用块末尾最大的存储块很快分成小碎片,需要多次压缩
2014-06-16 16:50:45
603
原创 linux系统运行的各种级别及切换方法
0:关机级别。1:单用户运行级别,运行rc.sysinit和rc1.d目录下的脚本。2:多用户,但系统不会启动NFS,字符模式,在有些linux系统中,级别2为默认模式,具有网络功能,如ubuntu.debian。3:多用户,字符模式,系统启动具有网络功能,Red Hat常用运行级别。4:用户自定义级别。 5:图形界面模式,Red Hat常用运行级别。 6:重启级别。
2014-06-16 15:55:29
1452
原创 java,取得图片的位深度
Calendar cd = Calendar.getInstance(); File picture = new File(s);
2014-06-15 22:00:20
3754
2
原创 缓存
缓存,是计算机中一门极其实用的技术。无论是在软件还是硬件上,缓存都能起到使计算机高速运行的作用。缓存工作的原则,就是“引用的局部性”,这可以分为时间局部性和空间局部性。空间局部性是指CPU在某一时刻需要某个数据,那么很可能下一步就需要其附近的数据;时间局部性是指当某个数据被访问过一次之后,过不了多久时间就会被再一次访问。对于应用程序而言,不管是指令流还是数据流都会出现引用的局部性现象。
2014-06-01 22:38:41
372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人