2014年2月26日

[转]实际用户ID,有效用户ID和设置用户ID

摘要: 实际用户ID,有效用户ID和设置用户ID看UNIX相关的书时经常能遇到这几个概念,但一直没有好好去理清这几个概念,以致对这几个概念一直一知半解。今天好好区分了一下这几个概念并总结如下。说白了这几个UID引出都是为了系统的权限管理。下面分别用RUID, EUID,SUID来表示实际用户ID,有效用户ID,设置用户ID。另外用户ID是个整型数,为了说明方便真接使用了用户名来代表不同的UID。先解释一下这几个ID的作用:RUID,用于在系统中标识一个用户是谁,当用户使用用户名和密码成功登录后一个UNIX系统后就唯一确定了他的RUID.EUID,用于系统决定用户对系统资源的访问权限,通常情况下等于RU 阅读全文

posted @ 2014-02-26 15:00 lgy111 阅读(174) 评论(0) 推荐(0) 编辑

2014年2月22日

vim 使用小记

摘要: 如何连续输入一个字符多次,例如输入"*" 10000次,使用vim的话操作就是1000i* 阅读全文

posted @ 2014-02-22 18:09 lgy111 阅读(117) 评论(0) 推荐(0) 编辑

2014年1月29日

字符串转化为数字

摘要: #给定一个字符串表示整数,将它转化为整数并输出#例如字符串“345”输出整数345#例如“-123”输出-123#思路应该这样。既然是整数,要考虑正负,要考虑输入有非法字符,要考虑是否有溢出input_char = raw_input("input your string")translateNumber = 0isAnumber = Truesymbol = 'null'for s in range(len(input_char)): if s == 0: if input_char[s] == '+': symbol = '+&# 阅读全文

posted @ 2014-01-29 18:00 lgy111 阅读(299) 评论(0) 推荐(0) 编辑

2014年1月28日

判断一个字符串是另一个字符串的循环移位

摘要: 例如一个字符串:s1 = ABCD 和 s2 = ACBD检查一个字符串s1 是不是 由 s2 循环移位得到的思路如下: 可以变化字符串s1 为 ABCDABCD这样判断s2 是不是 s1 的字串那么,我们可以用前面写的KMP匹配算法来判断一个字符串是否是另一个字符串的字串#例如一个字符串aaabbb,又有一个字符串bbaaab,#判断后一个字符串是不是另一个字符串进行旋转后所得到的import KMPAlgorithmdef isContainOther(string1,string2): if KMPAlgorithm.KMPAlgorithm(string1,string2): ... 阅读全文

posted @ 2014-01-28 17:49 lgy111 阅读(663) 评论(0) 推荐(0) 编辑

动态规划思想-----求数组中出现最多数

摘要: 问:一个数组中,有一个数出现的次数大于数组长度的一半,求出这个数#选择出出现次数最多的那个数字#假定那个数的次数大于数组中的数目总和的一半以上#思路:#那么我们可以认为这个数字的出现数字大于其他所有数字出现的次数总和def selectMostNumber(numbers): currentA = numbers[0] numberCount = 0 for currentNumber in numbers: if currentNumber != currentA: numberCount -= 1 if numbe... 阅读全文

posted @ 2014-01-28 14:53 lgy111 阅读(308) 评论(0) 推荐(0) 编辑

KMP匹配算法

摘要: KMP匹配算法,原理参考http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html难点在于next数组的求解。参考算法导论的思路求解next数组:详见http://www.cnblogs.com/c-cloud/p/3224788.html然后用Python实现了一下。def makeNext(parttenString): next = [] m = len(parttenString) k = 0 next.append(0) p = 1 ... 阅读全文

posted @ 2014-01-28 14:38 lgy111 阅读(254) 评论(0) 推荐(0) 编辑

好久没有更新了

摘要: 这段时间在appannie实习。。技术上提升不大,做的东西没啥含量。与自己的期盼相差有点大。sigh。静下心来自己学习东西。争取花个半年时间把师兄推荐的书给看了。回家也挺无聊的。 阅读全文

posted @ 2014-01-28 14:32 lgy111 阅读(123) 评论(0) 推荐(0) 编辑

2013年12月5日

根据淘宝ip数据库查询ip归属地信息

摘要: #!/usr/bin/env pythonimport urllib2import jsonimport osclass Ipsearch: def __init__(self,ip): print "init" self.ip = ip def check_ip(self): print "checking" tmp = self.ip.split('.') print tmp for i in tmp: if int(i) > 255: ... 阅读全文

posted @ 2013-12-05 21:37 lgy111 阅读(427) 评论(0) 推荐(0) 编辑

每天自动给自己发天气预报的脚本

摘要: 需求:每天早上起来可以看看天气预报,然后顺便当个闹钟使思路是这样的:模块一:采用yahoo weather api获取北京的天气模块二:通过网页版飞信,模拟飞信登陆,给自己发短信模块三:发送信息一。get_yahoo_weather.py#!/usr/bin/env python#coding=utf-8import urllib2from xml.etree import cElementTree as ETclass GetWeather: def __init__(self): self.weather = self.makexml() def makexml(... 阅读全文

posted @ 2013-12-05 11:12 lgy111 阅读(983) 评论(0) 推荐(0) 编辑

2013年11月28日

八皇后问题---python

摘要: #-*-coding:utf-8-*-count = 0locs = []def check_p(i,j): for x in range(len(locs)): if locs[x] == i: return False if abs(locs[x] - i) == abs(x - j): return False return Truedef main(j): global count,locs for i in range(8): if check_p(i,j) == True:... 阅读全文

posted @ 2013-11-28 12:34 lgy111 阅读(250) 评论(0) 推荐(0) 编辑

导航