- 博客(11)
- 收藏
- 关注
RSS订阅原创 03、数组中重复的数字
文章目录数组中重复的数字解题思路变题前置——二分查找二分查找变形变体一：查找第一个值等于给定值的元素变体二：查找最后一个值等于给定值的元素变体三：查找第一个大于等于给定值的元素变体四：查找最后一个小于等于给定值的元素变体五：有序数组是一个循环有序数组数组中重复的数字变题解题思路数组中重复的数字解题思路数组中元素都在0~n-1范围内，若没有重复，那么nums[i]==i。从头到尾扫描数组，当扫描到下标为i的数字时，查看nums[i]是否为i，若为i，i++。若不为i，则将nums[i]放到本应该在的
2022-03-14 21:34:06
507
原创 go程序语言设计ch1---echo
程序一：输出其命令行参数//echo 输出其命令行参数package mainimport ( "fmt" "os" "strings")func echo1(){ var s,sep string for i:=1;i<len(os.Args);i++{ s+=sep+os.Args[i] sep = " " } fmt.Println(s)}func echo2(){ s,sep := "",""
2022-02-26 13:54:13
362
原创 汇编之寄存器
汇编语言笔记整理寄存器在CPU中：运算器进行信息处理寄存器进行信息存储控制器控制各种器件进行工作内部总线连接各种器件，在它们之间进行数据的传送 在8086COU中有14个寄存器，每个寄存器有一个名称。分别是：AX、BX、CX、DX、SI、DI、SP、BP、IP、CS、SS、DS、ES、PSW通用寄存器 8086CPU的所有寄存器都是16位的，可以存放两个字节。AX、BX、CX、DX这4个寄存器通常用来存放一般性的数据，被称为通用寄存器。 以AX为例，寄存器逻辑结构： 由于
2021-01-19 21:47:12
286
原创 Go实现数据结构之队列
队列（Queue）队列是一个有序列表，可以用数组或链表实现遵循先入先出原则数组模拟队列队列本身是有序数列，若使用数组的结构来存储队列的数据，则队列数组的声明如下 其中maxSize是该队列的最大容量队列的输入、输出是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随数据输出而改变，而rear则是随数据的输入而改变[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-irWHTpRV-1611058357382)(htt
2021-01-19 20:15:16
198
原创 Go实现数据结构之稀疏数组
稀疏数组实际需求编写的五子棋程序中，有存盘退出和续上盘的功能分析：如果使用二维数组解决问题，二维数组很多默认值是0，记录了很多没有意义的数据当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。处理方法：1）记录数组一共几行几列，有多少不同的值2）把具有不同值的元素的行列及值记录在一个小规模数组中，从而缩小程序的规模应用实例：1）使用稀疏数组，来保留类似前面的二维数组（棋盘、地图等）2）把稀疏数组存盘，并且可以重新恢复原来的二维数组数3）整体思路分析
2021-01-19 20:12:28
123
原创 汇编之基础知识
汇编语言笔记整理1.基础知识机器语言：机器指令的集合，机器指令就是一台机器可以正确执行的命令，由一列二进制数字组成（物理上实质是高低电平）。汇编语言产生原因：在8086CPU完成运算：s=768+12288-1280,机器码如下：101110000000000000000011000001010000000000110000001011010000000000000101 如果其中出现一位错误，很难发现，书写和阅读机器码程序很复杂，为了解决机器语言带来的麻烦，使用汇编语言。 汇编语言
2021-01-10 21:54:52
1453
1
原创 datetime知识，UTC时间本地时间
如下是总结的datetime知识点：import datetimenow_time=datetime.datetime.now() # 获取当地时间，2018-10-07 20:26:52.608251now_=datetime.datetime.strftime(now_time,'%Y-%m-%d') # 转换为字符串并格式化，2018-10-07now_1=datetime.da...
2018-10-07 20:44:12
2957
原创 递归——遍历文件夹
遍历文件夹——递归应用import osdef read(filePath): it=os.listdir(filePath) # 查看文件夹中文件 for el in it: fp = os.path.join(filePath, el) if os.path.isdir(fp): # 判断是文件还是文件夹 print(...
2018-10-07 19:56:55
166
原创 Python爬虫之爬取动态网站——爬取各大币交易网站公告（二）.md
Python爬虫之爬取动态网站——爬取各大币交易网站公告（二）我们经常会发现网页中的许多数据并不是写死在HTML中，而是通过js动态载入的。所以也就引出了什么是动态数据的概念， 动态数据在这里指的是网页中由Javascript动态生成的页面内容，是在页面加载到浏览器后动态生成的，而之前并没有的。在编写爬虫进行网页数据抓取的时候，经常会遇到这种需要动态加载数据的HTML网页，如果还是直接从网页上...
2018-10-04 22:18:24
3285
1
原创 Python爬虫之爬取静态网站——爬取各大币交易网站公告（一）.md
Python爬虫之爬取各大币交易网站公告——静态网站了解爬虫之后，我们也渐渐掌握了根据网站的种类选择不同库来对其进行处理，提取我们想要的东西。静态网站，我们往往利用requests库提取网站html信息，再通过正则表达式或BeautifulSoup库提取我们想要的信息。注：本人面向对象目前还在学习，文中一切全为面向过程。Python版本：Python3.X运行平台：WindowsIDE...
2018-10-01 13:28:30
2860
原创 python爬虫入门之爬取小说.md
新手教学：用Python爬取小说我们在学习Python之余总想着让其更具趣味性，可以更好地学习。下面我将讲解如何去从网站中爬取我们想看的小说。让我们枯燥无聊的学习生涯稍微多些趣味。需要只是一点点对requests库、Beautiful库及python基础知识的了解。Python版本：Python3.X运行平台：WindowsIDE：PyCharm浏览器：Chrome本次讲解所有代码已...
2018-09-18 20:59:29
1655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人