算法
郝大侠001
一只程序猿!
展开
-
分治法
分治法将一个规模为n的大问题,分解为k个独立且与原结构相同问题求解。 1、分解; 2、解决;递归解决子问题 3、合并。排序算法(升序)1、二路归并排序 分解:每次分两组,一直分到一个元素一组; 归并:相邻两(组)元素合并到一组并排序,直到完成。2、快速排序#include "stdafx.h"#include "stdio.h"int partition...原创 2018-04-23 22:55:47 · 185 阅读 · 0 评论 -
110. Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as:a binary tree in which the depth of the two subtrees of every node never differ ...原创 2019-03-09 20:28:41 · 134 阅读 · 0 评论 -
104. Maximum Depth of Binary Tree
一棵树要么是空树,要么有两个指针,每个指针指向一棵树。树是一种递归结构,很多树的问题可以使用递归来处理。Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from th...原创 2019-03-09 20:17:39 · 93 阅读 · 0 评论 -
215. Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:Input: [3,2,1,5,6,4] and k = 2Output: 5class ...原创 2019-03-08 18:19:32 · 132 阅读 · 0 评论 -
524. Longest Word in Dictionary through Deleting(med)
Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible results, retur...原创 2019-03-06 07:22:28 · 118 阅读 · 0 评论 -
88. Merge Sorted Array(Easy)
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Input:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3Output: [1,2,2,3,5,6]class Solution { ...原创 2019-03-05 18:42:24 · 130 阅读 · 0 评论 -
141. Linked List Cycle (Easy)-java
Given a linked list, determine if it has a cycle in it.Input: head =[3,2,0,-4], pos = 1Output: trueExplanation: There is a cycle in the linked list, where tail connects to the second node.input中的...原创 2019-03-05 07:19:24 · 105 阅读 · 0 评论 -
2018第九届蓝桥杯javaA组
前四题为结果填空题(5,7,9,13),代码填空(11),程序设计(17,19,21,25)1.标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多...原创 2019-02-18 19:24:53 · 3057 阅读 · 1 评论 -
2017年蓝桥杯省赛javaA组
1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一...原创 2019-02-23 23:13:09 · 755 阅读 · 0 评论 -
算法2.1_C代码实现_《数据结构》_严蔚敏
// 2.4_顺序表中插入.cpp : 定义控制台应用程序的入口点。//《数据结构》——严蔚敏;算法2.1实现//功能:无重复合并两个线性表//用到的方法://typedef struct List//Status InitList_Sq(SqList &L)//Status InsertList_Sq(SqList &L,int i,Elemtype e)//Sta...原创 2018-05-21 13:32:20 · 1059 阅读 · 0 评论 -
617. Merge Two Binary Trees
Input: Tree 1 Tree 2 1 2 / \ / \ ...原创 2019-03-09 20:35:33 · 174 阅读 · 0 评论