- 博客(809)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 numpy库的一些函数
1. numpy.linspacenumpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None)在指定的间隔范围内返回均匀间隔的数字。在[start, stop]范围内计算，返回num个(默认为50)均匀间隔的样本。2.
2020-10-08 00:21:07
208
原创 Python用numpy库对矩阵的操作
1. 导入numpy库：import numpy as np2. 获取矩阵的行和列数 #得到图像的行数和列数 sp = img.shape row = sp[0] column = sp[1] 也可写为如下： row,column = img.shape[:2]3. 对矩阵进行特定行列进行提取操作法一：#取第3行>> M[2]#取第2列>>>> M[:,1]行和列的索引是从零开始。对矩阵
2020-10-07 21:26:33
906
原创 Python中if __name__ == ‘__main__‘：语句的作用和原理
入口函数：一个python文件通常有两种使用方法，第一是作为脚本直接执行，第二是 import 到其他的 python 脚本中被调用（模块重用）执行。因此 if __name__ == 'main': 的作用就是控制这两种情况执行代码的过程，在 if __name__ == 'main': 下的代码只有在第一种情况下（即文件作为脚本直接执行）才会被执行，而 import 到其他脚本中是不会被执行的。__name__ 是当前模块名，当模块被直接运行时模块名为 __main__ 。这句话的意思就是，
2020-10-07 20:07:40
365
原创 使用OpenCV读入图片
import numpy as npimport cv2#首先读入一幅图像img=cv2.imread('pictures/cameraman.tif',cv2.IMREAD_UNCHANGED) #读入完整图片，包括alpha通道cv2.namedWindow('Image',cv2.WINDOW_AUTOSIZE) #窗口大小自动调整为图像大小cv2.imshow('Image',img) cv2.waitKey(0)读入图像：使用函数cv2.imread(filepath,flags
2020-10-07 19:52:57
1023
转载 Python基础的学习
对于python，之前有涉及过一点点。但是学的非常不系统，所以先准备花几个小时过一遍基础内容。通过看文字教程来过，在过的过程中做简要记录。参考：廖雪峰的官方网站零、引入Python+关于Python的介绍用任何编程语言来开发程序，都是为了让计算机干活，比如下载一个MP3，编写一个文档等等，而计算机干活的CPU只认识机器指令，所以，尽管不同的编程语言差异极大，最后都得“翻译”成CPU可以执行的机器指令。而不同的编程语言，干同一个活，编写的代码量，差距也很大。完成同样一个任务，可能C语言要写1.
2020-09-22 11:26:23
500
转载 微信消息是怎么发出去？（计算机网络层次模型）
一、OSI七层网络模型Q：按下微信的发送按钮以后都发生了啥?计算机网络的七层模型—OSI七层网络模型第一步:微信发出去以后,数据在空气中以电磁波形式传播，这些数据都是0和1组成的比特序列第一步: 物理层负责把网络设备(电脑 手机等)连接起来的物理手段(双绞线 光钎 电磁波等) ,传递0和1的电信号第二步:光有0和1的序列是无法解读出信息的 所以得有一种机制规定分组这些0和1序列的方式 有了分组以后才能解读出信息 否则拿到比特序列以后是无从下手的第二步: 数据链路层
2020-07-27 22:40:34
9705
转载 机器学习的入门介绍
参考文章：计算机的潜意识零、从机器学习谈起机器学习的子类–深度学习Windows Phone上的语音助手Cortana。Cortana背后的核心技术是什么，为什么它能够听懂人的语音？事实上，这个技术正是机器学习。机器学习是所有语音助手产品(包括Apple的siri与Google的Now)能够跟人交互的关键技术。学习机器学习不仅可以帮助我们了解互联网界最新的趋势，同时也可以知道伴随我们的便利服务的实现技术。一、一个故事说明什么是机器学习机器学习这个词是让人疑惑的，首先它是英
2020-05-09 14:22:48
905
原创 布隆过滤器
【原】布隆过滤器 (Bloom Filter) 详解Bloom Filter的应用极客时间 [数据结构与算法] 课关于布隆过滤器的导图：
2020-05-04 09:50:55
187
原创 KMP匹配算法
（原创）详解KMP算法KMP算法的Next数组详解求next数组的快速做题方法：求出部分匹配值数组右移一位，最左补-1（数组下标从0开始）整体+1（数组下标从1开始）...
2020-05-04 09:32:44
233
转载 从头搭建一个“微博”有多难？
转载文章：从头搭建一个“微博”有多难？作者以从头开始搭建一个“微特”举例：一、微特的诞生假设微特只有两个功能，就是发微特和看微特。拆分一下功能，会发现一共只有三个功能：用户发微特、关注其他用户和查看微特二、微特一阶段CDN：（Content Delivery Network，内容分发网络）三、微特二阶段四、微特三阶段演变过程：DB数据查询 — 开...
2020-05-02 18:00:36
397
转载 关于技术和业务
互联网公司，无论国内国外，除了极少数技术驱动的公司，绝大部分的公司都是业务驱动的，或产品，或商业。技术 + 业务，是的，技术人员除了掌握技术，还要深刻理解业务。对业务的理解越深刻，你就越容易看到业务的问题。提出问题，并用自己的技术能力解决问题，才能真正将你的技术能力转变成生产力，你也才会成为真正意义上的技术大拿！摘自文章：艰难的这年，程序员的未来在哪里？...
2020-04-29 06:17:06
1026
1
原创 关于noSQL
一、noSQL什么意思？noSQL的no不是not，而是not only。关于noSQL概念我至少看到了两种说法，一种说法是非关系型数据库，另一种说法是文档型数据库。我个人在理解的时候觉得这两种说法都不是非常完美，但相比之下显然是第二种更好，因为第一种说法完全没有给我们提供任何信息。文档型数据库这里的文档，并不是我们常规理解的一篇文档的含义，而是指的数据存储的结构和核心逻辑。二、理解“文...
2020-04-29 05:50:33
495
原创 关于鸿蒙OS的看法记录
准备复试时的一个观点：我的观点：学习专业课要“理论联系实际”，比如，在操作系统学习过程中，掌握微内核和宏内核的知识可以更全面的认识鸿蒙OS的发布。为何这样说？“更全面”：好/不好，需辩证的去看鸿蒙OS是微内核，微内核的特点是模块化，提高开发效率但会降低性能。但是发布会时hw一直在强调鸿蒙OS的“性能好”。以下为摘录的一些公众号的观点，仅做记录。表面上是为了取代安卓操作系...
2020-04-29 05:31:54
2155
3
转载 TCP 三次握手和四次挥手的面试题
一、TCP头格式序列号：在建立连接时由计算机生成的随机数作为其初始值，通过 SYN 包传给接收端主机，每发送一次数据，就「累加」一次该「数据字节数」的大小。用来解决网络包乱序问题。确认应答号：指下一次「期望」收到的数据的序列号，发送端收到这个确认应答以后可以认为在这个序号以前的数据都已经被正常接收。用来解决不丢包的问题。控制位：ACK：该位为 1 时，「确认应答」的字段变为有效，TCP...
2020-04-17 10:20:28
1501
1
转载 分布式系统的简介
随着大型网站的各种高并发访问、海量数据处理等场景越来越多，如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。为了解决这样一系列问题，大型网站的架构也在不断发展。提高大型网站的高可用架构，不得不提的就是分布式。本文主要简单介绍了分布式系统的概念、分布式系统的特点、常用的分布式方案以及分布式和集群的区别等。一、集中式系统集中式系统用一句话概括就是：一个主机带多个终端。终端没有数据...
2020-04-15 10:41:21
274
转载 操作系统知识汇总
一、操作系统基础1.1 什么是操作系统？操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石；操作系统本质上是运行在计算机上的软件程序 ；操作系统为用户提供一个与系统交互的操作界面 ；操作系统分内核与外壳（我们可以把外壳理解成围绕着内核的应用程序，而内核可以理解为能直接操作硬件的程序）。关于内核多插一嘴：内核负责管理系统...
2020-04-13 12:28:57
483
转载 浅谈分布式集群资源管理系统【二】
一、局部优先的原则在大数据应用的场景下有一个基本的设计原则：我们通常是将计算分配到存储数据的节点执行，而不是从节点拿到需要的数据再来进行计算。这背后的原因很容易想通，因为这样可以尽量减少节点之间的网络通信，减少了数据传输。要知道大数据场景下的数据的规模是非常大的，动辄TB，PB，少则也有几百几十GB，一旦需要网络传输数据带来的开销是非常可观的。我们把这个原理总结一下，可以称为**”局部优先“原...
2020-04-12 19:16:56
715
转载 redis的学习
一、基础篇1. 什么是Redis？Redis (Remote Dictionary Server) 是一个使用 C 语言 编写的，开源的 (BSD许可) 高性能 非关系型(NoSQL) 的 键值对数据库。2. Redis数据结构Redis 可以存储 键 和 不同类型数据结构值 之间的映射关系。键的类型只能是字符串，而值除了支持最基础的五种数据类型 外，还支持一些 高级数据类型：3. R...
2020-04-11 17:50:42
274
原创 动态规划的题目汇总
一、斐波那契数列爬楼梯打家劫舍问题/强盗抢劫二、矩阵路径矩阵的最小路径和矩阵的总路径数三、数组区间数组区间和数组中等差数列的划分四、分割整数分割整数的最大乘积按平方数来分割整数解码方法/分割整数构成字母字符串五、子序列最长递增子序列最长对数链最长公共子序列六、背包问题分割等和子集01字符构成的最多字符串找零钱的最少硬币数找零...
2020-04-11 00:45:06
410
原创 《图解HTTP》全文笔记梳理
第一章：了解Web及网络基础Web使用一种名为HTTP（HyperText Transfer Protocol，超文本传输协议）的协议作为规范，完成从客户端到服务器端等一系列运作流程。为知识共享而规划Web最初设想的基本理念：借助多文档之间相互关联形成的超文本（HyperText），连成可相互参阅的WWW（World Wide Web，万维网）。WWW的三项构建技术：页面文本...
2020-04-10 04:56:21
458
原创 LeetCode 72. Edit Distance（编辑距离）
给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除...
2020-04-10 01:38:46
258
原创 LeetCode 583. Delete Operation for Two Strings（两个字符串的删除操作）
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"public int minDistance(String word1, String word2) { in...
2020-04-10 01:37:50
224
原创 LeetCode 188. Best Time to Buy and Sell Stock IV（只能进行 k 次的股票交易）
最多可以完成 k 笔交易public int maxProfit(int k, int[] prices) { //三维DP动态规划。三个维度，第一维表示天，第二维表示交易了几次，第三维表示是否持有股票 if(prices == null) return 0; int len = prices.length; if(len ==...
2020-04-10 00:39:48
221
原创 LeetCode 123. Best Time to Buy and Sell Stock III（只能进行两次的股票交易）
最多可以完成 两笔 交易输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。 随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3public int ...
2020-04-10 00:30:20
223
原创 LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee（买卖股票的最佳时机含手续费）
你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。（每次交易：买入+卖出，一个回合）输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释: 能够达到的最大利润: 在此处买入 prices[0] = 1在此处卖出 prices[3] = 8在此处买入 prices[4] ...
2020-04-10 00:17:23
185
原创 LeetCode 309. Best Time to Buy and Sell Stock with Cooldown（最佳买卖股票时机含冷冻期）
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]public int maxProfit(int[] prices) { if(prices == null) return 0; int len = prices.length;...
2020-04-10 00:07:37
205
原创 LeetCode 377. Combination Sum IV（组合总和 Ⅳ）
示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。有顺序的完全背包public int combinationSum4(int[] nums, int targe...
2020-04-09 21:51:00
218
原创 LeetCode 139. Word Break（单词拆分）
示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s = "applepenapple", wordDict = ["apple", "pen"]输出: true解释: 返回 true 因为 "applep...
2020-04-09 21:44:04
253
原创 LeetCode 518. Coin Change 2（零钱兑换 II）
示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]输出: 0解释: 只用面额2的硬币不能凑成总金额3。假设每一种面额的硬币有无限个。——完全背包问题public int c...
2020-04-09 21:33:45
201
原创 LeetCode 322. Coin Change（零钱兑换）
Example 1:Input: coins = [1, 2, 5], amount = 11Output: 3 Explanation: 11 = 5 + 5 + 1Example 2:Input: coins = [2], amount = 3Output: -1每种硬币的数量是无限的——完全背包问题public int coinChange(int[] coins,...
2020-04-09 21:15:57
209
原创 LeetCode 474. Ones and Zeroes（一和零）
示例 1:输入: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n = 3输出: 4解释: 总共 4 个字符串可以通过 5 个 0 和 3 个 1 拼出，即 "10","0001","1","0" 。示例 2:输入: Array = {"10", "0", "1"}, m = 1, n = 1输出: 2解释: 你可以拼出...
2020-04-09 17:45:39
220
原创 LeetCode 416. Partition Equal Subset Sum（分割等和子集）
对于这个问题，我们可以先对集合求和，得出 sum，把问题转化为背包问题：给一个可装载重量为 sum / 2 的背包和 N 个物品，每个物品的重量为 nums[i]。现在让你装物品，是否存在一种装法，能够恰好将背包装满？Input: [1, 5, 11, 5]Output: trueExplanation: The array can be partitioned as [1, 5,...
2020-04-09 17:32:02
256
原创 LeetCode 1143. Longest Common Subsequence（最长公共子序列）
输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace"，它的长度为 3。public int longestCommonSubsequence(String text1, String text2) { int n1 = text1.length(), n2 = text2.length(); in...
2020-04-09 17:14:46
204
原创 LeetCode 646. Maximum Length of Pair Chain（最长数对链）
Input: [[1,2], [2,3], [3,4]]Output: 2Explanation: The longest chain is [1,2] -> [3,4]法一：动态规划和LeetCode第300题（最长子序列）思路一样。 public int findLongestChain(int[][] pairs) { //按照区间end进行升序排列...
2020-04-09 17:01:05
185
原创 LeetCode 300. Longest Increasing Subsequence（最长上升子序列）
输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。public int lengthOfLIS(int[] nums) { int n = nums.length; int[] dp = new int[n];//dp[i]表示以nums[i]结尾的最长上升子序列（包含nums[...
2020-04-09 16:45:38
156
1
原创 Redis的介绍（根据马士兵教育的redis课程整理）
一、Redis的引入1.1 数据存储不同方式的时间轴1.2 Redis的安装二、Redis的基础2.1 原理2.2 Redis的5大Value类型解析三、redis的分布式
2020-04-09 15:40:37
1372
原创 分布式术语
1. I/O优化增加缓存，减少磁盘的访问次数。优化磁盘的管理系统，设计最优的磁盘方式策略，以及磁盘的寻址策略，这是在底层操作系统层面考虑的。设计合理的磁盘存储数据块，以及访问这些数据库的策略，这是在应用层面考虑的。例如，我们可以给存放的数据设计索引，通过寻址索引来加快和减少磁盘的访问量，还可以采用异步和非阻塞的方式加快磁盘的访问速度。应用合理的RAID策略提升磁盘I/O。2. W...
2020-04-09 14:40:27
208
原创 关于Session、Cookie的介绍
一、为什么产生了cookie和session？HTTP 协议是一种无状态协议，即每次服务端接收到客户端的请求时，都是一个全新的请求，服务器并不知道客户端的历史请求记录；Session 和 Cookie 的主要目的就是为了弥补 HTTP 的无状态特性。二、关于Session2.1 Session是什么？客户端请求服务端，服务端会为这次请求开辟一块内存空间，这个对象便是 Session...
2020-04-09 14:09:53
239
原创 TCP建立连接为什么需要三次握手，而断开连接则需要四次？
一、TCP建立连接的过程1. 第一次握手客户端向服务器发出连接请求报文，这时报文首部中的同部位SYN=1，同时随机生成初始序列号 seq=x此时，TCP客户端进程进入了 SYN-SENT（同步已发送状态）状态。TCP规定，SYN报文段（SYN=1的报文段）不能携带数据，但需要消耗掉一个序号。这个三次握手中的开始。表示客户端想要和服务端建立连接。2. 第二次握手TCP服务器收到请求报文...
2020-04-06 23:11:12
6485
2
国科大人工智能学院图像处理课程考试复习资料（彭思龙老师与杨戈老师共同授课）
2020-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人