随笔分类 - 计算机基础
摘要:java递归实现阶乘 汇编实现阶乘 使用MARS模拟器编写 汇编是完全面向过程的语言,是CPU指令的可读形式 汇编从上往下顺序执行,高级语言中的流程控制语句如if,while等在汇编中就是各种跳转
阅读全文
摘要:``` 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
阅读全文
摘要:python """ 重复(元素个数 1)次 把第一个没有排序过的元素设置为最小值 遍历每个没有排序过的元素 如果元素 插入排序,选择排序,冒泡排序都是O(n^2)的算法,但是插入排序的交换次数更少,更省时间 选择排序是不稳定的算法,相同大小的值排序前后顺序可能会不同 算法可视化站点https://
阅读全文
摘要:图的概念 图表示的是多点之间的连接关系,由节点和边组成。类型分为有向图,无向图,加权图等,任何问题只要能抽象为图,那么就可以应用相应的图算法。 用字典来表示图 这里我们以有向图举例,有向图的邻居节点是要顺着箭头方向,逆箭头方向的节点不算作邻居节点。 在python中,我们使用字典来表示图,我们将图相
阅读全文

浙公网安备 33010602011771号