题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 1 import java.util.*; 2 3 /* 4 public ...
分类:
其他好文 时间:
2016-03-31 20:26:18
阅读次数:
129
指针:一个储存一个地址的整型对象,即一个整数,以指针所存地址开头,指针类型对应类型那么大(如char指针对应内存大小为1个字节)的那块内存,我们称作指针所指内存,编译器根据指针的类型操作指针指向内存。 引用:作为一个对象的别名,对引用的所以操作均可看做对其绑定对象的操作,并且引用在定义时必须初始化, ...
分类:
其他好文 时间:
2016-03-31 14:13:51
阅读次数:
148
select..for update; 给数据库表手动上锁 这条语句会开启一个session,直到这个session Commit,其他session才能执行更新、插入、删除操作,对查询没有影响,但是这张表再不能开启其他select..for update; 使用情况:使用count(*)作为流水号 ...
分类:
其他好文 时间:
2016-03-30 12:28:25
阅读次数:
121
简单的总结一下常用的一些实用的Linux文本操作命令,包括wc(统计)、cut(切分)、sort(排序)、uniq(去重)、grep(查找)、sed(替换、插入、删除)、awk(文本分析)。 1.统计命令——wc 统计文件里面有多少单词,多少行,多少字符。 1.1 wc语法 1.2 wc使用 40是 ...
分类:
系统相关 时间:
2016-03-27 15:49:14
阅读次数:
247
单链表的创建算法
当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。
单链表的示意图如下:
Head指针为单链表的头指针,单链表L:L既是单链表的名字,也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。
单链表...
分类:
编程语言 时间:
2016-03-27 02:01:55
阅读次数:
412
DOM创建、插入、删除元素 DOM创建元素 createElement(标签名) 创建一个节点 appendChild(子节点) 追加一个节点 例子:为ul插入li <ul id = "ul1"></ul> var oUl = document.getElementById("ul1"); var ...
分类:
其他好文 时间:
2016-03-24 18:12:42
阅读次数:
125
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找..
分类:
其他好文 时间:
2016-03-20 18:09:27
阅读次数:
240
ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始Hashtable和HashMap类有三个重
分类:
其他好文 时间:
2016-03-19 22:50:50
阅读次数:
159
插入节点appendChild()在指定节点的最后一个子节点列表之后添加一个新的子节点。语法: 为ul添加一个li,设置li内容为PHP,代码如下: 运行结果: 插入节点insertBefore()insertBefore() 方法可在已有的子节点前插入一个新的子节点。语法: 下面代码在指定节点前插
分类:
编程语言 时间:
2016-03-17 16:25:52
阅读次数:
294
链表是一种很重要的数据结构,它由两部分组成,第一个部分是我们要储存的数据,第二个部分是指向下一个储存单元的指针。链表在使用中有顺序表无法比拟的灵活性,免去了储存空间不够,又有可能浪费的尴尬。单链表有一个头指针pHead,当我们没有数据要储存的时候它指向NULL,当我..
分类:
其他好文 时间:
2016-03-17 02:12:00
阅读次数:
196