自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Draymonder‘s Blog

博客停更,迁移到github https://github.com/Draymonders

  • 博客(109)
  • 收藏
  • 关注

原创 php 文件操作

前言文件,保存数据(二进制数据,文本数据) 文件在程序中是以流的形式来操作的正文基本用法date_default_timezone_set("PRC"); $path = "test.txt";$fp = fopen($path,"r"); //打开文件$file_info = fstat($fp); //读取资源信息// echo "<pre&gt...

2018-02-28 15:26:39 303

原创 Cookie 和 Session

前言会话支持在 PHP 中是在并发访问时由一个方法来保存某些数据.从而使你能够构建更多的定制程序 从而提高你的 web 网站的吸引力. cookie 是一种在远程浏览器端储存数据并以此来跟踪和识别用户的机制。正文CookieSetting new cookie =============================<?php setcooki...

2018-02-27 14:19:26 236

原创 雇员管理系统项目开发

前言走一个雇员管理系统的开发,终于能实战演练一些东西了。学习目标: 1. 熟练编写规范的项目需求设计说明书 2. 熟练编写项目数据库设计说明书 3. 提升数据库建模设计能力 4. 培养良好的沟通能力和团队合作精神 5. 完全OOP设计思想 6. 培养良好的编码习惯,代码编写规范。正文项目入门先知phpstorm 设...

2018-02-25 20:28:13 557

原创 新的期待,新的向往

前言寒假就快过完了呢,给自己一个心情的整理,以及对未来的向往。正文Now所做做完了PAT乙级真题30道。在学校吃了两星期的外卖!!! php, mysql的初步入门,并做了一个 雇员管理系统 的项目,待优化。 看完了一本书《你就是想得太多》,一部视频老罗的《时间的朋友》。 认识了一些人,稍稍开放了自己,狼人杀基本会玩。 看了很多MV,喜欢一个人安安静静的...

2018-02-24 16:44:06 570

原创 预定义超全局数组

前言PHP设计者提供超全局数组的目的是为了让PHP程序员可以更方便快捷的编写程序正文列表$GLOBALS $_SERVER$_REQUEST$_POST$_GET$_ENV //获取环境变量,不要用$_FILES$_COOKIE$_SESSION$_GET 奇数中文乱码1. 给奇数中文加一个全角空格,然后用trim()去除末尾的空格2....

2018-02-22 11:00:45 353

原创 Mysql学习(4)

前言需要向mysql数据库添加100个用户,请问如何实现正文通常我们的一条sql在db接收到最终执行完毕返回可以分为下面三个过程:1. 词法和语义解析2. 优化sql语句,制定执行计划3. 执行并返回结果预编译语句的优势在于归纳为:一次编译、多次运行,省去了解析优化等过程;此外预编译语句能防止sql注入。dml数据操作语句//创建预编译对象$sql ...

2018-02-21 09:10:09 279

原创 Mysql的部分操作

前言发现自己越来越大,却越来越害羞了,昨天下午和好多人玩了半天,虽然回来头晕晕的,不过还好的了。自己确实应该多接触接触人了呢。正文批量执行sql语句最好不要把dml和dql语句混用,这样不利于控制批量执行dml语句dml语句可以混合使用 delete insert update 但是最好不要使用select$sql = "dml语句1; dml语句2; ...

2018-02-20 17:54:41 197

原创 Mysql的部分问题

前言大年初一,学点儿东西,美滋滋~~正文fetch 获取行数据mysql_fetch_row($res); //返回索引数组 $row[1]...mysql_fetch_assoc($res); //返回关联数组 $row['id']mysql_fetch_array($res); //返回索引和关联数组mysql_fetch_object($res); //返回...

2018-02-20 17:53:54 277

原创 Mysql的部分操作

