- 博客(28)
- 收藏
- 关注
RSS订阅原创 《算法(第四版)》1.3队列的链表实现
package one.three;import java.util.Iterator;public class Queue<Item> implements Iterable<Item>{ private Node first; //队列的第一个结点 private Node last; //队列的最后一个结点 private int N; //队...
2018-09-26 20:33:35
123
原创 Android 幕淘旅游项目总结
1.取消app上部标题： 将values->styles.xml文件下的parent属性改为 NoActionBar2.为闪屏页添加时间滞留(闪停面)：public class SplashActivity extends AppCompatActivity { protected Handler mHandler=new Handler(); @Overr...
2018-09-12 21:03:49
781
1
原创 Android Studio 快捷键及简便用法
1.Android Studio快速生成set get以及构造方法的快捷方式 https://blog.csdn.net/qq_36125733/article/details/766951722.android studio 怎么查找替换 https://zhidao.baidu.com/question/1543800086560739507.html...
2018-08-31 20:35:30
105
原创 《算法(第四版)》学习笔记----下压栈的java实现
实现报告：用java实现了下压栈，类似于大一下的一次编程作业，同时增加了可迭代功能，用到了迭代器设计模式，且栈是泛型的 import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item> { private Item[] a = (Item[])ne...
2018-08-14 18:49:06
183
原创 TJQS3项目的环境配置及进度
1.注册了gitlab账户并学会克隆项目到本地(注册需科学上网)2.配置Angular开发环境: https://www.angular.cn/guide/quickstart 并学会创建Angular项目3.配置安装Git 用于克隆项目4.克隆项目指令：git clone 后接地址5.编译器：vs code6.网页动态编译指令：ng serve --open7.git ...
2018-08-03 19:59:50
112
原创 《算法》第四版1.3.3---链表学习 (c++实现)
链表：是一种递归的数据结构，它或者为空(NULL)，或者是指向一个结点(node)的引用(指针)，该结点含有一个泛型的元素和一个指向另一条链表的引用(指针)。为方便，以下泛型均用int型数据代替。1.链表与数组的差异 数组：①长度必须是明确的 ②数组元素的地址必须是连续的 ③在数组中任意位置插入一个数是很困难的 链表：①长度可以是未知的 ②内部结点与结点的地址不需要连续 ③可以很方便的...
2018-06-12 22:09:24
226
原创 poj 1068 Parencodings (模拟题)
题意：p数组的意义：记录第i个右括号前有几个左括号 (注意是之前一共有多少左括号)w数组的意义：记录第i个右括号中包含了多少个括号(包括他本身)根据p数组求w数组(注意input中的n代表括号对数，不是半个括号的数量)例子说明w数组：（（）（）） 第一个右括号只包含自己，故为 1； 第二个右括号也只包含自己， 故为 1； 第三个右括号包含前面两个括号，再加上自己，故为 3.算法：用1代表左括号，用...
2018-05-12 18:29:04
97
原创 hdu 1005
题意：给了一个递推公式，范围是 1<=n<=100000000,求f[n]解法：一开始直接递归的，超时，因为n太大。然后只能找找规律吧。因为公式里有%7，显然会产生一个数据周期，那么当连续出现两个1时，就代表进行了一个周期，这是break出循环，减小了时间。AC代码：#include <iostream>using namespace std;int main()...
2018-05-12 15:48:49
78
原创 KMP算法初学
转载：https://blog.csdn.net/wangbaochu/article/details/50687160https://blog.csdn.net/lin_bei/article/details/1252686模板：/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ ...
2018-04-20 14:45:52
119
原创 hdu2044-一只小蜜蜂
题意：中文题 ：）解法：简单递推题，类似斐波那契。第n条路等于与他相邻的两个方块的方法和，即f(n)=f(n-1)+f(n-2)注意：斐波那契数列的第20位就超出int 需要用longlong数组ac代码：#include <iostream>#include <cmath>using namespace std;int main(){ long long ...
2018-04-19 20:02:33
77
原创 hdu2018-母牛的故事(基础地推 斐波那契数列应用)
题意：中文题做法：第一年为初始1头牛，第二年初生了一头，共2头。前四年，奶牛数f(n)=n，超过四年后，因为前面第三年出生奶牛现在到了第四年也可以生了，那么该年的奶牛就等于前一年的奶牛+前面第三年的奶牛，例如第五年为 第四年的 加上 第二年的奶牛数递推函数 f(n)=f(n-1)+f(n-3) (n>4)ac代码：#include <iostream>#include <...
2018-04-19 19:30:53
221
原创 hdu2084-数塔 （开始学习动态规划吧！）
题意：中文题: )做法：好吧 最简单的动态规划，动态方程(r!=n):dp[r][j]=max(dp[r+1][j],dp[r+1][j+1])+dp[r][j];AC代码:#include <iostream>#include <cmath>using namespace std;int cases;int maxSum[105][105];int main()...
2018-04-19 17:49:32
77
原创 poj1611-The Suspects(并查集)
题目描述：有很多组学生，在同一个组的学生经常会接触，也会有新的同学的加入。但是SARS是很容易传染的，只要在改组有一位同学感染SARS，那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。并查集，不压缩路径会wa，没啥好说的。AC代码：#include <iostream>#include <cstring&...
2018-04-17 18:03:10
126
1
原创 POJ 2236Wireless Network（并查集）
题意：给定n个坏电脑的坐标，和最大距离d。如果两台电脑是被修好的，并且距离小于等于d，则这两台电脑是联通的。有两个指令： O+num，代表第num个电脑被修好 S+num1+num2，代表询问num1和num2是否联通，若是返回“SUCCESS”，否则“FAIL”做法：用并查集做。不同的是，每次修好一个电脑，需要将这个电脑与所有被修好的电脑间遍历来建立联系，如果距离符合条件，则join这两个...
2018-04-17 11:34:00
98
原创 poj1251Jungle Roads--最小生成路Kruskal算法
题意：给了n个房子和相应的描述，描述为：两个房子间的距离为x。问该联通网的最短生成树。关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连...
2018-04-14 18:13:40
174
2
转载 poj3660 Cow Contest（Floyd-Warshall方法求有向图的传递闭包）
学习了floyd求任意两点的最短路不会做 转载：https://www.cnblogs.com/wd-one/p/4545086.html
2018-04-14 14:01:44
182
原创 poj3259Wormholes---bellman最短路（有向无向混合）
题意：给定F个例子，每个例子有N(农场数量)，M(路的数量)，W(虫洞的数量)。路能连同两个农场，具有双向路径权值。虫洞能单向连接两个虫洞，具有单向权值，且为负。问FJ能否从一个点出发，当再回到这个点时，权值和为负。输出“YES”"NO".方法：题意为判断是否有负权值环，典型的bellman最短路，只不过有的是双向(path路)，有的是单向(虫洞)。AC代码：#include <iostre...
2018-04-14 12:39:45
140
转载 POJ1860-Currency Exchange（最短路bellman）
转载自：優YoU http://user.qzone.qq.com/289065406/blog/1299337940真心不会做啊，好菜。提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。...
2018-04-05 19:56:50
101
原创 poj3268 - Silver Cow Party （两次最短路）
题意：给了三个整数n,m,x n代表村庄数，m代表路径数，x代表终点。每个村庄有头奶牛，要到x去，再回来，求两次的最短路径的最大情况。解法：从x回来的过程的最短路容易求，运用dijkstra算法直接就能求。从起点到x的过程可以看成从x到起点的反过程，因为是单向路，那么通过把所有路的方向颠倒就能算这种情况的最短路，即maps[i][j]变成maps[j][i],可以直接通过颠倒i，j即可AC代码：...
2018-04-05 15:17:23
118
原创 POJ1797 Heavy Transportation （最短路变形）
题意：给定n,m n代表街道数，m代表连接两个街道的桥的数量，又给出m个a，b，c（a为起点街道，b为中点街道，c为这两个街道的桥的承受重量），问走过所有街道，找到承重最大的路径的最小边。（找最大路径最小边）解法：在dijkstra基础上的变形，每次在已经得到的最大容量路里找最大的，然后用他去松弛其他点 （松弛过程中变形为：找该最大容量路的最小边）（与poj2253的变形刚好相反）AC代码：#i...
2018-04-02 15:54:15
131
原创 poj 2253 Frogger（最短路变形）
题意：给出n个石头的坐标 x,y，求石头a(第一块石头)，石头b(第二块石头)之间的最短路径下的两块石头的最短距离（先求最短路径，再变形：求该路径下的两块石头最短距离）解法：dijkstra算法变形：dist[j]表示从源点到j节点的最短路径中的两块石头的最短距离，即在最后判断中 需要在dist[j] dist[k] 和 maps[j][k]中选择最小值注意输出格式AC代码：#include &l...
2018-03-31 18:41:49
153
原创 poj 2387 Til the Cows Come Home （最短路问题 注意判重）
题意：给出n个点，并给出t个描述（a,b,c 表示a与b的距离为c），问1到n的最短路径解法：学习了最短路dijkstra算法。dijkstra算法：1 解决图中单个源点到其它顶点的最短路径。只能解决权值非负（有向图、无向图都可以）2 Dijkstral只能求出任意点到达源点的最短距离（不能求出任意两点之间的最短距离），同时适用于有向图和无向图，复杂度为O(n^2).3算法的过程： ①设置顶点集合...
2018-03-31 13:57:17
113
原创 UVA 11624 Fire! （两次BFS 火追人 ）
题目：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动， 其中有一些空间被墙壁占据，问这个人在不被烧到的情况下，离开迷宫的最快时间。解法：因为只能火改变人的路径，不能人改变火的路径，所以先bfs火的路径，得到各个节点的时间。之后bfs人的路径，限定条件：边界+当前时间小于火蔓延到此节点的时间。这样就保证人每次移动都能先于火。AC代码：#include <io...
2018-03-30 15:25:31
136
原创 FZU 2150 Fire Game （两点BFS）
题意：给出一个固定的板子，上面有草(#)和空地(.)，草能被烧，并且1min后能向上下左右四个方向前进（前提是下个方向有草），问每次任意选两块草（这两块能一样），至少经过多少时间全烧完或者不能烧完（-1）。解法：虽然是给了两个起始点，但其实是一样的。先将初始的两块草遍历，再代入bfs函数，注意bfs中的while循环里每次只需pop一次，因为这样就会完全遍历出每种情况。memset要写在bfs里 ...
2018-03-29 19:30:33
131
原创 poj 3414 Pots（BFS+路径输出）
问题：给出两个水壶的规格a、b，并给出需要的水体积c，有6种操作：灌满a，灌满b，把a倒向b（有两种状态：一种b满了a有剩余，一种a全倒入了b），把b倒向a（同样两种状态），把a倒入下水道，把b倒入下水道。问任一水壶达到c状态的操作次数和路径（或者impossible）解法：运用bfs搜索每次操作，每达到一种状态，都会有6种路径要走，这6种路径是平行的。判定条件：当队列空时，还没有找到c状态，则i...
2018-03-27 16:32:14
153
原创 POJ3087-Shuffle'm Up 简单的bfs模拟题
题意：给定两个字符串 s1，s2 ，大小为c， 按照图片的方式结合成 s12 (大小为2*c)，在给定一个result（等同于s12）字符串，问能否得到这个result，并返回次数或（-1）。方法：简单的bfs，用bfs模拟每次洗牌的过程，将每次过程的结果再判断。bfs的次数相当于洗牌次数，越来越深入。AC代码：#include <iostream>#include <map&...
2018-03-26 16:19:54
145
2
原创 HDU 1870 愚人节的礼物
Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 Input本题目包含多组测试...
2018-02-23 16:02:24
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人