- 博客(81)
- 收藏
- 关注
RSS订阅原创 在win10 中的spark streaming 无法 连接上 在wsl 里配置的kafka
回答一下困扰了我一天半的一个问题，幸好现在解决了。Spark Streaming 无法正常运行出现这种问题很有可能是kafka 安装在wsl 或虚拟机里导致的，安装在win10里面可能不太会出现这种问题。原因就是，在于wsl 里的ip 地址是会变化的，并且和win10里的ip不是一回事，由于因为win10版本问题可能无法通过localhost 或 127.0.0.1 这样默认的ip 来连接起来。解决方法：初级做法：在wsl 里面找到eth0 的ip 地址。接着在kafka 配置文件里面，换掉关于
2022-03-15 20:33:20
1891
转载 Python基础2
选择排序核心思想：O(n2)O(n^2)O(n2) 的复杂度，两次for 循环循环遍历第一次循环找到min_index，接着再在后面的元素里面去找到最小的元素# 选择排序def select_sort(origin_items,comp = lambda x,y:x<y): items = origin_items[:] for i in range(len(items) - 1): min_index = i for j in range
2022-03-07 22:21:25
110
原创 Python基础1
想起来自己还有个CSDN 帐号了…最近Python 写的比较多，总有些地方搞不清楚需要查，这几天开始重新过一下基础。random 的用法random 是python 的一个模块，用之前需要import 一下常用方法：random.random()返回 [0.0, 1.0) 范围内的下一个随机浮点数。from random import randint# randint(a,b) 返回[a,b] 的随机数a = randint(1,6)print(a)*args 和 **kwargs
2022-03-07 22:18:08
395
原创 SQL Server 学习2
添加外键ALTER TABLE [dbo].[ProductType] WITH CHECK ADD CONSTRAINT [FK_ProductType_01] FOREIGN KEY([CompanyID])REFERENCES [dbo].[Company] ([ID])GOALTER TABLE [dbo].[ProductType] CHECK CONSTRAINT [FK_ProductType_01]GO添加外键时，原表中已有的数据必须在要添加外键的表里要有，否则会报错
2021-03-13 08:55:31
143
原创 SQL Server 学习1
从开始接触后台到现在有一个月的时间了，把自己的东西整理一下吧IF语句的使用标准的SQL语言是不支持if 这些判断语句的，如果要加入条件，一般得用到where子句。比如，要查找customer表中的人名为‘张三’的，写成sql语句为select * from customer where name=‘张三’。在表达式中可以使用CASE语句达到IF()的效果。例如：SELECT MAX(CASE WHEN Field1>=Field2 THEN Field1 ELSE Field2) FRO
2021-03-06 13:21:06
356
1
原创 Codeforces 670D
题目：胡大加工厂要组装一种产品。组装该产品需要n种零件，每组装一个该产品需要第i种零件ai个。胡大有第i种零件bi个。此外，胡大还有一种特殊的零件，每个特殊零件可以当作任意一个其它零件使用。那么问题来了，胡大最多一共可以组装多少个该产品？Input对于每个样例：第一行包括两个正整数n 、k (1 ≤ n, k ≤ 1000)，组成该产品需要的零件的种类数和胡大有的特殊零件的数量第二行包含n个数a1, a2, …, an (1 ≤ ai ≤ 1000)，第i个数代表组装一个该产品需要第i种零件的数量
2020-07-20 10:26:57
137
原创 Codeforces 750C
题目：很多OJ有自己的比赛和等级，比赛分为A组比赛和B组比赛，规定当等级小于等于1899时，只能参加B组比赛，当等级大于等于1900时，只能参加A组比赛。现在给出某人若干次比赛的数据，数据包括他参加获得的等级的变化和参加的组别，在不知道初始等级的情况下，计算这个人参加完这若干次比赛后最高的等级是多少，计算结果必须是可行的，即不能出现不符合组别等级参赛的情况。输入输出：输入的第一行为一个整数n（1 ≤ n ≤ 200 000）。接下来输入n行，每行有两个整数ci 和di( - 100 ≤ ci ≤ 10
2020-07-20 10:19:36
149
原创 Codeforces 165B
题目：有n的任务需要完成，初始进度是v， 第一次加v/k , 第二次加 v/(kk), 第三次加 v/(kk*k), 求 完成进度的最小v思路：二分v，找到满足条件的最小的v，所谓满足的条件另外写一个函数再来判断。代码：#include <bits/stdc++.h>using namespace std;int n,k;int cal(int v,int k){ int sum=0; while(v) { sum+=v; v
2020-07-20 10:11:29
147
原创 uva 10047优先队列+BFS
题目大意：有一个独轮车，轮子上有5个不同的扇形颜色区域， 每个区域大小都是相等的（72°扇形）。 骑着这个车子在一个广场上行走。广场是有大小相同的正方形瓷砖铺成的。 独轮车从一块瓷砖走向相邻的一块，轮子正好转72°。只能走向相邻的上、下、左、右的瓷砖。从一个瓷砖走向下一个瓷砖耗费1秒钟。车子转方向90°耗费1秒钟，连转180°就要费2秒钟。白色的瓷砖可以走，黑色的不可以走（黑色的用"#“代替，白色的用”."代替）。题目要求从标有S的地方走向标有T的地方。轮子在开始时，蓝色是贴着地面的，要求到达终点时，
2020-07-20 10:00:55
103
原创 HDU 3085 双向BFS
题目大意：给出一个迷宫，一个男孩和一个女孩还有两只鬼，男孩每秒钟走3格，女孩每秒钟走1格，鬼每秒钟向四周分裂2格，问男孩和女孩能否在鬼占领迷宫之前汇合，能的话输出汇合时间，否则输出-1思路： 双向BFS，分别从男孩和女孩进行BFS，然后判断是否被鬼所占领，那个地方有没有走过。男孩和女孩走的地方可以用不同的标记来进行，如果同时可以走到同一个地方，说明是可以的。代码#include <bits/stdc++.h>using namespace std;const int N = 805;
2020-07-20 09:54:50
145
原创 数据结构第四次实验
实验题目：校园导游咨询实验目的掌握图的存储方法和最短路经算法。实验内容设计一个校园导游程序，为来访客人提供各种信息查询服务。测试数据根据实际情况指定。提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向图。顶点和边均含有相关信息。实验要求设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2. 为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的纹路查询，即查询任
2020-06-17 19:43:03
1105
2
原创 FZU 1275和UVA11624
这两个题比较相似，放到一起来整理。FZU 1275放火烧山法外狂徒张三在n*m的平地上放火玩，#表示草，张三有分身，他的分身和他本人分别选一个#格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。第一行，输入一个T,表示有T组测试数据。每组数据由一个n，m分别表示行列1 <= T <=100, 1 <= n <=10, 1 <= m <=10思路：基本就是广度优先
2020-05-22 14:26:47
145
原创 数据结构第三次实验报告
实验三：哈夫曼编/译码器实验目的： 掌握哈夫曼树实验内容： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。实验要求： 编写完整的系统，要求具有以下功能：I:初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫
2020-05-18 20:49:21
4014
7
原创 蓝桥杯练习赛——小明村庄通电
2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。 这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。 现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两...
2020-04-28 21:36:28
320
原创 牛客小白赛组队——upper_bound()
链接：https://ac.nowcoder.com/acm/contest/5158/B来源：牛客网你的团队中有 n 个人，每个人有一个能力值 ai ，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？比赛的时候想得太复杂了，又是去重又是排序乱七八糟的。最后还...
2020-04-28 21:13:56
355
原创 atcoder 163E——DP
题目链接题意：n个小孩，每个人有一个位置pi，还有一个权值Ai。求任意交换位置之后，每个小孩权值✖交换位置距离之和最大是多少。解析：贪心的思路，权值越大的小孩就越往边上去。仔细想一下应该是一个区间DPdp[l][r]=max(dp[l][r],max(dp[l+1][r]+Ai×∣pi−l∣，dp[l][r−1]+Ai×∣pi−r∣))dp[l][r]=max(dp[l][r],max(dp...
2020-04-28 21:05:06
142
原创 数据结构实验二——迷宫的求解
实验要求和内容迷宫只有两个门，一个叫做入口，另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题，即找出从入口到出口的路径。实验思路考虑到迷宫的性质以及我们走迷宫的步骤，我们选择回溯法来寻找通路，选择栈这种数据结构用来保存一条完整的从入口到出口的路线。即...
2020-04-18 10:33:54
3019
3
原创 数据结构第一次实验
实验题目：多项式加法问题实验目的：设计一个一元稀疏多项式简单计算器。实验内容与要求 一元稀疏多项式简单计算器的基本功能是： （1)输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。 （3）多项式a与多项式b相乘，建立多项式。实验思路：最朴素的想...
2020-04-01 09:12:58
1229
原创 字典树+Codeforces1285D
字典树模板// 字典树模板#include <bits/stdc++.h>using namespace std;struct{ int num; // 如该节点是一个单词的结尾，记录单词的编号 int next[26];}trie[1000001];string s[100001],a;int tot,ans;void Insert(string c,...
2020-02-06 22:40:07
141
原创 Codeforces1285
An=input()str=input()L=0R=0i=0for i in range(len(str)): if str[i]=='L': L+=1 elif str[i]=='R': R+=1print(L+R+1)B#include <bits/stdc++.h>using namespace std;in...
2020-02-04 22:50:13
160
原创 Python实现数据可视化（饼状图，柱状图）
emmm…今天看到好友转发的消息p1，讲了一个掷骰子的游戏p2，然后算了一下发现期望是3.1左右，好像要比每次支付的2.99元要多？感觉这个用编程来解正好[旺柴]正好最近在看python就索性拿来当成一个练手的小项目[吃瓜]问题：计算期望思路：不想按照掷骰子的概率去算…所以直接用随机数生成器进行n次独立实验的模拟，然后把频率当成概率计算期望，当然关键还是数据可视化p3进行n次模拟，这...
2020-01-31 12:28:43
3406
原创 1.20 Codeforces570 div2练习
A题题意：有n个候选人，m个城市，每个城市选出一个得票最多的候选人，然后在选出的这些候选人中，再选出一个得票最多的。关键是如果得票相同，选择编号小的。题目的坑：如果一个城市里都是0票，那么选1号候选人如果有多个高票候选人的票数相同，要从号小的里选代码#include <bits/stdc++.h>using namespace std;int n,m;int a...
2020-01-21 00:09:45
169
原创 DFS&&BFS
DFSvoid (int x){ if(x...符合某种条件||不能继续搜索) { 操作... return; } else { for(...) { if(!v[i] && ...) { v[i] = 1; cnt++; ... dfs(下一层); v[i] = 0; cnt--; }...
2019-11-30 16:52:54
100
原创 子集和问题
绕来绕去还是最初的递归回溯问题……我觉得最经典的一步就是回溯的那一两行代码，比较优雅感觉递归回溯重要的就是在脑子里面想象出那一棵递归树的样子……Problem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定...
2019-11-30 14:53:53
440
原创 HDU 2079
又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。接着有k行，每行有两个整数a(1 <= a <= 8),b(1 &l...
2019-10-27 09:44:05
368
原创 C#二维数组
二维数组的表示方法第一种表示方法：int[,] a=new int[2,4];//定义一个2行4列的二维数组第二种表示方法：int[][]a=new int[2][];//后面中括号里面不能写数字。a[0]=new int[2]; //表示第一行有两列，两个元素a[1]=new int[3]; //表示第二行有三列，三个元素我的问题：为何在采用第二种方法赋值时，就会给一列进行赋值运算...
2019-09-25 17:23:48
397
原创 Servlet 入门②
1、Request作用：封装 HTTP 请求消息。方法：1）getParameter(String)：获取参数2）getParameterValues (String):获取参数值3）getParameterNames():获取参数名称列表例： login.jsp: <form action="C" method="post"> 姓名:<input type="...
2019-09-04 11:46:25
104
原创 Servlet 入门
1、Servlet简介作用：用于生成动态内容，运行于服务器端，由Servlet容器管理。功能：1）接收请求，并进行解析；2）返回响应给浏览器，让浏览器生成相应的页面。三种开发方式1)实现javax.servlet.Servlet接口2)继承javax.servlet.GenericServlet3)继承javax.servlet.HttpServlet(推荐)2、Servlet生命周...
2019-09-04 11:43:24
75
原创 AtCoder Beginner Contest 139 E题（还未解决）
题意：给出n*(n-1) 的矩阵，第 i 行给出第 i 个人所应对的对手 j按照从1 ~ n 的顺序出战，每人每天只能打一场。问所需要的天数；思路：直接用一个队列模拟整个过程，需要记录上一轮对战的轮数以及当前对战的位置。分别用 ls[] 和 ci[] 来表示#include <bits/stdc++.h>using namespace std;const int N = ...
2019-09-03 20:31:34
200
原创 Javaweb入门
1、概述 web资源分类：静态资源：供人们浏览的数据始终是不变的；浏览器能直接看懂。（html、css）动态资源：不同时间访问，会返回不同内容。。。JavaWeb技术：指的是使用Java开发web的技术(servlet,Jsp)。Java Web应用由一组Servlet、HTML页、类、以及其它可以被绑定的资源构成。它可以在各种供应商提供的实现Servlet规范的Servlet容器中运行...
2019-08-29 08:35:19
116
原创 一道简单的差分+思维
题意是给两个数组c和t，然后对c数组进行变换，可以把换成ci+1+ci−1−ci ，问c数组能不能变换成t数组思路：分别求两个数组的差分数组，然后比较这两个差分数组是否相同，当然比较之前要先进行排序处理。最后不要忘记特判一下边界情况。#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+5;in...
2019-08-29 08:30:20
133
原创 JDBC 入门（简单语句以及架构）
1、JDBCJDBC（Java Database Connectivity），它是连接数据库与Java应用程序的桥梁。Java连接数据库的方式：1）JDBC-ODBC桥：可以访问所有ODBC可以访问的数据库，慢2）JDBC驱动：快，但访问不同的数据库需要下载专用的JDBC驱动步骤：1）加载驱动2）创建数据库连接3）发送SQL请求4）获得数据库返回结果2、JDBC常用类和接口注...
2019-08-28 00:44:33
150
原创 MySQL数据库入门（三）
1、select(查询)作用：查找满足某个条件的记录信息语法：select [distinct] *|{列1,…,列n} from 表名 where 条件1 and 条件n;例1：SELECT * from classinfo 描述：查询所有记录例2：SELECT name,number from classinfo描述：获取指定的列例3：SELECT name,numbe...
2019-08-26 23:05:53
134
原创 MySQL数据库入门（二）
1、概念SQL：结构化查询语言。SQL是专为数据库而建立的操作命令集，是一种功能齐全的数据库语言。DDL：数据库定义语言（create、alter、drop）。DML：数据库操纵语言（insert、update、delete、select）DCL：数据库控制语言（grant、revoke、commit、rollback）2、insert（增加）作用：增加一条记录。语法：insert...
2019-08-26 22:59:57
120
原创 MySQL数据库入门（一）
1、概述数据库：存储数据的仓库。分类：关系型数据库（表），非关系型数据库（列、文档）。微型数据库(SQLite)、小型数据库(Access)、中型数据库(MySQL)、大型数据库(SQL Server、Oracle)、海量数据库(Mangodb、redis)。2、MySQL的安装和启动安装注意：安装过程直接配置Path，设置密码（简单），选择允许远程访问。启动MySQL服务的方式：1...
2019-08-26 22:58:41
95
原创 Java学习日志 （Day 5 常用类）
1、Object类特征：1)该类是java所有类的父类。2)唯一一个没有父类的类。方法：a、equals()方法”==”与equals的区别：1)==在基本数据类型比较时比较的是值是否相等；在引用数据类型对象比较时指两个引用类型变量是否指向同一内存空间；2)如果想比较引用类型对象其内容是否相等，则需要equals()方法。注意：Object类继承来的equals()不能拿来直接使用。普通...
2019-08-24 09:17:14
81
原创 Java 对字符串的处理
直接上方法，后面跟例子public int length()public boolean equals(Object anObject) public String substring(int startpoint) public String substring(int start,int end)pubic String replace(char oldChar,char newC...
2019-08-22 21:13:42
142
原创 Java学习日志 （Day 4 面向对象之多态、抽象类、接口）
1、多态概念：Java中出现了多种形态。具体表现：1)方法出现了重名现象(方法重载、方法重写)；2)对象出现了多种形态(转型、抽象类、接口)；a、方法重载（overload）特点：同一个类中，出现了方法重名的现象，但是方法的参数列表不同，与返回值类型无关。b、方法重写（overwrite、Override）特点：发生在继承关系中，其中子类出现了与父类同名的方法，参数列表与返回值类型...
2019-08-22 19:10:15
102
原创 Java学习日志 （Day 3 面向对象之封装、继承）
1、面向对象概念面向过程和面向对象编程思想的区别？“万物皆对象”，对象包含属性和行为。面向对象的三大特征：封装、继承、多态类(class):类是对一类事物描述，是抽象的、概念上的定义。对象(object)：对象是实际存在的该类事物的每个个体，因而也称实例(instance)。类不占内存，对象才占内存。a、类语法：[修饰符] class 类名{//属性，即成员变量…//行为，...
2019-08-22 18:40:04
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人