前言想趁着今天情人节,给自己补补知识。正文数据库的基本操作仅仅是记录我学到的啊,待补充,因为我用的phpadmin,所以感觉有些弱智SHOW DATABASES; //查看mysql中所有的数据库CREATE DATABASE 数据库名; //创建数据库DROP DATABASE 数据库名; //删除数据库数据表的基本操作mysql中保存了很多数据库...

2018-02-20 17:53:00 316

原创 ccf 行车路线

问题描述  小明和小芳出去乡村玩,小明负责开车,小芳来导航。  小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。  例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里。如果小明从

2018-02-09 18:03:21 1147 3

原创 hdu 4902 Nice boat

http://acm.hdu.edu.cn/showproblem.php?pid=4902 线段树 区间更新 模板题#includeusing namespace std;#define N 100005#define mid (l+r)/2#define lc (rt<<1)#define rc (rt<<1|1)int T[N2],lazy[N2]

2018-02-09 18:03:18 214

原创 51nod 1042 数字0-9的数量

给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。Input两个数a,b(1 Output输出共10行,分别是0-9出现的次数//给定一个数 求他百位上面出现k的次数 自行枚举找规律//比如求0的次数//那

2018-02-09 18:03:15 340

原创 51nod 1289 大鱼吃小鱼

#includeusing namespace std;const int maxn = 100100;int a[maxn],b[maxn];stackint>s;int main(){ int n; cin >> n; for(int i=1;i) cin>>a[i]>>b[i]; int ans =0;

2018-02-09 18:03:12 195

原创 luogu P1192 台阶问题

https://www.luogu.org/problem/show?pid=1192 登楼梯 肯定能想到  dp[i] = dp[i-1] + dp[i-2] + ...+ dp[i-k]然后想到 两级台阶需要  dp[1] dp[2]所以 三级台阶 需要 dp[1] dp[2] dp[3]然后自己模拟了一下  大概 dp[i] = 2^(i-1)所以 直接for 套

2018-02-09 18:03:04 236

原创 luogu P1029 最大公约数和最小公倍数问题

https://www.luogu.org/problem/show?pid=1029 输入二个正整数x0,y0(2条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数. 最大公约数是x0,所以设这两个数为x0*k1 , x0*k2 (其中k1,k2互质)。由题意得:x0 k1 k2 = y0

2018-02-09 18:02:51 285

原创 luogu P1162 填涂颜色

https://www.luogu.org/problem/show?pid=1162 //其实很简单的吧//就是最外圈加一圈0 ,然后把外圈里面的0都遍历了//剩下的0 就变成2 就行了#includeusing namespace std;typedef pair int,int> pii;int n ,s[50][50];bool vis[50][50

2018-02-09 18:02:48 337

原创 luogu P1141 01迷宫

https://www.luogu.org/problem/show?pid=1141 还不太会用 BFS然后就跟着感觉走了一波经历了很多错误 刚开始的读入 然后BFS的过程最后T三个点看到别人的题解思路 后 自己改了一次用dp[i][j] 记录 i ,j是在哪个联通快里面的然后 ans[cnt] 记录 第cnt个联通块的结果//bfs + 记忆话搜索#

2018-02-09 18:02:46 358

原创 luogu P1605 迷宫

https://www.luogu.org/problem/show?pid=1605 就很实在的深搜  我就是模拟的地图搜索  没想到竟然1A了   给了我很大的信心#includeusing namespace std;int n,m;int T;int sx,sy,ex,ey;char s[10][10]; //地图int sum;int vi

2018-02-09 18:02:43 249

原创 luogu p1101 单词方阵

https://www.luogu.org/problem/show?pid=1101 很恶心的代码  就是八个方向都搜索 #includeusing namespace std;int n;char s[120][120],t[120][120];//一个是刚开始的 一个是结束的char nex[] = {'y','i','z','h','o','n','g'

2018-02-09 18:02:40 276

原创 luogu p1219 八皇后

https://www.luogu.org/problem/show?pid=1219 经典问题,搜索一遍过。重点是判断皇后能否在map[x][y]放下的条件  因为是dfs的时候过程中 x 是递增的  所以不需要 判断x轴了 判断Y轴:开一个数组y[20]  若皇后在map[x][y]放下就 y[y]=1,在拿走皇后时就 y[y]=0判断y=x方向:开一个

2018-02-09 18:02:38 191

原创 luogu P1017 进制转换

感觉这个题 是真的恶心本来单纯就递归写,发现好难后来用数组记录然后考虑 指数为 奇和偶数 分别 进制的情况其实 用进制数为3 大概讨论四种情况就可以了由于最近就是在划水,就随便写了写代码 也没好好修改,大概过了#includeusing namespace std;int s[100];int f(int n,int k){ int t

2018-02-09 18:02:35 236

原创 HDU 1142 A Walk Through the Forest

题意 :英语不好要遭殃。。。 给你一个图,找最短路。但是有个非一般的的条件:如果a,b之间有路,且你选择要走这条路,那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少。。。就这个条件,看懂的时候估计都个把小时了  简化一下  a b之间如果有路 就是 1 -> 2  大于 2 -> i 解题思路:1.1为起点,2为终点,因为要走

2018-02-09 18:02:32 179

原创 luogu p3371 单源最短路径(dijkstral

本来我写的对的我就多手写了个ios::sync_with_stdio(false);我程序里面用了cin 还有scanf 本来想偷偷懒我就说 我查了半天错 根本找不到的啊...后来交了几次 发现一直有RE 才发现...... 我好笨 //最短路 dijkstral#includeusing namespace std;typedef long long

2018-02-09 18:02:29 286

原创 luogu p3366 最小生成树模板

倒腾了一个小时  自己也没去看网上的 总算自己能写出来模板了  kruskal//最小生成树 每次找最短的边#includeusing namespace std;typedef long long ll;const int maxn = 200100;int n,m;ll res;struct node{ int st,e;

2018-02-09 18:02:26 244

原创 线性筛求素数 (板子

详细见:http://blog.csdn.net/nk_test/article/details/46242401 #includeusing namespace std;const int maxn = 1e7;bool vis[maxn];int prime[maxn];int f(int n)//计算从1到n的素数个数{ int cnt =0;

2018-02-09 18:02:24 223

原创 hdu 6181 Two Paths

Two Paths Problem DescriptionYou are given a undirected graph with n nodes (numbered from 1 to n) and m edges. Alice and Bob are now trying to play a game. Both of them will take different route

2018-02-09 18:02:21 203

原创 fread

快速读入? 不知道 反正只是贴过来的   以后或许会用到? #define FI(n) FastIO::read(n)namespace FastIO { const int SIZE = 1 16; char buf[SIZE], obuf[SIZE], str[60]; int bi = SIZE, bn = SIZE, opt;

2018-02-09 18:02:18 181

原创 hdu 6180 Schedule

Schedule Problem DescriptionThere are N schedules, the i-th schedule has start time si and end time ei (1 timeend and timestart , where time_{end} is time to turn off the machine and timestart i

2018-02-09 18:02:15 174

原创 51nod 1070 Bash游戏 V4

这种博弈题  都是打表找规律 可我连怎么打表都不会 这个是凑任务的吧....以后等脑子好些了 再琢磨吧 就是斐波那契数列中的数 是必败态 #includeusing namespace std;maplong long ,int> mp;void init(){ mp.clear(); long long a=1,b=1;

2018-02-09 18:02:12 193

原创 hdu 6168 Numbers

NumbersTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 514    Accepted Submission(s): 270Problem Descriptionzk has n numbers a1,a2,...,a

2018-02-09 18:02:10 173

原创 Educational Codeforces Round 27 A B C

A. Chess Tourney Berland annual chess tournament is coming!Organizers have gathered 2·n chess players who should be divided into two teams with n people each. The first team is sponsored

2018-02-09 18:02:07 147

原创 51nod 1413 权势二进制

本来刚开始还是想用每一位 -1的个数 然后再乘以10  不断累加 后来发现 完全不是这回事啊  因为本身就是0 和 1 所以只要记录出现的最大的数字 就是答案  因为 n >= 1// 所以不需要考虑 0 也是1的情况 #includeusing namespace std;char s[20];int main(){ int res =0;

2018-02-09 18:02:04 160

原创 51nod 1083 矩阵取数问题

就很简单很简单的dp 只能从右或者从下走 所以  dp方程直接看下面公式吧  反正也不难#includeusing namespace std;const int maxn = 550;int s[maxn][maxn];int dp[maxn][maxn];int main (){ int n; cin>>n; for(int i=

2018-02-09 18:02:01 112

原创 51nod 1137 矩阵乘法

基本的矩阵乘法中间for(int j=0;i等会早点儿睡//矩阵乘法 就是 两个矩阵 第一个矩阵的列 等与 第二个矩阵的行相同// 然后ans[i][j] += a[i][k] * b[k][j];#includeusing namespace std;typedef long long ll;const int maxn = 150;int n;ll

2018-02-09 18:01:59 238

原创 51nod 1242 斐波那契数列的第N项

之前一直没敢做矩阵一类的题目   其实还好吧 推荐看一下 : http://www.cnblogs.com/SYCstudio/p/7211050.html但是后面的斐波那契 推导不是很懂  前面讲的挺好的后来看到了 http://blog.csdn.net/flyfish1986/article/details/48014523 相当于  是一个那个东西的k-1次方

2018-02-09 18:01:56 156

原创 矩阵快速幂 初级板子 待更新

基础 矩阵乘法关于 快速幂已经了解了所以现在就是 矩阵快速幂了  相同的套路 只不过是运用到矩阵上面了;推荐blog :http://www.cnblogs.com/SYCstudio/p/7211050.html 然后自己手写了两遍 之前一直不敢接触  其实接触了才发现 大概也不是很难的东西。加油 多学一些东西 #includeusing namespac

2018-02-09 18:01:53 211

原创 KMP 初级板子 待更新

复杂度 O(n+m)这个博主写的蛮不错的 http://www.cnblogs.com/SYCstudio/p/7194315.html 1.本文中,所有的字符串从0开始编号2.为了在程序中表示方便,在接下来的说明中,next[i]=0表示最长相同前缀后缀长度为1,即真实的最长相同前缀后缀=next[i]+1。(重要的内容要放大) #includeusing names

2018-02-09 18:01:50 184

原创 欧拉函数的推论

题目链接 : http://acmoj.shu.edu.cn/problem/419/ 欧拉函数ϕ(n) 被定义1~n中与n互质的数的个数。例如ϕ(5)=4,因为1,2,3,4这四个数字与5互质。12的因子全部因子是1,2,3,4,6,12φ(1)=1 φ(2)=1 φ(3)=2 φ(4)=2 φ(6)=2 φ(12)=412=1+1+2+2+2+4

2018-02-09 18:01:47 378

原创 51nod 1179 最大的最大公约数

一直Runtime error  后来发现数组开小了 调了半天大概两种写法吧第一种是枚举每个值 把他的因子都记录  最后从最大的因子 倒着数 这样子#includeusing namespace std;const int maxn = 1000000+100;int s[maxn];int t[maxn];int main (){ int

2018-02-09 18:01:44 159

原创 51nod 1051 最大子矩阵和

没想到居然可以O(n3)暴力过就是大概之前的  最大连续子序列和加成2维度了  枚举起始列 和 终止列 然后计算从1到n行最大的子矩阵的和 注意n 和 m 的输入顺序!! #includeusing namespace std;typedef long long ll;const int maxn = 600;ll s[maxn][maxn],sum[m

2018-02-09 18:01:42 146

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除