
数据结构
cmhy
这个作者很懒,什么都没留下…
展开
-
递归
递归不过,别看我说了这么多,递归本身可是一点儿都不“高冷”,咱们生活中就有很多用到递归的例子。周末你带着女朋友去电影院看电影,女朋友问你,咱们现在坐在第几排啊?电影院里面太黑了,看不清,没法数,现在你怎么办?别忘了你是程序员,这个可难不倒你,递归就开始排上用场了。于是你就问前面一排的人他是第几排,你想只要在他的数字上加一,就知道自己在哪一排了。但是,前面的人也看不清啊,所以他也问他前面的人。就这...原创 2020-04-18 19:52:21 · 2662 阅读 · 0 评论 -
hash算法 (hashmap 实现原理)
转载 Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射, pre-image ),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。转载 2016-05-21 15:27:48 · 312 阅读 · 0 评论 -
二叉树的遍历
遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为 前序遍历,中序遍历,后序遍历。 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点原创 2016-05-21 16:07:27 · 268 阅读 · 0 评论 -
排序算法(冒泡 插入 快速 归并)java
列表内容冒泡 “` public static void bubble(int[]array){ for(int i=0; i 2. 插入public static void insert(int[]array){ int i,j; int currentValue; int position; for(i=1;i原创 2016-05-22 17:01:07 · 418 阅读 · 0 评论 -
游标
在数据库中,游标是一个十分重要的概念。游标提供了一种对从表中检索出的数据进行操作的灵活手段,就本质而言,游标实际上是一种能从包括多条数据记录的结果集中每次提取一条记录的机制。游标总是与一条SQL 选择语句相关联因为游标由结果集(可以是零条、一条或由相关的选择语句检索出的多条记录)和结果集中指向特定记录的游标位置组成。当决定对结果集进行处理时,必须声明一个指向该结果集的游标。如果曾经用 C 语言写过对原创 2016-05-22 20:18:06 · 308 阅读 · 0 评论