计算机基础
文章平均质量分 53
记录计算机基础的相关知识
夏月歌者
一个练习时长两年的Android系统开发练习生
邮箱:728547376@qq.com
展开
-
基于AQS实现自定义不可重入独占锁
基于AQS实现不可重入的独占锁:/** * 基于AQS实现不可重入的独占锁 * 定义 state == 0:表示锁没有被线程持有。 * state == 1: 表示锁已经被某个线程持有。 * 不可重入锁,则不需要记录持有锁的线程获取锁的次数 * @date 2021/4/4 */public class NonReentrantLock implements Lock, Serializable { // 创建一个Sync来做具体的工作 private final原创 2021-04-04 16:55:22 · 190 阅读 · 1 评论 -
什么是TCP的三次握手和四次挥手?
一、TCP是什么运输层主要使用以下两种协议:传输控制协议TCP(Transmission Control Protocol)——提供面向连接的、可靠的数据传输服务用户数据报协议UDP(User Datagram Protocol)——提供无连接的、尽最大努力的数据传输服务TCP是运输层的两种常用协议之一,它是面向连接的,所以应用程序在使用TCP之前,必须先建立TCP连接,在传送数据完毕后,必须释放已经建立的TCP连接。二、TCP的连接建立(三次握手)TCP连接的建立采用客户服务器方式原创 2021-03-20 21:27:23 · 759 阅读 · 0 评论 -
计算机网络知识点总结-物理层
本章重点物理层的任务几种常用的信道复用技术集中常用的宽带接入技术,主要是ADSL和FTTx原创 2020-08-28 18:47:52 · 1355 阅读 · 0 评论 -
计算机网络知识点总结-概述
文章目录本章重点:1.1计算机网络在信息时代的作用1.2互联网概述1.3互联网的组成1.4计算机网络的类别1.5计算机网络的性能1.6计算机网络体系结构本章重点:(1)互联网边缘部分和核心部分的作用,其中包含分组交换的概念。(2)计算机网络的性能指标。(3)计算机网络分层次的体系结构,包含协议和服务的概念。1.1计算机网络在信息时代的作用三类网络:电信网络、有线电视网络、计算机网络20世纪90年代以后,以Internet为代表的计算机网络得到了飞速的发展Internet译名:(1)因原创 2020-08-17 17:03:54 · 1079 阅读 · 0 评论 -
Git入门学习
Git 国内镜像下载:http://npm.taobao.org/mirrors/git-for-windowsGit 配置git config -l #查看当前项目下git的所有配置git config --system --list #查看系统配置git config --global --list #查看用户配置Git 相关的配置文件Git\etc\gitconfig : Git 安装目录下的gitconfig --system 系统级C:\Users\用户\ .git.原创 2021-05-08 08:46:10 · 152 阅读 · 0 评论 -
操作系统-进程管理
进程管理进程与线程进程线程区别进程与线程进程为什么引入进程?程序的并发执行特征间断性失去封闭性不可再现性程序并发执行时产生的不可再现性,决定了通常的程序不能参与并发执行为了使程序能够正确地并发执行,操作系统中引入了进程的概念,用进程来表示一个并发执行的程序进程的定义进程是资源分配的基本单位为了描述和控制进程,OS必须为每个进程建立一个进程控制块PCB(Process Control Block)。PCB、程序段和相关的数据段构成一个进程实体(又称进程映象),简称原创 2021-03-27 12:05:20 · 1089 阅读 · 0 评论 -
最大子序和-动态规划解法(重点:三种遍历方式)
解题思路:示例: [a, b , c, d , e]解答这类题目, 省略不掉遍历, 因此我们先从遍历方式说起通常我们遍历子串或者子序列有三种遍历方式以某个节点为开头的所有子序列: 如 [a],[a, b],[ a, b, c] … 再从以 b 为开头的子序列开始遍历 [b] [b, c]。根据子序列的长度为标杆,如先遍历出子序列长度为 1 的子序列,在遍历出长度为 2 的 等等。以子序列的结束节点为基准,先遍历出以某个节点为结束的所有子序列,因为每个节点都可能会是子序列的结束节点,因此要遍历下整转载 2021-04-15 17:37:51 · 160 阅读 · 0 评论 -
二分查找基本结构
1.寻找一个数int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; while(left <= right) { int mid = (right + left) / 2; if(nums[mid] == target) return mid; else if (nums[mid.原创 2021-03-08 16:25:31 · 529 阅读 · 0 评论 -
二叉树的前中后序遍历统一迭代解法
前序遍历:leetcode q144:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/#递归法:class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); preorder(root,原创 2021-03-01 15:11:22 · 686 阅读 · 0 评论 -
数据结构-栈的实现(C语言、Java)
顺序栈C语言实现:#include <stdio.h>#include <stdlib.h>#define STACK_NINT_SIZE 10 //存储空间初始分配量#define ElemType int#define Status int//顺序栈typedef struct{ ElemType *base; //栈底指针 ElemType *top; //栈顶指针 int stacksize; //栈可用的最大容量}SqStack;原创 2020-05-17 17:26:06 · 692 阅读 · 0 评论