摘要：
1. select函数 1. 用途 在编程的过程中，经常会遇到许多阻塞的函数，好像read和网络编程时使用的recv, recvfrom函数都是阻塞的函数，当函数不能成功执行的时候，程序就会一直阻塞在这里，无法执行下面的代码。这时就需要用到非阻塞的编程方式，使用select函数就可以实现非阻塞编程。 阅读全文
摘要：
题目有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 每次肯定是由低的楼层往高的楼层尝试，直到在楼层f(k)，第一个球已经碎掉了，记录上一个尝试的楼层为f(k-1),在此楼层，玻璃球不会碎，所 阅读全文
摘要：
MongoDB属于内存型数据库，在需要读性能要求很高的项目中有着比较不错的表现。可做前段缓存服务器、缓冲数据存储区，同样也可以作为应用系统的存储服务器，例如微博、论坛等应用系统，也可以作为图片存储服务器（分布式）；在数据写方面，Mongo也支持比较高的写速率（当然这取决于硬件设备）。这比一般使用硬盘 阅读全文
摘要：
简单工厂模式： 常用的场景 例如部署多种数据库的情况，可能在不同的地方要使用不同的数据库，此时只需要在配置文件中设定数据库的类型，每次再根据类型生成实例，这样，不管下面的数据库类型怎么变化，在客户端看来都是只有一个AbstractProduct，使用的时候根本无需修改代码。提供的类型也可以用比较便于 阅读全文
摘要：
题目描述把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。输入描述:输入包含多组数据。 每组数据包含两个正整数 m和n（1≤m, n≤20）。输出描述:对应每组数据，输出一个整数k，表示有k种不同的 阅读全文
摘要：
最多的比较次数是当两个有序表的数据刚好是插空顺序的时候，比如：第一个序列是1,3,5，第二个序列是2,4,6，把第二个序列插入到第一个序列中，先把第二个序列中的第一个元素2和第一个序列依次比较，需要比较2次（和1，3比较），第二个元素4需要比较2次（和3,5比较，因为4比2大，2之前的元素都不用比较 阅读全文
摘要：
示例1： 输出结果为：100 300 500 为什么不是100 500呢？ 原因如下： vector erase以后，itor已经指向下一个元素了，不应该执行itor++， 否则会跳过下一个元素，即连续两个300时跳过了第二个300. vector的初始化方式总结： vector<T> v1;//v 阅读全文
摘要：
1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 非叶子节点只能允 阅读全文
摘要：
redis下载地址：https://github.com/MSOpenTech/redis/releases。 解压之后，运行 redis-server.exe 如下图： 不要关闭redis-server.exe窗口，打开redis-cli.exe ，如下图： 接下来就可以实现简单的命令了！ 查看所 阅读全文