基本的计算步骤时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐 ...
分类：
其他好文 时间：
2017-09-03 14:56:58
阅读次数：
124
引入： 组合数C(m,n)表示在m个不同的元素中取出n个元素（不要求有序），产生的方案数。定义式：C(m,n)=m!/(n!*(m-n)!)（并不会使用LaTex QAQ）。 根据题目中对组合数的需要，有不同的计算方法。 （1）求出C(i,j)(1≤j≤i≤n)共n2 （数量级）个组合数： 运用一个 ...
分类：
其他好文 时间：
2017-08-26 12:46:18
阅读次数：
207
一.为什么要学习算法？ 先来个简单的算法比较：求sum=1+2+3+...+(n-1)+n的结果. 输入整数n，输出 sum 解法一：for循环 解法二： 很明显，解法二要优于解法一。因为解法二需要运算的次数少。我们去衡量一个算法的好坏主要是从时间复杂度和空间复杂度来看的，其次才到可读性，可维护性。 ...
分类：
编程语言 时间：
2017-08-25 14:00:12
阅读次数：
158
基本思想 快速排序是冒泡排序的一种改进，其基本思想是通过一趟排序将数据分割大于基准值和小于基准值两部分，按照该方法对两部分数据进行快速排序，整个排序过程可以使用递归或者循环来实现。快速排序是通常被认为在同数量级（O(nlog2n)）的排序方法中平均性能最好的。但若初始序列按关键码有序或基本有序时，快 ...
分类：
编程语言 时间：
2017-08-25 10:59:36
阅读次数：
158
索引对提升SELECT/UPDATE语句查询速度有着立竿见影的效果，有索引和无索引，查询速度往往差几个数量级。 本次讨论一下index（每列作为一个索引，单列索引）和Multiple-Column Indexes（多列作为一个索引，最多16列，复合索引）使用场景。 常见新建或添加索引的方式： 方式一 ...
分类：
数据库 时间：
2017-08-24 00:09:48
阅读次数：
236
项目时间的估算对项目的成败至关重要。项目时间管理包括了项目按时完成所需的各个过程。但是，在实际项目中，经常出现项目延期，估算严重不准确的现象。 一个我曾经共事过的很有经验的项目经理曾宣称说，他会拿程序员估计出的时间乘以π值，然后再提高一个数量级，这样得出的才是正确的开发所需要的时间。1天时间经过变换 ...
分类：
其他好文 时间：
2017-08-22 13:15:59
阅读次数：
166
1 蠕虫复制 蠕虫复制：从已有的数据中去获取数据，然后将数据又进行新增操作,数据成倍增加。 表创建高级操作：从已有创建新表（复制表结构） 蠕虫复制：先查出数据，然后将查出的数据新增一遍。 蠕虫复制的意义 从已有表拷贝数据到新表中 可以迅速的让表中的数据膨胀到一定的数量级：测试表的压力以及效率。 从已 ...
分类：
数据库 时间：
2017-08-22 01:48:52
阅读次数：
185
写点东西记录一下，起码让自己记得自己曾经对树链剖分挺有兴趣:) 首先来看一道题：[BZOJ1036]树的统计 最暴力的做法就是直接修改，然后查询时两个节点往上跳到lca 这样做会很慢，因为它是O(树高)的，随便出个链的数据就能卡掉 所以我们想要每次往上跳很多层，这样跑起来会快一些 也就是顺着“树链” ...
分类：
其他好文 时间：
2017-08-14 20:08:21
阅读次数：
132
1.硬件的效率与一致性 由于计算机的存储设备与处理器的运算速度有几个数量级的差别，而绝大多数的运算任务都要与内存交互，所以现代计算机系统不得不加入一层读写速度尽可能接近处理器运算速度的高速缓存来作为内存与处理器之间的缓冲：将运算需要使用到的数据复制到缓冲之中，让运算能快速进行，当运算结束后再从缓存同 ...
分类：
编程语言 时间：
2017-08-05 10:59:39
阅读次数：
207
我们在做数据画图或函数图像时常常须要使用对数坐标系。尤其是数据的范围跨越非常多个数量级时。通常的线性坐标系下无法表现出数据特征。 Scilab 中Plot函数无法画出对数坐标。须要使用 plot2d 函数。 plot2d 函数的基本使用方法例如以下： plot2d([logflag,][x,],y[ ...
分类：
其他好文 时间：
2017-08-04 13:51:47
阅读次数：
207
