问题描述：给定两个链表的头指针，判断两个链表是否存在公共节点，如果存在公共节点，则找出第一个公共节点。 分析：这曾经是我参加好未来的一道笔试题目，给大家分享下解法。 解法一：蛮力法。拿第一个链表的每个节点去和第二个链表的每个节点进行比较，如果都不相同，则判断出两个链表不相交。 否则输出第一个相同的节 ...
分类：
其他好文 时间：
2016-05-08 01:05:02
阅读次数：
201
三、文档处理 插入 删除 复制 替换 包裹 查找 1、插入操作——内部插入 jQuery jQuery hello jQuery l append(content) ：将content内容插入到元素的尾部 l appendTo(content) ：将匹配到的元素插入到content元素尾部 l pr... ...
分类：
Web程序 时间：
2016-05-07 23:31:06
阅读次数：
275
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下：
typedef struct ListNode
{
int val;
struct ListNode *p_next;
}NODE, *PNODE;
void delete_node(PNODE *pListHead, PNODE pToDeleted);
一般来说，我们拿到一个删...
分类：
其他好文 时间：
2016-05-06 12:13:26
阅读次数：
133
二叉搜索树即左孩子的值小于根节点，右孩子的值大于根节点。 二叉搜索树的插入： 即检查要插入的数（key,下文都用它表示）是否存在，若存在返回false，不存在即插入，在插入时，若key大于根节点，则插入到右子树中，更新根节点，依次类推；若key小于根节点，则插入到左子树中，更新根节点，以此类推。下面 ...
分类：
编程语言 时间：
2016-05-04 18:53:25
阅读次数：
265
在未进行插入之前的运行结果： 进行插入操作后运行结果，在字符串第二个元素后面进行插入元素 ‘3’ 操作： 运行结果如下所示： 替代操作： 将初始化的数组从第三个下标开始的元素连续4个替代 未替代前运行结果： 替代后运行结果： 查找操作： 初始化： 查找 a 元素 单个元素并输出下标： 运行结果： 中 ...
分类：
其他好文 时间：
2016-05-03 22:15:40
阅读次数：
280
对应可变字符串可以插入、删除和替换，String提供了几个方法可以帮助实现这些操作。这些方法如下： splice(_:atIndex:)。在索引位置插入字符串。 insert(_:atIndex:)。在索引位置插入字符。 removeAtIndex(_:)。在索引位置删除字符。 removeRang ...
分类：
编程语言 时间：
2016-05-03 00:17:02
阅读次数：
372
最小编辑代价问题： 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。 给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于 ...
分类：
其他好文 时间：
2016-05-02 18:27:26
阅读次数：
386
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <stdbool.h> typedef int elementType; typedef struct node { int data; struct node1* ...
分类：
编程语言 时间：
2016-05-01 23:13:27
阅读次数：
367
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
上章回顾 单链表的基本操作,包括插入、删除以及查找 双向链表和循环链表的区别 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 第五章 第五章 树和二叉树 树和二叉树 git@github.com:Kev ...
分类：
其他好文 时间：
2016-04-28 19:54:45
阅读次数：
265
