Xixoqw的博客_Xixo0628_CSDN博客-leetcode,课程内容总结,算法-双指针领域博主

Xixo0628

码龄2年

毕业院校中国科学技术大学
于 2019-04-25 加入CSDN

获得成就

获得44次点赞
内容获得17次评论
获得32次收藏

荣誉勋章

兴趣领域

#后端

#C/C++
#人工智能

#PyTorch#Python#神经网络#深度学习

TA的专栏

pytorch添加C++拓展简单实战编写及基本功能测试

食用目录准备实验环境模块创建与使用基本流程第一步：编写C++内容第二步：编写setup.py第三步：命令行运行模块使用准备实验环境模块创建与使用基本流程利用C++写好自定义层发功能，主要包括前向传播和方向传播，以及pybind11的内容。写好setup.py脚本，并利用python提供的setuptools来编译并加载C++代码。编译安装，在python中调用C++扩展接口编程使用拓展第一步：编写C++内容test.h注意这里调用了一个非常重要的文件<torch/extens

发布博客于 28 天前

PyTorch源码浅析(5)：Python扩展

这篇是本系列最后一篇博客了，介绍一下前面的C++代码怎么与Python交互，或者说Python里怎么调用C++代码进行高效的计算。首先简单介绍一下预备知识，既Python的C扩展通常怎么写；然后以比较核心的数据结构 Tensor 和 Storage 为例看一下它们怎么转换为Python类型的；最后稍带点儿Python自微分函数的实现。Python的C/C++扩展扩展模块对于简单的C代码，构建一个自定义扩展模块是很容易的。C/C++部分基本上只需要做以下几件事：举个例子，下面的代码构建了一个只有一个

发布博客于 1 月前

PyTorch源码浅析(4)：Autograd

这篇博客介绍 PyTorch 中自动微分引擎的实现，主要分为三部分：首先简要介绍一下计算图的原理；然后介绍 PyTorch 中与 autograd 的相关数据结构和 backward()函数的实现，数据结构包括 torch::autograd::Variable, torch::autograd::Function 等；最后讲一下动态建立计算图的实现，这部分代码涉及到动态派发机制，而且都是用脚本生成的，不太容易理解。计算图简介计算图是一个有向图，它的每个节点都表示一个函数（如加减乘除等）或者输入数据（叶

发布博客于 1 月前

PyTorch源码浅析(3)：NN

THNN是一个用C语言实现的神经网络模块的库，提供的功能非常底层。它实现了许多基础的神经网络模块，包括线性层，卷积层，Sigmoid等各种激活层，一些基本的loss函数，这些API都声明在THNN/generic/THNN.h中。每个模块都实现了前向传导（forward）和后向传导（backward）的功能。THCUNN则是对应模块的CUDA实现。THNN & THCUNN我们通过几个例子具体看一下几种模块是怎么实现的。Tanh首先从最简单的激活层开始看，以 tanh 为代表，代码在THN

发布博客于 1 月前

PyTorch源码浅析(2)：THC

这篇主要看 Torch CUDA 部分，对应源码目录aten/src/THC，里面包含了许多C++和CUDA代码。这部分实现了操作 THCTensor 和 THCStorage 的接口，不过底层用的数据结构还是TensorImpl和StorageImpl。THC里的接口也是通过C语言范式实现的，但是Apply系列操作不再由宏来实现，而是使用了C++模板。其他的区别还有allocator不同，以及多了 THCState 结构。记号：TH = TorcHTHC = TorcH Cuda目录THCSta

发布博客于 1 月前

PyTorch源码浅析(1)：THTensor

PyTorch中Tensor的存储和表示分开，多个THTensor可能共享一个THStorage，每个THTensor可能拥有不同的view（e.g. size, stride）。这样设计的好处是，有时看起来不一样的数据底层是共享的，比如矩阵与矩阵的转置、二维矩阵与二维矩阵变成一维时的矩阵。这部分的主要实现在pytorch/aten文件夹中，这里面既实现了底层的Tensor操作库，也封装了名为 ATen 的 C++11接口。aten/src里有几个重要的文件夹，它们实现的内容如下：123456

发布博客于 1 月前

PyTorch源码浅析：简介

PyTorch源码浅析：简介这个系列文章自底向上针对PyTorch核心源码进行解析，从Tensor库→神经网络算符→自动微分引擎→Python扩展，一共五篇。代码较多，理解有限，如发现理解不当或表达不妥的地方，还请在评论区指出。目录1. THTensorPyTorch中Tensor的存储和表示分开，多个THTensor可能共享一个THStorage，每个THTensor可能拥有不同的view（e.g. size, stride）。这样设计的好处是，有时看起来不一样的数据底层是共享的，比如矩阵与

发布博客于 1 月前

《软件安全与测试》课程期末知识点汇总

一开始写在了语雀文档上，结果复制过来文本格式不兼容。懒得重新调整啦，这里就截图分享一下吧~

发布博客于 1 月前

想进互联网公司，我该做什么？

