- 博客(61)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 出现/usr/bin/python3^M: bad interpreter: No such file or directory
经查有可能是1、执行权限的问题2、python版本的问题3、python文件格式的错误。权限问题利用chmod +x ***py即可版本问题，在执行时或者在py文件中选择好python的版本格式问题参考博文，解决过程如下：hadoop@ub1401:~/hadoop/hadoopfile$ vi PictureDownloadMapper.p
2018-01-30 12:22:13
4502
转载 浅谈如何提高服务器并发处理能力
目录 (一）什么是服务器并发处理能力(二）有什么方法衡量服务器并发处理能力1.吞吐率2.压力测试（三）怎么提高服务器的并发处理能力1，提高CPU并发计算能力（1）多进程&多线程（2）减少进程切换，使用线程，考虑进程绑定CPU（3）减少使用不必要的锁，考虑无锁编程（4）考虑进程优先级（5）关注系统负载（6）关注CPU使用
2017-07-25 17:04:19
490
转载 华为机试 四则运算
/** 把中缀表达式改成后缀表达式* 遍历字符串，如果是数字，则输出，同时加上空格和后面的字符分隔* 如果括号，有2种情况：* 1 如果是（，进栈* 2 如果是），将栈里面对应的（以及它上面的符号出栈* 如果是符号，总的规则是只要栈顶的符号的优先级不低于当前符号，则把栈顶的符号一一出栈，* 直到遇到栈顶的符号的优先级低于当前符号为止。具体有2种情况：* 1 如果是+或-，将栈顶的符号
2017-07-14 20:49:26
783
原创 中缀表达式转化为后缀表达式
一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。3）读到8，将其直接放入栈中。
2017-07-14 20:45:01
331
原创 Add Two Numbers 两个数字相加
You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1's digit is at the head of the list. Write a functi
2017-07-13 10:08:25
292
转载 指针和引用的区别
下面用通俗易懂的话来概述一下：指针-对于一个类型T，T*就是指向T的指针类型，也即一个T*类型的变量能够保存一个T对象的地址，而类型T是可以加一些限定词的，如const、volatile等等。见下图，所示指针的含义：引用-引用是一个对象的别名，主要用于函数参数和返回值类型，符号X&表示X类型的引用。见下图，所示引用的含义：2、指针和引用的区别
2017-06-24 17:30:19
383
转载 Makefile语法规则教程
makefile很重要 什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile
2017-05-21 14:45:40
726
转载 库文件的链接问题
linux找不到动态链接库的解决办法-wallwind-ChinaUnix博客error while loading shared libraries: xxx.so.x"错误的原因和解决办法一般我们在Linux下执行某些外部程序的时候可能会提示找不到共享库的错误, 比如:tmux: error while loading shared libraries: lib
2017-05-21 09:55:57
737
原创 求数组中的次大值
#include #include #include using namespace std;int main(int argc, char** argv) { int s[10]; srand((unsigned)time(NULL)); for (int i = 0; i<10; i++) { s[i] = rand() % 1000 + 1; } printf("随
2017-05-01 19:24:28
1385
原创 300.leetcode-Longest Incresing Subsequence最长递增子序列
Given an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest increasing subsequence is [2, 3, 7, 101], ther
2017-04-29 11:58:42
379
原创 leetcode-375 猜数游戏
We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the number I picked
2017-04-28 10:18:30
643
转载 leetcode-3sum closest
[LeetCode] 3Sum Closest 最近三数之和 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. Yo
2017-04-26 22:15:43
177
转载 leetcode-3sum 三数之和
[LeetCode] 3Sum 三数之和 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:
2017-04-26 22:14:33
467
转载 动态规划——字符串编辑问题
概念字符串的编辑距离，又称为Levenshtein距离，由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。其中，字符操作包括：删除一个字符 a) Insert a character插入一个字符 b) Delete a character修改一个字符
2017-04-26 20:54:29
869
原创 leetcode-322硬币找零
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money c
2017-04-26 16:19:45
583
原创 98.leetcode-判断是否有效的二叉排序树
Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node’s key.
2017-04-26 10:12:17
338
转载 模板的声明和定义编译问题
前言常遇到询问使用模板到底是否容易的问题，我的回答是：“模板的使用是容易的，但组织编写却不容易”。看看我们几乎每天都能遇到的模板类吧，如STL, ATL, WTL, 以及Boost的模板类，都能体会到这样的滋味：接口简单，操作复杂。我在5年前开始使用模板，那时我看到了MFC的容器类。直到去年我还没有必要自己编写模板类。可是在我需要自己编写模板类时，我首先遇到的事实却是 “传统”编程方法
2017-04-23 12:00:00
338
转载 libevent入门
首先给出官方文档吧： http://libevent.org ，首页有个Programming with Libevent，里面是一节一节的介绍libevent，但是感觉信息量太大了，而且还是英文的-。-（当然，如果想好好用libevent，看看还是很有必要的），还有个Reference，大致就是对各个版本的libevent使用doxgen生成的文档，用来查函数原型和基本用法什么的。下
2017-04-21 20:49:31
255
转载 string流的用法
C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含sstream.h头文件。istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C++风格的串流的输出操作。 strstream类同时可以支持C++风格的串流的输入输出操作。 istringst
2017-04-17 09:23:34
2590
转载 const函数重载
Const 参数重载解析： 关于const 重载几乎在所有c++的书中者提到过但大部分只是一句话，例如在《C++ primer》一书中这样描述：“可基于函数的引用形参是指向 const 对象还是指向非 const 对象，实现函数重载。将引用形参定义为 const 来重载函数是合法的，因为编译器可以根据实参是否为 const 确定调用哪一个函数。”但是这一段描述并没有给出引用、指针和值传
2017-04-16 10:14:12
684
转载 IP地址-子网-网关
IP地址：是给每个连接在Internet上的主机分配的一个32bit地址。地址有两部分组成，一部分为网络地址，另一部分为主机地址。IP地址分为A、B、C、D、E 5类。常用的是B和C两类。网络地址的位数直接决定了可以分配的网络数；主机地址的位数则决定了网络中最大的主机数。A类地址： 网络位8（7）位+主机位24位，0******* ******* **************I
2017-04-14 20:01:20
589
转载 const用法
（一）简单介绍，把握全局1.》》const与define。两者都可以用来定义常量，但是const定义时，定义了常量的类型，所以更精确一些。#define只是简单的文本替换，除了可以定义常量外，还可以用来定义一些简单的函数，有点类似内联函数(Inline)。const和define定义的常量可以放在头文件里面。（小注：可以多次声明，但只能定义一次）2.》》const与指针和引用。
2017-04-11 21:01:58
169
转载 单例模式
问题描述现在，不管开发一个多大的系统（至少我现在的部门是这样的），都会带一个日志功能；在实际开发过程中，会专门有一个日志模块，负责写日志，由于在系统的任何地方，我们都有可能要调用日志模块中的函数，进行写日志。那么，如何构造一个日志模块的实例呢？难道，每次new一个日志模块实例，写完日志，再delete，不要告诉我你是这么干的。在C++中，可以构造一个日志模块的全局变量，那么在任何地方就都可
2017-04-11 20:58:50
138
转载 const和define的区别
(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和安全检查不同 define宏没有类型，不做任何类型检查，仅仅是展开。 const常量有具体的类型，在编译阶段会执行类型检查。(3) 存储方式不同 define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。
2017-04-11 20:37:14
177
原创 运行时类型识别
运行时类型识别的功能由两个运算实现：typeid运算符，用于返回表达式的类型dynamic_cast,用于将基类的指针或引用安全的转换为派生类的指针或引用将这两个运算符用于某种类型的指针或引用，并且该类型含有虚函数时，运算符将使用指针或引用所绑定对象的动态类型。这两个运算符特别适用于以下情况：我们想使用基类对象的指针或引用执行某个派生类操作并且该操作不是虚函数。1.
2017-04-10 21:52:06
266
转载 虚函数
前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用
2017-04-04 19:56:55
950
原创 在数组中找出3个数使得它们和为0
leetcode上的原题，美图的笔试题目。本质上这个问题是2数之和的问题扩展：在给定的数组中找出两个数a,b，使得a+b=sum。三个数之和为0，即a+b+c=0，可以转化为a+b=-c，这需要保证-c在数组中。下面代码采用了两个循环，第一个循环代表初始值，即先是第一个值a[0]不变，计算a[0]+a[1]+a[n-1]，若大于0则k减1，计算a[0]+a[1]+a[n-2],若小于0
2017-03-31 16:16:50
3023
原创 二叉排序树的操作
#include#include#includeusing namespace std;struct BTNode{ int data; BTNode* left; BTNode* right;};BTNode* FindMin(BTNode* pRoot);BTNode* BSTSearch(BTNode* bt, int key)//查找{ if (bt == N
2017-03-31 15:04:49
280
原创 epoll详解中文
/* * fs/eventpoll.c (Efficient event retrieval implementation) * Copyright (C) 2001,...,2009Davide Libenzi * * This program is free software; you can redistribute it and/or modify * it
2017-03-29 16:20:10
376
转载 C++单例模式
单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台PC连一个键盘。 单例模式有许多种实现方法，在C++中，甚至可以直接用一个全局变量做
2017-03-28 16:36:09
176
原创 二叉搜索树的第k个节点
题目描述：给定一颗二叉搜索树，请找出其中的第k大的节点。只需中序遍历一颗二叉搜索树，就很容易找出它的第k大节点非递归方法：class Solution {public: TreeNode* KthNode(TreeNode* pRoot, int k) { if(pRoot==nullptr || k<=0) return nu
2017-03-28 09:39:57
180
原创 求字符串中不含重复字符的最长子串
题目要求：找到一个字符串中的一个连续子串，这个子串内不能有任何两个字符是相同的，并且这个子串是符合要求的最长的。例如：abcdeab，这个字符串有很多不重复子串，比如：abcde, bcdea, cdeab都是不重复子串，而且都是最长的。这个是一个经典的笔试题，百度也曾经出过。int Search(const char* str){ if(str==NULL) return 0
2017-03-27 19:40:50
599
原创 各种排序算法分析与比较
1.直接插入排序每一趟将一个待排序的元素作为关键字，按照其关键字的大小插入到已经排好的部分序列的适当位置上。void InsertSort(int R[], int n){ if (R == nullptr || n<=0) return; int i, j; int temp; for (i = 1; i < n; ++i) { j = i - 1; temp =
2017-03-26 21:35:45
407
原创 实现strcpy函数
char* strcpy(char* dest, const char* str){assert(dest != NULL && str!= NULL);char *address=dest;while((*dest++ = *str++) != '\0');return address;}
2017-03-26 20:36:38
204
原创 含有指针成员的类的构造函数、拷贝构造函数、赋值运算符
class String{ public: String(const char *str=NULL); String(const String& other); String& operator=(const String& other); ~String(); private: char *m_data;};String::String(const char* str){
2017-03-26 20:04:41
2208
unix环境高级编程源码下载
2016-12-30
gtest测试框架fixture test编译出错
2017-05-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人