<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[gjctql的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/gjctql</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; gjctql]]></copyright><item><title><![CDATA[计算机网络##4.网络核心]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/114115466</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/114115466</guid><author>gjctql</author><pubDate>Fri, 26 Feb 2021 10:49:45 +0800</pubDate><description><![CDATA[文章目录1.数据交换-电路交换1.1 频分多路复用1.2 时分多路复用1.3 波分复用1.4 码分复用2.报文交换和分组交换
实现数据通过网络核心从源主机到达目的主机—数据交换
N2N^2N2链路问题
连通性
网络规模
需要动态转接，动态分配传输资源

电路交换
报文交换
分组交换

1.数据交换-电路交换
最典型：电话网络
电路交换三个阶段：

建立连接（呼叫/电路建立）
通信
释放连接（拆除电路）

独占资源

共享中继线：多路复用
链路/网络资源划分为资源片
将资源片分配给各路呼叫
每路呼叫独占分配到]]></description><category></category></item><item><title><![CDATA[计算机网络##2.计算机网络结构]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/114062624</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/114062624</guid><author>gjctql</author><pubDate>Thu, 25 Feb 2021 10:25:47 +0800</pubDate><description><![CDATA[文章目录1.网络结构1.1 网络边缘1.2 接入网络1.3 网络核心2.Internet结构
1.网络结构
1.1 网络边缘

网络边缘
主机：运行网络应用程序 Web， email
网络应用：客户/服务器应用模型 Web， FTP；对等应用模型P2P 无专用服务器，通信在对等实体之间进行 Gnutella,BT,Skype,QQ

1.2 接入网络

接入网络，物理介质
有线或无线的通信链路

住宅接入网络
机构接入网络
移动接入网路
带宽，共享/独占
数字用户线路DSL
利用已有的电话线连接中心局的DS]]></description><category></category></item><item><title><![CDATA[计算机网络##1.基本概念]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/114011466</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/114011466</guid><author>gjctql</author><pubDate>Wed, 24 Feb 2021 10:26:15 +0800</pubDate><description><![CDATA[文章目录1.计算机网络的定义及组成2.网络协议
1.计算机网络的定义及组成
计算机网络=通信技术+计算机技术
通信系统模型：
#mermaid-svg-sbKeA00vwSVR5RpO .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-sbKeA00vwSVR5RpO .label text{fill:#333}#]]></description><category></category></item><item><title><![CDATA[leetcode刷题日记##3]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/113882986</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/113882986</guid><author>gjctql</author><pubDate>Sat, 20 Feb 2021 14:56:19 +0800</pubDate><description><![CDATA[3.无重复字符的最长子串
设立两个指针分别指向子串的首位和当前位，
当当前位的元素在子串中不可以被找到时，当前位元素加入子串。
当当前位的元素在子串中可以被找到时，即子串首位到当前位前一位为一个有效解，与之前所得最优解相比较更新结果。
将首位设到找到的那个位置的后一位，以保证当前位在子串中时，子串没有重复元素。
将当前位遍历完整个字符串，最后更新得到的解即为最优解。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {.]]></description><category></category></item><item><title><![CDATA[数据结构与算法##5.二叉树]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/113849190</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/113849190</guid><author>gjctql</author><pubDate>Fri, 19 Feb 2021 10:56:02 +0800</pubDate><description><![CDATA[数据结构与算法##5.二叉树
文章目录数据结构与算法##5.二叉树一、基本概念二、遍历1.深度优先2.宽度优先三、存储结构四、二叉搜索树BST五、堆与优先队列六、Huffman树及其应用
一、基本概念
节点的有限集合构成
可为空集
根节点、左子树、右子树
父子节点，最左子节点
兄弟节点、左兄弟、右兄弟
分支节点、叶节点
边
路径，长度为路径的边数
祖先、子孙
层数（根节点为0）
深度（层数最大的叶节点层数）
高度=层数+1
满二叉树：任何节点要么左右都有或者都没有
完全二叉树：最多只有最下面的两层节点度数小]]></description><category></category></item><item><title><![CDATA[数据结构与算法##4.字符串]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/113847222</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/113847222</guid><author>gjctql</author><pubDate>Thu, 18 Feb 2021 16:39:35 +0800</pubDate><description><![CDATA[数据结构与算法##4.字符串
文章目录数据结构与算法##4.字符串一、基本概念二、存储结构1.顺序存储2.模式匹配
一、基本概念
元素为字符的线性表
空串不等于空格串
通常以串的整体作为操作对象
线性表的存储方法同样适用于字符串
应根据不同情况选择合适的存储表示
字符：组成字符串的基本单位   char
编码方式：ASCII, GB, CJK, UNICODE	
编码表一般遵循约定俗成的偏序编码规则
字符偏序：根据字符的自然含义，某些字符间两两可以比较次序
字符串数据类型:

根据语言不同：简单类型和复杂类]]></description><category></category></item><item><title><![CDATA[数据结构与算法##3.栈与队列]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/113573103</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/113573103</guid><author>gjctql</author><pubDate>Thu, 04 Feb 2021 15:39:43 +0800</pubDate><description><![CDATA[数据结构与算法##3.栈与队列
文章目录数据结构与算法##3.栈与队列一、栈1.实现方式2.表达式求值
一、栈
LIFO 限制访问端口的线性表
push  pop
应用：表达式求值，消除递归，深度优先搜索，子程序/函数调用的管理
案例：火车进出栈问题
1.实现方式


顺序栈
顺序表的简化版，关键是确定哪一端作为栈顶
有上溢和下溢问题（元素超出最大数目或小于0）


链式栈
用单链表实现，指针方向自顶而下


时间效率上两者所有的操作都是常数时间，难分伯仲
空间效率上顺序栈须说明一个固定的长度，链式栈的长度]]></description><category></category></item><item><title><![CDATA[leetcode刷题日记##2]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/113643713</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/113643713</guid><author>gjctql</author><pubDate>Thu, 04 Feb 2021 14:22:57 +0800</pubDate><description><![CDATA[989.数组形式的整数加法
就是做一个大数的加法，写成数组的形式
要注意两者位数不等的情况比较复杂


1128.等价多米诺骨牌对的数量
把每一对排序，然后用map容器求导每一对的数目即可
按官方题解也可以把两个数组合成最大的二位数，效果差不多


1486.数组的异或操作
就是会用^表示异或运算符就好


1720.解码异或后的数组
主要原理就是三者中的每一个元素都是另两个异或的结果，是一个闭环
用异或来解异或


643.子数组最大平均数I
用滑窗遍历
但是不能每一次都求和，超时
应该用上一次的和来..]]></description><category></category></item><item><title><![CDATA[数据结构与算法##2.线性表]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/113482362</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/113482362</guid><author>gjctql</author><pubDate>Mon, 01 Feb 2021 21:33:44 +0800</pubDate><description><![CDATA[数据结构与算法##2.线性表
文章目录数据结构与算法##2.线性表一、什么是线性表1.结构和特点2.分类3.线性表的运算二、顺序表三、链表四、顺序表和链表的比较


一、什么是线性表
简称表，有穷序列（包括空表）
表目（元素）、索引（下标）、表的长度
特点：操作灵活，长度可变
1.结构和特点
B=(K,R) ; K={a0,a1,…,an-1} R={r}
开始节点 无钱去
结束节点 无后继
其他内部节点都有唯一的的直接前驱和后继  &lt;ai,ai+1&gt;
r为前驱和后继关系，具有反对称性和传递性
]]></description><category></category></item><item><title><![CDATA[数据结构与算法##1.绪论]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/112967168</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/112967168</guid><author>gjctql</author><pubDate>Thu, 21 Jan 2021 19:27:07 +0800</pubDate><description><![CDATA[数据结构与算法##1.绪论
教程来源于mooc 数据结构与算法
文章目录数据结构与算法##1.绪论1.问题的抽象2.数据结构2.1存储结构2.2抽象数据类型ADT3.算法3.1 定义3.2 算法的特性3.3 算法的分类3.4 算法的复杂性分析大O表示法大Ω表示法大（怎么念我忘了）表示法


1.问题的抽象
编写计算机程序的目的是解决实际的应用问题
任务需求 -&gt; 问题模型
数据结构 -&gt; 数学模型
设计算法
数据结构＋算法 = 程序设计
农夫过河问题–最短路径问题
问题抽象：抽象出几个约束条件
]]></description><category></category></item><item><title><![CDATA[leetcode刷题日记##1]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/112859013</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/112859013</guid><author>gjctql</author><pubDate>Wed, 20 Jan 2021 18:28:38 +0800</pubDate><description><![CDATA[628.三个数的最大乘积 ：考虑两个负数乘积。(sort函数从大到小排序的两种用法。)
27.移除元素：就是顺序表的删除元素，挖空前挪。不考虑顺序可以直接把最后一个有效元素赋值上去。
面试题02.03.删除中间节点：无法找到谁指向这个节点，就把下一个节点赋给这个节点，然后删掉下一个节点。
1512.好数对的数目 先遍历数组载入map，得到每个数对应的数目，再遍历map得到结果


...]]></description><category></category></item><item><title><![CDATA[计算机系统基础##进程的简介与构成]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/112718105</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/112718105</guid><author>gjctql</author><pubDate>Sat, 16 Jan 2021 18:23:39 +0800</pubDate><description><![CDATA[计算机系统基础##进程的简介

文章目录计算机系统基础##进程的简介前言一、进程的基本构成二、进程的三态与挂起模型三、进程控制块PCB四、进程印象五、进程上下文


前言
方便OS全方位管理计算机系统中运行的程序
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动
是OS进行资源分配和调度的一个独立单位
一、进程的基本构成
实体部分：
P-C-D-R-PSW
数据结构-内存代码-内存数据-通用寄存器信息-程序状态字信息
不同程序、不同处理数据集、不同时段都是不同的进程，但是可以共享数据和代码。
]]></description><category></category></item><item><title><![CDATA[学习打卡日记##0]]></title><link>https://blog.youkuaiyun.com/gjctql/article/details/112555705</link><guid>https://blog.youkuaiyun.com/gjctql/article/details/112555705</guid><author>gjctql</author><pubDate>Wed, 13 Jan 2021 16:38:17 +0800</pubDate><description><![CDATA[文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据

前言
提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

提示：以下是本篇文章正文内容，下面案例可供参考
一、pandas是什么？
示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。
二、使用步骤
1.引入库
代码如下（示例）：
import numpy as np
import ..]]></description><category></category></item></channel></rss>