04 2021 档案

摘要:写在前面:最近好久没有写blog了,这是因为前段时间在准备计算机转专业的笔试。哎,笔试成绩不容乐观啊,虽然现在还没有公布笔试成绩,但很担心自己没有60分,没有机会去面试。笔试的程序设计题型非常出乎意料,竟然有四道程序设计大题,而且还是在纸上写代码!我非常不习惯,这是因为我几乎都是在IDE码代码,而且 阅读全文
posted @ 2021-04-30 21:38 onlyblues 阅读(317) 评论(0) 推荐(0) 编辑
摘要:并查集(union-find disjoint sets)是一种十分精巧和简洁的数据结构,主要用于处理不相交集合的合并问题。正如它的名字一样,并查集的主要的操作有合并(union)与查找(find)。一些算法也会用到并查集,比如求最小生成树的Kruskal算法。下面先通过举例说明并查集的基本概念。 阅读全文
posted @ 2021-04-16 19:15 onlyblues 阅读(4666) 评论(1) 推荐(0) 编辑
摘要:六度空间 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认 阅读全文
posted @ 2021-04-14 17:05 onlyblues 阅读(1537) 评论(0) 推荐(1) 编辑
摘要:Saving James Bond - Hard Version This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous 阅读全文
posted @ 2021-04-13 19:14 onlyblues 阅读(194) 评论(0) 推荐(1) 编辑
摘要:Saving James Bond - Easy Version This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous 阅读全文
posted @ 2021-04-10 19:05 onlyblues 阅读(126) 评论(0) 推荐(0) 编辑
摘要:前言 我们知道,要构造Huffman Tree,每次都要从堆中弹出最小的两个权重的节点,然后把这两个权重的值相加存放到新的节点中,同时让这两个节点分别成为新节点的左右儿子,再把新节点插入到堆中。假设节点个数为n,则重复n-1次后,最后堆中的那个节点就是Huffman Tree的根。 用堆实现当然可以 阅读全文
posted @ 2021-04-08 09:41 onlyblues 阅读(482) 评论(0) 推荐(0) 编辑
摘要:Huffman Codes In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in 阅读全文
posted @ 2021-04-08 07:51 onlyblues 阅读(257) 评论(0) 推荐(0) 编辑
摘要:File Transfer We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one compu 阅读全文
posted @ 2021-04-05 13:07 onlyblues 阅读(361) 评论(0) 推荐(0) 编辑
摘要:问题引入 在做题的时候需要在堆区申请一个二维数组。所以当时很自然用这种方式来申请: int *a = new int[row][col]; ,编译器会报错。 首先,有个错误是我把二维数组名理解成一个一级指针。这是因为之前打印输出二维数组名的地址时,二维数组名就是一个指向二维数组第一个元素地址的指针, 阅读全文
posted @ 2021-04-01 22:20 onlyblues 阅读(2197) 评论(1) 推荐(1) 编辑

Web Analytics
点击右上角即可分享
微信分享提示