上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 动态规划 最大连续子序列和 最大连续子序列问题如下: 给定一个数字序列,A1,A2,A3,......,An,求 i,j ( 1i+......+Aj 最大,输出这个最大和。 这个问题如果使用暴力法,枚举左端点 i 和右端点 j ,需要 O(n2)的时间复杂度,再计算 A[i] + ... + A[ 阅读全文
posted @ 2020-03-22 16:24 南风sa 阅读(535) 评论(2) 推荐(0) 编辑
摘要: 动态规划 [TOC] 动态规划(Dynamic Programming, DP)是一种用来解决一类 最优化问题 的算法思想。 简单来说,动态规划是将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解。动态规划会把每个求解过的子问题的解记录下来,这样当下一次碰到同样的子问题时 阅读全文
posted @ 2020-03-22 15:49 南风sa 阅读(700) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 [TOC] 最小生成树(Minimum Spanning Tree,MST)是在一个给定的无向图G(V,E)中求一棵树 T,使得这棵树拥有图 G中的所有顶点,且所有边都是来自图 G 中的边,并且满足整棵树的边权之和最小。 最小生成树有三个性质需要掌握: 最小生成树是树,因此其边数等于顶点 阅读全文
posted @ 2020-03-22 14:09 南风sa 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序 [TOC] 有向无环图 如果一个有向图的任意顶点都无法通过一些有向边回到自身,那么称这个图为有向无环图(Directed Acyclic Graph, DAG)。 拓扑排序 拓扑排序是将有向无环图 G 的所有顶点排序成一个线性序列,使得对图 G 中的任意两个顶点 u,v,如果存在边 u v 阅读全文
posted @ 2020-03-22 14:08 南风sa 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 最短路径 [TOC] 最短路径问题: 给定任意的图 和起点 S,终点 T,如何求从 S 到 T 的最短路径。 解决最短路径的常用方法有 Dijkstra 算法 Bellman Ford 算法 SPFA 算法 Floyd 算法 这里主要对 Dijkstra 算法及其变种进行总结。 Dijkstra 算 阅读全文
posted @ 2020-03-22 00:39 南风sa 阅读(758) 评论(0) 推荐(0) 编辑
摘要: [TOC] 这里对 C 语言的指针进行比较详细的整理总结,参考网络上部分资料整理如下。 指针概念 计算机中所有的数据都必须放在内存中,不同类型的数据占用的字节数不一样,例如 int 占用4个字节,char 占用1个字节。为了正确地访问这些数据,必须为每个字节都编上号码,就像门牌号、身份证号一样,每个 阅读全文
posted @ 2020-02-28 21:41 南风sa 阅读(2159) 评论(0) 推荐(2) 编辑
摘要: 最近在学着编写一个操作系统的简单内核,需要debug工具,我们这里使用gdb来进行调试,由于虚拟机运行和本机是两个部分,所以使用 gdb 的远程调试技术,这里对 gdb 常见调试以及远程调试方式做一个总结。 远程调试 先对在调试操作系统内核时用到的命令做一个说明(这里省略了一部分makefile的内 阅读全文
posted @ 2020-02-12 21:52 南风sa 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 最近在学习C和C++,除了在写OS的时候用到外,写算法的时候也会用到,整理记录C和C++读取数据的各种方式。 [TOC] 文章较长,总结稍微详细了一点。 c 输出 printf() 在 中包含最经典的输出函数 格式化输出,在 中格式化输出的格式: 1)类型 | 格式字符 | 含义 | | | | | 阅读全文
posted @ 2020-02-11 19:48 南风sa 阅读(2856) 评论(1) 推荐(1) 编辑
摘要: 因为想要写一个简单的操作系统,所以需要安装虚拟机来模拟出硬件,VMware不适合这个场景,因为会使用硬件级别的虚拟化,而bochs这个开源虚拟机,是用软件虚拟了所有的硬件,所以调试可以做到非常细的粒度,比如每次cpu执行命令,我们都可以暂停,看寄存器状态,看内存状态,这对于操作系统开发调试的帮助太大 阅读全文
posted @ 2020-02-11 16:33 南风sa 阅读(1648) 评论(0) 推荐(0) 编辑
摘要: 最近在学习Java体系的一些框架,先把SSM先学一遍吧,不得不说经典的Java体系带给我的冲击还是比较大的,这里不记录框架的一些实现细节,那些都记录在笔记里面了,这里记录学习 Spring 体系的一些核心思想和思维吧。 SpringFramework SpringFramework主要是两个最重要的 阅读全文
posted @ 2020-02-01 16:21 南风sa 阅读(525) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页