![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小啾
这个作者很懒,什么都没留下…
展开
-
《啊哈!算法》第二章代码实现
锵锵!我又回来了~现在来做第二章吧! 小二,上代码原创 2019-08-30 18:54:54 · 217 阅读 · 0 评论 -
《算法帝国》第一章第二章读书笔记
heeeeeeeeeeeeeeeeeeeeello! 好像有半个月都没好好写笔记了,经历了两次面试,一次败在单面,一次败在群面,哈啊…说明还完全有待努力! 稍微研究了一下,这本书好像并不需要什么代码记录,所以我打算把他做成读书笔记的形式并且加快进度到两章。 第一章 这一章就像是一个引人入胜的导引小故事,讲了算法颠覆行业的经典早期实例,它,颠覆了华尔街。 彼得菲是一个神奇的大佬,这一点毋庸置疑,但...原创 2019-09-27 22:15:51 · 596 阅读 · 0 评论 -
《啊哈!算法》第九章 理解与感悟
这可能是缘分吧,看到这一章的时候也收到了第一家公司的面试通知,很忐忑,希望能有好运气(祈祷)。 这一个非常难!完全没有想出来,可耻的去百度了! 解法是: 声明一个变量count = 0,声明一个常量size等于数组大小。 假设该数组的第一个元素a(1)为主元素,让其与a(2)进行比较,若相同,则使变量count+1,若不同,则count-1。然后继续比较a(3)。以此类推。 当与a(n)比较后,c...原创 2019-09-19 00:46:11 · 127 阅读 · 0 评论 -
《啊哈!算法》第八章代码下
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 · 231 阅读 · 0 评论 -
一点小小总结+《啊哈!算法》第八章上
????下午好???? 在写第八章代码之前,又把2345章的代码又看了一遍,主要针对深度广度优先算法说说注意点吧,其实前面早就提过了,但是反复的过程就是巩固的过程嘛(✔计划通)。 深度优先算法:属于一条路走到黑,再返回,再换一条路走到黑的过程。因为不知道每一条路是不是走的最近最优的,所以一般用一个min变量存储最短路径。dfs往往是单独写一个dfs函数,记录每一步的走向,采用递归的形式一步一步走完全程...原创 2019-09-17 01:07:33 · 114 阅读 · 0 评论 -
《啊哈!算法》第七章
双更撒花~是不是很勤快!(我才不会说是因为我的大会员到期了才空出时间写代码了嘿嘿嘿) 7.1 ????的概念 树的特性: 1、一棵树中的任意两个结点有且仅有唯一的一条路径连通。 2、一棵树如果有n个结点,那么它一定恰好有n-1条边。 3、在一棵树中加一条边将会构成一条回路。 深度:根到该结点的层数(根是第一层) 7.2 二叉树????的概念 满二叉树:二叉树中每个内部结点都有两个儿子,即满二叉树的所有的叶结...原创 2019-09-15 04:10:52 · 142 阅读 · 0 评论 -
《啊哈!算法》第六章下
这个邻接表令我颇为困惑,最终只能整理出以下思绪:first数组用来存储每个点最后相关的边(最近一次作为起始点是第几条边),next数组存储的是以同一点为起始点的下一条边(回溯)的index,直到回溯到第一条,因而打印的时候是遍历所有点,找出他最后相关边的index(利用first数组),再寻找之前的相关边,直到某一条边next的值为-1,说明这已经是能找到的最前面一条了。 那就来写代码吧~ imp...原创 2019-09-14 15:09:46 · 130 阅读 · 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 · 121 阅读 · 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 · 189 阅读 · 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 · 169 阅读 · 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 · 200 阅读 · 1 评论 -
《啊哈!算法》第四章代码上
上一章的最后一个问题实在太变态了原创 2019-09-04 02:08:08 · 150 阅读 · 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 · 149 阅读 · 0 评论 -
《啊哈!算法》第二章代码续
小猫钓鱼写的实在太艰辛了,其实还有一些摸不着头脑的地方,比如说我怀疑他写的算法并不符合题目规定,题目要求把重复牌和重复牌之间的牌都放到玩家牌的末尾,但是实际测试数据发现又有很多新问题,因此毫无志气地放弃了原创 2019-08-31 00:39:09 · 174 阅读 · 1 评论 -
《算法帝国》第四章第五章第六章笔记
第四章 这一章把目光转移到了计算机的硬件部分,这一部分也决定了计算机的运行速度。斯皮维通过铺设暗光纤道路使数据传输速度降低了4毫秒左右,而微波甚至还能降低4毫秒,如果不考虑铺设线路的外界阻碍的话。这章揭示了一个很简单的道理,速度=先手=金钱=高科技使用权=更快的速度,所以普通人想要往最上层爬是很困难的。 第五章 ...原创 2019-10-10 00:31:42 · 617 阅读 · 0 评论