自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 iOS开发者账号的申请

iOS开发者账号申请流程很多小伙伴在搞iOS开发的时候,肯定很多时候都是在埋头的苦苦写着代码,这叫“一心只读圣贤书,两耳不闻窗外事”,但是当某一天老板说“那个谁谁谁,明天发布把你的项目发布到App Store,不上线就扣工资”,是不是这时候你心里肯定是一万只羊驼飘过,哈哈!当然这些都是题外话了,你要发布一个iOS项目到App Store是不是首先得有一个iOS开发者账号,所以呢,今天我就说说申请不同开发者账号的步骤吧

2017-06-07 17:02:10 469

转载 欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 sum = a + b快捷键 加粗 Ctrl + B 斜体 Ctrl + I

2017-06-07 16:08:19 233

转载 poj 3259Wormholes

思路: blleman—ford检验负回路 代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; struct infor{ int from; int to; double r; doubl...

2013-11-08 17:16:00 160

转载 poj 1860Currency Exchange

思路: bellman-ford检验正回路 代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; struct infor{ int from; int to; double r; double c; }; in...

2013-11-08 17:10:00 126

转载 poj 2253Frogger

思路: Dijkstra 代码: #include<iostream> #include<cstring> #include<cmath> #include<cstdio> using namespace std; struct infor{ int x; int y; }; int t,n=...

2013-11-08 17:07:00 98

转载 poj1062昂贵的聘礼

#include<iostream> #include<cstdio> #include<cstring> using namespace std; struct edge{ int from,to,cost; }; struct vertex{ int value,rank; }; const int Ma...

2013-11-07 17:39:00 112

转载 poj1019 Number Squence

题意:   一直一个有序数组,给定一个数字n代表已知数组的第n个数,求该书是几。 分析:   1,根据数组规律对其分组:1 12 123 1234 12345......   2,首先求n在第几组中,再求n在其分组的第几个数中同时我们也可求得是该书的第几位。   3,我们分得的数组中数字依次变大,位数越来越多,但我们是要按照每一个数字来计算位置信 ...

2013-10-17 21:52:00 179

转载 poj1942 Paths on a Grid

*题意: 在给定的方格中,按照只能向右向上的格式,求有几种方式可以从左下方到右上方。 分析: 根据方格的规模,m×n,肯定向右m次,向上n次,所以问题转化为从m+n步中选取m步向右(剩余的n步 自然向上)。 在求组合是尽量简化运算。 *代码: 1 #include<iostream> 2 #include<cstdio> 3 ...

2013-10-17 21:32:00 97

转载 poj 1726 Cash Machine(背包+优化)

*题意: 给定一定的金额cash,在给出n中货币,每种货币有一定的数量。问:在不超过cash的条件下,用给定货币组成最接近cash的金额数是多少。 *思路: 完全背包问题+数量限制。要实现并不困难,不过由于数据较大,以上思路有三重循环会TLE。所以,必须优化。至于优化,可以选择二进制优化,或者把循环去掉一层。 1.二进制优化是把物品个数用二进...

2013-10-16 12:35:00 92

转载 poj2251 Dungeon Master (bfs)

*题意: 给定三维迷宫,能走出来就输出最短用时,走不出输出 *代码: #include<iostream> #include<cstring> #include<cstdio> using namespace std; char maze[31][31][31]; bool visit[31][31][31]; in...

2013-10-03 15:46:00 83

转载 poj 1726 Cash Machine(背包+优化)

*题意: 给定一定的金额cash,在给出n中货币,每种货币有一定的数量。问:在不超过cash的条件下,用给定货币组成最接近cash的金额数是多少。 *思路: 完全背包问题+数量限制。要实现并不困难,不过由于数据较大,以上思路有三重循环会TLE。所以,必须优化。至于优化,可以选择二进制优化,或者把循环去掉一层。 1.二进制优化是把物品个数用二进...

2013-09-28 21:43:00 122

转载 poj 1260 Pearls

*题意: 给定所需珍珠的数量与其相应的价格,计算最小的花费。假如要买某种价格的珍珠必须先额外买10颗,可 以用价格高的替代价格低的。(因此才需要计算最小值)。 比如:某种珍珠价格p,要买q颗,则花费为:(q+10)*p。再比如:价格100的需要1颗,价格150的需要100颗。买两种珍珠共需要100*(10+1)+150*(100+10)=17600.假如我们...

2013-09-24 21:32:00 96

转载 扩展KMP

*算法介绍: 扩展KMP算法是对KMP算法的一种扩展,对于求两个字符串的公共部分非常有效。题目可以有多种变化。最普通的的是给定母串text与子串part。求数组extend[i],extend[i]表示text[i...n]字符串与part最长前缀的长度。 *思路: 1.主代码: 与KMP的思路一致,我们设next数组表示:next[i...n]与next数组本身...

2013-09-05 20:47:00 109

转载 poj 1699 Best Sequence(dfs)

*题意: 给一定数量的基因片段,将这些片段可并成一条片段,输出最短片段的长度。 *思路: 将不同片段两两组合,求出最短长度存在addlen[i][j]中,然后用dfs遍历addlen[i][j](即把所有片段组合成一串)保存最短片段的长度,最后输出。实际上就是枚举各种情况,当然在串成一串的过程中若发现长度已经比先前存的最短长度要长就可以舍弃,直接进入下一种情况 ...

2013-08-29 16:02:00 216

转载 KMP(思路分析)

*介绍: KMP算法是在给定的一串字符串中查找是否有目标串。 *分析: 1、一般解法 对于以上问题,假如用朴素算法,我们容易想到:用目标串(长度为n)的第1个字符依次与给定串(长度为m)的第1个至最后一个字符对齐匹配,直到找到目标串为止。这样算法复杂度是m*n。 2、KMP算法: 思路分析: KMP算法通过建立一个数组(一般命名为next...

2013-08-29 15:51:00 130

转载 poj 1950 Dessert(dfs)

*题意: 在1到n之间添加‘+’,‘-’,‘.’三种运算符令最后结果为0,输出前20种添加方法,若不足20种则全 输出,最后输出共有多少种添加方式。(‘.’表示将其两侧的数连成一个数例:1.2.3是123) *思路:dfs,枚举各种情况,找出合适的。 *代码: #include<iostream> #include<cstdio&g...

2013-08-23 19:02:00 113

转载 poj 3278 Catch That Cow(BFS)

*题意: 相当于在一个数轴上给定农夫的位置n与牛的位置k。假定牛不懂,农夫每次有三种移动方式:n+1.n-1.n*2。问农夫最少移动几步后才能到牛的位置。 *思路: 用bfs寻找最短路径。 *代码: #include<iostream> #include<cstdio> #include<cstring> int...

2013-08-23 19:01:00 89

转载 素数环(回溯)

*题意: 将1-20摆成一个环,要求相邻两数相加是素数。 *思路: 回溯 *代码: #include<iostream> using namespace std; int a[21]; int check1(int c,int b) { for(int i=1;i<=b-1;i++) if(a[i...

2013-08-23 18:58:00 126

转载 sort与qsort

一、sort: 1、头文件#include 2、格式 sort(arry,arry + n,cmp) 说明:arry为数组名(即首元素地址)、n为数组中元素个数、cmp是自己定义的函数。因为sort默认升序排序,通过自己定义的cmp我们可以实现降序、二位排序等操作。 3、应用: a、字符数组char: #include<iostream>#i...

2013-08-17 20:48:00 102

转载 poj 1952 buy low buy lower(DP)

描述 Description “低买高卖”是在神牛证券市场上成功的秘诀的一半。作为一个好的投资者,你必须还遵守下面这条建议: “逢低吸纳,越低越买” 每次你购买股票的时候,你必须以比上次购买这只股票的价格更低的价格来购买这只股票。购买比上次便宜的股票的次数越多越好!你的目标是计算像这样的低价进仓最多可以进行多少次。 数据会给你一只股票在一段时期内每日的交易价格(16位正整数)。你...

2013-08-16 15:53:00 124

转载 poj1328 Radar Installation(贪心)

*题意: 用最少的雷达覆盖所有岛屿 *思路: 贪心,具体点就是把每个岛屿可以被雷达侦测的区间求出来,然后按照区间左边升序排序,区间的重合部分仅需一个雷达并且此雷达放在重合区间的最右侧(此处体现贪心)以尽可能侦测更多岛屿。 *注意: 尽可能减少运行时间,在poj上63ms就可以ac,不过同样的代码在杭电就过不去。 代码: #include<...

2013-08-16 15:51:00 119

转载 poj 2586 Y2K Accounting bug

*题意:(此题是题意难懂的水题,只要搞懂题意其他不成问题) MS Inc公司每个月盈利一定盈利s,亏空一定亏空d。它每连续的5个月统计一次分别是1-5月、2-6月、3-7月.....直到8-12月,这样一年共统计8次并且这8次的结果都是亏空。现在给你一组s,d(每个月的亏空与盈利)判断这个公司是否能盈利,若能输出最大盈利,否则输出“Deficit”。 *思路:贪心,在保证8次结果都...

2013-08-16 15:50:00 87

转载 poj2033Alphacode(dp)

*题意: 给出一个字符串,如果将字母表中的26个字母依次映射成数字1-26,这样便形成一个码,虽然加密的确很方便,可是解密存在很多种解密的方法,现在给出一串数字,要求求解该串数字有多少种解密方法. *思路: 典型的动态规划,我们可以先1-3个数字的例子来模拟一下过程,思路有很多,暂时先介绍两个。 思路(一): 用dp[i]表示到当前数字为止时最多的解密方式种数,...

2013-08-07 21:31:00 132

转载 动态规划学习心得

关于动态规划(dp),首先它非常重要,用老师的话说就是:要是动态规划这里出了问题,那最好退出。对于其定义网上很多这里不再赘述,在这里就记录一下自己作为一个初学者(甚至称不上初学)它的几点理解。 (一)学习感悟: 对于一个问题还是比较容易确定是否采用动态规划的,因为它是用来求最优值的,一旦题目中有和最优相关的词语就得考虑一下它了(虽然不一定用)。假如做过的题多了,根据经验是比...

2013-08-07 20:33:00 840

空空如也

空空如也

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

TA关注的人

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