2018年06月_kwenZh

原创最短路径Dijkstra和Floy算法

最短路径问题一般分为两种情况，单源最短路径（即从一个点出发到其余各点的最短路径问题）和每对顶点之间的最短路径问题。Dijkstra和Floy算法相比之下我更喜欢Floy算法，该算法容易理解，思路简洁。两种算法解决最短路径都是基于贪心的算法，从局部出发一点点扩展。以一个简单的例子来说，如下图，图中有6点，可以看做是6个城市，求各城市之间的最短路径问题。这里图中只有6个顶点，你可能仅凭眼看就能...

2018-06-30 18:57:22 623

存储过程和函数是在数据库中定义一些SQL语句的集合。然后需要哪些功能的时候，直接掉用存储过程和函数来执行已经定义好了的SQL语句，引入存储过程和函数可以减少开发人员编写重复的SQL。存储过程和函数是在MYSQL的服务器中存储执行的，这个SQL语句是已经编译过了的，可以减少了客户端服务端数据传输。存储过程存储过程的关键词是 PROCEDURE ，和函数有些类似，也有参数还是以这个t_book表为例，...

2018-06-30 22:07:16 331

原创数据结构与算法-最小生成树Prim和Kruskal

最小生成树的算法这两种算法都是本着贪心的思想从局部出发，一步步扩展，完成整体部分。一个网络包含了一系列由链路相连的结点（在离散数学里面，也叫做图，结点就叫做顶点，链路叫做边）。与树不同，网络中并没有根节点。链路可以是无向（可以从任意一个方向通过它）的，从你家到我家和从我家到你家就都走一条路，距离也是一样的，或者是有向（只能从一个方向通过它），有向图可以想象，单向高速车道，从西安到宝鸡和从...

2018-06-30 17:07:50 603

原创数据结构与算法-递归（回溯法）

递归：程序调用自身的编程技巧。具体点说一个函数自己调用自己就是递归。编程中如果要用到递归去解决一个问题，首先要考虑的是递归的停止条件是什么？如果忽略掉这一点，你的程序就会一直递归递归，直到栈溢出，弹出来一个框框。递归何时停止，这是我们在写一个函数之前首要考虑的地方。可以把递归看成一个栈，每一次的递归就好像是压栈，弹出栈的时候就好像是遇到了递归的停止条件，返回条件。返回了上一级的调用函数。二...

2018-06-26 13:08:38 753 3

原创 5. 触发器和常用函数加密函数-mysql

触发器是由事件来触发的，和update，insert和delete操作相对应。当数据库系统执行这些操作的时候，激活触发器做出相应的操作。创建只有一个执行语句的触发器较为简单易于理解比如说有两个图书表t_book和t_bookType，一个存放各图书的信息，都有哪些图书;一个存放图书的类别，各个类别下都有多少本书，记录着各个类别图书的数量。如下图现在往t_book里面加入一本新数学类的书《运筹学...

2018-06-24 18:31:24 835

原创 4. 索引和视图-mysql

索引可以理解成本图书的目录，如果这本书没有目录，你需要找到某一个内容，需要一页页的翻阅查看，数据库表的每一条记录就可以看成是图书的每一页，当我们要查询某一条记录的时候，数据库是顺序的查找，在整个表里面用你传递进来的where条件一条条的找，也就是全表扫描，当表里面的记录数量达到很多时，是非常耗时的，不能够满足需求。给表加上索引，相当于这个表的目录，下一次查询记录的时候，可以在目录里面翻，缩小的查找...

2018-06-24 16:48:01 321

原创剑指offer中不错的题总结(代码已整合放至Git)

最近接着刷题，剑指offer里面这些道题还不错，整理下来。2018/08/02更新: 66道题的代码终于整合好了! ! ! ! ! 已放至git: 代码链接用两个栈实现一个队列栈和队列的区别是先进后出（LIFO）和先进先出（FIFO）的区别。用两个栈实现一个队列思想是，出栈的时候，把栈里面所有元素倒入另一个栈里面，相当于对这个栈的所有元素出栈一次，然后倒入的栈出栈就是队列一样。...

2018-06-10 18:45:09 556

原创算法笔记-对于ArrayList的理解动态数组

ArrayList的本质还是数组，是Java一种可变长数组的数据结构，概括的说底层实现机制，是扩容和拷贝元素。ArrayList实现了List等好多个接口，主要看一下List接口。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Clon...

2018-06-08 10:28:06 518

原创 3.插入，更新和删除数据-mysql

一、插入数据插入数据的关键词是INSERT INTO，给一张表插入数据可分给所有字段插入数据，给指定字段字段插入数据。1.1 给所有字段插入数据INSERT INTO 表名 VALUES(值 1，值 2，值 3，...，值 n)；表名的后面没有加上具体的字段，后面的values就要写上所有字段插入数据，没有的也要写上null还是拿这张表来练习INSERT INTO t_bookinfo VALUE...

2018-06-02 15:06:27 1234

kwenzh的博客