4 turryiven

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 6w+

线程的同步、互斥:信号量、互斥锁、条件变量

https://www.cnblogs.com/alinh/p/6905221.html1 信号量信号量(Semaphore),有时被称为信号灯,是在多线程环境下使用的一种设施, 它负责协调各个线程, 以保证它们能够正确、合理的使用公共资源。信号量可以分为几类:² 二进制信号量(binary semaphore):只允许信号量取0或1值,其同时只能被一个线程获取。² 整型信号量...

2018-07-25 10:03:22

linux-理解mmap函数

https://blog.csdn.net/iter_zc/article/details/44308729稍后读:https://www.cnblogs.com/huxiao-tee/p/4660352.htmlhttps://blog.csdn.net/luckywang1103/article/details/50619251https://blog.csdn.net/u0146...

2018-07-17 18:03:27

多进程-fork() 父进程子进程 文件描述符继承问题

http://blog.51cto.com/keren/170822在C程序中,文件由文件指针或者文件描述符表示。ISO C的标准I/0库函数(fopen, fclose, fread, fwrite, fscanf, fprintf等)使用文件指针,UNIX的I/O函数(open, close, read, write, ioctl)使用文件描述符。下面重点来说下,文件描述符是如何工作的。 文件...

2018-07-16 10:56:16

C++设计模式——观察者模式

https://blog.csdn.net/u012611878/article/details/72859047观察者模式包括一下角色:Subject: 目标ConcreteSubject: 具体目标Observer: 观察者ConcreteObserver: 具体观察者观察者模式特点1、将一个系统分割成一系列相互协作的类有一个很不好的副作用,那就是需要维护相关相关对象间的一致性。我们不希...

2018-07-12 19:46:11

算法-拓扑排序算法——有向图有环无环

判定有向图是否包含环。https://blog.csdn.net/qq_35644234/article/details/60578189拓扑排序的实现步骤在有向图中选一个没有前驱的顶点并且输出从图中删除该顶点和与它有关的边重复上述两步,直至所有顶点输出,或者当前图中不存在无前驱的顶点为止,后者代表我们的有向图是有环的,因此,也可以通过拓扑排序来判断一个图是否有环。拓扑排序的实现方法邻接表:行号代...

2018-07-12 14:05:18

C++设计模式——单例模式

1、单例模式转载自:https://blog.csdn.net/hj605635529/article/details/70172842单例模式的适用场景(1)系统只需要一个实例对象,或者考虑到资源消耗的太大而只允许创建一个对象。(2)客户调用类的单个实例只允许使用一个公共访问点,除了该访问点之外不允许通过其它方式访问该实例 (就是共有的静态方法)。单例模式的扩展允许可变数目的实例,使用与单例控制...

2018-07-11 18:30:01

校招真题: 水仙花数

题目描述春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。输出描述:对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,...

2018-07-10 14:21:30

校招真题:分苹果——快排qsort

题目描述n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai(1 ...

2018-07-10 10:35:25

sizefof与strlen对比

Sizeof与Strlen的区别与联系一、sizeof    sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。    它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。    由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小。实际上,用sizeof来返回类型以及静态分...

2018-07-09 09:23:41

Linux >&的用法 文件重定向

https://blog.csdn.net/qq_35242986/article/details/73772212linux重定向中&>和>&是一个意思,是“复制一个文件描述符”的意思。一、linux重定向的设备代码  标准输入(stdin) 代码为 0 ,实际映射关系:/dev/stdin -> /proc/self/fd/0   标准输出(stdout)代码...

2018-07-09 09:20:51

深度理解select、poll和epoll

转载:https://blog.csdn.net/davidsguo008/article/details/73556811 在linux 没有实现epoll事件驱动机制之前,我们一般选择用select或者poll等IO多路复用的方法来实现并发服务程序。在大数据、高并发、集群等一些名词唱得火热之年代,select和poll的用武之地越来越有限,风头已经被epoll占...

2018-07-08 16:24:31

算法-贪心算法-二分查找

1、网易2017内推C++笔试题目https://blog.csdn.net/damotiansheng/article/details/521604962、贪心算法https://blog.csdn.net/thesnowboy_2/article/details/73385652题目描述牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个...

2018-07-06 14:59:50

算法-Trie树 -字典树

https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html1、单词是否出现/*查询单词是否整体出现 trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号,x是字母,tot是下个节点编号*/#include<cstdio>#include<io...

2018-07-04 15:27:25

C++的cout输出小数的精度控制

c++cout输出小数的精度cout.flags(ios::fixed);cout.precision(4);//设置输出精度printf("%.4f\n",XXX);精度输出float:单精度浮点数double:双精度浮点数两者的主要区别如下:  01.在内存中占有的字节数不同    单精度浮点数在机内存占4个字节    双精度浮点数在机内存占8个字节  02.有效数字位数不同 ...

2018-06-28 15:12:11

关于同步、异步与阻塞、非阻塞的理解

https://www.cnblogs.com/Anker/p/5965654.html1、前言  前一段时间出去面试,被问到同步、异步与阻塞、非阻塞的区别。我一时半会没有想出来,作为一个工作三年的人来说,实在很惭愧。我当时理解同步、异步属于两个进程中间的协作关系,例如使用浏览器访问一个网站,需要多次请求服务端,才能加载完整个页面的内容。同步的操作如下:浏览器首先发送第一个请求,等待服务器回复后,...

2018-06-25 13:55:02

[C++] STL 迭代器失效问题

https://blog.csdn.net/codercong/article/details/52065130之前看《C++ Primier》的时候,也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题,并没有深究。今天写程序的时候遇到了这个问题。1 莫名其妙的Erase    最初我的程序是酱紫的,别说话,我知道这样是有问题的,可这样是最直观的想法 int arr[]={0...

2018-06-21 14:42:58

[c++] vector中insert()的用法详解

iterator insert( iterator loc, const TYPE &val ); void insert( iterator loc, size_type num, const TYPE &val ); void insert( iterator loc, input_iterator start, input_iterator end ); insert()...

2018-06-21 14:39:48

调试方式: freopen函数

#include<cstdio>FILE* freopen(const char *, const char *, FILE*);调试时写入freopen("XXX.txt", "r", stdin);代替调试输入关闭freopen的方式:https://blog.csdn.net/u013446688/article/details/44873929在DOS/Win中可以使用CON:...

2018-06-21 12:42:59

笔试算法: 地狱逃脱 --深度优先遍历

问题描述http://www.nowcoder.com/questionTerminal/0385945b7d834a99bc0010e67f892e38给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,...

2018-06-20 22:22:02

背包问题——动态规划

https://www.cnblogs.com/Mychael/p/8282894.html01背包有一个体积为V的背包,有n个物品,每个物品都有体积vi和价值wi,在背包体积范围内,求能桌下的最大价值。这个问题中每个物品只能用一次。设dp[i][j]表示用前i个物品装体积为j的背包。那么第i个物品要么装要么不装:1、如果不装,第i个物品和没有一样,dp[i][j]=dp[i-1][j]2、如果装...

2018-06-18 21:17:44

查看更多

勋章 我的勋章
    暂无奖章