转自：算法的最坏情况与平均情况如果一个程序运行多次，则有时候它会快点儿，有时候它会慢点儿。算法也一样，在输入1的情况下和输入2的情况下，其执行效率不一定一样。即算法会随着输入数据的不同而有秩序效率的不同，有时候会快点儿，有时候会慢点儿。例如，对一个已经排好序的序列进行排序就要相对容易一些。另外，输入...
分类：
编程语言 时间：
2014-10-12 03:30:47
阅读次数：
276
转自：算法的空间复杂度类似于时间复杂度的讨论，一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间，它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。...
分类：
编程语言 时间：
2014-10-12 03:12:07
阅读次数：
264
引言 在现实生活中，我们每天都可能在不知不觉中使用了各种各样的机器学习算法。 例如，当你每一次使用 Google 时，它之所以可以运行良好，其中一个重要原因便是由 Google 实现的一种学习算法可以“学会”如何对网页进行排名。每当你使用 Facebook 或者 Apple 的照片处理应用时，它们都...
分类：
系统相关 时间：
2014-10-12 02:28:17
阅读次数：
442
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。一个归并排序的例子:对一个随机点的链表进行排序本文地址：http://www.cnblogs.com/archimedes/p/merge-sort...
分类：
编程语言 时间：
2014-10-12 02:25:07
阅读次数：
255
1334: 好老师
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 267 Solved: 131
[Submit][Status][Web
Board]
Description
我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以...
分类：
其他好文 时间：
2014-10-12 00:48:57
阅读次数：
254
这篇文章有点让人沮丧，属于吐槽，不喜欢的到此可以翻页了。本人工作3年多了，目前在一家互联网公司就职。做着不太熟练地项目。每当任务来的时候我都想怎么做好，每当遇见问题而无法解决的时候我都着急，觉得自己真不是做IT的料。入职将近8个月的时候我的老大说没看到我在前端和后端上有什么优势，甚至在会议上也把这个...
分类：
其他好文 时间：
2014-10-12 00:35:57
阅读次数：
247
原文:算法---大整数相加 开通博客开始第一次写发表算法博客。深知一半算法考试都是用C,C++，由于大四开始到今年毕业工作到现在一直从事C#开发，C++用得很少了。链表，指针也只知道一个概念了。用得没以前熟练了。所以后续更新的算法题我都是基于C#语法的。算法主要体现的是解题思路。跟题目一样，本次算法...
分类：
编程语言 时间：
2014-10-12 00:28:26
阅读次数：
285
网上有不少讨论，看了一遍后，我的定义如下：同比是指相邻两个时间段的相同时间点之间数值的比较，同指相同时间点环比名字非常有误导性，应该叫做邻比。邻比指相邻两个时间点的数值比较。比如同比：2014 2015是两个相邻时间段，时间段单位是年，8月是时间点， 因此2014/8月的数值和2015/8月的数值就是同比所以算法是：(2015/8月数值 - 2014/8月数值) / 2014/8月数值环比则是相邻...
分类：
其他好文 时间：
2014-10-12 00:16:46
阅读次数：
370
有时候需要拟合数据，比如某周五的数据因故无法生成， 可以用下面的算法简单拟合。计算前两周的周四，周五的环比（邻比）, 两个邻比求平均后， 乘以 周四的数据，得到周五的数据。用newLISP实现代码很简单：参考下面的示例：#!/usr/bin/newlisp
(define (adjacent-div a b)
(div (sub b a) a))
(define (average a b...
分类：
其他好文 时间：
2014-10-11 23:39:57
阅读次数：
321
荷兰国旗有三横条块构成，自上到下的三条颜色依次为红，白，蓝。现有若干由红，白，蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放在最左边，所有白色的条块放在中间，所有蓝色的条块放在最右边。//条块颜色依次存放在L[0,1,2........n-1]中算法利...
分类：
其他好文 时间：
2014-10-11 23:18:06
阅读次数：
190