今天有同学问我，本科生毕业想直接就业，专业是计算机、信息方向，应该做什么样的准备？我虽然现在也不算很有经验，但我可以说说我自己的理解。大家对找工作需要准备什么的认知远远不如考研，有些同学甚至想直接去投递简历、参加面试，这其实和考研裸考没有什么区别。那么如果想进一个好一点的互联网公司，我该怎么进行准备。一些基础内容比如一般公司都会有好几轮面试，会有一些交叉面、HR面等，有些会有电话面试、群面等，这些面试形式方面不同公司不一样，我就不细说了，不了解的可以自己去搜索了解，了解这些形式我觉得还是非常有必要的。

发布博客于 5 月前

【深度学习知识点扫盲】MAP，最大后验

本文主要介绍MAP及最大后验及其相关数学内容。文章目录MAP与最大后验数学相关MAP与最大后验在贝叶斯统计学中，最大后验（Maximum A Posteriori，MAP）估计可以利用经验数据获得对未观测量的点态估计。它与Fisher的最大似然估计（Maximum Likelihood，ML）方法相近，不同的是它扩充了优化的目标函数，其中融合了预估计量的先验分布信息，所以最大后验估计可以看作是正则化（regularized）的最大似然估计。来源：百度百科数学相关与最大似然估计类似，但是，在似

发布博客于 5 月前

【深度学习知识点扫盲】病态、病态条件

【深度学习知识点扫盲】病态、病态条件文章目录【深度学习知识点扫盲】病态、病态条件花书内容1. 概念定义1.1 病态/ 良态问题1.2 适定/ 非适定问题2.数学解释2.1 良态/病态矩阵2.2 机器学习和条件数2.3 病态的根源2.3.1 示例2.3.2 特征值和特征向量2.3.3 机器学习中的应用参考资料花书内容先看看花书大致的内容如下：关于病态，书中多次提及这个概念，实际上，在CV领域大部分问题都是非适定问题（ill-posed problem）。但是书中对其的解释却不是很直观。当（4.2）

发布博客于 5 月前

编译原理复习提纲

第三章将文法翻译为LR（1）文法等（3.30）判断是否为LL、LR、SLR文法（3.21，3.22，3.24）构造LL（1）、LR（1）、SLR、LALR项目集及分析表递归下降预测分析（函数形式）移进、规约对应的缩写字母si：移进，状态i进栈rj：按产生式（j）规约acc：表示接受i：转移到状态i第四章注释分析树（4.1）综合属性、继承属性（4.12）综合属性：E → E1+ T E.val = E1 .val + T.val继承属性：L → L1, id

发布博客于 5 月前

信息论知识点重点整理

信息论知识点重点整理文章目录信息论知识点重点整理第二章熵、相对熵和互信息第三章渐进均分性第四章随机过程的熵率第五章数据压缩第七章信道容量第八章微分熵第九章高斯信道第十章率失真理论第二章熵、相对熵和互信息链式法则马尔科夫链数据处理不等式Fano不等式第三章渐进均分性典型集及其相关性质第四章随机过程的熵率马尔可夫过程的熵率第五章数据压缩Kraft不等式最优码、郝夫曼码、香农码、Shannon-Fano-Elias编码第七章信道容量信道编码

发布博客于 5 月前

《微机原理与嵌入式系统》期末复习提纲

本文主要梳理了中科大2020年春季学期的《微机原理与嵌入式系统》期末复习提纲。掌握≈会文章目录第1章概述1.1 计算机发展简史1.2 计算机系统的组成1.3 计算机中数的表示方法1.4 嵌入式系统简介第2章计算机系统的基本结构与工作原理2.1 计算机系统的基本结构与组成2.2 模型机存储器子系统2.3 模型机CPU子系统2.4 模型机指令集和指令执行过程2.5 计算机体系结构的改进2.6 Intel x86典型微处理器简介2.7 ARM嵌入式处理器简介2.8 计算

发布博客于 5 月前

arm汇编中ldr、str、stm、ldm的用法区别

这里比较下容易混淆的四条指令，已经在这4条指令的混淆上花费了很多精力，现在做个小结，LDR，STR，LDM，STM这四条指令，关于LDM和STM的说明，见另外一个说明文件，说明了这两个文件用于栈操作时的注意事项。（1）LDR：LD表示LOAD，LOAD的含义应该理解为：Load from memory into register。下面这条语句就说明的很清楚：LDR R1, [R2]R1<——[R2]就是把R2所指向的存储单元的内容的值（一个memory地址内的值），读取到R1中

发布博客于 5 月前

《算法基础》复习提纲

《算法基础》复习提纲文章目录《算法基础》复习提纲1 引言(ch1)2 算法初步(ch2)3 函数增长率(ch3)==4 递归关系式(ch4)==~~5 概率分析(ch5)~~6 堆排序(ch6)7 快速排序(ch7)8 线性时间排序(ch8)==9 中位数和顺序统计(ch9)==10 红黑树(ch13)~~11 数据结构的扩张(ch14)~~12 递归与分治法(sch1)13 动态规划(ch15)14 贪心算法(ch16)15 回溯法(sch2)16 分支限界法(sch3)17 随机算法(sch4)1

发布博客于 5 月前

2020计算机安全

