问题 A: 判断三角形形状 题目描述 给你三角形的三条边,你能告诉我它是哪种三角形吗? 如果是直角三角形,请输出“good”。如果是等腰三角形,请输出“perfect”。否则,请输出“just a triangle”。 题目保证输入数据合法。 输入 输入的第一行为一个整数t,表示测试样例的数量。 每 ...
分类:
其他好文 时间:
2020-06-04 13:28:16
阅读次数:
109
背景 ArrayList与LinkedList是Java编程中经常会用到的两种基本数据结构,在书本上一般会说明以下两个特点: 对于需要快速随机访问元素,应该使用ArrayList。 对于需要快速插入,删除元素,应该使用LinkedList。 该文通过实际的例子分析这两种数据的读写性能。 ArrayL ...
分类:
其他好文 时间:
2020-06-04 13:27:21
阅读次数:
36
1、求二叉树的最大深度。
2、判断一个二叉树是否是高度平衡的二叉树。
3、根据一棵树的前序遍历与中序遍历构造二叉树
分类:
其他好文 时间:
2020-06-04 11:59:21
阅读次数:
58
泛型程序设计的基本概念 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语:概念 用来界定具备一定功能的数据类型。例如: 将“可以比大小的所有数据类型(有比较运算符)”这一概念记为Comparable 将“具有公有的复制构造 ...
分类:
编程语言 时间:
2020-06-04 10:32:02
阅读次数:
67
线性表 线性表是具有相同特性的数据元素的一个有限序列,其中包括数组,链表、队列、栈等 散列表 1.前言 散列表其实就是数组的扩展 2.概念 将元素映射为下标,然后将数据存储在数组中对应下标的位置,当需要对元素进行操作时,使用同样的方法将元素映射为下标,找到下标的位置,从对应数组下标的位置取数据 ...
分类:
编程语言 时间:
2020-06-04 10:29:26
阅读次数:
71
什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码: public class QueueL ...
分类:
编程语言 时间:
2020-06-04 01:36:25
阅读次数:
73
什么是优先队列? 优先队列也是一种队列,只不过不同的是,优先队列的出队顺序是按照优先级来的;在有些情况下,可能需要找到元素集合中的最小或者最大元素,可以利用优先队列ADT来完成操作,优先队列ADT是一种数据结构,它支持插入和删除最小值操作(返回并删除最小元素)或删除最大值操作(返回并删除最大元素); ...
分类:
其他好文 时间:
2020-06-03 23:30:54
阅读次数:
66
1、至少知道go的fiber概念,调度原理,M/P/G的角色分工; 2、map的数据结构,get/put/delete过程,扩容机制; 3、slice的内存结构,扩容机制,巨型slice产生的垃圾回收问题; 4、interface底层结构,反射机制; 5、内存管理、分配是怎么进行的,垃圾回收的流程, ...
分类:
其他好文 时间:
2020-06-03 23:27:37
阅读次数:
76
算法,对前端人来说陌生又熟悉,很多时候我们都不会像后端工程师一样重视这项能力。但事实上,算法对每一个程序员来说,都有着不可撼动的地位。因为开发的过程就是把实际问题转换成计算机可识别的指令,也就是《数据结构》里说的,「设计出数据结构,在施加以算法就行了」。编写指令的好坏,会直接影响到程序的性能优劣,而指令又由数据结构和算法组成,所以数据结构和算法的设计基本上决定了最终程序的好坏。另外,在阅读源码时,
分类:
编程语言 时间:
2020-06-03 23:14:59
阅读次数:
88
C 语言的设计者把内存简单粗暴地想象成一个巨大的字节(Byte)数组。事实上,它被更加合理地划分成了两部分,即栈和堆。实际上,它们只是内存中的两块不同的区域,分别用来完成不同的任务而已。 栈栈是程序赖以生存的地方,所有的临时变量和数据结构都保存于其中,供你读取及编辑。每次调用一个新的函数,就会有一块 ...
分类:
编程语言 时间:
2020-06-03 21:57:32
阅读次数:
87