- 博客(32)
- 收藏
- 关注
RSS订阅原创 【LFU算法】的实现——Java
什么是LFU算法？LFU算法淘汰的是使用频率最小的它的名字是：Least Frequently Used algorithm既然是跟频率有关的，那么就需要用数据结构来存放key-频率。怎么写？首先，列举基本的需求在调用get(key)时，返回对应的valueget 或 put 之后，这个key的频率 +1；如果在容量满的时候进行put操作，那么就要删除频率最低的（通过频率找到key），如果有多个频率相同，删除最老的那个以上操作希望是**O(1)**时间复杂度根据要求
2020-09-23 11:06:25
1400
1
原创 【动态规划】 高楼扔鸡蛋
57 【动态规划】 高楼扔鸡蛋一道因为太经典而被Google弃用的面试题。双蛋问题首先来看2个鸡蛋，一百层楼的情况：每隔10层楼试一次，那最坏情况要扔19次。（扔到99层还不碎，那也不用扔了，因为a蛋已经扔过100层了）。数学的方法：但是10分法是最好的吗？不一定，所以我们想一下，能不能是别的数，甚至不用固定的间隔，让这个间隔不断变小（因为第一次扔的间隔不断变小的话，那么第二次扔的次数也会变少）。设间隔的值为n，从n开始递减，那就有1+2+3+。。+n >= 100，由等差数列求和公式可以
2020-09-18 11:01:37
463
原创 建造者模式——客户与销售的故事
建造者模式什么是建造者模式？建造者就是为了分离复杂对象的属性和创建过程。使用者只做”对对象的描述“，（比如要舒适的、动力强劲的），而builder根据描述完成具体构建过程（方向盘的型号是安能品牌115，马达型号为马赫462等）它的适用场景是？初始化一个特别复杂的、参数很多而且很多参数有默认值的对象。。。。（还有，但是我看不懂）它在Android源码中的应用？AlterDialog.Builder，用来创建对话框的一个库private void showDialog(Context
2020-09-14 21:34:42
143
原创 我理解的【单例模式】
单例模式什么是单例模式？单例模式就是在某个对象在整个应用程序中应该只有一个，如果要用到它就申请获取一个，不可以自己创建新的。实现以及对比懒汉式：用到的时候再去创建线程不安全：可能会导致新建出来两个不一样的对象class Singleton{ private Singleton instance; private Singleton(){}; public static Singleton getInstance(){ if(insta
2020-09-13 21:06:13
93
原创 Java实现树的基本操作——增删查以及遍历
本文是在复习数据结构过程中的记录，主要内容是记录了自己遇到的问题以及怎么解决。当然，对他人可能没什么帮助。树的理论知识点二叉查找树是什么意思？父节点的值比左节点大，比右节点小完全二叉树在用数组存储二叉树结构时，数组除了0位置外，别的位置都被填满了，没有空隙（数组后面还是可以有空隙的）实现二叉排序树的基本操作树需要初始化吗？怎么初始化？——不需要实现二叉树跟实现二叉树结点要分开二叉树和结点的类能不能写在一个文件中，怎么写？可以，在树的定义内部构造结点类即可构造
2020-08-05 22:35:21
483
原创 接收不到自定义的广播（未解决） 《第一行代码》
接收不到自定义的广播（未解决）问题我现在在实现《第一行代码》中第5章的练习——实现强制下线功能。在发送下线广播，动态注册的接收器无法收到广播。源码MainActivity.javapublic class MainActivity extends BaseActivity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceS
2020-08-03 12:16:16
325
1
原创 activity_main.xml中创建的按钮没有显示出来【已解决】
activity_main.xml中创建的按钮没有显示出来【已解决】问题按照《第一行代码》（第2版）p58创建了两个按钮后，运行时只有一个按钮显示出来。activity_main.xml中相关代码：<Button android:id="@+id/start_nomal" android:layout_width="match_parent" android:layout_height="wrap_content" android
2020-07-22 05:32:10
1524
原创 zeek安装
概述这学期信息安全给了一个大作业，我们小组选了隐匿信道识别，从0基础开始。跟着本文章，你将避开我遇到过的所有坑和bug，同时更省事省力地实践隐匿信道的识别。项目全文如下：隐蔽信道识别僵尸网络、木马、间谍软件等常常通过隐蔽信道进行秘密通信、传递敏感信息，本项目主要针对基于TCP/IP储存型隐蔽信道识别、检测，要求：问题1：检测识别基于TCP/IP协议头部常用字段（如IP ID、TCP ISN）隐蔽信道；问题2：支持对TCP/IP头部保留字段、未用字段和填充字段（IP头部如DF、TOS字段；TCP
2020-07-22 05:21:12
3972
3
原创 编写Android 的 Activity没响应请求【已解决】
编写Android 的 Activity没响应请求【已解决】问题在Activity1中编写发出一个http请求，手机上的应用程序——比如浏览器和自己写的Activity3，理论上应该都可以进行响应，然后等用户选择其中一个进行跳转（正如《第一行代码》中演示的那样）。结果却是只有浏览器来响应。Activity1.java主要代码：Intent intent = new Intent(Intent.ACTION_VIEW);intent.setData(Uri.parse("http://www.bin
2020-07-22 05:09:06
463
原创 编译原理——语法分析题目解析
编译原理——语法分析题目解析上下文无关文法怎么求？题目1：3.5按指定类型，给出语言的文法。 (1)的上下文无关文法； (2) 字母表Z={a,b}上的、同时只有奇数个a和奇数个b的所有串的集合的正规文法； (3) 由相同个数a和b组成句子的无二义文法。解： （1）题目给出的意思是，有i个a， j 个b， b的个数永远比a多。对题目要求进行拆解分析：有 i 个a, j 个 b——S-> aSbb 比 a 多 ，那说明 S 在推导的时候必须要有1个
2020-07-05 10:05:54
1997
原创 HCL的命名
本文介绍新华三模拟器中的命名问题，包括交换机、PC在新华三的模拟器H3C Cloud Lab中，部分设备可以在设备的外部和内部分别命名。交换机、路由器可以内外都命名外部内部启动设备，启动命令行，进入系统视图system-viewsysname #你要修改的名字#修改成功！PC只能在外部进行命名在内部进入命令行视图改名会报错（同上）...
2020-05-14 09:53:06
3676
原创 《Linux概述》笔记
Linux内核结构Linux是单内核的结构，它有以下几个特点维护性差效率高子系统（如内存管理、文件系统）之间能够直接互相调用。因为（1）子系统之间能够互相调用，所以（2）效率高，但是要改动其中一部分却很麻烦，即可维护性差。与之相对的是微内核结构，Mac OS X用的就是这种架构（如下图）。它的内核在操作系统的各个子系统中间，充当着“中转站”的作用。各个子系统只向它发出请求，也只...
2020-04-02 20:47:37
230
原创 编译原理入门——什么是编译器？
什么是编译器？编译器告诉计算机该怎么去理解我们编写的代码。我们编写的高级语言大致分为两种：解释型：像Python，可以写一句执行一句；编译型：像C，需要经过编译成.exe文件才能运行。因此，编译器又分两种：interpreter，解释器，不用将源代码翻译成机器语言，而是直接处理和运行源代码。compiler，编译器，将源代码翻译成机器语言然后运行，一般运行速度比解释器运行速度快一点。...
2020-04-01 22:07:21
2146
原创 编译原理入门
1. 什么是编译器？2. 正则表达式3. 什么是自动机？——3.1什么是NFA？——3.2什么是DFA？4. 如何从正则表达式RE转换到代码？——4.1 如何从正则表达式RE转换成NFA——4.2 如何从NFA转换到DFA——4.3如何从DFA转换成机器代码...
2020-04-01 21:20:01
189
原创 虚拟机win7无法上网（已解决）
环境物理主机：windows 10虚拟机软件：VMware workstation 14 proiso系统文件：cn_windows_7_professional_with_sp1_x64_dvd_u_677031.iso（从https://msdn.itellyou.cn/ 下载）网络适配器：NAT模式问题没有办法联网解决https://mp.weixin.qq.com/s/j...
2020-02-25 20:56:08
5532
2
原创 用netcat实现开放式shell失败【未解决】
操作系统：Kali Linux（虚拟机）打算在kali linux虚拟机和物理主机(windows系统)上实现开放式和反弹式shell：1. 开放式shell：1.书本定义：* 在终端1：nc -lvp {端口号} -e /bin/bash* 在终端2：nc {IP} {端口号}* 能够实现在终端2输入命令在终端1运行，运行结果显示在终端22.实际结果：* 虚拟机k...
2020-02-12 08:45:23
516
原创 kali Linux打开exe文件：wine64无法使用(未解决)
下载了Hyperion并且把他编译成了exe文件，但是在Linux环境下无法直接打开。上网搜索得知要用wine来打开，下载一波后报错，试了http://www.itkeyword.com/doc/9850208115326896509/windows-module-linux 说的办法，还是原来的错误未能解决...
2020-01-30 14:01:16
3380
原创 Kali_Linux：Unable to locate package mingw32（已解决）
在Kali虚拟机上安装Mingw32：apt-get install mingw32，提示说是没找到，估计是我的更新源里没有这个包，但是我是刚换了国内的阿里云（Kali）。上网搜很少有针对Kali的情况，在一个国外的网站搜到了。https://www.hackingtutorials.org/exploit-tutorials/mingw-w64-how-to-compile-window...
2020-01-15 21:29:43
2556
原创 2019年期末考试总结——附文件系统管理题目（如何计算）
背景介绍又是一年的考试，年年考试，但是我却感觉依旧地菜，没有成长，没有什么改进。今年做了一点小改进，就是把自己复习的内容整理成文发到了网上来，这是进步值得鼓励。而在整理的过程中我也发现自己平时是比较少把学的东西实践一下，做个小东西或者自己整理一遍。这就一方面搞得我理解上似懂非懂，动手能力差，写东西的条理也不好。一方面是到期末复习的时候，因为基本功差，于是什么都印象不深刻，又不愿意沉下心来一板一眼...
2020-01-05 11:35:50
195
原创 计网复习第四章——网络层
基本知识点两种服务1.1 虚电路服务两台机子通信的时候，先建立连接，预留出要用的网络资源，然后双方就用这条虚电路发送分组1.2 数据报服务不建立连接，每一个IP数据报独立发送，网络层不保证可靠传输。网际协议IP2.1 IP地址怎么分类？怎么迅速看一个二进制地址属于什么类见上图怎么看一个十进制地址属于什么类呢？看第一个字节：0~127 --→A128~191...
2019-12-23 20:57:49
488
原创 软件工程复习
主要知识点结构化方法20世纪70年代-80年代广泛使用是从结构化的程序设计开始逐步扩展为包括结构化分析、结构化设计、结构化程序设计的系统方法。它用分层的数据流图和控制流图开发系统的功能模型和数据模型。结构化设计方法是按照系统功能模型，自顶向下，逐步求精，最终得到组成系统的模块（子系统）及它们之间的控制关系形式化开发方法：~是渗透在软件生命周期中各个环节的数学方法或者是具有...
2019-12-21 21:10:36
175
原创 操作系统复习——内存管理
内存管理知识点存储器管理的功能：内存分配地址重定位（地址转换）：把程序空间里的逻辑地址转换成内存空间里的物理地址静态重定位：动态重定位：在程序运行的时候完成的内存空间的共享和保护内存扩充（虚拟内存）多种存储管理方式单一连续分配：在单用户、单任务操作系统中，把内存分成系统区和用户区。系统区只给操作系统使用。固定分区：除了分配给操作系统的系统区，将用户区划分成固定...
2019-12-21 19:46:41
199
原创 操作系统复习——进程管理
进程进程的概念在以前的单道程序系统中，系统只能给用户运行一个程序，不能有多。程序们只能排队顺序执行，有以下特点：顺序性：乖乖排队封闭性：系统只能运行一个程序，所以程序运行的环境只能由程序自己的动作改变可再现性：只要环境和初始条件不变，结果就不变。多道程序系统的特点：1.间断性：程序们一起运行，难免要走走停停2.失去封闭性不可再现性：程序并发执行的时候，资源有时...
2019-12-19 16:25:16
262
原创 计网复习第三章——数据链路层
基本知识点数据链路层主要干嘛？数据链路层主要负责的是从机器到机器，两个相邻机器之间。要说它跟网络层有什么区别，可能他没有网络层那么长距离，可以横跨网络。数据链路层的三个问题2.1 封装成帧：将网络层的IP数据报包装成帧，添上头尾。2.2 透明传输：你不知道，但是却实际存在。在帧当中数据部分不可以跟开始和结束的标记相同，如果相同要用转义字符搞定它。2.3 差错检测：CRC检验：对数据...
2019-12-19 09:27:48
175
原创 计网复习第二章——物理层
1.基本概念机械特性：指明接口用的接线器的规格电气特性：指明在接口电缆的线的电压范围功能特性：指明某条线出现的电瓶的意义过程特性：不同功能中，各种事件的出现顺序2.信道的基本概念单向通信：即单工通信，只能有一个方向的通信而没有反方向的交互——++我说你不能说++双向交替通信：半双工通信，通信双方都可以收发信息，但是不能同时——++你能说但是你不能跟我同时说++双向同...
2019-12-15 11:54:52
166
原创 计网第一章——大概说点什么
知识点1.互联网的特点是什么？连通性：指用户们可以交换东西，好像连通了一样共享：指资源共享2.端系统之间怎么通信？客户-服务器方式：客户是服务请求方,服务器是服务提供方对等连接方式：也就是P2P3. 什么是分组交换？电路交换：* 特点* 是在通话的时候，电话线两端用户始终独占着（双占着）端到端的通信资源；* 线路的传输效率很低分组交换：分组就是一部分的报文，...
2019-12-15 00:41:02
560
原创 【已解决】Original error was: DLL load failed: 找不到指定的模块。
我的机子和环境Miniconda，VScode，环境：python37出现的问题在Miniconda的终端安装好numpy后在VScode那边import失败，如下图解决办法用conda的base环境安装numpy，在vscode那边也切换到base空间就行了。不要用那个自己创建的环境成功如下图：...
2019-09-21 14:12:42
16696
5
原创 安装pytorch和torchvision失败【已解决】
因为我的电脑显卡太渣渣，pip安装tensorflow失败，尝试了一天，最后还是出现“动态链接库(DLL)初始化例程失败”这样的错误。今天决定改成安装pytorch，pip安装后，下载了一个520m的东西后还是不能用。换成conda安装：conda install pytorch -c pytorch成功。完了以后听说还有一个很重要的库torchvision，import后发现没有。一...
2019-09-13 11:22:50
7358
1
原创 如何爬取一张图片？
Python的爬虫爬图片知道一个图片的网址该怎么下载一张图片open()方法知道一个图片的网址该怎么下载一张图片open()方法import requestsif name ==‘main’:web = ‘https://img3.doubanio.com/view/photo/s_ratio_poster/public/p480747492.jpg’requ = requests....
2019-08-30 10:40:13
810
原创 Python练习零碎记录
7.13-7.20学习记录：列表生成式（ListComprehensions）：是Python的内置函数，用一行代码来实现一个for循环语句的东西。好处是简洁，强大。~>>> [x * x for x in range(1, 11) if x % 2 == 0][4, 16, 36, 64, 100]等于：~>>> L = []~>&g...
2019-07-20 14:49:46
69
原创 【C语言】“数组就像曲”
这里说的曲是刚写完还没有歌词的曲子，可能也叫demo，或者诗词中把它叫成“词牌名”。 难道不是吗？翁老师说数组就是一容器，，我们在容器中加东西来操作，来做出我们想要的结果。曲跟词也同理，我们在曲中填下恰当的（正确的）字，来营造出我们想要的效果。...
2019-01-27 09:47:51
112
原创 在高处的map和reduce函数
“欲穷千里目，更上一层楼”。因为高，map函数会比较简洁。给我的感觉像是多元函数的抽象表达式，F（X，Y）那个，难怪它叫函数式编程。如果非要做个比喻，那就是KTV的运作。里面的人是就是X，唱的歌就是Y，你map他们一下就产生了鬼哭狼嚎的表演。每个人都是一个按照自己风格演绎歌曲的个体，每首歌也是可以被唱出不同感觉的东西，用map来混合他们在python里会显得比较简洁。reduce的运行有点像大...
2018-08-16 11:14:08
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人