2020计算机安全介绍绪论信息安全的概念、基本属性和学科内容等级保护、风险评估和安全测评的相互关系等级保护是指导我国信息安全保障体系建设的一项基础管理制度，风险评估、系统测评都是在等级保护制度下，对信息及信息系统安全性评价方面两种特定的、有所区分但又有所联系的的不同研究、分析方法风险的分析和评估方法风险 = 资产× 威胁× 漏洞信息安全风险评估是参照风险评估标准和管理规范，对信息系统的资产价值、潜在威胁、薄弱环节、已采取的防护措施等进行分析，判断安全事件发生的概率以及可能造成的损失，提出风

发布博客于 5 月前

网络安全协议复习

整体知识点脑图各层协议名称本部分内容主要介绍TCP/IP协议体系结构中，每层包含的协议及其英文全称。数据链路层地址解析协议 | ARP | address resolution protocol逆地址解析协议 | RARP | reverse address resolution protocol网络层因特网控制消息协议 | ICMP | Internet control message protocol传输层传输控制协议 | TCP | transfer control protoco

发布博客于 6 月前

三种“随机”算法介绍

三种“随机”算法介绍本文主要介绍蒙特卡洛（Monte Carlo）算法、拉斯维加斯（Las Vegas）算法和舍伍德（Sherwood）算法。蒙特卡洛算法与拉斯维加斯算法蒙特卡罗算法并不是一种算法的名称，而是是一类随机方法的统称。这类方法的特点是，可以在随机采样上计算得到近似结果，随着采样的增多，得到的结果是正确结果的概率逐渐加大，但在（放弃随机采样，而采用类似全采样这样的确定性方法）获得真正的结果之前，无法知道目前得到的结果是不是真正的结果。从特性特性来说，我们知道，既然是随机算法，在采样不全时，

发布博客于 6 月前

[阿里实习]阿里云EMAS团队小程序云Serverless实习工作总结

实习工作回顾1. 记事本小程序开发（4.5周）工作内容记事本小程序开发，实现数据库的增删改查，学习云函数操作数据库输出记事本小程序项目代码最佳实践pr稿10篇学习文档、踩坑记录、入门总结等难点新人landing对Serverless等基础业务概念没有了解没有任何前端基础，学习了CSS、JavaScript、MongoShell等语言及指令通过官方文档学习，文档多、样例少、理解南代码规范、审美体验方面需要加强没什么git分支管理经验2. Ams-serverless-se

发布博客于 6 月前

[知识笔记]fastjson使用总结

最近在java开发过程中，常常遇到要和json打交道。因为是在阿里实习的缘故，大家用的json解决方案貌似都是阿里自己开发的fastjosn，我上网搜索了一些相关教程，感觉对于我这个小白来说不太友好，于是我决定统一把这些用到的方法整理一份，方便以后自己查询。何为fastjsonFastjson 简介Fastjson 是一个由阿里开发的 Java 库，可以将 Java 对象转换为 JSON 格式，当然它也可以将 JSON 字符串转换为 Java 对象。Fastjson 可以操作任何 Java 对象，即

发布博客于 6 月前

[IDEA踩坑]java项目debug卡主，但是可以正常run

情况描述使用IDEA，启动debug运行一个java项目，上午的时候正常起项目耗时在20s左右，没有修改环境变量等相关配置信息，修改调试了部分非相关代码内容。下午发现debug运行时日志打印卡在某一步，既没有报错也没有继续运行。等待几小时也没有反应。在查找原因时，在系统的idea日志中发现是某个连接不断地建立、过期、断开，但是没有报错，另一方面具体日志不太看得懂，不能得到什么有价值的信息。相同的代码在他人电脑上可以快速debug运行，统一java的jdk版本也没有效果。尝试非debug运行可以快速跑通

发布博客于 6 月前

正则表达式学习链接

网上找了几篇博客，大同小异，这边简单做个索引hhh。不要背正则表达式：https://juejin.im/post/6844903845227659271菜鸟教程：https://www.runoob.com/regexp/regexp-tutorial.html正则表达式在线测试工具：http://c.runoob.com/front-end/854...

发布博客于 6 月前

MongoDB数据量方面限制和阈值

