JaSparrow-CSDN博客

KDD步骤：数据清理数据集成数据选择数据变换数据挖掘模式评估知识表示数据挖掘概念：从大量的、错综复杂的数据中挖掘哪些令人感兴趣的（易被理解、新颖的、潜在有用的、非平凡的）模式或知识构成数据挖掘算法的三要素：模式记述语言模式评价模式探索数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合，支持管理过程的决策过程。主要方法分类聚类相关规则回归其他如何处理噪音数据?分箱聚类计算机和人工检查相结合回归频繁模式: 频繁出现在数据集中的模式(如项集、

2022-01-07 15:09:59 374

原创数据挖掘复习

KDD步骤：数据清理数据集成数据选择数据变换数据挖掘模式评估知识表示数据挖掘概念：从大量的、错综复杂的数据中挖掘哪些令人感兴趣的（易被理解、新颖的、潜在有用的、非平凡的）模式或知识构成数据挖掘算法的三要素：模式记述语言模式评价模式探索数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合，支持管理过程的决策过程。主要方法分类聚类相关规则回归其他如何处理噪音数据?分箱聚类计算机和人工检查相结合回归频繁模式: 频繁出现在数据集中的模式(如项集、子序列或子结

2022-01-07 14:28:57 580

原创数据挖掘1

KDD步骤：数据清理数据集成数据选择数据变换数据挖掘模式评估知识表示数据挖掘概念：从大量的、错综复杂的数据中挖掘哪些令人感兴趣的（易被理解、新颖的、潜在有用的、非平凡的）模式或知识构成数据挖掘算法的三要素：模式记述语言模式评价模式探索数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合，支持管理过程的决策过程。主要方法分类聚类相关规则回归其他如何处理噪音数据?分箱聚类计算机和人工检查相结合回归频繁模式: 频繁出现在数据集中的模式(如项集、子序列或子结

2022-01-07 14:28:14 556

原创 R语言-入门学习

R 语言的 "Hello, World!"myString <- "hello,world!"print(myString)注意：R 语言赋值使用的是左箭头 <- 符号，不过一些新版本也支持等号 =。R 语言的有效的变量名称由字母，数字以及点号 . 或下划线 _ 组成。变量名称以字母或点开头。 . 号开头后面不能跟着数字。最新版本的 R 语言的赋值可以使用左箭头 <-、等号 = 、右箭头 -> 赋值:查看已定义的变量可以使用 ls() 函数删除变量可以使用

2021-08-12 13:28:37 155

原创考试--组成原理

简述CPU的基本功能指令控制：控制程序中指令的执行顺序操作控制：控制部件按指令的要求进行动作时间控制：对各种操作实施时间上的定时数据加工：对数据进行算术运算和逻辑运算中断处理：无简述三种DMA传送方式停止cpu访存周期挪用DMA与CPU交替访问DRAM芯片需要进行刷新操作，简述集中式刷新的基本原理和优缺点集中式刷新：指在一个刷新周期内，利用一段固定的时间，依次对存储器的所有行进行逐一再生，在此期间停止对存储器的读写操作，称为“死时间”，又称访存“死区”。优点是读写操作时不受刷新工

2021-07-04 19:11:44 136

原创 C++数据结构——散列表(开散列)

#include <iostream>#include <cmath>using namespace std;const int Maxsize=11;struct Node{ int data; Node* next;};class HashTable2{public: HashTable2(); ~HashTable2(); int Insert(int k); Node* Search(int k); v

2021-05-31 10:20:46 813 1

原创 C++数据结构——散列查找(闭散列表)

#include <iostream>#include <cmath>using namespace std;const int MaxsSize=11;class HashTable1{public: HashTable1(); int Insert(int k); int Search(int k); void Print();private: int H(int k); //散列函数 int ht[MaxsS

2021-05-31 09:51:16 935

原创数据结构(C++)——五种查找技术总结

#include <iostream>#include <cmath>using namespace std;class Search{private: int * data; int length;public: Search(int a[],int n); int SeqSearch(int k); int BinSearch_1(int k); int BinSearch_2(int x,int low,int hei

2021-05-31 09:11:31 301

原创数据结构(C++) —— 八种排序算法总结

#include <iostream>#include <cmath>using namespace std;class Sort{private: int* data; int length; int quick(int first,int last); void Merger(int first,int last1,int last2); void MergePass(int h); public: Sort(i

2021-05-26 23:04:20 708

原创 C++ 数据结构——顺序表二分查找（递归，非递归）

#include <iostream>using namespace std;const int maxsize=100;class Search{private: int data[maxsize]; int length;public: Search(int a[],int n); int SqlSearch(int x); int BinSearch_1(int x); int BinSearch_2(int x,int low,

2021-05-12 21:00:12 318

原创数据结构——邻接表

/* 邻接表 */#include<iostream>using namespace std;const int maxsize=10;int visited[maxsize]={0};struct EdgeNode{ int adjvex; EdgeNode* next;};struct VertexNode{ char vertex; EdgeNode* firstEdge;};class ALGraph{private:

2021-05-05 10:14:01 222

原创数据结构——字符串与数组知识点总结

字符串理论字符串是数据元素为单个字符的线性表，一般采用顺序存储。在主串S中寻找字串T的过程称为模式匹配，T称为模式。主要的算法有BF算法，KMP算法。BF算法数组理论数组是由类型相同的数据元素构成的有序集合。一维数组可以看作一个线性表，二维数组可以看作线性表的线性表，所以，数组是线性表的推广。数组是一个具有固定格式和数量的数据集合，在数组是上一般不能执行插入删除操作，因此，数组中只能读取相应的元素和存储或修改相应的数据元素。二维数组存储常用的方法是按行优先和按列优先存储，按行优先是先

2021-04-27 12:20:23 1744

原创数据结构——栈和队列知识点总结

栈理论栈是限定仅在表的一端进行插入和删除操作的线性表，允许插入删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈具有先进后出的特性栈存储结构的实现顺序栈，链栈，两栈共享空间顺序栈和链栈的比较顺序栈和链栈基本操作的时间复杂度均为O(1),因此唯一可以比较的是空间性能。当栈使用的过程中元素个数变化比较大的时候用链栈，反之，应用顺序栈。队列理论队列是只允许在一端进行插入操作，另一端进行删除操作的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。队列具有先进先出

2021-04-27 11:43:47 1026

原创数据结构——线性表知识点总结

理论线性表是一种最简单，最基本的数据结构用来描述数据元素之间单一的前去和后继关系。所有二维表的逻辑结构都是线性的。线性表的顺序存储结构称为顺序表，其基本思想是用一段连续的存储单元依次存储线性表的数据元素。只要确定了存储顺序表的起始位置，计算任意一个元素的存储地址的时间都是相等的，具有这一特点的存储结构称为随机存储。线性表存储结构的实现顺序表，单链表，双链表，循环单链表，顺序表动态初始化顺序表和链表的比较时间性能比较取出线性表中的某个元素，使用顺序表更快，时间性能为O(1);相比之下

2021-04-27 11:27:13 1515

原创数据结构——绪论知识点总结

绪论 1. 数据：数据是输入到计算机中并能被计算机程序识别和处理的符号 2. 数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 3. 数据项：构成数据元素的最小单位称为数据项 4. 数据结构：数据结构是指相互之间存在一定关系的数据元素的集合。数据元素是讨论数据结构时涉及的最小数据单位。 5. 数据结构分为逻辑结构和存储结构 6. 逻辑结构：逻辑结构是指数据元素以及数据元素之间的逻辑关系。 7. 逻辑结构分为：集合，线性结构，图结构，树结构 8. 集合：数据

2021-04-20 16:44:20 433

原创 Java——HashSet和LinkedHashSet集合常用方法

import java.util.HashSet;import java.util.LinkedHashSet;import java.util.Scanner;import java.util.Set;/*java.util.Set 接口 extends Collection接口Set接口特点: 1 不允许存储重复元素 2 没有索引，没有带索引的方法也不能使用普通for循环遍历java.util.HashSet 集合 implements Set接口HashSet集合特点

2021-04-15 23:17:14 748

原创 C++ 数据结构——线性表的查找技术（顺序查找）

/* 线性表——顺序查找 */#include<iostream>#include<string>using namespace std;const int maxsize=100;class LinkSearch{private: int data[maxsize]; int length;public: LinkSearch(int a[],int n); int SeqSearch(int k);};LinkSearch:

2021-04-14 21:35:14 1456

原创 Java——LinkedList集合常用方法

LinkedList集合中常用的方法：1 boolean add(E e); 向集合中添加元素2 boolean addFirst(E e); 向集合开头添加元素3 boolean addLast(E e); 向集合尾部添加元素4 E getFirst(); 从集合中获取头部元素5 E getLast(); 从集合中获取尾部元素6 E removeFirst(int index); 从集合中删除第一个元素，并返回该元素7 E removeLast(int index); 从集合中删

2021-04-14 09:34:44 829

原创 Java——ArrayList集合常用方法

ArrayList集合中常用的方法：1 boolean add(E e); 向集合中添加元素2 E get(int index); 从集合中获取元素，下标为index3 E remove(int index); 从集合中删除元素，并返回该元素，下标为index4 int size(); 返回集合元素数目import java.util.ArrayList;import java.util.Scanner;import java.util.List;public class Main {

2021-04-13 23:58:35 522 1

原创 Java——List集合常用方法

java.util.List接口 extends Collection接口List接口特点有序的集合，存储的元素和取出元素的顺序相同有索引允许存储相同元素List接口中带有索引的方法（特有）void add(int index,E element):将指定元素存储到指定位置E get(int index):返回索引元素E remove(int index):删除指定位置元素并返回E set(int index,E element):将索引元素替换为指定的元素，并返回替换前的元素**im

2021-04-12 23:54:47 533 1

原创 C++ 数据结构——二路归并（非递归实现）

/* 二路归并排序（非递归实现） */#include <iostream>using namespace std;int length=10;int *data;void Merge(int first,int last1,int last2){ int i,j,k; int *temp=new int[length]; i=first;j=last1+1;k=first; while (i<=last1&&j<=la

2021-04-11 17:06:47 374

原创 C++ 数据结构——二路归并排序（递归）

/* 二路归并排序（递归实现） */#include <iostream>using namespace std;int length=12;int *data;void Merge(int first1,int last1,int last2){ int *temp=new int[length]; int i=first1,j=last1+1,k=first1; while (i<=last1&&j<=last2)

2021-04-11 15:24:31 951 2

原创 C++ 数据结构——堆排序

/* 堆排序 */#include <iostream>using namespace std;int *data;void Sift(int k,int last){ int i,j,temp; i=k;j=2*i+1; while (j<=last) { if(j<last&&data[j]<data[j+1]) j++; if(data[i]>data[j])

2021-04-11 14:08:43 132

原创 C++ 数据结构——选择排序

/* 选择排序 */#include <iostream>using namespace std;void SelectSort(int a[],int n){ int i,j,index,k; for(i=0;i<n-1;i++) //进行n-1次排序 { index=i; for(j=i+1;j<n;j++) //在无序区选择最小元素 { if(a[

2021-04-11 13:18:17 172

原创 C++ 数据结构——快速排序

/* 快速排序 */#include <iostream>using namespace std;int *data;int Partition(int first,int last){ int i=first,j=last,temp; while (i<j) { while (i<j&&data[i]<=data[j]) j--; //右侧扫描 if(i<j) {

2021-04-11 11:51:10 161

原创 C++ 数据结构——冒泡排序

/* 冒泡排序 */#include <iostream>using namespace std;void BubbleSort(int a[],int length){ for(int i=0;i<length-1;i++) { for(int j=0;j<length-i-1;j++) { if(a[j]>a[j+1]) { int t

2021-04-11 11:05:22 242

原创 C++ 数据结构——希尔排序

/* 希尔排序 */#include <iostream>using namespace std;void ShellSort(int a[],int length){ int d,i,j,temp; for(d=length/2;d>=1;d=d/2) { for(i=d;i<length;i++) { temp=a[i]; for(j=i-d;j>=0&amp

2021-04-11 10:54:03 176

原创 C++ 数据结构——直接插入排序

/* 直接插入排序 */#include <iostream>using namespace std;void InsertSort(int a[],int length){ int i,j,temp; for(i=1;i<length;i++) { temp=a[i]; for(j=i-1;j>=0&&temp<a[j];j--) { a[j+1]=a[

2021-04-11 10:38:46 136

原创 C++ 数据结构——无向图遍历（邻接矩阵）

/* 无向图(邻接矩阵) */#include <iostream>using namespace std;const int maxsize=10;int visited[maxsize]={0};template<typename T>class MGraph{private: T vertex[maxsize]; int edge[maxsize][maxsize]; int vertexNum,edgeNum;public:

2021-04-10 22:57:05 722

原创 C++ 数据结构——哈夫曼树（最优二叉树）

/* 哈夫曼树（最优二叉树） */#include <iostream>#include <string>using namespace std;struct Node{ int weight; int parent,lchild,rchild;};class HuffmanTree{private: Node *hufftree; int num; void Select(int n,int &i1,int &a

2021-04-08 17:58:41 951

原创 C++ 数据结构——二叉树

/* 二叉链表 */#include <iostream>#include <string>using namespace std;template<typename T>struct BiNode{ T data; BiNode<T>*lchild,*rchild;};template<typename T>class BiTree{private: BiNode<T>* root;

2021-04-02 23:12:35 130

原创 C++ 数据结构——BF算法

/* BF算法 */#include <iostream>#include <string>using namespace std;int main(){ string s1,s2; cin>>s1>>s2; int i=0,j=0,start=0; while (s1[i]!='\0'&&s2[j]!='\0') { if(s1[i]==s2[j]) {

2021-04-02 08:55:32 1800

原创 C++ 数据结构——双端队列

/* 双端队列 */#include <iostream>using namespace std;const int maxsize=100;template<typename T>class DouQueue{private: T data[maxsize]; int front,rear;public: DouQueue(); ~DouQueue(); void EnQueueHead(T x); void En

2021-04-01 17:57:40 293

原创 C++ 数据结构——两栈共享空间

/* 两栈共享空间 */#include <iostream>using namespace std;const int maxsize=100;template<typename T>class BothStack{private: T data[maxsize]; int top1,top2;public: BothStack(); ~BothStack(); void Push(int i,T x); T Po

2021-04-01 16:46:45 818

原创 C++ 数据结构——链队

/* 链队列 */#include <iostream>using namespace std;template<typename T>struct Node{ T data; Node<T>*next;};template<typename T>class LinkQueue{private: Node<T>*front,*rear;public: LinkQueue(); ~L

2021-03-31 23:46:46 134

原创 C++ 数据结构——循环队列

/* 循环队列 */#include <iostream>using namespace std;const int maxsize=100;template<typename T>class CirQueue{private: T data[maxsize]; int front,rear;public: CirQueue(); ~CirQueue(); int Empty(); void EnQueue(T a

2021-03-31 22:55:43 196

原创 C++ 数据结构——链栈

/* 链栈的实现 */#include <iostream>using namespace std;template<typename T>struct Node{ T data; Node<T>* next;};template<typename T>class LinkStack{private: Node<T>* top;public: LinkStack(); ~LinkSt

2021-03-24 23:34:37 185

原创 C++ 数据结构——顺序栈

/* 顺序栈的实现 */#include <iostream>using namespace std;const int MaxSize=100;template<typename T>class SeqStack{private: int top; T data[MaxSize];public: SeqStack(); ~SeqStack(); void Push(T a); T Pop(); T GetT

2021-03-24 22:54:44 118

原创 C++ 数据结构——顺序表的动态存储

/* 顺序表的动态存储 */#include <iostream>using namespace std;const int InitSize=100;const int IncreSize=10;template<typename T>class SeqList{private: int length; T* data; int maxSize;public: SeqList(); SeqList(T a[],int n

2021-03-24 22:25:26 195

空空如也

空空如也