- 博客(7)
- 收藏
- 关注
转载 最快最好用的——spfa算法
原文:http://www.layz.net/LAOJ/suanfa/s9-4.html求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出,这种算法在效率上一定有过人之处。 很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地
2017-03-29 12:08:31
789
转载 c++函数参数类型-引用、指针、值
在编写个人函数的时候,你将会受到C++中的一条基本的原则的限制:在默认的情况下,变量只能以值传递的方式传递给函数。这句话的意思是:被传递到函数的只是变量的值,永远不是变量的本身。例如:void changeVar(int myVar,int newValue) { myVar=newValue; } int mai
2017-03-08 10:27:13
494
转载 C++编程中对缓冲区的理解
什么是缓冲区缓冲区又称为缓存,它是内存空间的一部分。也就是说,在内存空间中预留了一定的存储空间,这些存储空间用来缓冲输入或输出的数据,这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备,分为输入缓冲区和输出缓冲区。为什么要引入缓冲区我们为什么要引入缓冲区呢?比如我们从磁盘里取信息,我们先把读出的数据放在缓冲区,计算机再直接从缓冲区中取数据,等缓冲区的数据
2017-02-17 19:38:35
331
原创 lintcode python ——最长公共前缀(LCP)
问题描述:给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"class Solution: def longestCommonPrefix(self, strs): n = 0
2017-02-12 14:43:18
1818
原创 llintcode python——字符串查找
字符串查找(查找子字符串)问题描述:问题描述:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。代码如下:class Solution: def strStr(self, source, target): A = source
2017-02-11 15:12:48
784
原创 lintcode python— 两个字符串是变位词
问题描述:写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。样例给出 s = "abcd",t="dcab",返回 true.给出 s = "ab", t = "ab", 返回 true.给出 s = "ab", t = "ac", 返回 false.class Solution: def anagram(s
2017-02-11 15:04:20
2188
原创 lintcode python— 最长公共字符串
最长公共字符串问题描述:给出两个字符串,找到最长公共子串,并返回其长度。代码如下:class Solution: def longestCommonSubstring(self, A, B): l= [] if A == '' or B == '': #排除特殊情况 return '',0 fo
2017-02-11 14:45:22
910
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人