- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【学习笔记】【力扣题库】有效的数独 难度：中等
判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[ ["5","3",".",".",...
2019-03-28 15:15:26
1545
原创 【学习笔记】【力扣题库】接雨水 难度：困难
给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解题逻辑：1、总逻辑：我...
2019-03-28 14:54:05
460
原创 【学习笔记】存储密度概念
存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）。这里的结构一般指的是数据结构，主要通过计算机中数据的存储结构来影响存储密度。1、结构数据本身所占存储量 = 数据域所占存储量2、结点结构所占的存储总量 = （数据域+结点域）所占存储量注：指针存储量与机器位数有关，如32位机指...
2019-03-19 00:54:09
13509
6
原创 【学习笔记】数据结构之单向链表实现
注：链表的结构应该为:指针头（可省略）->结构头->数据块->链表尾(NULL)1、单向链表应包含数据域与指向下一个结点的指针域两部分2、在插入新结点时，只需将自己的next设为上一个结点的next，上一个结点的next设为自己即可完成.node->next = lastNode->next;lastNode->next = node;...
2019-03-19 00:38:20
233
原创 【学习笔记】数据结构之线性表
线性表相当于一个可自定义类型具有私有方法的数组1、线性表应该提前开辟用于容纳数据的空间2、线性表应该具有所需数据类型的数组3、线性表应具有若干操作数据的方法具体方法：1）MakeEmpty(L) 这是一个将L变为空表的方法2）Length（L） 返回表L的长度，即表中元素个数3）Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）4）Prior...
2019-03-18 21:35:10
186
原创 【学习笔记】数据结构与算法学习之时间复杂度
时间复杂度分为：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)具体计算方法：1、求得算法使用n的多项式2、取最高次项3、将系数取为1如：for(i = 0;i < n;i++){ for(j = i;j < n;j++){ do_Some_Thing() }}...
2019-03-18 21:24:59
463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人