azhuge233-CSDN博客

原创 Windows下与树莓派（Linux）开机自动共享文件夹实现双向传输文件

Windows和树莓派必须在同一局域网下利用mount实现挂载，sh脚本实现开机自动挂载先实现共享文件夹，再实现开机自动挂载共享 1、实现共享文件夹：首先对Windows端操作，共享出一个文件夹：我共享了我的Download文件夹（右键->共享），然后在里面新建了Share目录 WIndows操作结束打开树莓派（Linux），编辑 /etc/fsta

2017-04-03 15:35:37 4209

原创 Windows 使用 vsftp 访问 Linux（树莓派）及配置

首先在 linux 端安装 vsftpd(Raspbian 基于 Debian) ： sudo apt-get install vsftpd 用到两个配置文件： /etc/vsftpd.conf 以及 /etc/ftpusers 第一个是vsftpd本体的配置文件，第二个是ftp禁止登陆名单禁止名单用来解除不能以root用户登录的限制：编辑 ftpusers vi

2017-03-31 21:33:05 2212

转载 C,C++表达式求值顺序

原帖：http://bbs.csdn.net/topics/370153775 裘宗燕：C/C++ 语言中的表达式求值经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？” m = 1; n = m+++m++; 最近有位不相识的朋友发email给我，问为什么在某个C++系统里，下面表达式打印出两个4，而不是4和5： a = 4; cout C++ 不是

2016-09-28 16:24:53 282

原创 POJ 2418 Hardwood Species

链接：http://poj.org/problem?id=2418 前面三段认真看看，可以学习到很多树种的英文名称【正经脸 (/▽＼=)】题意：给你一堆字符串，求出每种字符串占总体的百分比首先想到的是Trie树【啊......写Trie树好烦啊】然后想到STL的map，string类的key和int(double)类的value 时间为10s，确实很长因为使

2016-09-09 17:39:40 192

转载 ios::sync_with_stdio(false);

原文：http://blog.csdn.net/yujuan_mao/article/details/8119529 在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C

2016-09-06 15:31:40 322

原创 Windows CMD 的使用

萌新因为要转U盘为NTFS格式，摆渡下用CMD convert，结果不得了->开启了新世界的大门= = 先设置一下CMD的快捷键，方便日♂后使用：开始里找到命令提示符右键，打开文件位置，右键命令提示符属性，选中快捷键一栏，按哪个键就会生成ctrl+alt+X的快捷键设置字体、颜色、窗口大小什么的，打开CMD后右键-属性里都有注：缓冲区大小会影响滚动条

2016-08-31 16:14:15 384

原创 HDU 5327 Olympiad

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5327 题意：美丽数？漂亮数？？？Excuse me？？？一个数，它的各位数字都不相同，称之美数（这个还能听），给你一个区间，要求输出其间的美数的个数打表 #include #include #define MAX 100000 using namespace std; in

2016-07-13 11:14:54 222

原创 HDU 5538 House Building

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5538 题意：给你一个矩阵表示房子的俯视图，数字是几就代表此处有几块砖，要求出房子的表面积，不算底面首先先把俯视图的面积加起来，再对每个数字的上下左右做差，有高度差就有表面积 #include #include using namespace std; int dir[4

2016-07-13 11:08:51 214

原创 HDU 1710 Binary Tree Traversals

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 题意：给出前序遍历和中序遍历，求出后序遍历通过前序遍历和中序遍历确定树前序遍历的第一个数一定是根节点，中序遍历中找到根节点，根节点左侧的均为左子树节点，右侧均为右子树节点 #include using namespace std; typedef struct

2016-07-08 22:38:39 166

原创 POJ 2785 4 Values whose Sum is 0

链接：http://poj.org/problem?id=2785 题意：一组4个数，给出若干组，输出有多少对组合满足四个数之和为0 将四列数并成两列，对两列二分查找 #include #include using namespace std; int t[4010][4]; int first2[4000*4000+4],last2[4000*4000+4]

2016-07-08 22:33:19 179

原创 POJ 2251 Dungeon Master

链接：http://poj.org/problem?id=2251 题意：走3D迷宫，若能走出则输出走了几步 BFS，三维数组 #include #include #include using namespace std; char map[31][31][31]; int L,R,C,ans,dir[6][3]= {-1,0,0, 1,0,0, 0,-1,

2016-07-08 22:30:14 191

原创 hihocoder #1325 : 平衡树·Treap

链接：http://hihocoder.com/problemset/problem/1325 二叉搜索树 #include #include using namespace std; typedef struct node { node *l,*r; int data; } Tree; int ans; void creat(Tree* &T,int da

