- 博客(163)
- 问答 (4)
- 收藏
- 关注
原创 NYOJ--56--阶乘因式分解(一)
/* Name: NYOJ--56--阶乘因式分解(一) Author: 日天大帝 Date: 20/04/17 20:45 Description: 求n的阶乘,这个数字可能很大,所以换别的思路做 n100,m=5,1-100中是5的倍数的有5、10、15……100,共20个,从这20个数中各分解出一个5 ,则有20个5,然后这20个数变成20、19、18……1,1-2
2017-04-20 20:53:06
272
原创 NYOJ--95--multiset--众数问题
/* Name: NYOJ--95--众数问题 Copyright: ©2017 日天大帝 Author: 日天大帝 Date: 20/04/17 16:02 Description: multiset水过 */#include#include using namespace std;multiset st;int main(){ ios::sync_with_stdio
2017-04-20 16:05:18
316
原创 C++STL(vector,map,set,list)成员函数整理
/*最近ACM比赛,用到的时候忘记成员函数了,贼尴尬,给以后比赛做下准备*/LIST:构造函数 list c0; //空链表 list c1(3); //建一个含三个默认值是0的元素的链表 list c2(5,2); //建一个含五个元素的链表,值都是2 list c4(c2); //建一个c2的copy链表 list c5(c1.begin(),c1.end());
2017-04-20 15:28:34
863
原创 NYOJ--86--set.find()--找球号(一)
/* Name: NYOJ--86--找球号(一) Copyright: ©2017 日天大帝 Author: 日天大帝 Date: 20/04/17 14:45 Description: 理想很美好,现实很残酷,准备用字符串水过,结果TLE了 ╮(╯▽╰)╭ */#ifdef FAIL#include using namespace std;int main(){//
2017-04-20 15:18:52
290
原创 NYOJ--19--next_permutation()--擅长排列的小明
/* Name: NYOJ--19--擅长排列的小明 Copyright: 2017 日天大帝 Author: 日天大帝 Date: 20/04/17 11:06 Description: 这道题可以DFS,然而用next_permutation更简单些 主要是全排列,将所有字符串考虑到后,只输出前m个字符 */#include#includeusing namespa
2017-04-20 11:59:31
343
原创 hdu--1358--KMP算法失配函数getfail()的理解--Period
/* Name: hdu--1358--Period Copyright: ©2017 日天大帝 Author: 日天大帝 Date: 20/04/17 10:24 Description: 长度/向后移动的位数 = 出现的次数 kmp其实匹配到了第str.size()位,这一位原本是'\0'的, 但是由于里面的递推下一位的关系,这一位其实也是匹配了的; 这
2017-04-20 10:56:03
1042
原创 NYOJ--714--Card Trick
/* Name: NYOJ--714--Card Trick Author: shen_渊 Date: 19/04/17 19:35 Description: 早上训练的第六届河南省程序设计大赛的题,看了数据只有13个,(没毛病,可以打表) 想用链表做,竟然没用过链表 看了别人的队列做的,才知道队列也可以 比赛的时候竟然是手算打表做的,心塞o(╯□╰)o */
2017-04-19 19:45:00
255
原创 NYOJ--2--括号配对问题
/* Name: NYOJ--2--括号配对问题 Author: shen_渊 Date: 18/04/17 21:15 Description: 先入栈个‘#’ 就好做了 */#include using namespace std;bool cmp(char,char) ;int main(){ int n;cin>>n; while(n--){ string st
2017-04-18 21:21:17
234
原创 HDU-2017-字符串统计
/* Name: HDU-2017-字符串统计 Author: shen_渊 Date: 18/04/17 20:19 Description: 水过 */#includeusing namespace std;int main(){ int n;cin>>n; while(n--){ string str;cin>>str; int ct = 0; for(s
2017-04-18 20:19:57
298
原创 NYOJ--241--字母统计
/* Name: NYOJ--241--字母统计 Author: shen_渊 Date: 18/04/17 17:12 Description: 水过,C++11特性不能用,尴尬 */#include using namespace std;int main(){// freopen("in.txt","r",stdin) ; int t;cin>>t; while(t-
2017-04-18 17:16:12
316
原创 NYOJ--113--字符串替换
/* Name: NYOJ--113--字符串替换 Author: shen_渊 Date: 18/04/17 15:41 Description: 字符串水题,秒过 */#include using namespace std;int main(){ ios::sync_with_stdio(false); string str; const string syou =
2017-04-18 15:42:21
281
原创 NYOJ--42--dfs--一笔画问题
/* Name: NYOJ--42--一笔画问题 Author: shen_渊 Date: 18/04/17 15:22 Description: 这个题用并查集做,更好。在练搜索,试试手 本来用的vector存放边,结果,vector并不能当做数组,遍历的时候只能用迭代器 中间没有数据的部分读取会出错 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。
2017-04-18 15:28:51
328
转载 万能头文件#include<bits/stdc++.h>
#include包含了目前c++所包含的所有头文件!!!!测试结果POJ不支持HDU,NYOJ支持
2017-04-18 14:55:36
2415
原创 hdu--3782--找规律--xxx定律
/* Name: hdu--3782--xxx定律 Author: shen_渊 Date: 17/04/17 21:34 Description: 找规律题,又想打表了 *//*for(int i=2;i<30;++i){ if(i%2==0){ cout<<i<<" "<<subHalf(i)<<" "<<addBig(subHalf(i))<<"\t增加了:\t"
2017-04-17 21:44:41
736
原创 字符串--hdu--3783--ZOJ
/* Name: 字符串--hdu--3783--ZOJ Author: shen_渊 Date: 17/04/17 20:58 Description: 明天开始刷字符串的题,先来道水题 */#include#include using namespace std;int ct[27];int main(){ string str; while(cin>>str){
2017-04-17 21:00:17
240
原创 NYOJ--27--dfs--水池数目
/* Name: NYOJ--27--水池数目 Author: shen_渊 Date: 17/04/17 15:42 Description: 经典dfs水题,,, */#include#includeusing namespace std;int m,n,map[105][105],ct;void dfs(int,int);int dir[8][2] = {
2017-04-17 15:43:57
301
原创 NYOJ--21--bfs--三个水杯
/*输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 (体积小于等于相应水杯体积)表示我们需要的最终状态输出每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1*//* Name: NYOJ--21--三个水杯 Autho
2017-04-17 15:14:33
222
原创 hdu--1548--dfs--蜘蛛牌
/* Name: hdu--1548--蜘蛛牌 Author: shen_渊 Date: 17/04/17 09:15 Description: dfs,不好想,看两个大神的代码好久http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html http://blog.csdn.net/cscj2010/art
2017-04-17 10:12:02
388
原创 HDU--1195--bfs--Open the Lock
/* Name: HDU--1195--Open the Lock Author: shen_渊 Date: 17/04/17 08:54 Description: bfs,用四维数组标记状态,每位数字可以做三种操作 +1,-1,交换 */#include#include#includeusing namespace std;struct node{ int steps;
2017-04-17 08:55:48
254
原创 hdu--1045--Fire Net,NYOJ--587--dfs--blockhouses
/* Name: NYOJ--587--blockhouses Author: shen_渊 Date: 16/04/17 21:43 Description: dfs,逐个点深度优先搜索,不管能不能放炮台都得继续搜索,能放时考虑放不放 */#include#includeusing namespace std;bool check(int,int);void dfs(int
2017-04-16 21:47:37
240
原创 hdu--1711--kmp应用在整形数组--Number Sequence
/* Name: hdu--1711--Number Sequence Author: shen_渊 Date: 16/04/17 19:58 Description: 第一次知道,KMP能用在整形数组 o(╯□╰)o */#include#includeusing namespace std;int kmp();void getFail();int n,m;int s
2017-04-16 20:19:56
198
原创 NYOJ--1100--WAJUEJI which home strong!
/* Name: NYOJ--1100--WAJUEJI which home strong! Author: shen_渊 Date: 15/04/17 21:02 Description: bfs+优先队列 ,这是一道水题,然而WA无数次, 第一次让我认识到,除了线程,还有程序员管不了的东西 */#include#include #includeusing name
2017-04-16 19:47:08
343
原创 NYOJ--927--搜索--The partial sum problem
/* Name: NYOJ--927--The partial sum problem Author: shen_渊 Date: 15/04/17 19:41 Description: DFS,和 NYOJ--1058--dfs--部分和问题 基本一致,递归的i+1注意了,其他没什么 */#include#includeusing namespace std;void dfs
2017-04-15 19:44:12
241
原创 NYOJ--1058--dfs--部分和问题
/* Name: NYOJ--1058--部分和问题 Author: shen_渊 Date: 15/04/17 19:27 Description: 简单的DFS,以为马上过的,递归的i+1写错了,重复好多情况 */#include #includeusing namespace std;void dfs(int,int);int n,k,flag;int arr[22]
2017-04-15 19:29:26
217
原创 NYOJ--491--dfs(打表水过)--幸运三角形
/* Name: NYOJ--491--幸运三角形 Author: shen_渊 Date: 15/04/17 16:26 Description: DFS超时,深搜出第一行的所有情况,计算之后打表水过 0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757*/#include#includeusing names
2017-04-15 17:16:33
200
原创 NYOJ--488--dfs--素数环
/* Name: NYOJ--488--素数环 Author: shen_渊 Date: 15/04/17 15:30 Description: DFS,素数打个表,37以内就够用了*/#include#include#include#includeusing namespace std;void dfs(int);int n;//int prime[25] = {2
2017-04-15 16:18:27
331
原创 NYOJ--353--bfs+优先队列--3D dungeon
/* Name: NYOJ--3533D dungeon Author: shen_渊 Date: 15/04/17 15:10 Description: bfs()+优先队列,队列也能做,需要开一个vis[35][35][35]标记*/#include#includeusing namespace std;struct node{ int x,y,z,steps; no
2017-04-15 15:14:12
230
原创 NYOJ--325--深度优先搜索--zb的生日
/* Name: NYOJ--325--zb的生日 Author: shen_渊 Date: 15/04/17 08:18 Description: 输入时计算总质量,DFS搜索和总质量差值一般最接近的质量和,当val已经大于总质量一般时剪枝 清空数组 DFS:选与不选 */#include #include#includeusing namespace st
2017-04-15 10:01:13
242
原创 NYOJ--284--广搜+优先队列--坦克大战
/* Name: NYOJ--284--坦克大战 Author: shen_渊 Date: 14/04/17 19:08 Description: 广度优先搜索+优先队列 注意清空地图 对输入地图进行了预处理,将S,R设置为# */#include #include #includeusing namespace std;const char YOU =
2017-04-14 21:25:25
292
原创 NYOJ--202--红黑树
/* Name: NYOJ--202--红黑树 Author: shen_渊 Date: 14/04/17 18:31 Description: 用结构体模拟二叉树的节点,因为左旋右旋不影响中序遍历,所以直接中序遍历 */#include #includeusing namespace std;struct node{ int left,right;}Tree[15];
2017-04-14 18:50:00
232
原创 第一个Android程序
第一个安卓程序在运行成功的过程中,遇到了一些问题:1.安装方面,sdk安装太慢,重复循环安装成功后,adt安装2.haxm(提高Android模拟器速度)下载3.No resource found that matches the given name 'Theme.AppCompat.Light'. 通过设置minimum required sdk最低为Android 4.0
2017-02-24 10:25:18
213
原创 Vmware虚拟机安装win7系统教程
第一步:下载虚拟机可以下载VMware虚拟机,这里用的是Vmware12专业版,百度网盘直通车密码:c3mt密钥:5A02H-AU243-TZJ49-GTC7K-3C61N第二部:安装第三部:做一个U盘启动盘或者下载win7镜像镜像地址:http://msdn.itellyou.cn/(win03/7/8/10镜像等)注意:这里说一下:有些向我一样有强迫症的朋友不喜欢用各种PE
2017-02-23 11:42:31
1268
转载 C++中堆和栈的完全解析(转)
内存分配方面:堆: 操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删 除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码 中的delete语句才能正确的释放本内存空间。我们常说的内存泄露,最常见的就是堆泄露(还有资源泄露),它是指程序在运行
2017-02-14 17:31:53
196
原创 120.POJ--1088--滑雪
#includeusing namespace std;const static int N = 102;int map[N][N] = {0};int mar[N][N] = {0};int dp(int,int);int row,col;int main(){ while(cin>>row>>col) { int i,j; int max = 0; for(i=
2017-02-14 11:23:25
167
原创 119.hdu--2111--Saving HDU
#include#include#includeusing namespace std;struct gem{ int w,v; gem():w(0),v(0){}; bool operator<(const gem &a)const{ return this->w>a.w; }};int main(){ int v,n; while(cin>>v &&v!=0){
2017-02-14 11:21:49
191
原创 118.poj-2287---Tian Ji -- The Horse Racing
#include #include using namespace std;bool cmp(const int,const int);int king[3000] = {0};int tian[3000] = {0};int main(){ int n; while(cin>>n && n!=0){ int tf = 0,te = n-1,ke = n-1,kf = 0,i
2017-02-14 11:19:38
191
原创 117.hdu--2629--Identity Card
#include #includeusing namespace std;int main(){ freopen("0.txt","r",stdin); map m; m["33"] = "Zhejiang"; m["11"] = "Beijing"; m["71"] = "Taiwan"; m["81"] = "Hong Kong"; m["82"] = "Macao";
2017-02-14 11:18:26
652
原创 116.hdu--2084--数塔
#include #includeusing namespace std;const static int N = 101;int ar[N][N] = {0};void dp(int,int);int n;int main(){ int c;cin>>c; while(c--) { memset(ar,0,sizeof(ar)); cin>>n; for(int
2017-02-14 11:16:12
162
原创 115.hdu--1421--搬寝室
注意:dp[i][j]初始化的时候不能小于0xffffff明显大于2^15但是吧再小就WA了#include#include#includeusing namespace std;int dp[2002][1002] = {0};int main(){ int n,k; while(cin>>n>>k){ int i,j; int w[2002] = {0}; for(
2017-02-14 11:14:44
191
原创 114.hdu--1241--Oil Deposits
很入门的深搜:#include#includeusing namespace std;void dfs(int,int);int a[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};int n,m;char map[101][101]={0};int main(){ freopen
2017-02-14 11:11:22
160
空空如也
Android录音实现的代码中,setAudioSource()方法出错,程序停止
2017-04-06
Android,获取不到button的id
2017-03-10
Android 怎么实现点击button之后读取文件下一行
2017-02-26
关于Python爬虫访问网站的两个问题
2016-08-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人