参考官方文档：MongoDB Limits and Thresholds，本文总结MongoDB中一些容易被忽视的限制和阈值。BSON文件文件大小：16M文件嵌套层数：100命名数据库命名规则：不区分大小写特殊字符：不能包含空格，windows系统不能包含/\. "$*<>:|?对于 MongoDB 部署在 Unix 和 Linux 系统上运行，数据库名称不能包含以下任何字符：/\. "$集合命名空间的最大长度(包括数据库 name，点(.)分隔符和集合 name(i.e..

发布博客于 7 月前

[Kotlin学习] ?:表达式的使用

问题描述在Kotlin代码中，常常能看到代码形如：val userId = ctx.session?.userId ?: throw BizException("no_session_user_for_db_policy")其中的?.和 ?:运算符究竟是什么意思呢？解答第一个问号不难理解，就是在对于某个可能为空的量的一个判断。定义变量时，可在类型后面加一个问号?，表示该变量是Nullable，不加表示该变量不可为null。关于示如果它的左侧是null值，则返回右侧，作为后退。否则它只返回左侧的

发布博客于 7 月前

地位位置索引查询介绍——Geohash

Geohash本文介绍一种高维（二维以上）坐标对的搜索算法——Geohash。本文主要在二维层面进行分析Geohash算法的使用方法和优缺点。Geohash 介绍在日常生活中，我们对某一坐标的定位，一般都是使用经纬度来进行标记的。比如:中国科学技术大学（经度:117.26139，纬度:31.83819。我们获取一个区域的位置，是使用一个二维数组对其进行标记的，它表示的不是一个具体的点，而是泛指一片区域，区域的范围与经纬度的取值精度直接相关。Geohash是 Gustavo Niemeyer 和GM

发布博客于 7 月前

MongoDB地理空间查询及基于MongoDB的微信云开发地理空间查询支持情况

支持对地理空间数据的查询操作是MongoDB的一大特色。本节介绍MongoDB的地理空间功能。备注：MongoDB 4.0 后对地理空间索引增加的支持包括：1、地理空间查询操作符 $near 和 $nearSphere 支持查询的分片集合。2、MongoDB 4.0 为 geoNear 聚合运算符和 geoNear 命令添加了一个选项 key，使用户可以在查询时指定要使用的地理空间索引。以前，要使用 geoNear 聚合运算符或 geoNear 命令，集合只能有一个地理空间索引。地理空间数据

发布博客于 7 月前

MongoDB复制集机制及节点选举原理

MongoDB复制集机制及节点选举原理本文主要整理了MongoDB的复制集概念，并简单介绍了一下选举机制的原理。MongoDB复制集的作用MongoDB复制集的主要意义在于实现服务高可用。一个MongoDB复制集最多拥有7个具有投票权的从节点，每个从节点最多拥有7个子节点，再加上1个主节点。复制集的实现主要依赖于两个方面的功能：数据写入时数据迅速复制到另一个独立节点上。在接受写入的节点发生故障时自动选举出一个新的替代节点。在实现高可用的同时，复制集实现了其它几个附加作用：数据分发：将数

发布博客于 7 月前

Mac OS X 常用快捷键一览

Ctrl+A：到行首（达到Home键的效果）Ctrl+E：到行尾（达到End键的效果）Ctrl+N：到下一行Ctrl+P：到上一行Ctrl+K：从光标处开始删除，直到行尾fn键+左方向键是HOMEfn键+右方向键是ENDfn+上方向键是page upfn+下方向键是page down...

发布博客于 7 月前

MongoDB 4.2.8 用户和角色权限管理总结

说明关于MongoDB的用户和角色权限的梳理一直不太清晰，仔细阅读了下官方文档，并对此做个总结。默认情况下，MongoDB实例启动运行时是没有启用用户访问权限控制的，也就是说，在实例本机服务器上都可以随意登录实例进行各种操作，MongoDB不会对连接客户端进行用户验证，可以想象这是非常危险的。其实，MongoDB在2.4的版本的时候就已经引入了橘色方面的介绍。详见链接 JavaScript Changes in MongoDB 2.4 。本文就MongoDB用户的权限和角色管理进行测试，主要参考的是

发布博客于 8 月前

Linux 查看端口占用情况

https://www.runoob.com/w3cnote/linux-check-port-usage.html常用命令：lsoflsof(list open files)是一个列出当前系统打开文件的工具。lsof 查看端口占用语法格式：lsof -i:端口号netstatnetstat -tunlp 用于显示 tcp，udp 的端口和进程等相关情况。netstat 查看端口占用语法格式：netstat -tunlp | grep 端口号-t (tcp) 仅显示tcp相关选项-u

发布博客于 8 月前

微信小程序新旧数据库权限对比

先说结论：新版规则如果妥善编辑安全规则与云函数，完全能够实现与旧版支持的所有安全规则。但是新版规则将权限划分得更细，并可以自己定义规则，所以灵活性、管理能力上比旧版要强。旧版权限能力及行为数据库的权限分为小程序端和管理端，管理端包括云函数端和控制台，我愿称之为后台。小程序端运行在小程序中，读写数据库受权限控制限制；管理端运行在云函数上，拥有所有读写数据库的权限。云控制台的权限同管理端，拥有所有权限。小程序端操作数据库应有严格的安全规则限制（需要调用微信小程序给出的接口，接口内封装了安全规则）。云开发为

发布博客于 8 月前

[leetcode日记]209. 长度最小的子数组

题目给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系

发布博客于 8 月前

[leetcode日记]16.最接近的三数之和

题目给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 +1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 <

发布博客于 8 月前

[leetcode日记]67.二进制求和

题目给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1” 输出: “100” 示例 2:输入: a = “1010”, b = “1011” 输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 “0”，就都不含前导零。来源：力扣（LeetCode）链接：https://lee

发布博客于 8 月前

[微信小程序开发].wxml .wxss 常用组件介绍

我在实现“黄蔷的记事本”功能时，在.wxml文件中主要使用</view> </txt> </button> </navigator> <opendata> </scroll-view>等组件，也写了对应的.wxss类。官方文档内容较多，这里对其常用部分分别进行一个总结。需要注意的是，组件之间可以进行嵌套以实现更加复杂的功能.wxml篇官方文档这方面官方文档给的很详细，可以分章节查看这五种使用方式：数据绑定、列表渲染、条件渲染、模

发布博客于 8 月前

[微信小程序开发]全局综述篇

项目预期由于个人没有任何前端基础或语言基础，所以框架对前端要求不高。花了一周多时间做这个框架。现在项目做得差不多了，回过头来说一说当初原定的基础目标：实现记事本能力，要求至少有3页。主页显示预览并具备翻页能力，每份记事本需要至少有标题、时间、内容，存储在云端，并利用数据库接口实现增删改查。在详情页面可以直接对数据进行更新。在新增事项页面可以新增一条数据。再给一张师兄最初设计的“概念图”，还是比较小清新的：后来结合相关目标和美化，陆陆续续加了一些其他的要求。这些在下一篇文档中会做整理。这三

发布博客于 8 月前

微信开发者工具IDE主界面、调试工具介绍

过去0前端基础的我如果能看到这篇文章，应该会少走很多弯路。文档中的截图来自项目：“黄蔷的记事本第一季”，以下简称“此项目”。工具栏介绍IDE界面最上面一行是工具栏，在此项目中主要用到的工具有模拟器、编辑器、调试器、云开发、编译预览。单击后即可显示/隐藏对应的模块，现在依次介绍各部分功能。模拟器介绍模拟器可以显示当前代码对应的预览界面，并能够模拟用户在其上进行点击、拖动、跳转界面。前端框架效果可以非常直观地反映在模拟器界面。编辑器介绍## 文本编辑文本编辑器，支持多栏对比显示，具有相对完善

发布博客于 8 月前

何为Serverless？为何Serverless？

特点• 事件驱动• 细粒度调用，大部分以函数为单位• 实时性弹性伸缩，实现“绿色”计算• 无序管理服务器等底层资源意义• 开发者部署代码时不需要担心服务器等底层问题，也不用关心业务逻辑、路由等，只需要关心业务逻辑• 没有绑定HTTP模型• 闲置时不需要付费提供函数即服务（FaaS）• 写的一切都是函数，相互独立，方便重组• 不同函数可以采用不同语言编写• 针对每个请求启动和停止整个应用程序• 在需要的时候自动扩展• 两次调用间不能共享内存状态，存储数据需要从云端数据库进行，增加了

发布博客于 8 月前

[转载]什么是CDN缓存？

CDN是什么？简单的说，CDN是Content Delivery Network的简称，即“内容分发网络”的意思。一般我们所说的CDN加速，一般是指网站加速或者用户下载资源加速。CDN可以理解为分布在每个县城的火车票代售点，用户在浏览网站的时候，CDN会选择一个离用户最近的CDN边缘节点来响应用户的请求，这样海南移动用户的请求就不会千里迢迢跑到北京电信机房的服务器（假设源站部署在北京电信机房）上了。CDN的优势很明显：（1）CDN节点解决了跨运营商和跨地域访问的问题，访问延时大大降低；（2）大部分

发布博客于 8 月前

[唠嗑]我的阿里实习体验（写于实习入职第二天）

唠嗑疑似恰饭长文预警。今天是在阿里实习的第二天，由于一些保密协议我觉得我还是少说些我的实习经历比较好，但是我实在忍不住想夸。我是在阿里云做MPServerless，坐标是杭州的efc。说了那么多，总结一下就是，我tm吹爆阿里的实习体验。满分100我给98.扣掉那2分，1是因为食堂有点远（也就是三教到金桔园那么5min左右的距离），但是我嫌远。2是健身房在32楼，31楼是防火层所以必须换乘电梯才能上32层。好了，剩下全篇可以总结为：夸！1.夸夸满分的硬件电梯刷工牌自动分配彰显人工智能。写字楼落地窗设

发布博客于 8 月前

[Windows转MacOS初体验]Mac快捷键整理，并与Win10对比

唠嗑这是我第一次用MacOS的系统，所以写的内容应该也是给之前只在Widows上开发的新人看的。首先是不得不吐槽的，输入法切换貌似用的是caps lock，也就是原来大写锁定的位置那个键。然后希望打出大写字母的时候一定要按住shift。因为这个按住shift打大写字母的习惯我在windows开发过程中已经养成了，所以感觉不适感没有那么明显。control+option+space的组合也可以切换输入法，但是我有点嫌弃按键有点多。其次是鼠标滚轮的方向，Mac和Windows相反，我自觉Mac设计有些反人

发布博客于 8 月前

[leetcode日记]101.对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶：你可以运用递归和迭代两种方法解决这个问题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分析如果一个树的左子树与右子树镜像对称，那么这个树是对称的。

发布博客于 9 月前

微机原理与嵌入式系统实验——基于Keil µVision5 Simulator的自主实验(在实验中熟悉MDK、STM32)

这是中科大2020春季《微机原理与嵌入式系统》课程实验，是今年特殊情况（疫情无法上机的特制版实验）。MDK下载安装打开链接http://www2.keil.com/mdk5，选择下载有可能会需要填写一些信息，这一步应该可以随便填。会自动跳转到下载页面，下载MDK530.EXE可能会有些慢，如果有vpn可能会快一些。下载好exe文件以后打开直接安装，一路默认设置下来即可，中间可能又要填一下姓名、邮箱信息。安装完以后桌面会出现图标，双击打开就能显示IDE界面。实验1 基于ASM的Proj

发布博客于 9 月前

[leetcode日记]84.柱状图中的最大矩形

题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3] 输出: 10来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-rectangle-in-h

发布博客于 9 月前

[唠嗑]我为什么要努力呢？

最近有些焦虑，记录一下自己最近突然有的想法，希望自己以后能继续成长吧。今天午睡睡醒，突然想起一首初三到高一那个时间段很喜欢的歌，《匆匆》，现在已经想不起这首歌的歌手是哪位了。查了查想起了歌手名字，胡德夫。重新听了听，这歌现在的我觉得像是那种上了年纪的人听的，那时的我怎么可能听得懂，又怎么可能喜欢。现在想来，可能是很珍惜和初中同学在一起的快乐时光；又或许在那个中二的年纪，自以为是地觉得内心已经成熟；又或许年少不知愁滋味，为了装逼强说愁。前些天听了好几遍《后浪》，感觉初三那时的想象力完全不能想象我现在的焦虑

发布博客于 9 月前

算法exp3_Prim&&Kruskal最小生成树

算法实验3代码链接

发布博客于 9 月前

[leetcode日记]974.和可被K整除的子数组

题目给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释：有 7 个子数组满足其元素之和可被 K = 5 整除： [4,5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示：1 <= A.length <= 30000-10000 <= A[i] <= 10000

发布博客于 9 月前

[学习笔记]Java中的boolean和C中的bool

今天在看《ThinkInJava》学习的时候，看到Java中boolean类型无法参与和其它类型的运算时，我产生了这些疑惑：1.Java的boolean和C的bool是否相同？2.Java的boolean存储方式是什么？占用空间多少？3.为什么Java的boolean无法和其它数据类型如int作运算？搜了很多资料，感觉这个网站基本解决了我的所有困惑：https://www.geeksforgeeks.org/comparison-boolean-data-type-c-java/我凭借我现在的理

发布博客于 9 月前

[leetcode日记]287.寻找重复数

题目给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2] 输出: 2示例 2:输入: [3,1,3,4,2] 输出: 3说明：1.不能更改原数组（假设数组是只读的）。2.只能使用额外的 O(1) 的空间。3.时间复杂度小于 O(n2) 。4.数组中只有一个重复的数字，但它可能不止重复出现一次。分析这题目方法不少，但是满足题目

发布博客于 9 月前

[leetcode日记]4.寻找两个正序数组中的中位数

题目给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2]则中位数是 2.0 示例 2:nums1 = [1, 2] nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源：力扣（LeetCode）链接：https://leetcode-c

