- 博客(24)
- 收藏
- 关注
RSS订阅原创 方舟编译器课程笔记
词法、语法分析实现方法之分使用lex、yacc或类似的生成器构建手写语法分析器、语法生成器初始化项目创建项目文件夹mkdir bace03cd bace03初始化git仓库。git init创建测试用例mkdir testgit add test/vi test/square.pl0添加文件：VAR x, squ;PROCEDURE square;BEG...
2020-03-07 16:31:38
1429
原创 Java集合
文章目录ListArrayListVectorLinkedListSetHashSetTreeSetLinkedHashSetQueueMapHashMapTreeMapConcurrentHashMapHashTableListArrayList数组作为底层实现，支持随机访问，线程不安全。Vector同ArrayList，线程安全。LinkedList链表作为底层实现，线程不安全。...
2020-03-05 22:00:08
173
原创 Google File System
文章目录简介Google File System设定设计文件读写架构租约和变更顺序简介这三篇论文是分布式存储的奠基论文也是Google的成名论文。Google File SystemGFS面向大规模数据密集型存储应用，可以运行在普通硬件上，能够提供超过数TB的存储空间、以及灾难冗余能力。设定一个系统中所有的组件（即某台物理机）都是不可靠的，其失效是常态事件。需要存储的文件都非常大，...
2020-02-20 21:13:21
365
原创 微信小程序开发
代码构成json配置文件{ "pages":[ "pages/index/index", "pages/logs/logs" ], "window":{ "backgroundTextStyle":"light", "navigationBarBackgroundColor": "#fff", "navigationBarTitleText"...
2020-02-19 21:44:11
188
原创 外部排序算法
阿里的一道笔试题，一开始没有想法，同学提示才了解的这个算法。题目: 有10个文件，每个文件有1000万行，文件内容的每一行为一个正整形数字；需要，写一个程序，将所有数字排序，分为10个文件输出，如0号文件包含前1000万个数字，1号文件文件包含1千万-2千万之间的数字，依次类推。限制：如果使用java，-Xmx需要设置为32MB；其它语言也需限制内存为32MB。题目分析题目模拟了一种情...
2020-02-18 21:44:31
514
原创 面试题记录
String底层原理常量形如下面这类字符串，将会被直接存储进入常量区中。String s = "123";String s = new String("123");在程序进行编译的过程中，会将能够确认的字符串同样存入常量区中。String s = "1" + "2";如上，常量区中会存储"1", “2”, “12”。+在拼接字符串时的作用在使用+拼接字符串时，会隐式...
2020-02-13 01:31:28
147
原创 Redis删除策略
Redis存储模型在Redis中，每一个Key对应一块内存空间，删除即是回收key对应的内存空间。同时在存储空间中还会存储每个数据的过期时间。删除策略定时删除创建一个定时器，当key有过期时间，且到达过期时间时，删除key。优点节约内存。缺点CPU压力大。惰性删除数据到达过期时间，不做处理，当下次访问时，如果过期则删除，不过期返回数据。优点节约CPU压力。缺点空间占...
2020-02-08 01:45:45
402
原创 Spring 权限认证
权限认证模型需要创建一下几张表用于登录和权限认证。用户信息表角色信息表权限资源信息表用户角色信息表角色权限信息表UserDetails、UserDetailsService、GrantedAuthority其中UserDetails为用户的信息接口，包含如用户密码等信息。UserDetialsService为Service接口。GrantedAuthority为用户权限定义。...
2020-01-30 18:05:18
386
原创 Spring Boot 整合MyBatis
文章目录导入依赖配置导入依赖<dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>mybatis-spring-boot-starter</artifactId> <version>2.1.0</version></...
2020-01-30 11:56:34
143
原创 Spring cheat sheet
文章目录依赖控制反转(IoC)使用xml创建对象使用自动装配使用注解开发获取Bean面向切面编程（AOP）导入依赖通过Spring API实现通过自定义类实现AOP通过注解实现依赖Spring<dependency> <groupId>org.springframework</groupId> <artifactId>sprin...
2020-01-22 23:44:51
317
原创 《数字图像处理》笔记 Ch2 空间滤波
《数字图像处理》笔记 Ch2 空间滤波线性空间滤波非线性空间滤波Python实现线性空间滤波在空间中以m×nm\times nm×n大小的卷积核进行卷积或相关运算。卷积核大小尽量设置为奇数，方便进行运算。** 相关和卷积的区别 **卷积对滤波模板进行了180∘180^\circ180∘旋转，相关没有进行旋转。在matlab中，可以使用imfilter(f, w)对图片进行滤波。根据选...
2019-06-18 01:40:13
262
原创 《数字图像处理》笔记 Ch2 灰度变换
数字图像处理 Ch2_1背景灰度变换函数函数`imadjust`和`stretchlim`Python实现背景这一章主要讨论两类空间域处理方法：** 亮度变换和空间滤波**。空间域处理的表达式为g(x,y)=T[f(x,y)] g(x, y) = T[f(x, y)] g(x,y)=T[f(x,y)]灰度变换函数在灰度图中每个像素的值代表该点灰度，因此灰度变换可以表示为s=T(r) ...
2019-06-17 21:22:13
420
原创 操作系统（二）内存管理——页式与段式存储
操作系统（二）内存管理——页式与段式存储内存管理的意义段式存储页式存储段页式管理今天没有代码，因为我还没想明白怎么写！因为不知道今天的代码应该怎么写，所以决定先写一写内存分配的原理。先忽略掉教材里面众多有关于内存管理的知识点，只简单介绍一下页式和段式存储两种内存管理方式。为之后引入保护模式和长模式进行一下铺垫。内存管理的意义在我个人的观念里，引入内存管理主要有一下两个原因：随着CP...
2019-02-23 00:46:07
1072
原创 操作系统（一）引导程序
操作系统（一）引导程序序原理操作系统的启动过程FAT12文件系统BIOS内存分布代码编译BIOS中断代码分析序在自学操作系统的过程中，试图自己实现。参考了一些文献（《30天自制操作系统》、《现代操作系统》等），决定将零散的信息进行一下整理，梳理一下思路。并一点点的开始实现自己的操作系统。我将已经实现的部分上传到了我的GitHub，代码中不足之处还请路过的大神们指点。（希望我能写完）原理操作...
2019-02-21 00:40:24
13292
3
原创 Python3爬虫【壹】静态网页
1、包1、在python3中，urllib和urllib2合并为urllib.request和urllib.parse。 2、同时需要使用bs4（BeautifulSoup）包对已经抓取的网页进行筛选。2、函数urlopen函数。使用urllib.request包中的urlopen(url, [timeout])打开网页。但需注意如果网页不存在或者无法访问，函数会抛出异常，所以打开部分的函数需
2017-03-07 23:27:13
388
原创 【读书笔记】《LATEX入门》第二章【未完】
文字与符号使用UTF8编码可以直接输入进文档。使用babel包，可以使文档支持不同语言。如\usepackage[greek, english]{babel}，然后可以使用\textgreek{abcd}引用希腊字母。如需少量字符，可以使用\usepackage[OT2]{fontenc}和{\fontencoding{OT2}\selectfont ABCabc}引用少量字符。使用{}和\
2017-01-15 23:26:15
1095
原创 【读书笔记】《LaTeX入门》第一章
标题部分：documentclass{article}声明文档是一篇文章begin{document}和\end{document}语句标识正文的范围。使用\documentclass[UTF8]{ctexart}申明中文文档，在保存文档时需要保存为UTF8使用section{}生成小节标题。正文部分：单个换行不能使文字另起一段，使用空白行使文字另起一段。段前空格会被忽略，LaTeX会
2017-01-14 22:18:48
775
转载 C++基础知识点
一、 基础架构及定义#include定义要包含的头文件和类库#define 常量名 常量值 定义常量using namespace std;ifstream fin("流输入文件名"); 为文件定义流输入函数fin,函数名fin可自由定义，可为若干个不同的函数名定义各自的输入流。ofstream fout("流输出文件名"); 为文件定义流输出函数fout,函数名fout只
2016-12-17 19:28:10
1545
原创 算法模版 树状数组
终于在百忙之中决定抽出一点时间复习和整理一下之前的基础算法，为ACM做准备。 树状数组是一种竞赛常用的数据结构，相比于数组O（n）的查询方式，树状数组的查询会更加快速，其查询和修改的时间复杂度都为O（log n）。但和线段树相比，树状数组便于编程，但难以理解。在本文中设索引数组为Ci，原数据数组为Ai。 在读过了诸多关于树状数组的文章之后，许多文章中提到了lowbi
2016-12-11 23:24:08
321
原创 算法模版 辗转相除
算法概述：设两数为a、b(a>b)，用gcd(a,b)表示a，b的最大公约数，r=a (mod b) 为a除以b的余数，k为a除以b的商，即a÷b=k.......r。辗转相除法即是要证明gcd(a,b)=gcd(b,r)。第一步：令c=gcd(a,b)，则设a=mc，b=nc第二步：根据前提可知r =a-kb=mc-knc=(m-kn)c第三步：根据第二步结果
2016-12-09 22:30:14
492
原创 HDU1014Uniform Generator（基础题）
Uniform GeneratorProblem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] %
2016-12-09 22:24:47
232
原创 HDU1963Investment（完全背包）
InvestmentProblem DescriptionJohn never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-A
2016-12-08 20:24:30
320
原创 HDU2602Bone Collector（01背包）
题目大意：一个＊＊＊的人，喜欢收集各种奇奇怪怪的骨头，每个骨头有自己的价值和大小，现有N种大小、价值同的骨头，他有一个容量为V的包，问：他一次最多能够带走价值多少的骨头。
2016-11-28 23:50:01
229
原创 HDU1171Big Event in HDU（01背包）
Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Comput
2016-11-26 09:55:39
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人