- 博客(45)
- 收藏
- 关注
RSS订阅原创 blade + ninja编译环境搭建
文章目录前言安装blade安装ninja前言平时上班撸太多业务代码了，基本也都是业务需求，没啥机会接触到深层次技术类的东西，感觉长此以往技术水平要被废掉了。刚好之前也买了台树莓派一直放着吃灰，就拿来作为一台服务器吧，虽然不能外网访问，但是性能要比云服务器好很多，因此决定自己闲暇时搞个大杂烩项目，自己动手搞各种后端的小东西，形成一个网站，要啥功能加啥功能，后端尽量自己造轮子的同时加以优化。理想很丰满，现实很骨感。在公司撸代码撸习惯了，各种框架啥的都有，现在一下子来个全裸的git库，有点不知从何下手。撸了
2021-02-07 23:07:40
1828
原创 leetcode题解-15.三数之和
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 n
2021-01-03 15:40:08
243
原创 leetcode题解-199.二叉树的右视图
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:思路解析乍...
2020-04-22 23:42:32
256
原创 leetcode题解-1248.统计[优美子数组]
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是...
2020-04-21 23:17:22
250
原创 leetcode题解-200.岛屿数量
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛...
2020-04-20 23:44:01
242
原创 leetcode题解-11.盛最多水的容器
文章目录题目描述思路解析题解代码后记博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线...
2020-04-20 01:07:51
274
原创 leetcode题解-10.正则表达式匹配
文章目录题目描述思路解析1 递归解法2 动态规划解法示例代码1 递归解法2 动态规划解法后记博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支...
2020-04-19 23:58:31
159
原创 leetcode题解-8.字符串转换正数-atoi
文章目录题目描述思路解析示例代码后记博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述。。。太长了就不复制粘贴了。。。简单描述就是实现一下atoi，输入一个字符串，需要将字符串转为32位有符号整数...
2020-04-19 18:53:23
109
原创 leetcode题解-9.回文数
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121...
2020-04-05 21:33:03
169
原创 leetcode题解-6.Z字形变换
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISH...
2020-04-05 21:06:36
127
原创 leetcode题解-7.整数反转
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符...
2020-04-05 20:20:54
91
原创 leetcode题解-5.最长回文子串
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路解析首先，题目是求...
2020-04-05 19:47:11
138
原创 leetcode题解-460.LFU缓存
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。get(key) - 如果...
2020-04-05 16:57:19
181
原创 leetcode题解-4.寻找两个有序数据的中位数
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的...
2020-04-05 15:43:02
189
原创 leetcode题解-1111.有效括号的嵌套深度
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述题目太长了，简单描述就是，输入一个有效括号字符串，要我们把字符串拆成两个子序列A、B，使得这两个子序列都是有效括号字...
2020-04-05 15:01:51
175
原创 leetcode题解-912.排序数组（每日一题）
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述很简单粗暴，给你一个整数数组 nums，请你将该数组升序排列。1 <= nums.length <=...
2020-03-31 23:32:13
379
原创 leetcode题解-面试题62.圆圈中最后剩下的数字（每日一题）
文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。...
2020-03-31 00:21:03
207
原创 leetcode题解-2020.03.29（题目编号1/892/914/999/820/1162/2/3）
文章目录前言1 两数之和题目描述思路解析示例代码892 三维形体的表面积题目描述思路解析示例代码914 卡牌分组题目描述思路解析示例代码999 可以被一步捕获的棋子数题目描述思路解析示例代码820 单词的压缩编码题目描述思路解析示例代码前言本周完成的题目有：1 两数之和（简单难度）892 三维形体的表面积（简单难度，每日一题）914 卡牌分组（简单难度，每日一题）999 可以被一步捕...
2020-03-29 01:23:43
792
2
原创 设立leetcode分类专栏的目的
因为毕业后上班的很多时间都是在写业务、学业务，对于基础的数据结构算法的应用其实很少，怕脑子生锈了，故决定每周做一下leetcode题目，并输出题解。目前先用熟悉的C++来做题，后续学习其它语言，诸如python、go语言等，也使用leetcode来加快学习。 怕自己偷懒，定了几个小目标，希望能不忘初心，坚持学习技术吧。与诸君共勉。每周做两道中等难度，一道困难难度（除非三天做不出来，...
2020-03-28 16:32:11
154
原创 rpm打包报错
今晚rpm打包遇到个问题，执行spec文件一直提示file must begin “/”:，但是冒号后面又没写是那行出问题，后面还有file not found，但是后面提示的文件路径是存在的。上网搜了一大堆，没一个有用的解决方案。折腾了好久，把能打包成功的spec文件拿来一行行改，始终不行，直到把两个文件改成一样了，依旧是不行，仔细想了一下，感觉有可能是在windows上编辑spec文件的问题...
2019-09-06 23:32:39
1024
原创 使用线段树实现简单的内存管理
引言 在上一篇博客提到，线段树有两个缺陷：不支持区间插入、删除所解决的问题需要能够划分成子问题来处理 那么要判断内存管理能不能使用线段树来实现，就要优先看一下能不能解决这两个缺陷。内存管理可不可以用线段树来实现 首先，内存管理是指，获取到一段连续可用的内存之后，对这段内存进行内存分配、内存释放等操作进行管理控制。即意味着，内存管理是在一段固定区间的内存中进行操作，那么就不...
2019-08-26 23:27:13
559
原创 nginx+lua set-cookie失败
最近在尝试使用nginx+lua脚本搭建环境，其中需要向客户端埋cookie，但是在lua脚本中使用 ngx.header[“Set-Cookie”]=“xxx” 埋cookie会失败，而直接在nginx.conf中使用 add_header 则能成功，这很奇怪。后面测试了好久，才发现，是因为我在搭环境的时候，为了方便测试，在lua脚本中使用了 ngx.say() 打印debug信息返回到客户端...
2019-08-10 22:45:49
1729
原创 科研论文下载
做毕业要找好多参考文献，然而 IEEE 等网站上面的论文都下载不下来，最后终于发现一个科研论文下载的网站神器：SCI-Hub进去后直接搜索文献名就行了，如果文献不存在会自动下载下来（虽然我遇到过下载到 17/36 就卡住不动了。。。）。搜完之后的页面乍一看像是乱码了，其实吧是让你输入验证码。。。输完就可以了...
2019-04-11 20:57:29
371
原创 latex 参考文献快速插入
最近在用 latex 写毕业论文，参考文献一堆奇奇怪怪的格式，还要去查哪些是期刊论文哪些是会议论文啥的，贼麻烦。。。折腾了一晚上，最后谷歌的时候终于找到正途：上谷歌学术 （校内网应该都能科学上网的吧），搜索自己引用到的参考文献名，例如：点击 引用 图标后，弹出窗口：点击BibTex，即可打开新世界的大门，看到 latex 格式的参考文献，直接复制粘贴到自己 latex 模板里编译就 O...
2019-03-26 20:04:31
4046
2
原创 git rebase master 分支出现一堆 ^M
最近开发的时候，要 rebase 一个分支到 master 分支，执行完 rebase 之后提示有冲突，vim 查看一下冲突文件，我的妈呀每一行都冲突了，发现我自己版本的代码每一行后面都有个 ^M。想了一下，我这个文件中间有从 windows 平台 rz 到服务器，windows 自动把文本文件的换行方式给改了。。。果断中断 rebase 操作，把自己的文件除去 ^M 后再重新执行 rebase...
2019-03-26 19:51:50
647
原创 文件头有三个不可见字符（BOM）
做毕设，下载了个227万数据量的数据集想要测一下算法性能，结果一读文件就出问题，看了一下std::stoull抛出异常，提示invalid parameter。用vim看了一下文件，每行数据以空格隔开，第一个数据就是字符串形式的整数，不应该参数非法。改成strtoull，返回值是0，这表示参数的第一个字符就不是0~9，很奇怪。用vim的命令:set invlist查看不可见字符，也没发现行首有...
2019-01-20 12:52:52
1090
原创 最近使用 libcurl 遇到的坑
学艺不精，有待深入学习 Orz1 curl 请求时间超过1s 最近使用 libcurl 调用内网另一台服务器的一个服务，结果过了 1s 才收到返回包，一开始以为是对方服务出问题，结果对方反馈他们压测的结果是 2~3ms 就能返回结果。排查到最后才发现是 libcurl 的坑，差点因为这个将开发方案驳回。 我是使用post请求发送批量数据到对方的服务，而 libcurl 会默认添加一个...
2019-01-11 20:33:46
3354
原创 CGI和FastCGI
1 CGI简介CGI，通用网关接口（Common Gateway Interface）是一个Web服务器主机提供信息服务的标准接口。通过CGI接口，Web服务器就能够获取客户端提交的信息，转交给服务器端的CGI程序进行处理，最后返回结果给客户端。归根结底 CGI就是一个接口协议。协议就是大家公认的一套标准（叫CGI标准也可以），比如网络协议。大家都遵守一套标准，就减少了沟通的难度。进行C...
2018-06-03 19:52:22
356
原创 HTTP协议
内容来源于http://www.runoob.com/http/http-tutorial.html1 简介HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写，是用于从万维网（World Wide Web, WWW）服务器传输超文本到本地浏览器的传送协议。HTTP基于TCP/IP通信协议来传递数据，如HTML文件、图片文件、查询结果等数据。...
2018-06-03 15:00:31
245
原创 用C语言实现简易的shell程序，支持多重管道及重定向
1 简介2 功能3 效果展示3.1 启动myshell3.2 执行cd命令3.3 执行外部命令3.4 重定向3.5 管道3.6 exit命令4 关键代码4.1 获取用户名、主机名及当前工作路径4.2 以空格分割命令4.3 执行exit命令4.4 执行cd命令4.5 判断命令是否存在4.6 执行外部命令 ——callCommand()函数4.7 可处...
2018-05-13 11:22:14
17412
11
原创 总结一波近况
由于是三月份开学了才知道有春招招实习生，所以就才准备了一个月就参加笔试面试，买了书来看但是只是快餐式地学习，完全就是为了应付面试而准备。当然，《C++ primer》和《STL源码剖析》这两本书还是看了近2/3，受益良多，但是计网、操作系统、Linux方面的知识就只是粗略地看，很快就忘，这不是好兆头。 自我警醒吧，计算机行业学东西不能那么功利，要踏踏实实地看。接下来打算闭关啃书，除了课程的内容之...
2018-04-23 19:56:41
319
原创 2018今日头条后端研发实习一面面经
笔试参加的是第二轮笔试，5道题0AC，加起来通过率好像也就刚好超100多一点，结果居然收到面试邀请。现场面是去北京，于是选择了视频面试。结果一面就挂了。。。自我介绍TCP与UDP的区别http协议怎么知道已完成数据传送（记不清了）STL中hashmap解决冲突的方法、增大空间的方法大文件去重现场编程笔试： 扑克牌问题 当时太紧张没想清楚，一直在找规律推结果，面试完才意识到这...
2018-04-23 19:49:21
4107
原创 2018腾讯暑假实习后台开发面经
本渣在内推的时候一直没收到消息，最后发现公众号状态变岗位不合适。。。简历被刷的命，老老实实准备正式批。下面是面试时被问到的问题一面自我介绍问了项目网站多用户访问时会出现什么问题？如何优化？给了个场景，在记录有用户上线下线的日志文件中查询某个时间点的在线人数。时间复杂度多少，能不能优化？一句话说清楚快排，快排如何避免最坏情况？还能不能再优化？数据库索引建立MyISAM和Inno...
2018-04-23 19:35:08
2636
原创 2018京东C++开发工程师实习面经
本人大三软件工程专业，从上个月开始刷书准备面试，这是这么久以来第一次面s试，有点小紧张小兴奋。昨天就从深圳过来广州，住在同学宿舍，昨晚探了路踩踩点。早上9点45分到广州希尔顿酒店，在4楼签到后等到10点28分收到短信，通知说去6009号面试官处面试，看到短信后以为是在6楼，屁颠屁颠跑过去，结果6楼是健身房。。。跑回4楼问了工作人员，原来6009是在4楼。。。过去之后被面试官问为什么那么久才到，尴尬...
2018-04-14 12:57:41
3778
6
原创 2018京东C++开发工程师实习线上笔试编程题参考题解
AC了第一题第三题（第一题被个低级错误浪费了一大堆时间。。。），第二题dp推错了，一首凉凉献给自己。第一题大致题意题意是说，给你一个n（1<=n<=100000），要你找出1~n这么多个数的最小公倍数。因为结果可能较大，对987654321取模。思路最小公倍数，那就很直接了，依次对每个数分解质因数，统计各个素因子的个数，最终这个素因子的个数取这n个数...
2018-04-09 22:41:58
943
原创 2018腾讯暑假实习生后台开发岗线上笔试编程题题解
刷了两年多的题，终于开始动手写题解了，首发献给今天的腾讯笔试。 题目当初没截图存一下，靠记忆来一发。。。第一题题意题目大致是说，给你两个整数n和m，取值范围的1~10^9，且n是(2*m)的倍数，然后有这样一个规律，数组从1开始，符号为负，每隔m个数就变一次符号。例如n取8，m取2，那么数组就是 -1 -2 3 4 -5 -6 7 8 题目要求求出这n个数的和。...
2018-04-05 18:45:46
2230
原创 ubuntu安装g++出错的问题
看ubuntu默认的源太慢，就换了一波阿里的源，结果安装g++的时候疯狂出问题，不断提示需要依赖包，手动安装那个依赖包吧，又需要另一个依赖，贼烦，最后才意识到是源的问题，换成科大的就好了。。。 科大源的地址==》https://lug.ustc.edu.cn/repogen/ 修改方法： sudo mv /etc/apt/sources.list /etc/apt/sources.l...
2018-04-02 17:17:48
8417
10
原创 《计算机网络：自顶向下方法》学习记录01
《计算机网络：自顶向下方法》学习记录011 因特网协议栈和OSI参考模型1.1 五层因特网协议栈五层因特网协议栈自顶向下依次为：应用层，运输层，网络层，链路层和物理层。1.1.1 应用层应用层是网络应用程序及它们的应用层协议存留的地方。应用层包括的协议有HTTP、SMTP、FTP、DNS等。应用层协议分布在多个端系统上，一个端系统中的应用程序使用协议与另一个端系统中的应...
2018-04-01 19:30:16
1651
原创 Linux管道命令——《鸟哥的Linux私房菜》笔记
Linux管道命令——《鸟哥的Linux私房菜》笔记0 前言看完书之后，总感觉不记录下来的话，很快就会忘了，然后又需要重新到处翻书找资料，所以还是把内容记录下来，方便以后复习。本文大部分是书中的内容，中间加入部分自己的理解以及尝试的例子。1 简单使用管道命令使用“|”这个界定符号，用于两个命令中间，作用是把左边命令的标准输出作为右边命令的标准输入。例如要查询/etc...
2018-03-31 15:26:00
1930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人