![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 53
唐稚骅
这个作者很懒,什么都没留下…
展开
-
链表的插入操作总结
链表是一种常用的数据结构,有单链表, 双向链表及其循环链表之分.插入操作是链表的基本操作之一.但大部分人在初学时,多少会感到有些迷惑.下面时本人的一些小经验.1 后向插入和前向插入假设当前节点为P.后向插入是指在p节点后插入新节点.前向插入是指在p节点后插入新节点.对于单链表而言,只有后向插入.2 基本规律1) 先原创 2015-07-03 11:34:32 · 2312 阅读 · 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 · 995 阅读 · 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 · 1057 阅读 · 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 · 747 阅读 · 0 评论 -
字符串问题(一)
字符串问题1.左旋问题2.字符包含问题3.字符匹配KMP4.编辑距离5.最大回文子串,公共子串6.最大公共子序列,回文子序列,上升子序列7.基本字符串函数实现8.大整数的加,减,乘,除,模9.合法回文,数字串10.正则匹配,最长公共前缀,简化路经1) 左旋字符串定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab原创 2015-08-20 01:34:44 · 1297 阅读 · 0 评论 -
《程序员编程艺术:面试和算法心得》链接
转载自: http://taop.marchtea.com/index.htmlThe Art of Programming By July本书是July和他伙伴们的《程序员编程艺术》的电子书《程序员编程艺术:面试和算法心得》目录第一部分 数据结构第一章 字符串1.0 本章导读1.1 旋转字符串1.2 字符串包含1.3 字符串转换成整转载 2015-10-13 21:57:27 · 1883 阅读 · 0 评论 -
用c实现HASH表创建、插入、查找、删除、打印(欢迎高手指点)【转】
http://blog.csdn.net/zww0815/article/details/6892560[cpp] view plain copy/************************************************************************ 用c实现HASH表创建、插入、查找、删除、打印,实现并不是最完美的,欢迎指正补充!后续转载 2016-04-21 21:35:12 · 1394 阅读 · 0 评论