- 博客(9)
- 资源 (23)
- 收藏
- 关注
原创 linux基础——经典线程同步问题解析及编程实现
前两天写了个简单的线程池,结果在处理线程的同步互斥上花了不少时间,觉得有必要把以前学习的知识再过一遍,这次主要复习的是几个非常经典的同步互斥问题:生产者-消费者问题、读者-写者问题、哲学家进餐问题以及吸烟者问题
2016-07-31 23:47:32 2638
原创 linux基础——linux进程与线程的区别与联系
进程和线程的区别与联系:1、从属:一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。1、调度:在传统的操作系统中,拥有资源和独立调度的基本单位都是进程。在引入线程的操作系统中,线程是独立调度的基本单位,进程是资源拥有的基本单位。在同一进程中,线程的切换不会引起进程的切换。在不同进程中进行线程切换,如从一个进程内的线程切换到另一个进程的线程时,会引起进程切换。
2016-07-28 14:18:18 922
原创 linux基础——linux线程间通信及同步机制总结
线程间的通信有两种情况:1、一个进程中的线程与另外一个进程中的线程通信,由于两个线程只能访问自己所属进程的地址空间和资源,故等同于进程间的通信。2、同一个进程中的两个线程进行通信。本文说的就是第二种情况。关于进程间通信(IPC)可以看我的另一篇博文http://blog.csdn.net/a987073381/article/details/52006729
2016-07-25 22:45:16 45117 9
原创 每日一练——从长度为n的数组里选出m个数使和为固定值sum
这个问题是我从leetcode上一道问题所想到的,原题:如果是从数组中选出2个数相加使之成为固定的数sum,这当然很简单,把数组中的数字遍历一遍,判断另一个数字是否也在数组中即可。代码如下。 vector twoSum(vector& nums, int target) { vector result; map cache;//第一个为数字,第二个为下标
2016-07-24 22:47:19 26552 3
原创 linux基础——linux进程间通信(IPC)机制总结
在linux下的多个进程间的通信机制叫做IPC(Inter-Process Communication),它是多个进程之间相互沟通的一种方法。在linux下有多种进程间通信的方法:半双工管道、命名管道、消息队列、信号、信号量、共享内存、内存映射文件,套接字等等。使用这些机制可以为linux下的网络服务器开发提供灵活而又坚固的框架。
2016-07-23 21:33:12 52967 10
原创 数据结构——二叉树的四种遍历方式(非递归)
二叉树遍历: 前序遍历:根左右(栈实现)中序遍历:左根右(栈实现)后序遍历:左右根(栈实现)层次遍历:从上往下遍历(队列实现)结构体如下:struct CTreeNode{ int m_Data; CTreeNode *m_lpLeft; CTreeNode *m_lpRight;};对于先序遍历,我们参考先序遍历的递归方式,先访问当前节点,递
2016-07-18 20:50:26 779
原创 linux基础——epoll学习笔记
epoll是Linux内核为处理大批量文件描述符而作了改进的poll,是Linux下多路复用IO接口select/poll的增强版本,它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。另一点原因就是获取事件的时候,它无须遍历整个被侦听的描述符集,只要遍历那些被内核IO事件异步唤醒而加入Ready队列的描述符集合就行了。epoll除了提供select/poll那种IO事件的水平触发(Level Triggered)外,还提供了边缘触发(Edge Triggered),这就使得用户空间程序
2016-07-14 22:46:42 829
原创 每日一练——判断两序列是否为同一二叉搜索树序列
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路: sequence中从start到end,可以看成三个部分,最后一个是根节点,第一部分的所有数据均小于根节点,第二部分的所有数据均大于根节点。注意第一部分可能为空,第二部分也可能为空。先找到第一部分和第二部分的分割点,从分割
2016-07-12 14:02:49 1262 1
原创 每日一练——矩阵中的最大递增路径
题目描述:Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move
2016-07-11 16:16:47 2661
SM2椭圆曲线公钥密码算法行业标准文档
2016-11-09
祖冲之序列密码算法行业标准文档(含代码和测试数据)
2015-10-23
扫描防范技术的研究(含源码)
2014-03-13
漏洞扫描器的设计(含源码)
2014-03-13
服务发现扫描器的设计(含源码)
2014-03-13
第9章 命名管道扫描器的设计
2014-03-13
第8章 基于应用的服务扫描器的设计
2014-03-13
基于协议的服务扫描器的设计(含源码)
2013-10-18
ICMP扫描器的设计(含源码)
2013-10-07
SNMP扫描器的设计(含源码)
2013-10-07
NetBIOS扫描器的设计(含源码)
2013-10-07
TCP/UDP端口扫描器的设计(含源码)
2013-10-07
网络协议和网络编程例程
2013-10-07
计算机网络实验指导书(详细版)
2013-10-07
《数据库系统概论》实验指导书
2013-05-22
《汇编语言程序设计》实验指导书
2013-05-22
Sniffer使用教程
2013-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人