自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(246)
  • 论坛 (1)
  • 收藏
  • 关注

原创 leetCode——从前序与中序遍历序列构造二叉树

题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/4/conclusion/16/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...

2020-03-25 14:23:44 71

原创 leetCode——从中序与后序遍历序列构造二叉树
原力计划

题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/4/conclusion/15/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...

2020-03-25 14:02:39 43

原创 leetCode——路径总和

题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/3/solve-problems-recursively/14/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标...

2020-03-25 11:35:34 56

原创 leetCode——对称二叉树

题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/3/solve-problems-recursively/13/ 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 ...

2020-03-25 08:36:49 58

原创 leetCode——二叉树的层次遍历

题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/2/traverse-a-tree/9/ class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vecto...

2020-03-25 08:28:01 48

原创 LeetCode——删除链表中的节点

题目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/6/linked-list/41/ 果然是一个普通人! 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变...

2020-03-21 19:18:36 41

原创 LeetCode—— 旋转数组

题目:https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/1/array/23/ 给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7...

2020-03-20 11:42:34 37

原创 N:DAG优化

DAG优化 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。 Input 输入第一行为一个整数n(n &lt; 100),表示该组输入的表达式的个数 之后n行为表达式,每个变量为一个字母,表达式仅包括二元...

2020-03-20 11:15:41 135

原创 D:表达式语法分析——递归子程序法

表达式语法分析——递归子程序法 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多...

2020-03-20 11:15:27 23

原创 A:小C语言--词法分析程序

小C语言--词法分析程序 Time Limit:1000 msMemory Limit:65535 KiB SubmitStatistic Problem Description 小C语言文法 1. &lt;程序&gt;→(){&lt;声明序列&gt;&lt;语句序列&gt;} 2. &lt;声明序列&gt;→&lt;声明序列&gt;&lt;声明语句&gt;|&lt;声明语句&g

2020-03-20 11:15:11 52

原创 M:翻译布尔表达式

翻译布尔表达式 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。 Input 多组输入,首先输入一个整数T,代表数据组数。 接下来每组输入为一行字符串,例如: a &lt; b or c &...

2020-03-20 11:14:39 81

原创 P:简单的代码生成程序

简单的代码生成程序 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 &gt; 空寄存器 &gt; 内存中存有 &gt; 以后不再使用 &gt; 最远距离使用 Input 单组输入,给定...

2020-03-20 11:14:14 95

原创 LeetCode——最长公共前缀(水)

题目:https://leetcode-cn.com/explore/featured/card/array-and-string/200/introduction-to-string/781/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" clas...

2020-03-19 10:43:57 27

原创 LeetCode——螺旋矩阵

与螺旋方阵不太一样 给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 题目:https://leetcode-cn.com/explore/featured/card/array-and-string/199/introduction-to-2d-array/775/ class Solution { public: vect...

2020-03-19 09:59:16 56

原创 LeetCode——对角线遍历(之字形遍历)

索引和为{偶}数,向上遍历,{横}索引值递减,遍历值依次是(x,0),(x-1,1),(x-2,2),…,(0,x) 索引和为{奇}数,向下遍历,{纵}索引值递减,遍历值依次是(0,y),(1,y-1),(2,y-2),…,(y,0) 题目:https://leetcode-cn.com/explore/featured/card/array-and-string/199/introductio...

2020-03-19 09:40:53 77

原创 LeetCode——删除排序数组中的重复项

数组完成排序后,我们可以放置两个指针i 和j,其中i是慢指针,而j是快指针。双指针法 当 nums[ i ] ==nums[ j ] ,我们就增加j 以跳过重复项。 当nums[ j ] 不等于 nums[ i ] 时,跳过重复项的运行已经结束,因此我们必须把 nums[ j] 的值复制到nums[i + 1] , 然后递增i,接着我们将再次重复相同的过程,直到...

2020-03-18 15:52:23 29

原创 LeetCode——不同的二叉搜索树 II(递归)

