- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 [Leetcode] 面试题 08.02. 迷路的机器人
【面试题 08.02. 迷路的机器人】 设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。 网格中的障碍物和空位置分别用 1 和 0 来表示。 返回一条可行的路径，路径由经过的网格的行号和列
2021-09-27 17:27:01
211
原创 LeetCode程序员面试经典算法题（持续更新ing）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-09-27 17:31:00
169
原创 二值形态学——腐蚀与膨胀 及 C语言代码实现
二值形态学中的运算对象是集合， 但实际运算中， 当涉及两个集合时并不把它们看作是互相对等的。 一般设A为图像集合， S为结构元素， 数学形态学运算是用S对A进行操作。 结构元素本身也是一个图像集合， 不过通常其尺寸要比目标图像小得多。 对结构元素可指定一个原点， 将其作为结构元素参与形态学运算的参考点。 原点可包含在结构元素中， 也可不包含在结构元素中， 但运算的结果常不相同。 以下用黑点代表值为...
2019-12-26 22:51:33
1464
3
原创 ACDream 1062 面面数
Problem DescriptionDS 看见过这么一个题目： 求在三维世界中，经过一个公共点的 n 个平面（但任意三个平面不过同一直线）把空间分成的块数DS发现整个平面被分成了 N 部分（N ≤ 2000000000），那么最少需要用多少个平面呢？致歉：请 if (n == 0) cout Input第一行一个整数代表数据的组数 T (T ≤ 100
2016-08-11 21:07:07
558
原创 ACDream 1071 神奇的%系列一
Problem Description在计算机的世界里，%不是百分比，而是除法取余哟！比如： 4 % 2 = 0 5 % 3 = 2给你 2 ≤ N ≤ 100000 个数，a[1],a[2]...a[i]...a[n] (1 ≤ a[i] ≤ 100000)。问有几个组合 (a[i], a[j])，(i != j, a[i] > a[j])，使得a[i] %
2016-08-11 20:48:05
338
原创 ACDream 1734 Can you make a water problem?（贪心）
Problem DescriptionLosanto want to make a water problem. But he have no idea….Then he thought a problem: A bus arrived at a station, and there were x persons got off the bus, then y persons got on
2016-08-11 20:34:27
484
原创 AcDream 1773 最长非回文串
Problem Description回文串大家都知道是什么吧~现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。Input长度不超过10^6。题目保证字符串只由小写字母a-z组成。Output一个整数，表示最长非回文串的长度。若不存在输出-1。Sample InputAAABASample Output5
2016-08-11 20:23:18
715
原创 ACDream 1735 输油管道
Problem Description平面上有n个油井，现在要建立一条主干线，用来把所有的油井产出的原油都输送出去，主干线是平行于x轴的一条直线，每个油井通过一条支线把原油输送到主干线上，现在给定n个油井在平面上的坐标，那么应该把主干线建在什么地方才能让所有的支干线的总长度最小呢？Input首先一个正整数n，接下来n行每行两个整数，代表n个油井在平面上的位置。n和坐
2016-08-11 20:13:00
447
原创 poj 2456 Aggressive cows （二分查找）
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <
2016-08-08 15:02:58
433
原创 HDU 1722 cake
Problem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q.Output 输出最少要将蛋糕切成多少块.Sample Input 2 3Sample Output 4这是一道数学题，意思是告诉你有p个人或者q个人
2016-03-15 20:04:59
403
原创 HDU 1115 Lifting the Stone
Problem Description There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that
2016-03-07 20:53:59
367
原创 HDU 1018 big number
Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are g
2016-03-06 21:02:17
314
原创 HDU 2000 ASCII码排序
Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Inputqweasdzxc Sample Outpute
2015-09-17 20:25:06
453
原创 HDU 2002 计算球体积
Problem Description根据输入的半径值，计算球的体积。 Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。 Sample Input11.5 Sample Output4.18914.137
2015-09-17 20:15:51
576
原创 HDU 2011 多项式求和
Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成，首先是一个正整数m（m Output对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。 Sample Inp
2015-09-17 20:07:03
458
原创 HDU 2012 素数判定
这道题目的意思是给定一个区间，求这个区间内所有的整数满足表达式的值是否为一个素数。这道题比较简单，只要知道怎样判断一个数是一个素数就基本上解决问题了，要注意的是题目的意思是这个区间内所有的整数都要满足，下面是代码：#include#includeint prime(int n){ //判断n是否为素数，是则返回1，否则返回0 if(n<2)return 0; int i=3
2015-09-17 19:46:52
576
原创 HDU 2008 数值统计
本题的意思是给出一串数字，要求出其中正数，负数以及等于0的数的个数，做这道题要注意的一点是用数组来存数字串的值时数组的类型要用double或者float，因为序列中会出现小数。其他的基本都很容易了。分享一下我的代码。#includeint main(){ int n,a,b,c,i; double h[100]; while(scanf("%d",&n),n){ a=0;b=0;c
2015-09-11 21:35:47
2281
1
原创 HDU2006求奇数的乘积
这是一道基础题，也就是水题，适合初学ACM的同学，本题的意思是求出一个长度为n的序列中所有奇数的乘积。输入时将序列的值存到一个数组中即可（题目已经保证序列中至少存在一个奇数，所以一个序列中奇数个数为0的情况不需要考虑）上代码给你们看吧。#includeint main(){ int n,s,i; int a[100]; while(scanf("%d",&n)!=EOF){ s=1
2015-09-11 21:30:31
535
1
原创 HDU2007平方和与立方和
很明显，这是一道基础题，题目的意思是给你两个数，求出这两个数构成的区间内奇数的立方和跟偶数的平方和。这道题唯一要注意的地方就是m和n的大小，直接上代码。#includeint main(){int m,n,i,s,k,t;while(scanf("%d%d",&m,&n)!=EOF){s=0;k=0;if(m>n){t=m;m=n;n=t;}//判断m与n的大小，如
2015-09-11 21:00:53
518
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人