qq_36162275的博客

转载 vitualbox下centos7安装图形化界面

yum groupinstall “GNOME Desktop” -y如果遇到Transaction check error:file /boot/efi/EFI/centos from install of fwupdate-efi-12-5.el7.centos.x86_64 conflicts with file from package grub2-common-1:2.02-0.6...

转载 Pandas API

原文链接：https://blog.youkuaiyun.com/hhtnan/article/details/80080240简介pandas作者Wes McKinney 在【PYTHON FOR DATA ANALYSIS】中对pandas的方方面面都有了一个权威简明的入门级的介绍，但在实际使用过程中，我发现书中的内容还只是冰山一角。谈到pandas数据的行更新、表合并等操作，一般用到的方法有co...

转载 socket编程

1.socket的简介【1】什么是socket在计算机通信领域，socket 被翻译为“套接字”，它是计算机之间进行通信的一种约定或一种方式。通过 socket 这种约定，一台计算机可以接收其他计算机的数据，也可以向其他计算机发送数据。socket 的典型应用就是 Web 服务器和浏览器：浏览器获取用户输入的URL，向服务器发起请求，服务器分析接收到的URL，将对应的网页内容返回给浏览器...

转载 并查集

数据结构——并查集（入门）一、问题引入原题：杭电hdu1232畅通工程题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通...

转载 Pandas DataFrame的loc、iloc、ix和at/iat浅析

1、loc：通过标签选取数据，即通过index和columns的值进行选取。loc方法有两个参数，按顺序控制行列选取。#示例数据集df=pd.DataFrame(np.arange(12).reshape(4,3),columns=list('abc'),index=list('defg'))dfOut[189]: a b cd 0 1 2e 3 ...

原创 DataFrame.mean()函数

df.mean(axis=0)等价于df.mean(0)。把轴向数据求平均，得到每列数据的平均值。df.mean(axis=1)按照另外一个axis的方向来求平均，得到每行数据的平均值。

转载 PyCharm配置autopep8，自动格式化Python代码

1. 关于PEP 8PEP 8，Style Guide forPythonCode，是Python官方推出编码约定，主要是为了保证 Python 编码的风格一致，提高代码的可读性。官网地址：https://www.python.org/dev/peps/pep-0008/2. 关于Autopep8Autopep8是自动将Python代码格式化为符合PEP 8风格的工具。它使用p...

转载 Pandas.DataFrame 删除行和列

本文通过一个csv实例文件来展示如何删除Pandas.DataFrame的行和列数据文件名为:example.csv内容为：|date|spring|summer|autumn|winter||----||2000|12.2338809|16.90730113|15.69238313|14.08596223||2001|12.84748057|16.75046873|14.51406...

转载 Pandas 中根据列值，选取DataFrame数据，并获取行索引号列表

一、根据列条件，获取行索引号并转成列表#在dataframe中根据一定的条件，得到符合要求的某些行元素所在的位置import pandas as pddf = pd.DataFrame({'BoolCol': [1, 2, 3, 3, 4],'attr': [22, 33, 22, 44, 66]}, index=[10,20,30,40,50]) print(df...

转载 matplotlib多图展示

import matplotlib.pyplot as pltplt.figure(figsize=(6, 4))# plt.subplot(n_rows, n_cols, plot_num)plt.subplot(2, 2, 1)plt.plot([0, 1], [0, 1])plt.subplot(222)plt.plot([0, 1], [0, 2])plt.subpl...

转载 Pandas库之DataFrame

1 简介DataFrame是Python中Pandas库中的一种数据结构，它类似excel，是一种二维表。或许说它可能有点像matlab的矩阵，但是matlab的矩阵只能放数值型值（当然matlab也可以用cell存放多类型数据），DataFrame的单元格可以存放数值、字符串等，这和excel表很像。同时DataFrame可以设置列名columns与行名index，可以通过像matl...

转载 数据挖掘中的常用预处理操作

主要是pandas中的操作，需要一定pandas基础：1    提取某列数据中包含':'的，返回ture，false，nan如：[data[label].str.contains(':')]2    dataframe 用astype(str)实现类型转换3    实现某种分割提取可用 pandas   str的内置方法如df.str.split(':')4    df.ilo...

原创 全排列字符排列

