摘要: 笔记: 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 阅读(567) 评论(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 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 算法时间复杂度的计算 [整理] 博客分类: 算法学习 时间复杂度算法 算法时间复杂度的计算 [整理] 算法学习 时间复杂度算法 基本的计算步骤 时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n) 阅读全文
posted @ 2016-08-28 12:04 萱草yy 阅读(8662) 评论(0) 推荐(0) 编辑
摘要: 安装完MySQL之后,它每天凌晨启动一个Intaller任务,甚是烦人: 这是一个Windows的计划服务,在这里删除即可,开始/附件/系统工具/任务计划程序,把mysql的定时任务计划取消/删除就可以了 这是一个Windows的计划服务,在这里删除即可,开始/附件/系统工具/任务计划程序,把mys 阅读全文
posted @ 2016-08-28 11:54 萱草yy 阅读(1567) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(47374) 评论(0) 推荐(4) 编辑
摘要: 数据库的查询注:文中 [ ...] 代表该部分可以去掉。理论基础:对表对象的一组关系运算,即选择(selection)、投影(projection)和连接(join)1、select语句子语句顺序:select [distinct | distinctRow | all] ----distinct关键字会在结果集中去掉重复的值而只保留一个值,否则有重复值fromwheregroup byh... 阅读全文
posted @ 2016-08-28 11:46 萱草yy 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 一、触发器触发器(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 阅读(4555) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(299) 评论(0) 推荐(0) 编辑