- 博客(57)
- 收藏
- 关注
RSS订阅原创 Vector的常见用法详解
C语言中，我们常常为数组开多大而烦恼，这时vector能很好的解决数组越界等情况。vector即向量，我们称他为“不定长数组”比较好，它的长度会根据需要而自动变化，另外vector还可以用来以邻接链表的方式储存图...
2018-12-27 23:13:52
1801
原创 LeetCode Remove Element
Remove ElementGiven an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this by modifying ...
2018-12-27 22:39:45
324
2
原创 LeetCode Remove Duplicates from Sorted Array
Remove Duplicates from Sorted ArrayGiven a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another...
2018-12-27 21:52:59
260
原创 LeetCode 20. Valid Parentheses
问题：Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of...
2018-12-26 22:38:03
230
1
原创 LeetCode [Roman to Integer]
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...
2018-12-25 22:43:35
283
1
原创 日期处理
日期处理日期处理每次思考时都会感觉很麻烦，因为我们必须处理好平年与闰年，大月与小月等细节的关系。我们列出解决该类问题的一个思路。问题：有两个日期，求这两个日期之间的天数。样例输入：2018122520181226样例输出：1思路：可以令较小的日期不断加一天直到等于较大的日期，利用Count计数即可。并且我们可以给定一个二维数组int month[13][2]存放每个月的天数，第二...
2018-12-25 20:07:05
196
原创 散列
散列：将元素通过一个函数转化为整数，使得该整数能够唯一的代表这个元素。简单的说明一下散列的必要性:假如给定N个整数，再给定M个整数，N，M<=10^5。求M个数是否在N个数中出现过。 最先的思路是遍历N个数，一个个找，随后我们会想到，何不在输入是创建一个数组bool类型a[X]，用来表示X元素是否在N个数中出现过，即：for(int i = 0;i < N;...
2018-12-25 19:38:39
194
原创 LeetCode 7 Reverse Integer
Description：Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Ass...
2018-11-15 22:46:06
160
原创 实现求链表中的最大整数的递归算法
实现求链表中的最大整数的递归算法#includeusing namespace std;struct LNode{ int data; LNode *next;};int GetMax(LNode *L,int Max){ if(L == NULL) return Max; if(L->data > Max) { Max = L->data; return
2017-11-06 18:10:18
5201
2
原创 51Nod - 1079
G - G 51Nod - 1079 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行：1个数N表示后面输入的质数及模的数量。（2 第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P的结果。（2 Outp
2017-10-09 22:02:39
458
原创 51Nod - 1090
给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 第2 - N + 1行：Aii（-10^9 ii <= 10^9)Output
2017-10-09 21:30:32
308
原创 简单计算器
简单计算器Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Ou
2017-08-27 09:33:33
442
原创 单调递增最长子序列
J - 单调递增最长子序列Description求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4Input第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000Output输出字符串的最长递增子序列的长度Sample Input
2017-08-24 09:12:25
358
原创 多少个元素
多少个元素Description给定Q次操作：每次操作给定一个正整数x —— 表示向集合A和集合B里面各加入一个元素x。集合A：允许存在相同元素集合B：不允许存在相同元素，如果有多个相同元素只存在一个。Input第一行输入一个整数t，代表有t组测试数据（t 每组数据第一行输出一个整数Q，代表操作次数。保
2017-08-24 09:01:31
539
原创 字符串的统计
字符串的统计Description给定n个字符串，我想知道第i个字符串已经出现多少次？Input第一行输入一个整数t，代表t(t <= 20)组测试数据。每组数据第一行输入一个整数n，代表字符串数目。接下来n行，每行输入一个字符串str。保证：1 <= n...
2017-08-24 08:43:09
404
原创 Red and Black
Red and Black HDU - 1312 题意是从#开始，能连接到最多的‘ . ’有多少个。#include#include#includeusing namespace std;char str[521][521];int x,y;int fx[4] = {1,-1,0,0};int fy[4] = {0,0,1,-1};//上下左右四个方向//i
2017-08-22 20:57:12
338
原创 第七届河南理工大学程序设计大赛（正式赛）G题
G - 確率Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription话说当年语文考满分的你认识标题第一个字吗？HPU有很多内湖，湖里面放养了很多金鱼（还有黑白天鹅？），每天都会有很多小伙伴在湖边看金鱼在
2017-08-21 20:34:17
984
原创 第七届河南理工大学程序设计大赛（正式赛）D题
D - Ou àTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionOu à是什么东东？华丽的分割线？233333......Ocean的小学弟学习了新的二进制运算异或"^"。
2017-08-21 20:23:02
745
原创 快速幂取模
快速幂取模快速幂算法依赖于以下的公式：#include #include using namespace std;/*朴素算法*//*表示a的b次幂然后对c取余的结果*/int power1(int a, int b, int c){ int res = 1; for (int i = 1; i <= b; i++) res =
2017-08-21 20:01:00
312
原创 0和5
I - 0和5 51Nod - 1433 该题的思路是，5的个数必须是9的倍数，0的个数至少有一个，才能被90整除看详细代码：#include int main() { int n; while(~scanf("%d",&n)) { int a[6]={0};//a[i]代表i的个数// int t
2017-08-21 10:49:23
380
原创 二分图
二分图顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。最大匹配问题： 在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。选择这样的边数最大的子集称为图的最大匹配问题,最大匹配的边数称为最大匹配数.如果一个匹配中，
2017-08-20 20:03:32
234
原创 GJJ来签到
GJJ来签到DescriptionGJJ每天都很忙碌， 他每天要上班， 还要回家烧饭洗衣服。GJJ的公司有个要求， 每天上班需要打卡，忙碌的GJJ有时候会忘记打卡签到了，导致他的缺勤记录里有对应N天未签到的记录。 Gjj可是认识管理部门的妹子琳， 琳给了他M张签到卡，每张都可以消除某一天的未签到记录。将原本未签到的一天变成已经签到的一天。GJJ现在想要利用这些签到卡使自己连续签
2017-08-18 19:50:23
440
原创 GJJ的日常之再游戏
GJJ的日常之再游戏DescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效了。GJJ和WJJ一共玩了N场游戏，如果GJJ想要获胜，必须得赢的场数比Wjj多。问：GJJ能否获胜？Input多实例，到文件尾结束每个样例第一行一个N（1第二行是N个数x，表示计谋的编
2017-08-18 19:43:35
417
原创 I Hate It
I Hate It 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编
2017-08-17 20:37:13
728
原创 树状数组
树状数组树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。树状数组于普通的求和，
2017-08-17 20:15:39
425
原创 Kmp算法
设主串（下文中我们称作T）为：a b a b b a b a b a d a b a b a a a b a b a a模式串（下文中我们称作S）为：a b a b a a a b a b a a nest[i] : -1 0 0 1 2 3 1 1 2 3 4 5三个数组我们都从1开始，到他们的长度。当用暴力的算法时，我们会把T[1]与S[1]比较知道T[4]时不再匹
2017-08-16 09:58:27
255
原创 Number Sequence
Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K
2017-08-15 20:32:39
548
原创 矩阵乘法与运用
矩阵矩阵乘法：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1] 。一般单指矩阵乘积时，指的便是 一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。举个例子说明一下：设A为 的矩阵，B为
2017-08-14 20:31:54
2093
1
原创 线段树
线段树线段树是一种二叉搜索树，与区间树相似，每一个叶子代表一个区间，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。如图所示，每一个节点都可以代表一个区间，子节点则分别表示父节点的左右半区
2017-08-12 20:01:28
343
转载 背包九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件
2017-08-11 09:52:49
376
原创 Bridging signals
Bridging signals 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on t
2017-08-09 20:11:25
369
原创 最小上升子序列2
最小上升子序列是动态规划的一个小分支，这一类的题目一般有两种解法，我们先看杭电的一个例题Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦
2017-08-09 17:39:14
705
原创 最小上升子序列1
假设两个序列分别是B D C A B A和 A B C B D A B 求两者最大的共同子序列的长度。先说明一下子序列于子串的区别：假如是B D C A B A 这个序列，它的子串必须是连续的，即D C A B 是它的字串，但是B C A B就不是它的字串，而它的子序列是可以不连续的无论是B C A B 还是D C B A都是它的子序列。咱们可以很容易的看出B C B A是两者最大的子序列
2017-08-08 16:11:01
1364
原创 畅通工程
畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本，每
2017-08-03 23:58:52
442
原创 Networking
Networking You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may c
2017-08-03 23:06:44
447
原创 highways
Highways The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this p
2017-08-03 22:49:16
517
原创 最小生成树
最小生成树在修建道路（或者铺设线路、管道）的时候，常常考虑的是如何既能够达到连通各个地点又能够使得所耗费的资源最少的问题。最好的办法就是把这些现实的问题抽象成图，比如把城市抽象成顶点（假设有n个），把城市之间的可能存在的道路抽象成边，从该图中寻找n-1条边，使得这n-1条边不仅能把这n个顶点连成一个连通图，并且他们所代表的路程之和最短。这样的连通图，形态上就是一棵树。求解这种耗费最少的
2017-08-03 22:09:53
379
原创 How Many Tables
How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the
2017-08-02 22:42:12
358
原创 The Suspects
The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, th
2017-08-02 22:21:07
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人