各一个字符数组，输出所有字符的排列组合测试用例：一个或多个字符，空指针void Permutation(char* pStr,char* pBegin){ if(*pBegin=='\0') cout<<pStr<<endl; for(char* p=pBegin;*p!='\0';p++) { ch...

原创 二叉搜索树转换双向链表

将二叉搜索树转换为一个有序的双向链表测试用例：功能测试：完整的二叉搜索树，只有左孩子（右孩子）的二叉搜索树，只有一个节点的树特殊值测试：空指针TreeNode* Convert(TreeNode* pRootOfTree) { if(!pRootOfTree)return NULL; TreeNode* pre=NULL; ...

原创 复杂链表的复制

有一个链表，它除了指向下一个节点的指针，还有一个random指针，指向任意节点，复制这个链表并返回复制链表的头结点。测试用例：功能测试：random指针指向自身，两个节点的random指针互相指形成环，只有一个节点特殊值测试：空指针#include<iostream>#include<string.h>#include<stack>#in...

原创 二叉树和为某一值的路径

输入一颗二叉树，找到所有和为给定值的路径。路径是从根节点到叶节点的一条路径。测试用例：功能测试：完整的二叉树，只有左孩子（右孩子）的二叉树特殊值测试：空指针，只有一个节点#include<iostream>#include<string.h>#include<stack>#include<vector>using name...

原创 判断数组是否是二叉搜索树的后序遍历

给一个序列，判断该序列是否是二叉搜索树的后序遍历结果。测试用例：功能测试：序列对应一颗二叉树，序列对应一颗只含左孩子（右孩子）的二叉树，序列只含一个根节点。特殊值测试：空指针#include<iostream>#include<string.h>#include<stack>#include<vector>using na...

转载 c++输入一组数字以回车结束

用list：list<int> p;int n=0;//构造链表int b;while(cin>>b){ p.push_back(b); n++; if (cin.get() == '\n') break;}用vector：int n=0;vector<int> a;int b;while(cin>>b)...

原创 按照“之”字形输出二叉树

有一颗二叉树如上图，按照“之”字形输出，那么它的输出如下：测试用例：功能测试：完全二叉树，只含左孩子的二叉树，只含右孩子的二叉树特殊值测试：根节点为空，只有一个节点的二叉树#include<iostream>#include<string.h>#include<stack>#include<vector>using...

转载 c++创建二维数组

c++里不在‘二维数组’这种类型，二维数组会被解释为这个一维数组的元素是类型是另一种一维数组。方法一：使用常量如果将b声明为一个常量，如new int[a][5]，它的实质和一维动态数组没有太大区别只是数组元素被声明为了int[5]。 void TestFunc_(unsigned int n) { unsigned int i, j; ...

原创 顺时针打印二维数组

测试用例：数组多行多列，数组只有一行，数组只有一列#include<iostream>#include<string.h>using namespace std;void printArray(int **numbers,int rows,int colunms){ if(numbers==nullptr||rows<=0||colunm...

原创 判断是否是对称二叉树

输入一个二叉树的根节点，判断该二叉树是否是对称的。测试用例：功能测试：结构对称值不对称的二叉树，值对称结构不对称的二叉树特殊值测试：空指针，所有节点值都相等的二叉树，一个节点的二叉树#include<iostream>#include<string.h>using namespace std;struct TreeNode{ int va...

原创 二叉树的镜像

#include<iostream>#include<string.h>using namespace std;struct TreeNode{ int val; TreeNode* Lnode; TreeNode* Rnode; TreeNode(int i=0) { val=i; Lno...

原创 提高代码质量

原创 树的子结构

判断树B是不是树A的子结构。如下图，右边的树就是左边树的子结构。测试用例：功能测试：A，B都是普通二叉树，B是或不是A的子结构特殊值测试：一个或两个树的根节点是空指针，A或者B或两个都是没有左孩子或右孩子的树#include<iostream>#include<string.h>using namespace std;struct TreeN...

原创 判断链表中的环的入口节点

有一个单向链表，判断链表中是否有环，如果有，返回环的入口节点。测试用例：功能测试：链表中包含或者不包含环，链表有多个或者一个节点特殊值测试：头指针为空#include<iostream>#include<string.h>using namespace std;struct ListNode{ int val; ListNode*...

原创 调整数组使奇数位于偶数前面（解耦）

写在前面：需要注意的是理解解耦这种思想，注重逻辑框架的搭建实现代码可扩展性的提高。另外，题目没要求奇数之间和偶数之间的相对位置不变，如果要求，要怎么写。测试用例：功能测试：标准的数组传入特殊测试：空指针，输入数组只包含一个数字#include<iostream>#include<string.h>using namespace std;boo...

原创 正则表达式匹配字符串

用函数实现匹配包含‘*’和‘.’的正则表达式。测试用例：功能测试：多个‘*’或‘.’特殊值测试：空指针#include<iostream>#include<string.h>using namespace std;bool matchCore(const char* str,const char* pattern){ if(*str==...

原创 去除有序链表中的重复值

测试用例：功能测试：链表中间值特殊值测试：空指针，只有头结点，所有节点都是重复的#include<iostream>#include<string.h>using namespace std;struct ListNode{ int val; ListNode* next; ListNode(int n=0) { ...

原创 C++中的多值返回

方法一：pair<void,void>运用STL库中的pair<void,void>类型，返回时要用大括号{}括起来，如return {i,j}，接收时用一个参数接收，通过小数点加first或者小数点加second访问返回值。受到返回数量限制。方法二：vector受到类型限制。方法三：Struct结构体用结构体返回。...

原创 在O(1)的时间内删除指定的节点

给定一个单链表和一个指定节点，在O(1)内删除指定节点。测试用例：功能测试：中间节点特殊值测试：头结点，尾节点struct ListNode{ int val; ListNode* next; ListNode(int n) { val=n; next=nullptr; }};bool deleteLi...

原创 打印从0~最大n位数字

输入一个数n，输出从0到最大的n位数字。测试用例：0，1，-1，1000#include<iostream>#include<string.h>using namespace std;void printnum(char* num){ int i=0; while(num[i]=='0') i++; for...

原创 base的exponent次方

实现函数double Power(double base,int exponent)，求base的exponent次方，不考虑大数的情况。测试用例：正数 负数 零，非法输入#include<iostream>using namespace std;double basewithunsignedexponent(double base,unsigned int e...

原创 代码的完整性和异常处理

代码的完整性需要从三个方面考虑：功能测试 边界测试 负面测试比如求实数的整数次方，不能只考虑到正数，当输入实数是负数或者次方是负数、0是怎样，当输入是非法时又是怎样。三种错误的处理方法：用函数返回值告诉调用者是否出错：Windows的API就是返回错误xx，但是这种方法不能直接将计算结果返回，也不能赋值给其他变量。 错误发生时设置一个全局变量：可以使用计算结果，但是有可能忘记检...

原创 不能用等号判断两个小数是否相等

double f1,f2;...if(f1==f2)...上面的代码是有错误的...由于精度的原因，所以不能用等号来判断两个小数是否相等。可以设置一个极小值来相对判断，参考代码如下：bool isEqual(const double a, const double b) { const eps_0 = 1.0e-6, rel_error = 10e-4; bool...

原创 用一条语句判断一个整数是不是2的整数次方

int judge(int num){ return !(num&(num-1));}如果一个数是2的整数次方，那么它的二进制中只有一个1，利用好这个性质。

原创 整数的二进制表示中1的个数（位运算）

给出一个整数，输出它的二进制表示中1的个数。测试用例：正数：边界值1，0x7FFFFFFF负数：边界值0x80000000，0xFFFFFFFF零：0int numbersof1_1(int num){ int sum=0; while(num) { if(num&1) ++sum; ...

原创 剪绳子（贪心算法）

有一根长度为length的绳子，length为正整数，问怎样切分绳子才能使切分后每段绳子的乘积最大。比如当length为8时，最优切分为2,3,3，乘积为18。测试用例：功能测试：绳子长度大于5边界测试：绳子长度为0,1,2,3,4#include<iostream>#include<math.h>using namespace std;int ...

原创 剪绳子（动态规划）

有一根长度为length的绳子，length为正整数，问怎样切分绳子才能使切分后每段绳子的乘积最大。比如当length为8时，最优切分为2,3,3，乘积为18。测试用例：功能测试：绳子长度大于5边界测试：绳子长度为0,1,2,3,4#include<iostream>using namespace std;int MaxProductAfterCut(int ...

原创 机器人的运动范围

实现程序，有一个rows*colunms的矩阵，机器人从（0,0）出发，每次只能向上下左右走一格，但不能进入行坐标和列坐标的位数之和大于k的格子，那么机器人能去的格子有多少个？测试用例：功能测试：方格为多行多列，k为整数边界值测试：方格只有一行或一列，k等于0特殊输入测试：k为负数#include<iostream>#include<string.h&gt...