- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之栈
数据结构之栈 序言：一般处理有 进和退（或 先和后）两种方向的问题，可以考虑使用栈 1. 压栈序列和弹栈序列 例如：判断是否为合法弹栈序列 2. 括号匹配 典型的栈的使用，遇到左括号压栈，右括号便弹栈。 3. 简化路径 a/./b/../../../c/d/ ——> /c/d/ 遇到实际目录就压栈， . / 不操作， ../ 弹栈
2018-01-29 16:59:35
337
原创 数据结构之链表
数据结构之链表 序言：对于链表，首先要熟悉基本的操作，插入，删除，逆序，反转，旋转……指针的使用少不了 1. 插入 一个指针 P 即可 new node; node.next = p.next; p.next = node; 2. 删除 pre 和 p 指针实现 或者 用一个指针实现 pre.next = p.next p移动后，p原来所指向的节点
2018-01-29 16:34:11
309
原创 数据结构之字符串
数据结构之字符串 序言：这里记录一下好的处理字符串的方法。包含开辟辅助数组、利用指针、使用临时变量、模式匹配 1. 开辟辅助数组计数 例如：字符串同分异构体，可以用数组记录每个字符出现次数 2. 利用指针：双指针字符串反转 利用指针实现线性反转，类似数组 3. 临时变量的使用 在OnePass时使用较多，count计数、temp记录上一个位置数
2018-01-28 21:37:36
373
原创 数据结构之数组
数据结构之数组 引言：指针 和 临时变量 是解决数组问题的两大法宝。 1. 数组逆置（反转） {1，2，3，4，5，6，7} ——> {7，6，5，4，3，2，1} 伪代码： i=0,j=n-1; while(i<j){ swap(array,i,j); i++; j--; } 2. 数组旋转 {1，2，3，4，5，6，7} ——> {5，6，7， 1，2，3
2018-01-27 23:05:35
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人