• 等级
  • 74046 访问
  • 363 原创
  • 7 转发
  • 11183 排名
  • 24 评论
  • 17 获赞

牛客网 栈的压入、弹出序列

链接:https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106 来源:牛客网 [编程题]栈的压入、弹出序列 热度指数:258526 时间限制:1秒 空间限制:32768K 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3...

2019-01-20 16:44:44

牛客网 树的子结构

[编程题] 树的子结构 热度指数:349541 时间限制:1秒 空间限制:32768K 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(in...

2019-01-19 21:39:08

Java中栈和队列的用法 Stack And Queue

Java中栈和队列的用法 栈的实现 使用Java的集合类Stack boolean isEmpty();//判断当前栈是否为空,等价于empty(); synchronized E peek();//获得当前栈顶元素 Synchronized E pop();//获得当前栈顶元素并删除 E push(E object);//将元素加入栈顶 Synchronized int search(Obje...

2019-01-18 23:26:01

选择排序-冒泡排序-归并排序-快速排序-插入排序

选择排序 基本思想: 设所排序序列个数为N,i取1,2,3…n-1,从N-i+1个记录(Ri,Ri+1….Rn)中找出排序码最小的记录,与第i个记录交换,执行N-1次后完成序列的排序。 //选择排序 private static void selectSort(int[] arr, int n) { for (int i = 0; i < n - 1; ++i) { ...

2019-01-16 18:24:42

动态规划的基本思想

分治法 将一个规模为n的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归的解决这些问题,然后将各个子问题的解合并得到原问题的解 贪心法 当前的选择可能要依赖于已经做出的选择,但不依赖于有待于做出的选择和子问题。因此贪心法是自顶向下,一步一步地做出贪心的选择 动态规划 动态规划的实质是分治思想和解决冗余,因此动态规划是一种将问题 ...

2019-01-11 16:25:59

Java多线程

继承Thread类创建多线程 单线程,main()方法的打印语句不会执行 public class Main { public static void main(String[] args) { //单线程程序 MyThread myThread = new MyThread();//创建实例对象 myThread.run(); ...

2018-12-31 20:41:30

Java基础案例教程

静态代码块 public class Main { static { System.out.println("测试类的静态代码执行"); } public static void main(String[] args){ Pe

2018-12-18 14:38:51

Java数组和Arrays类

一维数组的两种定义方法 一维数组的三种遍历方法 import java.util.Arrays; import java.util.Scanner; public class Main { static int maxn = (int) 1e5 + 10; public static void main(String[] args) { Scanner ci...

2018-12-10 17:31:48

C++类的静态成员

静态成员的提出是为了解决数据共享的问题,实现共享有多种方法,全局变量或对象具有局限性和不安全性 静态数据成员 可以实现多个对象之间的数据共享,并且使用静态数据成员还不会破坏隐藏的原则,保证了安全性 静态成员函数 和静态数据成员一样,都属于类,而不属于某个对象,对静态成员的引用可以用类名限定的方法和静态数据成员一样,都属于类,而不属于某个对象,对静态成员的引用可以用类名限定的方法 #incl...

2018-12-07 18:23:54

C++对象初始化

#ifndef TDATE_H_INCLUDED #define TDATE_H_INCLUDED #include<iostream> class TDate{ public: TDate(int y,int m,int d); ~TDate(); void Print(); private: int year,month,day; }; //构造...

2018-12-05 16:03:34

ZOJ - 1375 Pass-Muraille 【贪心】

Pass-Muraille ZOJ - 1375 In modern day magic shows, passing through walls is very popular in which a magician performer passes through several walls in a predesigned stage show. The wall-passer (Pass...

2018-12-05 15:59:45

转向语句 goto语句

语句标号是一种用来标识语句的标识符,用冒号分割 #include<iostream> using namespace std; //goto只能在一个函数体内进行转向 int main(){ int i; for( i=0;i<100;i++) if(i==50) goto found; cout<...

2018-12-03 09:46:28

使用CSDN-markdown编辑器

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...

2018-12-03 09:42:11

三角形内部整点的个数【皮克定理】

皮克定理 一张方格纸上,上面画着纵横两组平行线,相邻平行线之间的距离都相等,这样两组平行线的交点,就是所谓格点。如果取一个格点做原点O,如图1,取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY,并取原来方格边长做单位长,建立一个坐标系。这时前面所说的格点,显然就是纵横两坐标都是整数的那些点。如图1中的黑点都是格点。由于这个缘故,我们又叫格点为整点。 一个多边形的顶点如果全是格点,...

2018-11-27 20:43:26

牛客网 二叉树的层序遍历

从上往下打印出二叉树的每个节点,同层节点从左至右打印。 c++ struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; class Solution { public: ...

2018-11-26 17:27:25

POJ 2069最小球覆盖 HDU3007最小圆覆盖【模拟淬火算法】

POJ 2069最小球覆盖 1.给定N个三维点,要求覆盖这些点的最小球半径; 2.采用模拟淬火算法,随机选取一个点作为初始解,然后不断向当前最远的点靠近; 3.这是一个不断调整的过程,对应模拟淬火算法中不断向内能最低这一目标函数(半径最小)逼近,温度对应控制变量 #include<iostream> #include<map> #include<string

2018-11-23 11:24:00

ZOJ - 1450 Minimal Circle HDU - 3007 Buried memory 最小圆覆盖模板 【随机函数】【增量法】

题意 给N个点,求最小的圆将这N个点全部覆盖,输出圆心坐标和半径 分析 最小的圆肯定落在三个点上,因此暴力枚举圆上的三个点即可,点增量算法O(n ^ 3),加入随机化,平均复杂度可以降到O(n^2) #include<iostream> #include<map> #include<string> #include<cstring>

2018-11-23 10:07:28

LeetCode 罗马数字与阿拉伯数字的转换

罗马数字->阿拉伯数字 Roman to Integer class Solution { public: int romanToInt(string s) { map<char, int> mymap = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', ...

2018-11-22 22:37:25

2018ACM-ICPC Asia Nanjing Regional Contest

Magic Potion 网络流 二分图模型建图 第一个限制,左边的点(每个英雄)最多可以流出2的流量,必须让流入左边点的流量为2 第二个限制,附加流量只有K,不能让所有的附加边连接到超级源点,需要限流 建图 附加一个源点,超级源点和这个源点建一条容量为K的边,表示有K个瓶子,这个源点和每个英雄建一条容量为1的边,表示每个瓶子只能被一个英雄用一次 #include <bits/stdc...

2018-11-22 19:31:28

乘法逆元总结 3种基本方法

逆元 逆元(inverse element)是在

2018-11-22 12:19:12

紫芝

你可不可以 成为我的main函数 做我此生必须 有 且只能有一个的入口 我愿为自己加上private 在你的class中 只有你能调用 ...展开 收起
关注
  • 教育·培训·科研·院校/学生
  • 中国 陕西省 西安市
奖章
  • 持之以恒
  • 1024勋章