06 2017 档案
摘要：一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： if(score<6
阅读全文
摘要：此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国
阅读全文
摘要：1.引言： 若要删除左边的（V0，V2）这条边，需要对图下表的阴影两个结点进行删除操作。 2.邻接多重表的存储结构： iVex和jVex：是与某条边依附的两个顶点在顶点表中的下标。 iLink：指向依附顶点iVex的下一条边。 jLink：指向依附顶点jVex的下一条边。 3.邻接多重表示意图绘制：
阅读全文
摘要：邻接表固然优秀，但也有不足，例如对有向图的处理上，有时候需要再建立一个逆邻接表。 而这个十字链表就是把邻接表和逆邻接表结合的玩意。 所以重新定义节点的数据结构 我们看到顶点表多了一个指针。多了一个In的指针。 描述成代码就是这样 假设此时我们保存的是v1 -> v0 这条边，此时headVex就是1
阅读全文
摘要：对于图来说，邻接矩阵是不错的一种图存储结构，但是我们也发现，对于边数相对顶点较少的图，这种结构是存在对存储空间的极大浪费的。因此我们考虑另外一种存储结构方式：邻接表（Adjacency List），即数组与链表相结合的存储方法。 邻接表的处理方法是这样的。 1、图中顶点用一个一维数组存储，另外，对于
阅读全文
摘要：图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 我们来看一个实例，图7-4-2的左图就是一个无向图。 我们再来看一个有向图样例
阅读全文
摘要：题目概述 在车库中安排若干泊车机器人，根据给定的车位地图，合理优化机器人的数量及其运动路径，尽量减少客户在停车和取车中的等待时间，并使总成本最小。 在车库中安排若干泊车机器人，根据给定的车位地图，合理优化机器人的数量及其运动路径，尽量减少客户在停车和取车中的等待时间，并使总成本最小。 参数设定 为了
阅读全文
摘要：参考文章： http://www.policyalmanac.org/games/aStarTutorial.htm 这是英文原文《A*入门》，最经典的讲解，有demo演示 http://www.cnblogs.com/technology/archive/2011/05/26/2058842.ht
阅读全文
摘要：性能分析工具 软件的性能是软件质量的重要考察点，不论是在线服务程序还是离线程序，甚至是终端应用，性能都是用户体验的关键。这里说的性能重大的范畴来讲包括了性能和稳定性两个方面，我们在做软件测试的时候也是要重点测试版本的性能表现和稳定性的。对于软件测试过程中发现的性能问题，如何定位有很多的方法。基本的方
阅读全文
摘要：KMP 算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法，不过，对于初学者来说，要弄懂它确实不易。整个寒假，因为家里没有网，为了理解这个算法，那可是花了九牛二虎之力！不过，现在我基本上对这个算法理解算是比较透彻了！特写此文与大家分享分享！ 我个人总结了， KMP 算法之所以难懂，很大一部分
阅读全文
摘要：输出结果： 可见boolalpha的作用是使bool型变量按照false、true的格式输出。如不使用该标识符，那么结果会按照1、0的格式输出。这个setw等格式化输出类似。
阅读全文
摘要：解释一： 每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对齐模数)。程序员可以通过预编译命令#pragma pack(n)，n=1,2,4,8,16来改变这一系数，其中的n就是你要指定的“对齐系数”。 规则： 1、数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一
阅读全文
摘要：这是程序员面试的一道常见题，也是个C++基础问题。若只在大学里看过几本基础的编程入门书，看见这道题可能会觉得奇怪，不就是和0比较吗，直接拿出来比就是了，其实非也。下文引自google搜索结果，出处不详，高手可以无视，菜菜留下，记得做好笔记。首先给个提示：题目中要求的是零值比较，而非与0进行比较，在C
阅读全文
摘要：在标准C和C++中0长数组如charArray[0]是不允许使用的，因为这从语义逻辑上看，是完全没有意义的。 但是，GUN中却允许使用，而且，很多时候，应用在了变长结构体中，如： 首先对0长数组做一个解释： 用途 ：长度为0的数组的主要用途是为了满足需要变长度的结构体。 用法 ：在一个结构体的最后
阅读全文
摘要：题目：将一个n元一维数组a[n]左移i个位置。例如，当n=8，i=3时，数组abcdefgh旋转为defghabc。请设计一个算法完成这个任务。 1. 块交换法： 分析：将n元一维数组a[n]分解为两块，将第一块存储在临时数组中，将第二块前移i个单位，再将临时数组加入到第二块后面。 如：n=8，i=
阅读全文
摘要：题目 Write a method to decide if two strings are anagrams or not. 写一个函数判断两个字符串是否是变位词。 解答 变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。 比如说， abbcd和abcdb就是一对变位词。
阅读全文
