题解：果然是神题，orz！！！搬运题解：做过修车就好办了。这个题仅仅是数据范围变大了一坨。建图就不说了，主要是动态加边。倒过来做，因为一个厨师最后一个菜做的时间是不会影响到其他菜的时间 的。而且每一个厨师确定了最后一个菜才能去想倒数第二个菜是什么。所以每跑一次SPFA，就回来看看是哪个厨师做的菜，然...
分类：
其他好文 时间：
2014-12-25 20:14:46
阅读次数：
242
同样是程序员 为什么薪资不同。我看着工资单上每一个网站开发团队成员的薪水，慢慢地我不能保持淡定了。而当我看到我的工资排名是倒数的时候——靠近最后一名——我不由得倒抽一口冷气。就像圣诞故事中的那个可爱的小男孩Ralphie ，想买气枪却被忽悠会有危险一样，我也不断忽悠自己安慰自己。然后当我想到这可能是...
分类：
其他好文 时间：
2014-12-25 13:01:19
阅读次数：
128
题目：HDOJ 2561#include #include #include #include #include #include #include #include #include #include using namespace std;//const double E = 2.7182818...
分类：
其他好文 时间：
2014-12-25 07:47:07
阅读次数：
123
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the l...
分类：
其他好文 时间：
2014-12-24 18:05:07
阅读次数：
152
感谢shwenwen转自http://www.itpub.net/thread-355437-1-2.html09: 09 ETL的考虑做数据仓库系统，ETL是关键的一环。说大了，ETL是数据整合解决方案，说小了，就是倒数据的工具。回忆一下工作这么些年来，处理数据迁移、转换的工作倒还真的不少。但是那...
分类：
其他好文 时间：
2014-12-24 11:30:35
阅读次数：
218
问题描述：找出链表中倒数第K个节点思路分析：用两个指针，一前一后，保持k个距离，前面的指针移动到末尾，后面的指针就刚好直到第k个节点，要考虑到k为0,倒数第k个节点不存在的情况。参考代码：ListNode* FindKthToTail(ListNode * pHead,unsigned int k)...
分类：
其他好文 时间：
2014-12-23 12:17:09
阅读次数：
116
1.算法描述
冒泡算法和选择排序一样，也属于蛮力算法。简单描述为:在一个长度为n的数列中，相邻的数字之间两两比较，如果两个数字的大小排序不符合排序要求（降序或升序），则交换这两个数字的位置，依次比较，直到最后两个数字之间比较结束，这样最大的数字放到了列表的最后的位置，然后再从[0,n-2]个数中进行比较，第二大数字最后放到数列的倒数第二个位置...重复这样的操作n-1次，排序完成。简单记忆为：两...
分类：
编程语言 时间：
2014-12-21 18:04:59
阅读次数：
187
题目链接：BZOJ - 1070题目分析首先想到拆点，把每个技术人员拆成 n 个点，从某个技术人员拆出的第 i 个点，向某辆车连边，表示这是这个技术人员修的倒数第 i 辆车。那么这一次修车对整个答案的贡献就是，i * Time[j][k]。 j 是车的编号，k 是技术人员编号。因为这辆车以及之后这个...
分类：
其他好文 时间：
2014-12-21 17:55:33
阅读次数：
228
题目：
思路：
题目说 one pass
那么，这样，用两个结点（相当于c++的指针）p,q
p先跑n步，然后q和p一起跑，那么p跑到最后，q就正好在倒数第n个上面了。
ps：看了别人的代码，好多都是建立一个不用的头，然后真正的头在next里面，这样代码要少了单独处理头的那部分。
解决方案：
/**
* Definition for singly-linke...
分类：
其他好文 时间：
2014-12-21 16:40:29
阅读次数：
189
例4，设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到该结点就返回它的地址，否则就返回NULL。
【分析】该题目要求求出单链表的倒数第m个结点，但又不能逆转单链表。
我们知道，获取单链表顺数第i个结点的方式是：设置指针p=head，从头指针开始循环执行p=p->next，一步一步往后移，直到第i个结点为止。
这里我们...
分类：
其他好文 时间：
2014-12-20 16:55:58
阅读次数：
263
