无序容器（unordered_map,unordered_set,unordered_multimap...） 与关联容器（map, set）的区别主要在于底层实现使用的映射方式上，无序容器采用的是Hash方法，而关联容器采用的是红黑树。 在 unordered_map 内部，使用的 Hash Ta ...
转载
2021-10-27 11:28:00
64阅读
2评论
Arrayss work well for unordered sequences, and even for ordered squences if they don't change much. But if you want to maintain an ordered list that a
转载
2017-04-15 21:12:00
95阅读
2评论
kmp算法 例题: 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N，表示字符串 P 的长度。 第二行输入字符串 P。 第 ...
转载
2021-09-24 23:01:00
79阅读
2评论
/** An interface that describes the operations of a set of objects. @author Charles Hoot, Frank M. Carrano @version 4.0*/public interface SetInterface<T>{&nb
原创
2024-09-12 21:38:31
84阅读
【Description】 A queue is a collection that implements the first-in-first-out protocal. This means that the only accessiable object in the collection i
转载
2016-03-07 08:55:00
96阅读
2评论
单调栈???????? 单调栈的性质如下： 元素具有单调性； 栈顶删除破坏单调性的元素； 使用单调栈可以找到元素向左遍历的第一个比他小的元素（单增栈），也可以找到元素向左遍历第一个比他大的元素（单减栈）； 单调栈的题目具有特点： 离自己最近（栈的后进先出的性质） 比自己大（小）、高(低)； 模拟单调栈：（递 ...
转载
2021-09-24 23:01:00
94阅读
2评论
链表与邻接表 单链表 定义：n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点同时每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点 专业术语 首节点：存放第一个有效数据的节点 尾节点：存放最后一个有效数据的节点 头结点：位于首节点之前的一个节点，头结点并不存放有效的数据，加 ...
转载
2021-09-24 23:00:00
85阅读
2评论
顺序表 md忘更顺序表了 定义顺序表 #define N 10 //顺序表初始长度 typedef struct { int len;//顺序表当前长度 int maxsize ;//顺序表最大容量 int *data ; //指针 }List; 初始化 void ini(List &L){ L.l ...
转载
2021-09-24 22:58:00
75阅读
2评论
心里有点”B树”。
原创
2022-10-21 16:03:22
87阅读
#include<stdio.h>
#include<stdlib.h>
#include"LinkList.h"
//创建单链表
void CreateList(LinkList L,DataType a[],int n){
int i;
for(i=1;i<=n;i++)
InsertList(L,i,a[i-1]);
}
//用链表实现选择排序。将
转载
2017-06-02 18:08:00
67阅读
2评论
The Java Connections FrameWork is a group of class or method and interfac l package. Its main purpose is to provide a unified framewor...
转载
2015-06-08 11:27:00
90阅读
In an attempt to remove duplicate elements from list, I go to the lengths to take advantage of methods in the java api. After investiagting the docume
原创
2021-08-06 13:32:00
68阅读
Last night it took me about two hours to learn arrays. For the sake of less time， I did not put emphaises on the practice question, just now when read...
转载
2014-11-12 12:05:00
46阅读
//_DataStructure_C_Impl:链串 #include<stdio.h> #include<stdlib.h> #include<string.h> #define ChunkSize 4 #define stuff '#' //串的结点类型定义 typedef struct Chu
转载
2017-06-27 13:26:00
70阅读
2评论
#include<stdlib.h>#include<stdio.h>typedef int KeyType;//元素类型定义typedef struct{ KeyType key; //keyword int hi; //冲突次数}DataType;//哈希表类型定义typedef struct{ DataType *data; int tableSiz
转载
2017-04-30 08:00:00
69阅读
2评论
前言 在学习数据结构的时候，第一篇就是链表。这TM简直是给了我一个下马威。 第一感受：这是什么鬼东西！！！ 第二感受：学了感觉没啥用。 第三感受：用李昊十年寿命换我学会链表 基本概念 链表由n个结点链组成，第一个结点的存储位置叫做头指针，最后一个结点的指针为“空”(NULL) 结点：包括数据域和指针 ...
转载
2021-09-24 23:03:00
63阅读
2评论
Statements: This blog was written by me, but most of content is quoted book【Data Structure with Java Hubbard】 【Description】 This simulationillust
原创
2022-01-12 09:42:51
39阅读
Method4:GetsthevalueofelementnumberiForexample,iflistis{22,33,44,55,66,77,88,99},thenget(list,2)willreturn44.Solution 1: static int get(Node list, int...
转载
2015-09-22 14:42:00
50阅读
2评论
In the Java collection framework, there are three similar methods, addAll(),retainAll() and removeAll(). addAll(), the retainAll(), and the removeAll(
原创
2022-01-12 11:25:12
418阅读
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"SeqString.h"
/*函数的声明*/
int B_FIndex(SeqString S,int pos,SeqString T,int *count);
int KMP_Index(SeqString S,int pos,
转载
2017-05-13 14:40:00
129阅读
2评论