发布博客于 9 月前

[leetcode日记]76.最小覆盖子串

题目给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC” 输出: “BANC” 说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-window-substring著作权归领扣网络所有。商业转载请联系官方授

发布博客于 9 月前

Java学习总结——面向对象基础

因为个人水平有限，做出的这张思维导图有些地方不够详细，有些地方可能没有提到。初衷是给像我一样刚入门Java却还不是很熟练的朋友提供复习时的帮助。如有疏漏还请指出。感谢大家的支持和点赞。...

发布博客于 9 月前

[leetcode日记]5.最长回文子串

这题我以前做过，学会了马拉车算法（技巧性很强，很难有其它地方应用，所以面试基本不会做要求）。着重注意一下动态规划算法的思想。题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindrom

发布博客于 9 月前

[leetcode日记]1371.每个元音包含偶数次的最长字符串

题目给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’，在子字符串中都恰好出现了偶数次。示例 1：输入：s = “eleetminicoworoep” 输出：13 解释：最长子字符串是 “leetminicowor” ，它包含 e，i，o各 2 个，以及 0 个 a，u 。示例 2：输入：s = “leetcodeisgreat” 输出：5 解释：最长子字符串是 “leetc” ，其中包含 2 个 e 。示例 3：输入

发布博客于 9 月前

