qingkong1994-CSDN博客

原创【python】两线段的交点

‘’'pythondef findIntersection(x1,y1,x2,y2,x3,y3,x4,y4):px= ( (x1y2-y1x2)(x3-x4)-(x1-x2)(x3y4-y3x4) ) / ( (x1-x2)(y3-y4)-(y1-y2)(x3-x4) )py= ( (x1y2-y1x2)(y3-y4)-(y1-y2)(x3y4-y3x4) ) / ( (x1-x2)(y3-...

2019-08-08 10:55:23 4213

原创树的操作

树的操作（Python）树的前序、中序、后序遍历def preOrder(root): if not root: return [] res = [] nodes = [root] while nodes: node = nodes.pop() res.append(node.val) if...

2018-08-15 18:52:11 216

原创 Ubuntu 18.04安装以及遇到的一些问题

安装双系统前期准备U盘，将系统镜像写入U盘 BIOS设置为UEFI模式（如果原来就是UEFI引导的，那就不存在后面的问题，如果原来是LEGACY引导的，那么会存在后面Ubuntu识别不到Win10系统，需要自己分区并且Grub不能安装的问题）安装过程没啥说的，分区的话可以/占30% 然后/home占70%，两个区就可以了遇到的问题启动使用boot-repair修复...

2018-05-19 10:54:06 31254 2

原创超级斐波那契数列

题目描述：我们现在定义a1=1，a2=1，a3=1，a4=1，a5=1，在定义一个递推式：求第n项的值模1000000003后的结果其中，n的范围可以是1到3467823658764287541943278594275935思路：如果我们根据这个式子递推肯定是超时的，因此我们可以使用两种trick：1、递推式转化为矩阵 2、矩阵的快速幂1、传统斐波那契数列可以写成下面矩阵的形式，因此，我们...

2018-04-22 14:06:22 740

原创 pdb命令总结

进入pdb调试方法：python -m pdb name.py常用命令：完整命令简写命令描述argsa打印当前函数的参数breakb设置断点clearcl清除断点condition无设置条件断点continuec或者cont继续运行，知道遇到断点或者脚本结束disable无禁用断点enable无启用断点helph查看pdb帮助ignore无忽略断点jumpj跳转到指定行数运行listl列出脚本清单...

2018-04-22 13:22:14 8068 2

原创随机森林

什么是随机森林：是一种集成学习方法，可以用来做分类或者回归。他的基分类器一般是CART决策树，通过BootStrap的方法，又放回的抽取样本，然后训练每个基分类器，最终结合每个及分类器的结果，得到最终的结果优点：1. 随机性：一个是属性的随机性，一个是树个数的随机性2. 并行化：每个基分类器的训练可以并行地完成3. 能处理很高维的数据4. 稀疏数据的处理5. 自动地进行特征选择缺点：1. 实际证明...

2018-04-22 10:42:36 275

原创【算法导论学习笔记】---选择算法

找到数组中某个特定大小顺序的数，比如第i小的数随机选择算法：RANDOMIZED-SELECT 期望运行时间为：O[n]思想：借助快速排序的想法，将数组划分为两部分（比x大和比x小），不同的是我们只需要去关注一部分。快速选择算法：SELECT最坏运行时间：O[n]思想：中位数的中位数，将数组分为5组（实际上只要组数大于等于5都是可以的，若小于5，运行时间就不是线性的了）应用：我们可以将

2018-01-04 11:08:38 237

晴空