摘要: 最大子列和问题 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 阅读全文
posted @ 2021-05-26 22:02 onlyblues 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树的操作集 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( Bin 阅读全文
posted @ 2021-05-26 21:55 onlyblues 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 两个有序链表序列的合并 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中 List 结构定义如下: typedef struct Node *PtrToNode; struct Nod 阅读全文
posted @ 2021-05-26 21:51 onlyblues 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 二分查找 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中 List 结构定义如下: typedef int Position; typedef struct LNode *List; struct LN 阅读全文
posted @ 2021-05-26 21:47 onlyblues 阅读(360) 评论(0) 推荐(0) 编辑
摘要: Hashing - Hard Version Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisio 阅读全文
posted @ 2021-05-25 14:48 onlyblues 阅读(528) 评论(0) 推荐(0) 编辑
摘要: Sort with Swap(0, i) Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is t 阅读全文
posted @ 2021-05-24 17:43 onlyblues 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Insert or Merge According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each i 阅读全文
posted @ 2021-05-05 08:24 onlyblues 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 写在前面:最近好久没有写blog了,这是因为前段时间在准备计算机转专业的笔试。哎,笔试成绩不容乐观啊,虽然现在还没有公布笔试成绩,但很担心自己没有60分,没有机会去面试。笔试的程序设计题型非常出乎意料,竟然有四道程序设计大题,而且还是在纸上写代码!我非常不习惯,这是因为我几乎都是在IDE码代码,而且 阅读全文
posted @ 2021-04-30 21:38 onlyblues 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 并查集(union-find disjoint sets)是一种十分精巧和简洁的数据结构,主要用于处理不相交集合的合并问题。正如它的名字一样,并查集的主要的操作有合并(union)与查找(find)。一些算法也会用到并查集,比如求最小生成树的Kruskal算法。下面先通过举例说明并查集的基本概念。 阅读全文
posted @ 2021-04-16 19:15 onlyblues 阅读(4106) 评论(1) 推荐(0) 编辑
摘要: 六度空间 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认 阅读全文
posted @ 2021-04-14 17:05 onlyblues 阅读(1402) 评论(0) 推荐(1) 编辑
Web Analytics