傍晚的羔羊

2017年9月7日

摘要：简单讲讲： 1、TCP面向连接（应用程序之间传输数据前是需要经历3次握手，建立可靠连接。断开连接时，是需要4次挥手，断开连接）； UDP是无连接的，即发送数据之前不需要建立连接；2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达； UDP尽最大努力交付，阅读全文

posted @ 2017-09-07 19:49 傍晚的羔羊阅读(212) 评论(0) 推荐(0) 编辑

HTTP1.0和HTTP1.1的区别

摘要：区别一、HTTP 1.0只支持短连接而HTTP 1.1支持持久连接 HTTP 1.0规定浏览器与服务器只保持短暂的连接，浏览器的每次请求都需要与服务器建立一个TCP连接，服务器完成请求处理后立即断开TCP连接，服务器不跟踪每个客户也不记录过去的请求。一个WEB站点每天可能要接收到上百万的用户请求，阅读全文

posted @ 2017-09-07 15:32 傍晚的羔羊阅读(3419) 评论(0) 推荐(0) 编辑

2017年9月6日

各排序算法的时间复杂度和空间复杂度

摘要：本文主要讲解下平常我们用到的堆排序，归并排序以及快速排序的时间和空间复杂度。堆排序：堆排序分为建堆和调整堆。建堆是通过父节点和子节点两两比较并交换得到的，时间复杂度为O（n），调整堆需要交换n-1次堆顶元素，并调整堆，调整堆的过程就是满二叉树的深度logn，所以时间复杂度为O（nlogn），所以阅读全文

posted @ 2017-09-06 10:04 傍晚的羔羊阅读(8128) 评论(0) 推荐(0) 编辑

2017年9月5日

换钱最少货币数

摘要：给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，在给定一个整数aim代表要找的钱数，求组成aim的最少货币数。代码：给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，在给定一个整数aim代表要找的钱数，求组成ai 阅读全文

posted @ 2017-09-05 23:14 傍晚的羔羊阅读(366) 评论(0) 推荐(0) 编辑

矩阵的最小路径和

摘要：给你一个数组，求从[0,0]位置到[n-1,m-1]的最短路径。数组如图所示：路径1→3→1→0→6→1→0是所有路径中路径和最小的，所以返回12 代码：阅读全文

posted @ 2017-09-05 20:18 傍晚的羔羊阅读(369) 评论(0) 推荐(0) 编辑

背包问题

摘要：假定背包的最大容量为W，N件物品，每件物品都有自己的价值和重量，将物品放入背包中使得背包内物品的总价值最大。这就是动态规划法中的经典的背包问题。例如：有一个包，最多可以装10kg的物品，现在你有4件物品，重量分别为：5 4 6 3，对应的价值为：10 40 30 50.请问如何能使包装的物品价值阅读全文

posted @ 2017-09-05 19:39 傍晚的羔羊阅读(158) 评论(0) 推荐(0) 编辑

求给定两个排序好的数组中第k大的数

摘要：这个问题比求两个长度相等的排序数组的上中位数难度要高一点，难就难在不是求中位数了，但是我们要学会举一反三，可以尝试通过分析将求第k大的数转化为求中位数。将数组中不可能的数排除，在剩下可能的数中求中位数，这样就会产生3情况：首先声明：两个数组，长度唱的为lenl,长度短的为lens。 1.k<len 阅读全文

posted @ 2017-09-05 15:08 傍晚的羔羊阅读(585) 评论(0) 推荐(0) 编辑

求两个长度相等的排序数组的上中位数

摘要：给两个排序好的整数数组，数组的长度是相同的，找到这两个数组的上中位数，也就是如果数组是偶数的话，输出前一个中位数。时间复杂度O（logN），空间复杂度O（1）这种题重在分析各种情况，基本原理就是二分查找，但是你要确定你查找最合适的子数组，这样才能达到O（logN）的时间复杂度阅读全文

posted @ 2017-09-05 11:16 傍晚的羔羊阅读(277) 评论(0) 推荐(0) 编辑

求解10的75次方问题

摘要：对于求一个数的高次方，最简单的方法，恐怕就是循环一定的次数，累乘。但是这样的效率太低。下面我提供一个高效的算法。来自左程云《程序员代码面试指南》。就拿10的75次方举例： 1.75的二进制数形式是1001011。 2.10的75次方=10的64次方*10的8次方*10的2次方*10的1次方。在这阅读全文

posted @ 2017-09-05 09:21 傍晚的羔羊阅读(1067) 评论(0) 推荐(0) 编辑

2017年9月4日

斐波那契数列—Java

摘要：斐波那契数列想必大家都知道吧，如果不知道的话，我就再啰嗦一遍，斐波那契数列为：1 2 3 5 8 13 ...，也就是除了第一项和第二项为1以外，对于第N项，有f(N)=f(N-1)+f(N-2)。下面我用三种方法实现这个函数，分别是：递归，循环，矩阵。递归方法：循环方法：矩阵的方法：不阅读全文

posted @ 2017-09-04 21:51 傍晚的羔羊阅读(507) 评论(0) 推荐(0) 编辑

公告