H_Gmao-CSDN博客

原创算法笔记8.2 BFS的应用，8数码问题

地址： http://codeup.cn/problem.php?cid=100000609&pid=2 思路：用BFS算法来完成。可以看成是走迷宫的改版从第一矩阵变成第二矩阵，实际上可以看成是0的位置移动 2 8 3 1 2 3 1 6 4 8 0 4 7 0 5 7 6 5 # # # # # # # 0 # 0 # # # # # # # # # # # # 0 # # # ...

2019-03-18 21:49:56 285

原创算法笔记8.2 BFS，计算矩阵的块数

问题:求一个矩阵的的块数 1101 //这矩阵块数是3 0100 0011 1.小技巧，增量数组X[],Y[],可以用来表示增加上下左右的位置,命名要注意 2.BFS()是将一个位置周围都是1的数都加入队列，避免重复访问 #include <cstdio> #include <queue> using namespace std; const int maxn =...

2019-03-18 17:27:27 314

原创算法笔记8 DFS

1.有N个物品,每个物品都有重量和价格,在不超过背包容量V的情况下选出价格之和最大,求最大价值maxValue。思路，每个物品都有2种方法，选择或不选择，相当于迷宫的岔路口，递归中的递归式。而当物品总重量超过背包容量V，在相当于迷宫中的死胡同，递归中的递归边界。通过枚举所有选择方案，来得出最优解。其中DFS是常规解，DFS_better是用了剪枝技巧的优化解 #include <cstd...

2019-03-17 19:58:59 243

原创算法笔记7.栈的应用:括号匹配

习题地址:http://codeup.cn/problem.php?cid=100000605&pid=1 1.注意: 若操作符为[,(,{,则直接入栈若操作符为 ],),},则要跟[,(,{匹配 ,易错 #include <cstdio> #include <stack> #include <string> #include <iostrea...

2019-03-17 16:56:55 172

转载代码笔记12/24 安卓布局

1.TabHost多标签布局 TabHost的xml文件中，TabHost、TabWidget和显示TabHost的部分（通常用FrameLayout），这3部分的id是不可修改的，必须使用Android提供的id。 TabHost在自定义前，需要初始化，也就是调用tab.setup();（tab是TabHost对象）使用TabHost在几个activity间跳转时，需要继承Acitvity

2019-03-17 15:20:10 123

原创算法笔记2.黑盒测试

多点测试三种输入方式 1.while…EOF型 1.while( scanf("%s" , str) != EOF ) //读入字符串 2.while( gets(str) != NULL ) //读入字符串 2.while…break型 while( scanf("%d%d" , &a,&b) , a||b ) //输入ab,当a,b都等于0时结束循环 3.wh...

2019-03-17 15:19:07 190

原创算法笔记7.栈的应用:简单计算器

codeup 问题 A: 简单计算器 http://codeup.cn/problem.php?cid=100000605&amp;pid=0 思路: 1.先将中缀表达式转成后缀表达式, 2.计算后缀表达式 #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;string&gt; #include &amp

2019-03-16 22:01:23 416

关于queue 1.用途:实现广度优先搜索时,调用queue。**注意:**使用front（），pop()函数前要用empty() 判断队列是否为空。 2.priority_queue是用堆实现的将当前队列最大元素置于队首的容器. priority_queue用途:解决一些贪心问题,对Dijkstra算法优化. **注意:**使用top()时要用empty()判断是否为空关于stack 没什么好...

2019-03-16 13:29:20 134

原创算法笔记6 STL

关于vector 它可以理解为一个可变数组,长短可变。string与vector支持迭代器+a,访问关于set(红黑树实现排序) 特点:自动去重+递增排序关于string (1)直接相加减 (2)直接用==,>,<比较,规则:字典序 (3)length (4)insert(pos,string) ,pos的范围(0,length-1) string str="xyzw" str.i...

2019-03-15 21:51:13 145

原创 5.6大整数运算2

a+b完整代码 #include <cstdio> #include <cstring> struct bign{ //结构体 int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len =0; } }; bign change(char str[]){ //把整数化成bign ...

2019-03-15 17:20:36 300

原创算法笔记 5.6大整数运算

1.先要定义一个结构体 bign,用于存储数组以及长度 struct bign{ //建一个结构体 int d[100000]; //若只有10000,则会显示答案错误 int len; bign(){ memset(d,0,sizeof(d)); len =0; } }; 2.将接受到的字符串转化成bign类型 bign change(char str[]) { //...

2019-03-15 17:12:37 260

原创算法笔记 4.3递归

1.递归采用分治的思想,重点是递归式和递归边界 2.求全排列 void generateP(int index){ if(index == n+1 ){ for(int i=1; i<=n; i++){ printf("%d" ,p[i]); } printf("\n"); return; ...

2019-03-08 08:53:56 218

转载 pat总结

1002 1.字符数组的初始化： char ch[10][5] = {“ling”, “yi”, “er”, “san”, “si”, “wu”, “liu”, “qi”, “ba”, “jiu”}; 2.ASCII码中 ‘1’-48=1，字符比数字大48 3.截取百位，十位，个位方法： if(sum/100 &amp;amp;amp;amp;gt; 0){ //百位 printf(&amp;amp;amp;quot;%s &amp;am

2019-02-27 17:12:04 201

原创请求和响应

乱码问题：(1)response对象的字符输入流在编码时候，采用的是ISO-8859-1的编码表在HttpServletResponse接口中，有setCharacterEncoding("UTF-8")方法来设置字符编码 (2)浏览器的解码方式是GB2312，而我们使用的编码是“UTF-8”,因此乱码。 setHeader("Content-type","text/html;char

2017-05-06 09:51:21 153

Gmaodada的博客