转载：https://www.renfei.org/blog/weighted-shortest-path.html 图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。 本文主要介绍的算法的代码主要来源如下： 它们的使用限制和运行时间如下： SPFA: 无限制。运行时间O(k?∣E∣ ...
分类：
编程语言 时间：
2017-02-16 00:12:30
阅读次数：
282
用于执行JavaScript和更新用户界面的进程通常被称为“浏览器UI线程”。JavaScript和用户界面更新在同一个进程中运行，因此一次只能处理一件事情。 ·任何JavaScript任务都不应当执行超过100毫秒，过长的运行时间导致UI更新出现明显延迟，从而会影响用户体验。 ·浏览器有两类限制J ...
分类：
其他好文 时间：
2017-02-15 16:33:29
阅读次数：
131
/*求一个二维数组每一列的和，用以测试计算机使用cache line方法后采用不同编写方式所带来的程序运行时间的差异*/#include<iostream>#include <time.h>using namespace std;int main() { //初始化 int I = 10000, J ...
分类：
系统相关 时间：
2017-02-14 20:51:10
阅读次数：
250
自动创建每周运行一次的计划任务 创建计划任务可用at，schtasks命令，schtasks提供了很多参数 命令schtasks SCHTASKS /Create [/S system [/U username [/P [password]]]] [/RU username [/RP passwor ...
在进行代码评审时，得知资源处理程序运行时间很长，遂考虑对其进行性能分析 资源处理程序分为，读取处理、排序、输出三部分，在300万数量级的输入时，大约需要50分钟。对三部分分别计时，先使用10万输入数据进行测试，运行总时间为75秒，其中读取处理耗时65秒。 接下来计划对读取处理过程中的每一行代码进行时 ...
分类：
编程语言 时间：
2017-02-12 22:41:41
阅读次数：
225
第二章阅读笔记 软件工程师的个人技术之一软件测试： 软件测试在软件开发流程中占据非常重要的地位。 单元测试：因为大多数软件工程师都是团队合作，所以其开发的模块其他人很有可能会用到，所以保证模块的正确性、完善性是非常重要的，所以就要进行单元测试来对模块的功能进行验证，验证要保证各种数据都能通过，对于特 ...
分类：
其他好文 时间：
2017-02-12 16:59:24
阅读次数：
116
20170211感冒病毒 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那 ...
分类：
其他好文 时间：
2017-02-12 16:02:11
阅读次数：
204
时间复杂度：计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间（百度）。时间复杂度常用来估算一个程序在n为一定值的时候需要的时间，来判断你的算法是否高效。 通常时间复杂度和渐进时间复杂度不做区分。下面给例题。 1：a=b;b=c;a=c; T(n)=1。 2：(1) x=0;y= ...
分类：
其他好文 时间：
2017-02-12 15:50:23
阅读次数：
125
1 string a = string.Empty; 2 Stopwatch sp = new Stopwatch();//using System.Diagnostics; 3 sp.Start();//开始 4 for (int i = 0; i < 100000; i++) 5 ... ...
分类：
其他好文 时间：
2017-02-10 22:58:37
阅读次数：
173
分析：此处用了C的printf函数来输出，C的格式化输出用起来还是比C++的方便的，而且printf的输出效率比cout要高效。 ...
分类：
其他好文 时间：
2017-02-06 23:36:12
阅读次数：
184
