2017年07月_SillyDuckkk

原创 7.31网络讲座总结

按网络的作用范围对网络分类？局域网城域网广域网因特网发展史第一阶段：ARPANET的创建第二阶段：三级结构因特网的建成第三阶段：形成了多层次的ISP结构的因特网因特网的组成边缘部分：由所有链接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信(传送数据、音频或视频)和资源共享核心部分：由大量网络和连接这些网络的路由器组成。这

2017-07-31 21:53:15 358

原创 dup，dup2函数，复制文件描述符

先了解一下文件描述符在内核中的形态．一个进程在存在期间，会有一些文件被打开，从而会返回一些文件描述符，从shell中运行一个进程，默认会有3个文件描述符存在(0、1、2) 0与进程的标准输入相关联 1与进程的标准输出相关联 2与进程的标准错误输出相关联 dup 和 dup2 都可以用来复制一个现存的文件描述符。经常用来重新定向进程的 STDIN，STDOUT，STDERR#incl

2017-07-31 11:43:30 387

原创 Linux C编程学习笔记(6)：进程控制

先来跟鸭鸭理清几个名词吧～多用户：多个用户同一时间使用计算机多任务：同时执行几个任务，并且可以在还没有执行完一个任务的时候执行另一个任务程序：静态，保存在硬盘上的可执行代码进程：动态，运行中的程序，表示过程（操作系统资源管理的最小单位）线程：在进程内部，比进程更小的能独立运行的基本单位　　　PS.与同属一个进程的其他线程共享进程拥有的全部资源　　　一个线程可以创建和撤销

2017-07-31 10:58:49 946

总是感觉暑假留校刚刚开始，想想已经两个周了呢生活：　　老天开眼这周终于下雨了T.T…没有上周那么炎热，鸭鸭晚上总算是可以睡好觉了，橘宝也乖乖的～依旧是盒饭，miamiaaaa..最开心的是大家一起订外卖的那天，蛋包饭迟迟不来，饿到炸裂又订了汉堡粽子等小吃，刚订完，蛋包饭就来了哈哈哈哈哈…不得不说刘嘉辉同学推荐的蛋包饭真的很好次，吃完蛋包饭又吃汉堡，真的是留校以来吃的最好的一顿午餐惹．还有就是不知道怎

2017-07-30 14:52:51 376

原创 7.28进程讲座总结

进程的特性：并发性：可以与其他进程在宏观上同时向前推进动态性：进程是执行中的程序，动态产生，动态消亡，动态变化独立性：进程是调度的基本单位交往性：与其他进程交互异步性：不统一推进结构性：每个进程有一个控制块PCB程序和进程的区别：程序是静态的，进程是动态的程序可以在存储介质上长期保存，进程创建存在，撤销消亡一个程序可对应多个进程，一个进程只能对应一个程序

2017-07-29 16:38:29 195

原创 7.26树讲座总结

树的定义和相关概念树的定义：n个结点的有限集合（n>=0），n=0为空树树的度：树中所有结点的度的最大值叶子结点（终端结点）：度为0 孩子结点：直接后驱哦双亲结点：该结点的直接前驱树的深度（高度）：树中叶子结点所在的最大层次二叉树：一个结点最多只有两个孩子，左右分区明确满二叉树：深度为k且含有2^k-1个结点完全二叉树：深度为k且含有<=2^k-1个结点满二叉树一定为完

2017-07-26 22:17:47 204

原创 Linux C编程学习笔记(5)：文件属性操作和目录操作，ls的实现

获取文件属性：#include#include#includeint stat(const char *filename,struct stat *buf)；int fstat(int filedes,struct stat *buf);int lstat(const char *filename,struct stat *buf);－－－//区别：stat用于获取由参数fi

2017-07-25 10:40:43 743

原创 7.24排序讲座总结

排序的稳定性：相同数值的数字在排序前后的顺序位置不变稳定性的优点和好处：举个例子吧，比如我们把一个班级的学生按学号从小到大已经排序好了，现在要再按年龄段进行排序，如果排序是稳定的话，相同年龄的学生仍然是按学号从小到大排序的，不稳定的话则要重新再排序一次排序分为比较类和非比较类：比较类：冒泡，选择，插入，希尔，归并，堆，快排等等，复杂度通常为O(n2)或者O(nlogn) 非比

2017-07-24 22:10:52 253

原创 Linux C编程学习笔记(4)：dup，dup2，fcntl系统调用

dup、dup2函数：1.原型：　　#include　　int dup(int oldfd);　　int dup2(int oldfd, int newfd);2.功能：　　利用函数dup，我们可以复制一个文件描述符。传给该函数一个既有的描述符，它就会返回一个新的描述符，这个新的描述符是传给它的描述符的拷贝。这就意味着，这两个描述符共享所有的锁定、读写指针和各项权限或标志位。例

2017-07-24 17:15:42 607

原创暑假留校第一周总结

一直以来都觉得鸭鸭的时间利用率特别差，比如已经这个点儿了，鸭鸭才开始写周总结。不知道该怎么说，改代码改到心态爆炸，还是对鸭鸭有点失望吧，不，不是有点，是非常失望，尤其是在这伸手不见五指，唯有风扇呼呼转动的机械声音的深夜。　　可以说是非常糟糕了。　　但是不管怎样，该写的总结还是要写。生活：　　最强烈的感觉就是热，西安的温度居高不下，白天尽量都待在小组，晚上在宿舍特别难熬，明明已经

2017-07-24 03:24:47 405

原创欧几里得算法（辗转相除法）

今天楚学长在讲解算法题的时候，向我们介绍了欧几里德算法（Euclidean algorithm），又名辗转相除法，是求两个正整数最大公约数的算法。非递归实现：long long gcd(long long m,long long n){　　long long r;　　do{　　　　r = m % n;　　　　m = n;　　　　n = r; 　　　}while(r!=0);　　　r

2017-07-21 01:47:13 1013 2

原创 O_CREAT | O_EXCL的作用

今天再看Linux C编程的第六章时，鸭鸭又发现了一个问题= =在open的时候常常会使用O_CREAT | O_EXCL(或运算，相当于+)，比如：open(“yaya.c”，O_CREAT|O_EXCL，S_IRUSR|S_IWUSR)； O_CREAT：文件存在则使用，不存在则新建 O_EXCL：检查文件是否存在，不存在则新建，存在则返回错误信息那如果鸭鸭只是想打开一个文件，直接用O_CR

2017-07-19 16:23:14 10049

原创重温鸟哥5--7章、LinuxC编程3--5章小知识点的笔记

暑假留校生活已经开始整整两天了，感觉鸭鸭还没有完全适应这样的学习方式，虽然学长学姐一再叮嘱我们要把心态调整好，但还是觉得压力特别大。因为鸭鸭本来就比别人基础差，再加上小组要求暑假前看完的章节还没有完成，就有点慌，所以学习效率明显低下，总是静不下来。调整心态，找到属于自己的学习方法是现在的重中之重。按照周一定的计划，这两天应该是把鸟哥8-9章也要看完的，但是目前还没有开始，得抓紧了。　　所以鸭鸭

2017-07-19 02:27:34 314

原创 Warning!!!

什么时候才能改掉拖延症???（微笑）

2017-07-14 22:28:55 421 3

SillyDuck