静态路由协议:动态路由协议：AS(自治系统)：执行统一路由策略的一组设备的集合 EGP(外部网关协议): BGP:边界网关协议 IGP(内部网关协议): 距离矢量协议： RIP：V1，V2 IGRP EIGRP 链路状态路由协议： OSP...
分类：
其他好文 时间：
2014-06-28 13:04:39
阅读次数：
179
索引是啥？ 索引是数据结构，在数据结构有一章叫查找，在国外的一本书上名字就找索引。 准确的说就是： 加快查找的数据结构。 查找的那一章： 1.有序数组的二分查找 2.二叉查找 ，在此处，为了效率防止退化，引入了平衡的调整。 3.在上述的平衡的定义，为左右高度至多差1，要求太严，调整频露高，于是红黑树...
分类：
其他好文 时间：
2014-06-24 10:24:46
阅读次数：
156
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-06-23 00:37:10
阅读次数：
272
二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
dp题：
1、写状态转移方程;
2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；
3、怎么写代码自底向上计算最优值
今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错
先是poj 1651 其实就是个赤裸裸的矩阵连乘，dp方程很容易写出
dp[i][j]=min(dp[i][k]+dp[k+1][j]+r[i]*c[k]*...
分类：
其他好文 时间：
2014-06-22 19:29:41
阅读次数：
157
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
算法步骤：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到...
分类：
其他好文 时间：
2014-06-22 14:22:14
阅读次数：
187
一、EJB的事务管理分如下两个方面：1、CMT（容器管理事务）2、BMT（Bean管理事务）二、CMT介绍： 容器管理事务主要是通过容器自动控制事务的开启，提交和回滚，开发人员不需要手工编写代码，由容器来控制事务的边界，一般来说是业务方法的开始是事务的开启，业务方法的结束是事务的提交部分，当程序遇....
分类：
其他好文 时间：
2014-06-21 09:37:01
阅读次数：
167
进一步地，如所述信号灯呈横向排列，本发明所述步骤S2包括：S21、对所述信号灯所在位置区域进行列扫描，判断所扫描的列是否存在信号灯的边界像素。由于步骤S1中已经获得了信号灯的边缘信息，边缘信息即图像中的像素哪些是信号灯的边界像素。通过对图像进行列扫描来判断扫描的列是否包含信号灯的边界像素。S22、如...
分类：
其他好文 时间：
2014-06-20 20:17:12
阅读次数：
185
理解CSS盒子模型什么是CSS的盒子模式呢？为什么叫它是盒子？先说说我们在网页设计中常听的属性名：内容(content)、填充(padding)、边框(border)、边界(margin)， CSS盒子模式都具备这些属性。 这些属性我们可以把它转移到我们日常生活中的盒子（箱子）上来理解，日常生活中所...
分类：
其他好文 时间：
2014-06-20 17:21:44
阅读次数：
330
