摘要：
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 阅读全文
摘要：
设计模式按目的可分为创建型、结构型和行为型，按范围又可分为类模式和对象模式 使用频繁程度： 抽象工厂模式(Abstract Factory) ★★★★★ 建造者模式(Builder) ★★☆☆☆ 工厂方法模式(Factory Method) ★★★★★ 原型模式(Prototype) ★★★☆☆ 单 阅读全文
摘要：
加密：加密与解密是同一秘钥称为对称加密，用公钥加密、用私钥解密称为非对称加密。 CA：证书中心"（certificate authority，简称CA），为需认证的公钥做认证的机构。CA用自己的私钥（标记为CA私钥）对需认证的公钥（如公钥AB）和相关信息进行加密，就生成数字证书。数字证书要用CA提供 阅读全文
摘要：
给定1个字符串，请你找出其中不含有重复字符的 最长子串 的长度。例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。例 3:输入: "pw 阅读全文
摘要：
本地进程:ipc server为服务端,维护一组连接进来的客户端socket fd,把每个客户端发过来的数据判断是服务器已经订阅的消息就分发到全部连接进来的客户端. 本地进程:ipc client1为客户端1,客户端1连接服务端,并接受服务端分发的数据,判断该数据是否是自己需要的数据(订阅的数据), 阅读全文
摘要：
输入1234 输出4321 输入-1234 输出-4321 要求实现判断:输入数为-2^(32-1)~2^(32-1)-1,翻转数-2^(32-1)~2^(32-1)-1,在此范围输出翻转数,否则提示溢出. 实现:法一取余放入队列,取出队首乘倍数实现翻转 #include<iostream> #in 阅读全文
摘要：
1.setvbuf 2.setbuf 3.setbuffer 4.fflush 阅读全文
摘要：
1.currtime 2.strptime 3.settimeofday 4.adjtime 5获取进程时间 (1)命令方式 （2）函数times (3)函数clock 阅读全文
摘要：
1.时间获取gettimeofday 2.时间获取time Epoch:1970年1月1日0时0分0秒 时间转换函数图： 3.ctime 4.gmtime、localtime 5.mktime 6.asctime 7.strftime 阅读全文