stinge
- 浏览: 153236 次
- 性别:
- 来自: 北京
-
最新评论
-
瓶鱼跃：
嗯嗯，写的挺好···
希尔排序 -
stinge：
wangzaidali 写道 是不是感觉太简单了？呵呵 ...
JQuery提交表单 -
wangzaidali：
JQuery提交表单 -
Will.Du：
挺好的，不过你的层数太少，如果是extends了两次，那么su ...
super 与 this -
goo.goo：
temp.b.add(b.get(i)); 这里也得clo ...
Java中Cloneable接口的用法
文章列表
定义与简介
主成分分析：
将多个变量通过线性变换以选出较少个数重要变量的一种多元统计分析方法。
在用统计分析方法研究这个多变量的课题时，变量个数太多就会增加课题的复杂性。在很多情形，变量之间是有一定
的相关关系的，当两个变量之间有一定相关关系时，可以解释为这两个变量反映此课题的信息有一定的重叠。主成分分析是对于原先提出的所有变量，建立尽可能少
的新变量，使得这些新变量是两两不相关的，而且这些新变量在反映课题的信息方面尽可能保持原有的信息。
原理与思想
设法将原来变量重新组合成一组新的互相无关的几个综合变 ...
对象创建过程
假如创建类Hello的对象：
（1）当首次创建类型为Hello的对象或Hello类的静态方法/静态域首次被访问
时，java解释器必须查找类路径，定位Hello.class.
（2）载入Hello.class（这将传经一个Class对象），有关静态初始化的所有动作都会执行。因此，静态初始化只在Class对象首次加载的时候进行一次。
（3）当用new Hello()创建对象的时候，首先将在堆
上为Hello对象分配足够的存储空间
（4）这块存储空间会被清零，Hello对象的所有基本类型数据都设置为默认值，而引用被设置为null。
（5）执行所有出现 ...
散列
表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。
也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，
...
是对冒泡排序的一种改进。
基本思路：在待排序的一列数中任选一个元素，通常选第一个元素，根据这个元素，将这列数分为两部分，其中一部分为比它
小的元素的集合，另一部分都比它大。
...
递归：一个过程直接或间接的调用自己
注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
递归算法一般用于解决三类问题：
(1) 数据的定义是按递归定义的。(Fibonacci函数)
(2) 问题解法按递归算法实现。(回溯)
(3) 数据的结构形式是按递归定义的。(树的遍历，图的搜索)
递归的缺点：
递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造 ...
希尔排序是插入排序算法的一种。又称 缩小增量排序
算法思想：
对于n个整数排序，将这列数按d1增量分组，对各个分组进行直接插入排序，然后缩小增量，重新分组，对分组排序，直到增量值为1时停止。
优劣
不需要大量的辅助空间，和归并排序一样容易实现。
希尔排序是基于插入排序的一种算法，
在此算法基础之上增加了一个新的特性，提高了效率。
希尔排序的时间复杂度为 O(N*(logN)2)， 没有快速排序算法快
O(N*(logN))，因此中等大小规模表现良好，对规模非常大的数据排序不是
最优选择。但是比O(N2）复杂度的算法快得多。并且希尔排序非 ...
算法思想：每次从待排序的记录中选出关键字最小或最大的元素，顺序放在已排序的有序序列中，直到全部排完。
（1）查找待排序序列中的最小元素，与第一个元素替换。
（2）重复（1）直到为有序序列
时间复杂度 o（n^2）,不稳定
//选择排序
public static void xuanze(int _d[]){
int len = _d.length;
for(int i = 0; i < len; i++){
int min = _d[i];
int k = 0;
int j = i+1;
...
算法思想：通过相邻元素之间两两比较和交换，使值小的元素前移，值大的元素后移，每一趟都会有最大的元素移到最后。
（1）首先循环进行n-1趟排序；
（2）在第i趟排序时，进行n-i次两两比较
算法描述：从第一个元素开始，将每一个元素与后一位元素进行比较，如果后一个大，则交换彼此位置，否则不做操作，这张扫描一遍，可以将最大的放到数组的最后边。重复上述操作，直到没有数据要被交换位置。
算法效率：冒泡排序要做N*(N-1)/2次比较 ,N*N/4次交换。交换和比较操作都和N*N成正比。由于常数不算在大O表示法中，可以忽略2和4，并且认为冒泡排 ...
1、选取最适用的字段属性
MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更
好的性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空
间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很好的完成任务了。同样的，如果可以的话，我们应该使用MEDIUMINT而不
是BIGIN来定义整型字段。
另外一个提高效率的方法是在可能的情况下，应该尽量把字段设置为NOT NULL，这样在将来执 ...
“打点”算法：
有一组数, 都为整型, 最小为1, 最大为255, 中间可能有重复的数字, 请尽量用时间复杂度最小的算法判断这组数中是不是有重复.
先声明一个数组 int flag[256];全部置0， 遇到一个数字，比如23，就 flag[23]++;标记一下，如果flag[23]>1了，就说明有重复
类似问题：一个数组，想要显示该数组中没有重复的元素 。如：1,2,3,3,5,5,1 要求显示：2
单用户体系结构 单机模式
单用户信息系统是早期最简单的信息系统，整个信息系统运行在一台计算机上，由一个用户占用全部资源，不同用户之间不共享和交换数据。
C/S体系结构
C/S（Client/Server）结构，即 ...
DBMS的组成部分
一、查询：sql输入或通过应用程序的借口查询数据库
二、更新：插入、修改、删除。
三、模式更新：修改或增加属性字段，数据库的模式指数据库的逻辑结构。
四、查询处理程序：把用较高级的 ...
三层结构：外模式、模式、内模式
一、外模式
用户模式、子模式，是数据库用户与数据库系统的接口。
一个数据库有多个外模式，根据用户在应用需求等方面的差异有所不同，一个应用程序只能使 ...
关系数据库系统
一、关系模型
用二维表的形式来表述实体和实体间联系的数据模型。
网状数据库和层次数据库已经很好地解决了数据的集中和共享问题，但是在数据独立性和抽象级别上仍有很大欠缺。用户在对这两种数据库进行存取时，仍然需要明确数据的存储结构，指出存取路径。而关系数据库较好地解决了这些问题。
实体：我们使用数据库欲描述的事物
关系：实体与实体之间的联系
属性：用来描述实体的特征。
例： 教师、学生是实体，教学是关系，学生的年龄、姓名是属性。
关系的性质：
关系是个元数为K（K> ...
数据库基本术语
1、数据：数字、文字、图形、声音等。
2、数据模型由数据结构、数据操作和完整性约束组成。
数据结构：是对象类型的集合 根据数据结构分为 层次模型、网状模型、关系模型。
数据操作：增删改查
完整性约束：
3、数据库：按照一定数据模型组织的、长期储存在计算机内、可为多个用户共享的数据的聚集。
4、数据库管理系统DBMS：介于应用程序与操作系统之间，用于建立和管理数据库，并保证数据完整性、安全性，提供多用户并发控制。
5、数据库系统：包括与数据库有关的整个系统：数据库、DBMS、应用程序以及 ...