- 博客(12)
- 收藏
- 关注
原创 网速很快的国内开源镜像网站
文章目录清华大学开源网站阿里云清华大学开源网站https://mirrors.tuna.tsinghua.edu.cn/下载过QT ,gnu相关包,速度都是很快的阿里云http://mirrors.aliyun.com/
2020-06-21 10:39:56
481
原创 经典的排序算法(代码)
经典的排序算法,复习用。排序方法平均时间复杂度最好情况最坏情况空间复杂度稳定性冒泡排序O(n*n)O(n)O(n*n)O(1)稳定选择排序O(n*n)O(n*n)O(n*n)O(1)不稳定插入排序O(n*n)O(n)O(n*n)O(1)稳定希尔排序堆排序O(nlgn)O(nlgn)O(nlgn)O...
2020-03-26 21:05:10
185
原创 Vim的安装
vim是一款文本编译器,增加各种插件可以实现IDE 的功能[vim插件],同样的在vim配置文件中也可以实现一些功能[vim配置]。这篇博文主要系统的说一下博主vim安装的过程。首先查看了一些系统的信息,这些信息帮助我们更好的理解linux$cat /proc/version// $是ubuntu系统终端输入提示符号,代表普通用户输入显示信息主要有三个部分:linux内核版本 4....
2020-03-15 17:09:14
274
原创 LeetCode.5--最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"本文章使用动态规划的方法解决该问题动态规划问题要解决两个关键点:一是初始化,初始化用来确定动态规划的起点,也是非常重要的。二是状态转移。状态转移确定动态...
2020-03-05 14:50:38
169
原创 ubuntu系统修改root用户密码
新安装的ubuntu系统修改root用户密码新安装的系统会默认进入自己创建的普通用户,需要修改root密码,使用命令#sudo passwd root修改非root用户密码使用命令#passwd 用户名忘记root用户密码了,可以参考以下方法忘记root密码不用重装系统的解决办法...
2020-03-04 10:11:08
238
原创 LeetCode 1235 最大兼职利润 【DP问题】
题目描述你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作,每份工作预计从 startTime[i] 开始到 endTime[i] 结束,报酬为 profit[i]。给你一份兼职工作表,包含开始时间 startTime,结束时间 endTime 和预计报酬 profit 三个数组,请你计算并返回可以获得的最大报酬。注意,时间上出现重叠的 2 份工作不能同时进行。如果你选择的...
2019-11-05 13:17:05
994
原创 ubuntun系统基本命令
持续更新内容,欢迎讨论交流文本字体大小颜色参考命令 <font color=red size=5 face="黑体">color=red size=72 face="黑体"</font> 基本命令进入root权限: sudo su查看是否安装gcc : which gcc查看gcc版本: gcc -v安装gcc: sudo apt-get in...
2019-09-25 15:26:47
1112
转载 VIM基本操作
1 简介vim是文本编辑器。代码补完、编译及错误跳转等方便编程的功能特别丰富,在程序员中被广泛使用。下面讲述一些必要的基本命令,而掌握好这些命令,您就能够很容易将vim当作一个通用的万能编辑器来使用了。vim自带基础教程:在任意一台装有vim的机器上,命令行中输入vimtutor 然后就可以看到文档了。另外网上也有很多例子如:http://blog.youkuaiyun.com/niushuai666/...
2019-09-25 11:53:35
220
原创 TCP三次握手和四次挥手
本文是在学习书籍资料,他人博客中的基础上进行总结,欢迎提问交流TCP的报头格式源端口和目的端口 各占两个字节,源端口和IP地址的作用是标识报文的返回地址;目的端口指明接收方计算机上的应用程序接口,TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP连接。序号seq占四个字节, 用来标记数据段的顺序,是***本报文段发送的数据组的第一个字节的序号***。例如...
2019-09-24 00:20:51
157
原创 leetcode -算法-204题 计数质数
计数小于输入n的质数题目描述统计所有小于非负整数 n 的质数的数量,n是输入。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。解题思路输入数字n,显然偶数不是质数,可以判断奇数是否为质数,每次循环增加步长为2,但是leetcode上时间超时。现考虑增加步长来减少算法时间。以6为步长,首先所有的大于5的整数都可以用公式 6x+...
2018-12-29 00:09:48
171
原创 leetcode --算法--69题实现 int sqrt(int x) 函数
求解X的平方根计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。class Solution {public: int mySqrt(int x) { long left=0,right=x,m; int sqrt_x=x; while(left&lt;=...
2018-12-26 23:27:35
1110
转载 leetcode --算法--1题两数之和
leetcode 两数之和 C++链接: link.利用map来实现// 两数之和,复杂度O(n)class Solution {public: vector&amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;gt; twoSum(vector&amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;gt;&amp;amp;amp
2018-12-26 02:51:30
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人