- 博客(10)
- 收藏
- 关注
RSS订阅原创 图论总结
图论总结文章目录图论总结图是什么？图的分类图的表示图的遍历DFSBFS比较应用floodfill算法桥和隔点欧拉回路和欧拉路径状态压缩最小生成树并查集Kruskalprim最短路径dijkstra和单源最短路径Bellman-FordFloyed-Warshall拓扑排序网络流和最大流Ford-FulkersonEdmonds-Karp匈牙利算法算法这东西，容易忘记， 捡起来很快， 但也要时间...
2020-03-01 19:40:22
664
原创 视频处理软件ffmpeg
title: ffmpegdate: 2019-10-22author: Fireflytop: falsecover: trueimg:coverImg:toc: truemathjax: falsecategories: 工具tags:树莓派工具ffmpeg转载ffmpeg的使用方式：ffmpeg [options] [[infile options] ...
2020-02-04 16:33:39
522
原创 ssh配置公钥
title: ssh配置公钥date: 2019-10-27author: Fireflycover: falsetop: falsetoc: truecategories:经验tags:脚本ssh的使用背景ssh连接服务器是经常要操作的步骤，可当每次都要手动输入 ssh user@ip，然后加上密码连接可谓是及其地麻烦，虽然有xs的记录密码，但当要将服务器分...
2020-02-01 16:59:10
1097
原创 x86 汇编的基础知识
x86 汇编器编程基于x86 实现编译器首先得了解x86 平台的指令调度， 以下是一些我在实现编译器过程中用到的基础知识！大部分内容参考了 青木的自制编译器，基于GNU汇编器c语言使用gcc 编译， 而gcc 编译器将c代码转化为汇编之后， 也是用的GNU as 的汇编器将汇编语言 .s 转化为.o，然后再连接， 因此如果自制编译器， 也是做到汇编这一步， 所以又得学x86 汇编器的使用方...
2020-01-30 21:40:16
1450
原创 简易c----编译器的实现
easy_c实现目标实现一门基于 x86 平台的编译器， 链接基于GNU as， 功能实现加减乘除， 函数调用， if 语句和while循环，，输出整数值和字符串，不实现指针和数组。湖南大学编译原理实验1-8， 这里大概介绍实现的思路， 具体太多细节， 看原码：语法定义同目标：运算符：+ - * /逻辑运算：== <= >=操作符：+= -= /= ...
2020-01-28 21:49:06
4888
1
转载 manacher算法（最长回文串）
题目解释：子串：小于等于原字符串长度由原字符串中任意个连续字符组成的子序列回文：关于中间字符对称的文法，即“aba”(单核)、“cabbac”(双核)等最长回文子串：1.寻找回文子串；2.该子串是回文子串中长度最长的。以上原作者：胥临轩链接：https://www.zhihu.com/question/37289584/answer/370848679首先要知道这个算法是用来在O(n)的...
2020-01-20 13:36:59
145
原创 leetcode hot100
leetcode100 练习刷题笔记!!!来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可...
2020-01-19 23:28:38
1263
原创 《操作系统导论》期末复习总结
操作系统复习指南文章目录1、CPU 调度算法2、进程和线程3、并发同步4、地址空间分配：释放：常见错误：5、同步原语6、分段与分页**动态重定位**：分段：分页：例子：7、TLB， 多级页表解决问题1： 慢TLB：原理（注意加粗， ** **）：缓存：问题里面的问题：TLB覆盖问题：TLB的替换策略：LRU解决问题2： 页表很大！更大的页分段+分页多级页表8、页面置换算法FIFOLRU近似LRU...
2020-01-07 16:41:24
972
1
原创 docker使用
docker的使用步骤：安装 Docker去Docker仓库找到这个软件对应的镜像使用Docker运行这个镜像，这个镜像就会生成一个Docker容器对容器的启动停止就对软件启动和重启安装内核版本： 3.10 以上uname -r安装Docker：安装： yum install docker启动：systemctl start docker查看版本：docker -v开机...
2020-01-06 22:53:34
100
原创 《java设计模式》笔记
title: Java设计模式date: 2019-10-1author: Fireflytop: truecover: falseimg:coverImg:toc: truemathjax: falsecategories: JAVAtags:java设计模式笔记说明： 这是一节专业选修课，上课没怎么听， 弥补一下错过的东西， 给大部分的设计模式写了一个demo...
2020-01-06 22:46:04
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人