xqn2017

Linux网络编程学习(六) ----- 管道(第四章)

摘要： 1、管道的定义管道就是将一个程序的输出和另外一个程序的输入连接起来的单向通道，比如命令： ls -l|more，就建立了一个管道，获取ls -l的输出作为more的输入，数据就沿着管道从管道的左边流到了管道的右边。实际上内核为进程建立了两个句柄f1和f2，进程通过句柄f1向管道写入数据，同时通过阅读全文

posted @ 2018-04-21 14:40 xqn2017 阅读(285) 评论(0) 推荐(0)

Linux网络编程学习(五) ----- 信号(第四章)

摘要： 1、基本概念进程阻塞：进程执行条件得不到满足，就自动放弃CPU资源而进入休眠状态，以等待条件满足，当条件满足时，系统就将控制权还给该进程进行未完成的操作共享资源：进程间协调使用的系统资源锁定：当某个进程使用共享资源时，可能需要防止别的进程对该资源的使用。Linux提供一些方法保证共享资源阅读全文

posted @ 2018-04-20 15:25 xqn2017 阅读(388) 评论(0) 推荐(0)

Linux网络编程学习(四) -----守护进程的建立(第三章)

摘要：本文介绍一个例程daemon_init() 守护进程建立的主要过程 1、fork 通过fork出一个子进程，并把父进程关闭，这样子进程就成了后台进程，而且子进程从父进程那里继承了组标识符同时又拥有了自己的进程标识符，这样就保证了子进程不会是一个进程组的首进程 2、setsid setsid()创建了阅读全文

posted @ 2018-04-20 14:51 xqn2017 阅读(142) 评论(0) 推荐(0)

Linux网络编程学习(三) ----- 进程控制实例(第三章)

摘要：本节主要介绍一个进程控制的实例，功能就是在前台或者后台接收命令并执行命令，还能处理由若干个命令组成的命令行，该程序命名为samllsh。基本逻辑就是 setp1：取得命令行内容，用uerin函数实现，处理步骤首先显示提示符，提示符的具体内容由用户通过参数传递给函数，然后每次从键盘读取一个字符，存入阅读全文

posted @ 2018-04-19 20:49 xqn2017 阅读(191) 评论(0) 推荐(0)

Linux网络编程学习(二) ----- 进程控制(第三章)

摘要： 1、进程和程序程序是一个可执行文件，而一个进程是一个执行中的程序实例。一个进程对应于一个程序的执行，进程是动态的，程序是静态的，多个进程可以并发执行同一个程序。比如几个用户可以同时运行一个编辑程序，每个用户对此程序的执行均作为一个单独的进程。 2、进程控制的系统调用一个进程可以启动另一个进程，进程阅读全文

posted @ 2018-04-19 15:32 xqn2017 阅读(140) 评论(0) 推荐(0)

Linux网络编程学习(一) ----- 概论和Linux模型(第一章第二章)

摘要： 1、什么是计算机网络，通信方式是什么？计算机网络就是通过通信线路相互连接的计算机的集合，主要通过双绞线、同轴电缆、电话线或者光缆等有形传输介质通信，还有就是通过激光、微波、卫星等实现无线通信 2、WAN和LAN 广域网和局域网，局域网通常有较高的通信速率，有限的地理范围，为一个部门所有 3、TCP 阅读全文

posted @ 2018-04-19 11:54 xqn2017 阅读(169) 评论(0) 推荐(0)

Linux网络编程学习计划

摘要：由于网络编程是很重要的一块，自己这一块也比较欠缺，只知道一些皮毛，从今天开始系统学习《Linux网络编程》一书，全书分为十四个章节：第一章概论 P1-16 第二章 UNIX/LINUX模型 P17-20 第三章进程控制 P22-50 第四章进程间通信 P50-120 第五章通信协议简介 P 阅读全文

posted @ 2018-04-19 11:08 xqn2017 阅读(500) 评论(0) 推荐(0)

记录二 20180418

摘要： 1、数据库的事务的四个属性(数据库) 2、数据库缓存保证读取数据一致性的策略(数据库) 3、进程和线程的区别(操作系统) 4、死锁的条件(操作系统) 5、阻塞和非阻塞IO(网络编程) 6、进程之间的通信方式(操作系统) 7、策略模式(设计模式) 8、二分查找(算法) 9、一个由0/1元素组成的二维矩阅读全文

posted @ 2018-04-19 10:30 xqn2017 阅读(98) 评论(0) 推荐(0)

记录一20180416

摘要： 1、windows下关闭一个窗口，发生了什么？ 2、char *p = new char[31],求sizeof(p) 答：由于p是一个指针，在32位系统中，sizeof(p)都是4字节 3、const的作用？答：const的主要作用就是只读，具体作用看应用场景 a. 修饰一个普通局部变量，或者一阅读全文

posted @ 2018-04-16 15:11 xqn2017 阅读(102) 评论(0) 推荐(0)

507. Perfect Number

摘要：原文题目： 507. Perfect Number 解题：寻找一个完美数，定义是除了自身之外的其他因子(包括1)总和等于本身的正整数，如28 = 1 + 2 +4 + 7+ 14就是完美数，思路：从1开始循环到num/2找到取模为0的数相加，判断总和是否等于自身，思路很简单，但是超时了。继续阅读全文

posted @ 2018-04-11 09:36 xqn2017 阅读(112) 评论(0) 推荐(0)

506. Relative Ranks

摘要：原文题目： 506. Relative Ranks 解题：思路就是，先将原数组排序，如[21,8,9,10,11]降序排序后为[21,11,10,9,8] 建立map关系{21:0,11:1,10：2,9:3,8:4}，然后遍历原数组[21,8,9,10,11]获取相应key对应的value，即可阅读全文

posted @ 2018-04-10 20:58 xqn2017 阅读(168) 评论(0) 推荐(0)

448. Find All Numbers Disappeared in an Array

摘要：原题： 448. Find All Numbers Disappeared in an Array 解题：思路就是 1）利用map去对应值和该值的计数 2)然后取查找Key，若key存在map中，就存在，如果不存在map中，那么该值就是丢失的，遍历前提是[1,n]连续值 AC代码：阅读全文

posted @ 2018-03-14 19:57 xqn2017 阅读(124) 评论(0) 推荐(0)

447. Number of Boomerangs

摘要：原题： 447. Number of Boomerangs 解题：先固定一个点A，假设有B,C两点到A的距离一样，那么排列方式是ABC,ACB，共2种，如果有B,C,D三个点到A的距离都相等，那么排列方式是ABCD,ABDC,ACBD,ACDB,ADBC,ADCB共6种，其实就是有N个点到点A的距阅读全文

posted @ 2018-03-14 19:42 xqn2017 阅读(123) 评论(0) 推荐(0)

443. String Compression

摘要：原题： 443. String Compression 解题：看到题目就想到用map计数，然后将计数的位数计算处理，这里的解法并不满足题目的额外O(1)的要求，并且只是返回了结果array的长度，并未修改原始vector的元素。代码如下： AC代码如下：阅读全文

posted @ 2018-03-12 19:39 xqn2017 阅读(148) 评论(0) 推荐(0)

438. Find All Anagrams in a String

摘要：原题： 438. Find All Anagrams in a String 解题：两个步骤 1)就是从s中逐步截取p长度的字符串 2)将截取出的字符串和p进行比较，比较可以用排序，或者字典比较(这两种方法提交后都超时了) 代码如下(提交超时)：提交AC：阅读全文

posted @ 2018-03-12 11:04 xqn2017 阅读(126) 评论(0) 推荐(0)

导航

公告