- 博客(60)
- 收藏
- 关注
RSS订阅原创 python-逆序数
逆序数：在一个排列中，如果某两个元素的前后位置与自然顺序相反，即前面的#数大于后面的数，那么称这两个元素构成一个逆序。一个排列中所逆序的总个数#称为这个排列的逆序数。#1def sum(str): n=len(str) ans=0 for i in range(n): for j in range(i): if str[j]>str[i]: ans+=1 return anss= inpu
2021-10-22 20:34:03
2985
原创 Hadoop集群+Hbase集群搭建
想部署hadoop集群和hbase的集群，我的方式是建议先在一台虚拟机上面部署hadoop伪分布+hbase伪分布，再以这台虚拟机生成克隆，防止出现难以解决的问题，备份一台，给自己必须留一手！！！！进行hadoop的集群时每各节点已经部署hadoop的伪分布，所以jdk和hadoop都已经安装。软件：VMware Workstation操作系统：linux+ubuntu服务器Hadoop集群部署集群规划 主节点：Master从节点：slave1 、slave2Ip:
2021-06-01 23:10:07
1713
11
原创 mongDB复制集+分片搭建
集群规划：有三个复制集 每个复制集有一个路由节点，配置节点，三个分片(主节点，从节点，仲裁节点)*****仲裁节点只能选举，不能参与实际的分片一共有33+32=15个数据分为3个片，每个片都是一个复制集，分别为shard1,shard2,shard3建立存放mongodb的数据文件sudo mkdir -p /data/mongodbtest1sudo mkdir -p /data/mongodbtest2sudo mkdir -p /data/mongodbtest3为m.
2021-06-01 21:00:02
179
原创 mongo分片搭建
1.分片规划集群 ip: 全为127.0.0.1 分片： shard 1 端口：20001 shard2：20002 shard3：20003版本原因 3.4版本及以上配置服务器必须为2个以上这里选用低版本（只需要一个配置服务器）配置服务器：mongod 端口 ：30000 ip:127.0.0.1 路径：d:\mongodb\mongodata路由服务器：mongos 端口：40000 ip：127.0.0.1 .
2021-05-12 12:05:47
246
2
原创 mongo复制集搭建
搭建一个复制集复制集：就是有自动故障恢复功能的主从集群。主从集群和复制集最明显的区别是复制集没有固定的主节点：整个集群会选举出一个主节点。当这个主节点不能正常工作时，会选举出另一个节点为主节点。复制集总会有一个活跃节点（primary）和一个或者多个备份节点（secondary）。复制集的所有东西都是自动化的：自动提升备份节点为活跃节点，以确保运转正常。只需要为复制集指定一下服务器，驱动程序就会自动找到服务器，在当前活跃节点死机时自动处理故障恢复等。复制集规划：1.设置三个复制集：端口
2021-05-12 11:56:36
157
2
原创 hbase单机伪分布安装配置
(1)在Windows平台下安装虚拟机，并安装Ubuntu 64位操作系统;（2）在Linux下安装JDK1.8（3）在Linux下以伪分布式方式安装Hadoop 2.2，并修改相应的配置文件；Hadoop 单机安装Hadoop、jdk安装包1.创建hadoop用户（设置完毕退出以hadoop用户进入）2.更新apt3.安装vim（遇到y回车）4.安装ssh、配置ssh无密码登录sudo apt-get install openssh-server安装后，使用ssh lo
2021-05-12 00:30:32
322
原创 hadoop单机+伪分布安装配置
Hadoop 单机安装Hadoop、jdk安装包1.创建hadoop用户（设置完毕退出以hadoop用户进入）2.更新apt3.安装vim（遇到y回车）4.安装ssh、配置ssh无密码登录sudo apt-get install openssh-server安装后，使用ssh localhost登录本机：生成秘钥：*1.exit # 退出刚才的 ssh localhost2.cd ~/.ssh/ # 若没有该目录，请先执行一次ssh localhost3.ssh-keyge
2021-05-12 00:11:16
1065
12
原创 c++ STL容器常用法
vector 变长数组，倍增思想size()empty()clear() 清空front()/back() 最前一个数 最后一个数push_back() /pop_back()begin() / end()支持比较运算pair<int,int>pair<int,string> p; 结构体 p.first 第一个元素 p.second 第二个元素 支持比较远算，以first为第一关键字，以sceond为第二
2021-04-15 19:39:59
90
1
原创 算法设计与分析学习笔记（6）——排列树与子集树
常见的解空间结构1.子集树概述：子集树是使用回溯法解题时经常遇到的一种典型的解空间树。当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时，相应的解空间树称为子集树。此类问题解的形式为n元组（x1,x2…xn），分量xi(1,2,…n)表示第i个元素是否在要找的子集中。xi的取值为0或者1，xi=0 表示第i个元素不在要找的子集中；xi=1 表示第i个元素在要找的子集中。树的根结点：初始状态中间结点：某种情况下的中间状态叶子结点：结束状态分支：从一个状态过渡到另一个状态的行为从
2021-04-14 11:34:50
6183
1
原创 算法设计与分析笔记（5）---排列数字
题目要求：给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。输出所有的排列方法。题目分析：利用递归深搜，一种解空间是基于排列树，一种是直接进行dfs暴力。.-----------还有c++的STL容器有一个函数 next_permutation：求下一个排列组合a.函数模板：next_permutation(arr, arr+size);b.参数说明： arr： 数组名 size：数组元素个数c.函数功能： 返回值为bool类型，当当前序列不存在下一个排列时，函数返
2021-04-13 13:56:13
165
1
原创 算法设计与分析学习笔记（4）-分治算法
算法理解：分治算法一般的求解过程可以分为三个步骤：分解、求解、合并分解：原问题可以分解为多个子问题，这些子问题与原问题相比，只是问题的规模有所降低，其结构和求解方法与原问题相同或相似。求解：对划分好的子问题进行求解：原问题在分解过程中，递归地求解子问题由于递归都必须有一个终止条件，因此，当分解后的子问题规模足够小时，应能够直接求解。合并：应能够采用某种方式、方法合并或构造出原问题的解。在分治策略中，由于子问题与原问题在结构和解法上的相似性，用分治方法解决的问题，大都采用了递归的形式。在各种排序方法中
2021-04-11 13:21:26
537
1
原创 算法设计与分析学习笔记（3）贪心算法
贪心思想：贪心算法要求不从全局看待问题，先从当前子问题找点最优解，那么如果子问题都是最优的选择，一定能找到全局最优的结果。因此贪心算法可以很有用，贪心算法既是很容易理解的算法，又是不容易理解的算法，因为贪心策略的选择因人而异。贪心算法讲究的是当前子问题的最优解，所以寻找贪心算法的最优策略时就要有“走一步，看一步”这样的心理状态，如果能找到子问题的最优解，那么再从全局观察，加以简单的证明，那么就可以确认选择了最优的策略，那么我们就可以去使用这种策略去解决问题了。重难点：题目是否可以使用贪心法去考虑，如果使
2021-04-11 13:07:33
210
原创 合并排序
合并排序：1）：先是将序列按照二分划分为两个子序列；2）：将两个子序列递归排序；3）：将排好序的两个子序列进行合并；（python版本）#合并排序def merge(arr,l,r,mid): n1=mid+1-l n2=r-mid L=arr[l:mid+1] R=arr[mid+1:r+1] i=0 j=0 k=l while i<n1 and j<n2: if L[i]<R[j]:
2021-03-19 13:32:41
67
原创 快速排序
快速排序：1）：选择一个基准，基准的选择可以是任意的，但是一旦选择好了，就要一直按照这种选择来选择标记；2）：将大于基准的放在右边，小于基准的放在左边；3）：递归左右两个子序列，也就是在左右两个子序列中再按照这样的方式进行划分序列，直到不能划分为止（也就是左右两个序列都完成的递归排序）（python版本）#快排def quick_sort(arr,l,r): if l>=r: return i=l-1 j=r+1 x=arr[l+r>
2021-03-19 13:25:56
61
原创 算法设计与分析学习笔记（1）
1.求a1~an的连续自然数的和（1）迭代求和时间复杂度为O(n)#include<iostream>using namespace std;int main(){ int cnt=0; int n; for(int i=1; i<=10; i++) { cin>>n; cnt+=n; } cout<<cnt; return 0;}（2）因为是连续的自然数，所有
2021-03-01 22:31:52
204
原创 前缀和 差分
前缀和：通常使用前缀和来解决这样的问题，给定一组数组，给定两个数l，r,让求这个数组里面从[l,r]里的数的和，可能你说遍历也能解决,但是当数据量很大时，就会直接TLE,于是这时候我们的前缀和就派上用场了，使用前缀和我们可以将时间复杂度缩短至O(m+n)，接下来是求前缀和的过程：ans=b[r]-b[l-1]#include<iostream>#include<algorithm>using namespace std;const int N=1e6+9;int a[N]
2021-02-08 13:17:55
75
原创 python(11)——matplotlib数据可视化
预备知识matplotlib是一个Python 2D绘图库，它可以在各种平台上以各种硬拷贝格式和交互式环境生成出具有出版品质的图形。 Matplotlib可用于Python脚本，Python和IPython shell，Jupyter笔记本，Web应用程序服务器和四个图形用户界面工具包。Matplotlib试图让简单的事情变得更简单，让无法实现的事情变得可能实现。 只需几行代码即可生成绘图，直方图，功率谱，条形图，错误图，散点图等。为了简单绘图，pyplot模块提供了类似于MATLAB的界面，特别是与I
2021-01-31 01:45:11
330
1
原创 python(10)——pandas数据分析
Pandas 是Python的数据处理包，全名：Python Data Analysis Library，Pandas 是非常著名的开源数据处理库，我们可以通过它完成对数据集进行快速读取、转换、过滤、分析等一系列操作。Pandas库是基于Numpy库来创建的，Numpy主要用于矩阵操作，而Pandas主要用于数据处理。支持多种数据格式，甚至包括excel和SQL数据库；数据对齐，缺失数据处理，数据排序等常规数据整理操作；基于标签的数据集操作，包括切片和采样等；高性能的merge和join操作；支持时序数据操
2021-01-31 01:38:44
6966
原创 python（9）——numpy多维数组和矩阵计算
NumPy(Numerical Python)是 Python 语言的一个扩展程序库。其中提供了许多向量和矩阵操作，能让用户轻松完成最优化、线性代数、积分、插值、特殊函数、傅里叶变换、信号处理和图像处理、常微分方程求解以及其他科学与工程中常用的计算，不仅方便易用而且效率更高。NumPy 是一个开源的Python科学计算基础库，是SciPy、Pandas等数据处理或科学计算库的基础。拥有一个类似于列表的、强大的N维数组对象ndarray，它描述了相同类型的元素的集合。具有实用的线性代数、傅里叶变换和随机生成
2021-01-31 01:32:09
4757
原创 python（8）——面向对象编程
1.定义一个学校人员类SchoolPerson，其中，属性：姓名name、性别sex、年龄age；方法：设置人员的各个属性的set_info方法；获取各属性值的get_info方法。定义好类以后，再定义2个人员进行测试。class SchoolPerson: name='' sex='' age=0 def set_info(self,name,sex,age): self.name=name self.sex=sex
2021-01-31 01:23:24
3310
原创 python（7）——文件的操作
1.制作一个“密码薄”，其可以存储一个网址和一个密码，请编写程序完成这个“密码薄”的增删改查功能，并且实现文件存储功能。def main(): print('*'*50) print("欢迎进入密码薄管理系统") print("*"*50) print("1.增加网址和密码") print("2.删除网址和密码") print("3.修改网址和密码") print("4.查询网址和密码")def add_book():#增加网址 f=
2021-01-31 00:34:42
58
原创 python（6）——装饰器的定义和使用
1．阅读下面的程序，分析代码能否编译通过。如果能编译通过，请列出运行结果，并说明原因；否则说明编译失败的原因。程序1：def funX():x=5def funY():nonlocal xx+=1return xreturn funYa=funX()print(a())print(a())print(a())def funX(): x=5 def funY(): nonlocal x#定义在闭包里 x+=1 retur
2021-01-31 00:30:09
348
原创 python（5）——函数的定义和使用
1．根据输入参数(行数)不同，输出下面图形*********def f(n): for i in range(1,n+1): print("{}{}".format(" "*(n-i),"*"*(i*2-1)))a=int(input("请输入行数:"))f(a)2.编写函数，接收一个包含若干整数的列表参数lst，返回一个元组，其中第一个元素为列表lst中的最小值，其余元素为最小值在列表lst中的下标。#1def gettuple(lst): min_
2021-01-31 00:24:24
699
3
原创 python（4）——列表、元组、字典的使用
1.编写程序，输入任意大的自然数，输出各位数字之和。a=input("请输入自然数:")print(sum(map(int ,a))2.编写程序，输入两个集合 setA 和 setB，分别输出它们的交集、并集和差集 setA-setB。set_a=set('hello my friend')set_b=set('how are you')print(set_a&set_b)print(set_a|set_b)print(set_a-set_b)3.编写程序，输入一个自然数，输出
2021-01-31 00:16:28
455
原创 python（3）——字符串简单操作
1.输入一行字符，编程统计其中有多少个单词。假设单词之间以空格隔开。#1s=(input("输入字符串:"))count=0for i in s: if (ord(i)>=97 and ord(i)<=122) or(ord(i)>=65 and ord(i)<=90): count=count+1print(count)#2s=input("请输入字符串:")num,t,space,d=0,0,0,0for i in s: if i.
2021-01-31 00:03:12
247
1
原创 python (2)——循环控制小例子
1.编写程序实现输入x,y，判断属于第几象限。x=int(input("请输入横坐标的值:"))y=int(input("请输入纵坐标的值:"))if x>0 and y>0: print("x,y位于第一象限!")elif x<0 and y>0: print("x,y位于第二象限!")elif x<0 and y<0: print("x,y位于第三象限!")elif x>0 and y<0: print("x,
2021-01-30 23:56:06
402
1
原创 python爬虫框架——scrapy(3) scrapy中间件
此文主要是按照上一篇的介绍能够定制爬虫项目中间件，scrapy框架里面的代码和基本和上一篇的相同，这里进行一一介绍。这是scrapy框架的流程图（scrapy原理，安装方法都在上一篇）接下来我们进行中间件的定制。（这是打开后的样子，里已经有了scrapy框架的各种组件，只要我动手写代码就可以进行爬虫）（这是按照我们的要求的自定义中间件文件面里面有中间件的python文件，暂时还没有代码）为了便与学习，我们仍然采用上一篇的实战网站。（https://www.tipdm.org）（1）编写爬虫
2021-01-25 03:23:15
403
原创 python爬虫框架——scrapy(2) 实战练习
实践练习（爬取实训1，“http://www.tipdm.org”的所有新闻动态）（这是建立的爬虫文件夹）这是打开后的样子，里已经有了scrapy框架的各种组件，只要我动手写代码就可以进行爬虫。（这是爬取的网页）：原网站（这里正在定位标签位置）下面来编写爬虫文件（1）pachong.spider python文件import scrapyfrom zwhSpider.items import ZwhspiderItemimport scrapyfrom zwhSpider.items
2021-01-25 02:56:20
637
原创 python爬虫框架——scrapy（1）scrapy爬虫框架介绍
导语：（python语言中存在众多的爬虫框架，本文及接下来的几篇都只介绍scrapy框架）一：整理scrapy爬虫框架组件的各种知识，了解爬虫机制的原理1.scrapy架构：各个组件：引擎(EGINE)引擎负责控制系统所有组件之间的数据流，并在某些动作发生时触发事件。有关详细信息，请参见上面的数据流部分.调度器(SCHEDULER)用来接受引擎发过来的请求, 压入队列中, 并在引擎再次请求的时候返回. 可以想像成一个URL的先级队列, 由它来决定下一个要抓取的网址是什么, 同时去除重复的网址
2021-01-25 02:37:48
876
原创 成绩判断
1．编写程序实现输入成绩，判断是否通过考试。a=int(input("输入成绩:"))if a>60: print("成绩通过考试!")else : print("成绩未通过考试!")2．编写程序实现根据考试成绩将成绩分为A,B,C,D四档。a=int(input("输入考试成绩:"))if a>=90 and a<100: print("成绩等级为A!")elif a>=80 and a<90: print("成绩等级为B
2021-01-23 15:47:03
1797
1
原创 P1089 [NOIP2004 提高组] 津津的储蓄计划
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; int s=0,h=0; int k; int flog=0; for(int i=1; i<=12; i++) { cin>>n;..
2021-01-22 16:27:52
246
原创 P4956 Davor
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; cin>>n; for(int k=1;;k++) { for(int x=100;x>0;x--) { ..
2021-01-22 16:26:27
131
原创 P5726 打分
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;const int N=1e9;int a[1000];int main(){ int n; cin>>n; double sum=0; for(int i=0; i<n; i++) { ..
2021-01-22 16:24:39
128
原创 P5725 求三角形
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;const int N=1e9;int main(){ int n; cin>>n; int ans=0; for(int i=0; i<n; i++) { for(int j=..
2021-01-22 16:23:35
170
原创 P1075 质因数分解
最简单做~~~~#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;const int N=1e9;int main(){ int n; cin>>n; for(int i=2; i<=n; i++) { if(n%i==0) .
2021-01-22 16:22:24
80
原创 P1420 最长连号
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;const int N=1e9;int main(){ int n; cin>>n; int cnt=1; int maxx=0; int d; cin>>d; int j..
2021-01-22 16:20:47
90
原创 P5724 求极差
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;const int N=1e6+9;int a[1000];int main(){ int n; cin>>n; int maxx=0,minn=N; for(int i=0; i<n; i++)..
2021-01-22 16:19:29
269
原创 P1720 月落乌啼算钱（斐波那契数列）
#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;double a[100];int main(){ int n; cin>>n; a[1]=1,a[2]=1; for(int i=3; i<=n; i++) { a[i]=a[..
2021-01-22 16:18:01
356
原创 P1307 数字反转
第一种方法#include<bits/stdc++.h>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;string s1,s2;int main(){ cin>>s1; if(s1[0]=='-') { cout<<'-'; for(int i=s1.size(.
2021-01-22 16:15:35
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人