从序列1 ..n取出数字i并以它作为当前树的根节点。 那么就有i - 1个元素可以用来构造左子树,而另外的n - i个元素可以用于构造右子树。最后我们将会得到G(i - 1)棵不同的左子树,以及G(n - i)棵不同的右子树,其中G为卡特兰数。 题目:给定一个整数n,生成所有由 1 ...n为节点所组成的二叉搜索树。 示例: 输入: 3 输出: ...

2020-03-18 15:21:25 29

原创 LeetCode——第k个语法符号(递归)

规律: 当k为偶数 N行中的第k个字符是来自于N - 1行中的k / 2的字符的,而且两者恰好是字符相反的, 当k为奇数的时候那么N行中的第k个字符是来自于N - 1行中的k / 2 + 1的字符的,而且两者字符是一致的 第K个语法符号 在第一行我们写上一个0。接下来的每一行,将前一行中的0替换为01,1替换为10。 给定行数N和序数K,返回第N行中...

2020-03-18 11:41:40 192

原创 LeetCode——Pow(x, n)快速幂

题目:实现pow(x,n),即计算 x 的 n 次幂函数。 抄: 递归快速幂 时间复杂度:O(log(n))O(log(n))。每次我们应用公式(x ^ n) ^ 2 = x ^ {2 * n}(xn)2=x2∗n,nn就减少一半。 因此,我们最多需要O(log(n))O(log(n))次计算来得到结果。 空间复杂度:O(log(n))O(log(n))。每次计算...

2020-03-18 11:18:11 44

原创 LeetCode——杨辉三角 II

公式法直接算:第0行组合数C(0,0) ;第1行C(0,1),C(1,1) ;第2行C(0,2),C(1,2),C(2,2);....... 组合数计算公式 ​=​×(n−k+1)/k 给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你...

2020-03-18 10:23:14 43

原创 LeetCode——杨辉三角形

杨辉三角 给定一个非负整数numRows,生成杨辉三角的前numRows行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] dp[ i ] [ j ] = dp[ i-1 ] [ j -1 ] + dp[ i - 1]...

2020-03-18 09:43:07 48

