- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 面试题:二维数组中的查找
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如在如下的数组中查找数字7的过程如下:数组: 1 2 8 9 2 4 9 12 4 7 10 13 ...
2018-05-29 18:28:21 233
原创 数组中出现次数超过一半的数字
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2},由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.这道题出自《剑指offer》中的面试题。一种简单的算法是,先对数组进行排序,排序之后位于数组中间的数字就一定是出现次数超过数组长度一半的数字。排序算法的时间复杂度为O(nlogn)。下面是两个O(N)...
2018-05-28 18:51:20 260
原创 Linux 信号signal
1. 信号的基本概念 联系现实生活中的信号,我们可以理解为:Linux中的signal其实就是一种标志,操作系统知道这个标志代表着什么含义,以及知道遇见这个标志它应该采取怎样的动作。(如红灯信号,你知道红灯信号代表着不能通过马路,而你采取的动作就是等待)1.1 信号的分类:使用kill -l : 可以查看系统定义的信号列表。总共有62种信号。1-31号信号称为普通信号,34-64号信号称为实...
2018-05-23 22:52:14 405
原创 进程间通信---信号量
信号量的有关概念:信号量:主要用于同步与互斥。为了防止出现因多个进程访问临界资源而引发的一系列问题,信号量可以提供这样一种访问机制,在任一时刻只能有一个执行线程访问代码的临界区域,也就是说信号量是用来协调进程对临界资源的访问。信号量的操作:信号量是一种特殊的变量,对信号量的访问必须是原子操作,信号量的操作只有两种:P操作(-1,申请资源)和V操作(+1,释放资源)。最简单的信号量只有两种取值0和1...
2018-05-10 10:49:20 465
原创 jsoncpp的安装与配置
网上有和很多的文章介绍jsoncpp的安装,本人走了不少歧路,在此分享一下自己的安装步骤。安装jsoncpp前必须安装scons。1.scons下载地址:http://sourceforge.net/projects/scons/files/scons/2.1.0/scons-2.1.0.tar.gz/download2.jsoncpp下载地址:http://sourceforge.net/pro...
2018-05-07 21:28:04 2115 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人