- 博客(14)
- 收藏
- 关注
RSS订阅转载 常用排序
本博客参考常用排序算法总结（一） #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
200
转载 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
127
转载 PL/SQL 上机练习（一）
_(:_」∠)_ _(:_」∠)_ _(:_」∠)_骗访问量系列_(:_」∠)_ _(:_」∠)_ _(:_」∠)_ 题目描述： 对员工表中所有员工的姓名做如下处理：姓名的首字母在'A'到'G' 之间，合并为第一个字符串，在'H'到'O'之间，合并为第二个字符串，在'P'到'Z'之间，合并为第三个字符串，姓名之间用空格相隔。 代码： DECLARE str1 string(...
2018-04-03 20:34:00
297
转载 python+beautifulsoup爬取华为应用市场的应用信息
今天老师课上突然坐我旁边神秘地给我布置了一个任务：帮他把华为应用市场中的应用按类别选择100多个应用，把应用名、类别、url、下载次数放到excel中 （(;¬_¬)难道是我今天上课迟到的惩罚？） 大概是图里的这些信息 答应下来以后，想想Ctrl+C Ctrl+V这么多信息还是有点麻烦的，回去的路上想到这事儿可以写个爬虫解决_(・ω・｣ ∠)_ F12后可以看到相应标签...
2018-04-02 23:15:00
512
转载 vector<vector<int>> 判断三个数为一组是否重复
vector<vector<int>>实现了二维数组的功能 今天出于实际工程要判断三个数为一组，多组中是否存在相同组，三个数顺序不考虑 比如 1 2 3 和2 1 3 被认为是相同的一组 因为顺序不重要，所以比较的时候先排序了一下 时间比较紧，实现想法也比较简单，希望大佬们能指点一下更好的实现方法 #include <iostream> ...
2018-04-01 22:14:00
303
转载 数位dp——hdu2089不要62
刚开始接触数位dp，看其他的博客和教程也不是很懂，不过学习就是一个循序渐进的过程嘛๑乛◡乛๑ 下面简单写写入门级的hdu2089不要62 中途找到一个比较好的ppt，我觉得讲的还是很清楚的了->初探数位dp (下面的过程咋一看不明白可以把中间的过程打印出来，我是这样做的，感觉初学很见效) 1、预处理 dp[i][j]代表首位为j的i位数里符合条件（不含62和4）的数的个数...
2018-03-27 10:08:00
187
转载 nyoj1099 四点坐标判断正方形
题目要求是给定四个点的坐标，判断是否可以构成正方形 原题 样例输入 1 1 1 -1 1 -1 -1 1 -1 样例输出 Yes解题思路：因为四个点是乱序，于是想判断四点构成的6边是否有四短两长（四边相等对角线相等）,用set存放边长来判断是否只有两种长度，用数组判断长短边的数目其实不用set用数组排序也可以。问题的坑：1、不能忽视边为0的情况2、不能忽视底边和对角线相...
2018-03-24 13:23:00
495
转载 构造回文——最长公共子序列问题 java
先占个坑，有时间再具体写 原题和代码如下: 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子1: abc...
2018-03-23 16:48:00
161
转载 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
117
转载 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
110
转载 nyoj02 括号配对问题 及re问题解决
利用栈实现括号配对 左括号入栈，遇到右括号的时候查看栈顶是否为配对的左括号， 如果是，则弹出栈顶元素（这时一对括号就处理了） 如果不是，则入栈（不过这里需要检查一下栈是否为空，我入栈之前没有检查是不是空，导致了runtime error） 栈为空的情况下stack.top()访问会出错 比如（）] 在扫描到]检查栈顶元素stack.top()的时候就会有问题，因为这时栈内为空...
2018-03-21 20:40:00
135
转载 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
119
转载 poj 1088
#include <iostream> #include <algorithm> using namespace std; #define N 100 int m,n; int high[N][N]={0}; int len[N][N] = {0};//将每个数的最长下降长度记录下来，在递归的时候可以避免每次遍历所有点 int nextGo[4]...
2018-03-16 15:27:00
123
转载 poj 1002
#include<iostream> #include<string> #include<stdio.h> #include<algorithm> using namespace std; #define MAXN 100000 string tel[MAXN]; string result[MAXN]; int seq...
2018-03-14 11:32:00
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人