- 博客(7)
- 收藏
- 关注
RSS订阅原创 记一下学习BFS之后的小笔记以及伪代码
BFS，全称Breadth First Search，宽度优先搜索算法（又称广度优先搜索）。运用队列先进先出的特点来遍历所有情况。由于是宽度优先，所以会一层一层遍历所有情况，可以以此特性来求解搜索路径的最小值。伪代码（我理解中的）：/** 首先先定义需要搜索的每一个点或者每一种情况，* （如需求最小路径，则添加当前步数step） */struct location{ int x; ...
2018-11-03 19:59:57
1284
原创 新手常见问题：关于循环给字符变量赋值时，会出错的问题。
第一次输入时没问题，可是第二次开始就会遇到问题？#include<stdio.h>int main(){ int a,b,c; while(1) { scanf("%c%c%c",&a,&b,&c); printf("%c %c %c\n",a,b,c); }}如下图：当我们按下回车，把键盘缓存区的数据送入输入缓存区时，最后按下的...
2018-10-18 13:54:48
1024
1
原创 main 函数内外定义变量，内存上的区别
当变量的定义（比如int a[100]）出现在在函数以内时（如main（）），这个情况下变量a是从栈空间来申请内存进行储存，而栈空间是在进程创建时初始化的，大小由系统固定的。所以定义占用较大内存的变量（如大数组）时，编译可以通过但是运行不了。如下图所示：（编译不会报错，但是运行）而当我们把变量的定义放在函数体以外时，所申请的内存来自于数据段，内存大小按需分配，可以自由增长，所以可以特别大。...
2018-10-18 13:45:26
4869
1
原创 HDOJ、田忌赛马问题的思路以及C/C++实现，可AC
问题描述：Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland city Harbin, he has deep love and yearns for the boundless oceans. After graduation...
2018-10-09 21:31:12
2623
原创 ACM/HDU1006 Let the Balloon Rise，让气球上升
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will cou...
2018-09-22 17:16:31
791
原创 求A^B的最后三位数表示的整数，如果A=0, B=0，则表示输入数据的结束。ACM/HDU 可AC
求A^B的最后三位数表示的整数，如果A=0, B=0，则表示输入数据的结束。ACM/HDU 可AC##当A,B很大时，数据会溢出，此时需要找到数学技巧~我是这样想的：1、计算方法为：不断将A^B式子的指数除2，基数平方，原式仍成立2、技巧为： 最后三位数的乘积最多只与三位数的运算有关，故进行以下取数 ：- - - - c_表示奇次幂进位的a，当c_大于1000时，对1000取余...
2018-09-22 00:06:34
1747
1
原创 关于下载完JDK与eclipse且通过网上所提到的方式配置环境变量后，cmd命令中javac仍无效的解决方法
关于下载完JDK与eclipse且通过网上所提到的方式配置环境变量后，cmd命令中javac仍无效的解决方法本人也是小萌新，通过网上方式配置环境变量后，发现cmd命令中java和java -version命令均可以使用，但是唯独javac命令无效，出现下示错误： 经过我不屑努力！！终于找到了解决方法！那就是在系统变量PATH中，再额外添加一个绝对路径，我们找到JDK的bin目录所在位置，...
2018-09-15 12:29:25
297
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人