自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Sean

浪过、痛过、累过、悔过、坚持不下去过,重新才铸就了现在的我。

原创 java的排序小总结

1.  Array.sort(int[]a)  java中的Array类中有一个sort()方法,给方法为Arrays类的静态方法,下面介绍几种sort()参数的用法。   对一个数组排序:从小到大的顺序排列  (当然不知局限于整型数组)import java.util.Arrays;import java.util.Scanner;public class Main{ ...

2018-11-20 21:03:59 146

原创 C++写代码易忘常识

1.scanf读入一个字符避免读入上一个换行符scanf()读取单个字符的时候,如果上面的语句也有scanf, 可能会读入换行符,导致读取的字符不是自己写入的字符。如果用scanf("%c",&ch),那么程序不会忽略为了输入而按下的回车键操作,而是认为回车键是后续操作而继续响应;而scanf(" %c", &ch)在%c之前空格会告诉scanf忽略前面的空行,而等...

2018-10-19 01:29:24 111

原创 C++必备知识库【ACM常用小知识】

1.sort函数以及STL——逆序排列reverse函数2.string类型应用3.sort函数以及STL——逆序排列reverse函数4.STL中set的用法5. C++中find函数用法6.位运算总结(按位与,或,异或)7. c\c++中比较两个字符串或string对象是否相等   PS :string类型对象的比较。c++用的是compare()函数java用的是...

2018-08-26 23:10:11 518

原创 java必备知识库

1.java中sort函数的使用方法的个人总结2.Java中自定义排序规则3.java中system.out.printf()所支持的格式化字符串汇总4.next()和nextLine()的区别详解5.java数组与字符串相互转换、整型与字符串相互转换【详解】6.Java大数类用法       java 大数的比较7.Comparator与Comparable辨析8.j...

2018-08-24 09:57:40 325

原创 Python词云生成(简单整理,不适合作为学习教程)

环境:Pychar包:WordCloud、numpy、jieba (文本为中文时需要)1.生成英文词云from wordcloud import WordCloudimport PIL.Image as imagewith open("E:test.txt") as fp:#此处的txt文件保存格式为ANSI text=fp.read() WordClou...

2020-04-24 14:46:09 257

原创 二叉树

描述如上图所示,由正整数1,2,3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。输入输入数据包括多行,每行给出一组测试数据,包括两个整数m,n...

2020-04-21 23:15:22 93

原创 java基础题代码

鉴于博主较懒,没有时间写题解,30-100道里面A出来的在这,持续更新中,前30道已发表(冒着生命危险发表的),这些题目已经做出来的大多比较简单,直接看代码就能看懂,比较难的有的写了题解,有的 由于时间关系没有写。哪里有错误或者有更好地方法,请留言评论。0031:全排列描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < '...

2020-04-21 23:13:51 594

原创 C语言中malloc函数的使用方法

C语言中malloc是动态内存分配函数,C++中使用new关键字 函数原型:void *malloc(unsigned int num_bytes); 参数:num_bytes 是无符号整型,用于表示分配的字节数。 返回值:如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定),否则返回空指针NULL。void* 表示未确定类型的指针,void *可以指向任何类型的数据,更明确的...

2020-04-21 23:10:27 186

原创 Citespace简单入门总结

1.简介CiteSpace 又翻译为“引文空间”,是一款着眼于分析科学分析中蕴含的潜在知识,是在科学计量学、数据可视化背景下逐渐发展起来的引文可视化分析软件。由于是通过可视化的手段来呈现科学知识的结构、规律和分布情况,因此也将通过此类方法分析得到的可视化图形称为“科学知识图谱”。摘自 李杰.CiteSpace中文版指男2.如何用Citesapce挖掘现有数据,首先对于一些名词进行解释。...

2019-11-01 12:30:53 2118 1

原创 二叉树的实现

描述要求:1.采用二叉链表的方式进行存储2.构造一个二叉树类实现以下算法:1.创建二叉树2.对二叉树进行前序、中序、后序遍历输入扩展的前序序列.在一棵树处理结束后,根据响应判断是否处理下一棵树输出前序、中序、后序样例输入ab##c##Yabc####N样例输出abcbacbcaabccbacba分析:无代码:...

2019-05-04 16:46:20 214

原创 论文的系统 排版软件Latex

