原创 纠结的前端优化

一、 来由一个网站已经做好了，但是发现访问速度太慢了，虽然以前做项目也有这个感觉…网站已成，修改后台代码之类的感觉太麻烦了，没有前端优化来的爽快。 二、网页性能测试工具Page Speed:下载地址https://developers.google.com/speed/pagespeed/download?hl=zh-CN这个插件有firefox和chrome版

原创 顺序统计量

前言本文内容主要是 寻找最大最小值，寻找第i小值，以及随机函数的改写。在一个大小为n的集合里面，第i个顺序统计量是指该集合中第i小的元素。寻找最大最小值普遍算法是遍历数组，设置max和min存储最大最小值。每个元素都与max和min比较，然后分

原创 windows下结构体的数据对齐

前言假设处理器每次向存储器读取1个字节，那么要读取一个int型的值则需读取4次，然后拼接，这就增加了寻址的次数，降低了存储器系统的性能。如果读取int型数据的时候，处理器可以一次性的向存储器读取4个字节，那该多好啊。数据对齐(Data Alignment)可以实现，数据对

原创 线性排序算法

前言插入，快速，合并，堆排序等基于比较的排序算法的最坏情况下界为Ω(nlogn)，最坏情况下都要进行Ω(nlogn)次比较。假设有一n个元素组成的数组（假设每个元素都不相等），那么一共有n!排列组合，而且这n!排列组合结果都应该在决策树的叶子节点上（如图1），在图1中

原创 快速排序及其分析

前言快速排序的平均情况下是O(nlogn)，但是一般都比其他运行时间为O(nlogn)的算法都要快，因为它隐藏的常数因子比较小，但是在最坏情况之下，快速排序的运行时间是O(n2)。快速排序过程快速排序采用的思想是分治思想，就像合并排序算法的思想一样，合并排序算法是从数组的中间开始

原创 After触发器 视图 索引

计算数据操作时间开始的时候一直想提高数据库查询的速率，但是苦于无法计算，所以就写出了一个样式代码，大家可以看一下，学索引的时候学的use mastergodeclare @time1 datetimedeclare @time2 datetimeselect @time1=get

原创 js表格排序

原创 算符优先算法

给出一个表达式 2*(3-1),迅雷不及掩耳，立马知道答案为4，但是计算机可没有这样的能耐，它只知道直接计算，却不知道优先级。如此，我们需要自己用代码来告诉它算符的优先级从左至右先乘除后加减先括号内后括号外先来研究简单的算术表达式，只有+-*/（）运算符算符优先表如上图，其中#为

原创 用例图

用例图中由四个部分组成：角色，关系，用例以及系统。拿网站系统为例：角色：游客，注册用户，管理员等；关系：包含（include），扩展（extend），泛化（generalization）；用例：角色能够完成的任务（功能）；系统：整体系统，子系统。介绍三种关系的不同：包含：当两个或

原创 堆排序及其分析

前言记得在学习数据结构的时候一味的想用代码实现算法，重视的是写出来的代码有一个正确的输入，然后有一个正确的输出，那么就很满足了。从网上看了许多的代码，看了之后貌似懂了，自己写完之后也正确了，但是不久之后就忘了，因为大脑在回忆的时候，只依稀记得代码中的部分，那么的模糊，根本不能再次

原创 金字塔结构

思考是归类分组的过程。设想一下我们所有学过的知识为什么到真正用到的时候却始终想不起来了呢？因为学过的知识因为缺少归类分组，所以在大脑中杂乱无章，当需要用的时候，大脑检索时需要耗费太多的时间和精力，最后可能导致死机。学过计算机的都知道数据库有数据库管理系统，方便数据的管理和查询。而

原创 分治法分析及应用

前言本文主讲分治法的分析以及应用，有三段程序，基于二分查找方法的插入排序，合并排序以及改变合并排序来计算序列中逆序对的个数。插入排序大家都不陌生插入排序，其原版如下(最坏情况Θ(n2) )： 1: void Insertion_Sort(int a[], int p, int

原创 计算机算法分析之渐进记号

前言在学习计算机算法时，知道插入排序的时间复杂度是O(n2)，那O记号到底是什么意思呢？本文主要介绍几个算法分析时用到的记号。本文中有许多的记号和图片不好编辑，所以详细请看博客园的这篇文章!大O记号定义：O(g(n)) = { f(n) : 存在正常数c和n0 ，使对所有的n >

原创 算法运行时间的分析

前言        本文的主要内容是 以选择排序算法为例进行算法运行时间的分析。选择排序        选择排序算法大家都很熟悉，所以不会详细介绍其原理，功能是实现数组的非降序排序。伪代码如下：SELECTION_SORT( A )

原创 算法的几个概念

算法的重要性：现在计算机的处理速度超级快，许多人认为算法的研究已经没有什么必要性。但是考虑下面两种情况在拥有高效处理器的计算机上使用汇编语言编写插入排序，插入排序的运行时间为c1*n2，这里假设c1 = 2在拥有低速处理器的计算机上使用低效编译器和高级语言编写合并排序算法，合并排