自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 java 解析xml格式文件

java 解析xml字符串方法

2022-11-28 16:05:35 465 1

转载 Vue 点击获得父元素,子元素,兄弟元素(DOM操作)

<button @click = “clickfun($event)”>点击methods: {undefinedclickfun(e) {undefinede.target 是你当前点击的元素e.currentTarget 是你绑定事件的元素#获得点击元素的前一个元素e.currentTarget.previousElementSibling.innerHTML#获得点击元素的第一个子元素e.currentTarget.firstElementChild# 获得点击元素的下

2021-11-27 15:37:43 1125

转载 Kafaka在window上面的安装部署

1.准备工作 ①jdk具体自行百度安装jdk,配置好JAVA_HOME和path, 下载地址: http://www.oracle.com/technetwork/java/javase/downloads/index.html, 注意, 选择1.8的版本,然后环境变量JAVA_HOME,不要选择默认的"C:\Program Files\Java\jdk1.8.0_151" ,因为文件夹路径不能有空格,后面可能启动kafka服务出错.②zookeeper下载安装包:http...

2021-08-16 09:20:35 821

转载 mybatis : JdbcTransaction rollback - Rolling back JDBC Connection

参考:http://www.fengyunxiao.cn

2021-05-14 15:48:26 250

原创 分治法求最大子段和

题目描述:给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。输入第一行有一个正整数n(n<1000),后面跟n个整数,绝对值都小于10000。直到文件结束。输出输出它的最大子段和。样例输入6 -2 11 -4 13 -5 -2样例输出20主要思想:...

2019-09-11 20:06:34 7277 2

原创 dijkstra

题目:某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。input:本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0&lt;N&lt;200,0&...

2019-03-13 21:20:58 421

原创 线性表:顺序表

1.顺序表存储:顺序在内存中是顺序存储的,并且他们之间的地址相邻,所有的数据都是紧挨着的,所以对于顺序表来说如果进行删除或者是添加就很麻烦,需要一个个的往后或者往前移动,时间复杂度太高。存储结构:typedef struct{    int *elem;  //数据域    int length; //顺序表的长度    int listsize; //一次性申请的长度,可以用...

2019-01-16 21:56:36 249

原创 线性表:单链表

1.单链表的存储我们将这种只带有一个指针域的线性表称为单链表。链表中第一个结点的存储位置叫做头指针。单链表的第一个结点钱附设一个结点,称为头结点。上一节我们提到过,线性表的最后一个元素是没有直接后继的,所以在链式存储中,我们将最后一个结点的指针域设置为null.typedef struct LNode{ int data; //数据域 struct LNode *n...

2019-01-15 20:59:49 262

原创 lab1-解题

 * absVal - absolute value of x *   Example: absVal(-1) = 1. *   You may assume -TMax &lt;= x &lt;= TMax *   Legal ops: ! ~ &amp; ^ | + &lt;&lt; &gt;&gt; *   Max ops: 10 *   Rating: 4 */代码:i...

2018-12-05 20:32:54 1913

原创 Linux操作小结

关于.jsonjq命令的格式:jq [options] filter [files]**options:**--version:输出jq的版本信息并退出--slurp/-s:读入整个输入流到一个数组。--raw-input/-R:不作为JSON解析,将每一行的文本作为字符串输出到屏幕。--null-input/ -n:不读取任何输入,过滤器运行使用null作为输入。一般用作从头构...

2018-12-02 15:53:22 171

原创 畅通工程(并查集)

题目:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( &lt; 1000 )和道路数目M;随后的M行对应M条道路,每行给...

2018-10-24 21:02:13 215

原创 排序(插入排序)

先给一个例题:先给定一个数n,后面紧接着输入n个数,要求把这些数由小到大排列起来。这道题其实很简单,用很多种排序方法都可以做出来,今天刚把插入排序参透了,所以用插入排序来做做看。#include &lt;iostream&gt;#include &lt;stdio.h&gt;using namespace std;int main(){ int n,a[60],flag,...

2018-10-16 16:50:26 190

原创 Nias和Tug-of-War(快排)

题目:尼亚斯喜欢拉锯战。有一天,他组织了一场拔河比赛并邀请了一群朋友参加。尼亚斯将他们分成两组。策略很简单,根据它们从短到高的高度将它们排成一排,然后让它们交替地说一两个(即一个,两个,一个,两个......)。说一个人是红队的成员,而其他人是蓝队的成员。我们知道,拥有更大总重量的球队在拔河比赛中具有优势。现在告诉我们这些球员的身高和体重,请告诉我们哪支球队有优势。input:...

2018-07-24 21:56:09 283

原创 加权中位数(快排)

题目:对于具有正整数权重w1,w2,...,wn的n个元素x1,x2,...,xn。的加权中值是满足元件XK  和   ,S表示   你能算出O(n)最坏情况下的加权中位数吗?input:有几个测试用例。对于每种情况,第一行包含一个整数n(1≤n≤10^ 7) - 序列中的元素数。以下行包含n个整数xi(0≤xi≤10^ 9)。最后一行包含n个整数wi(0 &lt;wi &lt;10 ^ ...

2018-07-24 21:39:08 1835

原创 最少拦截系统(贪心算法)

题目:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦...

2018-07-24 20:16:09 1083

原创 FatMouse'贸易(贪心算法)

题目:FatMouse准备了M磅的猫粮,准备与守卫包含他最喜欢的食物JavaBean的仓库的猫交易。 仓库有N个房间。第i个房间包含J [i]磅的JavaBeans并且需要F [i]磅的猫粮。FatMouse不需要为房间里的所有JavaBeans进行交易,相反,如果他支付F [i] *%磅的猫粮,他可能会得到J磅的JavaBeans。这是一个实数。现在他正在为你分配这个功课:告诉他他可以获得的最...

2018-07-24 16:47:26 1567

原创 求两数的最小公倍数(简单gcd)

题目:给定两个正整数,计算这两个数的最小公倍数。input:输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.output:对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 代码实现:#include &lt;iostream&gt;#include&lt;stdio.h&gt;using namespace std;long long gc...

2018-07-22 18:21:43 945

原创 筛选法求素数(2)

题目:求10000以内的所有素数(筛选法)代码:#include &lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;math.h&gt;#include&lt;string.h&gt;bool prime[10001];const int N=10000;int main() {    long long i,cnt=0,...

2018-07-19 12:03:06 1250

原创 递推与递归(蟠桃园)

题目:喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明...

2018-07-19 11:14:50 403

原创 筛选法求素数(1)

题目:求10000以内的所有素数(筛选法)在C++里面开一个bool型的数组,bool型(true=1,false=0);代码:#include&lt;stdio.h&gt;#include&lt;math.h&gt;#define N 10001int main(){    bool prime[N];    long long  i,j;    for(i=2; i&...

2018-07-19 10:28:12 1717

空空如也

空空如也

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

TA关注的人

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