[leetcode日记]680.验证回文字符Ⅱ

题目给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba” 输出: True 示例 2:输入: “abca” 输出: True 解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分析这题不

发布博客于 9 月前

算法分析与设计exp3 Prim&Kruskal C语言代码

这是中科大2020年春《算法分析与设计》的课程实验3。实验题目助教给出补充，所给树的节点一定是20，也就是说默认输入输出都是一个20*20的矩阵。我已经在GitHub上传我的代码和测试样例，这是链接。https://github.com/Xixo99/exp3_Prim-Kruskal具体算法原理我就不解释了，因为我觉得我表达能力肯定没有那些写书的人好哈哈。代码/******************* * 描述：最小生成树 * 分别用Prim算法和Kruskal算法实现 *

发布博客于 9 月前

[leetcode日记]152.乘积最大子数组

题目给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray著作权归领

发布博客于 9 月前

[Git学习]Git常用命令整理（Xmind）

唠嗑马上就要入职阿里实习了，一个新人landing program和校招加餐包就把我整得够呛。最近读了好多书，阿里的大大们似乎蛮多人推荐使用Xmind来做思维导图，而Git又是团队协作的必须工具……很不巧，我两个都不会，这是我第一遍学Git，也是第一次用Xmind，整理得内容或许还会有一些不正确或者不妥当得地方，希望大家能给一些建议。对了，忘记说了，这个Git的教程我是在廖雪峰的个人主页学习的。感谢大家的支持和点赞。...

发布博客于 9 月前

[leetcode日记]25.K个一组翻转链表

