STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明：
1、功能：执行 nth_element 后，nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
345
题目：移除linked-list从尾到头的第N个元素自我思路：因为题目给出的N是从链表尾开始计算的，单链表不存在从子指向父亲的反向指针，因此我先计算链表的整个长度len，然后用len
- N来表示正向被删除元素所在的位置。代码：public ListNode removeNthFromEnd(Lis...
分类：
其他好文 时间：
2014-05-19 20:54:33
阅读次数：
378
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类：
其他好文 时间：
2014-05-16 05:45:56
阅读次数：
348
在Oracle/PLSQL中，instr函数返回要截取的字符串在源字符串中的位置。instr是一个非常好用的字符串处理函数，几乎所有的字符串分隔都用到此函数。。语法如下：
instr( string1, string2, start_position,nth_appearance ) strin.....
分类：
其他好文 时间：
2014-05-16 03:33:52
阅读次数：
262
题意：移除链表的倒数第n个元素
思路：
两个指针p, q，
p先走n步，然后p，q一起走，当p走到尾的时候，q->next就是要删除的节点
复杂度： 时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:53:13
阅读次数：
241
STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。
首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：
1
排序 ，首选快排 O(n*logn)，取出第k个即可。
2
其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax
元素，然后再...
分类：
其他好文 时间：
2014-05-11 07:35:46
阅读次数：
250
两次通过，考虑漏了一种情况：input: {1}, 1,
这种情况的output是null，应特殊处理； 同时，另外一个问题是：当要被删除的元素是最后一个元素的时候，我的方法又只能从头找起，不够简洁 1 /** 2 *
Definition for singly-linked list. 3 *.....
分类：
其他好文 时间：
2014-05-09 08:57:45
阅读次数：
278
SELECT*FROM表名称LIMITM,N
。其中的m表示从第几条开始，0表示第一条；n表示一共显示几条。mysql_num_rows:取得结果行的数目。table中奇数行变色或偶数行变色：tr:nth_child(odd或even){里面写入颜色}；其中odd表示奇数行，even表示偶数行。
分类：
数据库 时间：
2014-05-02 09:17:24
阅读次数：
330
1
/******************************************************************** 2 created:
2014/04/29 11:35 3 filename: nth_element.cpp 4 author: ...
分类：
其他好文 时间：
2014-05-01 20:08:30
阅读次数：
404
原题地址：http://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/题意：Given
a linked list, remove thenthnode from the end of list and return its he...
分类：
编程语言 时间：
2014-05-01 06:42:15
阅读次数：
332
