- 博客(16)
- 收藏
- 关注
RSS订阅原创 单调栈结构
这篇博客是基于左程云的程序员代码面试指南的内容来写的 题目要求： 给定一个不含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i]小的位置。返回所有位置相应的信息。 首先想到的肯定是暴力了，从每个数向二边开始去找。这样的复杂度为O(N^2)，理解起来也很简单，代码如下展示： int l = -1; int r = -1; for (int i = 0; i < n; i++) { /
2021-05-17 22:29:55
137
原创 链表创建队列
首先队列需要二个元素front和rear来表示现在所指向的节点，front指向的是 头结点，而头结点指向的是第一个有效元素，尾节点指向最后一个有效元素。 void initQueue(PQUEUE); void push(PQUEUE,int); void Front(PQUEUE,int *); void travers_list(PQUEUE); bool pop(PQUEUE,in
2017-08-04 00:53:10
389
原创 NYOJ 92图像有用区域
描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉（
2017-08-02 19:48:38
194
原创 Collection集合
Collection集合总结 -List 集合存储有序，可重复 -ArratList 底层数据结构是组数，增加删除慢，遍历快 线程不安全，效率高。 -Vector 底层数据结构是数组，增加删除慢，遍历快 线程安全，效率低。 -LinkedList 底层数据结构是链表，增加删除快，遍历慢 线程不安全，效率高。 List集合遍历有三种方式 1.普挺for循环 for(int
2017-08-02 19:38:34
163
原创 niyist-655-光棍的yy
光棍的yy 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。 现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？ 例如（111 可以拆分为 111 12 21 有三种） 输入第一行输入一个n表示有
2016-05-07 17:32:46
201
原创 易彰彪的一张表
易彰彪的一张表 时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte 总提交:84 测试通过:28 描述 易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，
2016-04-25 17:12:54
730
原创 大钉骑马走江湖
大钉骑马走江湖 时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte 总提交:53 测试通过:27 描述 江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。 当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障
2016-04-25 16:43:50
230
原创 water1
Time Limit: 1000MS Memory Limit: 65536KB Description 听说全球气候变暖，冰川融化，海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍，哦不，淹没南京，反正NJUST应该总会是第一批被淹的。现将问题简化成一个二维坐标系的模型。有N个矩形块区域，每个区域有海拔（H）和宽度（W），区域按照顺序给出，比如有3个区域，第一个区域宽度为1，海拔为
2016-04-18 15:40:37
288
原创 nyist-115-城市平乱
城市平乱 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间
2016-04-11 13:20:44
258
原创 HDU-2544-最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49545 Accepted Submission(s): 21812 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很
2016-04-10 11:10:19
214
原创 PID-4769-Animals
C. Animals Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %I64d Java class name: (Any) Submit Status PID: 4769 Once upon a time DravDe, an outstanding p
2016-04-08 19:12:11
325
原创 PID-4220-素数难题
A. 素数难题 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 4220 数论是数学中重要的一个分支。著名的数学家高斯曾经说过一句经典名言：“数学是科学的皇后
2016-04-08 19:04:08
494
原创 HDU-206-一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28906 Accepted Submission(s): 9936 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然
2016-04-08 18:35:00
289
原创 HDU-3790-最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20537 Accepted Submission(s): 6091 Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s
2016-04-07 20:23:43
169
原创 FZU-1491- 机器人测试
H - 机器人测试 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 1491 Description 为了测试我
2016-04-02 09:41:15
427
原创 A-B Game
H - A-B Game Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2147 Description Fa
2016-03-31 08:14:08
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人