自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

SEMPERFI_5407的博客

天道酬善

  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除