05 2021 档案
摘要:搜索算法是非常常用的算法,用于检索存储在某些数据结构中的信息。最简单直接的就是暴力搜索,也就是线性搜索,但它的时间复杂度较高,在实际工程应用中很少使用,需要对它进行优化。 比如二分查找,贪心算法等搜索算法,在算法笔记:树、堆和图中,提到了对图和二叉树的搜索算法:深度优先搜索(DFS)和广度优先搜索(
阅读全文
摘要:进程(process)和线程(thread)是操作系统的基本概念,是操作系统程序运行的基本单元,本文简要介绍进程和线程的概念以及Python中的多进程和多线程。 (目录) 进程、线程 什么是进程 进程是执行中的程序,是资源分配的最小单位:操作系统以进程为单位分配存储空间,进程拥有独立地址空间、内存、
阅读全文
摘要:前面的文章介绍过链表,它其实就是特殊化的树,而树是特殊化的图,堆是一种特殊的树。本文将介绍这几种数据结构。 (目录) 图-Graph 图的定义 图是一组顶点和一组边的集合,每条边连接一对顶点。在现实生活中,到处都会遇到图网络的概念,将问题空间表示为网络,比如计算机网络,社交网络等,由一个个节点和连接
阅读全文
摘要:typora是一个非常易用且免费的markdown编辑器,是我最常用的文档编辑器。它支持实时渲染,不用打开两个窗口(源码窗口和预览窗口),真正实现了沉浸式写作,所谓所见即所得。它的界面简洁,操作简单,非常容易上手,这里就不介绍了。本文主要介绍Typora的主题配置,实现公众号一键排版。 (目录) 为
阅读全文
摘要:hash函数是根据关键字key计算出应该存储地址的位置,哈希函数把key转成哈希值来定位数据存储的位置,是基于哈希函数建立的一种查找表,Python 中的字典就是用哈希表来实现的。本文主要介绍哈希表、映射和集合这三种数据结构以及他们在python中用法。 (目录) 哈希表-Hash table 哈希
阅读全文
摘要:Unix shell 中内置了命令行参数解析函数getopts,但它仅支持简单的参数解析,不支持长参数,getopt是getopts的增强版,支持长参数。在Python笔记:命令行参数解析中介绍了Python中的命令行参数解析方法getopt(),本文介绍shell中如何使用getopt进行命令行参
阅读全文
摘要:有些时候我们需要通过命令行将参数传递给脚本,C语言中有个getopt()方法,python中也有个类似的命令行参数解析方法getopt()。python也提供了比getopt()更简洁的argparse方法。另外,sys模块也可以实现简单的参数解析,本文将对这3种命令行参数解析方法简要介绍。 (目录
阅读全文
摘要:windows 快捷键 (目录) 打开 cmd 当前目录下打开cmd:Windows 文件资源管理器路径栏中输入 cmd 当前目录下打开cmd:在文件夹中,按shift键,点击右键,选择在此处打开cmd user目录下:Windows+r,然后输入cmd 另外,在文件上shift+右键会多出来一个
阅读全文
摘要:本文列出一些常用的 Windows 网络管理命令。 (目录) ping ping: 测试网络连接情况 -n:要发送的回显请求数 -t:ping 主机直到中断 -i:生存时间ttl -6:IPv6 $ ping 192.168.20.8 -n 3 Pinging 192.168.20.8 with 3
阅读全文
摘要:(目录) 本文列出一些常用的 windows cmd命令,使用windows + r键后输入命令或者打开cmd.exe命令提示符输入,其中cmd命令提示符可以通过使用windows + r键后输入cmd打开 杀掉进程 $ taskkill /im chromedriver.exe /f # 或者 $
阅读全文