今天做剑指offer的一道题，找最小的k个数。利用最大堆的思路来求解。这里整理一下C++中堆的用法可参考http://www.cplusplus.com/reference/algorithm/push_heap/ 建堆make_heap #include <iostream> #include <algorithm> #include <vector> //将[start, end)进行堆排序，默认使用less，将最大元素放第一个 int num[] = {1,3,4,5,9,12}; vector<int> vec(num, num+6);...

vector<>类型作为函数参数，总是有点迷糊，这次详细记录一下学习过程。 类型 这里用vector<int>来举例</int> void func1 (vector<int> obj); //值传递 void func2 (vector<int>* obj); void func3 (const vector<int>* obj); void func4 (vector<int>& obj); void func5 (const vector<int>& obj);如果需要对v...

string比char[]更耗时，而string能完成的操作，char[]都可以实现。 求长度 //char[] char ch1[] = "Hello "; int n = strlen(ch1); //不包括'\0' cout << n << endl; //输出6 //string string str1 = "Hello "; int n = str1.size(); int m = str1.lenth(); int k = strlen(str1.c_str()); cout << m <&l...

 所有的客户和服务器都从调用socket开始，它返回一个套接字描述符。客户随后调用connect，服务器则调用bind，listen和close。套接字通常使用标准的close函数关闭，也可以使用shutdown函数关闭。  大多数TCP服务器是并发的，它们为每个待处理的客户调用fork派生一个子进程。 TCP状态转换 TCP编程基本函数 socket #include <sys/socket.h> int socket(int family, int type, int protocol); //family：协议族，如下图4-2所示 //type：套接字类型，如下图4-...

整理一些C++中string类的常见操作，遗忘时可以过来回顾。 string对象初始化 string s; //默认，生成空的字符串 string s = str; //s是str的副本 string s(str); //拷贝构造，生成str的复制 string s(num, c); //生成一个包含num个字符c的字符串 s.~string(); //销毁所有字符，释放内存大小 //size()与lenth()函数都是返回字符串长度，不包含'\0' int size = s.size(); int length = s.length(); //判空 bool empty = s.i...

知识点来源于陈硕的《Linux多线程服务端编程》以及一些博客。 竞态条件(race condition) 在即将析构一个对象时，如何得知是否有别的线程正在使用该对象的成员函数？ 如何保证在执行对象的成员函数时，该对象不会在别的线程被析构？ 在调用某个对象的成员函数时，如何判断该对象存活？ 线程安全 一个线程安全的class应该满足以下三个条件 多个线程同时访问时，其表现出正确的行为。 无论操作系统如何调度这些线程，无论这些线程的执行顺序如何交织(interleaving)。 调用端代码无需额外的同步或其他协调操作 对象构造做到线程安全 唯一要求：构造期间不要泄露this指针 不要在构...

首先放作者上传项目的地址https://sourceforge.net/projects/tinyhttpd/本篇博客主要记录一下在学习这个项目时，通过查资料、看博客或看源码掌握的知识。 函数声明 //每次收到一个请求，创建一个线程来处理该请求 //把client_sock转成地址作为参数传入pthread_create void accept_request(void *); //错误请求,HTTP状态码400 void bad_request(int); //读取文件 void cat(int ,FILE*); //得到一行数据，读到\n就认为一行结束；读到\r就用MSG_PEEK的...

LeetCode 剑指Offer 问题 统计大写字母出现顺序，并且排序 | &&字符串变形题 有n个长方形，每个的长宽为x,y，从下往上堆，要求上面的长宽小于下面的长宽，求最多可以堆几层 |&& 手写一个随机选择算法的变种 | &&排序变形题 一个循环列表进行是否为空判断 | 没看懂 给定一个整数数组，需要将所有数打乱顺序后重新排列（以String拼接的方式），问这样拼出的数最小是多少？| &数组变形题 数据流的中位数 剑指Offer63 |&&&重点题型 动态数组求中位数 判断大小端，int的...

Bug 今天在做leetcode两数之和时，想要完整地实现整个程序，于是写了头文件 //twoSum.h #ifndef TWO_SUM_H_ #define TWO_SUM_H_ class Solution{ public: Solution(); std::vector<int> twoSum(std::vector<int> &nums, int target); ~Solution(); };和main文件 #include <iostream> #include <vector> #include...

C++语言中，类将成员函数分为两种：一种是基类希望派生类进行覆盖的函数，被定义为虚函数（virtual）；另一种是基类希望派生类直接继承而不对其进行修改的函数。 两种函数的区别： 解析过程不同：成员函数如果没有被声明为虚函数，它的解析发生在编译时，而不是运行时。因为虚函数在运行时才知道要调用哪个版本的函数，它是执行动态绑定； 关于this指针 public，private和protected 派生类有权访问public和protected，但是没办法访问private的成员；protected只能被派生类访问，禁止其他用户访问。 重构 重新设计类的体系，以便将操作和数据从一个类移动到另一个...

题目：输入数字n，按照顺序打印出从1到最大的n位十进制数，比如输入3，打印出1,2,3一直到最大的三位数999。 边界问题 首先考虑边界问题，n是否是一个任意正数。如果n可以很大，那么int，long或者long long类型的数无法满足本题的要求，这就是一道大数问题了。大数问题通常使用字符数组来解决超出类型范围这个问题。 /*创建一个元素都是'0'的字符数组*/ char* number = new char[n+1]; memset(number,'0',n); number[n] = '\0';打印结果 打印从1到最大n位数，如果是字符数组，那么当数比较小的时候前面的位数需要用0来补位。...

大写小写字母转换 ASCII码中a~z是97-122，A~Z是65-90。所以可得大写字母-小写字母=32，也就是小写字母-' ' = 大写字母，因为空格的ASCII编码是32。 数字字符串转换 例如字符'1'转换成数字1。可知字符'1'的ASCII编码为49，因此字符-48=数字,也就是字符-'0' = 数字，因为'0'的ASCII编码为48。

二叉树的前序、中序、后序遍历，可以用递归或迭代两种方法实现。 递归法 //中序遍历 class Solution{ public: vector<int> vec; vector<int> InOrderRecursive(BT* root, vector<int> vec) { if(root==nullptr) return vec; vec = InOrder(root->left, vec); vec.push_back(root->v...

第一遍看这部分（P452）确实很难理解，回头对照英文的再看看。 拷贝 HasPtr类 这一小节开篇第一句话就让我头大。“管理类外资源的类必须定义拷贝控制成员”通过不断翻书追根溯源，我捋了一下如何理解这句话。首先我们来看书中所提供的HasPtr类（我这里省略了std作用域）： class HasPtr{ public: //动态分配一个新的string HasPtr(const string &s = string()): ps(new string(s)), i(0) { } //拷贝对象p到ps指向的地址 HasPtr(cons...