- 博客(69)
- 收藏
- 关注
RSS订阅
原创 windows暴力删除文件
事件起因是win10升级之后，或者是重装系统之后，C盘会出现一个windows.old的文件夹，然后很恶心的是占内存大，我今天删掉的28G，还难删掉。最开始是没有这么暴力的，最开始还是点文件夹属性，点安全里的高级，然后修改所有者，修改权限给完全控制，然后继承之类的各种弄，一个多小时也没删掉，各种被阻止访问。神烦！只能暴力删除了……新建文本文件，输入代码：DEL /F /A /Q \\?\%...
2019-03-04 21:51:01
1858
原创 vector、堆、栈、队列的使用
最近由于在刷剑指offer，所以频繁接触vector，之前也没有好好学，所以把一些学到的东西记录下来，以供自己复习，当然能帮到别人就最好不过了。vector有很多好处，首先就是它是动态的，能改变大小，而且能存放各种类型的数据，还可以在尾部添加值，类似于链表的特性，简单来说，vector是一个能存放任意数据类型的动态数组，包含在头文件<vector>中，在这里插一句堆栈和队列，栈的头...
2018-03-01 12:33:43
3591
原创 Linux 下后台运行程序，查看和关闭后台运行程序
1、运行.sh文件直接用./sh 文件就可以运行，但是如果想后台运行，即使关闭当前的终端也可以运行的话，需要nohup命令和&命令。（1）&命令 功能：加在一个命令的最后，可以把这个命令放在后台执行（2）nohup命令 功能：不挂断的运行命令 2、查看当前后台运行的命令有两个命令可以用，jobs和ps,区
2017-06-30 16:01:16
218015
13
原创 序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树思路：一开始根本没明白序列化和反序列化是什么意思，后来才明白，序列化就是把一个二叉树变成一个字节流，用‘，’分隔结点，用‘#’代替空结点，反序列化就是把这个字节流重新生成一个二叉树。用前序遍历就可以了。还有人用双向队列的，个人觉得挺巧妙的，避免了递归，把代码也贴到下面了。代码：/*struct TreeNode { i...
2018-08-11 11:22:37
780
原创 把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：要么就用两个栈，第一个栈存一层，然后依次取出第一个栈的结点，把他们的左右子结点放到第二个栈里，直到第一个栈清空，然后交替。第二种思路就是用一个队列，然后记录每一层的结点数就可以了。我用的就是第二种思路。代码：/*struct TreeNode { int val; struct Tree...
2018-08-10 21:09:45
206
原创 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：用两个栈，奇数层从左到右，入栈1，先左子结点后右子结点，偶数层从右到左，入栈2，先右子结点再左子结点。很容易能写出代码，下面写的我的代码冗余性比较高，可以优化，不过我懒得优化了，因为也少不了几行。不过在这儿提另一个进阶的想法，我觉得挺...
2018-07-27 13:59:58
340
原创 对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：有两种方法，一种就是递归，思路简单，代码也短。另一种就是利用层序遍历，成对入栈成对出栈。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *r...
2018-07-26 22:39:26
151
原创 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：主要清楚中序遍历的过程，中序遍历的顺序是左子树，根，右子树，所以当前结点的下一个结点要么就在右子树里，是右子树的最左子结点，如果右子树为空，那么就在父结点。如果当前结点是父结点的左子树，那么下一个结点就是父结点，如果是右子树就接着往上找就可以了...
2018-07-26 17:00:02
97
原创 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：正着推的话就是，如果当前结点与下一结点值相同的话就删除，不相同就继续往下寻找，唯一需要注意的是链表头也可能重复，所以链表头也可能被删掉。正着推想法比较简单，但...
2018-07-26 14:23:34
118
原创 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：找一快一慢两个指针，慢指针一次走一步，快指针一次走两步，然后如果有环会相遇，否则就会变为NULL。然后就有两种想法，一种是找到环的长度，然后找两个指针，一个先走环的长度，另一个从起点出发，相遇的地方就是环的入口。还有两一种更优秀的思路，一快一慢两个指针，假设环外链表长度为a，环的长度为b，相遇点拒环的入...
2018-07-25 21:01:49
290
原创 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。分析：第一反应肯定是找一个hash表把这个字符流以及出现的次数存下来，比如我用的就是两个vector，...
2018-07-21 16:47:10
199
原创 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：一开始我的思路就是正着解决这件事情，就是定
2018-07-19 22:42:10
110
原创 正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配分析：问题的关键在于X*这种情况，这种情况很麻烦，我一度想用穷举去做，结果发现很麻烦
2018-04-10 11:55:14
114
原创 构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。分析：把B中的每个元素要乘的元素写成矩阵，其中A[i]置1，那么就是一个上三角和一个下三角，类似于下图：那么B[i]就可以表示成C[i]*D[i]，就可以解决了。
2018-04-08 17:36:20
131
原创 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。分析：这个题有几种思路，一种是利用hash表之类的，我用的是map，或者是自己构建类似的hash表，比如辅助数组，
2018-03-23 22:48:32
133
原创 把字符串转换成整数
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 0
2018-03-23 20:31:56
185
原创 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析：两个数相加不让用加减乘除，那肯定就是位运算了啊，用位运算模拟加法挺简单的，如果有快速幂的基础的话很容易能想到，按位异或然后按位与左移一位，直到按位与为0，在草稿纸上稍微画一下就能理解。不过我还是看到了很皮的解法，就是利用地址，把num1定义为char*类型指针，然后返回num1[num2]的地址
2018-03-23 10:31:00
216
原创 求1+2+3+……+n
题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。分析：这道题可谓是反人类了，不让用的东西也忒多了，本来乘除就能解决的事情，不让用乘除递归或者循环也可以，偏偏for、if之类的不让用，那么我们想要解决这个问题，就需要想到一种不用if等判断语句也能终止的条件，比较简单的便是短路。这个算法很
2018-03-22 22:59:24
1007
原创 孩子们的游戏（圆圈中最后剩下的数）
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去
2018-03-21 21:48:40
175
原创 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12
2018-03-21 17:17:03
132
原创 翻转单词顺序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？分析：先对整个句
2018-03-20 23:01:51
150
原创 左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！分析：这道题有几种方法，首先就是调用库函数的方法，那么调用str.substr()就可以，
2018-03-20 22:26:15
108
原创 和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析：这个题由于是递增排序的数组，所以很简单，我们从数组的两头开始找起，如果和大于S，那么大的往前移一位（因为数组递增，现在的小加上大已经超过了S，那么小后面的数和大的相加都会超过S）
2018-03-20 17:51:27
135
原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S
2018-03-20 17:38:41
98
原创 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。分析：我的思路倒是很简单，不过复杂度也高，快速排序，然后遍历就行了，相同的数字一定相邻，复杂度是O(nlogn)，很高，不推荐。然后就是剑指offer上的思想，异或，令人窒息的操作，因为两个相同的数字异或为0，一个数字和0异或还是它本身，所以如果找一个数组中只出现一次的数字，如果只有一个
2018-03-20 15:33:19
124
原创 平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。分析：平衡二叉树的左右子树都是平衡二叉树，平衡二叉树的左右子树高度差不超过1。最直接的想法就是递归调用算出来每一个子树的高度然后作差去比，但是那样的话会重复访问很多次结点，所以不推荐。如果用后序遍历的话，每个结点只需要遍历一次就可以。代码：class Solution {public: bool IsBalan
2018-03-20 11:45:45
124
原创 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析：可以用递归，也可以用非递归，有两种想法，一种是深度优先遍历，用递归就可以，还有一种是层序遍历，用队列实现。代码：/*struct TreeNode {int val;struct TreeNode *left;struct Tre
2018-03-19 20:43:54
126
原创 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。分析：这个题目并没有说是升序的数组，但所有的解法都是默认升序的，这就有点坑了，默认升序的话会少很多麻烦。然后这道题有挺多思想的，最暴力的就是直接遍历，复杂度O(n)，然后就是利用STL中的count函数，或者lower_bound和upper_bound函数，再然后是一个比较有趣的思想，因为是整数数组，可以用二分查找的方法找k+0.5与k-0
2018-03-19 17:27:12
103
原创 两个链表的第一个公共结点
题目描述输入两个链表，找出它们的第一个公共结点。分析：总体来说有很多种方法，比如说最笨的循环遍历，拿第一个链表的所有指针跟第二个链表的所有指针去比较，复杂度为O(mn)，还有比较好一点的就是，因为是单向链表，所以在公共结点之后两个链表是重合的，所以我们只需要从链表尾部开始倒着找就可以了，有两种方法，一种是利用栈，比较然后弹栈就行，第二种就是遍历链表得到两个链表的长度，然后让长的链表先走
2018-03-18 23:02:38
99
原创 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size 对于%75的数据,size 对于%100的数据,size示例1
2018-03-18 21:40:42
114
原创 第一个只出现一次的字符
题目描述在一个字符串(1分析：思路很简单，遍历第一遍存在每个字符出现的次数，第二遍找到第一个出现次数为一的字符，关键就看用什么结构存，可以自己定义数组，因为是字符类型嘛，所以一共也就256个，定义一个长度为256的数组就ok，数组下标就是字符的ASCII码值，但是我只推荐一个，它的名字叫map，是真tmd的好用。代码：class Solution {public:
2018-03-15 17:10:32
106
原创 丑数
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析：因为这个丑数也没什么规律性可言，所以也解不出来通项公式之类的，最暴力的方法就是一个个试，是丑数就加一，不是就跳过，直到第n个。不过当然不能用这种方法，如果丑数能排序就好了，下面的思想就是剑指off
2018-03-15 15:36:27
251
原创 把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：这个问题非常简单，也非常直观，无非就是把数组转成字符串，然后对字符串进行从小到大的排序，然后拼接在一起输出就行了，只是比较大小的规则需要改一下，原因很简单，就是出现第一个字符或者是后面相等的时候，比
2018-03-14 22:09:16
117
原创 整数中1出现的次数（从1到n整数中1出现的次数）
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。分析：因为一位数出现1的次数为1，而两位数除了10~19之外，出现的次数为1，一百以下总次数为20
2018-03-14 19:59:40
144
原创 连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量
2018-03-14 12:04:52
85
原创 最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。分析：这个题有很多中做法，我采用的是基于冒泡排序的做法，复杂度是O(n*k)，如果全排序，复杂度是O(nlogn)，还有就是利用最大堆，复杂度是O(nlogk)，最后就是剑指offer中说的那个基于快排的函数Partition，复杂度只有O(n)，这里实现了
2018-03-13 22:44:28
100
原创 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。分析：我用的是比较蠢的思想，复杂度比较高，就是统计数组中所有值出现的次数，然后再判断这些值是不是大于数组的一半，思想很蠢，所以一遍就直接过了。但是这不是该学习的思想。下面
2018-03-13 21:30:43
150
原创 字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。分析：我的思路是为了保证字典序，需要先把输入的字符串排序，然后固定第一个字符，把剩下的字符串全排列，这
2018-03-13 20:15:53
118
原创 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：直接用中序遍历即可，二叉搜索树的中序遍历结果就是一个从小到大的有序数组。用指针记录双向链表的左右头即可。/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *ri
2018-03-13 16:08:54
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人