摘要：
链接 建议在使用是直接使用stringstream，不需要再去分输入用istringstream，输出用ostringstream。 阅读全文
摘要：
grep 参考1：https://www.cnblogs.com/ITtangtang/p/3950497.html sed 参考：https://www.cnblogs.com/wangqiguo/p/6718512.html 阅读全文
摘要：
1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：先通过先序遍历找到两棵树根节点相等得节点，然后进行从这两个节点开始递归判断是不是子结构。 2.求一棵树的镜像 思路：先序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。 3.给 阅读全文
摘要：
1.删除链表中等于给定值 val 的所有节点。 2.输入参数只有待删除节点。 阅读全文
摘要：
贴几个超级不错的博客 1.Linux IO模式及 select、poll、epoll详解 2.网络 I/O 模型 3.同步异步阻塞非阻塞 4.三种模式的区别与联系 阅读全文
摘要：
1. 一个类： 头文件用于保存类的声明；定义文件保存类的实现。 2. 分离编译模式： 允许在一个编译单元（.cpp文件）中定义函数、类型、类对象等，然后在另一个编译单元中引用它们。编译器处理完所有的编译单元后，链接器接下来会处理所有指向extern符号的引用（有时为缺省），从而生成单一可执行文件。 阅读全文
摘要：
C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的， 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式)。 关于explicit关键字，先看看MSDN上的解释： This 阅读全文
摘要：
构造函数中可不可以抛出异常？当然可以。从语法上来说，是可以的；从实际情况来看，现在的软件系统日渐庞大和复杂，很难保证 Constructor 在执行过程中完全不发生一点异常。 那么，如果构造函数中抛出异常，会发生什么情况呢？ 一、构造函数中抛出异常将导致对象的析构函数不被执行。 C++仅能 dele 阅读全文
摘要：
例如输入字符串"345"，则输出整数345。 此题一点也不简单。不信，你就先不看一下的代码，你自己先写一份，然后再对比一下，便知道了。 1.转换的思路：每扫描到一个字符，我们把在之前得到的数字乘以10再加上当前字符表示的数字。这个思路用循环不难实现。2.由于整数可能不仅仅之含有数字，还有可能以'+' 阅读全文
摘要：
利用快排思想：先确定一个轴点，然后进行交换使得轴点左边的值比轴点小，轴点右边的值比轴点大，当我们找到轴点位于第N-K个位置的时候说明找到第K大的值。也可以反过来逆序。时间复杂度为O(N). 代码如下： 阅读全文