题目给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而

发布博客于 9 月前

Git 命令大全

Git命令大全git config配置 Git 的相关参数。Git 一共有3个配置文件：仓库级的配置文件：在仓库的 .git/.gitconfig，该配置文件只对所在的仓库有效。全局配置文件：Mac 系统在 ~/.gitconfig，Windows 系统在 C:\Users<用户名>.gitconfig。系统级的配置文件：在 Git 的安装目录下（Mac 系统下安装目录在 /usr/local/git）的 etc 文件夹中的 gitconfig。查看配置信息–local：仓库

发布博客于 9 月前

The application of ML in the field of Network security，机器学习在网络空间安全中的应用

这是2020年春中国科学技术大学网络空间安全协议的课程论文及相关材料，由我和同学合作完成，在ppt结尾有写我和他的分工情况。由于课程要求，本论文采用英文攥写，采用latex排版。由于是第一次撰写英文论文，第一次使用latex排版软件，不足之处请指出。...

发布博客于 9 月前

[leetcode日记]102：二叉树层序遍历

题目给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7] ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-ord

发布博客于 9 月前

[leetcode日记]155.最小栈

题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ——检索栈中的最小元素。示例:输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出： [null,null,null,null

发布博客于 9 月前

[leetcode日记]50.Pow(x,n)

题目实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10 输出: 1024.00000 示例 2:输入: 2.10000, 3 输出: 9.26100 示例 3:输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明:-100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。来源：力扣（LeetCode）链接：htt

发布博客于 9 月前

[leetcode日记]236.二叉树的最近公共祖先

题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出: 3 解释: 节点 5和

发布博客于 9 月前

[leetcode日记]69.x的平方根

今天的每日一题比较……奇特。题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4 输出: 2 示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx著作权归领扣网络所有。商业转载请联系官方授权

发布博客于 9 月前

算法分析与设计exp2-利用区间树实现课表管理

代码地址这是2020春中科大算法设计实验2：用区间树实现课表管理。使用纯C语言进行实现，附带简单注释，并包括两个样例测试数据用于检测代码是否正确运行。实验设计思路是通过代码编写增强对红黑树和区间树的理解。简单介绍一下红黑树和在红黑树基础上拓展的区间树，红黑树的定义红黑树的左旋：红黑树的插入红黑树插入的调整红黑树的删除红黑树删除调整红黑树扩展：区间树区间树核心算法：区间查找可以证明，如果区间树中存在与待查找区间重叠的区间，用这种查找方法必定可以找到一个有重

发布博客于 9 月前

编译原理_TinyC_说明及初始代码.zip

本实训以一个基本完成的Tiny C解释器为载体，参训学生通过阅读代码、修改代码，先理解工程各模块之间的功能，随后添加简单的功能模块，加深对编译原理的理解，锻炼编程能力。

发布资源于 9 月前

exp2_Tree.rar

2020春中科大算法设计实验2：用区间树实现课表管理。使用纯C语言进行实现，附带简单注释，并包括两个样例测试数据用于检测代码是否正确运行。

发布资源于 9 月前

[leetcode日记]221.最大正方形

题目在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出...

发布博客于 9 月前

[leetcode日记]572.另一个子树

题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t： 4 / \ 1 2 返回 true，因为 t 与 s 的一个子树...

发布博客于 9 月前

[leetcode日记]983.最低票价

题目在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为costs[2] 美元。通行证允许数天无限制的旅行。...

发布博客于 9 月前

[leetcode日记]98.验证二叉搜索树

目录题目分析方法一代码：方法一运行结果方法二代码方法二运行结果尾巴题目给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:[2,1,3]输出: true示例 2:输入为: [5,1,4,null,null,3,6]。...

发布博客于 9 月前

计算机安全课程知识点总结（目标：成为系统安全架构师）

介绍一下，这是中科大2020年春季信息学院《计算机安全》课程的课程知识点总结。授课教师：程绍银。部分图片来源于ppt。掌握要求：掌握>知道>了解第一部分：介绍绪论（了解）信息安全的概念信息安全 = 数据安全 + 系统安全基本属性和学科内容从消息层次看：保密性、完整性、不可抵赖性从网络层次看：可用性、可控性等级保护、风险评估和安全评测的相互关系风险...

发布博客于 9 月前

[leetcode日记]45.跳跃游戏Ⅱ

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。...

发布博客于 9 月前

【leetcode日记】53.最大子序和

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetco...

发布博客于 9 月前

[leetcode日记]3.无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “w...

发布博客于 10 月前

[leetcode日记]44.通配符匹配

今天的每日一题是21.合并两个有序链表。5min就过了，90%+100%.换了递归做居然也是这个结果，感觉写博客也没什么意思，所以我就又随机选了一道。题目给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从...

发布博客于 10 月前

[leetcode日记]202.快乐数

题目编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19 输出：true 解释：12 + 92 = 8282...

发布博客于 10 月前

[leetcode日记]1095.在山脉中寻找目标

自己给自己想的方法取了名字，叫做“盲人爬山”hhhhh题目（这是一个交互式问题）给你一个山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小的下标index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：首先，A.length &g...

发布博客于 10 月前

【leetcode日记】面试题56-数组中出现的数字次数

题目一个整型数组 nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2：输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2]限制：2 <= nums <= 1...

