题目： Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix. Note that it i ...
分类：
其他好文 时间：
2016-11-02 17:17:55
阅读次数：
156
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将 ...
分类：
其他好文 时间：
2016-10-28 23:27:12
阅读次数：
271
SGI STL中list是使用环状双向链表实现的。它的结点结构定义如下： 1 template <class T> 2 struct __list_node { 3 typedef void* void_pointer; 4 void_pointer next; 5 void_pointer pre ...
分类：
其他好文 时间：
2016-10-26 13:24:34
阅读次数：
204
Paint Pearls 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5009 dp+双向链表优化 看到题目，很自然地可以定义状态： dp[i]表示涂好a[0...i]的字符串，花费的最小代价. 状态转移方程： dp[i]=min(dp[i],dp[ ...
分类：
其他好文 时间：
2016-10-26 00:14:59
阅读次数：
163
题目大意：n个数围成一个圈，选了某个数就不能选它相邻的两个数，问选m个数，最大值为多少。 先用堆维护n个数的最大值，每次取出最大值加进答案，选了某个数之后有可能选它相邻的两个比他更优，所以把旁边的两个数删掉，把这次选的数的值改成左边的数+右边的数-这次选的数，如果下次取了这个数相当于不选这个数换成另 ...
分类：
其他好文 时间：
2016-10-23 14:52:04
阅读次数：
120
哈哈，我用了HashMap, 双向链表，还有了HashSet来保存key的集合。 我也把解法发到了Discuss版： https://discuss.leetcode.com/topic/63559/my-accepted-java-solution-with-hashmap-and-double- ...
分类：
其他好文 时间：
2016-10-17 20:30:46
阅读次数：
172
链表(3) 链表(2)简单讲述了一种Linux通用的链表结构，准确的说一个双向链表描述的双端队列，其实nginx中单向链表ngx_list_t和双向链表ngx_queue_t是分开定义的。我们在这里只讲双向队列的原因是因为实际项目中只用到了双向链表。 nginx中关于ngx_queue_t的典型应用 ...
分类：
其他好文 时间：
2016-10-15 17:03:49
阅读次数：
172
一、问题描述 输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。 二、实现思路 在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针，左子树结点的值总是小于父结点的值，右子树结点的值总是大于父结点的值 ...
分类：
其他好文 时间：
2016-10-13 01:36:36
阅读次数：
164
由于 没拍照 只记录重点 和难点 就只有 10个 选择题 和 3个大题 三个大题最后一题 不是很懂 双向链表的换位 我是写了三个 变量存储位置 hashcode 和 equal 波兰表示法 二叉树的遍历（前序 中序 后序）完全二叉树的深度 简单 我写的是 [log2n]+1查找相似的单词 (Java ...
分类：
其他好文 时间：
2016-10-12 00:45:42
阅读次数：
115
数学基础 离散数学中的异或运算 a⊕b ，具有以下性质： a⊕b = b⊕a a⊕a = 0 a⊕0 = a a⊕(a⊕b) = (a⊕a)⊕b = b (a⊕b)⊕b = a⊕(b⊕b) = a 利用异或运算的这些性质，我们可以只用一个指针域，来实现一个双向链表。 单指针域双向链表的逻辑结构 下图 ...
分类：
其他好文 时间：
2016-10-11 14:11:26
阅读次数：
206
