上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
2018年5月5日
文件相关命令
摘要： ls命令 用途：列表（List）显示目录内容格式：ls [选项]... [目录或文件名]常用命令选项-l ：以长格式显示-a：显示所有子目录和文件的信息，包括隐藏文件-d：显示目录本身的属性-A：类似于“-a” ，但不显示“.” 和“..” 目录的信息-h：以更易读的字节单位（K、 M等）显示信息- 阅读全文
posted @ 2018-05-05 16:30 习惯就好233 阅读(200) 评论(0) 推荐(0) 编辑
shell环境变量
摘要： 环境变量（environment variables）一般是指在操作系统中用来指定操作系统运行环境的一些参数， 如：临时文件夹位置和系统文件夹位置等。 环境变量是和Shell紧密相关的，用户登录系统后就启动了一个Shell。对于Linux来说一般是bash，但也可以重新设定或切换到其它的Shell。 阅读全文
posted @ 2018-05-05 16:21 习惯就好233 阅读(1353) 评论(0) 推荐(0) 编辑
shell简单使用
摘要： 一、命令行的历史记录 按上和下可以遍历最近输入的命令 这个可以查看之前的2000条历史 二、编辑命令行 <CTRL k>：删除从光标到行尾的部分 <CTRL u>：删除从光标到行首的部分 <ALT d>：删除从光标到当前单词结尾的部分 <CTRL w>：删除从光标到当前单词开头的部分 <CTRL a 阅读全文
posted @ 2018-05-05 15:54 习惯就好233 阅读(119) 评论(0) 推荐(0) 编辑
07-图5 Saving James Bond - Hard Version（30 分）
摘要： This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d 阅读全文
posted @ 2018-05-05 15:00 习惯就好233 阅读(1010) 评论(0) 推荐(0) 编辑
2018年5月3日
07-图4 哈利·波特的考试（25 分）多源最短路，邻接矩阵
摘要： 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将 阅读全文
posted @ 2018-05-03 13:06 习惯就好233 阅读(220) 评论(0) 推荐(0) 编辑
2018年5月1日
最短路径问题
摘要： 一、最短路径问题的抽象 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径（Shortest Path） 第一个顶点为源点（Source） 最后一个顶点为终点（Destination） 二、问题分类 单源最短路径问题：从某固定源点出发，求其到所有其 阅读全文
posted @ 2018-05-01 21:22 习惯就好233 阅读(554) 评论(0) 推荐(0) 编辑
2018年4月29日
最小生成树
摘要： 一、定义 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通图：在连通图中，若图的边具有一定的意义，每一条变都有对应着一个数，称为权，权代表着连接两个顶点的代价，称这种连通图叫做 阅读全文
posted @ 2018-04-29 23:15 习惯就好233 阅读(1205) 评论(0) 推荐(0) 编辑
06-图3 六度空间（30 分）
摘要： “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。 阅读全文
posted @ 2018-04-29 16:07 习惯就好233 阅读(416) 评论(0) 推荐(0) 编辑
2018年4月28日
06-图2 Saving James Bond - Easy Version（25 分）
摘要： This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d 阅读全文
posted @ 2018-04-28 23:54 习惯就好233 阅读(150) 评论(0) 推荐(0) 编辑
06-图1 列出连通集（25 分）邻接矩阵
摘要： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每 阅读全文
posted @ 2018-04-28 14:15 习惯就好233 阅读(384) 评论(0) 推荐(0) 编辑
2018年4月27日
图
摘要： 一、什么是图 表示“多对多”的关系 包括： 一组顶点：通常用V（Vertex）表示顶点集合 一组边：通常用E（Edge）表示边的集合 边是顶点对：(v, w)∈E，其中v,w∈V 有向边<v, w>表示从v指向w的边（单行线） 不考虑重边和自回路 边是顶点对：(v, w)∈E，其中v,w∈V 有向边 阅读全文
posted @ 2018-04-27 14:43 习惯就好233 阅读(260) 评论(0) 推荐(0) 编辑
05-树9 Huffman Codes（30 分）
摘要： In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o 阅读全文
posted @ 2018-04-27 13:34 习惯就好233 阅读(1325) 评论(0) 推荐(0) 编辑
2018年4月15日
集合及运算
摘要： 集合的表示 集合运算：交、并、补、差，判定要给元素是否属于某一集合 并查集：集合并、查某元素属于什么集合 并查集问题中集合存储如何实现? >>可以用树结构表示集合，树的每个结点代表一个集合元素 数组中每个元素的类型描述为： 集合运算 （1）查找某个元素所在的集合（用根结点表示） （2）集合的并运算 阅读全文
posted @ 2018-04-15 14:54 习惯就好233 阅读(261) 评论(0) 推荐(0) 编辑
哈夫曼树和哈夫曼编码
摘要： 哈夫曼树的定义 带权路劲长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为Ik，则每个叶子结点的带权路径长度之和就是： 判断标准主要就是WPL最小，可以用最小堆一个一个加上去。 最优二叉树或哈夫曼树：WPL最小的二叉树 哈夫曼树的特点： 没有度为1的结点 阅读全文
posted @ 2018-04-15 13:33 习惯就好233 阅读(578) 评论(0) 推荐(0) 编辑
2018年4月14日
05-树7 堆中的路径（25 分）
摘要： 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 阅读全文
posted @ 2018-04-14 16:53 习惯就好233 阅读(377) 评论(0) 推荐(0) 编辑
2018年4月13日
堆
摘要： 什么是堆 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性 结构性：用数组表示的完全二叉树。 有序性：任一结点的关键字是其子树所有结点的最大值（或最小值） “最大堆（MaxHeap）”，也称“大顶堆 阅读全文
posted @ 2018-04-13 13:44 习惯就好233 阅读(343) 评论(0) 推荐(0) 编辑
2018年4月12日
04-树6 Complete Binary Search Tree（30 分）
摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文
posted @ 2018-04-12 10:26 习惯就好233 阅读(1100) 评论(0) 推荐(0) 编辑
2018年4月11日
04-树5 Root of AVL Tree（25 分）
摘要： An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文
posted @ 2018-04-11 10:52 习惯就好233 阅读(1913) 评论(0) 推荐(0) 编辑
04-树4 是否同一棵二叉搜索树（25 分）
摘要： 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组 阅读全文
posted @ 2018-04-11 10:51 习惯就好233 阅读(943) 评论(0) 推荐(0) 编辑
2018年4月9日
平衡二叉树
摘要： 平衡因子（Balance Factor，简称BF）：BF(T) = hL-HR,其中hL和HR分别为T的左、右子树的高度。 平衡二叉树(Balanced Binary Tree)（AVL树）：空树，或者任意结点左、右子树高度差的绝对值不超过1，即|BF(T)|≤1 平衡二叉树的高度能到达log2N吗 阅读全文
posted @ 2018-04-09 22:52 习惯就好233 阅读(384) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页