自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

转载 ubuntu各文件夹简介

/bin 二进制可执行命令/dev 设备文件(硬盘/光驱等)/etc 系统管理和配置文件/etc/rc.d 启动的配置文件和脚本/home 用户主目录,下面会有以登录用户名作为文件夹名的各文件夹/lib 标准程序设计库又叫动态链接共享库,作用类似windows里的.dll文件/sbin 系统管理命令,这里存放的是系统管理员使用的管理程序/tmp 公用的临时文件存储点

2016-08-30 15:50:15 345

转载 hadoop安装与配置

1、ssh安装遇到的问题:22端口拒绝监听:这应该算是Ubuntu的一个bug,可以用下面的方法解决:ubuntu@ubuntu:~$ sudo /usr/sbin/sshd Missing privilege separation directory: /var/run/sshd ubuntu@ubuntu:~$ sudo mkdir /var/run

2016-08-30 10:26:07 367

原创 【无聊刷题】leetCode之解数独

题意:解数独,空缺的方格用.表示。解法:就是典型的回溯法,用row[i][j],column[i][j],grid[i][j]表示i行,i列,i格j是否用。用flag表示当前是否有解。若有解,则不用再递归下去。可能是leetCode里Hard的题目当中最简单的一题了。代码:class Solution {public: int row[9][10]; int colu

2016-08-29 09:40:18 1462

原创 【经典题】leetCode_InsertInterval

题意:一个由(a,b)(a、b均为整数)构成的二元组序列,并且序列与序列中间不重叠。插入一个新的二元组之后,给出插入之后不重叠的序列解法:设新的二元组为(an,bn)在原序列中找到第一个二元组w,满足w.abn,合并中间的即可。上代码/** * Definition for an interval. * struct Interval { * int start; *

2016-08-26 14:05:36 531

原创 LC之45Jump Game II

从今天开始做leetCode难度为Hard部分的题目,剩下难度为Medium的题目等到以后再做,先暂停一会儿~,所以博客的标题的格式和标签都改了~题意:给定一个数组,每一个数组的数字代表你能最多跳几步。从起点开始,问最少跳几次能到终点?思路:贪心问题。从起点开始,起点跳能到哪一步已知。但是未必要跳到0+num[0]步。因为在(1,num[0])可能会有某一步,从那儿开始跳下一步会跳的更远。

2016-08-24 15:28:35 349

原创 leetCode_Count Complete Tree Nodes

题意:统计完全二叉树的节点数方法:假设这个二叉树有h层,则1——h-1的每一层节点为2^(i-1)个(完全二叉树的性质)。难点就是统计最后一层的节点树。用二分查找的思想,对于倒数第二层的节点,有两个孩子的一定是在有0个/1个孩子的左边,所以最后一层的节点是有序的,查找出2个孩子与1个/0个的分界点即可。代码:int countNodes(TreeNode* root){ if

2016-08-23 13:54:43 252

原创 leetCode_Permutation Sequence

题意:在集合[1,2,...,n]中找出第k个组合序列思路:相当于把每个组合序列编号,从最高位开始,看看每一位能填几。代码如下:string getPermutation(int n, int k){ vector f; bool isUsed[10]; int i,j,t,m; string ans; f.push_back(1);

2016-08-18 09:19:56 244

转载 Permutation那些事

网上到处都是,参考的东西太多,我就不一一列举了下一个排列的做法:第一步:从尾部开始,找到a[i]第二步:从a[i+1]...a[n]找到大于a[i]的最小的那个a[j]第三步:交换a[i],a[j]第四步:把a[i+1]..a[n]从小到大排。leetCode的31题的代码如下:class Solution {public:void nextPermutation(

2016-08-17 20:49:09 273

原创 leetCode_Find K Pairs with Smallest Sums

链接:https://leetcode.com/problems/find-k-pairs-with-smallest-sums/代码:class Solution {public: vector> kSmallestPairs(vector& nums1, vector& nums2, int k) { vector> ans; vector i

2016-08-16 21:07:57 280

原创 leetCode_Clone Graph

题意:克隆一个用邻接矩阵表示的无向图。无向图的数据结构以及函数原型如下:/** * Definition for undirected graph. * struct UndirectedGraphNode { * int label; * vector neighbors; * UndirectedGraphNode(int x) : label(x) {}

2016-08-14 14:02:39 218

原创 leetCode_Word Break

题意:给定一个单词和一个单词序列,看看这个单词能不能分割成一系列单词,并且分割后的单词都在单词序列当中解法:很简单的dp,用s[0...word.length]表示到第几位能否分割。若word.substring(0,i+1)在这个单词里或者s[j]=true并且word.substring(j+1,i+1)在这个单词序列里,则s[i]=true。最后返回的值为s[word.length-1]

2016-08-14 10:57:05 352

原创 leetCode_Multiply Strings(大位数相乘)

题意:两个大位数的乘法(用String实现)思路:很简单,模拟人的乘法即可。这道题印象很深刻,因为我小学最初学编程,学到最后就是这个题。但是我当时太不踏实了,就没静下心来学。等到本科想编这道题,发现能力水平不够,心不够静。等到研究生编这道题的时候,越来越快,今天连写代码加调试到最后正确也就是35分钟的时间。题并不难,对于我来说,是一道很有纪念意义的题。public class Soluti

2016-08-06 11:27:24 388

原创 leetCode_Add and Search Word - Data structure design

题意:设计一个数据结构,支持addWord和searchWord两种方法,其中searchWord支持通配符(‘.’)解法:我自己想出来有三种解法,前两种超时(所以就不贴代码了),后一种虽然时间比较长,但是过了,我再搜索有没有更好的方法,然后补充上去。       若是没有通配符,那么非常简单,建立一个trie树就行了。难就难在有通配符的。       解法一:最直接的想法,有几个通配

2016-08-05 09:03:38 253

原创 leetCode_Binary Search Tree Iterator

题意:设计一个数据结构,实现二叉搜索树的迭代器。这个数据结构有两个方法:hasNext()和next()。hasNext方法判断当前迭代的元素是否有下一个,next方法则返回迭代元素的下一个。这个数据结构的模板如下:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode

2016-08-01 19:40:39 221

原创 leetCode_Majority Element II【多数投票法】

题意:在一组元素中,找出出现次数超过n/3(向下取整)的数思路:想了好久都没想到方法,最后到网上搜了一种叫多数投票法(不知道是不是叫这个名字)。由于超过n/3(向下取整)的数最多有2个,所以我用2个变量来表示要取得数,并用另外两个变量代表该数出现的次数(显然一开始出现为1)。然后遍历整个数组,如果这个数和当前2个数中的某一个相等,则对应出现次数的那个变量+1,否则两个都减1。当某个出现次数的那

2016-08-01 18:57:48 556

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除