摘要:
一、常用排序算法及滑稽实现 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 阅读全文