观赏的博客

跪求各位大神指导指导。

linux网络学习博客汇总

目录一基础理论篇二初级实践篇三进阶高级篇四拓展知识篇一、基础理论篇01、网络协议入门 02、LAN、WAN、WLAN、VLAN 和 VPN 的区别 03、IP 地址介绍 04、广播地址介绍 05、无连接和面向连接协议的区别 06、因特网的IP协议是不可靠无连接的,那为何当初不直接把它设计为可靠? ...

2017-09-03 14:07:15

阅读数 1136

评论数 0

八大排序算法总结(超详细)

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。         当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。...

2017-08-16 05:44:44

阅读数 316

评论数 0

linux操作系统学习心得

经过这一段时间的学习,自己对Linux也有了一定的认识,今天这篇博客对以往的知识进行一个总结吧。以往linux学习的博客,从上而下是学习深入的过程,我的博客链接如下:第一篇:《Linux操作系统分析》之分析计算机如何启动以及如何工作运行 第二篇:《Linux操作系统分析》之分析精简的Linux的内...

2017-08-16 05:19:49

阅读数 1471

评论数 3

linux进程管理原理

Linux 是一种动态系统,能够适应不断变化的计算需求。linux 计算需求的表现是以进程的通用抽象为中心的。进程可以是短期的(从命令行执行的一个命令),也可以是长期的(一种网络服务)。因此,对进程及其调度进行一般管理就显得极为重要。      在用户空间,进程是由进程标识符(PID)表示的。从...

2017-08-16 05:09:57

阅读数 7863

评论数 0

海量数据处理

前言   一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名 :-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。    毕竟受文章和理论...

2017-08-12 15:24:55

阅读数 158

评论数 0

TCP与UDP小结

TCP的优点: 可靠,稳定 TCP的可靠体现在TCP在传递数据之前,会有三次握手来建立连接,而且在数据传递时,有确认、窗口、重传、拥塞控制机制,在数据传完后,还会断开连接用来节约系统资源。 TCP的缺点: 慢,效率低,占用系统资源高,易被攻击 TCP在传递数据之前,要先建连接,这会消耗时间,而且在...

2017-09-06 00:23:57

阅读数 328

评论数 0

常用算法分析与设计

算法设计与分析 P问题,非P类问题,NP问题,NPC问题P问题:如果一个问题可以找到一个能在多项式的时间(n在底数上面)里解决的算法,那么这个问题就是P问题。 NP问题:可以在多项式时间里验证一个解的问题。NP问题的另一个定义是,可以在多项式时间里猜出一个解的问题。 NPC问题(NP-完全问题):...

2017-09-06 00:15:58

阅读数 1336

评论数 0

死锁

一、死锁的概念:   1、死锁的现象描述:     在很多应用中,需要一个进程排他性的访问若干种资源而不是一种。例如,两个进程准备分别将扫描的文档记录到CD上。进程A请求使用扫描仪, 并被授权使用。但进程B首先请求CD刻录机,也被授权使用。这时,A请求使用CD刻录机,但这个请求在B释放CD刻录机前...

2017-09-03 14:32:51

阅读数 419

评论数 0

判断某个字符串是否是合法IP

使用的头文件以及宏定义:#include <stdio.h> #include <string.h> // strlen() #include <assert.h> // assert() #include <ctype.h> ...

2017-09-01 02:26:03

阅读数 1122

评论数 0

迭代器失效总结

迭代器(iterator)是一个可以对其执行类似指针的操作(如:解除引用(operator*())和递增(operator++()))的对象,我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针,我们可以称之为广义指针,你可以通过sizeof(vector::iterator)来查看,所占内...

2017-08-25 13:02:48

阅读数 152

评论数 0

面试题

1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。 例子: func(7) = 4,可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求:实现函数(实现尽可能高效) ...

2017-08-25 12:59:48

阅读数 136

评论数 0

《计算机网络》笔记

把计算机网络中的知识点,记录下来,方便自己回顾,不定时更新 ARP协议:地址解析协议 层次:网络层 作用:解决在同一局域网中主机或路由器的IP地址与物理地址的映射问题。 实现:在主机ARP高速缓存中存放一个从IP地址到物理地址的映射表,并且这个映射表还经常更新(新增和超时删除) 知识点:...

2017-08-18 15:25:09

阅读数 168

评论数 0

判断字符串中有无重复字符,不使用额外的数据结构

CareerCup一道题。原题:Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? additi...

2017-08-16 04:59:59

阅读数 458

评论数 0

说说makefile那些事

工作至今,一直对Makefile半知半解。突然某天幡然醒悟,觉得此举极为不妥,只得洗心革面从头学来,以前许多不明觉厉之处顿时茅塞顿开,想想好记性不如烂笔头,便来说说Makefile那些事儿。  Makefile到底是个啥玩意儿   Makefile就是一文本文件。 ———————————————–...

2017-08-12 22:36:34

阅读数 272

评论数 0

Makefile中语句的顺序

最近碰到一个makefile文件,make之后发现不是按照从上到下的顺序执行的,立刻查找了一下原因,专门记下。 在linux下,makefile的执行实际上分为两个阶段进行第一阶段:读取所有的makefile文件(包括“MAKEFILES”变量指定的、指示符“include”指定的、以及命令行选项...

2017-08-12 22:21:55

阅读数 2820

评论数 0

《effective C++》读书笔记

最近又重新开了一遍《effective C++ 》3e,对于以前不懂的地方也有了深刻体会。为了方便自己的查阅,将此我讲书中的一部分内容摘要记录。1,让自己习惯C++ 条款01:视C++为一个语言联邦 C++分为四个语言联邦: - C:主要是C的部分,区块、语句、预处理、内置数据类型、数组、...

2017-08-12 21:58:47

阅读数 141

评论数 0

设计模式之迭代器

概述:         在现在的电视机中,我们使用[后一个]和[前一个]按钮可以很方便的换台,当按下[后一个]按钮时,将切换到下一个预置的频道。想象一下在陌生的城市中的旅店中看电视。当改变频道时,重要的不是几频道,而是节目内容。如果对一个频道的节目不感兴趣,那么可以换下一个频道,而不需要知道它是几...

2017-08-07 16:45:23

阅读数 147

评论数 0

设计模式之单例

什么是单例模式? 单例模式(Singleton Parttern)保证一个类仅有一个实例,并提供一个访问它的全局访问点。类似于全局变量,但是效果比全局变量更优,全局变量必须在程序开始就创建,如果后面没有用到,会造成资源的浪费。为什么要创建单例模式? 有一些对象我们只需要一个,比方说:线程池(thr...

2017-08-07 16:36:55

阅读数 96

评论数 0

判断一颗二叉树是是否是另一颗树的子树。

题目描述:.判断一颗二叉树是是否是另一颗树的子树。比如tree2是tree1的子树。 **难点分析: 要判断树2是否是树1中的节点,就需要遍历树1中节点与树2根结点比较。如果相同,则树1,树2同时遍历比较。两棵树进行两层遍历,对于技巧要求较高。思路: 将过程分为两步: 1,通过递归,在树1中...

2017-07-29 00:06:50

阅读数 326

评论数 0

求链表A与链表B的差集

题目描述: 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。 链表结点的结构类型定义...

2017-07-27 02:30:28

阅读数 303

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