creeew-优快云博客

原创 695. Max Area of Island（dfs）

Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrou...

2018-04-14 22:29:38 185

原创 Majority Element II (Moore vote algorithm

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space.题目要我们在大小为n的数组中找出所有出现次数大于n/3的数。既然是要大于n/3则一个数组中就只能最多有2个...

2018-03-31 11:06:48 235

原创 Top K Frequent Elements Java

Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number of unique elemen...

2018-03-30 22:28:23 244

原创 220. Contains Duplicate III

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolute difference ...

2018-03-16 10:43:40 209

原创 219. Contains Duplicate II

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.其...

2018-03-13 20:30:50 289

原创 217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is...

2018-03-13 19:27:55 144

原创 697. Degree of an Array

Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements.Your task is to find the smallest possible length of a (c...

2018-03-12 15:47:28 159

原创 Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...

2018-03-12 11:24:49 182

原创 151. Reverse Words in a String

Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C programmers: Try to solve it in-place in O(1) space.cl...

2018-03-11 22:09:10 153

原创 Java判断程序是否运行

目前用windows系统判断系统进程就通过Process执行Runtime的exc方法即windows的命令行windows有条tasklist命令 FI方法过滤出匹配的过滤名称tasklist /fi "imagename eq <PROCESSNAME>"public boolean isAlive(String procName) { String cmd = "taskl...

2018-02-24 15:58:50 1438

原创 OSPF

OSPF靠的就是5类数据包来维持邻居关系（5类LSP，链路数据包）Hello 数据包 - 用于建立和维护与其他 OSPF 路由器的邻接关系。数据库描述 (DBD) 数据包 - 包含发送路由器的 LSDB 的简略列表，用于让接收路由器检查本地 LSDB。 LSDB 必须在同一区域内的所有链路状态路由器上保持一致，以构建准确的 SPF 树。链路状态请求 (LSR) 数据包 - 接收路由

2017-04-06 19:49:01 581

原创 Switching and Routing : Basic configuration

//如果输错命令的话，有可能会以为是域名开始查找 R1(config)#no ip domain-lookup 关闭动态域名解析有时候ping的时候第一个总是requested timed out，这是因为ARP缓存中还没有该目的MAC地址，所以第一个要先发ARP请求，获得目的MAC地址，这样再封装就可以ping成功了VLAN的设置Class-B(config)#int vlan 1 Clas

2017-03-26 21:17:43 2781

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input输入第一行为整数n（0<

2017-02-25 23:31:32 365

原创走迷宫

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组

2017-02-24 10:36:06 412

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分

2017-02-22 10:28:57 464

原创图的深度遍历

图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜

2017-02-22 10:21:08 381

原创数据结构实验之栈六：下一较大值（二）

数据结构实验之栈六：下一较大值（二） Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input输入有多组，第一行输入t（1<=t<=

2017-02-20 17:23:38 363

原创图的基本存储的基本方式四

图的基本存储的基本方式四 Time Limit: 2500MS Memory Limit: 10000KB Submit Statistic Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input多组输入，到文件结尾。每一组第一行有一个数n表示n个点。接下来给出一个n*

2017-02-20 15:53:54 457

原创图的基本存储的基本方式二

图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接

2017-02-20 15:14:28 633

原创数据结构实验之栈二：一般算术表达式转换成后缀式

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inputa*b+(c-d/e)*f# E

2017-02-18 20:55:03 497

原创数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input

2017-02-17 19:47:29 412

原创二叉排序树

二叉排序树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。

2017-02-16 17:14:19 357

原创树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果

2017-02-16 14:58:51 318

原创数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input输入数据有多行，每一行是一个长度小于50个

2017-02-16 11:25:43 447

原创数据结构实验之二叉树四：还原二叉树

数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列

2017-02-16 11:07:12 412

原创已知二叉树中序，前序（或后序 -求后序（或前序

已知前序，中序的遍历的求后序node *print_postOrder(int len,char *a,char *b){ int i; char x = a[0]; if(len<=0)//递归的结束条件 return NULL; node *root; root = (node *)malloc(sizeof(struct node))

2017-02-15 21:10:47 303

原创数据结构实验之二叉树五：层序遍历*(层序遍历要学好

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据

2017-02-15 20:22:10 402

原创数据结构上机测试4.1:二叉树的遍历与应用1 (*详解

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后序遍历序列。

2017-02-15 18:59:40 394

原创数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据，每组数据输入一个长度小于50个

2017-02-15 14:00:14 431

原创 bLue的文件查找器

bLue的文件查找器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指

2017-02-14 22:20:31 484 2

原创数据结构实验之串三：KMP应用

数据结构实验之串三：KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Inp

2017-02-14 15:39:46 277

原创数据结构实验之串一：KMP简单应用

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。 Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代

2017-02-14 11:29:13 425

转载 KMP算法解析

作者：阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donal

2017-02-14 09:50:15 196

原创 (Sequence_Stack,pattern)数据结构实验之栈八：栈的基本操作

数据结构实验之栈八：栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input首先输入整数t（1 <=

2017-02-13 20:24:25 526

原创数据结构实验之栈四：括号匹配

数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input输入数据有多组，处理到文件结束。 Output如果匹配就输出

2017-02-13 17:26:58 329

原创顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Submit Statistic Problem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此

2017-02-10 19:34:56 220

转载最长公共子序列(LCS)问题

程序员编程艺术第十一章：最长公共子序列(LCS)问题0、前言程序员编程艺术系列重新开始创作了（前十章，请参考程序员编程艺术第一~十章集锦与总结）。回顾之前的前十章，有些代码是值得商榷的，因当时的代码只顾阐述算法的原理或思想，所以，很多的与代码规范相关的问题都未能做到完美。日后，会着力修缮之。搜遍网上，讲解这个LCS问题的文章不计其数，但大多给读者一种并不友好的感

2017-02-08 19:28:46 257

原创上升子序列(动态规划

上升子序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 <

2017-02-08 15:16:28 495

原创装船问题(快排解决

装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Inpu

2017-02-08 08:17:34 362

原创去他娘的傻逼迷瘴

迷瘴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（

2017-02-07 17:15:38 296

空空如也

栈---进制转换_C语言，将int类型的值赋给top，实现不了