2016-07-06 15:06:50 435

原创 HDU 1875 畅通工程再续

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1875 最小生成树，特殊点在于给出坐标自己算距离，double型，Prim比较省时给出Prim和Kruskal，注意Kruskal存的是边(100*100)，所以结构体要开大 Prim： #include #include #include #define INF 0x3f3f

2016-05-21 12:32:24 208

原创 HDU 1317 POJ 1932 XYZZY

HDU ： http://acm.hdu.edu.cn/showproblem.php?pid=1317 POJ ：http://poj.org/problem?id=1932 一种文字游戏，可以把游戏过程看作一个个房间，玩家最初有１００点能量值，每个房间对应有一个能量值（可正可负），并且与指定房间连通，问玩家有没有赢的可能性赢（玩家到达终点），输（玩家能量值小于等于０，有负环）

2016-05-21 10:28:02 294

原创 HDU 1874 畅通工程续

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874 最短路问题，Dijkstra 注意当起始点和结束点相同时要输出0，被坑了一次 #include #include #define INF 0x3f3f3f3f using namespace std; int map[201][201]; bool used[201];

2016-05-20 18:10:18 184

原创 2016"百度之星" - 资格赛（Astar Round1）

Problem D escription 度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA，等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统

2016-05-14 22:34:13 181

原创 HDU 2112 HDU Today

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2112 最短路，dijkstra 输入为字符串，用C++ STL map处理成数字后存入图 #include #include #include #include #define INF 0x3f3f3f3f using namespace std; int mp[151][

2016-05-14 19:36:56 354

原创 HDU 2544 最短路

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路，dijkstra写法跟Prim树好像。。。 #include #include #define INF 0x3f3f3f3f int map[101][101]; bool used[101]; using namespace std; void dijk(int

2016-05-13 22:03:05 286

原创 HDU 1035 Robot Motion

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1035 题意：一个机器人在图上走，图上的E，W，N，S分别代表四个方向——右，左，上，下最终机器人有两种下场：1、进入一个循环；2、走出图走出图的话输出总共的步数，进入循环的话输出进入循环前的步数和循环的步数简单模拟（DFS），used数组来记录步数 #include

2016-05-13 12:43:18 238

原创 HDU 2564 词组缩写

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2564 水题 #include #include #include using namespace std; int main() { char str[150]; int T; scanf("%d%*c",&T); while(T-- && gets(

2016-05-12 11:04:15 646

原创 HDU 5019 Revenge of GCD

链接： http://acm.hdu.edu.cn/showproblem.php?pid=5019 题意：输出x和y的第k个最大公约数先找出x和y的最大公约数，再对公约数找约数 #include #include using namespace std; __int64 s[1000001]; __int64 gcd(__int64 a,__int64 b)

2016-05-11 19:38:41 297

原创 POJ 1182 食物链

本题让我感觉自己又菜了一等，叫苦不迭链接：http://poj.org/problem?id=1182 参考大神文章：http://blog.csdn.net/niushuai666/article/details/6981689 并查集，不是一般的并查集，在父亲和儿子之间加了一层关系，1（同类），2（前者吃后者），这就比较尴尬了用结构体来替换一般并查集的father数

2016-05-11 18:44:19 173

原创 HDU 1005 Number Sequence

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意 : 给定a,b,n, 存在下面的序列： s[1]=s[2]=1,s[n]=(a*s[n-1]+b*s[n-2])%7，计算出第n项强行算的话肯定会耗时耗空间，找规律，每7个数取模，貌似是7个一循环，但是暴力后得知7*7=49一循环 #include using

2016-05-11 15:53:31 175

原创 HDU 1008 Elevator

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1008 题意：一电梯，上一层耗时6s，下一层耗时4s，每到达指定的一层停留5s，给出一串楼层数，问按此顺序运行下来的总耗时水题，主要注意楼层没变也要+5s #include using namespace std; int main() { int n; whi

2016-05-11 15:18:29 227

原创 HDU 1102 Constructing Roads

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1102 最小生成树，Prim和Kruskal，与1233相比变一个输入方式正因如此，Kruskal算法想了半天也没想出来什么好的记录边的方法，最后直接先用数组保存，再把数组的数据转换成边的形式不是什么聪明的办法，最后也算AC了 Prim： #include #includ

2016-05-09 11:57:07 145

原创 HDU 2094 产生冠军

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2094 因为冠军一定一次都没输过，所以判断总人数和输过的人数是否相差1即可 C++ STL set容器，set自带去重，省去判重的麻烦 #include #include using namespace std; int main() { int n; while(ci

