- 博客(40)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Lambda表达式应用
一、list转map- （1）key：list[i]某个字段，value：list[i]list.stream().collect(Collectors.toMap(Object::getXX,Function.identity()))- （2）key：list[i]某个字段，value：list[i]某个字段list.stream().collect(Collectors.t...
2020-01-06 20:26:09
439
原创 int与Integer区别及应用场景
背景：今天述职，被大佬review了下代码，问了个比较让我懵逼又很基础的问题，为什么我代码中要用Integer而不是int。一、int与Integer区别：1、int属于基本数据类型，Integer属于int对应的包装类。2、既然是类，就需要实例化才可以使用，而基本数据变量不需要。3、Integer的默认值是null，而int的默认值是0二、int与Integer的应用场景1、为什么...
2020-01-06 20:21:25
6605
3
原创 计算智能--生物智能之蚁群算法
1 蚁群算法原理 通过信息素（会蒸发）来交流 蚂蚁属于群居昆虫，个体行为极其简单，而群体行为却相当复杂。协作能力：一群蚂蚁很容易找到从蚁巢到食物源的最短路径,而单个蚂蚁则不能。自适应能力：例如在蚁群的运动路线上突然出现障碍物时,它们能够很快地重新找到最优路径。仿生学家经过大量细致观察研究发现，蚂蚁个体之间是通过一种称之为外激素(pheromone) 的物质进行信息传递，从而能相互协作，完成...
2018-05-08 17:08:14
2526
原创 计算智能--生物人工智能之粒子群算法
生物群体智能（一）粒子群优化概述 粒子群优化PSO（Particle SwarmOptimization）算法是一种基于群智能的演化计算方法，由Kennedy和Eberhart于1995年提出。该算法源于对鸟类捕食行为的模拟。 设想这样一个场景：一群鸟在随机搜索食物。在这个区域里只有一块食物，所有的鸟都不知道食物在那里，但是它们知道当前的位置离食物还有多远。那么找到食物的最优策略是什么呢？...
2018-05-08 15:43:50
2856
原创 计算智能3--进化计算
计算智能—进化计算进化计算包括：遗传算法(geneticalgorithms，GA)进化策略(evolutionstrategies)进化编程(evolutionaryprogramming)遗传编程(geneticprogramming)进化计算的基本原理• 随机自适应的全局搜索算法– （Holland霍兰德）• 自然界的“自然选择”和“优胜劣汰”– （Darwin达尔文）• ...
2018-04-26 10:34:58
3255
原创 线性不可分问题
线性不可分问题线性神经元模型 响应函数：线性作用：拟合—》使所有的点的误差平方和最小（自适应线性拟合）学习规则W－H学习规则（ δ学习规则）采用W—H学习规则可以用来训练一定网络的权值和偏差使之线性地逼近一个函数式而进行模式联想(Pattern Association)。定义一个线性网络的输出误差函数为：我们的目的是通过调节权矢量，使E(W，B)达到最小值。所以在给定E(W，B)后，利用W—H学习...
2018-04-15 10:40:53
2737
原创 感知器网络
感知器模型分析感知器神经元模型单层感知器模型： -》模型总输入 -》 模型输出 加权矩阵行数-》输出数 加权矩阵列数-》输入数 偏置矩阵行数-》输出数 总输入Y======>>>Y<0-》0 ...
2018-04-14 19:46:16
829
原创 人工神经网络
神经网络------提出----：• 连接主义观点 – 核心：智能的本质是连接机制 – 神经网络是一个由大量简单的处理单元组成的高度复杂的大规模非线性自适应系统 – ANN力求从四个方面去模拟人脑的智能行为 • 物理结构 • 计算模拟 • 存储与操作 ...
2018-04-14 17:35:23
932
原创 计算智能（一）
计算智能什么是计算智能，它与传统的人工智能有何区别？第一个对计算智能的定义是由贝兹德克（Bezdek）于1992年提出的。他认为，计算智能取决于制造者提供的数值数据，不依赖于知识；另一方面，人工智能应用知识精品。人工神经网络应当称为计算神经网络。 把神经网络（NN）归类于人工智能（AI）可能不大合适，而归类于计算智能（CI）更能说明问题实质。进化计算、人工生命和模糊逻...
2018-04-14 11:02:18
18000
2
原创 java 大数类
BigInteger类：高精度整数四则运算import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); BigInteg...
2018-03-31 21:24:48
221
转载 java.util.Arrays 常见函数
转载地址：http://www.cnblogs.com/sjxbg/p/5549399.htmljava.util.Arrays类能方便的操作数组，它所有的方法都是静态的。1.filll方法 ：给数组中的某段元素附上相同值。2.sort方法：对数组中某段元素排序。3.equals方法：比较两个数组，判断的是数组中元素值是否相等。4.binarySearch方法：对排过序的数组进行二分法查找。不错的...
2018-03-31 21:19:28
1894
1
原创 java常用函数
进制转换：1. System.out.println(Integer.toOctalString(n)); 2. System.out.println(Integer.toBinaryString(arg0));//十进制转换为二进制 3. System.out.println(Integer.toOctalString(arg0));//十进制转换为八进制 4. System.ou...
2018-03-31 21:06:38
8909
原创 物资调度（动态规划）
描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在，请你帮忙算一算，总共有多少种物质调度方案。假设某地方一旦被选...
2018-03-30 15:43:31
1716
原创 蓝桥杯--包子凑数
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。 ...
2018-03-30 10:24:23
245
原创 蓝桥杯--Excel地址
问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， .... 当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？ 本题目即是要求对输入的数字, 输出其对应的Excel...
2018-03-29 19:29:04
2050
原创 进制转换基础题
进制转换：（java自带函数）2. System.out.println(Integer.toBinaryString(arg0));//十进制转换为二进制 3. System.out.println(Integer.toOctalString(arg0));//十进制转换为八进制 4. System.out.println(Integer.toHexString(arg0));//十进...
2018-03-29 17:28:02
258
原创 树状数组
树状数组树状数组简介树状数组，那么究竟它是树还是数组呢？数组在物理空间上是连续的，而树是通过父子关系关联起来的，而树状数组正是这两种关系的结合，首先在存储空间上它是以数组的形式存储的，即下标连续；其次，对于两个数组下标x，y(x < y)，如果x + 2^k = y (k等于x的二进制表示中末尾0的个数)，那么定义(y, x)为一组树上的父子关系，其中y为父结点，x为子结点。将C[]数组的结...
2018-03-29 10:11:20
164
原创 2018第五次蓝桥杯模拟--划分数字
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n分解成不多于 k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数。样例输...
2018-03-27 16:08:47
351
原创 2018蓝桥杯第五次模拟赛--连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。解题思路：用 dfs 求解，每一次搜索，找到两个相同的边界点...
2018-03-27 10:17:44
273
原创 2018蓝桥杯模拟赛--快速幂
一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。 解题思路： 代码填空题1.y&1: 按位与运算，数字按位与1，如果=1，则数字为奇数，=0数字为偶数impo...
2018-03-27 09:12:49
438
原创 2018蓝桥杯第五次模拟赛--矩阵求和
给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8解题思路：找规律，对于中间行开始，...
2018-03-27 08:41:22
264
原创 蓝桥杯2018第五次模拟赛--素数的个数
用 0,1,2,3⋯7 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 0开始的数字是非法数字。 解题思路：全排列（0-8），对于num[0]=0的非法数字，不在计算...
2018-03-27 08:36:56
313
原创 蓝桥杯第五次模拟赛--合并数字
题目描述蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x...
2018-03-26 21:27:50
280
原创 蓝桥杯--日期问题
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月0...
2018-03-26 13:24:59
591
原创 蓝桥杯--剪格子（深度优先搜索）
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输...
2018-03-25 17:18:47
374
原创 蓝桥杯--穿越雷区（宽度优先搜索）
标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例如： A + - + - - + - - + - + + + - + - + - + B + - ...
2018-03-23 17:02:32
412
原创 青蛙跳水杯（蓝桥杯）--宽度优先搜索
问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，它们只做3个动作之一： 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙（随便...
2018-03-23 13:41:50
894
原创 蓝桥杯 跳蚱蜢（宽度优先搜索）
如图 所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？解题思路：1.状态表示：字符串表示，以便做移动的操作，即将数字和...
2018-03-23 10:37:43
1164
原创 数字划分（蓝桥杯）
w星球的长老交给小明一个任务：1,2,3...16 这16个数字分为两组。要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。解题思路：将这16个数字映射成为一个16位的二进制数且最后一位为1package 数组划分;import java.util.Vector;public c...
2018-03-22 18:48:09
3088
1
原创 蓝桥杯--剪邮票（组合问题）java实现
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题思路一：枚举<a, b, c, d, e>五元...
2018-03-21 20:50:56
2352
原创 全排列应用--搭积木/凑算式/随机组合/方格填数/寒假作业
1.凑算式 B DEFA + --- + ------- = 10 C GHI 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？思路：对1-9进行全排列限制：C,D,G不能为0package 凑算式;import java.util...
2018-03-20 23:02:47
568
原创 前缀和：求部分和的利器之K倍区间/数组拆分
数组A[]={1,2,3,……}S[i]=s[i-1]+A[i]//s[i]表示A[0]+……+A[i]1.K倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？第一行包含两个整数N和K。(1 <= N, K ...
2018-03-20 21:04:32
216
原创 OOSAD之网络图的关键路径
一、 关键路径－Criticalpath1. 一个项目能在最短时间内被完成的的节点（任务、活动）所构成的路径；2. 一项安排进度的技术，使用该技术为一系列任务活动所安排的顺序和持续时间将直接影响项目的完成时间；二、 滞留时间－Slacktime是：1. 一个任务（活动）可以被推迟（一定时间）但不影响整体项目的完成时间；网络图的关键路径用连通的产生最长总时间周...
2018-03-20 20:18:49
5120
原创 八数码难题（启发式搜索）
八数码难题---启发式搜素 1.启发式搜索：特点：重排OPEN表，选择最有希望的节点加以扩展种类：有序搜索(A算法)、A*算法等 2.估价函数用来估算节点处于最佳求解路径上的希望程度的函数f(n) = g(n) + h(n) n——搜索图中的某个当前被扩展的节点；f(n) ——从初始状态节点s, 经由节点n到达目标节点ng，估计的最小路径代价； g(n) ——从s到n 的实际路径代价；h(n)——...
2018-03-20 14:28:50
10745
1
原创 状态空间表示法----野人与修道士
状态空间法的应用修道士(Missionaries)和野人(Cannibals)问题 在河的左岸有N个传教士（M）、N个野人（C）和一条船（Boat)，传教士们想用这条船把所有人都运过河去，但有以下条件限制： （1）修道士和野人都会划船，但船每次最多只能运K个人； （2）在任何岸边野人数目都不能超过修道士，否则修道士会被野人吃掉。 假定野人会服从任何一种过河安排，请规划出一个确保修道士安...
2018-03-19 13:14:40
25598
2
原创 枚举--赢球票（蓝桥杯）
比较复杂的循环分析例：赢球票某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如卡片排列是：1 2 3我们从1...
2018-03-16 15:25:01
1576
1
原创 枚举--四平方和（蓝桥杯）
枚举的优化：1）减少枚举变量，以计算代枚举2）使用哈希预处理可行解 四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意对于一个给定的正整数，可能存在多种平方和的表示...
2018-03-16 15:24:20
486
原创 二分查找/枚举--分巧克力
在有序数列上查找：二分查找查找一个东西存不存在是我们经常遇到的一个基本问题二分查找：如果我们面对的数据是有序的，二分查找可以O(logN)判断找到某个数据的位置(或者判断出该数据不存在)例：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给...
2018-03-16 15:23:43
402
原创 枚举--生日蜡烛
枚举：1.对于循环的处理---变量的范围，搞清楚几层循环,每层循环干什么例：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？分析：a.从几岁开始吹蜡烛-->外层循环 b.这岁吹了几根-->几岁吹几根 c.吹到几岁-->内层循环共两层循环，外...
2018-03-16 15:22:50
150
原创 枚举--平方十位数
枚举时，先看看循环边界---脑筋急转弯，挖掘隐含题意例：十位平方数0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？一.常规思想来枚举：从9876543210开始到1026753849找最先出现的平方数a.枚举答案X [9876543210, 102675...
2018-03-16 15:20:34
1353
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人