- 博客(54)
- 收藏
- 关注
RSS订阅原创 inkscope安装
Host资源Node3:219.223.193.227Node2:219.223.193.228Node1:219.223.193.2262.1、资源获取2、Inkscope 调研搭建Inscope最新版本：V1.3.1 源码路径：https://github.com/inkscope/inkscope/tree/V1.3.1 相关
2017-03-20 22:17:54
1280
原创 《褥子团契》读书笔记
学习共舞：1.“人们每时每刻传送出无言的讯息，通常是透过肢体的语言。”你在这方面的解读能力如何？花几天的时间，注意别人和你说话时的表情，肢体语言以及声调。2.你从谁身上学到最多与人“同步”的功课？（人们常用研究者所谓的“距离取向”来评估人际关系的现状。我们的上半身会不经意地面对或“瞄准”那些我们喜欢或觉得想要亲近的人。我们会趋向于朝向他们。不过，如果有人在谈话中感到不安
2016-10-20 22:47:50
2139
原创 count digit one
class Solution {public: int countDigitOne(int n) { if(n if(n long factor=1; while(factor*10 factor*=10; int top=n/factor; // cout
2016-10-09 12:52:46
887
原创 一些面试问题总结
1. ln命令用于创建硬链接；ln-s可以创建软连接。2. inode包含文件的元信息。在linux系统当中，不是用文件名来标志一个文件，而是用inode。因此，硬链接就是多个文件名指向同一个inode，当删除其中一个链接时，该inode对应的文件名减少1；软连接是一个文件的内容存储的是另一个文件的路径，虽然对应不同的inode号码，但是由于中间文件的存在，仍然可以访问inode信息，但是如
2016-09-29 15:26:47
268
转载 稳定排序 不稳定排序
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相
2016-09-03 22:22:20
272
原创 一些面试问题
avl和红黑树区别：avl的逻辑相对简单，但是旋转操作复杂度高，随机插入删除性能都比红黑树差；second namende：是namenode的一个辅助namenode。会定期启动，检查元数据的相关信息，进行一些合并操作，防止namenode启动过慢等的问题。
2016-09-03 22:21:50
189
转载 hadoop SecondNamenode详解
SecondNamenode名字看起来很象是对第二个Namenode，要么与Namenode一样同时对外提供服务，要么相当于Namenode的HA。真正的了解了SecondNamenode以后，才发现事实并不是这样的。下面这段是Hadoop对SecondNamenode的准确定义：* The Secondary Namenode is a helper to the primary
2016-09-03 22:02:15
207
转载 堆和栈的区别（转过无数次的文章）
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2016-09-02 11:03:10
163
转载 最短路径—Dijkstra算法和Floyd算法
注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图
2016-09-02 10:20:07
297
转载 C++中的运行时类型检查
C++中的运行时类型检查 简介 经常有人问到：“我怎样才能在运行时确定或检查C++中对象的类型呢？”，下面通过一个简单问题来作一演示。 以下程序会在第一次调用CFoo::AnimalSays 时显示“Bark!”，而第二次调用时显示“Miaou”。class Animal {/*...*/};class Dog : public Animal {/*...*
2016-08-22 09:01:22
2768
原创 机器学习算法
贝叶斯分类：决策树：根节点：头发，子节点，长度大于5cm,长度小于5cm。再分子节点，衣服颜色，等等。那么根据其中一条路径，就可以判断是男生或女生的概率。KNN: 先选定k个中心，之后，每一个点，看他的邻居点属于哪一个分类，就将其归为哪一类。k-means:1,先从中选取任意k个点，作为中心。之后每个点归为距离他最近的一点，每次新加入一个点，就调整中心为二者的中心；2.
2016-08-13 16:12:13
215
原创 我的梦想
能够给与别人，自己有余，可以给出去。成为领域内比较专业的技术人才。追求和睦。爱工作，爱团队。仁爱、喜乐、和平、忍耐、恩慈、良善、信实、温柔、节制
2016-08-11 21:14:36
235
转载 只能被实例化一次的类
# include # include using namespace std;1231231.创建类class Student{public: static Student* Limit(); //静态成员函数 void display();private: static Student *total; //静态数据成员指针 Stud
2016-08-11 16:52:40
866
原创 0/1背包问题
class Solution {public: /** * @param m: An integer m denotes the size of a backpack * @param A & V: Given n items with size A[i] and value V[i] * @return: The maximum value
2016-08-11 13:39:22
188
原创 最长公共子串
class Solution {public: /** * @param A, B: Two string. * @return: the length of the longest common substring. */ int longestCommonSubstring(string &A, string &B) {
2016-08-11 13:38:54
238
原创 最长上升子序列
#include#include#include#include#include#include#includeusing namespace std;#define REP(i, n) for(int i=0;i<n;i++)class Solution {public: int lengthOfLIS(vector& nums) { if(nums.
2016-08-11 12:27:09
193
原创 Search in Rotated Sorted Array
class Solution {public: int bin_search(vector& arr, int left, int right, int target) { if(left>right) return -1; if(left==right && arr[left]!=target) return -1; int mid =
2016-08-11 12:25:13
187
原创 number of islands
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice//
2016-08-11 11:13:14
269
转载 海量数据
第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率
2016-08-11 11:12:13
488
转载 大数据
处理海量数据问题之六把密匙密匙一、分而治之/Hash映射 + Hash统计 + 堆/快速/归并排序1、海量日志数据，提取出某日访问百度次数最多的那个IP。 既然是海量数据处理，那么可想而知，给我们的数据那就一定是海量的。针对这个数据的海量，我们如何着手呢?对的，无非就是分而治之/hash映射 + hash统计 + 堆/快速/归并排序，说白了，就是先映射，而后统
2016-08-11 11:11:07
275
转载 模板
1、在c++Template中很多地方都用到了typename与class这两个关键字，而且好像可以替换，是不是这两个关键字完全一样呢?答：class用于定义类，在模板引入c++后，最初定义模板的方法为：template，这里class关键字表明T是一个类型，后来为了避免class在这两个地方的使用可能给人带来混淆，所以引入了typename这个关键字，它的作用同class一样表明后面的符号为
2016-08-11 11:09:51
214
原创 最短编辑距离
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-10 21:29:13
250
原创 最长公共子序列
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-10 20:36:47
177
转载 最长公共子序列求解：递归与动态规划方法
在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。 (1)递归方法求最长公共子序列的长度 1)设有字符串a[0...n]，
2016-08-10 19:57:18
429
转载 谷歌面试题：从无穷尽的流中随机的选取1000个关键字（蓄水池抽样）
给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？好不容易在word里面编辑了这么久，公式居然无法粘贴上来，只好发的截图。
2016-08-10 18:32:05
2728
原创 快排
#include#includeusing namespace std;int partition(vector& nums, int p, int r){int i = p-1;int x = nums[r];int tmp;for(int j = p; j if(nums[j]{i++;swap(nums[i],nums[j]);}}i+
2016-08-10 16:16:43
180
原创 走过一片麦田，只能摘一次，并且不能回头，如何保证摘到的麦穗尽可能大
遍历到n/2的时候，记录遍历到的元素，并且建模，之后再遍历到第n/2+1个元素的时候，更新该模型，并且预测最大值在后一半中可能出现的位置。在前面一半中找到最大值，在后面一半，如果比最大值大，或者接近第二大的值，就选取。
2016-08-10 14:16:49
3776
原创 归并排序
//============================================================================// Name : mergsort.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-10 11:00:06
174
原创 堆排序
#include #include //array's index begins 1,not 0#define PARENT(i) (i/2)#define LEFT(i) (i*2)#define RIGHT(i) (i*2+1)#define NOTNUSEDATA -65536void adjust_max_heap(int *datas,int leng
2016-08-10 10:59:29
142
原创 将数组转换成最小的数，，，编译就有问题，，char** 这些用不对？？？
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice//
2016-08-10 09:23:25
136
原创 找二叉树中路径和为某个值的路径
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 20:54:04
197
原创 找旋转递增数组最小值
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 17:27:33
197
原创 根据前序，中序遍历构造二叉树，目前有问题，莫名多出两个节点
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 16:41:39
234
原创 将字符串转换为数字
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 15:12:37
278
原创 二叉搜索树建树并且查找最低公共祖先
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 13:16:27
499
原创 找普通树的最低公共祖先
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 10:53:50
261
原创 树的前序，中序，后序，层级非递归遍历
//============================================================================// Name : reversestring.cpp// Author : qxyu// Version :// Copyright : Your copyright notice// Descr
2016-08-09 09:43:59
148
原创 构造函数等实现方式
class String{public: String(const char* str=NULL); String(const String & another); ~String(); String & operator=(const String & rhs);private: char* m_data;};String::String(const char* str){
2016-08-01 09:16:29
662
转载 linux 内核内存池--mempool
内存池(Memery Pool)技术是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内存块，若内存块不够再继续申请新的内存。这样做的一个显著优点是尽量避免了内存碎片，使得内存分配效率得到提升。 不仅在用户态应用程序中被广泛使用，同时在Linux内核也被广泛使用，在内核中有不少地方内存分配不允许失败。作为一
2016-07-25 11:16:40
1729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人