不要西红柿 - 博客园

2022年5月

摘要： python支持很多通配符和转义字符作为正则的合法字符，记录少许 . 匹配任意单个字符 * 匹配前面的表达式或则字符 0次或者多次 + 匹配前面的表达式或者字符至少一次 ? 匹配前面的表达式或则字符 0次或者1次 [A-Z] 任选一个 () 编组 {n} 重复n次 {n,} 重复n到多次 {n,m 阅读全文

posted @ 2022-05-07 23:07 不要西红柿阅读(43) 评论(0) 推荐(0)

python文件写入

摘要： from urllib.request import urlopen url = "http://www.baidu.com" resp = urlopen(url) # encode 编码 decode 解码 with open("mybaidu.html", "w", encoding="utf 阅读全文

posted @ 2022-05-07 22:58 不要西红柿阅读(180) 评论(0) 推荐(0)

python操作文件open()方法指定文件编码

摘要：今天在写入文件时候遇到了中文乱码的问题。问题描述：字符串转以utf-8编码的字符数组 bytes，然后使用 bytes.decode("utf-8")写入文件中。html指定为utf-8编码，结果页面出现中文乱码。出现问题的原因是因为生成的html文件是以gbk编码存储的，代码如下: # 在阅读全文

posted @ 2022-05-04 00:15 不要西红柿阅读(2318) 评论(0) 推荐(0)

2022年4月

python中的元组，列表，字典

摘要： python的有三种数据类型：字典{}、列表[]、元组() # 元组不能修改类似java final myTuple=(1,2,3,4) # 列表结构类似java中的list myList=[1,2,3,4] # 字典结构类比java的 map myDic={'a':'aa','b':'bb'} 阅读全文

posted @ 2022-04-27 21:56 不要西红柿阅读(34) 评论(0) 推荐(0)

计算机寻址

摘要：先记录以下四类：有 char *p 寄存器寻址绝对寻址 *p = y y 间接寻址 *p 立即数寻址 & 阅读全文

posted @ 2022-04-26 22:11 不要西红柿阅读(41) 评论(0) 推荐(0)

python语法学习记录

摘要： 1、在Python中，用引号括起的都是字符串，其中的引号可以是单引号. 2、 for dog in dogs: 循环列表 3、避免缩进错误忘记缩进忘记缩进额外行不必要的缩进循环后不必要的缩进遗漏了冒号: for 语句末尾的冒号告诉Python，下一行是循环的第一行。 4、python 列阅读全文

posted @ 2022-04-19 13:23 不要西红柿阅读(36) 评论(0) 推荐(0)

深度优先遍历DFS和广度优先遍历BFS

摘要：均以邻接矩阵方式存储数据，结构如下。 1 /** 2 * 图数据结构 3 */ 4 class MyGraph{ 5 public Node[] adjlist; 6 public int n,e; 7 } 8 /** 9 * 点的数据结构 10 */ 11 class Node{ 12 publ 阅读全文

posted @ 2022-04-11 20:30 不要西红柿阅读(59) 评论(0) 推荐(0)

2021年12月

构建最短路径迪杰斯特拉算法和弗洛伊德算法

摘要：解决有向带权图最短路径问题，选用迪杰斯特拉算法和普利姆算法。迪杰斯特拉算法类似普利姆算法，也用到了贪心算法的思想，从局部最优解的全局最优解。是从确定的一点出发确定最小生成树。维护一个 path[] dist[] set[]。弗洛伊德算法时间复杂度为O(n^3)，可以获得任意一点到另一点的最小路径阅读全文

posted @ 2021-12-31 15:13 不要西红柿阅读(281) 评论(0) 推荐(0)

构建最小生成树普利姆算法和克鲁斯卡尔算法(P&C)

摘要：普利姆算法和克鲁斯卡尔算法的思想可以归为贪心算法即：以每次局部最优解最后得全局最优解。相同点: 都适用于无向图。都是用了贪心思想不同点：普利姆算法是顶点优先，克鲁斯卡尔是边优先。二者应对不同情况效率不同。普利姆算法平均时间复杂度为O(n^2)，是顶点数的平方。克鲁斯卡尔算法平均时间复杂度阅读全文

posted @ 2021-12-30 10:24 不要西红柿阅读(370) 评论(0) 推荐(0)

2021年2月

java线程的wait和notify/notifyAll

摘要： wait，notify，notifyAll都是Object对象的final方法。 wait()调用之后会立即释放对象锁。 notify() 和 notifyAll() 不会立即释放对象锁。notify()是在等待队列中随机抽取一个线程，notifyAll()是将队列中的所有线程执行唤醒动作，在no 阅读全文

posted @ 2021-02-16 13:32 不要西红柿阅读(81) 评论(0) 推荐(0)

公告