- 博客(15)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 [数据结构][Python]DAG有向无环图和拓扑排序
def topsort(G): count = dict((u,0) for u in G) for u in G: for v in G[u]: count[v] +=1 Q = [u for u in G if count[u] == 0] S = [] while Q: u = Q.pop() ...
2019-05-28 00:02:07
783
原创 [数据结构][Python][经典题目]明星问题
在人群中找出以为明星人士。该明星不认识其他人群中的其他人，但是人人都认识这位明星。暴力求解方案：def naive_celeb(G): n = len(G) for u in range(n): for v in range(n): if u ==v:continue if G[u][v]: break ...
2019-05-26 23:38:03
407
原创 [数据结构][Python]计数排序算法
from collections import defaultdictdef counting_sort(A,key=lambda x:x): B,C = [],defaultdict(list) for x in A: C[key(x)].append(x) for k in range(min(C),max(C)+1): B.exten...
2019-05-26 22:01:49
268
原创 [数据结构][Python][经典题目]寻找最大排列问题
递归：def naive_max_perm(M,A=None): if A is None: A = set(range(len(M))) if len(A)==1:return A B = set(M[i] for i in A) C = A-B if C: A.remove(C.pop()) return...
2019-05-26 18:22:50
499
原创 [数据结构][Python]递归版插入排序和选择排序
插入排序递归版：def ins_sort_rec(seq,i): if i==0:return ins_sort_rec(seq,i-1) j=i while j>0 and seq[j-1]>seq[j]: seq[j-1], seq[j]= seq[j],seq[j-1] j-=1插入排序非递归版：def in...
2019-05-26 16:12:55
1666
原创 [数据结构][Python][经典题目]拼盘问题
经典智力问题：如图所示图中有一块角上缺一块方格的国际象棋棋盘，现在我们想用L型砖块拼出这样一块棋盘。def cover(board,lab=1,top=0,left=0,side=None): if side is None: side=len(board) s = side//2 offsets = (0,-1),(side-1,0) for dy_oute...
2019-05-26 15:11:18
268
原创 [数据结构][Python]一些基本递归式的解决方案和应用案例
最近在看关于python算法的书，做一下笔记递归式解决方案应用案例T(n)=T(n-1)+1Θ(n)序列化处理问题，归简操作T(n)=T(n-1)+nΘ(n^2)握手问题T(n)=2T(n-1)+1Θ(2^n)汉诺塔问题T(n)=2T(n-1)+nΘ(2^n)T(n)=T(n/2)+1Θ(lgn)二分搜索问题T(n)=T(n...
2019-05-25 22:22:03
179
原创 [数据结构][Python][经典题目]变位字符
题目：请找出一种方法，是我们能够查出两个字符串之间是否存在着字符变位。比如“debit card”和"bad credit"def anagram(a,b): a = list(a) b = list(b) a.sort() b.sort() if a==b: return True else: return F...
2019-05-22 00:21:26
200
转载 python中无限遍历在多维嵌套字典、列表的JSON中获取路径path跟对应的值——find_path(终极版)
根据要找的value值得到该值的具体路径，但是后面又想到有时是要根据key值得到对应的value，而且在镶嵌字典里，一样名字的key应该不少啊，最好还能返回要找的key的具体路径跟它对应的值，具体看代码class find_path(): def __init__(self,target): self.target=target def find_the_val...
2019-05-18 23:56:20
1396
原创 python解决Unicode编码问题比如\xE6\x9F\xB3\xE4\xBA\x91
test = ”\xE6\x9F\xB3\xE4\xBA\x91“ss = s2.encode('raw_unicode_escape')print("ss:",ss)sss = ss.decode()print("sss:",sss)输出：ss: b'\xe6\x9f\xb3\xe4\xba\x91'sss: 柳云
2019-05-17 16:51:05
8850
原创 转义字符与ASCII之间的关系
转义字符\f换页(FF)，将当前位置移到下页开头十进制码是：012，八进制码是：\014,十六进制是：\x0e\n换行(LF) ，将当前位置移到下一行开头十进制码是：010，八进制码是：\012,十六进制是：\x0c\r回车(CR) ，将当前位置移到本行开头十进制码是：013，八进制码是：\015,十六进制是：\x0d\t水平制表(HT) （跳到下一个T...
2019-05-15 17:05:58
2426
1
原创 Json高阶使用和一些开源库的用法用途（基本上包含大部分需求）
参考资料：http://json-schema.org/https://github.com/Julian/jsonschemahttps://python-jsonschema.readthedocs.io/en/stable/https://github.com/dmeranda/demjsonhttps://jsonschema.net/#/editorhttps://githu...
2019-05-15 14:53:56
863
原创 特殊字符-总结
最近做的工作，遇到一些特殊符号来总结一下：chr HexCode Numeric HTML entity " \x22 " " & \x26 & & < \x3C < < > \x3E > >...
2019-05-15 12:20:17
1082
原创 aliyun-log-cli日志服务部署问题
aliyunlog -version找不到命令问题1、首先你需要在本地建立一个干净的Python环境1.1安装 virtualenvvirtualenv是一个第三方包，是管理虚拟环境的常用方法之一。此外，Python 3 中还自带了虚拟环境管理包。我们可以用easy_install或者pip安装。pip install virtualenv1.2基本用法创建项目的虚拟环境$ c...
2019-05-10 11:35:40
2559
4
原创 Syslog V8 output失败input成功
Bug错误信息：rsyslogd: invalid or yet-unknown config file command 'SystemLogSocketName' - have you forgotten to load a module? [try http://www.rsyslog.com/e/3003 ]rsyslogd: CONFIG ERROR: there are no ac...
2019-05-07 15:07:30
2729
机器学习-台大林教授课程精炼笔记.zip
2019-09-29
统计学方法-李航
2017-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人