发布博客于 10 月前

[leetcode日记]33.搜索旋转排列数组

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], ...

发布博客于 10 月前

[阿里云面试]后端研发C/C++(实习生) 5轮面试面经

（4轮技术面+一轮HR面）现在应该就是等通知了，第一次面试，写博客记录一下。再次介绍自己基本背景，中科大信息安全专业，在读本科大三，gpa专业第八（8/65），没有什么相关项目经验，基本都是机器学习相关的项目。没有本科计算机比赛基础，初中时打过NOIP，没有拿奖。之前参加了阿里云的编程笔试，1h2题，0分。没有任何面试经验、实习经验。这次第一次参加春招，因为没什么经验，以为只能投一家公司，所以蠢...

发布博客于 10 月前

为什么我的WinGW无法运行gdb.exe（我电脑上有python）?

我用的编译器是Clion，最近瞎折腾发现debug工具弄没坏了。我查看我的工具设置如图： ![图片说明](https://img-ask.csdn.net/upload/202004/26/1587874717_363205.jpg) 实际上我是有这个GDB文件的，因为多次重装我好像还不止一个……（C盘G盘都有，而且都已经把路径添加进了环境变量里）运行以后显示找不到python…… ![图片说明](https://img-ask.csdn.net/upload/202004/26/1587874926_19413.jpg) 然而我电脑上又是有python文件的……不过都是python37、python38，都在环境变量的路径里我现在应该怎么做？如能告知，万分感谢!

发布问题于 10 月前

【leetcode日记】23.合并k个链表

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/me...

发布博客于 10 月前

[leetcode日记]46.全排列

真是巧合，昨天算法课刚上完全排列、八皇后一类的问题，今天leetcode的每日一题就安排上了。本来以为自己可秒此题，写写还是有一些bug。先来看题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]来源：力扣（Lee...

发布博客于 10 月前

[leetcode日记]面试题51-数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4] 输出: 5限制：0 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lco...

发布博客于 10 月前

[leetcode日记]面试题08.11硬币

硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1 示例2:输入: n = 10 输出：4 解释: 有四种方式可以凑成总金额: 10=10 10=5+5 10=5+1+1+1+1+...

发布博客于 10 月前

[leetcode日记]199.二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-side-view著作权归领扣网络所有。商业转载请联系官方授权，非商业转载...

发布博客于 10 月前

（个人经历）实习生春招面试中的TCP/IP常见（安全）问题及其相应解答

阿里云后端C/C++实习生面试，本人本科大三网络安全专业，总结了一下面试中关于TCP/IP的相关问题，整理如下，期间参考的其他博客我会列出源地址。我尽量做一些自己的理解后的整理的答案，以面试中一问一答的形式呈现。可能因为我菜，有些问题没有问得很深入。可能有不对的地方，欢迎在评论区留言指出。让我们开始吧~流量控制+拥塞控制参考链接：https://zhuanlan.zhihu.com/p/37...

发布博客于 10 月前

四种排序算法性能比较实验

这是中科大2021年春季课程《算法分析与设计》的课程实验1实验题目结果+唠嗑由于实验要求，本次实验采用的四种排序算法分别是：插入O(n2),归并O(nlg(n)),堆排序O（nlg(n)）,以及喜闻乐见的快速排序O（nlg（n））。考虑到设计运行时间的比较，所以采用了快且稳定的C语言。（其实我真的没的选，除了C只会python）所有数据都是随机乱序生成的，都说快排是系数相对小的nlgn算...

发布博客于 10 月前

四种排序算法时间记录（C语言实现快排归并插入大顶堆）

课程实验数据结果，C语言实现快排归并插入大顶堆。内含5W-50W随机生成整数每隔5W数据量排序一次的时间记录，并对其进行了均值和方差的比较。

发布资源于 10 月前

编译原理——理解LL/LR/SLR/LALR

LL（1）文法属于自上而下的分析方法。也就是说，同一个非终结符的多种递推方式中，首字母一定不同。这样就可以只用根据一个首字母就可以判断出是哪一个递推式子。文法名字由来第一个L代表从左边开始扫描；第二个L表示产生最左推导数字1表示每一步推导式只需要向后看一个符号就可以LL(1)文法的明显性质没有公共左因子（如果有，那么无法只读一个字符就判断如何递归）不是二义的（每个读入的字符都...

发布博客于 10 月前

[leetcode日记]1248.统计优美子数组

leetcode-1248.统计优美子数组题目描述：给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。提示：1 <= nums.length <= 500001 <= nums[i] <= 10^51 <= k <= nu...

发布博客于 10 月前

定个小目标，开始更新博客，再唠嗑一下现在的一些心路

定个小目标，然后决定开始更新博客，再唠嗑一下现在的一些心路先说小目标，硕士毕业前拿到阿里的正式offer。先说说为什么决定开始更新博客吧这个CSDN的账号其实我早就注册了，但是一直没有更新过任何内容。对于CSDN这个平台，我也是一直抱着学习的态度来浏览搜索知识。我自己的专业水平目前可能也没有到能够向大家分享知识的阶段，所以我希望我的博客能够成为一个记录自己每天学习的知识的一个公开日记...

发布博客于 10 月前