- 博客(25)
- 资源 (22)
- 问答 (2)
- 收藏
- 关注
原创 java大数乘方,开方
package bigdecimal;import java.math.BigDecimal;import java.math.BigInteger;public class Main { public static BigDecimal bigRoot(BigDecimal number, int n, int scale, int roundingMode) {//开n次方,保留s
2017-08-31 09:35:16 2444
原创 Java大数模板——加法、减法、乘法、除法、开方、求余
1、BigInteger的运算import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) {// String num1 = "999999999999999999999999999999";// String n
2017-08-30 19:32:23 3588
原创 hdu1301——Jungle Roads
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so
2017-08-29 21:54:42 213
原创 hdu1233——还是畅通工程 (Prim)
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一
2017-08-29 21:50:13 254
原创 hdu1863——畅通工程(最小生成树)kruscal
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本,每行给出一对正整数,分
2017-08-29 21:45:44 286
原创 csu1904——精灵的交际网
天才少女科学家Cicini正在研究某种罕见的精灵的交际行为。她认为这些精灵只会与自己性别相反的精灵发生谈话,这些精灵一共也只有两种性别。在她的实验之中,由于每一个精灵的翅膀上都被写上了序号,因此每一个个体都是可以相互区分的。但是由于她的女仆Syaro带着Cicini和Cicini的朋友们一起开心的度过了万圣节,导致Cicini的实验报告在某一条实验记录后开始发生错误了,现在请你找出一定会出现性别冲
2017-08-27 22:30:33 594
原创 csu1900——锋芒不露
小闪最近迷上了二刀流——不过他耍的其实是剑——新买了一个宝库用来专门存放自己收集的双剑。一对剑有两把,分只能左手用的和只能右手用的,各自有一个攻击力数值。虽然一对剑在小闪刚拿到时是一对,不过其实可以认为它们是独立的两把剑。一对剑的攻击力是左右两把剑的攻击力之和,小闪可以自由地搭配左右剑来练习二刀流。每次小闪得到一对新的双剑,他都可以去更新一次自己的双剑宝库,重新给每把剑配对。 小闪需要自己给每一把
2017-08-27 22:16:18 506
原创 csu1896——Symmetry
We call a figure made of points is left-right symmetric as it is possible to fold the sheet of paper along a vertical line and to cut the figure into two identical halves.For example, if a figure exis
2017-08-27 22:02:02 257
原创 nyoj1011——So Easy[II]
描述这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3输入输入多组数据。第一行输入一个N。接下来N行每行有两个数a,b表示一个点。0输出输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)样例输入378 28 94 19 35 97
2017-08-26 21:59:15 189
原创 nyoj952——最大四边形
描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗?输入有多组测试数据第一行整数n,表示有n个点,( 4然后n行,每行x,y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3样例输出16.000000思路:枚举两个点作为一条边,然后枚举其
2017-08-26 21:52:39 360
原创 nyoj67——三角形面积
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点
2017-08-26 21:38:12 267
原创 近似回文串、最长回文子串
输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只有2个位置不同
2017-08-21 14:03:39 471
原创 fzu-2261(spfa打印最短路径,求最短路)
TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你能告诉他最小的耗时是多少吗?In
2017-08-21 11:42:40 570
原创 poj——2299树状数组求逆序数
#include #include #include #include using namespace std;const int N=500005;struct Node{ int pos,val;}a[N];int c[N],num[N],n;bool cmp(Node n1,Node n2){ return n1.val<n2.val;}int l
2017-08-21 09:08:03 256
原创 2015ccpc——G - Ancient Go
Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go.Here is the rules for ancient go they wer
2017-08-18 18:28:38 360
原创 2015ccpc——H - Sudoku
Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.Actually, Yi Sima was playing it different. First of all, h
2017-08-18 18:19:49 272
原创 java调用Python脚本
package test;import java.io.BufferedReader;import java.io.InputStreamReader;public class PythonTest { public static void main(String[] args) { try { System.out.println("start"); Process
2017-08-16 14:23:21 384
原创 Python连接MySQL数据库
Python连接mysql数据库,需要加入mysqldb这个包,他是Python连接mysql数据库的接口。#!/user/bin/python# coding=utf-8import MySQLdbdef connectMySQL():#连接数据库 conn = MySQLdb.connect("localhost", "root", "root", "test") r
2017-08-16 14:18:16 183
原创 图的存储结构——邻接表
#include #include #include using namespace std;const int maxn=105;typedef struct EdgeNode{ int adjvex; int weight; struct EdgeNode *next;}EdgeNode;typedef struct VertexNode{
2017-08-16 10:45:45 206
原创 图的存储结构——邻接矩阵
知识点疑惑:->是指针指向其成员的运算符 .是结构体的成员运算符。最大的区别是->前面放的是指针,而.前面跟的是结构体变量。#include #include #include using namespace std;const int maxn=100;const int inf=100000;typedef struct MGraph{ int v[maxn];
2017-08-15 10:37:57 418
原创 网易2017秋招编程题
优雅的点小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点简单代码:#include #include #in
2017-08-11 23:08:13 239
原创 二叉树的建立以及前序遍历、中序遍历、后序遍历
这几天在复习数据结构,参考的书籍是《大话数据结构》,刚开始我一直不明白,在函数CreateBiTree中为什么要传入一个BiTree的指针。因为我认为BiTree它本身不就是一个指针吗,为什么还要搞一个指针的指针,我就去除那个*,发现不能正常的建树。到网上查阅资料后才发现,原来我们在建树的过程中,我们需要改变BiTree的值,如果我只传入一个BiTree对象,是改不了他的值,形参不会对实参有影响。
2017-08-11 11:31:02 346
原创 KMP模式匹配算法中next,nextval的分别实现
next数组定义:对于这个定义,我的理解是从1~j-1中,前缀与后缀有n个相等,则next[j]=n+1。例如:t="abcabaa"当j=1时,next[1]=0。当j=2时,从1~j-1,串为a,next[2]=1。当j=3时,从1~j-1,串为ab,next[3]=1。当j=4时,从1~j-1,串为abc,next[4]=1。当j=5时,从1~j-1,串为ab
2017-08-09 11:37:49 1769
原创 队列——顺序存储与链式存储
顺序存储:#include #include using namespace std;const int MAXSIZE=105;typedef struct Queue{ int data[MAXSIZE]; int front,rear;}SqQueue;int Push(SqQueue *Q,int e){ if((Q->rear+1)%MAXS
2017-08-07 17:17:58 385
原创 栈的应用——中缀表达式转后缀表达式,后缀表达式的求值,中缀表达式求值
代码:#include #include #include #include using namespace std;int priority(char c)//比较优先级{ if(c=='*'||c=='/') return 2; if(c=='+'||c=='-') return 1; return 0;}int m
2017-08-07 16:21:58 524
Depends.rar
2020-03-14
Dbgview.exe
2020-03-14
Procmon.exe
2020-03-14
procexp.exe
2020-03-14
Office UI设置RibbonX
2019-01-15
plsql 32+64位破解版
2018-03-09
SpringMVC所需要的jar包
2017-07-21
为什么这个程序会Time Limit Exceeded——题目是hdu1754
2015-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人