一个不会coding的girl

数据结构之归并排序

摘要：归并排序是利用递归与分治技术将数据序列划分为越来越小的半子表，再对半子表排序，最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。例如数组：[2,6,1,0]，会先折半，分为[2,6]和[1,0]两个数组，然后再折半将数组分离，分为[2]、[6]和[1]、[0]。然后，再将[2]、[6]合阅读全文

posted @ 2017-03-27 20:07 一个不会coding的girl 阅读(165) 评论(0) 推荐(0) 编辑

数据结构之冒泡排序

摘要：基本思想（假设有小到大排序）对于给定的n个记录，从第一个记录开始一次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录中最大的将位于第n位；然后对前(n-1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。程序如下程序结果算法分阅读全文

posted @ 2017-03-27 15:27 一个不会coding的girl 阅读(166) 评论(0) 推荐(0) 编辑

数据结构之插入排序

摘要：基本原理对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，知道最后一个记录插入到有序序列中为止。程序如下程序结果算法分析阅读全文

posted @ 2017-03-27 14:57 一个不会coding的girl 阅读(132) 评论(0) 推荐(0) 编辑

数据结构之选择排序

摘要：基本原理对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的纪录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。程序如下程序结果算法分析阅读全文

posted @ 2017-03-27 14:17 一个不会coding的girl 阅读(154) 评论(0) 推荐(0) 编辑

Spring框架

摘要： Spring框架，提供了对轻量级IoC的良好支持，同时也提供了对AOP技术非常好的封装。相比于其它框架，Spring框架的设计更加模块化，框架内的每个模块都能完成特定的工作，而且各个模块可以独立地运行，不会互相牵制。 Spring框架主要由7个模块组成，分别是Spring AOP、Spring OR 阅读全文

posted @ 2017-03-25 20:52 一个不会coding的girl 阅读(268) 评论(0) 推荐(0) 编辑

Spring之控制反转——IoC、面向切面编程——AOP

摘要：控制反转——IoC 提出IoC的目的为了解决对象之间的耦合度过高的问题，提出了IoC理论，用来实现对象之间的解耦。什么是IoC IoC是Inversion of Control的缩写，译为控制反转，不是什么技术，而是一种设计思想。IoC理论的观点主要是：借助于“第三方”实现具有依赖关系的对象之间阅读全文

posted @ 2017-03-25 13:30 一个不会coding的girl 阅读(569) 评论(0) 推荐(1) 编辑

数据库之索引

摘要：数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。索引的特点索引的优点索引的缺点索引的分类索引失效的情况在什么情况下适合建立索引索引优化策略什么是前缀索引前缀索引就是用列的前缀代替整个列作为索引key，当前缀阅读全文

posted @ 2017-03-24 19:55 一个不会coding的girl 阅读(179) 评论(0) 推荐(0) 编辑

数据库之视图

摘要：视图是由从数据库的基本表中选取中来的数据组成的逻辑窗口，与基本表不同，它是一个虚表。在数据库中，存放的只是视图的定义，而不存放视图包含的数据项，这些项目仍然存放在原来的基本表结构中。视图的作用： 1) 可以简化数据查询语句 2) 可以使用户能从多角度看待同一数据 3) 通过引入视图可以提高数据的安阅读全文

posted @ 2017-03-24 16:02 一个不会coding的girl 阅读(149) 评论(0) 推荐(0) 编辑

如果数据库日志满了，会出现什么情况

摘要：日志文件记录所有对数据库数据的修改。主要是保护数据库以防止故障发生，以及恢复数据时使用。具有以下特征： 1. 每个数据库至少包括两个日志文件组，每个日志文件组知道包含两个日志文件成员。 2. 日志文件组以循环方式进行写操作。 3. 每个日志文件成员对应一个物理文件。通过日志文件来记录数据库事务可阅读全文

posted @ 2017-03-24 15:37 一个不会coding的girl 阅读(3326) 评论(0) 推荐(0) 编辑

数据库之范式

摘要：第一范式（1NF）属性不可分。例如存在一个表：【联系人】（姓名、性别、电话）这个表中，属性“电话”可以分为手机号和座机号，这样就不满足1NF要求。第二范式（2NF） 1. 表必须有主键 2. 没有包含在主键中的列必须完全依赖于主键，而不能只依赖于主键的一部分例如存在一个表：【OrderDe 阅读全文

posted @ 2017-03-24 11:22 一个不会coding的girl 阅读(147) 评论(0) 推荐(0) 编辑