原创 LeetCode——两两交换链表中的节点(递归)

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3 /** * Definition for singly-linked list. * struct ListNode { * int ...

2020-03-18 09:18:23 67

原创 复数

题目描述 编写一个复数类,有构造函数,能对复数初始化;重载加法操作符并按a+bi的形式输出。 输入描述: 输入第一行表示测试用例的个数m,接下来m行每行有4个用空格隔开的整数,分别表示2个复数的实部和虚部。 输出描述: 输出m行。按a+bi或者a-bi的格式输出,表示两个复数相加的和。 示例1 输入 复制 1 3 4 1 -2 输出 复制 4+2i 备注: ...

2020-01-13 20:03:11 178

原创 日期类

题目描述 编写一个日期类,要求按xxxx-xx-xx的格式输出日期,实现加一天的操作。 输入描述: 输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。 输出描述: 输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。 示例1 输入 复制 2 1999 10 20 2001 1 31 输出 复制...

2020-01-13 19:35:32 67

原创 一元二次方程

题目描述 建立一个求一元二次方程解的类(a*x2+b*x+c=0),输入系数a,b,c的值后打印出这个方程的解。 输入描述: 输入第一行为样例数m,接下来m行每行3个整数a、b、c。 输出描述: 输出m行,要求格式如下:若无解则输出-1,若有单解则输出x=..,若有两解则输出x1=...,x2=...,具体参见样例,保留小数点后两位。 示例1 输入 复制 3 1 -3 2...

2020-01-13 19:12:53 218

原创 重载运算符

题目描述 建立一个角类,在这个类中重载减号运算符(角度相减),并实现求出角度的正弦值的函数。 输入描述: 输入第一行为样例数m,接下来有m行每行两个整数表示角度。 输出描述: 输出m行,表示两角相减的正弦值,保留小数点后两位。 示例1 输入 复制 1 60 30 输出 复制 0.50 #include<iostream> #include<cs...

2020-01-13 19:11:26 103

原创 好用的东西

1.模板之家 2.templatemo 3.processon在线画图工具,可以画用例图,类图,什么的 4.echart开源社区,可以折线图,柱状图什么的 5.layui前端社区 想不起来了… ...

2019-07-09 23:11:02 82

原创 HTML模板

免费前端后台模板  1. templatemo  2. 模板之家

2019-01-04 11:06:40 1823

转载 UML数据流图(带作业)

数据流图(Data Flow Diagram):简称DFD,它从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。(百科)   谈谈我的一点理解 有时候我们要开发或者理解一个系统,总体的系统结构我们弄清楚了,但是细节上需要再深入,而数据流图“自顶向下,由外到内,逐步细化”的思想就凸显...

2018-09-18 20:48:55 4049

原创 集合相等问题

集合相等问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。Input输入数据的第一行有1 个正整数n(n≤10000),表示集合的大小。接下来的2行,每行有n个正...

2018-05-09 08:26:37 575

原创 Set

package onlinejudge; import java.util.*; /* * Set接口及其实现类--HashSet * Set是元素无序并且不可以重复的集合,被称为集 * HashSet哈希集,是Set重要实现类 * * Set遍历只可以用Foreach 和 Iterator , 不可以用get方法 */ class Course{ public St...

2018-05-06 16:29:04 167

原创 Map

package onlinejudge; import java.util.*; import java.util.Map.Entry; /* * Map提供一种映射关系,其中的元素是以键值对的形式存储,能够实现根据key快速查找value * Map中的键值对是以Entry类型的对象实例形式存在 * 键(key)不可重复,value可以重复 * 每个键最多可以映射到一个value值 ...

2018-05-06 16:28:14 132

原创 泛型

package onlinejudge; import java.util.*; class Course{ public String id; public String name; public Course(String id, String name){ this.id = id; this.name = name; } } /*泛型集合不可以使用基本数据类型,例如int...

2018-05-06 15:20:26 71

原创 Java 集合框架

package onlinejudge; import java.util.*; class Course{ public String id; public String name; public Course(String id, String name){ this.id = id; this.name = name; } } class Student{ String ...

2018-05-05 18:36:25 105 1

原创 C~K招亲

C~K招亲Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description单身贵族C~K已经受够了独自一人的生活,他想要找一个女朋友来陪他一起学习,因此他面向全国发了一条招亲的通知。因为C~K非常的优秀,因此全国各地很多妹子都发来了自己的报名表,C~K的手下DaYu帮他整理这些报名表,每收到一份新的报名表,...

2018-05-05 14:42:14 74

原创 C~K的班级

C~K的班级Time Limit: 1500 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description经过不懈的努力,C~K终于当上了班主任。现在他要统计班里学生的名单,但是C~K在教务系统中导出班级名单时出了问题,发现会有同学的信息重复,现在他想把重复的同学信息删掉,只保留一个,但是工作量太大了,所以找到了会编程的你,你能帮他解决...

2018-05-04 15:24:15 143

原创 判定Java源文件名称

判定Java源文件名称Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入若干行字符串,判断每行字符串是否可以作为Java的源文件名称。其中:Java源文件的命名规则:合法的 Java标识符+“.java”;Java标识符的命名规则:可包含字母、数字、下划线、$,但是数字不能作为首字母。In...

2018-05-04 15:23:11 234

原创 链表的有序集合

链表的有序集合Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description  集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。Inpu...

2018-05-04 15:22:02 189

原创 分类游戏(字符串前缀)

分类游戏Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若...

2018-05-04 15:21:07 534

原创 字符串扩展

字符串扩展Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionTom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原...

2018-05-04 15:19:54 75

空空如也

数组中元素的删除 不打乱原来的顺序!!!

发表于 2017-04-07 最后回复 2017-04-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除