感谢博主:https://blog.csdn.net/shujuelin/article/details/79340373

2019-04-30 09:13:04 394

转载 reverse()函数反转字符串以及数组

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 ...

2019-03-22 19:07:25 662

转载 SQL sever2017安装方法

*************************************************************************************************************************************************本文是解决一...

2019-03-16 11:16:21 1383

转载 第九届第四题测试次数

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上...

2019-03-02 15:15:06 104

原创 第九届蓝桥杯javaB组

2.数方格我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。代码:public class Main{ public static void main(String[] args) { int r=1000,ans=0; for(int i=1;i<=r;i...

2019-03-02 15:12:30 211

原创 No failure No sucess

           以前对于考试看的过于重要了,经过在家这么长时间的消沉与反思,也发现了自身的存在的问题与不足。通过和之前的同学和华科的发小的交流感悟颇多啊,也知道了自己与名校学生的差距和不足的地方。凡事预则立,不预则废,没有计划的安排和目标的导向,盲目的努力是不可取的。接下来,好好学习,加强考研课程学习的深度和拓展其广度,着重英语与数学的提高,适当准备参加几个比赛,重视结果。...

2019-02-13 07:28:46 76

原创 HDU5478 Can you find it 数学快速幂

Given a prime number C(1≤C≤2×105)C(1≤C≤2×105), and three integers k1, b1, k2 (1≤k1,k2,b1≤109)(1≤k1,k2,b1≤109). Please find all pairs (a, b) which satisfied the equation ak1⋅n+b1ak1⋅n+b1 + bk2⋅n−k2+1bk...

2019-01-16 21:43:33 183

原创 hdu 5124 lines【转化为区间和】

John has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. John wants to know how many lines cover A.InputThe first line contains a single in...

2019-01-16 20:07:01 229

原创 poj2955 Brackets--最大括号匹配数【区间DP】

We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are regular brac...

2019-01-16 19:00:56 124

原创 【ZCMU3037】Block Towers【贪心】

Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the students use pieces made of two blocks and m of the ...

2019-01-16 16:46:15 195

原创 Lightoj 1112 - Curious Robin Hood 【单点改动,区间查询】【模板题】【树状数组OR线段树】

Robin Hood likes to loot rich people since he helps the poor people with this money. Instead of keeping all the money together he does another trick. He keeps n sacks where he keeps this money. The sa...

2019-01-16 16:32:54 198

原创 最小生成树->次小生成树【模板】

次小生成树我的理解:    在最小生成树的基础上,枚举不再最小生陈树上的边,然后成环,取出一条除了新加入的那条边外的最长边,最终的权值即为次小生成树的权值。小结论:             当次小生成树的权值与最小生成树的权值相同时,最小生成树不唯一。推荐博客:https://blog.csdn.net/shuangde800/article/details/7982106 ...

2019-01-16 10:50:30 116

原创 HDU 5636 Shortest Path(Floyed,枚举)

There is a path graph G=(V,E)G=(V,E) with nn vertices. Vertices are numbered from 11 to nnand there is an edge with unit length between ii and i+1i+1 (1≤i<n)(1≤i<n). To make the graph more inter...

2019-01-16 09:36:25 73

原创 寒假训练日记2019---1---16

前两天由于、、、、、、一直不太想学习,还好今天恢复了过来,这两天的比赛下来,也就是出了明显的模板题和暴力的,其他的确实有难度,另外知识点掌握也不全,也不太会灵活运用已学的知识,好好理已学的知识,再补提中再学新知识吧,整理模板。...

2019-01-16 09:03:57 124

原创 LightOJ--1094-- Farthest Nodes in a Tree(树的直径裸题)【模板】

Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two nodes in the tree w...

2019-01-15 19:47:56 123

原创 HDU 5536 Chip Factory (暴力 或者 01Trie)

John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces ...

2019-01-15 19:24:44 73

原创 01背包 The Highest Mark+贪心

The SDOI in 20452045 is far from what it was been 3030 years ago. Each competition has tt minutes and nn problems. The ithith problem with the original mark of Ai(Ai≤106)Ai(Ai≤106),and it decreases B...

2019-01-15 19:17:15 112

原创 Codeforces 106 C Buns【多重背包-一> 一维背包】

Lavrenty, a baker, is going to make several buns with stuffings and sell them.Lavrenty has n grams of dough as well as m different stuffing types. The stuffing types are numerated from 1 to m. Lavre...

2019-01-15 10:00:31 126

原创 思维 hdu 5247 (找连续数)

小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。 Input输入包含一组测试数据。 第一行包含两个整数n,m,n代表数组中有多少个数字,m 代表针对于此数组的询问次数,n不会超过10的4次方,m 不会超过1000。第二行包...

2019-01-15 08:22:43 67

原创 HDU 5443 The Water Problem - Beserious

In Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water sources with a1,a2,a3,...,ana1,a2,a3,...,anrepresenting the size of ...

2019-01-14 18:17:51 84

原创 poj2891 中国剩余定理不互质

Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following: Choose k different positive integers a1, a2, …, ak...

2019-01-14 18:12:44 86

原创 hdu5606 Tree (并查集)

There is a tree(the tree is a connected graph which contains nn points and n−1n−1edges),the points are labeled from 1 to nn,which edge has a weight from 0 to 1,for every point i∈[1,n]i∈[1,n],you shoul...

2019-01-14 18:00:40 61

原创 HDU 1016 Prime Ring Problem 素数环【DFS】

题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1016题意:      给定一个数n,输出 从1到n的所有可以组成素数环的序列,每个素数环按字典序,同一个素数环再按顺逆时针输出。分析:暂无代码:          #include<iostream>#include<cstdio>#includ...

2019-01-14 09:39:48 69

原创 HDU1241 Oil Deposits(深搜DFS)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1241题意:         一个方形区域内里寻找有多少个油田,挨着的算一个(上下,左右,以及对角)。分析:       简单的深搜不解释了,看代码 吧。代码:#include<cstdio>#include<iostream>#include&lt...

2019-01-13 23:14:12 59

原创 HDU1010 Tempter of the Bone(深度优先搜索DFS+奇偶性剪枝)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意:      给定一个迷宫图,问T步能否找到门。分析:      这是个DFS的奇偶剪枝问题,先附张图。 对于代码中的解释其中t-w为剩余的步数或者说时间,s1+s2为剩余步数,如果走偶数步要求的时间是奇数,或者走奇数步要求的时间是偶数,都明显不可行而轻...

2019-01-13 20:55:32 81

原创 NYOJ325 zb的生日(01背包,深搜DFS) NYOJ27 水池数目(深搜DFS) 简单题目【代码未经评测】

zb的生日时间限制:3000 ms  |  内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住...

2019-01-13 17:00:15 78

原创 组合 DFS 【简单】

Description:      问题很简单,给你n个正整数,求出这n个正整数中所有任选k个相乘后的和。Input:输入有两行,第一行是两个整数n和k,其中1<=k<=n<=10。接下去一行就是n个正整数,保证最后结果用long即可保存。Output:输出只有一个正整数,为最后的和。Sample Input:4 2 1 2 3 4Sample...

2019-01-13 16:30:43 132

原创 1/12

最近两三天看的东西比较杂,数据结构又看了两三篇关于LCA的博客和floyd算法应用的题,图论看了Bellman_ford算法到SPFA的博客。当然还有书上翻看的基础内容!!!...

2019-01-12 21:37:03 5021

原创 POJ 1511 Invitation Cards(SPFA)【邻接表存储边编号】【模板】

题目连接:http://poj.org/problem?id=1511题意:        有一个N个点的有向图从1~N,求从1号点到所有点的最短距离和+从所有点到1号点的最短距离。分析:     利用SPFA求出1号点到其他点的单源最短路径,将方向逆转求出其他点到1号点的最短路,枚举相加即可。参考博客:https://blog.csdn.net/u013480600/arti...

2019-01-12 15:41:30 119 1

原创 POJ 3259 Wormholes(Bellman_Ford判负圈)【模板】

介绍: 来自:https://www.cnblogs.com/Mr94Kevin/p/9513642.htmlBellman-Ford算法是一种单源最短路算法,允许图中有负边权。Bellman-Ford算法的效率相对较低,但是很容易编写,也很好理解。比较流行的SPFA算法其实就是他的队列优化。Bellman-Ford算法的流程大体是这样,先将源点的最短路设置为0,将其他结点的最短路设置为inf...

2019-01-12 10:58:58 73

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