摘要：
一、常用排序算法及滑稽实现 1. 插入排序：遍历数组(n)，将每个元素插入到前面子序列的合适位置（插入时采取前面的部分元素后移，再将本元素填在适当位置的方法） 平均：O(n2) 最坏：O(n2) 最好：O(n)（有序时出现） 稳定性：稳定（相同元素在排序之后相对位置不会改变） 模拟： 12 30 9 阅读全文
摘要：
TCP协议 一个工作在传输层的传输控制协议，面向连接、可靠的流式协议，HTTP协议建立在TCP基础上。每个TCP报文，实际在网络层进行封装成IP数据报，会进行IP分片（受限于MTU）。 头部（20字节） 6个标识位： URG：表示紧急指针（16位）是否有效； ACK：表示确认号是否有效，即是否为确认 阅读全文
摘要：
查看文件编码格式 file file_name iconv -f UTF-8 -t gb2312 index.html > index2.html 修改文件编码格式 -f后接原始编码 -t 后接目标编码 可以先重定向到别的文件，再使用。 chmod 755 filename 查看IP ifconfi 阅读全文
摘要：
说实话秋招还没准备好，没敢投网易，但是做了一下今天的模拟题。通过2.5/3吧！ （网易也就是模拟题才会这么简单吧😂） 第一题：根据新税法给定多组输入，计算每个月收入应该交的税。 思路：就根据不同收入级别从高往低累计就可以啦。 #include <iostream> using namespace 阅读全文
摘要：
打开Xshell，连上一台Linux服务器或者是虚拟机 如果要方便的上传文件，需要rz 先测试是否安装rz 命令行~$ rz 如果出现未安装（或者command not found）且建议sudo apt install lrzsz(Ubuntu) 那么键入sudo apt install lrzs 阅读全文
摘要：
数据库基础知识 以MySQL为基础 1. 数据库事务 ：数据库中一组原子性的SQL操作，彼此状态一致。具有ACID特性。 2. 事务 ACID 特性： + 原子性：数据库事务是一个整体，其中的SQL操作要么全部提交成功commit要么全部失败回滚rollback，不可分割； + 一致性：与原子性有联 阅读全文
摘要：
非常简洁和巧妙的算法。 时间：O(n) 一个函数 阅读全文
摘要：
摘录一些C++面试常考问题，写一些自己的理解，花了挺长时间的，作图是真的累，欢迎来摘果子。 static关键字 用于声明静态对象； 静态函数只在本文件可见。（默认是extern的） 全局静态对象：全局静态对象，存储在全局/静态区，作用域整个程序，在程序结束才销毁； 局部静态对象：在函数内部加上sta 阅读全文
摘要：
虚表vftable，编译器为每个拥有虚函数的类都建有一张虚函数表，里面存有虚函数的入口指针（地址）。在类对象的内存布局中，先是一个vfptr虚表指针，指向虚表首地址，而后通过偏移量的形式来访问虚表中的地址。 看许多文章都在那里侃侃而谈，然能实际展示类（对象）内存布局者寥寥，不可见内里实现的终究是借他 阅读全文
摘要：
在我看来，看源码是一件既痛苦又兴奋的事。当我们在推敲其中的难点时，是及其痛苦的，但当发现实现代码是那么丝滑简洁时，“wc， nb!”。 1. 导语 如果我们去看关联式容器map、set、multimap、multiset源代码，我们发现绝大部分操作如插入、修改、删除、搜索，均是由其内含的红黑树来完成 阅读全文
摘要：
我们先用ip addr / ifconfig查看虚拟机ip地址，然后到windows下的cmd中ping 一下对应地址 一般是可以ping通的。 然后用Xshell或者其他工具连接虚拟机。 如果连不上，显示无法连接unable云云，尝试安装openssh-server试试,"sudo apt ins 阅读全文
摘要：
多态 C++的封装、继承和多态三大特性，封装没什么好说的，就是把事务属性和操作抽象成为类，在用类去实例化对象，从而对象可以使用操作/管理使用它的属性。 至于继承，和多态密不可分。基类可以进行派生，而派生类则是继承基类或称父类，把基类中属性和方法拿过来，变成自己的一部分，其中需要较为精细的思考。 多态 阅读全文
摘要：
说起函数重载，我不由得想起了C++的“多态”特性。多态又分为静态（编译时）多态和动态（运行时）多态，静态多态即为函数重载，动态多态则是虚函数机制。虚函数水较深，先不讨论，今天我们来看一下函数重载、作用以及要避免的一些坑（尤其是二义性错误）。 一、先来review一下 函数重载的概念 1. 函数名相同 阅读全文
摘要：
本来，我在Windows下使用Cygwin编译运行c程序，在执行*.exe时报出如题错误，我在Linux环境下使用gcc编译运行，则正常。 所以，当你无法解决上述问题时，换系统吧！ 阅读全文
摘要：
读完C++ primary 容器相关章节，有必要总结一下容器的要点，一图说明。 其中的问题，以下是我的一些想法，欢迎交流。 问题1. STL源码剖析 · vector 问题2. STL源码剖析 · RB-tree 问题3：unordered_map桶增长规律 问题4： #include<iostre 阅读全文