自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Gmaodada的博客

一根没有思想的毛

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

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

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

原创 算法笔记8 DFS

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

2019-03-17 19:58:59 243

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

习题地址:http://codeup.cn/problem.php?cid=100000605&amp;pid=11.注意:若操作符为[,(,{,则直接入栈若操作符为 ],),},则要跟[,(,{匹配 ,易错#include &lt;cstdio&gt;#include &lt;stack&gt; #include &lt;string&gt;#include &lt;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" , &amp;a,&amp;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;amp;pid=0思路:1.先将中缀表达式转成后缀表达式,2.计算后缀表达式#include &amp;lt;cstdio&amp;gt;#include &amp;lt;iostream&amp;gt; #include &amp;lt;string&amp;gt;#include &amp

2019-03-16 22:01:23 416

原创 算法笔记6 STL(2)

关于queue1.用途:实现广度优先搜索时,调用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)直接用==,&gt;,&lt;比较,规则:字典序(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 &lt;cstdio&gt;#include &lt;cstring&gt; 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 299

原创 算法笔记 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&lt;=n; i++){ printf("%d" ,p[i]); } printf("\n"); return; ...

2019-03-08 08:53:56 218

转载 pat总结

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;amp;gt; 0){ //百位 printf(&amp;amp;amp;amp;quot;%s &amp;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

空空如也

空空如也

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

TA关注的人

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