题意：构造让Dijkstra单源最短路算法有效松弛次数最多的数据。。。题解：构造，题意换种说法就是更新晚的路径要比更新早的路径短。因为所有点都会更新一次，那么按照更新时间形成一条链，即到最后一个点的最短路径，注意：越在这条链的后面的边越晚更新，然后添加边，在前面的点所连的边一定是先更新的，所以反过来...
分类：
其他好文 时间：
2015-08-06 20:07:45
阅读次数：
189
有个列表t,去掉偶数位的值t=[5,6,7,8,9,10,11,12,13]fori,vinenumerate(t):ifi%2==0:t.remove(v)printt#请问t是什么In[1]:t=[5,6,7,8,9,10,11,12,13]In[2]:fori,vinenumerate(t):...:print"t=%s"%t...:print"(i,v)=(%d,%d)"%(i,v)...:ifi%2==0:...:t.remove(v)...:print"new_t=..
分类：
其他好文 时间：
2015-08-04 23:15:06
阅读次数：
168
这道题可以和POJ 2486 树形背包DP Apple Tree比较着来做。参考题解 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 50...
分类：
其他好文 时间：
2015-08-04 10:56:27
阅读次数：
169
倒计时是笔试时候很可能出现的考题之一，虽然不是很难，但是需要记忆的不少，甚是烦人。JS循环倒计时距离活动结束还有： 天 时 分 秒
分类：
Web程序 时间：
2015-08-02 16:38:37
阅读次数：
119
大家在去参加面试的时候，经常会遇到这样的考题：给你两个类的代码，它们之间是继承的关系，每个类里只有构造器方法和一些变量，构造器里可能还有一段代码对变量值进行了某种运算，另外还有一些将变量值输出到控制台的代码，然后让我们判断输出的结果。这实际上是在考查我们对于继承情况下类的初始化顺序的了解。我们大家都...
分类：
编程语言 时间：
2015-07-31 06:38:26
阅读次数：
140
C语言结构体对齐C语言结构体对齐也是老生常谈的话题了。基本上是面试题的必考题。内容虽然很基础，但一不小心就会弄错。写出一个struct，然后sizeof，你会不会经常对结果感到奇怪？sizeof的结果往往都比你声明的变量总长度要大，这是怎么回事呢？开始学的时候，也被此类问题困扰很久。其实相关...
分类：
编程语言 时间：
2015-07-20 19:24:59
阅读次数：
133
第一章 思考题 1-1（运行时间的比较）确定时间t内求解的问题的最大规模。 上面是网上提供的答案。 注意点： 1、最左边一列的是关于n的增长情况描述，值得记住的是这些增长的排列顺序，这是非常有用的，啊，数分学好了会很容易； 2、注意1s内能处理的以n为增长量级的规模是10的6次方，记住这个结果可以推...
分类：
编程语言 时间：
2015-07-17 18:26:15
阅读次数：
152
static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字，也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方，最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目录大纲： 一.static关键字的用....
分类：
编程语言 时间：
2015-07-15 12:36:22
阅读次数：
121
Java中的static关键字解析 static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字，也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方，最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目....
分类：
编程语言 时间：
2015-07-09 17:48:18
阅读次数：
158
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:3948Solved:1627 [Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供....
分类：
其他好文 时间：
2015-07-07 12:54:33
阅读次数：
250
