一、选择排序 核心：不断地选择剩余元素中的最小者。 性质： 比较次数=(N-1)+(N-2)+(N-3)+...+2+1~N^2/2 交换次数=N 运行时间与输入无关 数据移动最少 二、实现 实现方式一： 实现方式二： 定义一个类，进行存储元素和排序、显示等操作。 定义主函数入口main函数。 注意 ...
分类：
其他好文 时间：
2017-06-18 11:57:59
阅读次数：
136
1. 关于算法运行时间以及“管道”为什么引入。 我以前毕设比较不同译码算法的时候，直接用一个clock（）来比较不同算法运行速率。现在想起来，这是及其错误了！ 《算法竞赛入门经典》P64 一个程序中计时函数clock（）的使用。该函数返回程序目前为止运行的时间。这样，在程序结束之前调用此函数，便可获 ...
分类：
编程语言 时间：
2017-06-18 01:46:53
阅读次数：
155
装饰器 装饰器本质上是一个Python函数，它可以让其他函数在不需要做任何代码变动的前提下增加额外功能，装饰器的返回值也是一个函数对象。 先看简单例子： 现有一个新的需求，希望可以记录下函数的运行时间，需要在代码中计算时间的代码： login()等多个函数也有类型的需求，怎么做？若在每个函数内都写一 ...
分类：
编程语言 时间：
2017-06-17 22:41:06
阅读次数：
235
以下内容转自http://ifeve.com/starvation-and-fairness/： 如果一个线程因为CPU时间全部被其他线程抢走而得不到CPU运行时间，这种状态被称之为“饥饿”。而该线程被“饥饿致死”正是因为它得不到CPU运行时间的机会。解决饥饿的方案被称之为“公平性”–即所有线程均能 ...
分类：
编程语言 时间：
2017-06-16 13:30:34
阅读次数：
228
一、装饰器装饰器，这个器就是函数的意思，连起来，就是装饰函数，装饰器本身也是一个函数，它的作用是用来给其他函数添加新功能，比如说，我以前写了很多代码，系统已经上线了，但是性能比较不好，现在想把程序里面每个函数都加一个功能，用来统计每个函数的运行时间是多少，找出来运行比较慢的函数，来优化代码，就需要添 ...
分类：
编程语言 时间：
2017-06-15 17:51:16
阅读次数：
132
1 #include 2 #include 3 #include 4 5 clock_t start,stop; 6 #define max 1e7 7 #define num 100 8 void putin(double *); 9 void f(double *,int ,double ); ... ...
分类：
编程语言 时间：
2017-06-14 22:29:22
阅读次数：
302
11:45:15 表示系统当前时间 up 1 day 表示系统已运行时间 1 user 表示当前用户登录的总人数 load average 表示系统负载，后面三个数值分别表示 1分钟/5分钟/15分钟 内系统的平均负载，通过 cat /proc/cpuinfo 可以知道我当前系统的 CPU 核数为双 ...
分类：
其他好文 时间：
2017-06-12 10:44:27
阅读次数：
200
#函数的作用域是就近原则def warpper(): name = 'cici' print('i am out of box %s'%name) def deco(): name = 'lily' print('i am in box %s'%name) def hhh(): print('xxx ...
分类：
其他好文 时间：
2017-06-11 18:18:03
阅读次数：
127
对以下使用魔术方法和不适用魔术方法运行时间进行比较使用魔术方法test1.php： name; }}$i = 0;while ( $iname;}不使用魔术方法test2.php name;}检测 time php test1.phptime php test2.php结果 test1.phprea... ...
分类：
编程语言 时间：
2017-06-10 22:26:50
阅读次数：
211
题目 URL：https://leetcode.com/problems/add-two-numbers/ 解法 没什么特殊的解法，按位相加即可。 注意点： 1、l1 和 l2 不一样长。 2、最终的进位。 单层循环，时间复杂度O(max(l1.length, l2.length))，运行时间约为 ...
分类：
其他好文 时间：
2017-06-10 19:27:45
阅读次数：
131
