萌新上路 - 博客园

2019年4月11日

摘要：题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述: 空格分隔的两个字符串，代表输入的两个大整数输出描述: 输入的乘积，用字符串表示有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型阅读全文

posted @ 2019-04-11 11:39 萌新上路阅读(129) 评论(0) 推荐(0)

最大乘积

摘要：题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 long long b; b = 9338*9281*9313; //b值为-333598534 阅读全文

posted @ 2019-04-11 10:54 萌新上路阅读(197) 评论(0) 推荐(0)

2019年4月6日

栈的压入，弹出序列

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长阅读全文

posted @ 2019-04-06 16:44 萌新上路阅读(139) 评论(0) 推荐(0)

包含min函数的栈

摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。首先该类必须能实现栈的正常功能，其次再实现min函数阅读全文

posted @ 2019-04-06 16:14 萌新上路阅读(77) 评论(0) 推荐(0)

2019年3月26日

替换空格

摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路：StringBuilder 适用于单线程大量操作，String是常量，不适用于增删改查优秀题解：用字符串的自带函数replace 阅读全文

posted @ 2019-03-26 14:08 萌新上路阅读(90) 评论(0) 推荐(0)

二维数组中的查找

摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：先在对角线处二分，当这个点的值等于目标点的值时，返回true 当这个点的值小于目标点的值时，分别二阅读全文

posted @ 2019-03-26 13:56 萌新上路阅读(123) 评论(0) 推荐(0)

2019年3月19日

连号区间数

摘要：超时，60分剪枝后80，阅读全文

posted @ 2019-03-19 22:27 萌新上路阅读(125) 评论(0) 推荐(0)

打印十字

摘要： #include #include #include #include #include #include #include #include using namespace std; char mp[205][205]; void dh(int a,int b,int i) //横线 { for(int k=a;k>n; int len = 5 + 4*n; ... 阅读全文

posted @ 2019-03-19 19:28 萌新上路阅读(115) 评论(0) 推荐(0)

小数位数（未完）

摘要： #include #include #include #include #include #include #include #include #include using namespace std; string ans,a,b; ll atoi(string s) { int ans=0,t=1; for(int i=s.length()-1;i>=0;i--) ... 阅读全文

posted @ 2019-03-19 16:03 萌新上路阅读(152) 评论(0) 推荐(0)

分考场（超时一个点）

摘要： #include #include #include #include #include #include #include #include #include using namespace std; int d[105][105]; //d[i][j]=x 第i个教室第j个学生编号x int cnt[105]; int mp[105][105]; ... 阅读全文

posted @ 2019-03-19 15:19 萌新上路阅读(176) 评论(0) 推荐(0)

公告