2018年07月_turryiven

转载线程的同步、互斥：信号量、互斥锁、条件变量

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

2018-07-25 10:03:22 669 1

转载 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 642

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 4547

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

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

2018-07-12 19:46:11 275

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

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

2018-07-12 14:05:18 5974

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

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

2018-07-11 18:30:01 132

原创校招真题：水仙花数

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

2018-07-10 14:21:30 162

原创校招真题：分苹果——快排qsort

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

2018-07-10 10:35:25 207

转载 sizefof与strlen对比

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

2018-07-09 09:23:41 410

转载 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 1104

转载深度理解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 150

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

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 1098

转载算法-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 200

turry的博客