第一章：基础算法 排序 快速排序 分治算法 确定分界点x（有三种方法，a、直接取左边界q[l]，b、取中间值q[\((l +r)/ 2\)]， c、随机） 调整区间，将区间划分为两段，左边所有的数都是小于等于x，右边所有的数大于等于x 递归处理左右两段 public void quickSort(i ...
分类：
编程语言 时间：
2020-08-07 00:26:11
阅读次数：
78
查询 hadoop dfs -ls / hadoop dfs -ls -R / 注：-R 是递归查询 创建目录 hadoop dfs -mkdir /test 创建文件 hadoop dfs -touchz /aa.txt 查看文件内容 hadoop dfs -cat /test/aa.txt 复制 ...
分类：
其他好文 时间：
2020-08-05 16:53:52
阅读次数：
89
题目描述 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回：[1,2,3]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类：
其他好文 时间：
2020-08-05 13:09:09
阅读次数：
71
数学使我们能够发现概念和联系这些概念的规律，这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦 前言 本文代码基于C++实现，阅读本文，需要有以下知识 教熟练使用C++ STL库中的vector，map，pair等； 对于递归和简单搜索算法（dfs，bfs）有粗浅的理解； 稍微的离散数学或者是 ...
分类：
其他好文 时间：
2020-08-04 14:04:46
阅读次数：
74
一个在阿里云打工的清华学渣!作者:YuraShevchenko来源：skypixel.com关于一线码农的面试，我想说求职面试在绝大部分人来说都是必不可少的，自己作为求职者也参与了不少面试（无论成功或者失败），作为技术面试官参与面试也有四五年的经验，在面试过程中也见识到了各种各样的人(有厉害的，也有奇葩的)。在这里也只想谈谈自己的一些看法，我说的不一定对，有不同的意见可以留言参与讨论。面试本来就是
分类：
其他好文 时间：
2020-08-04 10:06:45
阅读次数：
66
对于一个给定的文法，构造他的LL(1)分析表的步骤： 一：对文法进行等价变换 一般题目给定一个文法，都会存在直接左递归和公共前缀： （1）首先会对文法消除直接左递归：方法（见“语法分析-消除左递归”） （2）然后需要对已经消除左递归的文法进行消除公共前缀：方法： 二：求出每个产生式的predict集 ...
分类：
其他好文 时间：
2020-08-03 23:12:54
阅读次数：
95
File类 1.1File类概述和构造方法 File类介绍 它是文件和目录路径名的抽象表示 文件和目录是可以通过File封装成对象的 对于File而言，其封装的并不是一个真正存在的文件，仅仅是一个路径名而已。它可以是存在的，也可以是不存在的。将来是要通过具体的操作把这个路径的内容转换为具体存在的 F ...
分类：
其他好文 时间：
2020-08-03 17:20:46
阅读次数：
78
这三个问题简单叙述下，代码以后再补充 递归：在自己的方法体里面调用自己 迭代：例如foreach迭代语句，把自己作为变量一次次变化（只要继承IEnumerable 或.IEnumerable<T> 接口的类，都可以用foreach进行遍历，凡是用for可以遍历的数组，基本上都可以用foreach遍历 ...
分类：
其他好文 时间：
2020-08-03 09:39:27
阅读次数：
64
pwd：显示当前路径 cd ：切换目录 用法：cd cd ../ 切换到上级目录 cd / 切换到根目录 cd ~ （或只有cd ）切换到当前用户主目录(home底下以用户名命名的文件夹) /root目录 mkdir 创建目录 mkdir 目录名 -p 递归创建目录 rmdir 删除空目录 用法：r ...
分类：
系统相关 时间：
2020-08-02 16:12:22
阅读次数：
102
Linux平台服务器多线程开发（一）线程模型线程是程序中完成一个独立任务的完整执行序列，即一个可调度的实体。根据运行环境和调度者的身份，线程可分为内核线程和用户线程。内核线程，在有的系统上也称为LWP(LightWeigthProcess，轻量级进程)，运行在内核空间，由内核来调度；用户线程运行在用户空间，由线程库来调度。当进程的一个内核线程获得CPU的使用权时，它就加载并运行一个用户线程。可见，
分类：
编程语言 时间：
2020-08-02 10:01:31
阅读次数：
76
