Loading

07 2021 档案

redis数据库安装及使用
摘要：redis是高性能的key-value数据格式的内存缓存，Nosql数据库（not only sql，非关系型数据库）。 非关系型数据库： 1. 没有数据表的概念，不同的nosql数据库存放数据位置不同。 2. nosql数据库没有通用的操作语言。 3. 基本不支持事务。 redis支持简单事务 关 阅读全文
posted @ 2021-07-29 19:53 climber_dzw 阅读(123) 评论(0) 推荐(0)
linux命令
摘要：Linux命令行的组成结构 Linux系统命令操作语法格式 命令 空格 参数 空格 【文件或路径】需要处理的内容 rm -rf /tmp/* ls -la /home stat命令 显示文件或文件系统的状态。 #用法 stat [参数] 文件参数列表： -L, --dereference 跟随链接 阅读全文
posted @ 2021-07-23 17:23 climber_dzw 阅读(98) 评论(0) 推荐(0)
linux文件操作
摘要：在Linux底下，所有的文件与目录都是由根目录开始，是目录与文件的源头，然后一个个的分支下来，如同树枝状，因此称为这种目录配置为：目录树。 目录树的特点是什么呢？ 目录树的起始点是根目录(/,root); 每一个目录不止能使用本地的文件系统，也可以使用网络上的文件系统，可以利用NFS服务器挂载特定目 阅读全文
posted @ 2021-07-23 10:35 climber_dzw 阅读(75) 评论(0) 推荐(0)
基数排序
摘要：1 def radix(li): 2 # 1. 创建桶 3 max_mun = max(li) 4 buckets = [[] for _ in range(10)] 5 # 2.将数放到对应的桶里 6 it = 0 7 while 10 ** it <= max_mun: 8 for value 阅读全文
posted @ 2021-07-16 15:40 climber_dzw 阅读(55) 评论(0) 推荐(0)
桶排序
摘要：每个桶存放一定范围的数，再对桶内的数进行排序。 def but_sort(li, n=100, max_num=10000): """ :param li: 待排序的序列 :param n: 桶的个数 :param max_num: 最大值 :return: 排序后的序列 """ # 1. 创建桶 阅读全文
posted @ 2021-07-16 11:04 climber_dzw 阅读(51) 评论(0) 推荐(0)
计算排序
摘要：计算排序的核心思想是：将待排序列的值作为新开辟数组的指针（index），新数组中index对应的值存储待排序列中值为index的个数。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 算法步骤： 1.根据最大值max最小值min创建长度（max+1）的列表 2.新列表i 阅读全文
posted @ 2021-07-14 10:57 climber_dzw 阅读(119) 评论(0) 推荐(0)
希尔排序
摘要：希尔排序的基本思想是： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行依次直接插入排序。 希尔排序每次排序能使序列整体趋于有序，最后一次插入排序使序列有序。 算法过程： 1.取整数d1 = n//2，依据d对数列进行分组，组内每个元 阅读全文
posted @ 2021-07-14 10:33 climber_dzw 阅读(130) 评论(0) 推荐(0)
归并排序
摘要：1 def merge_(li, start, mid, end): 2 i = start 3 j = mid + 1 4 ltmp = [] 5 while j <= end and i <= mid: 6 if li[i] < li[j]: 7 ltmp.append(li[i]) 8 i + 阅读全文
posted @ 2021-07-13 17:28 climber_dzw 阅读(52) 评论(0) 推荐(0)
堆排序
摘要：1.树的概念 （1）树是一种数据结构 （2）树是一种可以递归定义的数据结构 （3）树是由n个节点组成的集合 n > 0, 存在一个节点是根节点，其他节点可以分为m个集合，每一个集合本身又是一棵树。 2.二叉树 概念 定义：每个节点最多有两个子节点，两个子节点被区分为左子节点和右子节点。 满二叉树：每 阅读全文
posted @ 2021-07-13 16:28 climber_dzw 阅读(80) 评论(0) 推荐(0)
快速排序
摘要：快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn)，且 O(nlogn) 记号中隐含的常数因子很小，比复杂度稳定等于 O(nlogn) 的归并排序要小很多。所以，对绝大多数顺序性较弱的随机数列而言，快速排序总是优于归并排序。 《算法艺术与信息学竞赛》 阅读全文
posted @ 2021-07-12 14:40 climber_dzw 阅读(75) 评论(0) 推荐(0)
python深浅copy
摘要：浅copy 例子1： 1 data = { 2 "name":"alex", 3 "age":18, 4 "scores":{ 5 "语文":130, 6 "数学":60, 7 "英语":98, 8 } 9 } 10 d2 = data 11 data["age"] = 20 12 print(d2 阅读全文
posted @ 2021-07-11 22:10 climber_dzw 阅读(52) 评论(0) 推荐(0)
插入排序
摘要：算法流程（从小到大排）： 1.首先将第一个数看成一个有序序列，第二到最后一个数看成无序序列； 2.从无序序列中抽到一张手牌，并将其与有序序列比较； 3.将手牌插入到有序序列的合适位置 4.重复2，3步骤 1 def insert_sort(arr): 2 for i in range(len(arr 阅读全文
posted @ 2021-07-11 17:16 climber_dzw 阅读(62) 评论(0) 推荐(0)
选择排序
摘要：算法流程： 首先在未排序序列中找到最小（大）元素，存放到起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 代码实现： 1 def select_sort(li): 2 for i in range(len(li)-1): # i 阅读全文
posted @ 2021-07-11 14:35 climber_dzw 阅读(46) 评论(0) 推荐(0)
冒泡排序
摘要：1.列表每两个相邻的数，如果前面比后面大，则交换这两个数的位置； 2.一趟排序结束之后，则有序区增加一个数，无序区减少一个数。（比如第一趟结束之后，最大的数到了最后的位置）； 3.如果遍历一趟都没有交换位置的动作发生，则排序完成。 代码实现： 1 def bubble_sort(li): 2 for 阅读全文
posted @ 2021-07-11 11:06 climber_dzw 阅读(37) 评论(0) 推荐(0)
二分法查找
摘要：#二分查找建立在有序的前提下 1 import time 2 3 def cal_time(func): 4 def wrapper(*args, **kwargs): 5 t1 = time.time() 6 result = func(*args, **kwargs) 7 t2 = time.t 阅读全文
posted @ 2021-07-10 21:18 climber_dzw 阅读(70) 评论(0) 推荐(0)
汉诺塔问题
摘要：问题描述： 有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱（终点）上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。 解答 这是动态规划问题中的一种，用递归来实 阅读全文
posted @ 2021-07-10 21:03 climber_dzw 阅读(1154) 评论(0) 推荐(0)
time模块使用方法
摘要：1.导入模块 import time 2.使用方法汇总 time.sleep()：定时函数 time.time(): 获取当前时间戳/ time.clock():CPU时间 time.local() / gmtime(): 把时间戳转换成时间元组结构（gmtime差localtime八个小时）中国是 阅读全文
posted @ 2021-07-10 20:42 climber_dzw 阅读(198) 评论(0) 推荐(0)
使用xlrd读取excel数据时，整数变小数的解决办法
摘要：xlrd读取excel数据时，excel中的整数变成小数： 解决方法： 1.在数字的单元格数据前，加一个英文的单引号 ' ，用于表明该单元格数据是按照文本格式来存储与读取的 假设要转换的数字在A列，我们在B1单元格中输入公式 ＝A1 & ""，这时B1单元格的内容和A1一样，但已经是文本了，把B1单 阅读全文
posted @ 2021-07-10 20:10 climber_dzw 阅读(997) 评论(0) 推荐(0)