- 博客(170)
- 收藏
- 关注
RSS订阅转载 后缀表达式
#include<iostream> #include<string> #include<stack> using namespace std; int main() { string str; cin>>str; stack<char> s; for(int i=0;i&l...
2019-04-30 16:26:00
151
转载 大数数制转换
#include<iostream> #include<string> using namespace std; int a[100]; string Convert(string s,int m,int n){ for (int i=0;i<s.length();i++){ if (s[i]>=...
2019-04-30 15:48:00
190
转载 二叉排序树
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; struct BSTNode{ int val; BSTNode* left; BSTNode* right; BSTNode* parent; };...
2019-04-30 01:24:00
164
转载 红和绿
思路：用递归，考虑所有可能情况。 当前‘G'后'R'时，要么将R前面所有的连续的G变为R，要么将R变为G，分别计算其更改后的字符串和更改次数，进入下次递归。 注意点：要考虑全染为一色的情况，和不全染为一色（用递归解决，注意此时开头必为红色，结尾必为绿色，需要判断） #include<iostream> #include<string> u...
2019-04-29 12:00:00
140
转载 错题
1、空集 是 空集的子集 2、类模板的使用实际上是将类模板实例化成一个类，类模板就是把类中的数据分离出来，作为一个类的描述。C++编译器根据类模板和特定伪数据类型来产生一个类，类模板就是一个抽象的类。 对类模板的使用就是将抽象的类实例化成一个具体的类。 3、当两个路由器直接相连时，在连线两端的接口处，可以不指明IP地址。 4、 int a[] = {0,1...
2019-04-29 11:52:00
294
转载 排序
题目描述 牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的) 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度 第二行n个整数x[i](1 ≤ x[i] ≤ 100),...
2019-04-27 01:58:00
285
转载 判断题
题目描述 牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。 输入描述: 输入包括一行,一行中有三个正...
2019-04-26 19:29:00
955
转载 疯狂队列(相邻绝对值和最大)
题目描述 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个...
2019-04-26 18:59:00
1601
转载 操作序列
题目描述 小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述: 输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。...
2019-04-26 17:49:00
203
转载 判断是否是数值
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 有个比较奇怪的问题，for(int i=0;i<s.length();i++){} ,会报错，warning...
2019-04-25 17:21:00
659
转载 最小的组合数字(自定义最小值函数，冒泡排序)
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 class Solution { public: string PrintMinNumber(vector<int> numbers) { ...
2019-04-25 14:35:00
417
转载 层序遍历二叉树
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution {...
2019-04-25 12:24:00
127
转载 合并链表
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: queue<int> q; Li...
2019-04-25 12:17:00
72
转载 指针传参
#include "stdio.h" int b; void pointer(int* p) //p指向的是b的地址 { int a = 11; printf("\n\nEnter function"); printf("\nthe p is point to %p , addr is %X, *p is %d\n",p , &p, *p); ...
2019-04-25 12:16:00
420
转载 丑数
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：利用set的不重复性质和有序性，插入每一个数的2，3，5的倍数， class Solution { public: int GetUglyNumbe...
2019-04-25 01:34:00
91
转载 两个栈实现队列
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈颠倒两次就是队列的顺序， 栈1先入后出存储数据，需要pop时，只要用栈2再先入后出一遍栈1的数据，栈2读出来的数据就是先入先出 需要push时，把由栈2pop过的数据 以 先入后出的顺序写入栈1，然后栈1继续push数据就行 #includ...
2019-04-24 14:47:00
50
转载 数三角形
题目描述 给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述: 第一行包含一个正整数n，表示平面上有n个点（n <= 100)第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同） 输出描述: 输出一个数，表示能构成三角形的方案数。 示...
2019-04-24 14:26:00
76
转载 最后一位
题目描述 牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum. 输入描述: ...
2019-04-23 21:24:00
145
转载 迷宫寻路
题目描述 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的含义如下 0-墙，1-路，2-探险家的起始位...
2019-04-11 17:59:00
203
转载 六一儿童节（探险）
题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入描述: 第一行：n，表示h数组元素个数 ...
2019-04-11 12:08:00
70
转载 大整数相乘
题目描述 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串，代表输入的两个大整数 输出描述: 输入的乘积，用字符串表示 #include<iostream> #include<cstdio> #include<algorithm> u...
2019-04-11 11:39:00
83
转载 最大乘积
题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 long long b; b = 9338*9281*9313; //b值为-333598534 b = 9338*9281; b ...
2019-04-11 10:54:00
93
转载 栈的压入，弹出序列
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 笼统思路：遍历pop数组，对于每一个数， 1、如果...
2019-04-06 16:44:00
59
转载 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 首先该类必须能实现栈的正常功能，其次再实现min函数 import java.util.Stack; public class Solution { Stack<Integer> s = new Stack<Integer>(); ...
2019-04-06 16:14:00
63
转载 替换空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路：StringBuilder 适用于单线程大量操作，String是常量，不适用于增删改查 public class Solution { public String replaceSpace(...
2019-03-26 14:08:00
70
转载 二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：先在对角线处二分， 当这个点的值等于目标点的值时，返回true 当这个点的值小于目标点的值时，分别二分查找该点右侧和下侧的所有数。 当这个点的值大于目标点的值时，分别二分查找该...
2019-03-26 13:56:00
44
转载 连号区间数
超时，60分 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace...
2019-03-19 22:27:00
99
转载 打印十字
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> #include<stack> ...
2019-03-19 19:28:00
59
转载 小数位数（未完）
#include<cstdio> #include<string.h> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map>...
2019-03-19 16:03:00
95
转载 分考场（超时一个点）
#include<cstdio> #include<string.h> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map>...
2019-03-19 15:19:00
60
转载 通信网络
超时，60 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> #include<stac...
2019-03-15 13:51:00
97
转载 数据中心
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> #include<stack> ...
2019-03-14 12:31:00
63
转载 小明放学
AC代码 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> #include<stack...
2019-03-13 18:34:00
59
转载 Z字形扫描
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> #include<stack> ...
2019-03-13 13:29:00
117
转载 游戏
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace std; ...
2019-03-13 11:43:00
56
转载 再卖菜
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace std; i...
2019-03-12 21:25:00
105
转载 炉石传说
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace std; s...
2019-03-12 19:59:00
134
转载 画图
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace std; c...
2019-03-12 16:41:00
85
转载 模板生成系统
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace std; s...
2019-03-12 15:03:00
96
转载 节日
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<queue> #include<map> using namespace std; b...
2019-03-12 13:04:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人