- 博客(23)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 JavaScript位运算符的运算法则和应用场景
储备知识计算机存储问题：ES 中的数值均按64位存储，位操作符会先将其转换成32位，执行操作后，再将转换回64位，其中64位存储对开发人员透明不可见。数值在计算机中均以二进制补码形式进行存储与运算。类型转换问题：如果对非数值应用位操作符，会自动使用 Number()函数将该值转换为一个数值。符号位问题：默认情况下，ECMAScript 中的所有整数都是有符号整数，符号位存储在第一位，0代表正数，1代表负数。不过，当然也存在无符号整数。性能：因为涉及到底层，所以运算速度很快。原码、反码、补码的转换：
2020-08-17 13:04:23
786
原创 计算机网络（二）物理层(数据通信/信道复用)-谢希仁第7版笔记
2 物理层前言参考文献[1] 谢希仁.计算机网络（第七版）[M].北京:电子工业出版社，2017.[2] 王道论坛.2021年计算机网络考研复习指导[M].北京:电子工业出版社，2020.注：除特别备注外，博文插图均来自参考文献[1].文章目录2 物理层前言参考文献2.1 基本概念2.2 数据通信2.2.1 数据通信系统模型2.2.2 信道2.2.3 信道的极限容量2.3 传输媒体2.3.1 引导型传输媒体2.3.2 非引导型传输媒体2.4 信道复用技术2.4.1 频分复用和时分复用2.4.2
2020-08-16 16:38:32
591
原创 动态规划表格法详细解析01背包问题
3.8 0-1背包问题(Knapsack problem)前言：麻烦转载注明出处哦。3.8.1 问题描述其中每种物品只有1件，存放哪些物品，才能使背包存放物品价值最高？3.8.2 算法思路假设背包空间只有1kg、2kg…5kg，假设可装物品只有1种、2种…4种，按照这种思想，我们可以得出下面这张表。要填写这张表，首先要知道每个空格之间的依赖关系。以下图的最后一张表为例：当剩余空间为3kg，剩余商品为1号(2kg,12元)、2号 (1kg,10元)，此时，我们有两种选择：第一种，选择不放
2020-08-15 16:06:45
4200
原创 动态规划表格法矩阵连乘问题(含填表详细过程及说明)
3.7 矩阵连乘(Matrix chain multiplication)3.7.1 问题描述求多个矩阵连乘的最优次序，使得所需的乘法次数最少，并求出所需的乘法次数。3.7.2 算法思路跟以往的动态规划解题思路相同，要求A1~A5的连乘，就先求A1A2的，再求A1A2A3的…我们需要填写下列这张表，它记录了每个子问题的值按照上图的填写思路，我们最终填完所有的表，即下图的左表。而下图的右侧表格代表的是括号的位置，比如我们在填（A1,A3）这格时，发现橙色的，也就是A1(A2A3)的乘法次数最少
2020-08-15 16:02:31
3049
原创 动态规划解决最短路径问题
3.6 最短路径3.6.1 问题描述最短路径问题(Shortest path problem)：再不回退的前提下，找到A到F的最短路径3.6.2 算法思路A到B1的最短路径为4，前序节点为A；A到B2的最短路径为5，前序节点为A;A到C1的最短路径，我们可以看出，只有B1可以到达C1，所以最短路径为4+2=6，前序节点为B1；A到C2的最短路径，我们可以看出，B1和B2都可以到达C2，其中经过B1的最短路径为4+3=7，经过B2的最短路径为5+8=13，所以A到C2的最短路径为7，前序节点为
2020-08-15 16:00:30
15830
1
原创 动态规划表格法解决最长公共子序列(LCS)问题
3.5 最长公共子序列(LCS)前言：图片是博主自己画的，转载请注明出处哦3.5.1 问题描述最长公共子序列(Longest Common Subseuence，LCS)问题：给定两个字符串，求解它们的最长公共子序列的长度，其中子序列是指：它是由原字符串在不改变字符的相对顺序的情况下，删除某些字符（也可以不删除任何字符）后组成的新字符串。3.5.2 算法思路简单地说，我们要填出下面这张表。我们的目标是求出ABCBDAB和BDCABA的最长公共子序列。根据动态规划的原则，问题分阶段，那么最开始
2020-08-15 15:58:06
3873
1
原创 动态规划表格法和备忘录法解决切木材问题
3.4 切木材问题(Rod-cutting problem)3.4.1 问题描述给一个长度为17的木材，可以切成小段卖出，价格根据小段的长度不同而不同。如何通过切成小段卖出尽可能高的总价钱？3.4.2 算法思路总体思路：① 假如我们只有1米长的木材，那么就直接按1米的价格卖；② 假如我们有2米长木材，那么可以切成两段卖(1+1=2元)或者直接按2米卖(4元)，所以两米时我们不切直接卖；③ 假如我们有3米，那么我们可以直接按3米卖(5元)，或者切成一段1米和一段2米(1+4=5元)，此时，两种方
2020-08-15 15:53:10
425
原创 三种算法解决跳跃问题（含动态规划）
3.3 跳跃问题(Jump Game)3.3.1 问题描述给定一个非负整数数组，初始状态你在数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。请判断，你最后是否能够抵达最后一个位置？3.3.2 暴力求解算法思路： 设置一个新数组，遍历原数组，把元素能到达的位置都在新数组里标为1，最后看最后一位是否为1。算法实现public boolean canJump(int[] nums){ int [] reachable=new int [nums.length]; reacha
2020-08-15 15:50:39
3313
1
原创 动态规划解决最大子串求和问题
3.1 算法介绍3.1.1 动态规划特性问题分阶段：一个问题的求解可以拆分成若干个阶段的子问题阶段有依赖：问题的最优解依赖于子阶段问题的最优解问题有重复：一个问题的求解过程中，其子问题可能会重复出现3.1.2 表格法特点适用情形方向求出所有解要求所有解的情形自下而上3.1.3 备忘录法特点适用情形方向实现方法只求出所需解无需求出所有解的情况自上而下递归3.2 最大子串和(Maximum Subarray)3.2.1
2020-08-15 15:47:15
570
原创 分治法解决赛程安排问题
2.8 赛程安排2.8.1 问题描述n(n=2k)个选手参赛，设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各比赛一次；每个选手一天只能比赛一次；循环赛一共进行n-1天。我们需要得出如下这样的的赛程表：2.8.2 算法思路**整体思路：**由赛程表我们可以看出，赛程表分为四大区域，我们要做的是，将左上角的内容复制到右下角左上角的内容加上n/2得到左下角左下角复制到右上角区域不断以2指数倍增大，并不断重复上述步骤，最终填满整张表。2.8.3 代码实现pu
2020-08-15 15:44:48
1141
原创 分治法解决快速排序问题的算法思路及代码实现
2.6 快速排序(quick sort)2.6.1 算法思路**整体思路：**随机选一个数，把比它大的数放在它的右边，小的放在左边，那个数所在的位置，就会是它最终排序所在的位置。然后继续排左右两边的数，按这种思路往下递归。**细节步骤：**随机选择的那个数，我们称之为“基准数”。① 设置基准数。随机选择一个数为基准数，把基准数和首元素交换位置② 移动指针。设置左指针和右指针，左指针从左往右移动，一旦找到比基准数大的元素就停下来，然后左指针从右往左移动，一旦找到比基准数小的元素就停下来，然后把它俩
2020-08-15 15:42:26
2105
原创 计算机网络（一）概述及体系结构简介
前言：笔记特点：以谢希仁教授的《计算机网络第7版》为教材，涵盖书中所有重点知识，并进行有侧重地进行总结。适合对象：期末党、考研党以及计算机爱好者。转载请注明出处。文章目录1 概论1.1 互联网概论1.1.1 互联网基础结构发展1.1.2 互联网标准化1.2 互联网组成1.2.1 边缘部分1.2.2 核心部分1.3 计算机网络类别1.4 计算机网络性能1.4.1 速率1.4.2 带宽1.4.3 吞吐量1.4.4 时延1.4.5 时延带宽积1.4.6 往返时间RTT1.4.7 利用率1.5 计算机网
2020-08-15 15:25:06
322
原创 分治法解决全排列问题及时间复杂度分析
文章目录2.3 排列(Permutation)2.3.1 问题描述2.3.2 问题解决2.3.3 代码实现2.3.4 时间复杂度前言：该篇博客是我《算法设计与分析》课程的期末笔记，将会出一个系列，后续章节请见主页。其他：如果可以的话，请给我关注收藏点赞三连，嘻嘻谢谢，如果不可以的话请告诉我“下次一定”。参考资料：[1]王晓东.算法设计与分析(第三版)[M].北京:清华大学出版社,2014————————————————————————2.3 排列(Permutation)2.3.1 问题描述给
2020-06-21 15:00:10
2876
1
原创 分治法解决汉诺塔问题及时间复杂度分析
文章目录2 递归与分治策略2.1 算法介绍2.2 汉诺塔(Hanoi tower)2.2.1 问题描述2.2.2 问题解决2.2.3 时间复杂度2.2.3 代码实现前言：该篇博客是我《算法设计与分析》课程的期末笔记，将会出一个系列，后续章节请见主页。其他：如果可以的话，请给我关注收藏点赞三连，嘻嘻谢谢，如果不可以的话请告诉我“下次一定”。参考资料：[1]王晓东.算法设计与分析(第三版)[M].北京:清华大学出版社,2014————————————————————————2 递归与分治策略2.1
2020-06-21 11:24:40
3523
原创 算法导论及时间复杂度介绍
文章目录1 导学1.1 算法的基本概念1.2 算法复杂度1.2.1 时间复杂度1.3 算法思维1 导学1.1 算法的基本概念算法设计模式：暴力求解(Brute force)分治法(Divide and conquer)贪婪算法(Greedy approach)动态规划(Backtracking)回溯法(Branch and bound)分支界限法(Randomized algorithm)等算法：算法是借助计算机解决问题的方法，是有限条确定性指令的序列算法的性质：输入、输出、确定性
2020-06-20 11:24:06
581
原创 Python3入门与进阶_课堂笔记
Python3 基础目录Python3 基础1 介绍1.1 教程1.2 用途1.3 特点2 基础2.1 基本数据类型2.1.1 Number2.1.2 String2.1.3 List2.1.4 Tuple2.1.5 Set2.1.6 Dictionary2.1.7 数据类型转换2.2 运算符2.2.1 成员运算符2.2.2 算术运算符2.2.3 赋值运算符2.2.4 逻辑运算符2.2.5 身份...
2020-05-18 23:13:54
14555
27
原创 入门微信小程序与云开发_课堂笔记
微信小程序开发读前须知该博文为如下视频的课堂笔记，基本包括了课堂中老师讲到的所有知识点，并且附加了详细的代码。慕课网-轻松入门微信小程序与云开发目录微信小程序开发读前须知一 基础1.1 JSON配置1.2 WXML1.3 WXSS1.3.1 尺寸单位1.3.2 样式导入1.3.3 第三方样式库1.4 JS1.4.1 bind VS catch1.5 发送请求二 云开发2.1 云数据库2...
2020-05-17 21:49:54
946
2
原创 Python操作MySQL_NavCat笔记
Python&MySQL目录Python&MySQL一 介绍1.1 数据库分类二 MySQL2.1 语法2.1.1 概览2.1.2 增加数据2.1.3 删除数据2.1.4 更改数据2.2 MySQLdb 模块2.2.1 连接数据库2.2.2 关闭数据库2.2.3 查询数据2.2.4 增加数据三 ORM3.1 介绍3.2 sqlalchemy 框架3.2.1 增加数据3.2.2 删...
2020-05-17 21:49:23
349
翻译 文献翻译HotR: Alleviating Read/Write Interference with Hot Read Data Replication for Flash Storage
HotR：通过热读数据复制减轻闪存的读/写干扰该博文为非官方的个人翻译，仅供学习参考，禁止商用，如有误欢迎各位指出。本博文未获得原作者翻译授权，如有侵权，请联系我立即删除。目录HotR：通过热读数据复制减轻闪存的读/写干扰摘要一、 介绍二、 背景和动机A. 读写干扰问题B. 相关工作C. 工作负载特性和动机三、 HotRA. HotR的系统概览B. 热数据识别和迁移C. 请求处理工作流四、 ...
2020-04-16 10:39:20
485
原创 分治法详解二维最近点对问题
算法设计与分析——分治法：详解二维最近点对问题1 前言2 问题描述3 分治法4 暴力求解4.1 算法思路4.2 时间复杂度分析4.3 代码实现5 分治法求解5.1 算法思路5.1.1 数据预处理5.1.2 划分中轴线5.1.3 求半边最小距离5.1.4 求中间的最小距离5.2 代码实现5.2.1 数据预处理5.2.2 分治法6 执行结果1 前言本博文是我根据算法实验课的作业整理而成，如若有不严...
2020-04-14 16:47:31
11579
2
原创 使用python的requests库实现书籍比价工具
python实现书籍比价工具目录python实现书籍比价工具一 功能说明二 效果截图三 程序代码3.1 当当网3.2京东网3.3 一号店3.4 淘宝网四 参考一 功能说明用户输入书籍的ISBN，则依次爬取当当网、京东、一号店、淘宝的第一页搜索结果，按价格由高到低排序显示。二 效果截图三 程序代码3.1 当当网import requestsfrom lxml import htm...
2019-10-27 22:13:29
845
原创 HTML&CSS入门与介绍
HTML5/CSS一. HTML5目录HTML5/CSS一. HTML51.1 参考手册1.2 字符集1.3 标签1.3.1 常用标签metah1~h5imgiframea1.3.2 文本标签1.3.3 列表标签1.3.4 长表格标签1.3.5 块元素与内联元素1.4 实体1.5 语法规范二. CSS2.1选择器① 元素选择器② id选择器③ 类选择器④ 并集选择器⑤ 交集选择器⑥ 通配选择器...
2019-05-13 15:47:25
9546
6
原创 Linux基础与实操_韩顺平mooc知识点笔记
Linux一.介绍Linux特点：免费，开源，安全，高效，稳定，处理高并发非常强悍。1.1目录结构Linux世界里，一切皆文件。Linux的文件系统是采用级层式的树状目录结构。具体可见：Linux 系统目录结构二.实操2.1远程登陆XShell 5能够远程访问Linux系统的前提是，Linux启用了SSHD服务，该服务会监听22号端口2.2 vi和vim2.2...
2019-04-08 09:36:22
5474
3
HotR：Alleviating ReadWrite Interference with Hot Read Data Replication for Flash
2019-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人