- 博客(6)
- 收藏
- 关注
原创 Linux下C++自定义输入指令(长命令)
#include<iostream>#include<unistd.h>#include<getopt.h>int main(int argc,char*argv[]){ int opt=0; const char *optstring="hi:"; struct option long_opts[] = { {"help",no_argument, NULL, 'h'
2020-05-20 20:47:19 530
原创 TinyHttpd
https://blog.csdn.net/qq_38537503/article/details/90550739https://www.cnblogs.com/nengm1988/p/7816618.html支持GET,和POST,不会写CGI,有3个网上找的CGI来测试CGI到底是什么?main函数里,给服务器创建fd,bind addr。客户端通过accept创建fd并绑定到线程上...
2019-10-17 17:54:35 207
原创 二叉树各种遍历
二叉树遍历是非常基础的基本技能,主要有深度优先, 广度优先(层序遍历),还有前中后序遍历。这里就用C++实现一下。附赠二叉树结构和一个二叉树实例用于测试。struct TreeNode {TreeNode(int a) {val = a;left = NULL;right = NULL;}TreeNode* left;TreeNode* right;int val;};i...
2019-10-17 11:44:51 131
原创 十大排序总结(一,简易篇)
1.冒泡排序大一就学的必备技能,最简单的排序时i,j都从0-n进行判断swap,虽然也是O(n2)但这种排序低级到无法进入我们的十大排序中,所以要对其进行一下优化,就是i从0-n,但j可以从n-1到i,这样节省了不必要的操作。冒泡就是说每个数与后面的比较,这样每次就会把未排序的最大的浮到后面。最坏(完全乱序,退化到刚才说的不入流方法)和平均时间复杂度为O(n2),最好就是O(n)(本来就有序,...
2019-10-17 11:43:15 139
原创 STL笔记
STL是个框架,其基本观念就是将数据和操作分离。数据由容器类别加以管理,操作则由可定制的算法定义之。迭代器在两者之间充当粘合剂,使任何算法都可以和任何容器交互运作。这与面向对象思维模式是不同的,它是范型函数式编程思维模式。在VS下vector扩容是1.5倍增长,gcc下是2倍STL容器所使用的heap内存是由容器所拥有的分配器对象管理,不是被new和delete直接管理。关键字explici...
2019-10-16 10:24:02 141
原创 C++笔记
Effective C++https://blog.csdn.net/weixin_43165083/article/details/91347900深度探索C++对象模型https://blog.csdn.net/Zy_05_11/article/details/85068490正文:new初始化一个二维数组int(*num)[4] = new int[2][4];vector初始...
2019-10-16 10:23:01 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人