自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

catkint的博客

数据开发之路

  • 博客(46)
  • 收藏
  • 关注

原创 Flink随数据流动的四种StreamElement简述

Flink为了完成不同的任务,在DataStream中流动的不止是我们的业务数据StreamRecord,还有其余三种标记,分别是Watermark,StreamStatus,LatencyMarker。这四个类继承自StreamElement。(注:有些人可能有疑惑,checkpoint barrier不是插入了数据流中吗?是的,checkpoint barrier也是随着数据流动,但是它不...

2020-03-16 01:59:29 1273

原创 Flink DataSet 工具类 DataSetUtils 常用API

DataSetUtils类提供了一些生成index和数据采样和分析的方法,包括countElementsPerPartition、zipWithIndex、zipWithUniqueId、sample、sampleWithSize、summarize等。首先构造输入数据DataSet<Tuple2<Integer,String>> input = env.fro...

2019-08-04 22:52:45 1044

原创 FlinkML 多元线性回归例子及训练参数提取

本文使用FlinkML机器学习库中的多元线性回归算法实现一个小demo。一、构造训练集LabeledVector按照文档中的步骤,我们首先构造一个LabeledVectorLabeledVector表示(label, features) labe:分类问题中的类,也可以是回归问题中的因变量 features:样本特征代码如下:val env = E...

2019-07-08 22:01:46 2287

原创 Flink 修改时区负时间偏移量报错 TumblingEventTimeWindows parameters must satisfy 解决方法

报错: java.lang.IllegalArgumentException: TumblingEventTimeWindows parameters must satisfy 0 <= offset < size由于Flink默认窗口时区是UTC-0,其他地区需要指定时间偏移量调整时区,在Flink某些低版本中(例如1.6.2等),官方文档更新不及时,使用负时间偏移量Tumb...

2019-07-07 22:02:01 2807

原创 win10更新后浏览器无法打开https网站(只有edge可以打开)解决方法

win10更新系统后,发现Chrome浏览器无法打开https的网站了,随后发现除edge外其他任何chrome内核浏览器都无法打开。解决方法:win+r 在运行窗口中输入regedit打开注册表按照以下顺序找到计算机\HKEY_CURRENT_USER\Software\Microsoft\SystemCertificates\Root右键删除即可。...

2018-09-07 13:40:17 12671 1

原创 EndNote x8安装word插件后默认网页版 无法插入参考文献解决方法 : 改为本地版即可

endnote分为网页版和本地版,若之前安装过网页版,再次安装本地版后,默认在word2013中是网页版插件,如下图设置为本地版即可

2018-05-04 16:54:12 2302

原创 宿主机无法使用xshell ssh连接虚拟机中的linux centos 解决方法

1、宿主机与虚拟机是否可以互相ping通(若无法ping通,更换虚拟机网络连接方式为桥接,仍不行,接2)2、关闭宿主机和虚拟机中的防火墙service iptables stop       查看虚拟机中的防火墙状态来查看是否关闭 service iptables status3、在宿主机使用   telnet  22  命令查看linux是否已经开启ssh服务如果上述都没问

2018-01-07 02:03:01 2276 1

原创 Python正则表达式验证邮箱

常用正则表达式验证邮箱匹配一个数字、字母或者下划线;[0-9a-zA-Z\_]+可以匹配至少由一个数字、字母或者下划线组成的字符串,比如'a100','0_Z','Py3000'等等;[a-zA-Z\_][0-9a-zA-Z\_]*可以匹配由字母或下划线开头,后接任意个由一个数字、字母或者下划线组成的字符串,也就是Python合法的变量;[a-zA-Z\_][0-9a-zA-Z\_]{0, 19}更精确地限制了变量的长度是1-20个字符(前面1个字符+后面最多19个字符)。

2017-02-16 16:30:51 28915 2

原创 OpenJudge 简单的整数划分问题(递归)

总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 输出对于每组测试数据,输出N的划分数。样例输入5

2017-02-07 19:25:48 1582 1

原创 对分易教学平台考勤漏洞探索,批量签到app制作杂谈

厂商已修复一次课上,老师让同学们扫描二维码关注对分易教学平台,使用对分易进行考勤,其特点是在设定的时间内,必须在微信里面输入四个数字(老师提供的考勤密码),方式很新颖,但是没有基于生物特征签到的方法都是有漏洞的,遂决定晚上回去研究一下。1.抓包分析签到接口使用nslookup得到对分易的IP地址由于页面只能在微信内部打开,所以在这里使用Wireshark抓包分析,首先笔记本开启wifi分享,手机接...

2016-10-23 17:26:07 34120 6

原创 1009. 说反话 (20)

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I C

2016-06-09 21:03:06 500

原创 1008. 数组元素循环右移问题 (20)

一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N ( 1=0);第2行输入N个整数

2016-06-09 21:01:48 491

原创 1007. 素数对猜想 (20)

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,给出正整数N。输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

2016-06-09 21:00:45 348

原创 回溯法实例―n皇后算法 (java实现)

问题描述:在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或 同一列或同一斜线上。Math.abs(k-j)==Math.abs(x[j]-x[k])||(x[j]==x[k])//满足此条,说明不符合条件,即处在同一行或同一列或同一斜线im

2016-05-06 21:36:29 2131

原创 贪心算法实例 单源最短路径 Dijkstra算法(c++实现)

基本思想:设置顶点集合S并不断地做贪心选择来扩充这个集合。一旦S包含了所有V中的顶点,dist就记录了从源到所有其他顶点之间的最短路径长度。顶点V是源。c是一个二维数组,c[i][j]表示边(i,j)的权。当(i,j)不属于E时,c[i][j]是一个大数,dist表示当前从源到顶点i的最短特殊路径长度。下面是一个带权有向图代码:#include#include#

2016-04-23 09:15:14 11163

原创 1006. 换个格式输出整数 (15)

让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:每个测试输入包含1个测试用例,给出正整数n(输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例1:234输出样例1:BBSSS1234输入样例2:23输出样例2:SS123AC代码:import java.util.Sc

2016-04-15 19:18:32 487

原创 1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“

2016-04-06 15:55:32 426

原创 1004. 成绩排名 (20)

读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保

2016-04-06 15:53:57 399

原创 1003. 我要通过!(20)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3

2016-04-06 15:51:24 640

原创 1002. 写出这个数 (20)

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu

2016-04-01 21:55:12 421

原创 01背包算法 动态规划(c++实现)

0-1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中的物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi

2016-03-29 21:59:18 11980

原创 递归求最大最小值算法 分治策略(c语言实现)

思路:运用分治的思想,将要排序的整个数组从中间劈开,分别求其左右两边的最大最小值,然后将求出的最大最小值合起来进行比较。    当左右两边的数组小到一定程度时:(1)数组中只有一个元素,maxNum=minNum;·     (2)数组中有两个元素,找出两个元素中的最大最小值;    (3)数组中大于两个元素,从中间分开,继续递归;#include#include#includ

2016-03-28 21:02:29 9858 2

原创 1051. 复数乘法 (15)

复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i2 = -1;也可以写成极坐标下的指数形式(R*e(Pi)),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式(R(cos(P) + isin(P))。现给定两个复数的R和P,要求输出两数乘积的常规形式。输入格式:输入在一行中依次给出两个复数的R1, P1, R2, P2,数字间

2016-03-26 23:46:59 1551

原创 vim常用命令收集

在网络上收集了一些常用vim的命令,记下来以备查阅。基础:e filenameOpen filename for edition:wSave file:qExit Vim:q!Quit without saving:xWrite file (if changes has been made) and exi

2016-03-26 20:24:45 340

原创 1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学

2016-03-26 19:21:28 441

原创 归并排序算法 递归及循环实现

第一步合并相邻长度为1的子数组段,这是因为长度为1的子数组段是已经排好序的。用一次对数组arr的线性扫描就足以找出所有这些排好序的子数组段。然后将相邻的排好序的子数组段两两合并,构成更大的排好序的子数组段。#include#includeusing namespace std;//递归思想归并排序 //void MergeSort(int a[],int left,int righ

2016-03-15 22:04:59 2067

原创 整数划分算法实现 分治策略

将正整数n表示成一系列正整数之和。正整数n的这种表示成为正整数n的划分。正整数n的不同的划分个数成为正整数n的划分数。  int q(int n,int m){ if((n<1)||(m<1))return 0; if((n==1)||(m==1))return 1; if(n<m)return q(n,n); if(n==m)return q(n,m-1)+1; ret

2016-03-07 14:33:52 1252

原创 全排列算法实现 分治策略

#include int n = 0; void perm(int list[], int k, int m) { int i; if(k > m) { for(i = 0; i <= m; i++) printf("%d "

2016-03-07 14:23:17 508

转载 java BigDecimal 高精度运算 小数点处理详解

保留两位小数{方法一:{   double   c=3.154215;   java.text.DecimalFormat myformat=new java.text.DecimalFormat("0.00");   String str = myformat.format(c);    }方式二:{   java.text.Decimal

2016-03-06 21:19:37 2013

原创 数据结构 查找及排序算法、直接插入排序及顺序查找(c语言实现)

实验目的1、理解各种内部排序方法的基本思想2、熟悉各种内部排序方法的算法实现3、熟悉各种查找方法的算法实现实验内容问题描述:给定一数组,先采用某种方法对其进行排序,在选择某种查找方法在有序表中插入一个新元素,并保持表的有序性。要求:1、数组中的关键字为整型。2、 排序方法选取:直接插入排序;希尔排序;起泡排序;快速排序;简单选择排序;堆排序等。3、查找方法选取:

2015-12-18 23:14:16 3812

原创 数据结构 二叉树的递归算法、前序、中序、后序遍历(c语言实现)

实验目的1、掌握二叉树的表示与实现。2、掌握二叉树的定义、创建、遍历等基本操作的实现。3、熟悉求二叉树深度等递归算法的设计与实现。实验内容问题描述:已知二叉树t,分别采用顺序存储结构、二叉链表存储结构实现求二叉树的深度,并对二叉树分别进行中序遍历。要求:1、二叉树分别采用顺序或二叉链表存储。2、 树中的数据类型约定为整型3、 按先序序列创建二叉树t,用递归算法求

2015-12-18 23:08:55 21664 6

原创 数据结构 使用递归任意进制转换(c语言实现)

#include<stdio.h>void tran(int n,int d){ if(n==0){ return ; }else{ tran(n/d,d); if(d==16){ if(n%d>=10){ switch (n%d){ case 10:printf("A"); break; case 11:printf("B"); b...

2015-11-29 16:50:47 8529

原创 数据结构 栈的应用任意进制转换(c语言实现)

#include "stdlib.h"#include "stdio.h"typedef struct Stack{ int *base; int *top; int stacksize;}SqStack;void InitStack(SqStack &s){ s.base=(int *)malloc(100*sizeof(int)); if(!s.base) exit(0)

2015-11-29 16:48:18 3094

原创 数据结构 单链表插入删除操作(c语言实现)

#include "stdlib.h"#include "stdio.h"typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;void Create_List(LinkList &L){ int data; LinkList p,q; L=(LinkList)malloc(sizeof(L

2015-11-29 16:46:50 10529 4

原创 CCNA学习笔记十二 三层交换机配置、创建SVI接口

三层交换机,先明确dot1q封装在开启trunk创建一个svi接口,在接口里面配置ip地址show ip int br  查看接口的ip配置当不存在vlan的时候,会自动创建vlan分部二:三层交换vtp domain servervlan 30vlan 40int range f0/1-2switchport trunk enca   dot1Qinter

2015-11-28 10:09:31 6646

原创 CCNA学习笔记十一 路由器开启Telnet

默认端口:23line vty 0 4  开启虚拟登录的进程,0 4表示可以允许5个人进行远程登录login  local直接回车表示使用密码认证password  3A:认证授权和审计配置enable密码enable password 在line vty 0 4模式中access-list 1 permit 192.168.1.3 0.0.0.255      

2015-11-28 10:08:55 1307

原创 CCNA学习笔记十 ACL访问控制列表、包过滤

实现访问控制列表的核心技术是包过滤将包拆开,查看源端口和目的端口TCP 65535UDP 65535Telnet 23FTP 21HTTP 80show 分析数据包包头信息,进行判断RIP 520端口ETGRP IP协议号88OSPF IP协议号当所有的规则都没有匹配到,那么最后一条默认是拒绝所有,数据包被丢弃。router eigrp   

2015-11-28 10:06:50 2068

原创 CCNA学习笔记九 NAT地址转换及优缺点

网络地址转换将很多的私网地址转换成公网IPTelnet,快。可以被拦截ssh/ssl加密,安全改变IP包头,使目的地址,源地址或两个地址在包头中被不同的地址替换路由器会保存一个转换表,当数据包回来的时候,还原成正确的私网地址NAT的3种实现方式1、静态转换 从外向内转换     提供对外的服务 web、ftp.......2、动态转换  (不流行)3、端口多路复

2015-11-28 09:25:02 2410

原创 CCNA学习笔记八 以太网 Ethernet 、vlan虚拟局域网、单臂路由、Trunk干道技术、三层交换机

以太网 Ethernet使用规则是基于IEEE载波侦听多路访问/冲突(CSMA/CD)技术要发送报文的所有网络设备必须在发送之前进行侦听如果设备检测到来自其它设备的信号,它就会等待特定的时间的后再尝试发送。如果没有检测到流量,设备将发送报文。在发送过程中,设备仍会继续侦听LAN中的流量或冲突。报文发送之后,设备将恢复默认侦听模式。报文将在介质中传播,直到相互碰头。此时,双方的信号就

2015-11-28 09:22:15 1766

原创 CCNA学习笔记七 DTE广域网(PPP)WAN

长距离传输DTE 和DCE网线:串口Router上面》》DTE:带有链接广域网线路端口的用户端设备Modem上面》》DCE:广域网提供商的末端通信设备PPPoE::在以太网上使用广域网的协议DTE::配置时钟,   发送数据的频率DCE ::配置时钟专线链接:稳定,速率低   64k  128k  256k........独享的,预先建立好了的广域网通信通道

2015-11-25 22:03:13 735

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除