2016年08月_码农Crystal

转载 ubuntu各文件夹简介

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

2016-08-30 15:50:15 347

转载 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 368

原创【无聊刷题】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 1463

原创【经典题】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 274

原创 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 281

原创 leetCode_Clone Graph

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

2016-08-14 14:02:39 219

原创 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 389

原创 leetCode_Add and Search Word - Data structure design

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

2016-08-05 09:03:38 254

原创 leetCode_Binary Search Tree Iterator

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

2016-08-01 19:40:39 222

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

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

2016-08-01 18:57:48 556

XiaYiZhanQiHang的博客