SEMPERFI_5407-优快云博客

转载最快最好用的——spfa算法

原文：http://www.layz.net/LAOJ/suanfa/s9-4.html求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地

2017-03-29 12:08:31 833

转载 c++函数参数类型-引用、指针、值

在编写个人函数的时候，你将会受到C++中的一条基本的原则的限制：在默认的情况下，变量只能以值传递的方式传递给函数。这句话的意思是：被传递到函数的只是变量的值，永远不是变量的本身。例如：void changeVar(int myVar,int newValue) { myVar=newValue; } int mai

2017-03-08 10:27:13 521

转载 C++编程中对缓冲区的理解

什么是缓冲区缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。为什么要引入缓冲区我们为什么要引入缓冲区呢？比如我们从磁盘里取信息，我们先把读出的数据放在缓冲区，计算机再直接从缓冲区中取数据，等缓冲区的数据

2017-02-17 19:38:35 374

原创 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 1931

原创 llintcode python——字符串查找

字符串查找（查找子字符串）问题描述：问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。代码如下：class Solution: def strStr(self, source, target): A = source

2017-02-11 15:12:48 820

原创 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 2224

原创 lintcode python— 最长公共字符串

最长公共字符串问题描述：给出两个字符串，找到最长公共子串，并返回其长度。代码如下：class Solution: def longestCommonSubstring(self, A, B): l= [] if A == '' or B == '': #排除特殊情况 return '',0 fo

2017-02-11 14:45:22 940

SEMPERFI_5407的博客