数据结构与算法
文章平均质量分 57
唐稚骅
这个作者很懒,什么都没留下…
展开
-
链表的插入操作总结
链表是一种常用的数据结构,有单链表, 双向链表及其循环链表之分. 插入操作是链表的基本操作之一.但大部分人在初学时,多少会感到有些迷惑. 下面时本人的一些小经验. 1 后向插入和前向插入 假设当前节点为P. 后向插入是指在p节点后插入新节点. 前向插入是指在p节点后插入新节点. 对于单链表而言,只有后向插入. 2 基本规律 1) 先原创 2015-07-03 11:34:32 · 2330 阅读 · 0 评论 -
Nginx之红黑树
/* * Copyright (C) Igor Sysoev * Copyright (C) Nginx, Inc. */ #ifndef _NGX_RBTREE_H_INCLUDED_ #define _NGX_RBTREE_H_INCLUDED_ #include #include typedef ngx_uint_t原创 2015-07-21 21:16:00 · 1004 阅读 · 0 评论 -
单链表翻转的几种写法
/* * 带头节点 */ ListNode * reverse(ListNode *head) { if (head == NULL || head->next == NULL) return head; ListNode nhead(-1);//头节点 nhead.next = head; ListNode *prev = head; ListNode *n原创 2015-08-02 22:06:47 · 1062 阅读 · 0 评论 -
单链表排序(插入与归并)
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; /* * 单链表的插入排序, 插入排序是一种稳定排序 */ class Solution7 { public: ListNode* insertionSortList(ListNod原创 2015-08-02 20:54:52 · 756 阅读 · 0 评论 -
字符串问题(一)
字符串问题 1.左旋问题 2.字符包含问题 3.字符匹配KMP 4.编辑距离 5.最大回文子串,公共子串 6.最大公共子序列,回文子序列,上升子序列 7.基本字符串函数实现 8.大整数的加,减,乘,除,模 9.合法回文,数字串 10.正则匹配,最长公共前缀,简化路经 1) 左旋字符串 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab原创 2015-08-20 01:34:44 · 1309 阅读 · 0 评论 -
《程序员编程艺术:面试和算法心得》链接
转载自: http://taop.marchtea.com/index.html The Art of Programming By July 本书是July和他伙伴们的《程序员编程艺术》的电子书 《程序员编程艺术:面试和算法心得》 目录 第一部分 数据结构 第一章 字符串 1.0 本章导读1.1 旋转字符串1.2 字符串包含1.3 字符串转换成整转载 2015-10-13 21:57:27 · 1894 阅读 · 0 评论 -
用c实现HASH表创建、插入、查找、删除、打印(欢迎高手指点)【转】
http://blog.csdn.net/zww0815/article/details/6892560 [cpp] view plain copy /************************************************************************ 用c实现HASH表创建、插入、查找、删除、打印,实现并不是最完美的,欢迎指正补充!后续转载 2016-04-21 21:35:12 · 1402 阅读 · 0 评论