- 博客(105)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 粒子群算法求解旅行商问题TSP （JAVA实现）
原理鸟（粒子）根据自身经验（自己经过的最高点）、以及所有鸟经验（所有粒子中的最高点）进行探索，每次飞的时间是1(迭代1次)，速度是vv，这一次飞过的路程 s=v∗1s=v∗1（x的变化量），假如有奖励就过去，没有就停留在原地，再结合自身经验以及别人的经验思考，下一秒我要怎么飞比较好。由于每次飞行时间是固定的，因此 位移=速度位移=速度，所以只需要考虑该如何结合其他信息来确定下一秒我飞行的...
2020-10-15 15:30:07
351
原创 TSP_旅行商问题-基本蚁群算法学习
一、相关学习博客理论基础注意点，补充点小数据C++实现代码二、群蚁算法说明1.TSP问题的人工蚁群算法中，假设m只蚂蚁在图的相邻节点间移动，从而协作异步地得到问题的解。每只蚂蚁的一步转移概率由图中的每条边上的两类参数决定：1. 信息素值也称信息素痕迹。2.可见度，即先验值。2.信息素的更新方式有2种，一是挥发，也就是所有路径上的信息素以一定的比率进行减少，模拟自然蚁群的信息...
2020-10-15 15:29:57
414
原创 groovy 基础入门
groovy简单入门使用闭包Groovy闭包是一种可执行代码块的方法，闭包也是对象，可以像方法一样传递参数。Groovy中的闭包完全避免了代码的冗长,而且可以辅助创建轻量级、可复用的代码片段。以下例子就是使用闭包去计算偶数和，偶数积，偶数的平方。def pickEven(n, block) { for (int i = 2; i <= n; i += 2) { block(i) }}total = 0pickEven(10, { total += it
2020-10-15 15:26:27
1711
原创 Redis面试题总结
一.为什么要用redis缓存1.它把数据存到内存而不是硬盘中，操作缓存就是操作内存，具有高性能。2.直接操作缓存能够承受的请求是远远大于数据库的，具有高并发二.为什么要用 redis 而不用 map/guava 做缓存缓存分为分布式缓存和本地缓存。map是本地缓存，具有轻量快捷的特点，生命周期随着JVM的销毁而结束，并且在多实例的情况下，每个实例都有一份自己的缓存，缓存的数据不一致。redis是分布式缓存，在多实例情况下，各个实例用同一份缓存，保证了缓存的一致性。三.redis
2020-10-10 14:14:45
233
原创 JAVA基础笔试准备
填空题Java 提供两种不同的类型：引用类型和原始类型 Error表示恢复不是不可能但是很困难的情况下的一种严重问题 静态内部类是被声明为静态的内部类，它可以不依赖与外部类实例被实例化 Oracle不包含的后台进程有SASS进程 包含SMON、PMON、DBWR实操题Java的内存如何分类？分别起到的作用是什么？运行时数据区即是java内存java内存通常被划分为5...
2019-05-17 17:12:56
417
原创 MYSQL语句
使用Mysql自带命令行 备份假定mysql安装在D:/software/MySQL Server 5.1/那么其bin目录下有一个mysqldump.exe文件账号是root密码是admin备份的数据库名是 test备份后的文件是 d:\test.sql"D:/software/MySQL Server 5.1/bin/mysqldump.exe" -uroot -pad...
2019-05-14 12:50:26
142
原创 java入门学习笔记
JVM 就是一个虚拟的用于执行bytecode字节码的“虚拟计算机”JRE包含java虚拟机、库函数以及运行java应用程序所必须的文件JDKjava开发工具包，包含JRE，还增加了编译器和调试器等用于程序开发的文件。java.math下的两个类：BigInteger 实现任意精度的整数运算BigDecimal 实现reny任意精度的浮点运算Scanne...
2019-05-07 08:44:14
218
原创 JavaScript笔记
HTML：是整个网站的骨架CSS：对整个网站骨架进行美化JavaScript:使整个页面具有动态效果ECMAScript:是JavaScript核心，包含（基本语法，变量，关键字，数据类型，语句，函数）DOM：文档对象模型，包含（整个HTML页面的内容）BOM：浏览器对象模型，包含（整个浏览器相关内容）获取元素内容window.onload=function(){ ...
2019-04-30 15:18:42
344
转载 JavaScrip正则表达式
整数正则表达式,中文正则表达式,汉字正则表达式,手机正则表达式 js过滤中文 var str="MIANYANG 绵阳"; alert(str.replace(/[^\u4E00-\u9FA5]/g, '')); intege:"^-?[1-9]\\d*$", //整数 inte...
2019-04-21 12:07:17
183
原创 html相关标签学习笔记
标题标签标题标签使用<hn>,n从1到6逐渐变小特点：加粗加黑显示，单独占一行，与其他行有一定的行间距注释 <!....>水平线标签 <he />段落标签 <p> </p>字体标签<font>： font里面可以设置一些属性 color：颜色 #112233 ...
2019-04-21 10:15:20
162
原创 poj1426.Find The Multiple(给你一个整数n，求是这个数倍数的01串
我本来想用BFS写的，但是写出来后，没有调试出来，去看了大神的代码，发现是自己数学太弱了，码着，之后学！大神博客然后网上还有一个代码是DFS，本来想着01串有100位，大数，必须字符串，但是这道题结果其实19位整形就够了，所以最简单的暴力也可以解决DFS代码#include<cstdio>#include<iostream>#include<al...
2019-04-03 20:50:53
334
原创 POJ2251Dungeon Master(从S走到N，要多少步）
就是很简单很标准的BFS#include<cstdio>#include<iostream>#include<cstring>using namespace std;int w, h, l;int sx, sy, sl,el,ex,ey;bool a[31][31][31];int ans;int dir[3][6] = { 0, 0, 0...
2019-04-03 18:56:13
208
原创 poj3009Curling 2.0(打冰球，DFS）
题意：要求把一个冰壶从起点“2”用最少的步数移动到终点“3”，其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1或者到达终点3，（冰球到达边界会滑出去，不会反弹回来）冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代...
2019-04-02 21:28:17
256
原创 poj2488 Knight's Journey【骑士游历】
题目大意：棋子可以从任意位置开始移动，每次移动只能向一个方向移动两格同时向另一个方向移动一格（既左右选一个，上下选一个，如图中黑点所在的地方就是棋子一次能移到的地方）。给你棋盘大小p*q，问你棋子能不能把这个棋盘所有地方没有重复的走完，如果能，输出路径，（路径可能会有多条，按字典序最小路径输出），不能输出impossible题目链接：http://poj.org/problem?id=248...
2019-03-25 17:58:35
259
原创 程序设计第一题
题目要求是从txt文件中读取信息，再根据一定格式写入到xml文件中去。txt文件中的文本如下 201833,王二,操作系统,70 201834,张三,操作系统,90 201834,张三,嵌入式系统,20 要求写入的xml文件如下写入xml文件1，下载 jdom包。http://www.jdom.org/downloads/index...
2019-02-19 20:34:12
771
原创 VS
DB.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Data;using System.Data.SqlClient;using System.Threading.Tasks;namespace SCNT1{ clas...
2019-02-18 17:14:26
246
原创 SQL注意事项
外键[TNO] VARCHAR(10) references [Buslines]([TNO]),性别只能为男女[Sex] varchar(10) check([Sex]='男' or [Sex]='女') not null,年龄在20-60之间id int check (id between 20 and 60)Select distinct 去除重复多个条件排...
2019-02-17 20:01:29
901
原创 JAVA大数高精度
板子一import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { static BigDecimal gold = new BigDecimal("1.61803398874989484820458683436563811772030917
2017-10-30 08:41:00
718
原创 2017ccps网络赛 1003 Friend-Graph（暴力）HDU 6152
题目描述就是一个团队如果存在三个或者三个以上的人互为朋友的关系，或者都不是朋友的关系，那么就说明这个团队是一个坏团队，否则输出好团队。解题思路数据不大，暴力大法好，将每个人之间的关系都存于一个w数组之中，注意这里的数组为bool类型，暴力任意三个节点，如果他们之间的关系都为true或者false，则输出 “Bad Team!”，否则输出”Great Team”。与此同时知道
2017-08-21 19:55:15
463
原创 2017 ccpc网络赛 1001 Vertex Cover（二分图 构造）HDU6150
题意："最小点覆盖集"是个NP完全问题 有一个近似算法是说—每次选取度数最大的点（如果有多个这样的点，则选择最后一个） 让你构造一个图，使得其近似算法求出来点数是你给定的覆盖点数的至少3倍。解法：可以把左边的点编号1~n，将左边的点进行n次分块，第i次分块中每块的大小为i，对于每一块的点，都在右边创建一个新节点与这些点相连。①右边的点的度数为n，n-1，n-2，...，n/
2017-08-21 19:49:11
511
原创 2017杭电多校第七场1010 Just do it（数论，杨辉三角）HDU 6129
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 606Problem DescriptionThere is a nonnega
2017-08-16 21:36:50
491
原创 2017杭电多校第七场1008 Hard challenge（级角排序）HDU 6127
Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1258 Accepted Submission(s): 533Problem DescriptionThere are n
2017-08-16 21:22:41
370
原创 2017杭电多校第七场1011 Kolakoski（签到题）HDU 6130
KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 766 Accepted Submission(s): 408Problem DescriptionThis is Kolakosiki s
2017-08-16 20:59:02
541
原创 2017杭电多校第七场1005 Euler theorem（勉强数论）HDU 6124
Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 518 Accepted Submission(s): 415Problem DescriptionHazelFan is give
2017-08-16 20:55:18
415
原创 HDU6113度度熊的01世界（深搜）
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1389 Accepted Submission(s): 526Problem Description度度熊是一个喜欢计算机的孩子
2017-08-14 15:31:54
338
原创 HDU6108 小C的倍数问题
小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 618 Accepted Submission(s): 363Problem Description根据小学数学的知识，我们知道一个正整数x是3的倍
2017-08-14 15:05:02
348
原创 2017百度之星1006小小粉丝度度熊（尺举法）
小小粉丝度度熊Accepts: 1075Submissions: 5191Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星
2017-08-14 14:11:05
437
原创 2017百度之星1001 chess(排列组合）
ChessAccepts: 1805Submissions: 5738Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋
2017-08-14 13:56:32
445
原创 2017杭电多校第六场 1010 Gameia（博弈）HDU6105
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 51 Accepted Submission(s): 12Problem DescriptionAlice and Bob are playi
2017-08-10 17:22:48
456
原创 2017杭电多校第六场 1008 Kirinriki（暴力）HDU 6103
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 21 Accepted Submission(s): 2Problem DescriptionWe define the distanc
2017-08-10 17:19:48
393
原创 2017杭电多校第六场 1011 （勉强算容斥吧）HDU 6106
ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7 Accepted Submission(s): 6Problem DescriptionThe school set up three
2017-08-10 17:17:32
286
原创 2017杭电多校第六场 1003 Inversion(暴力）HDU 6098
InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8 Accepted Submission(s): 6Problem DescriptionGive an array A, the i
2017-08-10 17:14:17
422
原创 2017杭电多校第五场 1008 Rikka with Subset（动规）HDU 6092
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 837 Accepted Submission(s): 411Problem DescriptionAs we know
2017-08-09 18:19:00
320
原创 度度熊与邪恶大魔王(dp)打boss2
度度熊与邪恶大魔王 Accepts: 3666 Submissions: 22474 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗
2017-08-07 10:45:07
322
原创 codeforces 825D Suitable Replacement(字母代替？贪心）
D. Suitable Replacementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t co
2017-08-07 09:06:54
340
原创 2017杭电多校第四场1003 Counting Divisors (分解质因数） hdu 6069
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 495Problem DescriptionIn mat
2017-08-04 09:58:53
574
原创 2017杭电多校第四场 1009 Questionnaire HDU 6075
QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 23 Accepted Submission(s): 17Special JudgeProblem DescriptionI
2017-08-03 17:32:31
530
原创 2017杭电多校第四场 1011 Time To Get Up（模拟）HDU 6077
000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 27 Accepted Submission(s): 25Problem DescriptionLittle Q's clock is alarming! It's time to get
2017-08-03 17:28:11
386
原创 求在多边形中画一个圆的最大半径
#include #include #include #include using namespace std;#define EPS 1e-10const int MAXN = 200;struct Point{ double x,y; Point(){} Point(double _x,double _y):x(_x),y(_y){} void i
2017-08-02 19:53:27
677
原创 2017杭电多校第三场1005 RXD and dividing（最大化k个斯坦纳树分块的最大权值和)HDU6060
RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1107 Accepted Submission(s): 473Problem DescriptionRXD has
2017-08-02 16:03:08
385
黑书-算法艺术与信息学竞赛
2017-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人