- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 红黑树插入删除操作
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子
2016-09-26 15:42:51
2777
转载 redis的ae事件分析
0. 前言Redis在封装事件的处理采用了Reactor模式，添加了定时事件的处理。Redis处理事件是单进程单线程的，而经典Reator模式对事件是串行处理的。即如果有一个事件阻塞过久的话会导致整个Redis被阻塞。对于Reactor模式，可以查看维基百科。（这里推荐一本书：《面向模式的软件架构：卷2》，里面详细讲了Reactor模式，但是刚开始可能会不太 明白，耐下心来就好）。
2016-09-23 20:37:42
312
原创 重载，重定义，重写（覆盖），名字隐藏
重载：同一个类中，函数名相同但是参数不同，不管是否有virtual关键字。重定义：不同类中（特指基类和子类）函数名相同。但是参数列表和返回值不一定相同。重写（覆盖）：基类函数有virtual关键字，且函数名、参数列表、返回值都相同。属于重定义一种。名字隐藏：如果对基类的某一成员函数的版本在子类中重定义，那么基类中该函数的版本将被隐藏。
2016-09-21 10:47:37
411
转载 设计模式总结
1、认识了这么多设计模式。刚刚接触java没多久就在学长那里听过设计模式的大名，但是由于能力有限，一直不敢触碰。而今有幸将其都认识了。 2、开始有设计的理论了。在接触设计模式之前没有怎么想过设计方面东东，看到问题就立马动手解决，没有想到怎么样来设计更好，如何来是这块更加优化、漂亮。 3、开始考虑系统的可扩展性了。 4、在遇到问题后开始想有
2016-09-20 15:54:42
325
转载 轮询任务调度与抢占式任务调度
1、说说轮巡任务调度与抢占式任务调度的区别？答：轮询任务调度与抢占式任务调度的区别在于抢占式调度可以因为优先级高的任务抢占cpu，而轮询的不能。 2当软件线程个数超过硬件线程个数的时候，支持抢占式多任务处理的操作系统一般会采用时间片轮转调度的方案。3 对于RTOS中，理解这两个概念是很重要的。实时系统对于响应时间是有非常严格的要求，尤其是在硬实时系统中，没有满足响应时间的上限将视为系统
2016-09-20 12:19:08
2809
原创 最大公约数（最小公倍数）&回文串组数统计
要求数的范围在[1,2^32]#include<iostream>using namespace std;unsigned long long getMaxGY(unsigned long long a,unsigned long long b){ unsigned long long m=a,n=b,c; while(b!=0){ c=a%b;
2016-09-19 18:03:29
339
转载 有互斥变量，为何还有有条件变量
一。互斥量和条件变量简介 互斥量(mutex)从本质上说是一把锁，在访问共享资源前对互斥量进行加锁，在访问完成后释放互斥量上的锁。对互斥量进行加锁以后，任何其他试图再次对互斥锁加锁的线程将会阻塞直到当前线程释放该互斥锁。如果释放互斥锁时有多个线程阻塞，所有在该互斥锁上的阻塞线程都会变成可运行状态，第一个变为运行状态的线程可以对互斥锁加锁，其他线程将会看到互斥锁依然被锁住
2016-09-15 13:32:56
262
转载 linux下core文件调试方法
linux下core文件调试方法在程序不寻常退出时，内核会在当前工作目录下生成一个core文件（是一个内存映像，同时加上调试信息）。使用gdb来查看core文件，可以指示出导致程序出错的代码所在文件和行数。1.core文件的生成开关和大小限制 （1）使用ulimit -c命令可查看core文件的生成开关。若结果为0，则表示关闭了此功能，不会生成core文件。
2016-09-11 15:31:00
284
原创 2017校招-360火车行进方向判定题
判定火车前进方向，一路坐火车M-N站之间，每一站有一面旗帜， 小明中途醒了两次，每次都看到了一个红旗序列，判定火车可能的行进方向，forward,backward,both,invalid输出结果#include<iostream>#include<string>#include<vector>using namespace std;void strongBrain(){ stri
2016-09-10 21:33:57
500
转载 实用的16个linux命令
为了让大家能更直观的学习这些命令，添加了更多的解释内容、实例和外部链接。==在使用Linux服务器的过程中，有16个命令可以帮助你全面了解你的服务器的运行状况。如果你能够很熟练地掌握这些命令，就离成为一名专业的Linux系统管理员不远啦！在不同的Linux发行版中，会有不同的GUI程序可以显示各种系统信息，比如SUSE Linux发行版中，就有非常棒的图形化的配置和管理工具
2016-09-08 10:18:24
273
转载 关于仿函数-C++
一，概述 仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。 有些功能的的代码，会在不同的成员函数中用到，想复用这些代码。 1）公共的函数，可以，这是一个解决方法，不过函数用到的一些变量，就可能成为公共的全
2016-09-07 22:50:33
356
原创 Leetcode之shell编程题总结
linux正则匹配电话号码cat file.txt | grep -Eo "^(\([0-9]{3}\) ){1}[0-9]{3}-[0-9]{4}$|^([0-9]{3}-){2}[0-9]{4}$"linux打印第N行方法一：awk 'NR==10' file.txt //awk的默认动作就是打印$0，所以NR==10后面可以不用加{print $0}方法二：sed -n '10p' file
2016-09-07 18:48:49
717
原创 2016腾讯模拟笔试题
题目： 根据N输出蛇字形矩阵 矩阵按行输出例如： N=3 1 2 3 8 9 4 7 6 5#include<iostream>#include<vector>using namespace std;//将整个图形看成是一层一层的正方形，然后在依次在//相应位置输入递增序列 void clockMatrix(int N){ int **a; a = new in
2016-09-01 22:27:30
488
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人