1.求单链表中有效节点个数 public static int GetLength(HeroNode headNode) { int length = 0; var cur = headNode.Next; while (true) { if (cur == null) break; length+ ...
分类:
编程语言 时间:
2020-06-16 00:43:04
阅读次数:
54
ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出,海伦公式算出面积,暴力枚举整数情况,得: 4,14,52,194,724等数据 之后就要灵性找规律了,得:a[i] = a[i-1]*4-a[i-2] 总结:1.对于类似题目,暴力枚 ...
分类:
其他好文 时间:
2020-04-14 00:35:13
阅读次数:
81
1. 顺序查找 package main import ( "fmt" ) func main() { //有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 //猜数游戏:从键盘中任意输入一个名称,判断数列中是否包含此名称【顺序查找】 //思路 //1 定义一个数组, 白眉鹰王、金毛狮王、紫衫龙王 ...
分类:
其他好文 时间:
2020-01-23 09:37:39
阅读次数:
99
1. 双向链表CRUD 1.1 思路分析 遍历 遍历和单链表一样,但可以有2个方向:往前 和 往后 添加(默认添加到链尾) 通过遍历先找到当前双向链表的尾结点 temp.next = newNode; newNode.pre = temp; 修改 原理与单链表相同 删除 因为是双向链表,故可直接找到 ...
分类:
其他好文 时间:
2020-01-19 19:13:00
阅读次数:
66
链表 链表是以节点的方式来存储 每个节点包含data域和next域,指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 单向列表 最大特点是可以将物理地址上不连续的数据连接起来,通过指针来对物理地址进行操作,实现增删改查等功能。 单链表分为两 ...
分类:
编程语言 时间:
2019-12-28 13:29:30
阅读次数:
83
链表: 以节点的方式来存储 每个节点包含data域,next域:指向下一个节点 各个节点不一定连续存储 分为带头节点和不带头节点(根据实际需求确定) head节点: 不存放具体数据,作用就是表示单链表的头 //单链表 public class SingleLinkedListDemo { publi ...
分类:
其他好文 时间:
2019-12-10 22:14:17
阅读次数:
111
双向链表 管理单向链表的缺点分析: 1、单向链表,查找的方法只能是一个方向,而双向链表可以向前或者向后查找 2、单线链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除。 应用实例:使用带 head 头的双向链表实现 — 水浒英雄排行榜 双向链表如何完成遍历,添加,修改和删除的思路示意图: ...
分类:
其他好文 时间:
2019-09-22 10:39:34
阅读次数:
91
本文介绍一个古老但是高效的求平方根的算法及其python实现,分析它为什么可以快速求解,并说明它为何就是牛顿迭代法的特例。 ...
分类:
编程语言 时间:
2019-08-24 16:55:38
阅读次数:
356
useState react对useState进行了封装,调用了mountState。 mountState 如果initialState是函数还可以执行。 生成一个dispatch方法,通过闭包绑定当前states。 把初始值存到memoizedState上。这个memoizedState绑定到f ...
分类:
其他好文 时间:
2019-07-31 19:01:29
阅读次数:
193
双向链表 约瑟夫问题 JAVA package linkedlist; public class Josephu { public static void main(String[] args) { CircleSingleLinkedList csll = new CircleSingleLink ...
分类:
其他好文 时间:
2019-06-29 22:37:20
阅读次数:
148