本文构建了一个双向循环的内核链表,然后对链表进行遍历并打印了数据,最后释放了链表节点。使用到的数据结构和链表操作函数如下: struct list_head 内核提供的双向循环链表节点的结构体 LIST_HEAD(name) 该宏定义并初始化一个名为name的s...
分类:
其他好文 时间:
2014-07-14 14:44:29
阅读次数:
190
解析和遍历一个HTML文档如何解析一个HTML文档:String html = "First parse" + "Parsed HTML into a doc.";Document doc = Jsoup.parse(html);(更详细内容可查看解析一个HTML字符串.)其解析器能够尽最大可能从....
分类:
Web程序 时间:
2014-07-14 10:21:09
阅读次数:
271
ECMAScript6对数组进行了扩展,为数组Array构造函数添加了from()、of()等静态方法,也为数组实例添加了find()、findIndex()等方法。下面一起来看一下这些方法的用法。Array.from()Array.from()将类数组(array-like)对象与可遍历的对象转化...
分类:
其他好文 时间:
2014-07-13 20:33:59
阅读次数:
247
题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。
注:这里不考虑该二叉树是否是二叉排序树
解决要点:
1.后序遍历二叉树;
2.递归。
核心算法:
bool isBalanced(pTree pT,int *depth)
{
if(!pT)//参数判断
{
*d...
分类:
其他好文 时间:
2014-07-13 18:58:22
阅读次数:
239
二分检索
二分检索(Binary Search)也叫二分查找,是应用于有序表上的一种检索方法。二分检索的思想是:由于序列已经有序,故不需要顺序遍历,每次只需和序列中间位置的元素进行比较即可,以此确定下次查找的位置。显然每次都可以排除一半的元素,很高效。...
分类:
其他好文 时间:
2014-07-13 18:26:44
阅读次数:
278
poj2593 Max Sequence(求两个不相交最大字段和)...
分类:
其他好文 时间:
2014-07-13 17:28:10
阅读次数:
167
圆圈中最后剩下的数字(循环链表) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.使用循环链表, 依次遍历删除, 时间复杂度O(mn), 空间复杂度O(n).代码:/*
* main.cpp
*
* Created ...
分类:
编程语言 时间:
2014-07-13 16:15:24
阅读次数:
226
比如在插入有序链表的过程中,一般情况下要使用俩指针来遍历,而后还要判断是否在第一个位置插入;利用指针的指针后不需要另外考虑这种特殊情况。
代码:
#include
#include
struct node{
int data;
struct node *next;
} *head;
//sorted link-list
void insert(struct no...
分类:
其他好文 时间:
2014-07-13 15:38:13
阅读次数:
198
项目中要用到采集的数据,所以就先拿CSDN博客来试了试。这里使用Simple HTML DOM(官网)这个库,它能够方便的遍历HTML文档。
php
include_once('simple_html_dom.php');
header('Content-Type:text/html;charset=utf-8');
$html = file_get_htm...
分类:
Web程序 时间:
2014-07-13 15:29:04
阅读次数:
262
文件查找所谓的文件查找时根据文件的各种属性在特定的路径下找到对应文件的过程。一、文件查找的方式实时查找:遍历所有文件进行条件匹配。查找精确,但是速度慢。这种查找通过find命令来实现。非实时查找:根据索引进行查找。查找速度快,但是查找不精确。这种查找locate命令..
分类:
系统相关 时间:
2014-07-13 15:21:01
阅读次数:
316