- 博客(37)
- 收藏
- 关注
RSS订阅
原创 模块化编译F2FS
一、下载要编译的版本的源码（建议放/usr/src目录下），编译整个内核。其中，在make menuconfig配置的时候，选择以模块的方式配置F2FS（选择以M的方式比编译进内核）二、编译完成后，把F2FS的整个目录拷贝出来，进入目录，修改Makefile文件，主要就是添加相关路径，如下：obj-$(CONFIG_F2FS_FS) += f2fs.o f2fs-y := dir...
2017-09-26 14:06:42
1589
原创 leetcode串题目汇总
最长不重复子串的长度：双指针，hashmap定位，每次用map的val的下一个作为left指针最长回文子串长度：两层循环，第一层用len，复用前面的结果数组的最大子数组和：上一个结果加上当前值比当前值大，用res，否则用自己两个串的最长公共子串：用一个二维数组，a[i][j]表示第一个串以第i个字符结尾的子串和第二个串以第j个字符结尾的子串中公共子串的最大长度。（i和j都是从1开始计算...
2019-04-29 23:47:12
184
原创 leetcode13
罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1...
2019-04-29 10:41:32
574
原创 leetcode12
罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1...
2019-04-29 09:45:38
206
原创 leetcode6
将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的...
2019-04-29 09:09:37
133
原创 leetcode3
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2019-04-28 20:17:13
243
原创 leetcode8
请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
2019-04-28 16:50:57
197
原创 leetcode235
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: ro...
2019-04-20 13:40:55
184
原创 leetcode236
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5...
2019-04-19 17:10:18
522
原创 leetcode46
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路：递归，通过一个visited数组，完成控制，list每次递归前copy一份（类似于str+ ""）,防止递归过程的干扰public List<L...
2019-04-19 16:02:43
134
原创 leetcode53
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路：动态规划的思想，申请一个同样长度的数组res[]做状态记录。res[i]表示以nums[i]结尾的连续子数组的最大和的值，它等于res[i -...
2019-04-19 14:45:54
115
原创 leetcode43
给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"思路：模拟竖乘：先初始化res数组，他的长度不会超过两个数的长度之和，初始化...
2019-04-18 22:54:45
105
原创 leetcode15
给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路： ...
2019-04-18 16:49:50
292
原创 leetcode1
给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：...
2019-04-18 10:27:12
235
原创 leetcode14
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：直接暴力，循环判断数组中每个字符...
2019-04-17 20:19:41
233
原创 leetcode11
给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
2019-04-17 19:47:12
517
原创 快速排序
package sort;public class quickSort { public static void main(String[] args) {// int nums[] = {3,5,2,4, 1};// int[] nums = {1,2,3,4,5}; int[] nums = {5,4,3,2,1}; ...
2019-04-16 23:24:26
120
原创 Leetcode5
给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路：动态规划的思想，每个串是否是回文串，只需要判断首尾是否相等，同时去掉首尾的子串是否是回文串。因此为了能够利用到之前的结果，先要计算出len短...
2019-04-16 19:57:49
533
原创 Leetcode2
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2019-04-16 16:43:01
123
原创 Java的Protected修饰符
Protected字段是为了继承而设计的.首先,一般的字段由于封装性,一般设置成private,但如果有新类继承当前字段所属的类,就要修改当前字段的访问控制权限. 如果子类和父类在同一个package中,只需要将private去掉,权限变为包访问权限即可;但是如果子类和父类不在同一个包内,为了能够让继承实现,必须把private改成public.对于类库和客户端...
2018-11-14 10:50:23
1107
1
原创 安装Google浏览器
1wget -q -O - https://dl.google.com/linux/linux_signing_key.pub | sudo apt-key add -1sudo apt-get update1 sudo apt-get install google-chrome-stable1/usr/bin/google-chrome-stable1
2018-05-10 11:13:05
312
原创 配置代理终端ssh机房机器
使用ssh远程连接机房的机器时，发生连接超时，再ping机房的机器，没有回应，也就是说我的电脑和机房的电脑不是连通的，再ping机房的网关，却可以ping通。于是，就需要找一种通过代理来连接机房的方法：corkscrew。1、 安装corkscrew sudo apt-get install corkscrew 2、修改配置文件/etc/ssh/ssh_config，添加H...
2018-05-10 10:48:50
446
原创 inode_hashtable
inode_hashtable定义： fs/inode.c static struct hlist_head *inode_hashtable __read_mostly;初始化： fs/inode.c inode_init()https://book.2cto.com/201312/38229.html具体怎么插入，怎么管理，见下面的博客https://blog.csdn...
2018-04-11 23:23:32
293
原创 f2fs的checkpoint
checkpoint是为了提供一个一致的还原点，所以要记录某个一致的时刻（快照，数据和元数据一致），写到专有的CheckPoint area，持久化。 进行cp的时机：sync umount foreground cleaning cp的过程： 1、把pagecache中的脏node和脏dentry block，flush到设备上 ...
2018-02-20 23:30:42
1802
转载 vfs inode和磁盘inode
在容易引起混淆的地方我将把把内存中的inode结构称为VFS inode，而文件系统以EXT2为代表，把Ext2 inode作为磁盘上的inode代表。首先需要分别对内存中的inode与磁盘上的inode做一下简单的描述：<内存中的inode结构：> VFS inode包含文件访问权限、属主、组、大小、生成时间、访问时间、最后修改时间等信息。它是linux管理文件系统的最基本单位，...
2018-02-20 18:00:58
908
原创 C标准库I/O和Linux文件I/O
I/O分类： 有两种I/O，一是文件I/O，而我们c语言的封装叫标准I/O，他们有什么区别那？显然标准I/O是基于文件I/O的，标准IO调用了文件IO，也优化了文件IO，例如引入缓存机制。 所以C标准I/O库函数在头文件stdio.h中声明，而read、 write等函数(文件I/O)在头文件unistd.h中声明 。 linux中的C语言头文件存放在/usr/include下，...
2018-02-17 23:00:47
433
原创 c语言动态分配空间
问题：typedef struct node{ int num; struct node*next;}Node,*pNode在链表的create函数中，为什么定义了链表头之后，以后的每个空间都要new（c++中的用法）或者malloc?不能直接定义:Node p;pNode=&p;原因：虽然上述两行代码中也分配了空间，但是这种定义语句分配的空间是栈空间，而且有作用域的限制，不能...
2018-02-16 17:22:12
613
原创 xshell无法连接虚拟机
首先主机和虚拟机要在一个子网段内虚拟机安装ssh：apt-get install ssh虚拟机开启ssh 服务：service ssh start
2018-02-14 22:52:16
177
原创 时间复杂度的计算
问题1：首先关于上图的时间复杂度的计算：时间复杂度主要计算关键语句的执行次数。第一层循环明显执行n+1次，第二三层循环的执行次数和第一层循环中每次的值相关，不是一个常数。直接数次数估计：第一层的n+1次中，当i=0时，j、k只能取值0，次数为1 当i=1时，j=0,k=0,次数为1 ...
2018-02-14 22:48:06
451
原创 C语言字符串和字符数组
如果是字符数组，也可以用一个字符串字面值来初始化：char str[10] = "Hello";相当于：char str[10] = { 'H', 'e', 'l', 'l', 'o', '\0' };str的后四个元素没有指定，自动初始化为0，即Null字符。 有一种情况需要特别注意，如果用于初始化的字符串字面值比数组刚好长出一个Null字符的长度，比如：char str[14] = "Hell...
2018-02-14 14:19:57
4308
原创 c语言随机数生成
C标准库中生成伪随机数的是rand函数，使用这个函数需要包含头文件stdlib.h，它没有参数，返回值是一个介于0和RAND_MAX之间的接近均匀分布的整数。 RAND_MAX是该头文件中定义的一个常量，在不同的平台上有不同的取值，但可以肯定它是一个非常大的整数。 通常我们用到的随机数是限定在某个范围之中的，例如限定在某个范围之中的，例如0~9，而不是0~RAND_MAX，我们可以用...
2018-02-13 19:56:36
713
原创 结构体和数组的初始化和赋值
{}这种语法不能用于结构体的赋值，只能用于初始化。例如这样是错误的：struct complex_struct z1;z1 = { 3.0, 4.0 }; 结构体变量之间使用赋值运算符是允许的，用一个结构体变量初始化另一个结构体变量也是允许的；数组不能相互赋值或初始化 ，既然不能相互赋值，也就不能用数组类型作为函数的参数或返回值 void foo(int a[5]){...}然后这样调用：int ...
2018-02-12 11:50:32
1705
原创 pthread在windows平台下
http://blog.csdn.net/qianchenglenger/article/details/16907821
2018-01-29 22:19:08
227
原创 主机找不到vmnet1和vmnet8，主机vmnet1vmnet8解决方法
http://blog.csdn.net/sinat_25306771/article/details/52761926
2018-01-29 18:36:51
1598
原创 window端GitHub托管代码
1、下载GitHub的bash和Windows desk版本，在用户目录下生成自己的公钥.pub2、把用户公钥粘贴GitHub网站的ssh key那，下次免密上传https://www.zhihu.com/question/214024113第一次进入时：echo "# f2fsCode" >> README.mdgit initgit add README.m
2017-09-26 19:17:44
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人