2020年06月_AkagiSenpai

原创初识docker之安装与运行第一个容器

前言因为之后要搞一个可移植的东西，在云主机a上测试，在云主机b上上线运行，懒得配环境了，就来学习一蛤久仰大名的docker什么是docker一句话：软件层的可移植虚拟机Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的Linux或Windows 机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口。----百度百科docker方便在哪里？如果我有一个应用，之前在云主机a上部署，我希望把他放到云主机b上，好

2020-06-30 21:46:09 406

原创解决百度文库复制问题非VIP也能复制文字

目录前言方法1 百度文库搜索功能方法2 百度文库翻译接口方法3 查看html的innerText前言百度的产品非常多，但是如果没有VIP，那么使用起来的用户体验无异于粪池蝶泳。这是不好的。今天来解决百度文库的复制问题，有些时候，比如做毛概，思修，伦理学的作业，就要经常复制百度文库的答案，但是百度要恰饭，所以无法直接复制（如图）但是因为html的一些特性，或者是百度自己提供的功能，我们可以“曲线救国”，达到复制文本的效果方法1 百度文库搜索功能利用百度文库的搜索按钮，可以轻易的将文字截取出来

2020-06-29 13:53:26 23437 6

原创三种cache映射方式简单讲解

目录前言直接映射全连接映射组映射前言关于cache【cache高速缓存简单讲解与验证】上次讲到cache的基本原理，并且做了一个简单的实验来验证cache对存取效率的提升，今天来复习一下三种cache的存取方式通过一定的方式将cache映射到内存，这可以看作是硬件的“哈希”，今天主要介绍三种映射方式，分析其原理，以及miss率等等直接映射直接映射简单粗暴，每一个内存块都对应到一个cache行，而且映射的方式也很粗暴。下面通过一张图片了解一下假设有4个cache行，每行16字节，那么主存中

2020-06-28 18:33:33 6440 1

原创深圳大学算法实验总结2020（实验1~6+大作业）

前言这学期快结束了，算法课程也进入尾声，这学期一共有6个实验+大作业，一共7个实验，当时做的时候苦于没有思路，虽然网上可以搜到往届前辈的报告，因为没有代码可以参考，导致每次实验都比较艰难。因为伪代码往往不会将算法的全部细节描述出来，而且一些实际编程中的细节，伪代码无法描述，所以有了这个总结。这篇博客分为几个部分：首先是容器介绍，因为算法都是基于容器的，我们不需要关系容器怎么实现，我们专注于算法的实现，所以不应该在容器上花费时间。搞定算法实验，先搞定容器。首先是编程技巧，编程技巧中主要以c++为基础，

2020-06-28 14:07:46 8868 20

原创最大流应用问题（深大算法实验6）报告+代码

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg提取码: iv72目录写在前面问题描述图构建：图最大流的求解：Ford-Fulkerson方法的伪代码描述：Edmonds-karp算法几个技巧与实现细节：Edmonds-karp算法：复杂度分析Dinic算法Dinic：复杂度分析引入当前弧优化：Dinic+当前弧优化：复杂度分析引入多路增广策略：多路增广Dinic：复杂度分析ISAPISAP复杂度分析预流推进算法预流推进伪代码描述最

2020-06-27 16:45:58 6338 5

原创无向图求桥（深大算法实验5）报告+代码

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg提取码: iv72目录写在前面问题描述求解问题的算法原理描述基准算法基准法+并查集引入生成树优化基准法+并查集+生成树优化Lca求环边求桥Lca求环边：路径压缩策略Tarjan（塔扬）算法直接求桥：总览结论：给定数据测试代码写在前面期末终于算法课快要完结了。这学期算法课可谓是最难顶的课程了，又正好是线上上课，提问互动的机会相对较少，老师上课抛砖引玉，实验内容又比较难，我花了大部分

2020-06-27 16:27:23 5732 2

原创代码查重实验（深大算法实验4）报告+代码

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg提取码: iv72目录写在前面问题描述求解问题的算法原理描述求解两行代码相似度：LCSLCS状态转移方程：LCS问题：最小子问题答案LCS问题：伪代码LCS问题：空间优化LCS问题：时间优化LIS问题的求解：铺垫：证明seq序列必定有序递增维护序列seq方法维护seq方法可行性证明：LIS贪心法时间复杂度分析：LCS时间测试回到查重问题 -- 行代码预处理：LCS路径打印：算法测试

