- 博客(17)
- 收藏
- 关注
RSS订阅原创 《算法帝国》第四章第五章第六章笔记
第四章这一章把目光转移到了计算机的硬件部分，这一部分也决定了计算机的运行速度。斯皮维通过铺设暗光纤道路使数据传输速度降低了4毫秒左右，而微波甚至还能降低4毫秒，如果不考虑铺设线路的外界阻碍的话。这章揭示了一个很简单的道理，速度=先手=金钱=高科技使用权=更快的速度，所以普通人想要往最上层爬是很困难的。第五章...
2019-10-10 00:31:42
619
原创 《算法帝国》第一章第二章读书笔记
heeeeeeeeeeeeeeeeeeeeello! 好像有半个月都没好好写笔记了，经历了两次面试，一次败在单面，一次败在群面，哈啊…说明还完全有待努力！稍微研究了一下，这本书好像并不需要什么代码记录，所以我打算把他做成读书笔记的形式并且加快进度到两章。第一章这一章就像是一个引人入胜的导引小故事，讲了算法颠覆行业的经典早期实例，它，颠覆了华尔街。彼得菲是一个神奇的大佬，这一点毋庸置疑，但...
2019-09-27 22:15:51
598
原创 keep测试开发面试题
1、自我介绍2、项目的功能测试是怎么做的（说了一堆黑盒测试的方法）3、谈了谈自动化测试的框架，询问怎么获取一个request，并根据header值返回response（手写代码） 这里问了很多乱七八糟的，有些连听都没听清楚，完全问懵了qwq4、200、204、302、404、500 这几个码的含义5、如果调用一次接口数量技术加一，可能会造成什么问题，用什么类型的值计数6、数据库喜欢用什么...
2019-09-20 14:52:38
849
原创 《啊哈！算法》第九章 理解与感悟
这可能是缘分吧，看到这一章的时候也收到了第一家公司的面试通知，很忐忑，希望能有好运气（祈祷）。这一个非常难！完全没有想出来，可耻的去百度了！解法是：声明一个变量count = 0，声明一个常量size等于数组大小。假设该数组的第一个元素a(1)为主元素，让其与a(2)进行比较，若相同，则使变量count+1，若不同，则count-1。然后继续比较a(3)。以此类推。当与a(n)比较后，c...
2019-09-19 00:46:11
128
原创 《啊哈！算法》第八章代码下
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
232
原创 一点小小总结+《啊哈！算法》第八章上
????下午好???? 在写第八章代码之前，又把2345章的代码又看了一遍，主要针对深度广度优先算法说说注意点吧，其实前面早就提过了，但是反复的过程就是巩固的过程嘛（✔计划通）。 深度优先算法：属于一条路走到黑，再返回，再换一条路走到黑的过程。因为不知道每一条路是不是走的最近最优的，所以一般用一个min变量存储最短路径。dfs往往是单独写一个dfs函数，记录每一步的走向，采用递归的形式一步一步走完全程...
2019-09-17 01:07:33
114
原创 《啊哈！算法》第七章
双更撒花~是不是很勤快！（我才不会说是因为我的大会员到期了才空出时间写代码了嘿嘿嘿）7.1 ????的概念树的特性：1、一棵树中的任意两个结点有且仅有唯一的一条路径连通。2、一棵树如果有n个结点，那么它一定恰好有n-1条边。3、在一棵树中加一条边将会构成一条回路。深度：根到该结点的层数（根是第一层）7.2 二叉树????的概念满二叉树：二叉树中每个内部结点都有两个儿子，即满二叉树的所有的叶结...
2019-09-15 04:10:52
143
原创 《啊哈！算法》第六章下
这个邻接表令我颇为困惑，最终只能整理出以下思绪：first数组用来存储每个点最后相关的边（最近一次作为起始点是第几条边），next数组存储的是以同一点为起始点的下一条边（回溯）的index，直到回溯到第一条，因而打印的时候是遍历所有点，找出他最后相关边的index（利用first数组），再寻找之前的相关边，直到某一条边next的值为-1，说明这已经是能找到的最前面一条了。那就来写代码吧~imp...
2019-09-14 15:09:46
130
原创 《啊哈！算法》第六章代码上
这一章要普及一些有意思的算法啦~激动（并不）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
原创 《啊哈！算法》第五章代码
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
原创 《啊哈！算法》第四章代码下
唉，真抱歉，这次拖了几天，小啾沉迷哈利波特里面少爷的颜出不来啦！完全不思进取了，真可怕，这就是美少年的魅力吗！????好了，继续继续。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
170
原创 《啊哈！算法》第四章代码中
结果又是翻车在了小细节上，细节是重点，一定要谨慎啊——啊—啊…终于终于捣鼓出来啦~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
201
1
原创 《啊哈！算法》第三章代码
细心的小伙伴可能发现我断更了一天，为什么呢？那是因为我开学啦（才不是因为懒呢）那么，不废话了 第三章 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
原创 《啊哈！算法》第二章代码续
小猫钓鱼写的实在太艰辛了，其实还有一些摸不着头脑的地方，比如说我怀疑他写的算法并不符合题目规定，题目要求把重复牌和重复牌之间的牌都放到玩家牌的末尾，但是实际测试数据发现又有很多新问题，因此毫无志气地放弃了
2019-08-31 00:39:09
175
1
原创 初入算法门——《啊哈！算法》代码实现
突然想要记录一下自己写算法的过程，也算是自我的督促！《啊哈！算法》是一本非常有趣可爱的算法书，这也是我把它作为入门算法第一步的原因~那么就开始吧。第一个代码块 第一章 1.2 冒泡排序public static void main(String[] args){ Scanner sc=new Scanner(System.in); int N=sc.next...
2019-08-29 17:55:10
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人