- 博客(33)
- 收藏
- 关注
RSS订阅原创 【测试设计】测试设计编写逻辑
参考：https://www.zhihu.com/question/51558124/answer/1367193456。
2023-08-14 15:56:38
57
原创 collection类：处理Python列表和字典
List类关键字说明convert_to_list转换为python的list类型append_to_list将元素加入列表insert_into_list将元素插入列表指定位置combine_lists将列表按顺序合并set_list_value设置列表指定位置的值remove_values_from_list去除列表中指定Valuesremove_from_list去除列表中指定位置的值remove_duplicates对列
2023-07-14 15:17:16
91
原创 Builtln库常用关键字
Converter类：类型转换关键字解释convert_to_integerconvert_to_binaryconvert_to_octal将指定的内容转换为八进制形式convert_to_hex将指定的内容转换为十六进制形式convert_to_number将指定的内容转换为数字型convert_to_stringconvert_to_booleanconvert_to_bytescreate_listcrea
2023-07-14 10:30:20
91
原创 【数据结构】【字符串】【找相同子串】
https://www.bilibili.com/video/BV1Kb411W75N?p=477package com.aiguigu.exer;import org.junit.Test;public class StringDemo { /*用双指针，双重遍历 * 将短的字符串进行长度依次递减的子串与较长的串比较 类似最大公约数*/ public String getMaxSameString(String str1,String str2){
2020-11-16 15:17:07
499
原创 【数据结构】【贪心】【加油站】
https://www.nowcoder.com/practice/3b1abd8ba2e54452b6e18b31780b3635?tpId=46&tags=&title=&diffculty=0&judgeStatus=0&rp=1题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从
2020-10-30 16:18:16
199
原创 【数据结构】【贪心】【电台集合覆盖问题】
遍历所有的广播电台, 找到一个覆盖了最多未覆盖的地区的电台(此电台可能包含一些已覆盖的地区，但没有关系） 将这个电台加入到一个集合中(比如ArrayList), 想办法把该电台覆盖的地区在下次比较时去掉。 重复第1步直到覆盖了全部的地区import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.HashSet;public class GreedyAlgo.
2020-10-30 15:20:38
163
原创 【数据结构】【图及算法】深度优先搜索，拓扑排序，强连通分支，最短路径问题，最小生成树
from pythonds.graphs import Graph###BFS采用队列存储待访问顶点###DFS则是通过递归调用，隐式使用了栈class DFSGraph(Graph): def __init__(self): super().__init__() self.time = 0 def dfs(self): for aVertex in self: aVertex.setColor(...
2020-09-23 11:33:19
370
原创 【数据结构】【图及算法】词梯问题，广度优先搜索，骑士周游问题
class Vertex: def __init__(self,key): self.id = key self.connectedTo = {} def addNeighbor(self,nbr,weight=0): # 加边 nbr是顶点对象的key self.connectedTo[nbr] = weight def __str__(self): ...
2020-09-18 14:20:50
957
1
原创 【数据结构】【树及算法】二叉树的实现，树的应用：表达式解析，树的遍历，优先队列和二叉堆
用list实现二叉树def BinaryTree(r): # 创建二叉树 return [r,[],[]]def insertLeft(root,newBranch): # 在原树上左子树插入新值 t = root.pop(1) if len(t) > 1: root.insert(1,[newBranch,t,[]]) # [newBranch,t 为左子树,[] 为右子树 ] else: ...
2020-09-14 22:39:05
226
原创 【数据结构】【排序与查找】散列，区块链，散列函数设计，映射
散列区块链散列函数设计、def hash(astring, tablesize): sum = 0 for pos in range(len(astring)): sum = sum + ord(astring[pos]) return sum%tablesize
2020-09-13 21:55:32
127
原创 【数据结构】【排序与查找】谢尔排序，归并排序，快速排序
谢尔排序def shellSort(alist): sublistcount = len(alist) // 2 # 间隔设定 while sublistcount > 0: for startposition in range(sublistcount): # 子列表排序 gapInsertionSort(alist,startposition,sublistcount) print(
2020-08-24 17:41:14
187
原创 【数据结构】【排序与查找】冒泡排序，选择排序，插入排序
冒泡排序def bubbleSort(alist): for passnum in range(len(alist)-1, 0, -1): for i in range(passnum): # n-1趟 if alist[i] > alist[i+1]: temp = alist[i] # 交换 alist[i] = alist[i+1]
2020-08-24 16:25:32
181
原创 【数据结构】【排序与查找】顺序查找，二分查找
def sequentialSearch(alist, item): """无序表查找 """ pos = 0 found = False while pos < len(alist) and not found: if alist[pos] == item: found = True else: pos = pos + 1 return foundtes...
2020-08-21 17:06:19
316
原创 【数据结构】【动态规划】博物馆大盗问题
# 宝物的重量和价值tr = [None, {'w':2, 'v':3},{'w':3, 'v':4}, {'w':4, 'v':8},{'w':5, 'v':8}, {'w':9, 'v':10}]# 大盗最大承重max_w = 20# 初始化二维表格m[(i,w)]# 表示前i个宝物中，最大重量w的组合，所得到的最大价值# 当i什么都不取，或w上限为0，价值均为0m = {(i, w):0 for i in range(le...
2020-08-21 16:26:25
389
原创 【数据结构】【递归】四.分治策略，优化贪心，找零兑换问题，动态优化
def recMC(coinValueList,change): minCoins = change if change in coinValueList: # 最小规模，直接返回 return 1 else: for i in [c for c in coinValueList if c <= change]: # 减小规模：每次减去一种硬币面值挑选最小数量 ...
2020-08-21 15:35:12
242
原创 【数据结构】【递归】三.汉诺塔，探索迷宫
def moveTower(height, fromPole, withPole, toPole): if height >= 1: moveTower(height-1, fromPole, toPole, withPole) # 将n-1个盘片从开始柱，经由目标柱，移动到中间柱 moveDisk(height, fromPole, toPole) # 将第n个（最大的）盘片，从开始柱移到目标柱 moveTower(hei...
2020-08-21 09:21:18
169
原创 【数据结构】【递归】二.可视化：分形树，谢尔宾斯基三角
import turtledef tree(branch_len): if branch_len > 5: # 树干太短不画，即递归结束条件 t.forward(branch_len) # 画树干 t.right(20) # 右倾斜20度 tree(branch_len - 15) # 递归调用，画右边的小树，树干减15 t.left(40) # 向左回40度，即左倾斜20度 ...
2020-08-20 16:48:19
201
原创 【数据结构】【递归】一.数组求和，任意进制转换
def listsum(numList): if len(numList) == 1: return numList[0] else: return numList[0] + listsum(numList[1:]) # 调用自身print(listsum([1,3,5,7,9]))更小规模！ 调用自身！任意进制转换def toStr(n,base): convertString = '012...
2020-08-20 16:06:16
189
原创 【数据结构】【无序表和有序表实现】
无序表class Node: def __init__(self, nitdata): self.data = initdata self.next = None def getData(self): return self.data def getNext(self): return self.next def setData(self,newdata): self.
2020-08-20 15:37:48
593
原创 【数据结构】【队列】三.双端队列
class Deque: # list下标0作为deque尾端，下标-1作为首端 def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def addFront(self, item): self.items.append(item) def addRear(self, item): s...
2020-08-20 14:02:20
110
原创 【数据结构】【队列】二.打印任务
import randomclass Printer: # 打印机类 def __init__(self, ppm): self.pagerate = ppm # 打印速度 self.currentTask = None # 当前打印任务 self.timeRemaining = 0 # 任务倒计时：当前任务还差几秒钟打印完 def tick(self): # 打印一秒 if s...
2020-08-20 11:42:12
1221
原创 【数据结构】【队列】一.热土豆
class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop() def size(se...
2020-08-19 17:20:38
267
原创 【数据结构】【栈】 三.表达式转换
def infixToPostfix(infixexpr): prec = {} # 记录操作符的优先级 prec['*'] = 3 prec['/'] = 3 prec['+'] = 2 prec['-'] = 2 prec['('] = 1 opStack = Stack() postfixList = [] tokenList = infixexpr.split() # 解析表达式到单...
2020-08-19 15:16:47
265
原创 【数据结构】【栈】 二.进制转换
https://www.icourse163.org/learn/PKU-1206307812?tid=1206626211#/learn/content?type=detail&id=1212152653&cid=1215382857&replay=truedef divideBy2(decNumber): # 十进制转二进制 remstack = Stack() while decNumber > 0: # 十进制数还有数字剩下时，对2求
2020-08-19 11:26:36
322
原创 【数据结构】【栈】 一.括号匹配
https://www.icourse163.org/learn/PKU-1206307812?tid=1206626211#/learn/content?type=detail&id=1212155812&cid=1215384714&replay=trueclass Stack: def __init__(self): self.items = [] def isEmpty(self): return self.item
2020-08-19 11:08:18
164
原创 【leetcode】【字符串】两数之和
题目：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-s...
2020-08-18 15:51:49
193
原创 【NLP】textCNN进行中文文本分类(pytorch)
textCNN模型详解https://www.cnblogs.com/bymo/p/9675654.htmlhttps://zhuanlan.zhihu.com/p/77634533?from_voters_page=true实现参考https://blog.csdn.net/u013832707/article/details/88634197核心代码用conv1D实现的模型import torchimport torch.nn as nnfrom torch.nn i.
2020-08-18 10:55:23
1454
1
原创 KNN——简单手写体识别
用到的库及函数解释1.numpy: NumPy(Numerical Python) 是 Python 语言的一个扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。numpy.zeros(shape, dtype = float, order = 'C')创建指定大小的数组，数组元素以 0 来填充参数 描述 shape ...
2019-08-08 15:49:02
364
原创 线程爬虫
普通爬糗事百科段子import urllib.requestimport reimport urllib.errorheaders = ("User-Agent",'Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/69.0.3497.81 Safari/537...
2019-07-31 15:30:55
75
原创 图片爬虫（未解决）
淘宝图片爬取1.找到对应网址找出规律，s=后面的数为一页加60https://s.taobao.com/list?q=短裙&cat=16&style=grid&seller_type=taobao&spm=a217f.8051907.1000187.1&bcoffset=0&s=02.分析某图片地址,到源代码中搜索https://g-...
2019-07-29 16:44:32
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人