- 博客(116)
- 收藏
- 关注
RSS订阅原创 [2020蓝桥杯省B，C++]平面切分——[思维、平面几何]
/****我们知道新加的直线在原图中经过n个面，就会新增n个面。新增的直线与原图中的线共交于m个点， 那么该新增直线经过m+1个平面。****/#include<bits/stdc++.h>using namespace std;//用于去重操作set<pair<double,double> >dr;long n, a, b;double A[1000], B[1000];int main(){ cin>>n; /
2021-03-23 20:36:41
528
原创 [数论]——辗转相除法求最大公因数
1. 辗转相除法1.1.算法实现int gcd(int a, int b){ return b == 0?a:gcd(a,a%b);}无论a>b还是b>a都适用。因为，若a<b，那么显然会有a%b=a，也就会出现gcd(a,b)=gcd(b,a)显然成立。1.2.实现流程求a与b的最大公约数：1.3.证明①引理：如果有等式a=k∗b+ra=k*b+ra=k∗b+rr = a%b成立， 那么a与b和a与b（r=a%b）有相同的公因式。②假设d为a
2021-03-11 16:15:27
1981
原创 linux中source、sh与点的区别笔记
source命令用法source FileName在当前bash环境下读取并执行FileName中的命令。source 与sh和./的区别sh与./都是创建一个子shell，在子shell中执行该脚本语句。source将脚本读入当前shell并执行。参考https://man.linuxde.net/source...
2020-12-30 22:25:10
267
原创 [flume]hdfsSink中的round与roll的区别
roll相关字段字段默认值说明rollInterval30滚动文件之前等待的秒数。设置为0表示不会因为时间间隔截断文件rollSize1024触发滚动的文件大小，以字节为单位。设置为0就不因为文件大小截断文件rollCount10滚动文件之前写入文件的时间数。设置为0就不因为event数量截断文件以上三个字段是配置文件滚动的阈值（文件滚动：也就是flume关闭当前文件，然后生成一个新文件继续写入）。只要达到以上三个条件中的任意一个，就触发文件滚动。r
2020-12-28 22:14:16
715
原创 [flume]简单的TAILDIR采集实例——TAILDIR Source
简单Flume实例——TAILDIR Source采集方案架构图如下1.目录结构-myFirst #根目录 - test1 #日志目录 taildir-hdfs.conf #flume采集方案配置文件2. 编写配置文件在flume文件夹下创建一个myFirst的目录， 我们本次的所有文件都会放在该目录下执行mkdir myFirst然后在myFirst创建test1目录作为我们的日志存储目录（测试目录）以及tail-hdfs.conf采集方案配置文件cd myFirstmkdir
2020-12-25 23:31:55
756
原创 位示图法，已知磁盘分区容量，求分区簇的大小[考试、测试题]
题：解：①设磁盘分区簇的大小为xKB。②在位示图法中， 我们用一位来表示一个数据块（这里是分区簇）是否被使用。所以首先求出该位示图有多少位（即该位示图能表示多少个分区簇），式如下：位示图位的个数=160*xKB = 160*x*1024*8（位）③该磁盘分区的容量=位示图的位数*分区簇的大小：20GB = 160*1024*8*x*xKB所以：x = 4KB题：已知现有磁盘分区簇(Cluster)的大小为4KB，若采用位（示）图法管理该分区的空闲空间，且存放该位（示）图所需
2020-12-21 20:28:12
2820
原创 [flume]日志采集系统——学习笔记（一）——Flume概述
1.Flume日志采集系统Flume原是Cloudera公司提供的一个高可用的、高可靠的、分布式海量日志采集、聚合和传输系统，而后纳入到了Apache旗下，作为一个顶级开源项目。Apache Flume不仅只限于日志数据的采集，由于Flume采集的数据源是可定制的，因此Flume还可用于传输大量事件数据，包括但不限于网络流量数据、社交媒体生成的数据、电子邮件消息以及几乎任何可能的数据源。1.1. Flume运行机制Flume的核心是把数据从数据源（例如Web服务器）通过数据采集器（Source）收集过
2020-12-19 22:57:02
362
1
原创 单缓冲区和双缓冲区处理某一文件所需时间的计算[考试、测试题]
1. 单双缓冲区处理文件所需的时间求法[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VqIXS15r-1608372451790)()]其中C，M，T表示如下：C：为处理机对一块数据的处理时间M：缓冲区数据送达用户区的时间T：一块数据输入到缓冲区的时间单缓冲区由于T和C可以并发执行，所以单缓冲区的工作示意图如下计算公式：处理文件的时间=n∗(Max(C,T)+M)+Min(C,T)处理文件的时间=n*(Max(C,T)+M)+Min(C,T)处理文件
2020-12-19 18:09:17
6449
3
原创 耦合的类型
1. 耦合耦合描述的两个模块之间关系的复杂程度。1.1. 耦合的种类由强到弱：内容耦合>公共耦合>重复耦合>控制耦合>印记耦合（标记耦合）>数据耦合>非直接耦合1.2. 具体介绍1.2.1. 内容耦合(Content Coupling)如果发生下列情形，两个模块之间就发生了内容耦合。1. 一个模块直接访问另一个模块的内部数据；2. 一个模块不通过正常入口转到另一模块内部；3. 一个模块有多个入口。例子：GOTO语句， 直接从模块A，跳转到模块
2020-12-02 16:45:24
6171
1
原创 [SDUTOJ][3710]——二叉树——D - 数据结构实验之二叉树五：层序遍历
#include <bits/stdc++.h>#define TElemType charusing namespace std;const int maxn = 55;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;char pre[maxn];int p;void levelOrderTraverse(BiTree root
2020-10-28 21:17:52
126
原创 [SDUTOJ][3170]——二叉树——B数据结构上机测试4.1二叉树的遍历与应用1
#include <bits/stdc++.h>#define TElemType charusing namespace std;const int maxn = 1000;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;char pre[maxn], in[maxn];void postOrderTraverse(BiTree
2020-10-28 21:16:25
147
原创 [入门总结篇]——01——内部类
1. JAVA的内部类一个类的定义放在另一个类的定义内部，这就是内部类。根据定义的方式不同，内部类可分为四种：静态内部类成员内部类局部内部类匿名内部类内部类可以用private、默认、protected、public修饰。而普通类只能用public和默认来修饰。1.1. 静态内部类定义在类内部的静态类，就是静态内部类。静态内部类的实例public class Outter { private static int a = 1; private int b = 2;
2020-10-16 23:24:45
82
原创 [树]——数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构数据结构实验之二叉树一：树的同构Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树，请你判断它们是否是同构的。Input 输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N&nbs
2020-10-13 09:35:04
81
原创 [Java SE]——6.3lambda表达式与函数式接口
1. lambda表达式lambda表达式是java1.8的新特性。1.1. lambda表达式的语法格式1.1.1. 语法格式lambda主要由参数列表、箭头->和主体组成。一般格式(参数类型 参数1，参数类型 参数2，... ，参数类型 参数n) -> { 语句；}[可选的参数圆括号]：一个参数时， 可以省略()参数类型 参数1 -> { 语句；}[可选的参数类型] ：如果可以通过上下文推导出参数类型， 参数类型可以省略[可选
2020-09-27 10:41:35
86
原创 [Spring拦截器笔记01]-入门
1.拦截器主要内容：拦截器的定义拦截器的配置拦截器的执行流程1.1.拦截器的概述拦截器（Interceptor)与学习Java Web基础中的过滤器（Filter）类似，主要用于拦截用户请求并做出相应的处理。应用场景：权限验证：比如管理员页面，客户是不能访问的。记录请求信息的日志判断用户是否登陆：有些页面未登录用户是无法访问的。主意回顾一下@ModelAttribute的作用，它也可以应用于登陆验证、权限验证。1.1.1.拦截器的定义拦截器的使用步骤：定义拦截器
2020-09-04 17:14:55
115
转载 2-[Linux]Linux环境变量配置
临时保存， 原文连接：https://www.linuxprobe.com/environment-variable-configuration.htmlLinux系统技术交流QQ群（2650582）验证问题答案：刘遄Linux就该这么学导读 这篇文章主要介绍了Linux环境变量配置全攻略，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。在自定义安装软件的时候，经常需要配置环境变量，下面列举出各种对环境变量的配置方法。下面所
2020-09-01 22:58:08
173
原创 1-[linux]上安装JDK，以CentOS6为例
1. JDK的安装jdk的安装主要分一下几步：①下载jdk②解压安装③配置环境变量这和windows下以压缩包形式安装jdk很相似。1.1. 背景本地机器为windows系统目标机器为linux系统（就是你的虚拟机或云服务器）1.2. 目的为目标机器安装jdk1.3. 工具XShell或者其他软件——用于远程连接的工具FileZilla——用于传输文件的工具1.4.具体步骤1.4.1.下载JDK在本地机（windows）https://www.oracle.com/j
2020-09-01 22:50:27
89
原创 [SSM框架笔记01]-SSM整合
1. SSM框架整合1.1.整合步骤导入jar包配置web.xml文件配置文件（/resource）database.properties ——数据库相关信息log4j.properties ——日志文件mybatis-config.xml ——mybatis的配置文件applicationContext.xml ——spring IOC的配置文件springmvc-serlvet.xml——springmvc的配置文件编写表现层、业务层、持久层三层的代码，包括se
2020-08-27 20:52:22
124
原创 [SpringMVC笔记01]-入门
1.SptringMVC入门1.1. MVC模式的概念模型(Model): ①存储数据②处理用户请求的业务逻辑。——一个或多个JavaBean视图(View)：①向控制器提交数据②显示数据。 ——JSP、 html文件等控制器(Controller)：①根据视图提交的请求判断将请求的数据交给哪个模型处理②将处理后的数据返回个视图显示。——Servlet基于Servlet的MVC模式的流程：[图略]优点：多视图共享一个模型，大大提高代码的可重用性MVC三个模块相互独立，松耦合架构控
2020-08-27 20:49:01
93
原创 [Spring笔记02]-Spring IOC01
1. Spring IOC1.1.Spring IOC的基本概念概念列表：控制反转（Inversion of Control, IOC）依赖注入（DI）Spring IOC容器Bean控制反转（Inversion of Control, IOC）:是Spring框架的核心，用来消减计算机程序的耦合问题。简单的说，就是将对象的创建权交给Spring IOC容器来管理。Spring的依赖注入（DI）：是IOC的另外一种说法。从Spring容器角度来看， Spring容器负责将被
2020-08-27 20:46:35
85
原创 [英语01]-英语中的时态的学习
https://wenku.baidu.com/view/af2cf4a7eef9aef8941ea76e58fafab069dc44ed.html
2020-08-16 16:15:57
78
转载 Maven入门学习笔记
1、目前掌握的技术2、目前的技术在开发中存在的问题[why]一个项目就是一个工程 如果项目非常庞大，就不适合继续使用package来划分模块。最好是每一...
2020-07-25 16:43:22
127
原创 [Java SE]——3.10.数组
3.10 数组数组是一种数据结构，用来存储同一类型值的集合。数组就是用来存储一批数据的。可以通过下标来访问数组中的每一个元素。1.数组变量的声明：类型[] 数组变量名;如：int[] a;2.创建数组:new 类型[大小]如：int[] a = new int[100]; // 创建了一个可以存储100个整数的数组，并将其赋给a。补：数组长度不要求是常量：new int[n] 会创建一个长度为n的数组。3.数组的下标是从0开始的。创建完数组，就可以为数组元素赋值。for(int
2020-07-23 09:55:52
214
原创 [mybatis学习01]——入门
1.mybatis学习011.1.简介MyBatis 是一款持久层框架。半自动化的ORM框架。持久化是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长久保存）。1.2. 入门1.2.1. 环境搭建并初步测试的步骤导入jar包：导入mybatis的jar包和mysql驱动创建mybatis的配置文件(mybaits-config.xml)根据数据库中的表字段创建实体类（例如User.ja
2020-07-02 21:28:35
114
转载 CLASSPATH和jar
classpath和jar在Java中，我们经常听到classpath这个东西。网上有很多关于“如何设置classpath”的文章，但大部分设置都不靠谱。到底什么是classpath？classpath是JVM用到的一个环境变量，它用来指示JVM如何搜索class。因为Java是编译型语言，源码文件是.java，而编译后的.class文件才是真正可以被JVM执行的字节码。因此，JVM需要知道，如果要加载一个abc.xyz.Hello的类，应该去哪搜索对应的Hello.class文件。所以，clas
2020-06-28 17:35:09
1249
原创 Comparator接口的使用
1.Comparator接口的使用今天学习了java.utils包下的Comparator接口。该接口代表一个比较器。 提到比较的接口， 你一定会想起来Comparable。这个俩个接口都有比较的作用。提到了comparable接口， 就要介绍一下这两个接口的区别。从字面意思区别这个俩个接口的话， 如下：comparator 翻译过来是比较**器 **， 即比较的器具，工具。comparable 翻译过来是可比的， 是一个修饰词， 修饰词就是修饰事物的， 即使某个物具有可比性。这样，你
2020-06-24 23:03:31
4328
原创 关系数据理论——求闭包—求最小依赖—求候选码的算法
连接：https://wenku.baidu.com/view/0422682258fb770bf78a5576.html
2020-06-23 16:59:46
168
原创 常用的不定积分公式
参考https://baike.baidu.com/item/%E4%B8%8D%E5%AE%9A%E7%A7%AF%E5%88%86/6082893?fr=aladdin#7
2020-06-16 21:15:00
1188
转载 贪心算法
贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。二、贪心算法的基本思路：1.建立数学模型来描述问题。2.把求解的问题分成若
2020-06-15 21:23:24
183
1
原创 贪心思想[个人理解]
贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 ——百度百科贪心算法：是从局部最优，得到整体最优解的过程。通常用于求解最优问题。贪心算法主要是贪心策略的选择。选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。个人理解是每个状态就是局部， 即每个子局部的最优解不会影响其父局部的最优解。...
2020-06-15 21:12:07
299
1
原创 力扣——122. 买卖股票的最佳时机 II——贪心
算法：贪心将每天的价格连成折线图， 你会发现。通过贪心思想，会发现每次买入和卖出分别在增区间的最低点和最高点处，这样才会使得总利润最大。图片来自力扣某网友的题解//贪心//将每天的价格连成折线图， 你会发现。//通过贪心思想//每次 买入 和卖出 分别在增区间的 最低点和最高点处class Solution { public int maxProfit(int[] prices) { int profit = 0; for(int
2020-06-15 20:58:44
155
原创 力扣——5.最长回文子串[java]——mancher
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）https://leetcode-cn.com/problems/longest-palindromic-substring/方法一：O(n^2)。找到对称中心， 然后以对称中心向两旁扩， 从而找出最长回文子串。class Solut
2020-06-08 14:54:17
125
原创 [模板]——马拉车算法[java]
class Solution { public static char[] preProcess(String s){ int len = s.length(); char[] t = new char[len*2+3]; t[0] = '$'; t[1] = '#'; int j = 2; for(int i = 0;i < len;i++){ t[j
2020-06-08 14:40:37
133
转载 useradd与adduser的区别[转]
useradd与adduser都是创建新的用户在CentOs下useradd与adduser是没有区别的都是在创建用户，在home下自动创建目录，没有设置密码，需要使用passwd命令修改密码。注：有朋友在博客园上回复我说centos adduser 不创建用户home目录这个我还没有亲测，最近在做win下的项目，我会尽快测试、更新的而在Ubuntu下useradd与adduser有所不同1、useradd在使用该命令创建用户是不会在/home下自动创建与用户名同名的用户目录，而且不会自动选择s
2020-06-05 22:29:38
163
原创 [数据采集笔记05]——数据的存储——Python Excel 读写追加写入
1.Python Excel 读写追加写入(xlrd, xlwt, openpyxl, xlsxwriter)首先几个第三方库进行比较：xlrdxlwtopenpyxlXlsxWriter介绍用来读取xls文件，是python-excel的三大模块用来写xls文件，是python-excal的三大模块可以读写XLSX、XLSM文件可以创建XLSX文件读√×√×写×√√√.xls√√××.xlsx××√√大文件
2020-06-05 14:01:01
318
原创 [数据采集笔记06]——02selenium库的学习——selenium使用的简单介绍
selenium使用的简单介绍1.基本步骤seleninum的使用一般分为以下几个步骤(个人总结)：①创建一个浏览器对象②加载某个页面③获取元素[可以通过id、name、xpath、连接的文本、标签的名、class、css选择器等方式获取元素]④关闭浏览器我们以爬取贝壳网新房第一页的楼盘名为例子：from selenium import webdriver#这个需要改成自己的自己的驱动位置driverpath = 'D:\Taosoftware\chromedrive
2020-06-05 12:56:43
179
原创 [Scrapy学习01]——Scrapy简单介绍
1. Scrapy简介Scrapy这个爬虫框架主要由以下组件来组成：引擎(Scrapy): 用来处理整个系统的数据流处理, 触发事务。(是框架核心)调度器(Scheduler): 用来接受引擎发过来的请求, 将请求放入队列中, 并在引擎再次请求的时候返回.它来决定下一个要抓取的网址是什么, 同时担负着“网址去重”这一重要工作。下载器(Downloader): 用于下载网页内容, 并将网页内容返回给爬虫(Spider）。下载器是建立在twisted这个高效的异步模型上的， 他是一个Pyth
2020-06-02 17:00:50
167
原创 阿里云开放3306端口mysql远程连接[提供几篇文章、后期会亲自写一篇]
https://blog.csdn.net/a377987399/article/details/80724908https://blog.csdn.net/a377987399/article/details/80724908https://blog.csdn.net/cys7320692/article/details/93498998
2020-05-28 20:18:22
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人