- 博客(36)
- 收藏
- 关注
RSS订阅
原创 考研408 完整知识点篇2.0版
408笔记完整考点篇数据结构时间复杂度线性表：具有随机存储特性，查找时间复杂度为O(1)单链表-尾插法⭐️栈及其应用根据限定条件判断合法性；最小容量；表达式求值*；中缀表达式转化为后缀表达式过程*应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等循环队列（两种情况输入/输出受限的双端队列⭐️特殊矩阵的压缩存储*树树的高度：log2(n)+1节点数等于所有节点度加一 >> 节点为n，度数和为n-1;度为m的树中，第i层之多有m^(i-1)个节
2020-12-28 16:20:21
9143
7
原创 算法分类刷题
DFS/BFS 题型：DFS/BFS 是经典的搜索算法，常见的 DFS/BFS 题型包括迷宫问题，树的遍历问题，最短路问题等。动态规划题型：动态规划是一种重要的算法思想，常见的动态规划题型包括背包问题，最长公共子序列问题，矩阵最小路径问题等。贪心算法题型：贪心算法是常用的算法思想之一，常见的贪心算法题型包括区间调度问题、坐标轴覆盖问题、任务安排问题等。链表/树 问题：链表/树 是数据结构中的重要部分，常见的链表/树 问题包括反转链表，二叉树遍历，树的深度等。
2023-05-07 10:47:22
152
原创 sql优化篇 -入门
作为一个初学者，以解决业务慢SQL、以及设计数据库为目的，所以本次针对MySQL的重要知识点进行归纳总结，对于数据库底层知识需要阅读相关书籍，如高性能MySQL等，对于实战技巧，则需要再一次次的练习、实战与调试中总结归纳；此篇博客仅作为入门，摘要出对于后端开发的MySQL核心知识点。
2023-04-05 22:19:21
336
原创 JavaScript算法学习-树
树//分层数据抽象//JS 中没有树，用Array和Object构建树//DOM，级联选择，树形控件// 深度优先遍历：访问根节点、对根节点进行深度优先遍历，广度优先遍历bfs//bfsconst tree = { val: 'a', children: [ { val: 'b', children: [ { val: 'd',
2021-12-13 23:10:32
259
原创 安全学习-sql注入
sql注入如果入参传入：id; select 1 –最终执行的sql会变成：select * from user order by id; select 1 – limit 1,20–会把后面的limit语句注释掉，导致分页条件失效，返回了所有数据。攻击者可以通过这个漏洞一次性获取所有数据。动态排序这个功能原本的想法是好的，但是却有sql注入的风险。值得庆幸的是，这次我们及时发现了问题，并且及时解决了，没有造成什么损失。sql注入事故还原首先查看服务器日志，找出数据库连接过多异常。运维重启，
2021-07-22 21:57:43
134
原创 python项目回顾
一. python环境我们选择3.8版本.直接官网下载对应版本安装即可。http://www.python.org/查看版本可以在命令行输入pythondjango的安装首先https://www.djangoproject.com/download/下载，这里选择2.2。我使用的是anaconda, 作用如下：1）Anaconda 附带了一大批常用数据科学包，它附带了 conda、Python 和 150 多个科学包及其依赖项。因此你可以立即开始处理数据。2）管理包Anaconda 是在 c
2021-07-15 16:17:13
139
原创 B站 服务崩溃问题浅析2021/7/13日晚
14日凌晨，B站发布消息称：昨晚，B站的部分服务器机房发生故障，造成无法访问。技术团队随即进行了问题排查和修复，现在服务已经陆续恢复正常。耽误大家看视频了，对不起！已知：Bilibili，Acfun，豆瓣都出现崩溃404.豆瓣和Acfun很快恢复，Bilibili大约用了一个小时让用户能够正常访问。Bilibili直播是可以正常观看的，朋友看吃鸡直播没有受到影响。B站高可用用架构实践 - 云+社区 - 腾讯云 (tencent.com)根据上面文章可知，Bilibili的LB（负载均衡器）是
2021-07-15 10:21:22
2562
转载 代码阅读 耗子叔
左耳朵耗子叔写的关于代码阅读摘抄如下：1.基础知识。相关的语言和基础技术的知识。2.软件功能。你先要知道这个软件完成的是什么样的功能，有哪些特性，哪些配置项。你先要读一遍用户手册，然后让软件跑起来，自己先用一下感受一下。3.相关文档。读一下相关的内部文档,Readme也好，Release Notes也好，Design也好，Wiki 也好，这些文档可以让你明白整个软件的方方面面。如果你的软件没有文档，那么，你只能指望这个软件的原作者还在，而且他还乐于交流。4.代码的组织结构。也就是代码目录中每个目录是
2021-07-06 00:26:25
107
原创 linux命令 1
Linux 常用指令Linux tips养成良好的操作习惯，尽量不要使用 root 直接登陆系统，应使用一般帐号登陆系统，有需要再转换身份系统需正确的关机比较不容易损坏，可使用shutdown, poweroff等指令关机。了解服务器free -m //查看内存fdisk -l //查看硬盘使用情况df -h //查看磁盘空间占用情况iostat -d -x -kl 10 //查看硬盘io性能iostat -d -x -k l 5du -sh
2021-07-06 00:23:48
117
原创 华为春招(已上岸)
华为春招背景：主修物理，辅修计算机笔试三道题：一面详细介绍下自己以及项目数据库介绍对于连接数据库，需要什么？除了JDBC你个人对于mysql和redis的理解你对面向对象是如何理解的，用自己的语言TCP三次握手原理介绍下操作系统，网络，网络安全你平时写代码会注意到网络安全方面的什么内容？你是如何理解操作系统的你对于操作系统的进程和线程、子进程是如何理解的TCP和UDP的区别，一般用来做什么平时写代码网络安全方面如何注意的你认为你本科阶段为什么没有取得好成绩？主修方面学的怎么
2021-04-04 11:03:25
1216
3
原创 集群与分布式 区别联系
集群与分布式从单机结构到集群结构，你的代码基本无需要作任何修改，你要做的仅仅是多部署几台服务器，每台服务器上运行相同的代码就行了。但是，当你要从集群结构演进到微服务结构的时候，之前的那套代码就需要发生较大的改动了。所以对于新系统我们建议，系统设计之初就采用微服务架构，这样后期运维的成本更低。但如果一套老系统需要升级成微服务结构的话，那就得对代码大动干戈了。所以，对于老系统而言，究竟是继续保持集群模式，还是升级成微服务架构，这需要你们的架构师深思熟虑、权衡投入产出比。OK，下面开始介绍所谓的分布式结构。
2021-03-26 09:47:54
71
原创 mysql 升级笔记
MySQL执行步骤SQL 语句在 Oracle 中经历了以下的几个步骤。语法检查：检查 SQL 拼写是否正确，如果不正确，Oracle 会报语法错误。语义检查：检查 SQL 中的访问对象是否存在。比如我们在写 SELECT 语句的时候，列名写错了，系统就会提示错误。语法检查和语义检查的作用是保证 SQL 语句没有错误。权限检查：看用户是否具备访问该数据的权限。共享池检查：共享池（Shared Pool）是一块内存池，最主要的作用是缓存 SQL 语句和该语句的执行计划。Oracle 通过检查共
2021-03-26 09:35:10
137
1
原创 clickhouse 数据库 介绍
clickhouse官方文档 https://clickhouse.tech/docs/en/阿里云官方推出类似的应用，文档：https://help.aliyun.com/document_detail/162815.html?spm=a2c4g.11186623.6.610.a8fa2626wBOrFzClickHouse是一个面向联机分析处理(OLAP)的开源的面向列式存储的DBMS，简称CK, 与Hadoop, Spark相比，ClickHouse很轻量级,由俄罗斯第一大搜索引擎Yand
2021-03-24 23:11:54
1989
原创 LeetCode 反转链表
LeetCode反转链表利用双指针class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode next = curr.next; curr.next = prev;
2021-03-14 21:57:13
53
原创 构建高可用的linux服务器 2
7.2 linux防火墙概念iptableslinux系统自身的安全防护防火墙基本操作如下：service iptables status 查看防火墙状态service iptables start 开启防火墙service iptables stop 关闭防火墙service iptables restart 重启防火墙防火墙开放特定端口①文件/etc/sysconfig/iptables②添加： -
2021-03-11 17:10:23
130
原创 构建高可用Linux服务器笔记 1
1.2 全面了解Linux服务器1.2.1 查看Linux服务器的CPU详细情况1.2.2 查看Linux服务器的内存使用情况1.2.3 查看Linux服务器的硬盘使用情况查看硬盘和分区检查文件系统的磁盘空间占用情况查看硬盘IO性能查看目录文件大小1.2.4 查看Linux系统的平均负载直接看1.2.5 查看Linux系统的其他参数vmstart查看系统整体性能查看系统内核查看服务器版本1.3 Linux服务器的网络配置1.3.1 配置Linux服务器的
2021-03-11 09:15:39
104
原创 LeetCode125. 验证回文串
125. 验证回文串难度简单341收藏分享切换为英文接收动态反馈给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。**说明：**本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falseclass Solution {public: bool isPalindrome(string s) {
2021-03-06 19:18:03
58
原创 LeetCode867. 转置矩阵
867. 转置矩阵给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：matrix = [[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]没有理解C++里面用的vector，看到别人用到Python很巧妙的方法，用到Zi
2021-02-25 22:12:39
59
原创 LeetCode 832. 翻转图像
832. 翻转图像给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1：输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,0],[1,1,1]]解释：首先翻转每一行: [[0,1,1
2021-02-24 22:23:38
51
原创 LeetCode 1052. 爱生气的书店老板
1052. 爱生气的书店老板今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天
2021-02-23 21:49:07
65
原创 LeetCode 766. 托普利茨矩阵
766. 托普利茨矩阵给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。示例 1：输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出：true解释：在上述矩阵中, 其对角线为: "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。 各
2021-02-22 22:07:57
57
原创 期刊管理系统总结
期刊管理系统想法与设计需求分析：掌握软件系统需求分析方法，掌握面向数据流的分析方法。掌握系统功能模型的建立方法，掌握数据模型的建立方法，掌握行为模型的建立方法。数据流图(DFD)；数据字典；加工说明；E_R图；状态转换图总体设计：将数据流图转化成系统的软件结构图；给出模块的主要描述(处理流程和接口描述)；数据库数据表结构设计详细设计：PAD图以及界面设计开发与思考为何使用Django?使用 Django 可扩展的内置模板，可以将模型层、控制层与页面模板完全独立开来进行编码，结构非常清晰。
2021-01-25 16:40:08
800
原创 sql经典实例_读书笔记 前三章
sql经典实例_读书笔记温故SQL以及数据库相关知识1、检索记录select * from emp //检索所有列where dep = 10 //选择出指定行or comm is not nullor sal <= 2000 and dep=20//满足多个条件select ename,dep,sal from emp //筛选出列select sal as sale,com as commission from emp //缩写，创建别名select * from (se
2021-01-09 10:47:30
71
原创 软件工程
软件工程期末复习1. 概述什么是软件？软件是与计算机系统操作有关的程序、规程、规则及与之有关的文档及数据。简化表示： 软件=程序+数据+文档程序：按事先设计的功能和性能要求执行的指令序列数据：为使程序能够适当地处理的信息及信息结构；文档：与程序开发、维护和使用有关的图文材料为什么学习软件工程？：就是用工程化方法去规范软件开发，让项目可以按时完成、成本可控、质量有保证。软件危机：产生、表现1.什么是软件危机？软件危机包含哪几方面的问题？指，计算机在开发和维护方面遇到的一系列严峻问题
2021-01-08 09:40:49
919
原创 数字图像处理总结
数字图像处理重点总结入门篇图像处理综述：图像增强：为了某种目的而处理图像，是处理后的图像比原始数据更易于处理。该过程比较主观，所以没有通用的理论来处理此过程。图像复原：倾向于用以某种图像退化的数学和概率模型为基础。小波：以不同分辨率来描述图像的基础形态学处理：提取图像分量；图像分量用于表示和描述的输入。从图像分析一些特征。分割：图像处理中最困难的步骤之一，将一副图像分割成不同的目标区域，成功的分割是识别的关键部分。表示和描述：分割之后的数据如何表示，通常用轮廓和区域两种方式描述；为了使分割
2021-01-07 10:21:03
1473
1
原创 Ubuntu基本操作
Ubuntu 编辑文本vim 操作人类史上最好的文本编辑器VIM1 启 动Vim后，vim在 Normal 模式下。2 让我们进入 Insert 模式，请按下键 i 。(注：你会看到vim左下角有一个–insert–字样，表示，你可以以插入的方式输入了）3 此时，你可以输入文本了，就像你用“记事本”一样。4 如果你想返回 Normal 模式，请按 ESC 键。i → Insert 模式，按 ESC 回到 Normal 模式.:wq → 存盘 + 退出 (:w 存盘, :q 退出)
2020-12-31 11:31:25
409
原创 考研数学二（来源于1800和张宇总结）
数学考研超神笔记极限1 泰勒、连续中断 换元技巧 泰勒小项不能忽略 微分定义 定积分定义 夹逼定理 零点 间断点 连续与有界2 数列极限 老实说这种题再写几遍还是不会 单调有极限，收敛，才能令其为A。一元微积分学1 定义 定义2 函数求导 3. 几何应用：极值、拐点、渐近线、曲率4 中值定理5 物理应用6. 一元积分
2020-12-28 16:27:23
1889
原创 如何设计软件？
如何设计软件？2020/6/10 昨晚胡思乱想了几个小时，考虑了什么是软件， 怎样设计出优秀的软件。基于代码大全，建筑师的二十岁，谈谈我的感受。 一个优秀的软件，首先是美的优雅的，这种美往往体现在代码的严谨逻辑上，但我认为一个好的设计，一定是综合考虑了众多因素，包括物理上的合理性，文化上的兼容和差异性，还有类似于建筑学上的包含社会、历史、地理、气象、科学和社会科学等各方面因素。所以好的设计应当是需求 + 设计 + idea。以正合以奇胜，亦适用在这里。 同时，不应该忘记那些优秀的软件，因
2020-11-20 20:26:32
963
原创 慢过程多任务
慢过程多任务定义TED的一个很有意思的演讲，我觉得很受启发。大概意思就是，我们要进行多个方面的任务切换，不能够总是专注于一个领域。可能类似于流水线，但同时强调慢过程，一点点打磨，这反而是一件非常高效的事情。优势与不足首先，关注不同的领域，可以让你在一件事遇到困难时，切换到另外一个工作状态，从而持续兴奋的去工作。比如说马斯克，同时拥有SpaceX，特斯拉，太阳能电板这些产业，让他可以在某一个方面受阻时，暂时切换到另一个方面，重新获得激情，投身于工作中去创造价值。其次，多任务意味着不同知识领域的交叠，
2020-11-20 20:24:46
181
原创 数据结构基础入门
数据结构数组、字符串优点：简单；查询O(1)，根据index快速找到缺点：分配连续的空间，查询是否存在或者增删改需要消耗O(n)时间242.有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicod
2020-11-02 09:59:06
104
原创 408 考点总结
408笔记完整考点篇数据结构时间复杂度线性表：具有随机存储特性，查找时间复杂度为O(1)单链表-尾插法⭐️栈及其应用根据限定条件判断合法性；最小容量；表达式求值*；中缀表达式转化为后缀表达式过程*应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等循环队列（两种情况输入/输出受限的双端队列⭐️特殊矩阵的压缩存储*树树的高度：log2(n)+1节点数等于所有节点度加一 >> 节点为n，度数和为n-1;度为m的树中，第i层之多有m^(i-1)个节
2020-10-16 19:20:15
5926
5
原创 （计算机网络 清华出版社 Andrew S.Tanenbaum；David J.Wetherall著）传输层习题及参考答案
在传输原语中， LISTEN 是一个阻塞调用。试问这是严格要求的吗？如果不是，请解释如何使用一个非阻塞的原语。与正文中描述的方案相比，你的方案有什么优点？解：不是。LISTEN可能表示愿意建立新的连接，而不是阻止。当尝试连接时，可以给调用者一个信号。然后，它将执行，例如，OK或REJECT接受或拒绝连接。传输服务原语假设在两个端点之间建立连接的过程是不对称的，一端（服务器〉执行LISTEN，而另一端（客户端〉执行CONNECT 。然而，在对等应用中，比如BitTorrent那样的文件共享系统，所有的端点都
2020-10-16 19:17:33
1958
原创 （计算机网络 清华出版社 Andrew S.Tanenbaum；David J.Wetherall著）物理层习题及参考答案
1、计算函数 f(t)=t (0 ≦ t ≦ 1)的傅里叶系数。解：an =-1/πn, bn = 0, c = 1。2、每1毫秒对一条无噪声4kHz信道采样一次。试问最大数据传输率是多少？如果信道上有噪声，且信噪比是30dB，试问最大数据速率该如何变化？解：一个无噪声的信道不管多久采集一次,都可以传输任意数量的数据,高于每秒2B次采样无意义。对于无离散等级的模型，对于一个4KHZ的信道，B= 4K ，2B = 8K，若每次采样产生16bits ,则最大速率为168K = 128Kbps。若每次采样10
2020-10-16 19:15:54
3216
2
原创 C++思想及其基本应用
#include <iostream>using namespace std;int main(){ cout << "Hello, world!" << endl; return 0;}// iostream 这样的文件为头文件，支持一定的工具。此处编译会将iostream的文件内容添加到程序中。这是为什么呢？这涉及程序和外部世界之...
2019-12-20 23:44:39
112
原创 （计算机网络 清华出版社 Andrew S.Tanenbaum;David J.Wetherall著）网络层习题及参考答案
1、请列举出两个合适使用面向连接服务的计算机应用实例，再列举出两个最好使用无连接服务的计算机应用实例。解：面向连接：文件传输，远程登录；无连接：信用卡核对，电子资金转账。2、数据报网络将每个数据包当做独立的单位进行路由，路由过程彼此独立。虚电路网络不必采用这种方式，因为每个数据包都沿着一条预先确定的路由。试问，这是否意味着虚电路网络不需要具备将单个数据包从任意源端路由到任意接收方的能力呢？解...
2019-12-04 22:20:12
2629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人