随笔分类 -  计算机基础

摘要:java递归实现阶乘 汇编实现阶乘 使用MARS模拟器编写 汇编是完全面向过程的语言,是CPU指令的可读形式 汇编从上往下顺序执行,高级语言中的流程控制语句如if,while等在汇编中就是各种跳转 阅读全文
posted @ 2020-04-19 18:37 Peterer~王勇 阅读(1601) 评论(0) 推荐(0)
摘要:``` def merge_sort(arr): if len(arr) == 1: return arr p = 0 n = len(arr) q = (p+n)//2 return merge(arr, merge_sort(arr[p:q]), merge_sort(arr[q:])) def 阅读全文
posted @ 2019-10-17 20:34 Peterer~王勇 阅读(873) 评论(0) 推荐(0)
摘要:python """ 重复(元素个数 1)次 把第一个没有排序过的元素设置为最小值 遍历每个没有排序过的元素 如果元素 插入排序,选择排序,冒泡排序都是O(n^2)的算法,但是插入排序的交换次数更少,更省时间 选择排序是不稳定的算法,相同大小的值排序前后顺序可能会不同 算法可视化站点https:// 阅读全文
posted @ 2019-10-17 13:02 Peterer~王勇 阅读(188) 评论(0) 推荐(0)
摘要:图的概念 图表示的是多点之间的连接关系,由节点和边组成。类型分为有向图,无向图,加权图等,任何问题只要能抽象为图,那么就可以应用相应的图算法。 用字典来表示图 这里我们以有向图举例,有向图的邻居节点是要顺着箭头方向,逆箭头方向的节点不算作邻居节点。 在python中,我们使用字典来表示图,我们将图相 阅读全文
posted @ 2019-04-10 13:14 Peterer~王勇 阅读(7531) 评论(0) 推荐(0)