摘要:
插入排序 思路 1.首先对于a[0]这个单个元素来说其自己就是有序的,所以要从a[1]开始 2.第二步是把a[1]这个元素插入a[0]这个列表中 3.如果a[0]比a[1]大的话,a[0]应该给a[1]位置,a[1]=a[0],那么a[0]朝后面移动了一个位置,这样a[1]就可以放到它应有的位置也就 阅读全文
摘要:
选择排序 思路 1.一开始的时候,整个数组是无序的,我们遍历数组找到最小的值,将这个最小的值放到它应该放的位置也就是a[0] 2.接着我们再从a[1]到a[n]中继续遍历找到最小的值,并将它放到正确的地方a[1] 3.这样a[0],a[1]就是有序的了 4.我们在循环这样的过程从a[i] a[n]中 阅读全文
摘要:
冒泡排序 思路 1.依次对数组中每对相邻的元素比对,如果前者比后者大,那么它们就交换位置,这样一趟下来总能把一个最大元素送到末尾的位置 2.可以这么说,每一趟排序进行之后使得数组后面的有序部分规模在增大,前面的无序部分规模在减小 3.经过这样多次交换之后数组就有序了 代码 阅读全文
摘要:
排序的分类 内部排序 在内存中排序 外部排序 数据量过大,需要借助外存 时间复杂度以及是否稳定 阅读全文
摘要:
八皇后问题 问题 1.8乘8的棋盘上 2.摆放8个皇后 3.任意两个皇后不能同行、同列、同对角线 4.问多少种摆放方法 思路 1.第一个皇后放在第一列 2.第二个皇后放在第二列,判断是否相互攻击,如果攻击依次放在第二列、第三列、依次把所有列都放完,找到一个合适的 3.继续第三个皇后,还有第一列、第二 阅读全文
摘要:
pandas中数据结构 Series pandas简介 Pandas是一个开源的,BSD许可的Python库,为Python编程语言提供了高性能,易于使用的数据结构和数据分析工具。Python与Pandas一起使用的领域广泛,包括学术和商业领域,包括金融,经济学,统计学,分析等。在本教程中,我们将学 阅读全文
摘要:
迷宫问题 整体问题 判断从起点能否走到终点,如果可以打印出来路径 思路 1.创建迷宫 2.设置起点和终点 3.如果走到终点退出递归 4.如果这个点没走过,假设它可以走通,递归的对它的四个方向走,如果通就返回true,四个方向都不通就返回false 5.如果这个点走过,就不能再走,直接返回false 阅读全文
摘要:
递归 什么是递归 递归就是自己调用自己,每次调用传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得更加简洁 递归执行过程 1.当程序执行到一个方法的时候,就会开辟一个新的栈 2.每个空间的局部变量是独立的 递归的案例 递归解决什么问题 1.8皇后、汉诺塔、阶乘、二分查找、迷宫等问题 阅读全文
摘要:
DataLinkLayer(数据链路层) The Reference Model(参考模型) | layer | name | | : | : | | 5 | Application layer | | 4 | TransPort layer | | 3 | NetWork layer | | 2 阅读全文
摘要:
numpy伪随机数的生成 normal函数 可以用normal来得到一个标准正态分布的4×4样本数组 seed函数 这些都是伪随机数,是因为它们都是通过算法基于随机数生成器种子,在确定性的条件下生成的。可以用NumPy的np.random.seed更改随机数生成种子: RandomState num 阅读全文