- 博客(47)
- 问答 (29)
- 收藏
- 关注
RSS订阅原创 社交网络的中心度、中心势、社区发现算法（igraph包）
中心度1. 点度中心性节点的度；意义：该点单独的价值2. 紧密中心度（clossness centrality）公式：∣V∣−1∑i≠vdvi\frac{|V|-1}{\displaystyle \sum^{}_{i \neq v}{d_{vi}}}i=v∑dvi∣V∣−1某点到其他各点距离之和的平均值的倒数意义：某点到其他点的难易程度，越大说明越在中心，越能更快到达其他节点。3. 介数中心性（betweenness centrality）公式： ∑i≠j≠vgivjg
2021-12-26 13:44:58
3609
原创 pandas的切片loc方法特别慢、特别慢
今天在用pandas时，发现切片loc好慢！事情是这样的…需求：我有一个excel表，70多万行。我需要根据early_age、late_age两个字段的大小（419<=late_age<=early_age<=458）为条件，提取所有的数据，然后存入另一个excel，生成一个小的数据集。刚开始写的代码如下：data = pd.read_excel(r'D:\xxx.xlsx') # 764544行end_data = pd.DataFrame(columns=data.col
2021-12-09 23:35:09
2555
1
原创 层序遍历模板（C++）
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *
2021-08-16 12:50:01
335
原创 二分查找（C++）
// 二分查找，v升序int find(vector<int>& v, int x){ int l = 0, r = v.size(); while(l<=r){ int mid = (l+r)/2; if(v[mid] > x){ r = mid-1; } else if(v[mid] < x){ l = mid+1; }
2021-08-02 20:39:42
132
原创 选择排序（c++）
简单选择排序//#include<bits/stdc++.h>// 简单选择排序:// [0, end]找到一个最小值与第0位交换，// [1，end]再找一个最小值与第1位交换,// [2, end]再找一个最小值与第2位交换......#include<iostream>#include<cctype>#include<algorithm>#include<math.h>#include<vector>#i.
2021-07-24 11:26:00
112
原创 交换排序（c++）
冒泡排序//#include<bits/stdc++.h>// 冒泡排序#include<iostream>#include<cctype>#include<algorithm>#include<math.h>#include<vector>#include<map>#define ll long longusing namespace std;int n;vector<int> kv.
2021-07-23 16:52:34
246
原创 插入排序（c++）
直接插入排序//#include<bits/stdc++.h>#include<iostream>#include<cctype>#include<algorithm>#include<math.h>#include<vector>#include<map>#define ll long longusing namespace std;int n;vector<int> kv;// 直.
2021-07-21 22:24:17
149
原创 大整数除法、乘法、加法（C++实现）
//#include<bits/stdc++.h>#include<iostream>#include<cctype>#include<algorithm>using namespace std;string s;// 大整数除以一位整数string divide(string s, int x){ int temp = 0; for(int i=0; i<s.size(); i++){ temp = tem
2021-07-20 21:58:28
575
原创 C++实现字符串的split分割函数
C++没有类似Python的split函数，如何实现分割字符串呢？//#include<bits/stdc++.h>#include<iostream>#include<vector>using namespace std;string s;//s: 原始串 c:分隔符 sp:分割结果void split(string s, vector<string> &sp, string c){ int pos1, pos2; p
2021-06-28 21:44:32
194
1
原创 KMP算法C++代码实现
//#include<bits/stdc++.h>#include<iostream>#include<vector>#include<map>#include<stdlib.h>#include<algorithm>#include<string>#include<string.h>using namespace std;string s;int next_[100];// 求解next数
2021-06-06 22:22:08
201
原创 将Redis服务加入windows10系统服务
找到Redis的安装目录打开Windows PowerShell输入命令.\redis-server --service-install redis.windows-service.conf --loglevel verbose在windows的系统服务中打开Redis服务，并设置为手动
2021-04-14 15:22:12
281
原创 用pip安装Python库（在Anaconda Prompt中）
conda切换环境命令：activate 环境名pip install用豆瓣源：pip install 库名 -i http://pypi.douban.com/simple --trusted-host pypi.douban.com清华：https://pypi.tuna.tsinghua.edu.cn/simple阿里云：http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi.mirrors.ustc.edu.cn/sim
2021-04-14 15:11:13
615
原创 并查集
要用到并查集（union find）参考视频：B站@Python实现# 利用并查集# 并查集的关键就是 find_root函数 和 union函数()；# find_root函数：(寻找节点的根节点)# union函数：判断如果某条边的两个顶点的root节点一样，说明这两个点在同一个树上(或者说在同一个集合内)，此时也说明另一个问题：该“树”一定存在环【有环的就不叫树喽！！】# 如果root节点不一样，说明这两个顶点处于两个集合中，那么既然他俩有边，可以对这两个集合进行union：parent
2021-04-03 15:46:41
88
2
原创 蓝桥杯-合根植物
本题主要考察并查集（Union Find）如果对并查集不太清楚的，可以参考下面视频：B站视频Python代码实现：# 利用并查集# 并查集的关键就是 find_root函数 和 union函数()；# find_root函数：(寻找节点的根节点)# union函数：判断如果某条边的两个顶点的root节点一样，说明这两个点在同一个树上(或者说在同一个集合内)，此时也说明另一个问题：该“树”一定存在环【有环的就不叫树喽！！】# 如果root节点不一样，说明这两个顶点处于两个集合中，那么既然他俩有
2021-04-03 15:41:37
100
2
原创 c++关于set，map，list，tuple，无穷值，整型与字符串的转换等
定义无穷大/小：#include<limits.h>int a=INT_MIN;int b=INT_MAX;long long c=LONG_MAX;long long d=LONG_MIN;字符串与整形的转换：string s="12345.6";int a=stoi(s); //12345 string to intdouble b=stod(s); //12345.6 string to doublelong long c=stoll(s); //1234.
2021-04-01 19:34:31
547
原创 ST表的建立和查询
首先感谢博客：Misaka Mikoto以及up主：星垂月朦胧我是看到这篇博客和up主后对ST表的建立和查询有了一定的了解。写这篇博客也是为了做下笔记，方便复习！一：ST表的建立dp五部曲：dp[i][j]：表示区间左端点为iii，长度为2j2^j2j的区间最大元素，即：max[i,i+2j−1]max[i, i+2^j-1]max[i,i+2j−1]dp[i][j]=max(dp[i][j−1],dp[i+2j−1][j−1])dp[i][j]=max(dp[i][j-1], .
2021-03-27 22:41:50
895
原创 malloc为二维数组动态分配内存
首先区别一下double **a 与 double *a[]:#include <stdio.h>#include <stdlib.h>#include <iostream>using namespace std;int main(){ int row=20, colum=10; double **a; cout<<sizeof(a)<<endl; // 输出为4 double *b[row
2020-12-08 20:43:39
1616
原创 c++指针的坑
总结：一、使用指针的步骤：声明分配内存初始化二、对指针的的初始化只有两种方式：把一个分配了内存的地址赋给他用malloc给他分配一个内存，然后初始化如何理解1.呢？char buffer[100];strcpy(buffer, "aaa"); //buffer="aaa"是错误的；如果是char *buffer; buffer="aaa"则正确；虽然char *buffer；并没有给buffer分配内存，但是字符串常量“aaa”就相当于一个分配了内存的地址。char
2020-11-24 21:43:41
314
原创 Python 取字典中value最大的key及相关操作
# 给定一个kv = {'a':0, 'b':4, 'f':3, 'd':3, 'e':4}；kv = {'a':0, 'b':4, 'f':3, 'd':3, 'e':4}# 1. 输出kv中最大的keyprint(max(kv.keys()))# 2. 输出kv中最大的valueprint(max(kv.values()))# 3. 输出kv中最大的key 及对应的value，以tuple类型输出print(max(kv.items(), key=lambda x:x[0])) # k
2020-10-22 13:01:24
2378
原创 蓝桥杯-合根植物
并查集（union find）@Python# 利用并查集# 并查集的关键就是 find_root函数 和 union函数()；# find_root函数：(寻找节点的根节点)# union函数：判断如果某条边的两个顶点的root节点一样，说明这两个点在同一个树上(或者说在同一个集合内)，此时也说明另一个问题：该“树”一定存在环【有环的就不叫树喽！！】# 如果root节点不一样，说明这两个顶点处于两个集合中，那么既然他俩有边，可以对这两个集合进行union：parent[x_root] = y_
2020-10-07 00:22:25
233
原创 并查集
本题解决方法：并查集了解并查集：B站视频@Python实现# 利用并查集# 并查集的关键就是 find_root函数 和 union函数()；# find_root函数：(寻找节点的根节点)# union函数：判断如果某条边的两个顶点的root节点一样，说明这两个点在同一个树上(或者说在同一个集合内)，此时也说明另一个问题：该“树”一定存在环【有环的就不叫树喽！！】# 如果root节点不一样，说明这两个顶点处于两个集合中，那么既然他俩有边，可以对这两个集合进行union：parent[x_ro
2020-10-06 22:40:21
84
原创 Spark读取HBase数据（命令行+sbt打包编译）（按照林子雨老师教程会出错，此处记录一下坑）
Spark读取HBase数据（命令行+sbt打包编译）（按照林子雨老师教程会出错，此处记录一下坑）先看看林子雨老师的教程教程坑：坑 1.此处教程有错误；如果不按照下面的步骤做，后面执行下图命令时会报错:NoSuchMethodError:com.google.common.base.Preconditions.checkArgument(ZLjava/lang/String;CLjava/lang/Object;)V（当然，如果你已经遇到该错误了，也可以执行下面操作解决）步骤1:cp /usr/
2020-05-21 17:38:21
1028
1
转载 tart-dfs.sh 和start-all.sh的区别
start-dfs.sh 和start-all.sh的区别：start-dfs.sh 只启动namenode 和datanode, start-all.sh还包括yarn的resourcemanager 和nodemanager转载此处，谢谢作者wmxl
2020-05-17 21:55:38
512
原创 单链表的操作（C++）
单链表（C++）（实验2）：#include <iostream>using namespace std;//单链表单个结点的结构体typedef struct LNode{ int data; LNode *next;}LNode, *LinkList;//创建单链表(头插法)void CreateList_H(LNode *L, int n){ //n为需要插入元素的个数 //步骤1：初始化头结点 L->data = 0;
2020-05-12 21:18:45
196
原创 顺序表操作（C++）
顺序表操作（C++）（实验一）：#include <iostream>#define MAXSIZE 100using namespace std;//顺序表的结构体typedef struct SqList{ int *elem; int length;}Sqlist;//顺序表的初始化void InitList(Sqlist &L){ L.elem = new int[MAXSIZE]; L.length = 0;}//插入数
2020-05-12 16:36:12
293
原创 ubuntu下安装sbt（参考林子雨教程会有问题）
ubuntu下安装sbt（参考林子雨教程）：厦门大学林子雨教程注意：教程改的不是sbt的压缩包，直接给的jar包；直接按教程来；重点：执行这一步之前必须要有以下操作，因为如果按教程来，则是从国外的镜像下载，贼慢，基本凉凉；操作：1.执行命令：vim ~/.sbt/repositories你可能会疑惑，在用户界面找不到.sbt文件夹啊？？其实他是隐藏文件夹，在文件管理器中ctrl+h便可以找到；执行上面的命令是创建一个repositories文件；、2.在文件中加入以下内容:[repos
2020-05-09 02:40:54
4758
4
原创 hadoop 及 源码（.src.tar.gz）各个版本的下载路径
hadoop 及 源码（.src.tar.gz）各个版本的下载路径：清华大学镜像下载路径
2020-04-19 14:56:24
1005
1
原创 “KMP算法”中如何获取next[]数组
“KMP算法”中如何获取next[]数组：以模式串T=“abaabcac”为例：一、应对考试（要求写出T对应的next[]数组）：（快速手算）首先列出T的所有前缀（本身不是）：前缀最大匹配数a0ab0aba1abaa1abaab2abaabc0abaabca1Ta b a a b c a c...
2020-04-15 19:48:08
301
原创 Python中类似于C++中的while(cin>>x)的实现
Python中类似于C++中的while(cin>>x)的实现：1.首先要知道while(cin>>x)的作用，就是可以一直从控制台输入数据，直到输入ctrl+d结束；2.该情况通常出现在一些编程题中，题目会要求输入多组数据，其实后台输入时其实是输入的文件，文件以ctrl+d结束；3.那么在python中如何解决呢？其实在python中这个问题叫EOFError；所...
2020-03-30 21:24:08
2916
1
原创 “辗转相除法”求两个数的最大公约数+最小公倍数
“辗转相除法”求两个数的最小公倍数：过程模拟：如求两个正数8251和6105的最大公因数：（分析：辗转相除→余数为零→得到结果）解：8251＝6105×1＋2146显然8251与6105的最大公因数也必是2146的因数，同样6105与2146的公因数也必是8251的因数，所以8251与6105的最大公因数也是6105与2146的最大公因数。6105＝2146×2＋18132146＝1...
2020-03-26 00:36:47
1155
原创 邻接表法创建无向图（C++实现）
邻接表法创建无向图（C++实现）#include <stdio.h>#include <iostream>using namespace std;#define MAXSIZE 100 //最大顶点数typedef struct ArcNode{ //边节点信息 int adjvex; //该边所指向...
2020-03-25 01:03:53
4405
1
原创 c++结构体的“普通变量”和“指针变量”的区别
c++结构体的“普通变量”和“指针变量”的区别：普通变量：#include <stdlib.h>#include <iostream>using namespace std;typedef struct { int m;}Student, *Child;void Creat(Student &student){ //区别一：普通的不需要n...
2020-03-25 00:16:48
1194
原创 关于codeblocks无法调试的解决方法
关于codeblocks无法调试的解决方法：1.首先确保已经指定调试程序路径的配置：方法：Setting->Compiler->Toolchain…->选择codeblocks安装路径下的MinGW->OKSetting->Debugger->Default->路径为安装目录下的bin下的gdb32.exe（或gdb64.exe）2.如果...
2020-03-24 13:10:30
8482
1
原创 顺序栈 + 链栈（C++实现）
顺序栈 + 链栈（C++实现）/*顺序栈（C++版）*/#include <iostream>#include <stdio.h>using namespace std;#define MAXSIZE 100typedef struct{ int *base; int *top; int stacksize;}SqStack;void I...
2020-03-23 20:02:04
232
原创 单链表的创建、增删改查等操作（Python实现）
单链表的创建、增删改查等操作（Python实现）# 单链表class Node: def __init__(self, elem): self.elem = elem self.next = Noneclass SingleLinkedList: def __init__(self, length): self.head = ...
2020-03-22 22:42:00
617
原创 Class org.apache.hadoop.hdfs.DistributedFileSystem not found
用最新版本的Hadoop遇到的坑！原因是：Class org.apache.hadoop.hdfs.DistributedFileSystem由原本的hadoop-hdfs.2.7.1.jar中迁移到了hadoop-hdfs-client-3.1.1.jar 或更高版本解决方法一：加载hadoop-hdfs-client-3.1.1.jar参考：此博客如果方法一不成功：解决方法二：...
2020-03-20 02:03:36
5239
3
原创 ubuntu+windows10双系统安装（联想小新300亲测）
ubuntu+windows10双系统安装（联想小新300亲测）前提：本人已经安装windows10，并且windows10的BIOS模式为UEFI如何查看自己windows的BIOS模式：win+R->msinfo32(截的另一台笔记本的图）补充：UEFI和Legacy及UEFI+Legacy启动的区别：windows8以后的大都是UEFI安装步骤：一：首先制作ubun...
2020-03-18 22:44:33
910
空空如也
为什么没有输出呢？我得目的是想通过字符数组buffer[]对buf初始化，怎么实现呢？
2020-11-24
Java中关于适配器对事件的处理问题？？
2019-11-24
为什么背景一直是蓝色啊？？
2019-11-08
为什么我的codeblocks没有任何输出啊？？
2019-10-24
请问为什么第四行输出为5？？t.a++不是已经将obj1的a变成6了吗？？
2019-07-05
请问该题题目中“复制构造函数”是什么意思？应该选什么？为什么？？
2019-06-29
请问这个关于构造函数的题咋做？
2019-06-29
请问为什么我的代码提交的时候显示presentation错误？？怎么修改？？
2019-06-01
为什么将a*a*a+b*b*b+c*c*c换为a^3+b^3+c^3，结果不对啊？？？
2019-04-19
为什么输出结果为$23????
2019-03-30
为什么r,h无论输入多少值，输出结果都为0.000？？？
2019-03-05
怎么连样例都通不过啊？感觉没错啊？
2019-03-05
请问逻辑错哪了？？为什么输入为8时输出为5？？
2019-01-19
有以下语句，则以下的赋值语句不正确的是？
2019-01-14
请问下列说明正确的是？其他的错哪了？
2019-01-14
请问下列全部都合法的浮点型数据是？哪些不是，问什么？
2019-01-13
请问以下逗号表达式的值为多少？怎么求的？
2019-01-13
请问int sum[200] = { 0 };是什么意思，为什么可以不对数组初始化？？
2019-01-06
请问p前面的const意义何在？它存不存在，不都能避免被调函数对实参所指对象的修改吗？？
2019-01-05
请问这里的break能跳出for循环吗？
2019-01-04
输入一个整数，输出该所有整数的素数因子。大佬看看逻辑错哪了？？
2019-01-04
c++中关于for语句的问题
2018-12-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人