刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类：
其他好文 时间：
2014-05-16 05:45:56
阅读次数：
348
1.打开Word20072.单击MicrosoftOffice按钮（左上角的圆圈）3.单击“Word选项”(在页面的右下方）4.单击“加载”项（页面左边一排，倒数第三个，出现的页面中，向最下面那排看，找到“管理”）5.在“管理”的下拉列表中，选择“模板”，然后单击“转到”6.按添加从以下位置添加..
分类：
其他好文 时间：
2014-05-15 08:56:33
阅读次数：
332
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
题意：移除链表的倒数第n个元素
思路：
两个指针p, q，
p先走n步，然后p，q一起走，当p走到尾的时候，q->next就是要删除的节点
复杂度： 时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:53:13
阅读次数：
241
join()Array.join(/*optional*/separator)将数组转换为字符串，可带一个参数separator（分隔符，默认为“，”）。与之相反的一个方法是:String.splict(),将字符串分隔成若干块来创建一个新的数组。reverse()Array.reverse(),颠倒数组元素的顺序,返回逆向的数组.注意此方法会修..
分类：
编程语言 时间：
2014-05-15 00:31:23
阅读次数：
441
在Cracking the Code Interview上做过了一次，这次在九度OJ上测试，AC。
题目描述：
输入一个链表，输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。
输出：...
分类：
其他好文 时间：
2014-05-13 13:49:14
阅读次数：
287
只要修改/etc/fonts/conf.d/49-sansserif.conf这个文件就行了——打开/etc/fonts/conf.d/49-sansserif.conf这个文件：sudo
gedit /etc/fonts/conf.d/49-sansserif.conf然后修改倒数第四行的字体为W...
分类：
其他好文 时间：
2014-05-10 07:49:10
阅读次数：
262
项目名称倒数日小组名称5856项目及考核内容配分马国彬任国庆李小超张博胡弦琴站立会议(15分)A、准时151515151515B、请假（合适理由）13C、迟到（5分钟以内）12D、迟到（5分钟开外）8E、未到0按时完成任务(40分)A、按时完成任务40404040B、延期完成303030C、未能完成...
分类：
其他好文 时间：
2014-05-10 07:17:05
阅读次数：
276
tail–f文件名.log看文件用的rails:tail-fproduction.logtail–100文件名.log看文件倒数多少行
分类：
系统相关 时间：
2014-05-09 06:44:32
阅读次数：
337
