yocichen

摘要： 树相关 1.重建二叉树 2.树的子结构 3.二叉树镜像 4.对称二叉树 5.二叉树前中后续遍历，递归和循环版 递归就是递归，循环实现用栈（前序中序比较简单，后续的话需要简单修改一下前序遍历，反转即可） 前序遍历非递归版 6.后序遍历非递归版 7.二叉树中和为某值的路径 8.二叉树的深度 （递归） 非 阅读全文

摘要： 协议简介 1. 应用层协议， 一般以TCP为基础，数据收发通过TCP实现； 2. 一次性连接。服务器与客户端的每次连接只处理一个请求，下次请求重新建立连接； 3. 无状态协议。服务器不保留与客户交易时的状态，减轻记忆负担，较快响应速度； 4. 默认端口号80，常用请求方法GET/POST； 工作过程 阅读全文

摘要： 大数据与空间限制问题 statement：本篇文字是看书（最后有介绍）的总结，题目同样来自书上，仅限于想法，没有代码实现。 1. 布隆过滤器：100亿个黑名单网页，使用额外空间不超过30GB,允许万分之一失误率。 常见于建立黑名单时过滤使用。使用多个（就k吧）相互独立的优秀的hash函数，创建一个m 阅读全文

摘要： 剑指offer面试常考手撸算法题-链表篇 1. 从头到尾打印链表 2. 链表中倒数第k个节点 3. 翻转链表 4. 合并两个排序链表 5. 两个链表第一个公共节点 6. 链表中环的入口节点（快2满1指针判断成环，再走一圈计算环长，快慢指针找到入口） 判断链表是否成环（快慢指针解决） 7. 删除链表重 阅读全文

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