基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况,当我们刚拿到洗好的牌,我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序,我们可以定义一个操作insertion: 假设我们正在处理第n个元素,首先要比较第n个元素和第n-1个元素,若是arr[n]小于arr[n-1],则交 ...
分类:
编程语言 时间:
2021-06-13 10:32:18
阅读次数:
0
标题: 一级标题#+空格 二级标题##+空格 三级标题###+空格 字体 粗体:**+文字+** 斜体:*+文字+* 粗斜体:***+文字+*** 横线:~~+文字+~~ 引用 >+空格 分割线 *** 图片 ![图片命名](路径) 超链接 [链接命名](链接地址) 列表 无序列表:“-”+空格 有 ...
分类:
其他好文 时间:
2021-06-13 10:26:42
阅读次数:
0
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:
其他好文 时间:
2021-06-13 10:26:23
阅读次数:
0
【3-5分钟阅读】【Altium 拒绝了Autodesk 39 亿美元的收购邀约】Altium 本周一拒绝Autodesk 39 亿美元的收购要约,称其价格过低。【Stack Overflow 2021开发人员调查开启】本月2号,Stack Overflow 在其官网宣布以 18 亿美元被Prosu ...
分类:
其他好文 时间:
2021-06-13 10:22:08
阅读次数:
0
createWebHistory 生产环境下不带# const router = createRouter({ history: createWebHistory(), routes }); createWebHashHistory路由模式路径带#号 const router = createRou ...
分类:
其他好文 时间:
2021-06-13 10:21:54
阅读次数:
0
10 | 创新机制:腾讯如何打造具备创新力的组织机制? 新时代产品经理进阶之路-前滴滴出行产品负责人,前腾讯长安产品负责人- 拉勾教育 https://kaiwu.lagou.com/course/courseInfo.htm?courseId=910#/detail/pc?id=7499 ...
分类:
其他好文 时间:
2021-06-13 10:18:42
阅读次数:
0
不难发现,如果想要从 \((x_i,y_i)\) 走到 \((x_{i+1},y_{i+1})\),所需要的时间最少是 \(|x_{i+1}-x_i|+|y_{i+1}-y_i|\)。 同时,走的时间是 \(t_{i+1}-t_i\)。 那么初步判断,当距离大于时间,也就是说走最短路也没法按时走到, ...
分类:
其他好文 时间:
2021-06-13 10:17:19
阅读次数:
0
Linux 1.常用命令 # Linux中最顶级目录是根目录:/ # ~ :在linux当中指的是当前用户的家目录([用户名@主机名 当前所在的目录]) 1.touch 文件名 # 创建文件(默认创建在当前用户文件夹下) touch /路径 文件名 # 指定文件夹下创建文件 2.ls # 查看文件夹 ...
分类:
系统相关 时间:
2021-06-13 10:14:21
阅读次数:
0
FPGA(Field Programmable Gate Array) 即现场可编程逻辑门阵列 我们都知道,所有的芯片都是由一个个晶体管组成 通过晶体管的不同组合来实现不同的功能 最常见的莫过于我们手机上的cpu 但是这些芯片的内部电路是固定的 只能完成特定功能 即使是cpu也是靠提前设计好的指令来 ...
分类:
其他好文 时间:
2021-06-13 10:13:53
阅读次数:
0
我们将使用sipeed公司设计的tang permier开发板进行开发学习 这款开发板使用了国产EG4S20芯片 拥有2万多个逻辑门单元 价格仅100多,极具性价比 可以在上面跑riscv开源架构cpu核心 完全够用 IDE我们使用官方的安路TD软件 详细安装过程可去sipeed文档上查看 与开发程 ...
分类:
其他好文 时间:
2021-06-13 10:13:37
阅读次数:
0