Dijkstra，基础题，借此题好好地复习了之前的算法，Dijkstra是贪心算法的最好例子。总结一下，Dijkstra算法是将顶点分为两组，一组S表示已经找到最短路径的顶点集合，一组Q表示还未确定是最短路径的顶点集合，维护一个D[n]的数组来记录顶点src到每个顶点的最短路径，该数组在算法完成之前...
分类：
其他好文 时间：
2015-05-05 23:28:23
阅读次数：
211
题目在这里:https://leetcode.com/problems/remove-nth-node-from-end-of-list/【标签】 Linked List; Two Pointers【个人分析】 这个题目应该算是Linked List里面的基础题。说它基础不是因为它简单，而是因为它....
分类：
编程语言 时间：
2015-05-04 23:53:15
阅读次数：
172
一道dp基础题，给你两个序列，问你最长公共子序列是什么，比如：(a,b)是(a,c,d,b)的子序列。注意不是最长公共子串，这里的子序列可以不连续。
两个for循环就出来了，每一个dp[i][j]可以从dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]三种情况更新过来，取个最大的，然后把路径用123存下来，最后再顺着路径找然后逆序输出就行。...
分类：
其他好文 时间：
2015-04-26 10:54:56
阅读次数：
126
BNU的基础题，数据结构的基础题，顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下： B / \ / \ C A \ \ ...
分类：
其他好文 时间：
2015-04-25 18:03:20
阅读次数：
188
基础题注意要bug free看清楚细节得public class Solution { public ListNode removeElements(ListNode head, int val) { if(head==null ) return null; Lis...
分类：
其他好文 时间：
2015-04-24 06:41:32
阅读次数：
139
引述之类的就免了，我们现在做题碰到的并查集基础题目大都是连通城市（或者村庄学校），接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构，每个集合用一棵树表示，而树的节点用于存储集合中的元素名。举个实例：有A，B，C，D这4个城市，我们用树结构连通的形式如下： A| B | C | D....
分类：
其他好文 时间：
2015-04-21 00:06:03
阅读次数：
191
题意：一段钩子，每个钩子的值为1，有若干更新，每次跟新某段的值，若干查询某段的和基础题了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de...
分类：
其他好文 时间：
2015-04-20 18:23:27
阅读次数：
145
题外话：前段时间一直在搞HCNA-HNTD课程的学习，终于考过了，970分。现在准备趁热打铁搞起HCNP的课程。
HCNP-R&S的课程分为3个部分：
1. HCNP-R&S-IERN
(Huawei Certified Network Professional-Implementing Enterprise Routing Network)
2. HCNP-R&S-IESN
(Hu...
分类：
其他好文 时间：
2015-04-17 15:43:40
阅读次数：
290
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680
题目大意，就是一个人可以从多个起点开始出发，看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想，对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那这样就可以使用单源最短路了。之前都没有用过spfa，今天来运用了一下。
算法大致流程是用...
分类：
编程语言 时间：
2015-04-13 11:05:07
阅读次数：
194
