tcp的seq和ack
三次握手Three-way Handshake一个虚拟连接的建立是通过三次握手来实现的1. (B) –> [SYN] –> (A)假如服务器A和客户机B通讯. 当A要和B通信时,B首先向A发一个SYN (Synchronize) 标记的包,告诉A请求建立连接.注意: 一个 SYN包就是仅SYN标记设为1的TCP包(参见TCP包头Resources). 认识到这点很重要,只有当A受到B发...
STL中list,vector,deque,map,set区别、联系和使用场景原理
一、Vector:动态数组 vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随机存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。(中间插入和删除效率低)vector的基本原理...
Numpy Arrays
list可以存储python中的任何对象作为其元素,但是在一个列表中基于元素的运算只能通过迭代循环(效率低下)来实现。
ndarray可以避免list的效率低下的缺点,narray类似于list,但是其存储类型的灵活性不如list一样好,只有同样的元素类型可以被存储在同一列
e.g.第一列存储列表,第二列可以存储其他列表或者字典
array(in numpy)只能存储同一种类型的元素
Matrix derivatives(矩阵求导)
11.对于一个函数f:为一个m*n矩阵到实数的映射。定义f对于A的导数为:
∇Af(A)也是一个m*n的矩阵,其中的元素(i,j)为∂f/∂Aij。
22.同样,引入迹(trace)的概念。
对一个n*n的矩阵A,迹定义为矩阵A的对角线元素之和。
如果a是一个实数(i.e.,
a 1-by-1 matrix),则tr a=a。迹的性质如下,
安装Sframe时出现:SFrame-2.1-cp27-none-win_amd64.whl is not supported wheel on this platform
将cp27改为cp36,安装成功。
如果电脑安装的python是32位的话,可以将amd64改为amd32试试。
Sframe下载https://pypi.python.org/pypi/SFrame
LeetCode 53. Maximum Subarray 最大子序和 (DP)
https://leetcode.com/problems/maximum-subarray/description/
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
进阶:
如果你已经实现...
LeetCode 122. Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II(贪心)
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
示例 1...
LeetCode 55. Jump Game 跳跃游戏(贪心)
https://leetcode.com/problems/jump-game/description/
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示...
LeetCode 45. Jump Game II 跳跃游戏II,求最少跳跃次数 (贪心)
https://leetcode.com/problems/jump-game-ii/description/
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标...
LeetCode 204. Count Primes 计数质数 (数论)
统计所有小于非负整数 n 的质数的数量。
示例:
输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
题解:
经典的判断素数的解法,只要 不能被 2-N−−√N\sqrt{N} 的所有整数整除就是素数,会超时。
class Solution {
public int countPrimes(int n) {
...
今日推荐
周排行