ditu5114-CSDN博客

转载常用排序

本博客参考常用排序算法总结（一）#include <iostream>using namespace std;void chooseSort(int ff[],int n){ for(int i=0;i<n;i++){ int min = i;//index of min number //find...

2018-04-18 19:07:00 136

转载 nyoj311 完全背包

完全背包问题1、用max()函数，结果TLE了2、果然scanf和printf比cin,cout快多了#include <cstdio>#include <cstring>int f[50001];int c[2001],w[2001];void completePack(int V,int i){ for(int v =...

2018-04-13 10:30:00 64

转载 PL/SQL 上机练习（一）

_(:_」∠)_ _(:_」∠)_ _(:_」∠)_骗访问量系列_(:_」∠)_ _(:_」∠)_ _(:_」∠)_题目描述：对员工表中所有员工的姓名做如下处理：姓名的首字母在'A'到'G' 之间，合并为第一个字符串，在'H'到'O'之间，合并为第二个字符串，在'P'到'Z'之间，合并为第三个字符串，姓名之间用空格相隔。代码：DECLAREstr1 string(...

2018-04-03 20:34:00 214

转载 python+beautifulsoup爬取华为应用市场的应用信息

今天老师课上突然坐我旁边神秘地给我布置了一个任务：帮他把华为应用市场中的应用按类别选择100多个应用，把应用名、类别、url、下载次数放到excel中（(;¬_¬)难道是我今天上课迟到的惩罚？）大概是图里的这些信息答应下来以后，想想Ctrl+C Ctrl+V这么多信息还是有点麻烦的，回去的路上想到这事儿可以写个爬虫解决_(・ω・｣ ∠)_F12后可以看到相应标签...

2018-04-02 23:15:00 398

转载 vector<vector<int>> 判断三个数为一组是否重复

vector<vector<int>>实现了二维数组的功能今天出于实际工程要判断三个数为一组，多组中是否存在相同组，三个数顺序不考虑比如 1 2 3 和2 1 3 被认为是相同的一组因为顺序不重要，所以比较的时候先排序了一下时间比较紧，实现想法也比较简单，希望大佬们能指点一下更好的实现方法#include <iostream>...

2018-04-01 22:14:00 219

转载数位dp——hdu2089不要62

刚开始接触数位dp，看其他的博客和教程也不是很懂，不过学习就是一个循序渐进的过程嘛๑乛◡乛๑下面简单写写入门级的hdu2089不要62中途找到一个比较好的ppt，我觉得讲的还是很清楚的了->初探数位dp(下面的过程咋一看不明白可以把中间的过程打印出来，我是这样做的，感觉初学很见效)1、预处理dp[i][j]代表首位为j的i位数里符合条件（不含62和4）的数的个数...

2018-03-27 10:08:00 102

转载 nyoj1099 四点坐标判断正方形

题目要求是给定四个点的坐标，判断是否可以构成正方形原题样例输入11 1-1 1-1 -11 -1样例输出Yes解题思路：因为四个点是乱序，于是想判断四点构成的6边是否有四短两长（四边相等对角线相等）,用set存放边长来判断是否只有两种长度，用数组判断长短边的数目其实不用set用数组排序也可以。问题的坑：1、不能忽视边为0的情况2、不能忽视底边和对角线相...

2018-03-24 13:23:00 378

转载构造回文——最长公共子序列问题 java

先占个坑，有时间再具体写原题和代码如下:给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abc...

2018-03-23 16:48:00 99

转载 nyoj08 一种排序

这道题在分类中属于STL，写了两种解法1、很容易直接想到三层遍历进行排序，我写得比较暴力，时间消耗较大，不推荐#include <iostream>using namespace std;struct Rect{ int id,a,b;}f[1001];int main() { int n; cin>>...

2018-03-22 23:51:00 56

转载 nyoj04 ASCII码排序

水题，看分类在STL中就想到用queue去写，不过看其他人的代码都直接排序后输出#include <iostream>#include<queue>using namespace std;int main() { int n =0; cin>>n; while(n--){ queue&...

2018-03-22 18:12:00 50

转载 nyoj02 括号配对问题及re问题解决

利用栈实现括号配对左括号入栈，遇到右括号的时候查看栈顶是否为配对的左括号，如果是，则弹出栈顶元素（这时一对括号就处理了）如果不是，则入栈（不过这里需要检查一下栈是否为空，我入栈之前没有检查是不是空，导致了runtime error）栈为空的情况下stack.top()访问会出错比如（）]在扫描到]检查栈顶元素stack.top()的时候就会有问题，因为这时栈内为空...

2018-03-21 20:40:00 70

转载 nyoj 喷水装置（一）

贪心：先用最大的圆覆盖，能覆盖住的就是图中的灰色的小长方形#include <iostream>#include<algorithm>#include<math.h>using namespace std;double ri[600];double length;int m,n;int main() {...

2018-03-16 22:36:00 62

转载 poj 1088

#include <iostream>#include <algorithm>using namespace std;#define N 100int m,n;int high[N][N]={0};int len[N][N] = {0};//将每个数的最长下降长度记录下来，在递归的时候可以避免每次遍历所有点int nextGo[4]...

2018-03-16 15:27:00 52

转载 poj 1002

#include<iostream>#include<string>#include<stdio.h>#include<algorithm>using namespace std;#define MAXN 100000string tel[MAXN];string result[MAXN];int seq...

2018-03-14 11:32:00 103