2018 年 12月随笔档案 - wydxry

二叉树的构造与遍历

摘要：1 #include 2 using namespace std; 3 4 typedef struct node 5 { 6 char data; 7 struct node *lchild; 8 struct node *rchild; 9 }BiTreeNode,*BiTree; 10 11 void createBiTree(BiTree ... 阅读全文

posted @ 2018-12-31 00:03 wydxry 阅读(268) 评论(0) 推荐(0) 编辑

最小生成树

摘要：#include #include const int N=10005; using namespace std; struct edge { int u,v,w; bool operator w >n&&n){ m=n*(n-1)/2; for(int i=0;i>e[i].u>>e[i].v>>e[i].w; cout #i... 阅读全文

posted @ 2018-12-30 21:28 wydxry 阅读(185) 评论(0) 推荐(0) 编辑

并查集

摘要：1 #include 2 using namespace std; 3 #define MAX_N 1000 4 int par[MAX_N]; 5 int ranks[MAX_N]; 6 7 //初始化n个元素 8 void init(int n) 9 { 10 for(int i=0;i<n;i++){ 11 par[i]=i; 12 ... 阅读全文

posted @ 2018-12-30 20:30 wydxry 阅读(210) 评论(0) 推荐(0) 编辑

set

摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <queue> 4 #include <set> 5 using namespace std; 6 int main() 7 { 8 //声明 9 set<int> s; 10 11 //插入元阅读全文

posted @ 2018-12-30 19:51 wydxry 阅读(252) 评论(0) 推荐(0) 编辑

map

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 map mp; 8 map ::iterator it; 9 mp.insert({'a',1}); 10 mp.insert({'b',2}); 11 mp.insert({'c',... 阅读全文

posted @ 2018-12-30 19:03 wydxry 阅读(299) 评论(0) 推荐(0) 编辑

优先队列

摘要：调用priority_queue<int> pq; 默认为最大堆调用下面的可以指定最大堆或者最小堆 priority_queue<int,vector<int>,less<int> > p; priority_queue<int,vector<int>,greater<int> > q; 阅读全文

posted @ 2018-12-30 18:40 wydxry 阅读(261) 评论(0) 推荐(0) 编辑

队列

摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <queue> 4 using namespace std; 5 int main() 6 { 7 queue<int> q; 8 q.push(1);//1 9 q.push(2);//1,2 阅读全文

posted @ 2018-12-30 18:26 wydxry 阅读(275) 评论(0) 推荐(0) 编辑

栈

摘要：1 #include <cstdio> 2 #include <stack> 3 using namespace std; 4 int main() 5 { 6 stack<int> s; 7 s.push(1);//1 8 s.push(2);//1,2 9 s.push(3);//1,2,3 1 阅读全文

posted @ 2018-12-30 17:59 wydxry 阅读(255) 评论(0) 推荐(0) 编辑

最长公共子序列

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 1005 8 int dp[N+1][N+1]; 9 int b[N+1][N+1]; 10 char str1[N],str2[N]; 11 void lcs(int len1,int l... 阅读全文

posted @ 2018-12-30 12:13 wydxry 阅读(234) 评论(0) 推荐(0) 编辑

快速排序

摘要：1 #include <iostream> 2 using namespace std; 3 void Qsort(int a[],int l,int r) 4 { 5 if(l>=r) return ; 6 int ll=l,rr=r,key=a[ll]; 7 while(ll<rr){ 8 wh 阅读全文

posted @ 2018-12-30 00:33 wydxry 阅读(225) 评论(0) 推荐(0) 编辑

二分查找

摘要：#include <iostream> using namespace std; int binSearch(int a[],int b,int n) { int l=0,r=n-1,mid=0; while(l<=r){ mid=(l+r)>>1; if(a[mid]==b) return mid 阅读全文

posted @ 2018-12-29 23:00 wydxry 阅读(198) 评论(0) 推荐(0) 编辑

Python爬虫与数据图表的实现

摘要：要求： 1. 参考教材实例20，编写Python爬虫程序，获取江西省所有高校的大学排名数据记录，并打印输出。 2. 使用numpy和matplotlib等库分析数据，并绘制南昌大学、华东交通大学、江西理工大学三个高校的总分排名、生源质量（新生高考成绩得分）、培养结果（毕业生就业率）、顶尖成果（高被引阅读全文

posted @ 2018-12-26 18:00 wydxry 阅读(2116) 评论(0) 推荐(0) 编辑

降维实例之主成分分析

摘要：数据集来源：https://www.kaggle.com/psparks/instacart-market-basket-analysis 思路：实例代码：运行结果：从结果中可以看出数据的维数降到了27 阅读全文

posted @ 2018-12-24 23:55 wydxry 阅读(877) 评论(0) 推荐(0) 编辑

数据集之转换器以及估计器

摘要：数据集的结构：特征值+目标值（有些可以没有目标值）数据集：uci kaggle 数据处理工具：pandas sklearn 缺失值重复值不需要处理转换器是一类实现了特征工程的API：估计器是一类实现了算法的API：测试代码：运行结果：阅读全文

posted @ 2018-12-24 20:49 wydxry 阅读(381) 评论(0) 推荐(0) 编辑

机器学习算法分类以及开发流程

摘要：监督学习：特征值+目标值非监督学习：特征值分类：目标值为离散型回归：目标值为连续型开发流程：类似于数学建模的过程阅读全文

posted @ 2018-12-24 17:49 wydxry 阅读(852) 评论(0) 推荐(0) 编辑

数据的降维之特征选择及主成分分析

摘要：数据降维维度：即特征的数量数据降维的方法有：1.特征选择 2.主成分分析特征选择：代码实例：运行结果：主成分分析PCA：代码实例：运行结果：阅读全文