java.util.LinkedList 双向链表，两段效率较高，中间效率较低，一般只在链表的两段插入/删除数据。1.创建对象LinkedList list = new LinkedList();2.方法 add(数据) 添加数据 add(int index, 数据)在指定位置插入数据...
分类：
其他好文 时间：
2015-12-30 00:08:07
阅读次数：
170
/*** 编辑距离算法，首先由俄国科学家Levenshtein提出的，又叫Levenshtein Distance* 主要用来计算从原串（s）转换到目标串(t)所需要的最少的插入，删除和替换的数目， 在NLP中应用比较广泛，同时也常用来计算你对原文所作的改动数*/public class Leven...
分类：
编程语言 时间：
2015-12-29 21:14:22
阅读次数：
284
链表添加元素，然后插入、删除、最后遍历#include "stdafx.h"#include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ list staff; staff.pus...
分类：
其他好文 时间：
2015-12-29 16:15:01
阅读次数：
157
逻辑: 集合 线性表 树 图物理: 顺序 链式typedef struct Node{ ElmetType data; struct Node *next;}Node;头指针 : 链表的起始尾指针 : 链表的结束判空 : 头指针为空头结点 不存任何节点 head->next == NULL尾部插.....
分类：
其他好文 时间：
2015-12-24 22:03:27
阅读次数：
212
一 JS数组相关操作 1. splice函数，可做插入，删除，替换操作 1 2. concat函数，合并多个数组，返回一个新数组，不会修改原数组1 二 对AngularJs中filter的补充知识 在html中使用filter，可以{{createAt | date: 'yyyy'}} ...
分类：
编程语言 时间：
2015-12-22 19:06:44
阅读次数：
185
1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法——拉链法，....
分类：
其他好文 时间：
2015-12-21 10:39:39
阅读次数：
255
DOM编程不仅仅可以查找三种节点，也可以操作节点，那就是创建，插入，删除，替换和复制节点。先来看节点
操作方法：
还是借用一贯的HTML代码：
DOM编程
window.onload=function(){
}
你喜欢那个城市
北京市
天津市
上海市
...
分类：
编程语言 时间：
2015-12-19 21:59:09
阅读次数：
237
------------------------------------------------------------------------------------------------------二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的..
分类：
其他好文 时间：
2015-12-19 15:12:24
阅读次数：
194
如果不考虑奇数和奇数，偶数和偶数之间的相对位置不变。那么只需要两个指针分别指向数组的头和尾，依次比较。1. 如果头指针指向的数组位置为奇数，那么就判断尾指针指向的数组位置的奇偶性。如果是奇数，则头指针后移一个位置，如果是偶数，则尾指针前移一个位置。2. 如果头指针指向的数组位置为偶数，那么就判断尾指...
分类：
编程语言 时间：
2015-12-18 16:15:30
阅读次数：
255
图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。图１ 线性链表的逻辑状态由上...
分类：
其他好文 时间：
2015-12-16 21:05:22
阅读次数：
202
