(ÒωÓױ)

曾经去过跨越一个小时的地方

算法4 随书 IDE:DrJava 在 Win10 下高分屏字体太小问题解决

一、引言 最近在学习《算法4》 这本书,发现一个问题: 那就是在高分屏(2k)Win10 系统下,该 IDE 呈现出来的,实在是不友好,字体太小,界面太难看。相比之下 1080p 就会好的多,猜测该软件根本没有做过高分屏的适配。 除了更换 IDE 为其他好用的 IDE(比如 Idea)之外,...

2019-05-07 09:34:55

阅读数 75

评论数 0

数据结构与算法:如何直观的理解 O(logn) 时间复杂度的神奇之处

一、引言 最近在极客时间上订阅了《数据结构与算法》的课程,其中王争老师有一句回复非常的让我醍醐灌顶,而后再想找打那段留言好像也找不到了。 为了让这段话不至于丢失,我专门写此博客记录,以便分享给大家。 二、走近 O(logn) 王争老师是这么回复一位网友的: 二分是 logn 的时间复杂度,是非常...

2018-10-11 11:33:23

阅读数 434

评论数 0

思考的救赎(二):三消游戏功能完善

一、引言昨天我已经在上一篇博客里实现了三消游戏的初始化和消除功能,然而并没有实现一般三消游戏都有的重力降落、自动消除、随机补充的功能。这篇博客就是研究如何实现这些功能的。让我们总结下我们将要实现的三消游戏的功能:1. 初始化2. 消除3. 重力降落4. 自动消除(重力降落后可能引起的消除操作)5....

2017-09-20 22:09:45

阅读数 561

评论数 0

思考的救赎(一):三消游戏实现探索

一、引言有天中午正好看到有同事在玩消消乐,也即是出名的三消类游戏,顿时引发了我想要探索实现一个三消类游戏的兴趣。花了两天的探索,终于有了一个半成品,这篇博客就将我这两天的思考过程记录下来,以飨读者。上图是我的半成品三消游戏 Demo 的效果展示。基本完成了以下功能:1. 随机初始化网格2. 消除操...

2017-09-19 22:11:10

阅读数 2899

评论数 1

深入探讨:如何实现排列组合

一、引言当你点开了这篇博客,希望你能站在跟我一起探讨的角度上来思考这个问题,那么也许你能获得更多的启示 ^_^。最近在做 LeetCode 的时候,有一道题让我想到了另一个问题: 如何编程实现排列组合算法? 也就是说,输入 M 个元素的整型数组,输出取 N 个数的排列组合结果,并将结果打...

2017-06-28 20:07:41

阅读数 6835

评论数 1

朋友的问题:字符串逆置

一、引言今天收到了同学发来的一道题,叫我用 C++ 实现:Problem StatementThe input is an English sentence as a string, we need a function - “function convert($input)” that can ...

2017-06-21 19:24:28

阅读数 553

评论数 0

有趣的题目:四色着色问题算法研究

一、引言最近,有位朋友有道有意思的题找我看看,正好最近也闲,也就看了看,做了四个多小时,觉得非常有趣。这是一道什么题目呢? 输入一系列字符阵列,将这些字符阵列每一种看做是一个区域,将每个区域进行着色(也就是替换成四种符号显示),要求每个区域相邻之间不能有相同的颜色。 题意其实不用深究,看到这里...

2017-04-22 02:21:02

阅读数 4106

评论数 0

《算法 第4版》随书 IDE:如何使用 DrJava 来调试 Java 程序

一、引言只要有过一点点想要学习算法的同学们,肯定都了解过这样一本书 算法 第 4 版 这是一本奇书,具体好在哪里,我没看完也没有什么可以说的。但是关于这本书的配置环境,还是值得一谈的。这本书使用了 algs4.exe 来一键安装所有的配置环境,这一点必须要点赞。可惜,我们在中国的网络环境下很难...

2017-04-20 14:26:11

阅读数 3718

评论数 0

台阶问题:斐波那契数列的扩展问题研究

一、引言还是稚嫩的时候,我们也许都听到或者看到过这么一道题: 有 10 个台阶,你一次能走 1 个或者 2 个台阶,那么请问,走完这 10 个台阶共有几种方式? 又或者这道题改个方式问: 有一只青蛙,它尝试跳上有 n 个台阶的楼梯,它一次能够跳 1 阶或者 2 阶,那么请问,它跳上这 n ...

2017-04-13 15:44:23

阅读数 605

评论数 0

如何安装《算法(第4版)》的开发环境

一、引言最近在刷 LeetCode,刷到后面有些力不从心了。发现自己的算法知识掌握的还是不够牢固,很多都已经遗忘了,还有一些是当初学习就没有学好的。这里翻了很久的资料,发现很多人都在推荐《算法(第4版)》这本书,也就是下图这本书了。关于该选择《算法导论》还是《算法(第4版)》的问题也就不再作过多阐...

2017-04-12 18:05:11

阅读数 2603

评论数 0

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