江湖小妞

2016年4月30日

摘要：问题描述：给定如图所示的无向连通图，假定图中所有边的权值都为1，显然，从源点A到终点T的虽短路径有多条，求不同的最短路径的数目。权值相同的最短路径问题，则但愿点Dijkstra算法退化成广度优先搜索，假定起点为0，终点为N。用动态规划的思想：使用两个辅助数组：步数：step[0...N]，阅读全文

posted @ 2016-04-30 13:41 江湖小妞阅读(2551) 评论(0) 推荐(1) 编辑

Queue 应用——拓扑排序

摘要： 1. 拓扑排序题目描述：对一个有向无环图(Directed Acyclic Graph, DAG)G进行拓扑排序，是将G中所有顶点排成线性序列，是的图中任意一堆顶点u和v，若边(u, v)在E(G)中，则u在线性序列中出现在v之前。如：分析： 1）首先我们要将图G存入一个邻接矩阵中，保存该图；阅读全文

posted @ 2016-04-30 11:39 江湖小妞阅读(432) 评论(0) 推荐(0) 编辑

2016年4月29日

LeetCode -- Rotate List

摘要： Question: Given a list, rotate the list to the right by k places, where k is non-negative. For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5 阅读全文

posted @ 2016-04-29 15:26 江湖小妞阅读(218) 评论(0) 推荐(0) 编辑

链表常见问题

摘要： 1. 两数相加问题给定两个链表，分别表示两个非负整数。他们的数字逆序存储在链表中，且每个节点只存储一个数字，计算两个数的和，并且返回和的链表头指针。如：输入：2->4->3 , 5->6->4, 输出：7->0->8. 分析：因为两个数都是逆序存储的，因此可以从头往后加，而且每个节点存储的都是个阅读全文

posted @ 2016-04-29 15:20 江湖小妞阅读(366) 评论(0) 推荐(0) 编辑

2016年4月25日

MySQL(七) —— MySQL存储过程 & 存储引擎

摘要： MySQL中输入语句的执行过程：如果我们可以将上面的过程简化，吧语法分析或者编译等步骤简化，则可以将整个流程简化。存储过程：是SQL语句和控制语句的预编译集合，以一个名称存储并作为一个单元处理；增强SQL语句的功能和灵活性；实现较快的执行速度；减少网络流量 //创建存储过程 CREATE 阅读全文

posted @ 2016-04-25 15:44 江湖小妞阅读(582) 评论(0) 推荐(0) 编辑

MySQL(六) —— 自定义函数

摘要：自定义函数用户自定义函数（user-defined function, UDF）是一种对MySQL扩展的途径，其用法与内置函数相同。参数，返回值创建自定义函数 CREATE FUNCTION function_name RETURNS [STRING|INTEGER|REAL|DECIMAL] 阅读全文

posted @ 2016-04-25 14:21 江湖小妞阅读(173) 评论(0) 推荐(0) 编辑

MySQL(六) —— 运算符和函数

摘要： 1. 字符函数 % 表示任意的字符（包括空字符） _表示任意一个字符（至少有一个） 2. 数值运算符和函数 3. 比较运算符和函数 4. 日期时间函数 5. 信息函数 6. 聚合函数 AVG(), COUNT(), MAX(), MIN(), MAX(). 7. 加密函数 MD5()——信息摘要算法阅读全文

posted @ 2016-04-25 10:49 江湖小妞阅读(225) 评论(0) 推荐(0) 编辑

MySQL(五) —— 子查询

摘要：子查询（SubQuery）是指出现在其他SQL语句内的SELECT语句。如：子查询指嵌套在查询内部，且必须始终出现在圆括号内。子查询可以包含多个关键字或条件，如DISTINCT/GROUP BY/ORDER BY/LIMIT/函数等；子查询的外层查询可以是：SELECT, INSERT, U 阅读全文

posted @ 2016-04-25 10:02 江湖小妞阅读(293) 评论(0) 推荐(0) 编辑

2016年4月24日

MySQL(四) —— 操作数据表中的记录

摘要：插入记录 INSERT [INTO] tbl_name [(col_name,...)] {VALUES | VALUE} ({expr | DEFAULT},...),(...),... //法二：区别在于，此方法可以使用子查询（SubQuery） INSERT [INTO] tbl_name S 阅读全文

posted @ 2016-04-24 20:42 江湖小妞阅读(244) 评论(0) 推荐(0) 编辑

MySQL(三) —— 约束以及修改数据表

摘要：约束： 1. 约束保证数据的完整性和一致性； 2. 约束分为表级约束和列级约束； 3. 约束类型包括：NOT NULL, PRIMARY KEY, UNIQUE KEY, DEFAULT, FOREIGN KEY 外键约束父表和子表必须使用相同的存储引擎，而且禁止使用临时表；数据库的存储引擎只能阅读全文

posted @ 2016-04-24 15:20 江湖小妞阅读(337) 评论(0) 推荐(0) 编辑

公告