一、抽象过程-所有编程语言都提供抽象机制，从抽象机制看，如下图二、每个对象都有一个接口--类，定义属性及方法类可以看做是定义一种数据类型，使用class关键字创建类，使用new关键字创建类的对象对一个特定对象能够发送什么请求是类定义的。例如灯泡类Light li = new Light();li.o...

一、抽象过程-所有编程语言都提供抽象机制，从抽象机制看，如下图二、每个对象都有一个接口--类，定义属性及方法类可以看做是定义一种数据类型，使用class关键字创建类，使用new关键字创建类的对象对一个特定对象能够发送什么请求是类定义的。例如灯泡类Light li = new Light();li.o...

语言高级语言：非常具有人类可读性一行可以做很多事可快速编写以及调试非常适合企业软件汇编语言：对CPU的要求很少大量控制执行速度非常快只需要很少的运行时支持非常适合嵌入式（embedded）/微型（tiny）系统关于汇编的关键知识：指令易于编写和理解你需要很多个指令一些东西你必须自己动手去编写循环，基...

# Author:Liusw# 插入排序def insertionSort(nums,order): for i in range(1,len(nums)): key = nums[i] j = i -1 if order == "desc": ...

算法是编程中最重要的一环，优秀的算法可以让程序更快，更好的完成所需的任务，在之后的博客中，算法将成为主要内容，通过学习一本出色的算法书籍，以及相关课程的学习，谈谈自己的见解~！算法算法就是任何良定义的计算过程，这个过程将某个值或值的结合作为输入，并产生某个值或值的集合作为输出。这样算法就是将输入变成...

2010 中山大学大一新生的导论课，熊明辉视频46节每节22分钟左右，以前居然没看过，先看前6章 在中国大学MOOC上有 李静 的课程，不太一样大学生和中学生最主要的区别是什么？就是学习要主动。第一章 引论 4个问题 逻辑学是什么逻辑学是研究论证的分析与评价的科学，是关于推理与论证（argument...

总结自《introduction to algorithm》第3版，第18章的B-Tree。实现是用的java代码定义B-Tree 的高度B-Tree get 查B-tree insert 增插入主代码删除完整代码B-Tree其实是一种多路平衡树，主要是用在对辅存中的数据做增删改查，所以更大的时间消...

摘要: 算法导论之floydwarshall算法 求一个图中任意两点之间的最短路径   floydwarshall算法是通过动态

Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled programmers from the novices. 是否具有扎实的算...

摘要: 算法导论之floydwarshall算法 求一个图中任意两点之间的最短路径   floydwarshall算法是通过动态

Bellman-Ford 算法图G=(V,E)，选取s∈V作为图的原点，此算法可计算最短路径δ(s,v)（v∈V）或报告出图中存在负权值的环路。Exercise在路径中存在负权值的环路时，将δ(s,v)设置为-∞。Bellman-Ford 算法伪码d[s] ← 0for each v∈V-{s} ...

动态搜索结构跳跃表（skip list）树堆（treap）红黑树（red black tree）B树（B tree）跳跃表一种简单、高效的动态搜索结构，使用了随机化算法。 插入删除操作的期望的运行时间为O(lgn)，并且这种情况有很高的概率（≈1-1/n^α）。有序的链表搜索一个排好序的链表所用时间...

并行算法对于串行算法，一般只有一种基础模型（随机存取机器模型），而在并行领域，有许多种不同的并行算法模型和并行化模型，没有一种最佳模型的共识。本节课讨论的模型基于动态多线程的多核机器，它是为共享内存的编程而设计的。Ex：Fib(n) if n<2 return n x...

动态规划（Dynamic programming）动态规划是一种设计技巧，而不是一种特定的算法，就像分治法一样。最长公共子序列（Longest common subsequence）问题有两个序列，序列x[1~m]，序列y[1~n]，找到它们的最长公共子序列，子序列不需要在原序列中占用连续的位置（最...

顺序统计问题：有n个无序的数，找到第k小的数（所有元素的值不相等）。朴素算法：先排序，第k号元素即为第k小的数。k=1时，即为最小值。k=n时，即为最大值。k=(n+1)/2向上或向下取整时，即为中位数。随机选择算法（随机化的分治算法）：定义函数Rand-Select(A,p,q,i)。在数组A中获...

图的路径给定一个图G=(V,E)且每条边都通过函数w被赋予一个实数的权值。最短路径问题找到图中从顶点u到顶点v的最小权值的路径。最短路径权值问题：计算图中从顶点u到顶点v的路径的最小权值。δ(u,v)=min{w(P),P为从顶点u到顶点v的路径}（存在路径）δ(u,v)=∞（不存在路径）无最短路径...

堆是一种二叉树，分为最大堆和最小堆。 最大堆：所有的父亲节点都大于等于其儿子节点，所以根节点最大； 最小堆：所有的父亲节点都小于等于其儿子节点，所以根节点最小； 在这里仅仅考虑最大堆。如图是一个最大堆： 绿色数字为角标 i，而圆圈里的数字为A[ i ]的值。 堆的几个性质： A[ i ]的父亲节点是...

《算法导论》把上面的习题都做完，需要多长时间，做完后会到一个什么样的水准呢？ ...

**可行性研究一，可行性研究过程1，复查系统规模和目标2，研究目前正在使用的系统3，导出新系统目前正在使用的高层逻辑模型4，进一步定义问题5，导出和评价供选择的解法7，草拟开发计划8，书写文档提交审查二，系统流程图定义：系统流程图是概括地描绘物理系统飞传统工具，表达的是数据在系统各部件之间流动的情况...

● 操作系统做什么 1. 计算机系统有4个组成部分：计算机硬件，操作系统，系统程序与应用程序和用户。 2. 什么是操作系统?(不同观点) 控制程序 操作系统控制和协调不同用户的各种应用程序之间的硬件使用。（操作系统是管理计算机硬件的程序，为应用程序提供基础，充当计算机硬件和计算机用户的中介） 资源管 ...