摘要: 补充 *)/ 表示的除法即使是整数,结果也是浮点数 *)python表示的整数是没有大小限制的。而某些语言根据其储存长度是有大小限制的。例如Java对32位整数的范围限制在-2147483648-2147483647。 python表示的浮点数也没有大小限制,但是超出一定的范围就会表示为inf(无限 阅读全文
posted @ 2019-09-02 12:27 凌晨四点的蓝 阅读(860) 评论(0) 推荐(0) 编辑
摘要: 在计算机科学领域中,有向图的拓扑排序是其顶点的先行排序,对于每个从顶点u到顶点v的有向边uv,在排序的结果中u都在v之前。 如果图是有向无环图,则拓扑排序是可能的(为什么不说一定呢?) 任何DAG具有至少一个拓扑排序,并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论:是组合数学的一个分 阅读全文
posted @ 2019-08-26 14:13 凌晨四点的蓝 阅读(682) 评论(0) 推荐(0) 编辑
摘要: *)注意使用jquery设置css的语法 *)jquery和js的方法是不同的 比如获取和设置textarea的内容 参考链接:https://blog.csdn.net/glgom/article/details/88142605 我犯得错误 就是竟然以为这两个语言只是获取dom元素的方式有区别: 阅读全文
posted @ 2019-08-24 11:30 凌晨四点的蓝 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 想通过tempermonkey为google增加一个清除输入框的快捷键,这本来是很好做的事情,后来也证明确实是那么简单,不过中间遇到了几个奇怪的问题,有必要记录一下 tempermonkey 文档:https://blog.csdn.net/abc45628/article/details/5391 阅读全文
posted @ 2019-08-24 11:02 凌晨四点的蓝 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 算法思想 基数排序通过按位比较(一般从最低位开始)将元素按照最低位的数放到10个桶中,当所有的元素都这样被处理一次后,在按从0到9的顺序将每个桶的元素再取出来(不关注其他位的,只关注当前位的)这样就完成了所有元素最低位的有序性,然后不断的重复上面的步骤,知道所有元素的最高位都经过处理了。 算法步骤 阅读全文
posted @ 2019-08-23 20:20 凌晨四点的蓝 阅读(502) 评论(0) 推荐(0) 编辑
摘要: *)由于我记性比较差,所以有必要时刻注意保存能体现自己思考过程的一些代码,这些代码可能会在后面的工作中被更好的代替,也有可能他一开始就是错的 所以就必须把他们给注释掉,为了区别其他一些正常的解释性注释,有必要为其添加一些特殊的标记 阅读全文
posted @ 2019-08-22 09:51 凌晨四点的蓝 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 进程和线程的比较 参考链接:https://www.liaoxuefeng.com/wiki/1016959663602400/1017631469467456 我们介绍了多进程和多线程,这是实现多任务最常用的两种方式。现在,我们来讨论一下这两种方式的优缺点。 首先,要实现多任务,通常我们会设计Ma 阅读全文
posted @ 2019-08-20 12:02 凌晨四点的蓝 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 线程 线程是由若干个进程组成的,所以一个进程至少包含一个线程;并且线程是操作系统直接支持的执行单元。多任务可以由多进程完成,也可由一个进程的多个线程来完成 Python的线程是真正的Posix Thread,而不是模拟出来的线程。 Python的标准库提供了两个模块:_thread和threadin 阅读全文
posted @ 2019-08-20 11:28 凌晨四点的蓝 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 进程和线程的关系及应用 参考链接:https://www.liaoxuefeng.com/wiki/1016959663602400/1017627212385376 多任务: 什么叫“多任务”呢?简单地说,就是操作系统可以同时运行多个任务。打个比方,你一边在用浏览器上网,一边在听MP3,一边在用W 阅读全文
posted @ 2019-08-20 11:00 凌晨四点的蓝 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 这个链接里有下面这个图(图里还有超链接):https://matplotlib.org/3.1.1/api/artist_api.html#matplotlib.artist.Artist 各种图例:(可以在不知道想要功能的基类时在这里面找):https://matplotlib.org/galle 阅读全文
posted @ 2019-07-30 22:51 凌晨四点的蓝 阅读(851) 评论(0) 推荐(0) 编辑
摘要: 正则表达式是一个特殊的字符序列,它能帮助你方便的检查一个字符串是否与某种模式匹配。 参考链接:https://www.runoob.com/python/python-reg-expressions.html#flags 补充: 实战 第二次 ,$匹配末尾的 正则表达式对象 re.RegexObje 阅读全文
posted @ 2019-07-29 21:39 凌晨四点的蓝 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 先看一个问题: 下面代码输出的结果是0,换句话说,这个fucn2虽然已经用global声明了variable1,但还是没有改变变量的值 下面代码的输出结果是2,这个global起作用了 变量作用域涉及到的知识: 参考链接:https://www.jianshu.com/p/3bb277c2935c 阅读全文
posted @ 2019-07-29 10:49 凌晨四点的蓝 阅读(454) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-28 22:44 凌晨四点的蓝 阅读(3) 评论(0) 推荐(0) 编辑
摘要: bar的参考链接:https://matplotlib.org/3.1.1/api/_as_gen/matplotlib.pyplot.bar.html 第一种办法 一种方法是每次都重新画,包括清除figure 这样效率很低,而且也有一些不可取的弊端,比如每次都需要重新设置xticks、假如figu 阅读全文
posted @ 2019-07-28 22:43 凌晨四点的蓝 阅读(4069) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://www.runoob.com/python/python-func-zip.html zip()函数接受iterable对象作为参数,将对象中的元素一个一个的打包为一个元组,然后返回由这些元组组成的列表 可利用*号操作符,将元组解压为列表 如果个迭代器的元素个数不一样,那么 阅读全文
posted @ 2019-07-28 22:07 凌晨四点的蓝 阅读(295) 评论(0) 推荐(0) 编辑
摘要: *)TypeError: exceptions must derive from BaseException 原因是raise语句没有写好 第一次出现抛出的异常就有错误,我没有仔细看,给当成了是正常抛出的错误 *)matplotlib animate中变量作用域的问题 错误提示: 代码: 阅读全文
posted @ 2019-07-28 12:08 凌晨四点的蓝 阅读(550) 评论(0) 推荐(0) 编辑
摘要: Text 为plots添加文本或者公式,反正就是添加文本了 参考链接:https://matplotlib.org/api/_as_gen/matplotlib.pyplot.text.html#matplotlib.pyplot.text 参考链接(应用):https://matplotlib.o 阅读全文
posted @ 2019-07-27 22:02 凌晨四点的蓝 阅读(4067) 评论(3) 推荐(1) 编辑
摘要: 参考链接:https://www.jianshu.com/p/eb5c23cd6e34 \r 能将光标定位到当前行的行首 \b则是将光标回退一位 光标的含义: 光标后面的输出内容均会消失,光标回退后,后面位置的内容都会被抹除 *)写一个输出进度的 阅读全文
posted @ 2019-07-27 12:01 凌晨四点的蓝 阅读(4532) 评论(2) 推荐(0) 编辑
摘要: 参考链接:https://www.cnblogs.com/technologylife/p/9211324.html 参考链接(未)(使用inspect 获取变量名):https://blog.csdn.net/s740556472/article/details/80928849 更容易理解的(未 阅读全文
posted @ 2019-07-26 21:25 凌晨四点的蓝 阅读(1743) 评论(0) 推荐(0) 编辑
摘要: *)假如导入出现了问题,那么一定是导入的文件里的语法问题或者其他问题 参考链接:http://www.cnblogs.com/hwf-73/p/5493328.html 1)导入时重命名 as 2)只导入部分 别的一些正确的导入: 能重命名 还没有明白为什么要构造出这样一种另外的方式 他精准的并且只 阅读全文
posted @ 2019-07-23 19:30 凌晨四点的蓝 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: 阅读代码是因为我发现官方教程里的代码在本地不能用,所以就通过”查看定义“转到了源代码里。 通过阅读源代码,查看方法内是否有教程中所说的方法名和参数名,然后再通过”查看引用“来试图了解函数的流程,如果没有头绪,就通过查找关键字,最后发现我下的这个版本里并没有教程中说给的方法 此外,再阅读代码的过程中作 阅读全文
posted @ 2019-07-18 09:09 凌晨四点的蓝 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 参考链接:http://zetcode.com/python/prettytable/ PrettyTable能在python中生成ASCII 表,可以使用他控制表的很多方面,包括文本对齐、表的边框、列的宽度、对数据进行排序、选择在最后的输出中显示制定的行或者列 支持从CSV、HTML、数据库游标中 阅读全文
posted @ 2019-07-17 10:03 凌晨四点的蓝 阅读(846) 评论(0) 推荐(0) 编辑
摘要: *)datetime模块 包括时间、时间对象、时间戳、时区、时区的转换 参考链接:https://www.liaoxuefeng.com/wiki/1016959663602400/1017648783851616 *)Anaconda 是一个开源的Python 发行版本,包含了很多常用的库 *)C 阅读全文
posted @ 2019-07-17 09:14 凌晨四点的蓝 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 算法思想 : 堆排序利用堆数据结构设计的一种排序算法,堆是一种近似完全二叉树的结构,同时满足堆积的性质,即对于任意的i均有ki>=k(2i+1),ki>=k(2i+2) 步骤: 将数组转化为最大堆 将当前堆的根结点和最后一个结点交换,然后将前n-1个元素转化为最大堆 重复上一过程 为什么要是最大堆呢 阅读全文
posted @ 2019-07-16 12:48 凌晨四点的蓝 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 算法思想: 桶排序将数组分到有限数量的桶里。然后每个桶里再分别排序(使用任何算法) 当要倍排序的数组内的数值时均匀分配的时候,桶排序使用线性时间O(n) 步骤: 根据最大值、最小值、桶内数据范围设定一定数量的数组当桶,可以拿二维数组 遍历数据,将数据放到对应的桶中 对桶内数据进行排序(可以和上一步结 阅读全文
posted @ 2019-07-15 11:18 凌晨四点的蓝 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序: 冒泡排序就是每次找出最大(最小)元素,放在集合最前或最后,这是最简单的排序算法 特点:是稳定的 T(n)=O(n^2) 原地排序 内层循环的操作是O(1)的,共执行n-1轮循环,每轮分别执行(n-1,n-2....1)=(n-1)(n-1+1)/2 双向冒泡排序: 双向冒泡排序又称为:鸡 阅读全文
posted @ 2019-07-14 21:08 凌晨四点的蓝 阅读(1297) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-13 18:33 凌晨四点的蓝 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://www.liaoxuefeng.com/wiki/1016959663602400/1017434209254976 作业 通常我们定义的函数都是返回函数的运行结果,但是假如我们不需要让这个函数立即执行,而是在后面某些情况下才执行,我们就可以定义一个函数,让这个函数返回我们 阅读全文
posted @ 2019-07-12 16:41 凌晨四点的蓝 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 算法思想: 首先从序列中选择一个最值,将这个元素和序列的首地址上的元素交换,这样就完成了一个元素的排序,接下来,重复上述过程,不断的从剩下的序列中选取最值,然后添加到有序部分的末尾(注意,这种添加是通过和未排序序列的第一个元素交换来实现的。 选择排序每次交换一队元素,他们当中至少有一个元素被移动到了 阅读全文
posted @ 2019-07-12 12:25 凌晨四点的蓝 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 算法思想 迭代法: 归并算法一共有两种思想,笼统的说,这两种思想的区别就在于一种不分割未排序的序列(直接将序列看为n个个数为1的子序列),这种称为 迭代法 直接从队头开始,两两合并为一个个数为2的子序列,一共有ceil(n/2)个,最后一个为2或者1, 接下来,以上面的结果开始,若序列个数不是1,将 阅读全文
posted @ 2019-07-12 10:43 凌晨四点的蓝 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 希尔排序是插入排序的升级版,先来了解插入排序 插入排序 算法思想: 插入排序再面对几乎已经有序的数据效率非常高,可以达到线性排序的效率 将数组元素插入已经有序的部分中,具体的过程是在有序的部分中通过比较找到新插入元素应该插入的位置,然后从有序部分的队尾元素开始,统统向后移动一位(这一位原本是刚刚那个 阅读全文
posted @ 2019-07-11 13:52 凌晨四点的蓝 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 算法的复杂度 参考链接:https://blog.csdn.net/itachi85/article/details/54882603 算法的复杂度主要分为时间复杂度和空间复杂度,时间复杂度评估算法的运行时间,体现对处理器的使用程度。空间复杂度评估算法所需要的运行内存,体现对计算机内存的使用程度。 阅读全文
posted @ 2019-07-10 08:41 凌晨四点的蓝 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://blog.csdn.net/u014281392/article/details/79120406 所描述的图的结构为: 下面介绍不同的储存方式,我想不必详细分别是每个名称都是那种数据来存储的,或是一种,或是两种的组合,这不是再通用的规定约束而来的结果,只是列举了一些灵活的 阅读全文
posted @ 2019-07-08 15:31 凌晨四点的蓝 阅读(3323) 评论(0) 推荐(0) 编辑
摘要: 已经编译的二进制 wheel :https://archive.is/tydZ4 或者:https://www.lfd.uci.edu/~gohlke/pythonlibs/#pygraphviz 阅读全文
posted @ 2019-07-06 15:32 凌晨四点的蓝 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 需要对二叉树的构建过程进行可视化,发现了这个Graphviz软件,他对描绘数据间的关系十分擅长。 下载链接:https://graphviz.gitlab.io/_pages/Download/Download_windows.html 安装好后需要把安装路径添加到Path中 下载python的插件 阅读全文
posted @ 2019-07-06 15:28 凌晨四点的蓝 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://blog.csdn.net/u013810296/article/details/55509284 这里介绍下python自带的查看帮助功能,可以在编程时不中断地迅速找到所需模块和函数的使用方法 查看方法 通用帮助函数help() python中的help()类似unix中 阅读全文
posted @ 2019-07-04 21:55 凌晨四点的蓝 阅读(8330) 评论(0) 推荐(1) 编辑
摘要: *)python中没有Null,None不等同Null ,not检查的不是Null,not是非的意思 结论:if mark mark取值为None或者’‘ 都会是条件不成立 *)and运算符的一些疑惑 *)使用_接受函数返回值 def test1(): return 1,2 a=test1() pr 阅读全文
posted @ 2019-07-03 18:37 凌晨四点的蓝 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 参考链接: https://www.cnblogs.com/chamie/p/4917820.html 更多的:http://www.php.cn/python-tutorials-413248.html random.random random.random()方法用于生成一个0到1的随机浮点数: 阅读全文
posted @ 2019-07-03 18:04 凌晨四点的蓝 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 海量数据 海量数据 一年的全国高考考生人数为500 万,分数使用标准分,最低100 ,最高900 ,没有小数,要求对这500 万元素的数组进行排序。 分析:对500W数据排序,如果基于比较的先进排序,平均比较次数为O(5000000*log5000000)≈1.112亿。但是我们发现,这些数据都有特 阅读全文
posted @ 2019-07-03 17:12 凌晨四点的蓝 阅读(752) 评论(0) 推荐(0) 编辑
摘要: *)整型数据占4个byte,而1G的大小是1024*1024*1024个byte 字 word字节 byte位 bit,来自英文bit,音译为“比特”,表示二进制位。字长是指字的长度 1字=2字节(1 word = 2 byte)1字节=8位(1 byte = 8bit) 一个字的字长为16一个字节 阅读全文
posted @ 2019-07-03 17:07 凌晨四点的蓝 阅读(122) 评论(0) 推荐(0) 编辑