摘要: 如果一个线程从头到尾执行完也不和别的线程打交道的话,那就不会有各种安全性问题了。但是协作越来越成为社会发展的大势,一个大任务拆成若干个小任务之后,各个小任务之间可能也需要相互协作最终才能执行完整个大任务。所以各个线程在执行过程中可以相互 ,所谓 就是指相互交换一些数据或者发送一些控制指令,比如一个线阅读全文
posted @ 2019-06-19 20:24 murphy_gb 阅读(159) 评论(1) 编辑
摘要: 动态规划 1 概念 动态规划 算法是通过拆分问题,定义问题的状态与状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。 阶段: 对于一个完整的问题过程,适当的切分为若干个相互联系的子问题,每次在求解一个子问题,则对应一个阶段,整个问题的求解转化为阅读全文
posted @ 2019-06-18 22:05 murphy_gb 阅读(99) 评论(1) 编辑
摘要: 什么是重构? “重构”一词想必大家耳熟能详,就是整理代码呗,可事实上并不是这样的。重构旨在不改变调用者行为的前提下,对内部逻辑进行调整优化,从而提高其理解性,降低其修改成本。 何时重构? 重构并不是单独抽出时间集中处理的,而是当你想要做某个功能时,应该随手把需要重构的地方重构了。 怎么重构? 抽象重阅读全文
posted @ 2019-06-16 10:14 murphy_gb 阅读(180) 评论(2) 编辑
摘要: 进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。 1、计算机的核心是 CPU ,它承担了所有的计算任务。它就像一座 工厂 ,时刻在运行。 2、假定工厂的电力有限,一次只能供给一个车间阅读全文
posted @ 2019-06-15 08:49 murphy_gb 阅读(34) 评论(0) 编辑
摘要: 1、判断奇偶数 如果把一个数n以二进制数的形式表示的话,我们只需要判断最后一个二进制位是1还是0即可。如果是1,则代表奇数,否则为偶数。代码如下: 2、交换两个数 我们都知道两个相同的数异或之后的结果为0,即 n ^ n = 0,并且任何数与0异或之后等于它本身,即 n ^ 0 = n。 于是我们把阅读全文
posted @ 2019-06-02 20:17 murphy_gb 阅读(23) 评论(0) 编辑
摘要: 谈谈Spring中都用到了哪些设计模式? JDK 中用到了那些设计模式?Spring 中用到了那些设计模式?这两个问题,在面试中比较常见。我在网上搜索了一下关于 Spring 中设计模式的讲解几乎都是千篇一律,而且大部分都年代久远。所以,花了几天时间自己总结了一下,由于我的个人能力有限,文中如有任何阅读全文
posted @ 2019-05-30 14:11 murphy_gb 阅读(140) 评论(0) 编辑
摘要: 1 引言 程序调用自身的编程技巧称为递归( recursion) 。递归作为一种算法在程序设计语言中广泛应用。一个方法或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需要的阅读全文
posted @ 2019-05-20 08:26 murphy_gb 阅读(221) 评论(0) 编辑
摘要: 可能很多人在大一的时候,就已经接触递归了,不过,我相信很多人刚开始接触递归的时候,都是一脸懵逼的,因为我当初也是懵逼,递归给我的感觉就是真的太神奇太奇妙了! 可能也有一大部分人知道递归,也能看的懂递归,但在实际做题过程中,却不知道怎么使用,因为不容易理解所以有时候还容易被搞晕。因此,我想写一篇文章,阅读全文
posted @ 2019-04-11 19:34 murphy_gb 阅读(144) 评论(0) 编辑
摘要: 有这样一道排序题:数组里有20个随机数,取值范围为从0到10,要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序,因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快,有没有比O(nlogn)更快的排序方法呢?你可能会有疑问:O(nlogn)已经是最快的排序阅读全文
posted @ 2019-03-26 23:50 murphy_gb 阅读(11) 评论(0) 编辑
摘要: 正向代理 正向代理(forward proxy):是一个位于客户端和目标服务器之间的服务器(代理服务器),为了从目标服务器取得内容,客户端向代理服务器发送一个请求并指定目标,然后代理服务器向目标服务器转交请求并将获得的内容返回给客户端。 有时候,用户想要访问某国外网站,该网站无法在国内直接访问,但是阅读全文
posted @ 2019-03-08 22:26 murphy_gb 阅读(27) 评论(0) 编辑