Data Structure
关注
分享
扫一扫
Data Structure
做人，最重要的就是开心嘛！
你整天瘫在床上，不学习不运动，幻想天上掉馅饼，白天遇事唯唯诺诺，晚上熬夜为情伤感，怀念那点鸡毛蒜皮的小事，这样的你凭什么还认为自己自命不凡？彻底认命摆烂，和自己和解的人很快乐；时刻努力奋斗向上，和人生搏斗的人也很快乐；只有在这两种选择之间摇摆不定、意志不定的人最可悲，也最痛苦。
展开
-
搜索词汇的Top K问题
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.net最开始还是用哈希分流的思路来处理，把包含百亿数据量的词汇文件分流到不同的机器上，具体多少台由规定或限制来决定。对每一台机器来说，如果分到的数据量依然很大，比如，内存不够或其他问题，可以再用哈希函数把每台机器的分流文件拆分成更小的文件处理。处理每一个小文件的时候，哈希表统计每种词及其词频，哈希表记录建立完成后，再遍历哈希表，遍历哈希表的过程中使用大小为100的小原创 2022-01-29 18:19:36 · 511 阅读 · 0 评论 -
根据统计字符串获取字符（Java）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.netpackage live.every.day.Programming.String;/** * 题目： * 根据统计字符串获取字符。 * * 思路： * 布尔型变量stage：true表示目前处在遇到字符的阶段，false表示目前处在遇到连续字符统计的阶段。 * 字符型变量cur：表示在上一个遇到字符阶段时，遇到的是cur字符。 * 整型变原创 2022-01-23 21:15:43 · 499 阅读 · 0 评论 -
判断一个无重复值的整型数组是否是搜索二叉树后序遍历的结果（Java）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.netpackage live.every.day.DataStructure.Tree;/** * 题目： * 判断一个无重复值的整型数组是否是搜索二叉树后序遍历的结果。 * * 思路： * 递归。 * * @author Created by LiveEveryDay */public class IsIntArrayBSTPostOr原创 2022-01-16 17:04:54 · 100 阅读 · 0 评论 -
Data Structure - Binary Tree (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by LiveEveryDay */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr,原创 2021-05-20 20:09:05 · 242 阅读 · 0 评论 -
Data Structure - AA Tree (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by FreeMan */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n原创 2021-05-19 17:30:27 · 207 阅读 · 0 评论 -
Data Structure - Splay Tree (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by FreeMan */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n原创 2021-05-17 11:59:23 · 198 阅读 · 0 评论 -
Data Structure - Red Black Tree (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by FreeMan */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n原创 2021-05-12 19:11:17 · 234 阅读 · 0 评论 -
Data Structure - AVL Tree (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by FreeMan */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n原创 2021-05-12 10:49:44 · 219 阅读 · 0 评论 -
Data Structure - Search Tree (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by LiveEveryDay */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr,原创 2021-05-07 11:50:59 · 211 阅读 · 0 评论 -
Data Structure - Queue (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by LiveEveryDay */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr,原创 2021-05-06 18:22:35 · 260 阅读 · 0 评论 -
Data Structure - List Stack (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by LiveEveryDay */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr,原创 2021-04-27 10:56:29 · 221 阅读 · 0 评论 -
Data Structure - Array Stack (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by FreeMan */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n原创 2021-04-26 11:02:27 · 223 阅读 · 1 评论 -
Data Structure - List (C)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Fatal.h - by Peace */#include <stdio.h>#include <stdlib.h>#define Error( Str ) FatalError( Str )#define FatalError( Str ) fprintf( stderr, "%s\n",原创 2021-04-19 14:11:55 · 248 阅读 · 0 评论 -
数据结构 - 单循环链表：选首领（C）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * ChiefElection.c - by Chimomo * * 选首领。 * N个游戏者围成一圈，从第一个人开始顺序报数1，2，3。凡报到3者退出圈子，最后留在圈子里的人为首领。 */#include <stdio...原创 2019-03-04 16:36:54 · 35895 阅读 · 1 评论 -
数据结构 - 反转单链表（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * 反转单链表的循环算法（C++）- by Chimomo */#include <iostream>#define NULL 0using namespace std;struct Node { char data; Node *next;};/** * Create single linke.原创 2019-02-18 14:13:07 · 75787 阅读 · 0 评论 -
数据结构 - 双向链表（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/** * DoublyLinkedList.h - Created by Chimomo */#ifndef CPPLEARNING_DOUBLYLINKEDLIST_H#define CPPLEARNING_DOUBLYLINKED...原创 2019-02-28 16:05:00 · 35132 阅读 · 0 评论 -
数据结构 - 二叉树（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net二叉树的定义 二叉树（BinaryTree）是n（n>=0）个结点的有限集，它或者是空集（n=0），或者由一个根结点及两棵互不相交的、分别称为这个根的左子树和右子树的二叉树组成。二叉树的性质性质1 二叉树第i层上的...原创 2019-02-26 18:10:43 · 54285 阅读 · 0 评论 -
数据结构 - 如何找到有环单链表的环的入口位置（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Created by Chimomo. * * 解法如下： * * 设定fast和slow两个指针，初始都指向head。 * 然后让fast每次走2步，slow每次走一步，如果发现fast和slow重合，则确定单向链表有环路...原创 2019-02-13 15:31:30 · 77257 阅读 · 0 评论 -
数据结构－求二叉树中结点的最大距离（C）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * BinaryTreeMaxNodeLength.cpp - by Chimomo */#include <iostream>using namespace std;template<class T>...原创 2019-02-28 16:17:59 · 35634 阅读 · 0 评论 -
数据结构 - 判断单链表是否有环（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * Created by Chimomo. */#include "SingleLinkedList.h"template<class T>bool SingleLinkedList<T>::hasLo...原创 2019-02-20 10:48:18 · 56833 阅读 · 0 评论 -
数据结构 - 单链表（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * SingleLinkedList.h - Created by Chimomo * * Implement Single Linked List. * Time complexities of find an element, ...原创 2019-02-25 10:38:36 · 55986 阅读 · 0 评论 -
数据结构 - 完全二叉树
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net完全二叉树是一种效率很高的数据结构，堆就是一种完全二叉树，效率极高。像十分常用的排序算法、Dijkstra算法、Prim算法等等都要用堆才能优化；经常提到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树。完全二叉树（Comp...原创 2019-02-18 10:45:16 · 66400 阅读 · 0 评论 -
Data Structure - Single Linked List (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * @author Created by Chimomo */public class SingleLinkedList<T> ...原创 2018-12-17 19:24:59 · 32633 阅读 · 0 评论 -
Data Structure - AVL Tree (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/** * Created by Chimomo * * 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。 * 在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。 * 查找、插入和删除在平均和最坏情况下都...原创 2018-12-26 17:15:15 · 32727 阅读 · 1 评论 -
Data Structure - Separate Chaining Hash Table (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;import java.util.LinkedList;import java.util.List;/** * Separate chaining...原创 2019-01-09 15:28:51 · 33445 阅读 · 0 评论 -
Data Structure - Quadratic Probing Hash Table (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Probing table implementation of hash tables. * Note that all "matchin...原创 2019-01-09 14:52:42 · 33060 阅读 · 0 评论 -
Data Structure - Pairing Heap (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Implements a pairing heap. * Supports a decreaseKey operation. * Not...原创 2019-01-09 14:32:56 · 33429 阅读 · 0 评论 -
Data Structure - Leftist Heap (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Implements a leftist heap. * Note that all "matching" is based on the...原创 2019-01-09 11:41:51 · 32651 阅读 · 0 评论 -
Data Structure - ClassicCuckooHashTable (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;import java.util.Random;/** * Classic cuckoo hash table implementation of ...原创 2019-01-02 19:17:39 · 32853 阅读 · 0 评论 -
Data Structure - CuckooHashTable (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;import java.util.Random;/** * Cuckoo hash table implementation of hash tab...原创 2019-01-02 17:04:01 · 32705 阅读 · 0 评论 -
Data Structure - Binary Heap (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Implements a binary heap. * Note that all "matching" is based on the ...原创 2018-12-25 19:43:08 · 32481 阅读 · 0 评论 -
Data Structure - Binary Search Tree (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/** * 二元查找树： 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： * （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； * （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的...原创 2018-12-25 15:52:49 · 32841 阅读 · 0 评论 -
Data Structure - Treap (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;import java.util.Random;/** * Implements a treap. * Note that all "matchi...原创 2018-12-29 15:27:46 · 33274 阅读 · 0 评论 -
Data Structure - Binomial Queue (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Implements a binomial queue. * Note that all "matching" is based on t...原创 2018-12-29 14:20:02 · 33050 阅读 · 1 评论 -
Data Structure - Doubly Linked List (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * @author Created by Chimomo */public class DoublyLinkedList<AnyTyp...原创 2018-12-18 17:44:12 · 34034 阅读 · 0 评论 -
Data Structure - Splay Tree (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Implements a top-down splay tree. * Note that all "matching" is based...原创 2018-12-27 12:12:09 · 33090 阅读 · 0 评论 -
Data Structure - Red Black Tree (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/** * Created by Chimomo * <p> * 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 * 它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中...原创 2018-12-27 10:27:05 · 33012 阅读 · 0 评论 -
Data Structure - Array List (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * @author Created by Chimomo */public class ArrayList<T> impleme...原创 2018-12-21 12:16:02 · 32461 阅读 · 0 评论 -
Data Structure - K-D Tree (Java)
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.netpackage chimomo.learning.java.datastructure;/** * Quick illustration of a two-dimensional tree. * * @author Created by...原创 2018-12-28 10:25:37 · 32774 阅读 · 0 评论 -
数据结构 - 把二叉查找树转变成排序的双向链表（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net/* * 把二元查找树转变成排序的双向链表 - by Chimomo * * 【思路】按照二叉树的中序遍历正好是按从小到大地顺序遍历全部节点。在遍历的过程中，更改它的逻辑结构。 */#include <iostream>...原创 2019-02-13 17:17:45 · 60102 阅读 · 0 评论