2016-05-09 10:19:51 214

原创 HDU 1863 畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1863 依然最小生成树，这次是加了不能连通的判断，Prim和Kruskal，均0ms 把自己毒了，Prim的时候交换权值的时候写反了，一直WA Prim： #include #include #include using namespace std; bool used[1

2016-05-08 15:52:31 335

原创 HDU 1879 继续畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1879 最小生成树，相较【1233 还是畅通工程】多了一个此路是否已建成的条件，只需把已建成的路的权值置零即可，Prim和Kruskal Prim：(390MS) #include #include #include using namespace std; bool us

2016-05-08 12:27:48 201

原创 HDU A+B类型

还没全做完，先上做完的 A+B problem 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1000 #include void main() { int x,y; while(scanf("%d%d",&x,&y)!=EOF) { printf("%d\n",x+y); } } A

2016-05-07 20:41:43 317

原创 HDU 1233 还是畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 最小生成树，用Prim写的，学习一下Kruskal再写一遍 Prim： #include #include #include using namespace std; int map[101][101]; bool used[101]; int Prim(int n)

2016-05-07 19:29:38 196

原创 HDU 1171 Big Event in HDU

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1171 分电脑，要求A组与B组价值尽量地接近（相等），无法相等时A要大于B 记录总价值，遇到多个同一物品拆开单独将B拿出来做背包，令B的容量为总价值/2，A最后只需用总价值-B 即可 #include #include #include using names

2016-05-07 16:40:42 219

原创 HDU 1128 POJ 1316 Self Numbers

HDU链接： http://acm.hdu.edu.cn/showproblem.php?pid=1128 POJ链接： http://poj.org/problem?id=1316 对于每个正整数n，定义运算方式d(n)为：n+n的各位数字，得到新的数要求我们找到不存在于d(n)里的数比如1~10内，1+1=2，2+2=4，4+4=8，3+3=6，5+5=10，那

2016-05-07 16:04:25 234

原创 HDU 1397 Goldbach's Conjecture

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1397 题意：哥德巴赫猜想，这次是求给定偶数有多少种素数和，注意同一组数算一次（例如 6=2+3 和 6=3+2 算一个）素数表，循环到n/2即可 #include #include using namespace std; bool prime[32770]; in

2016-05-07 15:23:28 437

原创 HDU 2141 Can you find it?

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意：给你一个数X，再给你A,B,C三组数字，问你能否从三组中各找出一个数，满足方程A+B+C=X 将前两个数组合并为一个和数组，再对和数组二分查找（给定数-c[i]）即可 #include #include #include using namespace st

2016-05-06 22:03:38 183

原创 HDU 2163 Palindromes

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2163 还是判断回文，栈，输入“STOP”时停止 #include #include #include #include using namespace std; int main() { int k=1; char str[53]; while(ci

2016-05-06 21:57:51 218

原创 HDU 2029 Palindromes _easy version

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2029 栈的运用 //不用栈也可以当时把奇数和偶数分开写了，有点啰嗦，其实非常简单 #include #include #include using namespace std; int main() { int T; cin>>T; while(T--)

2016-05-06 21:53:43 221

原创 HDU 2602 Bone Collector

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2602 第一个独自AC的题，当晚有些激动，第二天觉得昨晚有些膨胀，因为是01背包裸题题意：一骨骼爱好者，有V个空间的袋子（背包），给你这个容量V，现有不同价值，并且占不同空间的骨头，让你求这疯子能拿的骨头的最大价值裸题，用来入手还是不错的 #include #in

2016-05-06 21:37:54 258

原创 HDU 1164 Eddy's research I

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1164 题意：将任意一个数拆成多个素数相乘的形式（素数可重复）水题，本来想素数表，发现有点脱裤子放屁的意味= = #include using namespace std; int main() { int n,a[21]; while(cin>>n

2016-05-06 21:33:56 222

原创 NBU 水水更健康（二）

前言：唉，刚考完物理，只求30分T=T 字母个数统计 #include #include void main() { char x[1000]; int y,i,sum=0; gets(x); y=strlen(x); for(i=0;i<=y;i++) { if(x[i]>='a'&&x[i]='A'&&x[i]<='Z')

2016-05-06 15:28:55 639

原创 NBU 水水更健康（一）

在这里放一些初学时在宁波大学OJ写的题，因为太水了所以放到一起，当然对于零基础的人还是有难度的，大神内心默默鄙视就好单组A+B #include int main() { int a,b,c; printf("please input two numbers:\n",a,b); scanf("%d%d",&a,&b); c=a+b; print

2016-05-04 20:23:08 488

空空如也

空空如也