niceforbear

2015年5月28日

摘要： FROM:实验楼索引：当表中有大量记录时，若要对表进行查询，没有索引的情况是全表搜索。而如果在表中已建立索引，在索引中找到符合查询条件的索引值，通过索引值就可以快速找到表中的数据。建立索引： $ ALTER TABLE t_name ADD INDEX index_name(col_name);o... 阅读全文

posted @ 2015-05-28 15:33 niceforbear 阅读(158) 评论(0) 推荐(0)

MYSQL数据库-修改和删除

摘要：删除数据库: $ DROP DATABASE t_name;重命名一张表： $ RENAME TABLE ori_name TO new_name; $ ALTER TABLE ori_name RENAME new_name; $ ALTER TABLE or_name RENAME TO... 阅读全文

posted @ 2015-05-28 15:32 niceforbear 阅读(340) 评论(0) 推荐(0)

MYSQL数据库-SELECT详解

摘要：将SQL文件导入数据库中 $ source /url/file_name.sql=======================================================SELECT基本格式： $ SELECT col FROM t_name WHERE condition... 阅读全文

posted @ 2015-05-28 15:30 niceforbear 阅读(387) 评论(0) 推荐(0)

2015年5月27日

MYSQL数据库-约束

摘要：约束是一种限制，它通过对表的行或列的数据做出限制，来确保表的数据的完整性、唯一性。MYSQL中，常用的几种约束：约束类型：主键默认值唯一外键非空关键字：PRIMARY KEYDEFAULTUNIQUEFOREIGN KEYNOT NULL===============================... 阅读全文

posted @ 2015-05-27 23:46 niceforbear 阅读(18471) 评论(0) 推荐(2)

Linux上SQL及MYSQL简单操作

摘要： Linux上检查MYSQL是否安装： $ sudo service mysql startUbuntu Linux安装配置MYSQL： $ sudo apt-get install mysql-server $ sudo apt-get install mysql-client安装结束后，用命... 阅读全文

posted @ 2015-05-27 22:33 niceforbear 阅读(3224) 评论(0) 推荐(0)

数据结构排序-基数排序

摘要：基数排序是跟前面的几种排序算法完全不一样的排序算法，前面的排序算法主要通过关键字之间的比较和移动来实现，而基数排序不需要进行关键字之间的比较，它是借助多关键字的思想来实现的。对于数字，每一位上的数字就是一个关键字，每一位的数字范围就是关键字范围，它的主要过程为：将所有待比较数值（正整数）统一为同样的... 阅读全文

posted @ 2015-05-27 22:23 niceforbear 阅读(844) 评论(0) 推荐(0)

数据结构排序-归并排序

摘要：归并排序是建立在归并操作上的一种有效的排序算法，时间复杂度是O(nlogn)。它过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别加上1；否则将第二个有序表中的元素a[j]复制到r[k]中，并令j和k分别加上1，如此循环下去，... 阅读全文

posted @ 2015-05-27 22:19 niceforbear 阅读(225) 评论(0) 推荐(0)

数据结构排序-堆排序

摘要：堆排序就是利用了最大堆（或最小堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字变得简单。以最大堆为例，它的基本思想就是：先将初始文件R[1..n]建成一个最大堆，此堆为初始的无序区；再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得... 阅读全文

posted @ 2015-05-27 22:16 niceforbear 阅读(276) 评论(0) 推荐(0)

数据结构排序-选择排序

摘要：选择排序中的两个经典算法：简单选择排序，堆排序。简单选排：通过n-1次数据元素的比较，从n-i+1个记录中选择最小的数据，并与第i个数据进行交换，它的时间复杂度是O(n^2)。堆排序：利用堆的特征进行排序，复杂度为O(n*logn)。 1 #include 2 #include 3 4 int... 阅读全文

posted @ 2015-05-27 22:13 niceforbear 阅读(207) 评论(0) 推荐(0)

数据结构排序-希尔排序

摘要：希尔排序也是插入排序的一种，但是它效率高于直接插入排序。基本思想是：首先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 2 #include 3 4 int n; 5 6 /* 7 * ... 阅读全文

posted @ 2015-05-27 21:46 niceforbear 阅读(396) 评论(0) 推荐(0)

公告