摘要：
Positions of Large Groups In a string S of lowercase letters, these letters form consecutive groups of the same character. For example, a string like 阅读全文
posted @ 2018-05-07 00:05
又啦
阅读(181)
评论(0)
推荐(0)
摘要：
列出连通集 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。 阅读全文
posted @ 2018-05-06 20:37
又啦
阅读(313)
评论(0)
推荐(0)
摘要：
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 @ 2018-05-02 23:27
又啦
阅读(116)
评论(0)
推荐(0)
摘要：
本文是《算法笔记》KMP算法章节的阅读笔记，文中主要内容来源于《算法笔记》。本文主要介绍了next数组、KMP算法及其应用以及对KMP算法的优化。 KMP算法主要用于解决字符串的匹配问题。即给定两个字符串text与pattern,需要判断pattern是否是text的子串。假设text的长度为n,p 阅读全文
posted @ 2018-04-20 22:44
又啦
阅读(365)
评论(0)
推荐(0)
摘要：
整型数组 定义格式： 数据类型 数组名【数组大小】 赋值： int a[5] = {1,2,3,4,5}; 初始化时第一个元素赋值为0全为0； 冒泡排序： 1 #include<stdio.h> 2 int main(){ 3 int temp; 4 int a[10] = {3,1,4,5,2}; 阅读全文
posted @ 2018-04-12 16:14
又啦
阅读(118)
评论(0)
推荐(0)
摘要：
前言：继几个月前做了50题左右的Leetcode以来，没有再次接触过类似的训练。在学习了数据结构之后，为了增强算法的训练，乘着Leetcode.CN的上线（感觉没了discuss就没了精髓），想系统性的记录一下解题过程和思路，为日后的复习提供便利。 首先，在Leetcode.CN->探索->初级算法 阅读全文
posted @ 2018-04-09 20:05
又啦
阅读(111)
评论(0)
推荐(0)
摘要：
简述：在学习慕课《数据结构》时，关于哈夫曼树仅给出了算法描述，并没有给出哈夫曼树就是最优树的证明，查阅教材也没发现相关信息，通过上网浏览博客解决了该问题。 参考博客：1）https://blog.csdn.net/xiyanxiyan10/article/details/17580599 2）htt 阅读全文
posted @ 2018-04-06 23:30
又啦
阅读(1395)
评论(0)
推荐(0)
摘要：
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-04 18:23
又啦
阅读(97)
评论(0)
推荐(0)
摘要：
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-04 18:15
又啦
阅读(140)
评论(0)
推荐(0)
摘要：
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组 阅读全文
posted @ 2018-04-04 18:08
又啦
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号