2016年8月29日
【数据结构与算法】最短路径
摘要： 笔记： Dijkstra(迪杰斯特拉)算法：作用：计算源点到其它结点的最短路径方法：定义顶点集合S，初始状态S中只有源点s；定义dist数据，初始状态记录源点s经过顶点结合S{s}中的点到每个结点的最短路径长度.根据dist数组，将距离源点s最短的结点u加入顶点集合S中，再在dist数组中重新计算源点s经过顶点结合S{s,u}中的点到每个结点的最短路径长度。重复迭代，直到顶点集合S（到源点s距离从... 阅读全文
posted @ 2016-08-29 09:16 萱草yy 阅读(563) 评论(0) 推荐(0) 编辑
【数据结构与算法】二叉树的遍历
摘要： 二叉树总共有4种遍历方法：例子：前序：中序：后序：层序：来自为知笔记(Wiz) 阅读全文
posted @ 2016-08-29 09:14 萱草yy 阅读(245) 评论(0) 推荐(0) 编辑
【数据结构与算法】排序算法
摘要： 带问题思考以下几点：1、每个算法的思想是什么？ 2、每个算法的稳定性怎样？时间复杂度是多少？ 3、在什么情况下，算法出现最好情况 or 最坏情况？ 4、每种算法的具体实现又是怎样的？1、直接插入排序：N每次选择一个元素K插入到之前已排好序的部分A[1…i]中，插入过程中K依次由后向前与A[1…i]中的元素进行比较。若发现发现A[x]>=K,则将K插入到A[x]的后面，插入前需要移动元素。效率： 时... 阅读全文
posted @ 2016-08-29 09:13 萱草yy 阅读(228) 评论(0) 推荐(0) 编辑
2016年8月28日
【数据结构与算法】时间复杂度的计算
摘要： 算法时间复杂度的计算 [整理] 博客分类： 算法学习 时间复杂度算法 算法时间复杂度的计算 [整理] 算法学习 时间复杂度算法 基本的计算步骤 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n) 阅读全文
posted @ 2016-08-28 12:04 萱草yy 阅读(8511) 评论(0) 推荐(0) 编辑
【MySQL笔记】启动弹窗问题，unable to connect to remote host. catalog download has failed.
摘要： 安装完MySQL之后，它每天凌晨启动一个Intaller任务，甚是烦人： 这是一个Windows的计划服务，在这里删除即可，开始/附件/系统工具/任务计划程序，把mysql的定时任务计划取消/删除就可以了 这是一个Windows的计划服务，在这里删除即可，开始/附件/系统工具/任务计划程序，把mys 阅读全文
posted @ 2016-08-28 11:54 萱草yy 阅读(1554) 评论(0) 推荐(0) 编辑
【MySQL笔记】解除输入的安全模式，Error Code: 1175. You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column To disable safe mode, toggle the option in Preferences -> SQL Queries and reconnect.
摘要： Error Code: 1175. You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column To disable safe mode, toggle the option in Preferences -> SQL Queries and reconn... 阅读全文
posted @ 2016-08-28 11:48 萱草yy 阅读(46526) 评论(0) 推荐(4) 编辑
【MySQL笔记】数据库的查询
摘要： 数据库的查询注：文中 [ ...] 代表该部分可以去掉。理论基础：对表对象的一组关系运算，即选择（selection）、投影（projection）和连接（join）1、select语句子语句顺序：select [distinct | distinctRow | all] ----distinct关键字会在结果集中去掉重复的值而只保留一个值，否则有重复值fromwheregroup byh... 阅读全文
posted @ 2016-08-28 11:46 萱草yy 阅读(508) 评论(0) 推荐(0) 编辑
【MySQL笔记】字符串、时间日期转换
摘要： 1、新增一列，将字符串日期（年、月、日）转换为Date类型 报错：Error Code: 1175. You are using safe update：http://jingyan.baidu.com/article/e5c39bf58ed69239d76033a4.html 2、unix时间戳和 阅读全文
posted @ 2016-08-28 11:44 萱草yy 阅读(344) 评论(0) 推荐(0) 编辑
【MySQL笔记】触发器，存储过程和函数
摘要： 一、触发器触发器（TRIGGER）：是由事件来触发某个操作。当数据库系统执行这些事件时，就会激活触发器执行相应的操作。MySQL从5.0.2版本开始支持触发器。触发事件：INSERT语句、UPDATE语句和DELETE语句。1、创建触发器1.1、创建只有一个执行语句的触发器CREATE TRIGGER 触发器名 BEFORE | AFTER 触发事件ON 表名 FOR EACH ROW... 阅读全文
posted @ 2016-08-28 11:43 萱草yy 阅读(4363) 评论(0) 推荐(0) 编辑
【MySQL笔记】用户管理
摘要： 1、账户管理1.1登录和退出MySQL服务器MySQL –hhostname|hostIP –P port –u username –p[password] databaseName –e “SQL语句”-h -h主机名或ip-P -Pport[3306]-u -u[username]-p ... 阅读全文
posted @ 2016-08-28 11:43 萱草yy 阅读(293) 评论(0) 推荐(0) 编辑