主题链接：PKU:http://poj.org/problem?id=3928HDU:http://acm.hdu.edu.cn/showproblem.php?pid=2492DescriptionN(3#include #include #include using namespace std;...
分类：
其他好文 时间：
2015-08-06 14:49:31
阅读次数：
141
给出一个链表的头指针，要求找到倒数第k个节点，并输出这个节点的值例子：先看一个例子，链表为：1 2 3 4 5 6，倒数第2个节点就是5，倒数第一个节点就是6，以此类推。这里的链表有头节点，就是说head->next才是指向第一个节点的。链表的数据结构如下：1 // ListNode2 typede...
分类：
其他好文 时间：
2015-08-05 21:46:59
阅读次数：
191
题意：n个订单和m个生产车间,每个订单在不同的车间生产所需要的时间不一样,并且每个订单只能在同一个车间中完成,直到这个车间完成这个订单就可以生产下一个订单.现在需要求完成n个订单的平均时间最少是多少.(每个订单的单独时间之和/n,包括等待时间)。主要是建图,考虑第i个订单在第j个车间倒数第k个被生产...
分类：
编程语言 时间：
2015-08-04 13:18:55
阅读次数：
214
自我认识自我认识是一个非常极端的人，高中能把总分考倒数，物理考第一的估计都是我的同类。我觉得软件工程师这个职业就是为我们这种人量身定制的。对于喜欢的事，不厌其烦不知疲倦。第一年最终与本科都擦肩而过，进了专科学校也许是人生的第一个转折点。很多同学都是一本二本，这点让我在头一年感到自卑，所以马上开始准备...
分类：
其他好文 时间：
2015-08-04 00:30:48
阅读次数：
124
注意鲁棒性和算法效率的典型例题：（头文件省略）typedef struct node{ int data; struct node* next;}ListNode;ListNode* FindKthToTail(ListNode* pListHead, unsigned int k);i...
分类：
其他好文 时间：
2015-08-01 23:12:58
阅读次数：
130
题目： 输入一个链表，输出该链表中倒数第k哥结点。
为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。
例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点
为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表 是单向链表，单向链表的结点只有从...
分类：
编程语言 时间：
2015-08-01 17:30:16
阅读次数：
123
阅读目录float设计初衷就是为了实现文字环绕效果如何解决浮动造成的父容器塌陷？兼容各浏览器清除浮动的通用方式滥用浮动运用浮动的一些特性浮动与布局浮动与单侧固定布局浮动与智能自适应的流体布局让IE7飙泪的浮动问题包含clear的浮动元素包裹不正确浮动元素倒数2个莫名垂直间距bug浮动元素倒数2个浮动...
分类：
其他好文 时间：
2015-08-01 12:48:35
阅读次数：
195
http://www.lydsy.com/JudgeOnline/problem.php?id=2879费用流。我们发现，每个厨师做的倒数第k道菜对总等待时间的贡献为k*做这道菜的时间。将每个厨师拆成P个点，第i个第表示这个厨师做倒数第i道菜。设Vi,j表示第i个厨师做第j道菜的点。Ui表示第i道菜...
分类：
其他好文 时间：
2015-08-01 08:50:11
阅读次数：
142
例一：将顺序表La=（a1,a2,a3,…..an）逆置。
解：要想将La逆置，只需要将第一个元素与最后一个交换，第二个和倒数第二个交换，以此类推，直到没有元素发生交换。算法描述如下：void contrary_Sq(SqList &la){
int temp;
for(i=0;i<La.length/2;i++){
temp=La.elem[i];...
分类：
其他好文 时间：
2015-08-01 01:12:42
阅读次数：
220
例子摘抄于http://www.w3school.com.cn/jsref/jsref_obj_array.asp1.slice（）；Array和String对象都有在Array中 slice(i,[j])i为开始截取的索引值,负数代表从末尾算起的索引值，-1为倒数第一个元素j为结束的索引值，缺省时...
分类：
编程语言 时间：
2015-07-31 18:08:04
阅读次数：
161