2020-06-27 16:10:20 7034

原创消消乐实验回溯法（深大算法实验3）报告+代码

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg提取码: iv72目录写在前面实验要求求解问题的算法原理描述算法实现的核心伪代码算法测试结果及效率分析回溯法：得分测试回溯法：最大规模回溯法：时间复杂度时间测试回溯法与剪枝回溯法：得分测试时间与得分分析：图形演示对求解这个问题的经验总结代码消消乐图形演示写在前面期末终于算法课快要完结了。这学期算法课可谓是最难顶的课程了，又正好是线上上课，提问互动的机会相对较少，老师上课抛砖引玉

2020-06-27 15:52:25 3245

原创分治法求最近点对（深大算法实验2）报告+代码

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg提取码: iv72目录写在前面问题描述求解问题的算法原理描述分治法分治法的改进：算法核心伪代码测试流程算法测试结果及效率分析总览与对比分治法：特殊情况的测试图形演示对求解这个问题的经验总结代码最近点对图形演示写在前面期末终于算法课快要完结了。这学期算法课可谓是最难顶的课程了，又正好是线上上课，提问互动的机会相对较少，老师上课抛砖引玉，实验内容又比较难，我花了大部分的时间在找算法，

2020-06-27 15:35:46 10644 7

原创排序算法性能分析实验（深大算法实验1）报告+代码

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg提取码: iv72目录写在前面问题描述：求解问题的算法原理描述问题1问题2实验总体思路：说明：算法实现的核心伪代码算法测试结果及效率分析选择排序冒泡排序插入排序归并排序大规模：归并排序快速排序大规模：快速排序最坏情况下O(nlog(n))级别算法的表现：数据总览TopK问题：对求解这个问题的经验总结代码排序topk问题写在前面期末终于算法课快要完结了。这学期算法课可谓是最难顶的课

2020-06-27 15:19:22 7405 11

原创 LC-3 中断实验（深大计系1实验5）

目录前言实验内容用户程序中断服务程序注意事项配置中断代码实现用户程序中断服务程序结果前言这个实验不是很难，比上一个四子棋实验简单多了。。。实验内容这个实验需要实现LC-3的中断操作，实现也比较简单。我们编写用户程序持续输出，然后通过键盘触发中断，中断程序的触发，打断用户程序的输出，表示发生中断了，然后中断结束，继续输出。用户程序编写用户程序，交替输出字符串，达到刷屏效果，输出字符串之后使用循环来延迟一会，然后继续输出ICS ICS ICS ICS ICS ICS IC

2020-06-23 23:18:32 4763 4

原创 C++ unordered_set 真的快吗？小规模下用时约等于顺序查找

前言我们都知道哈希set，也就是STL中的unordered_set容器，他非常方便，能够在O(1)的时间内完成查询，有一次我在做作业的时候，却发现实际效果没那么好。问题大概是这样的，有一个图，每个节点都有一些不同的属性，要查找那些节点具有特定的属性，我使用哈希set来存储属性，结果和线性表差不多然后我猜想是规模太小的时候就用unordered_set的问题，其实就是这个问题，我知道的，只是不知道这个问题的边界在哪里，即多少规模下，顺序查找快。今天来测试一下unordered_set和顺序查找，不

2020-06-22 12:28:43 3771

原创 cache高速缓存简单讲解与验证

前言上次做计算机系统的实验，做到一个高速缓存的实验，不过实验内容比较简单，就是验证一下不同的数据存取方式对缓存命中率的影响（通过运行时间体现）因为我上课全程摸鱼，所以今天来回顾一下高速缓存这个内容，加深映像（高速缓存介绍什么是高速缓存高速缓存是介于cpu和内存之间的一级存储器。访问cpu高速缓存的速度要快于访问内存，因此高速缓存常常用来加速cpu的运算。你可以在任何一本介绍计算机基础的课本上找到类似的图（图片源百度图片）来描述计算机的各种存储器：高速缓存基本原理cpu的速度远远快于内存，

2020-06-20 21:57:12 3505

原创 proteus 8 仿真时时间流动过慢的解决方案

