H_Gmao-优快云博客

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

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

2019-03-18 21:49:56 314

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

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

2019-03-18 17:27:27 340

原创算法笔记8 DFS

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

2019-03-17 19:58:59 264

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

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

2019-03-17 16:56:55 197

转载代码笔记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 137

原创算法笔记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 226

原创算法笔记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 433

原创算法笔记6 STL(2)

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

2019-03-16 13:29:20 141

原创算法笔记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 164

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

原创算法笔记 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 277

原创算法笔记 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 241

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

2019-02-27 17:12:04 226

原创请求和响应

乱码问题：(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 170

Gmaodada的博客