GendSmith-CSDN博客

原创【c++】 sort的cmp函数的string的比较大小

void cutLeaves(BinaryNode* &root){ //仅含根的树 if (root->left == NULL && root->right == NULL) { delete root; root = NULL; return; } queueBinaryNode*> q; q.

2018-01-09 16:12:15 1142

原创【c++】 sort的cmp函数的string的比较大小

bool cmp(string a,string b){ return a+b < b+a;}这是一个小坑，以后不要踩了

2018-01-08 22:54:07 1547

原创【C++】二叉树的高度（递归）

求二叉树的高度，写个递归算法，比较简单。int height(Node *root){ if( root == NULL ) return 0; int l = height( root->left ); int r = height( root->right ); return l > r ? l+1 : r+1;}

2017-12-28 21:57:19 4508

原创【C++】根据二叉树的前序遍历和中序遍历构建一棵完整的树

使用递归，通过前序遍历和中序遍历构建一棵完整的树，并返回树根。代码比较好懂，看看注释就ok了。#include <iostream>#include <vector>using namespace std;struct Node{//****************************************************二叉树的节点 int ele; Nod

2017-12-28 21:36:54 3911

原创【C++】把map复制给vector和直接输出map的key和value

map复制到vector里面写代码有时候在map里面不太好操作key和value，那么一个权宜的办法就是把map的内容全部的拷贝到vector里面，然后对vector进行操作。 vector<pair<int,double>> v; map<int,double>::iterator it; for( it = p.begin();it!=p.end();it++) //co

2017-12-28 19:26:21 9312 2

原创【Ubuntu16.04】nginx+nodejs负载均衡

先记下几条笔记，有空再整理。打算这样安排，i7有8个核，拿0号核来做负载均衡，1-7号核开7个进程并把它们固定住，postman发来大量的请求，nginx将请求分配到剩余的7个核中，观察每个核的表现。（emmmm，这算不算一个集群啊）1.查看CPU每个核的使用情况，terminal下，输入top，然后输入数字1，就能查看CPU的使用情况$top2.将某个进程固定在指定的核上面$taskset -pc

2017-12-22 00:09:27 624

原创【express不是内部命令也不是。。。】nodejs安装express的跳坑

【express不是内部命令也不是。。。】nodejs安装express的跳坑emmmmm，确实比较崩溃啊，弄这个express，看了很多博客，也算是安装好了，下面是跳坑的步骤。1.参考这篇博客，http://blog.csdn.net/fd214333890/article/details/43702931 按照这篇博客走一遍。2.全局搜索express.cmd这个文件，找到这个文件所在的文件夹

2017-12-19 14:16:11 235

原创【C++】别再用memset初始化int数组了，用fill或者fill_n靠谱多了

【C++】别再用memset初始化int数组了，用fill或者fill_n用memset把int数组初始化为0是没问题的，但是要初始化成其他的数值，比如说-1或者别的什么数字，那就会报错，原因在于memset是以字节为单位进行填充的详细的见百度百科https://baike.baidu.com/item/memset其实想想也好理解，memset本来就是 < cstring >里面的函数，用处也主要

2017-10-22 23:09:14 5142 4

原创 c++的getline一个关于缓冲区的一个小问题

c++的getline一个关于缓冲区的一个小问题C++在使用getline的时候，总是有各种各样的未解之谜，很多都是由于缓冲区没有清除而造成的，所以我们只要及时的清空缓冲区就能符合预期的使用getline。方法就是使用fflush(stdin)这条语句。getline的使用方法有很多，这里只举一个。我们想要用getline来输入一个指定大小的字符串#include <iostream>using

2017-10-21 10:58:03 1840 2

转载斐波那契数列应用在字符串分割组合上的算法题

一个可以应用斐波那契数列来简单求解的算法题DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: “Let’s just use a very simple code: We’ll assign A' the

2017-09-18 14:11:46 1254

原创【C++】string的 [ ] 的两种使用方法

【C++】string的 [ ] 的两种使用方法C++里面的string有两个用法。1.可以弄一个string数组出来，和int数组类似，每一个元素都是一个string。string a[20];2.可以和char*一样的用法string b = "bbbbbbb";b[1] = 'a';cout << b << endl; //会输出 babbbbbcout << b[0] <<e

2017-09-18 13:55:17 1508

原创【C++】统计string里面出现的字符的个数（使用count函数）

【C++】统计string里面出现的字符的个数（使用count函数）题目：给出一个string字符串，统计里面出现的字符的个数解决方案：使用算法库里面的count函数，使用方法是count（begin，end，‘a’），其中begin指的是起始地址，end指的是结束地址，第三个参数指的是需要查找的字符。#include <iostream>#include <algotirhm>#include

2017-09-10 16:15:19 61000 5

原创【c++】cout固定小数点保留3位小数，fixed，setprecision()

【c++】cout固定小数点保留3位小数，fixed，setprecision()#include <iostream>#include <iomanip>using namespace std;int main(){ double x=2.333333333; cout <<fixed<<setprecision(3) <<ｘ＜＜endl；}

2017-09-06 14:45:19 4879 1

原创 3行核心代码解决汉诺塔问题（C++递归实现）

3行核心代码解决汉诺塔问题(C++递归实现)问题描述：一共有3个柱子，分别是ABC柱，将count个碟子从A柱移动到C柱，请输出详细的移动步骤

2017-09-01 12:58:15 777

原创【C++数据结构与算法】括号匹配算法

【C++数据结构与算法】括号匹配算法这是从《c++数据结构与程序设计》这本书改过来的一个算法。会用到c++内置的数据结构栈。要解决的问题：输入一行括号，判断这行括号是否匹配算法原理和代码思路一句话概括算法原理：逐个读入括号，如果遇到左括号，则入栈，如果遇到右括号，则将栈顶元素与当前右括号进行判断，若匹配则出栈，若不匹配则结束判断。比如给出这样的一行括号：((({}<>())))我们可以很容易发现

2017-08-20 11:29:27 2644

原创 Firefox火狐浏览器强制使用阅读模式（添加插件法）

Firefox火狐浏览器强制使用阅读模式（添加插件法）1.打开Firefox火狐浏览器2.在地址栏输入about:addons3.点击左边的【扩展】4.搜索Activate Reader View，点击【安装】，之后就可以看到任务栏的左上角有一个书本样子的按钮。使用场景：当Firefox地址栏上没有阅读模式这个按钮的时候，可以通过刚刚添加的这个插件来强制实现阅读模式。效果还不错的样子啊。

2017-08-17 16:58:18 21203 2