入门
小啾
这个作者很懒,什么都没留下…
展开
-
《啊哈!算法》第二章代码续
小猫钓鱼写的实在太艰辛了,其实还有一些摸不着头脑的地方,比如说我怀疑他写的算法并不符合题目规定,题目要求把重复牌和重复牌之间的牌都放到玩家牌的末尾,但是实际测试数据发现又有很多新问题,因此毫无志气地放弃了原创 2019-08-31 00:39:09 · 223 阅读 · 1 评论 -
《啊哈!算法》第八章代码下
8.2 最小生成树的堆实现在这里卡了很久,一直没搞明白pos数组的必要性,最后先不加pos数组写的时候终于发现是需要在边松弛之后直接shift相关终点,所以需要一个点的index导向堆index的数组。import java.util.Scanner;class Test{ static int size; static int[] h=new int[10]; s...原创 2019-09-18 10:33:53 · 251 阅读 · 0 评论 -
一点小小总结+《啊哈!算法》第八章上
????下午好???? 在写第八章代码之前,又把2345章的代码又看了一遍,主要针对深度广度优先算法说说注意点吧,其实前面早就提过了,但是反复的过程就是巩固的过程嘛(✔计划通)。 深度优先算法:属于一条路走到黑,再返回,再换一条路走到黑的过程。因为不知道每一条路是不是走的最近最优的,所以一般用一个min变量存储最短路径。dfs往往是单独写一个dfs函数,记录每一步的走向,采用递归的形式一步一步走完全程...原创 2019-09-17 01:07:33 · 120 阅读 · 0 评论 -
《啊哈!算法》第七章
双更撒花~是不是很勤快!(我才不会说是因为我的大会员到期了才空出时间写代码了嘿嘿嘿)7.1 ????的概念树的特性:1、一棵树中的任意两个结点有且仅有唯一的一条路径连通。2、一棵树如果有n个结点,那么它一定恰好有n-1条边。3、在一棵树中加一条边将会构成一条回路。深度:根到该结点的层数(根是第一层)7.2 二叉树????的概念满二叉树:二叉树中每个内部结点都有两个儿子,即满二叉树的所有的叶结...原创 2019-09-15 04:10:52 · 151 阅读 · 0 评论 -
《啊哈!算法》第六章下
这个邻接表令我颇为困惑,最终只能整理出以下思绪:first数组用来存储每个点最后相关的边(最近一次作为起始点是第几条边),next数组存储的是以同一点为起始点的下一条边(回溯)的index,直到回溯到第一条,因而打印的时候是遍历所有点,找出他最后相关边的index(利用first数组),再寻找之前的相关边,直到某一条边next的值为-1,说明这已经是能找到的最前面一条了。那就来写代码吧~imp...原创 2019-09-14 15:09:46 · 136 阅读 · 0 评论 -
《啊哈!算法》第六章代码上
这一章要普及一些有意思的算法啦~激动(并不)6.1 Floyd算法public class Test{ public static void main(String[] args){ int[][] e=new int[50][50]; int n,m; Scanner sc=new Scanner(System.in); ...原创 2019-09-13 03:55:03 · 144 阅读 · 0 评论 -
《啊哈!算法》第五章代码
5.1 深度搜索,广度搜索如果我没记错的话,第四章第一部分就就这两个搜索进行了解释并写过代码了,所以我们就快速地写一遍过掉吧!深度搜索static int[][] e=new int[50][50]; static int[] book=new int[50]; static int n,m,sum=0; public void dfs(int i){ ...原创 2019-09-11 02:36:59 · 201 阅读 · 0 评论 -
《啊哈!算法》第四章代码下
唉,真抱歉,这次拖了几天,小啾沉迷哈利波特里面少爷的颜出不来啦!完全不思进取了,真可怕,这就是美少年的魅力吗!????好了,继续继续。4.5 宝岛探险这里就只写最后一种情况的代码啦~static int a[][]=new int[50][50]; static int book[][]=new int[50][50]; static int n,m; public vo...原创 2019-09-09 01:14:14 · 183 阅读 · 0 评论 -
《啊哈!算法》第四章代码中
结果又是翻车在了小细节上,细节是重点,一定要谨慎啊——啊—啊…终于终于捣鼓出来啦~4.2 迷宫问题 深度优先搜索static int[][] maze=new int[50][50]; //迷宫二维数组 static int[][] book=new int[50][50]; //是否走过 static int min=88888; static int x1,y1,x...原创 2019-09-05 01:37:11 · 249 阅读 · 1 评论 -
《啊哈!算法》第四章代码上
上一章的最后一个问题实在太变态了原创 2019-09-04 02:08:08 · 162 阅读 · 0 评论 -
《啊哈!算法》第三章代码
细心的小伙伴可能发现我断更了一天,为什么呢?那是因为我开学啦(才不是因为懒呢)那么,不废话了 第三章 3.2 炸弹人public void bomberman(char[][] map){ int most=0; int a1=0,a2=0; Scanner sc=new Scanner(System.in); for(int ...原创 2019-09-02 16:19:59 · 174 阅读 · 0 评论 -
《啊哈!算法》第九章 理解与感悟
这可能是缘分吧,看到这一章的时候也收到了第一家公司的面试通知,很忐忑,希望能有好运气(祈祷)。这一个非常难!完全没有想出来,可耻的去百度了!解法是:声明一个变量count = 0,声明一个常量size等于数组大小。假设该数组的第一个元素a(1)为主元素,让其与a(2)进行比较,若相同,则使变量count+1,若不同,则count-1。然后继续比较a(3)。以此类推。当与a(n)比较后,c...原创 2019-09-19 00:46:11 · 157 阅读 · 0 评论