单体，整个运行环境就独有一份，最简单的一种单体就是一个把所有属性和方法都集中在一起的对象，区别于一般的字面量对象，一般字面量对象是对一个物体的描述，集合该物体所具有的一些属性和方法，而单体则包含更多的些逻辑在里面，单体的好处有，划分命名空间，如果用来作为网页包装器，可以使得页面所有变量都封装在一个对...
分类：
编程语言 时间：
2014-06-18 19:33:03
阅读次数：
209
多段图问题是求由s到t的最小成本路径。图中的结点被划分成 k≥ 2个不相交的集合Vi , 1≤i≤k,其中V1和Vk分别只有一个结点 s (源点) 和t ( 汇点)。多段图向前处理的算法1、算法执行过程COST[j]=c(j,r)+COST[r];第4段 COST(4,9) = c(9,12) = ...
分类：
其他好文 时间：
2014-06-18 16:26:03
阅读次数：
210
一. 算法描述 快速排序：快速排序采用分治法进行排序，首先是分割，选取数组中的任意一个元素value（默认选用第一个），将数组划分为两段，前一段小于value，后一段大于value；然后再分别对前半段和后半段进行递归快速排序。其实现细节如下图所示：二. 算法实现/*================....
分类：
其他好文 时间：
2014-06-17 13:15:16
阅读次数：
211
二叉树的删除可以算是二叉树最为复杂的操作，删除的时候要考虑到很多种情况：
1.被删除的节点是叶子节点
2.被删除的节点只有左孩子节点
3.被删除的节点只有右孩子节点
4.被删除的有两个孩子节点
所以在删除的时候，这4种情况都必须考虑进去，并且这4中情况之下，还会有细的划分，下面就细说怎么删除。
在二叉树中想要删除一个节点，首先需要找到这个节点，由于二叉树在插入节点的时候会遵...
分类：
其他好文 时间：
2014-06-16 21:00:10
阅读次数：
190
之前的两篇文章（java运行时数据区浅析、java垃圾收集器（GC）浅析）介绍了java运行时数据区以及GC垃圾回收算法的相关知识，大家可以先去看看这两篇文章。
本篇文章将重点关注新生代的垃圾回收。
大部分JVM都会采用所谓的分代收集方式去回收垃圾，什么是分代收集呢？
根据对象的存活周期的不同将内存划分为好几块。一般是把java堆分为新生代和老年代，这样就可以根据各个年代的特点采...
分类：
其他好文 时间：
2014-06-16 18:38:23
阅读次数：
265
计算机系统的多层次结构：
是从使用语言的角度，基于程序员与计算机系统对话中所采用的语言结构和语义划分。...
分类：
其他好文 时间：
2014-06-16 14:58:32
阅读次数：
271
规则多面体生成算法，算法本身很。开始想百度一份的，结果没百度到。贴出来，希望以后有用得到的同学可在直接拿去用。
算法过程
根据经纬线数目求出多面体表面所有点的坐标；连接南北极附近的三角形面；连接中间的四边形（或两个三角形）；
算法实现
下面是该算法的C++实现.
Convex* SphereGenerator::generate(int longitudes, int l...
分类：
其他好文 时间：
2014-06-15 15:07:58
阅读次数：
385
什么是三层结构？所谓三层结构，不是物理上的三层划分，也不是简单的模块划分，而是逻辑上的三层，是在客户端和数据库访问之间加入了一个中间层，形成逻辑三层结构。 三层都是哪三层？它们的作用是什么？三层结构包含：表示层UI，业务逻辑层BLL，数据访问层DAL。1 显示层，就是软件的显示部分，主要是客户端.....
分类：
其他好文 时间：
2014-06-15 13:34:02
阅读次数：
350
给定一个数串，以及K，求对这个数串K划分的乘积最大值。DP思路：一开始肯定想到的是递归，假设在某两个字符间有一个乘号，那么乘积最大就是乘号两边的区间接着划分的乘积最大值。于是状态空间表示如下dp[i][k]表示从0~i之间有K个乘号的乘积最大值，dp[i][k] = max(dp[j][k-1]*n...
分类：
其他好文 时间：
2014-06-14 18:17:56
阅读次数：
292
C规则涉及到 队列(QUEUE) 分类器(CLASS) 过滤器（FILTER）,filter划分的标志位可用U32或iptables的set-mark来实现 ) 一般是"控发"不控收 linux下有两块网卡,一个eth1是外网,另一块eth0是内网.在eth0上做HTB。（注 意：filter划分标...
分类：
系统相关 时间：
2014-06-14 15:35:43
阅读次数：
359