问题描述我们知道在proteus中可以进行仿真，但是有时候，尤其是仿真一块stm32的时候，我们导入一个hex文件，点击开始却发现仿真的时间进行的很慢，以至于程序卡的很死，很久都进不了主循环。这个问题出现在我做嵌入式作业的时候。如图，时间流动非常缓慢，几十秒才跳0.00001s，这使得程序很久不能进到主循环解决方案：设置晶振频率我们双击单片机，打开配置单片机的页面。也就是导入hex文件的页面，我们需要配置晶振频率，而不是使用系统默认的。如图，我使用的时stm32f103，我配置频率为168M，而

2020-06-20 18:24:10 20262 3

原创 java swing 简易浏览器（其三）下载器，智能搜索栏与邮件发送

目录前言实现思路下载器智能搜索栏邮件发送代码实现下载器智能搜索栏邮件发送完整代码MyHtmlBrowser.javaMultiThreadDownloader.javaEmailSender.java演示前言大作业继续。之前的内容【Java swing简易浏览器（其一）页面显示，超链接跳转与手动输入URL跳转】【Java swing简易浏览器（其二）前进后退与收藏夹实现】今天来实现最后几个功能。实现思路这里只介绍实现思路，代码的改动在【代码实现】部分下载器之前做了准备，我们使用之前写好的

2020-06-18 19:11:30 1006

原创 Java swing 带界面和进度条的多线程下载器实现

前言因为大作业要做浏览器，浏览器要带下载器，所以现在先实现一个带界面的多线程下载器类。多线程下载器原理之前写过一个的【Java URLConnection类实现多线程下载文件】，只是那个demo比较简陋。。。今天我们来加上图形界面，其实下载部分的代码都是复用过来的。。。。要用到的swing组件部分swing组件的介绍和【Java swing简易浏览器（其一）页面显示，超链接跳转与手动输入URL跳转】中的说明相同，这里简单说明一下JFrame主窗体，windows窗口，可缩放等等JText

2020-06-16 17:12:39 1184

原创 Java swing简易浏览器（其二）前进后退与收藏夹实现

前言继续做互联网java大作业。。。。上次的进度是【Java swing简易浏览器（其一）页面显示，超链接跳转与手动输入URL跳转】老师要求太多了，只好一步一步来。今天实现前进后退与收藏夹功能关于封装这次的功能是基于上一篇文章的代码来增加的因为上次写的太散了，很多组件比如输入框，后面的应用都要用到它的内容，需要调用get方法所以我懒索性建立一个MyHtmlBrowser类，将所有组件设成类的共有成员了，直接调用就好了不用final修饰半天。。。其他代码不变。要用到的swing组件J

2020-06-15 23:59:45 1005

原创 Java swing简易浏览器（其一）页面显示，超链接跳转与手动输入URL跳转

目录前言Swing及其组件介绍什么是swingJFrameJPanelJTextFieldJButtonJEditorPaneJScrollPane思路各部分实现html页面显示输入框与按钮绑定事件绑定超链接事件绑定按钮事件绑定输入框回车事件完整代码演示前言这学期互联网java课程的大作业下来了。。挺难的但是害得做啊，要恰饭的嘛我就是懒狗老师说都是把学过的内容缝合一下，迫真作业拧螺丝期末造火箭Orz关于服务器，之前已经实现过了：【Java用socket基于http协议搭建一个简易的http服

2020-06-14 16:28:37 3171

原创 SCC算法求强连通分量简单讲解证明及实现

目录强连通分量SCC算法简介两个概念dfs结束时间转置图SCC算法伪代码描述SCC算法正确性证明引理1：引理2：SCC证明不错找不漏找代码实现强连通分量连通分量要求任意两点可达，而强连通分量要求任意两点互相可达，即必须存在a->b且b->a的路径强连通分量问题就是求解一个图中所有的强连通分量集合。SCC算法简介SCC算法在《算法导论》中有介绍到，SCC算法基于dfs，通过两次dfs可以求出图中所有的连通分量，是快速的方法。在了解SCC算法之前先介绍两个概念两个概念dfs结束时间

2020-06-11 19:25:03 4753 2

原创 C++类模板简单讲解与实现

目录模板机制类模板介绍类模板实现template关键字实例化一个例子多个类型的模板类模板机制模板机制使得程序员不需要关心参数的数据类型，只用专注于实现算法，将数据类型与算法抽象分离，是可以提升编码效率的好东西。上一篇【C++ 模板函数讲解及实现】介绍了如何使用函数模板来简化编程，今天来介绍类模板类模板介绍类模板在实现一些数据结构的时候经常使用，因为数据结构告诉我们不需要关心实际存储的数据类型，而是专注于存储的方式。如果我们希望实现一个数组类，用来存储int元素，我们可以很快实现class m

