- 博客(21)
- 收藏
- 关注
RSS订阅原创 快速排序都会写, 但这几个问题你回答得出来么?
912. 快速排序虽然大家都能默写出快速排序, 但是这几个问题是我在今天一个等于符号错误的时候引申出来的, 记录一下, 本文现讲正确性, 再谈优化为什么一定要先从右边开始?? 能不能先从左边开始?其实不一定要先从右边开始, 当你要升序排序的时候, 从右边开始, 反之亦然从右边开始是因为要保证left指向的值在退出循环时永远小于等于pivot, 保证随后的中枢值归位swap(nums, pivot_index, left);的正确性.正确性partition判断时的等号,什么时候取,为什么?先别
2022-01-07 21:15:11
605
原创 leetcode个人刷题小总结（套路篇）
写的不对的敬请指正1 ｜ 动态规划动态规划三要素：重叠子问题，最优子结构，状态转移方程重叠子问题比如求解斐波那契数列，不带备忘录的递归方法中，画出递归树后，发现某些值（例如图中18和17等）要重复计算很多次，这就是重叠子问题最优子结构子结构之间相互独立学高中集合时，大家一定听过这句话：不重不漏。在动态规划中，简而言之：一定满足不漏，要把所有情况考虑在内；某些问题，例如求和等还要不重，但求最值的子结构就可以重复子结构的最优解可以推出原问题的最优解子结构的最优解可以推出原问
2021-11-23 11:42:49
474
原创 Redis设计与实现 读书笔记（一）数据结构与对象
简单动态字符串backgroundSDS，simple dynamic stringSDS是Redis的默认字符串表示还可以作为缓冲区，AOF buffer，输入缓冲区C字符串只会用作字符串字面量用在无需对字符串值进行修改的地方实现struct sdshdr{int len;int free;char buf[];}与C字符串的区别获取长度 O(1)杜绝缓冲区溢出C串的strcat要求desc后面为src预留了足够的memory，否则缓冲区溢出
2021-11-21 11:46:24
671
原创 【无标题】
昨天面试被问到了排序，说一种最熟悉的排序算法，说了快排，感觉答的不好，今天来复盘一下。点击我的leetcode主页跳转：https://leetcode-cn.com/u/zhenglin_li/问：排序算法分哪几种？答：外排序和内排序复盘：感觉他想问的是分为1、基于插入的排序 ：直接插入排序 、希尔排序2、基于交换到排序 ：冒泡排序 、快速排序3、基于选择的排序 ：简单选择排序、堆排序问：知道哪几种？冒泡排序一句话总结：每次比较相邻的两个元素，逆序则交换，每一轮结束后最大的元素就会被
2021-11-21 11:26:00
347
原创 IPC总结
无名管道 PIPE特殊的文件存在于内核缓存，不存在于文件系统仅限亲缘关系进程（父子，兄弟）生命周期随进程半双工，固定读端与写端，数据单向流动无格式字节流有名管道 FIFO设备文件存在于文件系统，Linux下类型为p可以无关进程通信全双工无格式字节流共享内存 Shared Memory最快的IPC方式不同虚拟地址空间映射到同一物理内存需要信号量来同步消息队列 Message Queue消息链表存在于内核中有特定格式与优先级有队列最大长度和消息最大长度的限制消息拷贝需要内核
2021-11-21 11:06:50
250
原创 nachos报错File is not a OMAGIC file解决
…/…/coff2noff/coff2noff add.coff add.noffFile is not a OMAGIC fileMakefile:36: recipe for target ‘add.noff’ failedmake: *** [add.noff] Error 1rm add.o add.coff遇到了如上的问题，排查之后发现是coff2noff在make的时候没有加-m32参数。找了一会，没有发现很明确的指导，就记录一下自己解决的步骤，供各位参考。第一步，进入Nach
2020-10-28 11:11:44
764
原创 c++初探
c语言分区栈Stack（大地址，由高向低使用）堆Heap（由低向高使用）全局or静态常量区文本and代码区（小地址）#include<stdlib.h>#include<stdio.h>int total = 0; //全局or静态常量区void hehe() { //函数,在stack中 static int he = 0; //全局or静态常量区，因为static只会创建一次 he++; total++;}int main(
2020-09-20 13:47:27
150
原创 使用微信小程序云开发实现类似朋友圈效果
效果编辑并share页面如下：点击分享以后，跳转到以前share过的朋友圈页面，点击左上角可以返回，如下：说明本demo会用到微信小程序的云开发功能，包括云数据库，云存储实现步骤1. 云开发环境的初始化详见：https://blog.csdn.net/Panda325/article/details/1081177752. 新建page新建两个pageshare和pyq，share用于编辑文案并选择配图，pyq用于查看以前发过的朋友圈app.json的pages字段如下："pages
2020-08-20 10:35:32
2754
1
原创 微信小程序云开发学习笔记（三）云存储
一、小程序云存储简介云开发提供了一块存储空间，提供了上传文件到云端、带权限管理的云端下载能力，开发者可以在小程序端和云函数端通过 API 使用云存储功能。在小程序端可以分别调用 wx.cloud.uploadFile 和 wx.cloud.downloadFile 完成上传和下载云文件操作二、选择并上传一张图片使用的API：wx.chooseImagewx.cloud.uploadFile实现步骤1. 初始化云环境在app.js中指定云开发环境，其中env是你自己指定的环境ID
2020-08-20 10:32:33
1677
原创 云开发环境初始化准备
需要：APPID操作：在创建项目时，填入APPID并选择不使用云函数进入到开发者页面，点击左上角的云开发并选择开通设置云开发环境名称，可以任意填写在project.config.json中加入字段"cloudfunctionRoot":"cloud"，这是用于储存云函数的目录在打开的云开发控制台中点击设置，新建一个环境IDapp.js中删除所有代码，只保留env即环境IDApp({ onLaunch: function () { //云开发环境初始化 wx.clou
2020-08-20 10:13:42
1039
原创 删除github上仓库里的文件
一.删除已有仓库如果我们想要删除Github中没有用的仓库，应该如何去做呢？进入到我们需要删除的仓库里面，找到“settings”即仓库设置,然后，在仓库设置里拉到最底部，找到“Danger Zone”即危险区域,点击“Delete this repository”这样就可以删除该仓库了。二.删除Github中的某个文件或文件夹我们知道，在Github上我们只能删除仓库，并不能删除文件或者文件夹，所以只能用命令来解决。1. 新建文件夹在桌面上新建一个文件夹delete，其实在哪里建叫什么名都
2020-08-18 12:30:19
405
原创 Python爬虫实战（二）教务处首页
功能爬取四川大学教务处首页的通知，并邮件推送github链接：https://github.com/ZhengLin-Li/leaning-spider-scu-jwc思路一、crawl.py利用requests库,拿到页面的response对象利用BeautifulSoup库解析拿到的文档树把数据文件保存进data.txt文件中二、send_email.py引入SMTP,Header,MIMEText库利用固定格式发送电子邮件实现import requestsfrom b
2020-08-18 11:35:52
472
原创 Python爬虫实战（一）疫情数据
github地址：https://github.com/ZhengLin-Li/leaning-spider-COVID19Situation1. BeautifulSoup的find方法# for examplesoup.find('a') # 根据标签名查找soup.find(id='link1') # 根据属性查找soup.find(attrs={'id':'link1'}) # 根据属性查找soup.find(test='aaa') # 根据标签文本内容查找2. Tag对象
2020-08-18 11:34:45
1251
原创 微信小程序云开发学习笔记（二）云函数
一、创建一个云开发的小程序1. 如下图所示创建小程序2. 删除无关文件删除前：删除后：3. 删除无关代码index.wxml index.wxss 内的代码全部清空，index.js保留如下：Page({})app.json删除无关代码，如下：4. 配置云函数存储目录在project.config.json中新增如下代码"cloudfunctionRoot":"cloud",在根目录下创建同名文件夹，发现其有云朵标识5. 云开发环境初始化点击云开发—>
2020-08-18 11:06:34
630
原创 微信小程序使用云函数操作数据库
一、创建一个云开发的小程序1. 如下图所示创建小程序2. 删除无关文件删除前：删除后：3. 删除无关代码index.wxml index.wxss 内的代码全部清空，index.js保留如下：Page({})app.json删除无关代码，如下：4. 配置云函数存储目录在project.config.json中新增如下代码"cloudfunctionRoot":"cloud",在根目录下创建同名文件夹，发现其有云朵标识5. 云开发环境初始化点击云开发—>
2020-08-18 11:04:38
2592
1
原创 微信小程序云开发学习笔记（一）云数据库
微信小程序和后台交互扫盲：https://www.bilibili.com/video/BV1jt411E7au云开发：https://www.bilibili.com/video/BV1pE411C7Ca?from=search&seid=14303234966957086491云开发学习代码： D:\code is here\微信小程序云开发学习云开发配置的环境：cloud-learning云开发环境初始化准备需要：APPID操作：在创建项目时，填入APPID并选择不使用云函数
2020-08-17 15:40:05
1561
原创 hexo butterfly优化
魔改了两天的butterfly主题，说下心得吧参考文档butterfly主题官方的参考文档：https://demo.jerryc.me/0基础从hexo开始的参考文档：https://www.jianshu.com/p/a1a4ebf0e5fc0基础从hexo开始的参考文档：https://blog.csdn.net/weixin_42429718/article/details/105723193音乐页面的参考文档：https://blog.csdn.net/qq_464356
2020-08-11 16:34:42
809
原创 css的重置样式表分享：reset.css
css的重置样式表分享：reset.css/* html5doctor.com Reset StylesheetTime:2020.8.4Author: Zhenglin Li*/html, body, div, span, object, iframe,h1, h2, h3, h4, h5, h6, p, blockquote, pre,abbr, address, cite, code,del, dfn, em, img, ins, kbd, q, samp,small, stron
2020-08-04 21:35:18
192
原创 超市信息管理系统c语言
好了，又到了全校放假而计软网实训的时候了，我选的是超市信息管理系统。链接如下：https://github.com/ZhengLin-Li/Practical-training-in-2020
2020-07-23 14:29:10
657
原创 Wolfram Alpha 算微积分指令集合
一、Wolfram Alpha介绍Wolfram Alpha网址：https://www.wolframalpha.com/WolframAlpha是开发计算数学应用软件的沃尔夫勒姆研究公司开发出的新一代的搜索引擎，能根据问题直接给出答案的网站，用户在搜索框键入需要查询的问题后，该搜索引擎将直接向用户返回答案。它是基于 Wolfram 早期旗舰产品 Mathematica，一款囊括了计算机代数、符号和数值计算、可视化和统计功能的计算平台和工具包开发的。其数据来源包括学术网站和出版物、商业网站和公司、科
2020-07-23 13:53:43
13968
原创 Python爬虫入门（一） 网络爬虫之规则
Python爬虫入门（一）总述本来早就想学习下python爬虫了，总是找各种借口，一直拖到现在才开始系统的学习。我用的教程是中国大学MOOC上的由北京理工大学开设的Python网络爬虫与信息提取。废话不多说，直接开始。1. 网络爬虫之规则1.1 requests库入门1.1.1 requests库简介Requests 是唯一的一个非转基因的 Python HTTP 库，人类可以安全享用。安装 pip install requests引入 import reque
2020-07-20 23:13:39
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人