![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
z_ccsdn
技术栈:https://www.processon.com/view/link/5e78bf6ee4b027d999c5b0b5
展开
-
二进制、计算机编码、位运算
整理一下二进制、计算机编码、位运算相关知识,拒绝含糊不清反码,补码:https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html内存存的都是数字----->含符号位,以补码形式存储-------->为了方便计算------>方便负数表示外存存的都是字符------>不含符号位,以真值...原创 2020-04-20 01:17:56 · 487 阅读 · 0 评论 -
数据结构 排序
排序算法总览排序算法冒泡排序(Bubble Sort)从前往后两两比较相邻元素的值,若为逆序则交换他们,直到(n-1+i),若某次遍历未发现有逆序情况证明已经有序则应该直接返回。Bubble Sort /** * 1.冒泡排序 * 每次在0~(n-1-i)中将最大的一步一步冒泡到最后 * * @param arr...原创 2018-08-15 11:15:00 · 166 阅读 · 0 评论 -
数据结构 线性表
线性表简介:一种逻辑结构,相同数据类型的n个数据元素的有限序列,除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个直接后继。线性表的特点:(1)元素个数有限(2)逻辑上元素有先后次序(3)数据类型相同(4)仅讨论元素间的逻辑关系注:线性表是逻辑结构,顺序表和链表是存储结构。image.png区别:存储类别 顺序...原创 2018-08-14 19:42:00 · 162 阅读 · 0 评论 -
数据结构 基本概念
一. 数据结构三要素数据结构.png二.算法基本概念算法 是对特定问题求解步骤的一种描述,它是指令的有序序列,其中每一条指令表示一个或多个操作。此外还具有下列5个重要特性。有穷性 确定性 可行性 输入 输出三.算法效率的量度算法效率的量度是通过时间复杂度和空间复杂度来描述的。3.1 时间复制度T(n)=O(f(n)) n表示数据规模 O(f(n)) 表示运行...原创 2018-08-13 19:52:00 · 176 阅读 · 0 评论