摘要： leetcode 136. Single Number Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should 阅读全文

摘要： 两种简单实现 第一种 链表 第一种实现利用链表存储数据，每次在表头插入元素；getMin 时，遍历一遍线性表找到最小的元素，然后将之删除、值返回。（getMax 同理）。 链表的在头节点的插入和删除时间复杂度都是O（1），所以用链表实现的堆，insert 时间复杂度是O（1）、getMin 时间复杂 阅读全文

摘要： 第六期Power8大赛 1.1 比赛题目 题目： 计算两个集合的差集； 详细说明： 分别有集合A和B两个大数集合，求解集合A与B的差集(A中有，但B中无的元素)，并将结果保存在集合C中，要求集合C中的元素升序。 输入为两个文件，分别为A.txt，B.txt，一行一个值，并且是无序的。结果输出到C.t 阅读全文

摘要： 对于大量的输入数据，链表的线性访问时间太慢，不宜使用——《数据结构与算法分析——C 语言描述》 p 65 对于大量的输入数据，适合用树结构，大部分操作都是 O( log N )。 二叉树 1. 实现 节点定义 template<typename T> struct Node { Node(T v) 阅读全文

摘要： 表、栈和队列是最简单和最基本的三种数据结构——《数据结构与算法分析—— C 语言描述》 表 应用范畴： i. 多项式 ADT i. 基数排序（多趟桶式排序） 代码实现： i. 多重表 链表的游标实现 代码实现： 栈 栈又叫做 LIFO（后进先出）表——《数据结构与算法分析—— C 语言描述》 应用范 阅读全文

摘要： C++11 feature version#include #include #include using namespace std;const unsigned maximum = 10000;unsigned loop(unsigned n){ unsigned i = 1; wh... 阅读全文

摘要： 2992.357000 1000 A+B Problem1214.840000 1002 487-32791070.603000 1004 Financial Management880.192000 1003 Hangover792.762000 1001 Exponentiati... 阅读全文

摘要： 链表 大纲 1. 链表介绍 2. 基本操作 3. Dummy Node 4. 追赶指针技巧 5. 例题分析 链表介绍 单向链表(singly linked list)，每个节点有一个 next 指针指向后一个节点，还有一个成员变量用以储存数值； 双向链表(Doubly Linked List)，还有 阅读全文

摘要： 散列表 i. 散列函数 i. 冲突解决 ii. 分离链表法 ii. 开放地址法 iii. 线性探测法 iii. 平方探测法 iii. 双散列 ii. 再散列 ii. 可扩散列 i. 装填因子：元素... 阅读全文

摘要： Design TinyURL 把用户提供的 URL 转换成“短 URL ”返回。当用户访问短 URL 时，再重定向至原始的 URL。 系统设计题的评判标准打分对求职者的评价标准1.0差对需求缺乏了解，对系统的问题范围缺乏定义2.0不及格知识匮乏，设计理念一般3.0好合理的解决方案，解释地也很... 阅读全文