詠生-CSDN博客

原创 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 259

原创 NYOJ--95--multiset--众数问题

2017-04-20 16:05:18 302

原创 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 836

原创 NYOJ--86--set.find()--找球号(一）

2017-04-20 15:18:52 279

原创 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 331

原创 hdu--1358--KMP算法失配函数getfail()的理解--Period

2017-04-20 10:56:03 1014

原创 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 243

原创 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 226

原创 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 281

原创 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 304

原创 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 268

原创 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 321

转载万能头文件#include<bits/stdc++.h>

#include包含了目前c++所包含的所有头文件！！！！测试结果POJ不支持HDU，NYOJ支持

2017-04-18 14:55:36 2405

原创 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 710

原创字符串--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 231

原创 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 286

原创 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 210

原创 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 379

原创 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 232

原创 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 233

原创 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 188

原创 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 314

原创 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 229

原创 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 206

原创 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 190

原创 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 317

原创 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 221

原创 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 231

原创 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 272

原创 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 222

原创第一个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 205

原创 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 1248

转载 C++中堆和栈的完全解析（转）

内存分配方面：堆：操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样代码中的delete语句才能正确的释放本内存空间。我们常说的内存泄露，最常见的就是堆泄露（还有资源泄露），它是指程序在运行

2017-02-14 17:31:53 187

原创 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 156

原创 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 182

原创 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 180

原创 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 605

原创 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 150

原创 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 180

原创 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 148

空空如也

Android录音实现的代码中，setAudioSource()方法出错，程序停止

Android,获取不到button的id

Android 怎么实现点击button之后读取文件下一行

关于Python爬虫访问网站的两个问题