- 博客(133)
- 收藏
- 关注
RSS订阅原创 NYIST 两点距离--用java的方式来写
两点距离时间限制：3000 ms | 内存限制：65535 KB描述输入两点坐标（X1,Y1）,（X2,Y2）(0输入第一行输入一个整数n（0随后每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。输出对于每组输入数据，输出一行，结果保留两位小数。样例输入20 0 0 10 1 1 0样例输出
2017-11-27 15:34:03
364
转载 如何取出Map中的key和value
import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; /** * 遍历： key value * @author 小明 * */ public class HelloWorld { public static v
2017-11-24 11:43:13
9730
转载 try 与catch的作用
try catch 是捕捉try部分的异常，当你没有trycatch的时候，如果出现异常则程序报错，加上trycatch，出现异常程序正常运行，只是把错误信息存储到Exception里，所以catch是用来提取异常信息的，你可以在Catch部分加上一句System.out.println(e.ToString());，如果出现异常可以把异常打印出来。
2017-11-22 14:04:18
866
转载 浅谈java中replace()和replaceAll()的区别
replace和replaceAll是JAVA中常用的替换字符的方法,它们的区别是：1)replace的参数是char和CharSequence，即可以支持字符的替换，也支持字符串的替换(CharSequence即字符串序列的意思,说白了也就是字符串)；2)replaceAll的参数是regex，即基于规则表达式的替换，比如，可以通过replaceAll("\\d", "*")把一个字符串
2017-11-22 13:51:35
825
转载 java中的url 编码(Encoder)与解码(Decoder)
在开始讨论编码解码之前，首先来明确一下问题。什么是application/x-www-form-urlencoded字符串？答：它是一种编码类型。当URL地址里包含非西欧字符的字符串时，系统会将这些字符转换成application/x-www-form-urlencoded字符串。 表单里提交时也是如此，当包含非西欧字符的字符串时，系统也会将这些字符转换成applicatio
2017-11-21 20:56:08
38840
转载 URL的getFile()和getPath()方法的区别
import java.net.MalformedURLException; import java.net.URL; public class dd { /** * @param args */ public static void main(String[] args) { try {
2017-11-21 16:23:50
6665
原创 class.getResource()和URL的getPath()分别作了什么
前提是新建maven项目，导入excel表格package base;import java.net.URL;public class HelloWorld { public static void main(String[] args) { String excelName="/key.xlsx"; URL u=HelloWorld
2017-11-21 16:05:45
3148
转载 random()随机数的产生方式与原理
计算机中的随机数都是伪随机数下面看这样一个C程序：// rand_1.cpp#include static unsigned int RAND_SEED;unsigned int random(void){ RAND_SEED = (RAND_SEED*123+59)%65536; return (RAND_SEED);}void random_start(void
2017-11-13 20:48:10
7607
原创 Ubuntu 16.04 LTS 挂起休眠睡眠,死机,宕机
在百度经验找到一片文章，说是内核问题，https://jingyan.baidu.com/article/91f5db1b20fa931c7f05e3f8.html
2017-10-28 12:02:43
4367
转载 快速排序
111111void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l]; while (i < j)
2017-07-04 22:44:47
246
原创 插入排序
设有n 个记录，存放在数组r 中，重新安排记录在数组中的存放顺序，使得按关键码有序。即r[1].key≤r[2].key≤……≤r[n].key先来看看向有序表中插入一个记录的方法：设i【算法10.1】r[0]=r[j]； //r[j]送r[0]中，使r[j]为待插入记录空位i=j-1； //从第i 个记录向前测试插入位置，用r[0]为辅助单元， 可免去
2017-06-09 21:29:40
216
原创 leetcode 179.最大数量 【数组组成最大数】
给定一个非负整数的列表，安排它们形成最大的数字。例如，给定[3, 30, 34, 5, 9]的最大的数字是9534330。注意：结果可能非常大，因此您需要返回一个字符串而不是整数。如152 和1115211>11152,则152排在11前面，以此两两比较，确定每个数的位置C++代码struct{ bool operator()(string
2017-06-09 21:02:05
5329
转载 C语言qsort函数如何使用
C语言中没有预置的sort函数。如果在C语言中，遇到有调用sort函数，就是自定义的一个函数，功能一般用于排序。C语言有自有的qsort函数。功 能： 使用快速排序例程进行排序头文件：stdlib.h原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void
2017-05-31 10:43:18
780
转载 分享几个程序员应该知道的网站和技术博客
综合性知识网站：国内：知乎：国内知名的问答网站，各种专业的人都有，可以学到不少知识。国外：Quora：我最喜欢的一个问答网站，里面问题的质量和解答的专业性都要比国内高很多，不解释。互联网科技博客：这个自己收集了不少，但真正经常看的很少，本着宁缺毋滥的原则，我就介绍两个我觉得比较好的，同样也是分为国内国外。在科技博客上面国外确实要比国内的质量高了不少，
2017-05-31 10:39:20
8553
原创 leetcode 324. Wiggle Sort II【如何锯齿状排序】
Wiggle Sort IIGiven an unsorted array nums, reorder it such that nums[0] nums[2] .Example:(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6]. (2) Given
2017-05-31 10:31:54
505
原创 归并排序
归并排序的递归实现，思想很简单void Merge(int *arr,int low,int mid,int high) { int i=low,j=mid+1,k=0; int *temp; temp=(int *)malloc((high-low+1)*sizeof(int)); while(i<=mid && j<=high) {
2017-05-18 20:57:59
216
原创 顺序表练习
昨天的还没总结，不复制粘贴了，把要改的步骤放在这例1 将顺序表(a1，a2，... ，an) 重新排列为以a1 为界的两部分：a1 前面的值均比a1 小，a1 后面的值都比a1 大(这里假设数据元素的类型具有可比性, 不妨设为整型)，操作前后如图2.5所示。这一操作称为划分。a1 也称为基准。基本思路：比基准小的移动到最前面，大的不动。算法实现时，不需要写一个删除函数，一个
2017-02-21 14:37:10
1887
原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 总结
模板要重新整理一波了，这次的比赛发现自己的代码能力跟思考速度都跟之前差距很大，一个bfs写完交一直wa，匹配字符串也做不好，一定要补上来，其实我的水平并不是排在学妹后面，，赶上去
2016-04-25 10:48:48
509
原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 常见问题——大钉骑马走江湖
大钉骑马走江湖时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:34 测试通过:17描述江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一
2016-04-25 10:43:58
758
原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛--易彰彪的一张表
易彰彪的一张表时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:76 测试通过:23描述易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，
2016-04-25 10:39:56
1205
原创 bc div.2 1003 String【考思路】
String Accepts: 84 Submissions: 373 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串，仅由小写字母
2016-04-23 10:48:41
298
原创 BNUOJ 4057 魔方系列——最小装箱【细节题】
魔方系列——最小装箱DreamFox为了发展地大的魔方水平，经常会到世界盲拧记录保持者瓦西里处去进货一些魔方。进货的魔方一共有6种，分别是1*1, 2*2, 3*3, 4*4, 5*5, 6*6.（当然魔方是立体的，但为了问题简化我们就只看平面吧,即假设所有魔方的高度和箱子一样高）。而且瓦西里前辈为了减少麻烦，只提供一种6*6大小的箱子。就是无论你买多少魔方，全部都得装到这种6
2016-04-21 15:40:23
578
转载 搞ACM的你伤不起（转）
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特
2016-04-21 08:39:01
280
原创 codevs 1098 均分纸牌【贪心】
1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍
2016-04-15 20:24:10
399
原创 codevs 1501 二叉树最大宽度和高度
1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Descripti
2016-04-15 09:22:55
615
原创 codevs 3145 汉诺塔游戏【递归】
个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过，思
2016-04-14 21:04:20
517
原创 第六届河南省赛 最舒适的路线【并查集】
最舒适的路线时间限制：5000 ms | 内存限制：65535 KB难度：5 描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，
2016-04-14 09:44:21
330
原创 第八届河南省赛 引水工程【最小生成树（克鲁斯卡尔）】
N=(V,E) V 为点集，E为边集，克鲁斯卡尔算法从另一途径求网的最小生成树。假设连通网N=（V，{E}），则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{∮}），图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边而选择下一条代价最小的边。依次类推，直至T中所有顶点都在同一连通分量上为止。
2016-04-13 08:32:04
353
原创 第八届河南省赛—— 最少换乘【dijkstra】
最少换乘时间限制：2000 ms | 内存限制：65535 KB描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr. Kon买
2016-04-12 10:25:28
533
原创 UVA 101 The Blocks Problem【vector】
The Blocks ProblemTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionBackground Many areas of Computer Science u
2016-04-11 19:28:42
302
原创 广东工业大学2016校赛----积木积水【模拟】
Problem E: 积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？Inp
2016-04-11 09:56:44
5173
原创 杨辉三角形【找规律】
F. 杨辉三角形Time Limit: 1500msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 4225 LZM同学比较牛，Lsy最近也越来越生猛，他们思路快，代码速度神勇。近期惊闻此二人
2016-04-08 21:24:41
3580
原创 CF236 B. Easy Number Challenge【求约数个数】
B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote d(n) as the number of
2016-04-06 08:46:56
415
原创 CF 510C Fox And Names【拓扑排序】
Fox And NamesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFox Ciel is going to publish a paper on FOCS (Foxes
2016-04-04 15:28:11
383
原创 Cf 120 F 【vector+dfs】
F. SpidersTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 120FDescriptioninputinput.txtoutputoutput
2016-04-03 21:36:08
464
原创 CF 120 D.Three Sons【细节题】
D. Three Sonstime limit per test 1 secondmemory limit per test 256 megabytesinput input.txtoutput output.txtThree sons inherited from their father a rectangular cor
2016-04-03 21:32:14
450
原创 int ,long, long long 的取值范围
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigne
2016-04-03 11:16:31
2216
原创 BC#78 (div.2)CA Loves GCD【N个数gcd】
CA Loves GCD Accepts: 64 Submissions: 535 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入G
2016-04-03 11:08:35
753
原创 BC#78 (div.2) 1001 CA Loves Stick 【注意取值范围】
CA Loves Stick Accepts: 381 Submissions: 3204 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边
2016-04-03 10:47:12
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人