ctz

摘要： 服务器编程框架 IO处理单元 :处理用户连接，读写网络数据；(单机) ；作为接入服务器，实现负载均衡;(集群) IO处理单元 :处理用户连接，读写网络数据；(单机) ；作为接入服务器，实现负载均衡;(集群) 请求队列 ：各个单元之间通信的抽象，通常被实现为池的一部分；一个单元通知另外一个单元，或者多 阅读全文

摘要： 先切换到qt数据库驱动目录即:qt安装目录下的gcc_64/plugins/sqldrivers,然后 ldd libqsqlmysql.so 若libmysqlclient.so.18 not found,下载libmysqlclient.so.18即可,下载地址:https://launchpa 阅读全文

摘要： 共享内存方式 最快的IPC形式，这样的内存区域映射到共享它的进程的地址空间，这些进程的数据传输就不再涉及内核（进程不再通过任何进入内核的系统调用来彼此传递数据，内核必须允许各个进程共享内存区域的内存映射关系然后一直处理该内存区域），但是在共享内存中存放或读取信息需要进程间的同步方式。 客户——服务器 阅读全文

摘要： ipc对象持久性 进程持久性：具有这种持久性的对象在持有它的最后一个进程关闭了该对象为止 内核持久性：这种IPC对象一直存在直到内核重新自举或显示删除该对象为止 文件系统持久性：具有这种持久性的对象只有在它被显式删除时才会消失。即使内核重新自举该对象还保持（POSIX消息队列，信号量，共享内存如果是 阅读全文

摘要： 对于字符串A，其中绝对不含有字符’.’和’’。再给定字符串B，其中可以含有’.’或’’，’’字符不能是B的首字符，并且任意两个’’字符不相邻。exp中的’.’代表任何一个字符，B中的’’表示’’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。 阅读全文

摘要： 给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。 arr=[5,10,25,1]，aim=0。组成0元的方法有1种，就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1]， 阅读全文

摘要： 性质 查找 插入 先确定该元素要占据的层数 K（采用丢硬币的方式，这完全是随机的）然后在 Level 1 ... Level K 各个层的链表都插入元素。例子：插入 119， K = 2 如果 K 大于链表的层数，则要添加新的层。例子：插入 119， K = 4 跳表的高度 n 个元素的跳表，每个元 阅读全文

摘要： 前缀树 用途：自动补全，拼音检查，ip路由（最长前缀匹配），九宫格打字预测 还有其他的数据结构，如平衡树和哈希表，使我们能够在字符串数据集中搜索单词。为什么我们还需要 Trie 树呢？尽管哈希表可以在 O(1)O(1) 时间内寻找键值，却无法高效的完成以下操作： 找到具有同一前缀的全部键值。 按词典 阅读全文

摘要： LRU #include <iostream> #include <algorithm> #include <list> #include <map> using namespace std; const int INF=0x3f3f; template <typename k,typename v 阅读全文

摘要： 判断一棵树是不是搜索二叉树 判断一棵树是不是平衡二叉树 求数中任意两个结点的最远距离 一个公司的上下节关系是一棵多叉树，这个公司要举办晚会，你作为组织者已经摸清了大家的心理：一个员工的直 接上级如果到场，这个员工肯定不会来。每个员工都有一个活跃度的值，决定谁来你会给这个员工发邀请函，怎么 让舞会的气 阅读全文