2020-06-11 13:35:52 1165

原创符号引用重定位重定位PC相对引用简单讲解

目录链接符号引用重定位简介例子重定位条目简介offsettypesymboladdend重定位PC相对引用重定位PC绝对引用链接符号引用重定位简介我们知道一个.c文件可以被编译为.o文件，即目标文件，而假如一个.c中引用了别的.c中的函数或者是变量，这时候的.o其实是不知道引用函数实际的内存位置的，也就无法跳转，这就需要【重定位】的操作了，而针对函数名（也是符号）的重定位例子我们编写两个.c文件，分别是main.c和func.c，main.c引用了func.c中的func函数// main.c

2020-06-10 16:28:59 3649 20

原创 Java UDP通信讲解与简单实现

UDP协议UDP提供了一种无需建立连接就能发送数据的方式，即“喊话”，他不管接收者是否收到，只管发送，优点是占用资源少不用像tcp那样建立可靠连接DatagramSocket类使用DatagramSocket类我们可以简单的封装一个socket，但是不同的是，这个socket不是像TCP的socket那样建立可靠连接，这个socket是一个抽象的“管道”，负责发送数据，而不维护流，也不维护连接状态抽象的讲，创建DatagramSocket对象，相当于我们架起天线，准备接受，或者发送接收端Da

2020-06-09 12:09:38 521

原创 Edmonds-Karp算法（EK算法）简单讲解及实现（邻接表）

目录最大流问题介绍图定义源点与汇点最大流问题描述Ford-Fulkerson方法回退边与增广图伪代码图解Edmonds-Karp算法复杂度代码实现细节代码最大流问题介绍图定义给定一张有向图，a->b 边的权值表示当前情况下，从a到b能够发送的流量上限是多少，比如 a->b = 10 表示当前能够从a发10流量给b，当然我们也可以选择不发那么多。例子：假设a->b 之间未有任何流量的发送，此时我们发8流量，那么 a->b = 10 变为 a->b = 2 ，a->

2020-06-06 16:29:31 7323 4

原创 C++ 模板函数讲解及实现

目录模板函数：机制介绍模板函数：实现代码模板函数：机制介绍在很多时候，我们需要对不同的数据类型做一些操作，但是这些操作是相同的，比如求取一个数组中的最大元素，我们只需：for(int i=0; i<arr.size(); i++) if(arr[i] > max_val) max_val = arr[i];可是面对不同的数据类型，我们需要实现不同的函数，比如下面我们需要实现两个函数来选择int或者double数组中的最大值，非常麻烦int array_max(vector<i

2020-06-04 17:14:40 1554

原创 LC-3 子程序调用与模拟栈调用递归函数

在LC-3的编程中，有时候需要重复调用一些子程序，但是又不能像c语言一样定义函数，但是LC-3提供了相当的机制供我们使用TRAP机制调用子程序在上一篇文章【LC-3简易四子棋（深大计系1实验4）思路+代码+详细注释】中，我们提到：对于输入输出，我们通过一些“伪操作”进行“系统调用”来实现读取字符，输出字符，可是这些操作的本质是TRAP机制来完成的调用TRAP调用TRAP将目标中断矢量（也就是trap的操作数，比如TRAP x21操作数是0x21）的高位补0得到一个数x，然后去内存x处寻找下一条

2020-06-03 21:48:22 2812 2

原创 C++自定义数据类型与标准数据类型的转换讲解及实现

目录标准类型转换为自定义类型创建带标准数据类型形参的构造函数重载 = 运算符自定义数据类型转为标准数据类型类型转换为编程提供了方便的接口，c++的标准数据类型已经预设了一些转换，比如你可以使用 int a = 1.0 来将一个浮点型的数据转换为整数，可是对于那些我们自定义的数据类型，就没有那么方便了，所以需要我们自己实现标准类型转换为自定义类型将标准数据类型（比如int，float，double）转换为我们自定义的数据类型，我们希望用 a = b 这种语句来操作，有两种实现方式创造带标准数据类型形

2020-06-02 14:05:53 1216 1

AKGWSB 's blog