- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Java设计模式-单例模式（Singleton）的【原理与实现】
单例模式是软件开发中最常见的设计模式之一，顾名思义，整个系统中只有一个实例对象能被获取和使用。本文介绍了饿汉式和懒汉式两种实现方法的原理与具体实现代码。
2020-04-11 00:29:32
731
原创 【基于用户的】协同过滤推荐算法（UserCF算法的实现）
基于用户的协同过滤算法在推荐算法领域应用十分广泛，主要有基于用户（UserCF）和基于物品（ItemCF）两种各种不同的类型。本文将实现其前者，基于物品的协同过滤只能推荐算法。
2020-04-09 15:35:07
1569
原创 多种排序算法代码小记（插入/冒泡/选择/快速/归并/更新中...）
【已有无序数组a[n],n个元素，采用不同的排序算法对齐进行升序排序】一、直接插入排序：【思路】：将数组分为有序与无序两部分，初始：【第1位是有序序列，剩下的为无序序列】，将无序数组的第一个插入到有序数组中的合适位置，有序数组扩展一位，以此迭代，直至无序数组完【具体做法】：从第二位开始，与之前有序数组逐一比较，若比前面的数字还小则交换位置，直至不能交换说明前面比它还小，则找到最...
2020-04-07 20:49:28
143
原创 JakeLin-[蓝桥杯]卡勒沃夫之弱水路三千(提高型)-拓扑排序-题解
题目描述锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误......在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去，并对长在百草园，邻有百花谷的现状表达了各自的见解。某Q：" ...我小学就开窍了...她的父母说我很好，但是...
2020-04-14 17:48:14
328
原创 Java-【SSM框架】高频面试笔试题
目录1.Spring Bean的作用域之间有什么区别2.Spring常用的数据库传播事务属性和事务的隔离级别3.SpringMVC处理post和get中文乱码问题4.简述SpringMVC的工作流程5.Mybatis实体类属性名和数据库字段名不一致怎么办1.Spring Bean的作用域之间有什么区别在Spring中。可以设置<bean>元素的scope属性...
2020-04-14 00:52:40
391
原创 【面试题】Java类的初始化和实例化等重要考点
前言：本文通过引用一道经典的Java面试题，解释Java类、实例对象的初始化和实例化等知识。主要内容有以下三点：1.类初始化过程（先）2.实例初始化过程（后）3.方法重写（注意）首先看题目，分析输出结果是什么：父类：public class Father { private int i = test(); private static int j =...
2020-04-11 22:19:53
333
原创 [Leetcode]-1361. 验证二叉树-题解
二叉树上有 n个节点，按从0到 n - 1编号，其中节点i的两个子节点分别是leftChild[i]和rightChild[i]。只有 所有 节点能够形成且 只 形成 一颗有效的二叉树时，返回true；否则返回 false。如果节点i没有左子节点，那么leftChild[i]就等于-1。右子节点也符合该规则。注意：节点没有值，本问题中仅仅使用节点编号。...
2020-04-11 13:23:59
368
原创 探索——“如何判断图中一个点是否在回环上”
引发这个思考前，我们先引入一个题目：题目：误落迷宫，杰洛特在和希里分兵追赶狂猎杂鱼部队时，不慎落入迷宫，但这样怎么瞒得过杰洛特得智慧呢？
2020-04-08 19:08:35
624
原创 JakeLin-[ACM训练]有趣的比赛-题解/易懂
二进制法解决此类题目，举一反三，思路简单易懂。学院为了丰富党员课外生活，举办了学习强国知识竞赛，竞赛的计分规则为：每位选手都有一个起步的分数为10分，参赛选手需要回答10道问题（编号为1到10），答对了，当前分数翻倍，答错了，则扣掉与题号相同的分数。
2020-04-08 15:07:04
200
原创 JakeLin-[ACM训练]采药-DP/01背包-题解
01背包经典题型，采用DP（动态规划）的做法采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
2020-04-08 14:22:30
208
原创 JakeLin-[ACM训练]-发工资咯-题解/贪心/水题
题目描述作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六...
2020-04-08 13:17:18
219
原创 JakeLin-[ACM]数字整除-题解/大数取余
把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。
2020-04-08 09:20:19
267
原创 JakeLin-[蓝桥杯][算法提高VIP]学霸的迷宫-题解
题目描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入第一行两个整数n， m，为迷宫的长宽。...
2020-04-07 23:14:59
378
原创 JakeLin-和最大子序列-题解-DP
题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。其中1 < = N < = 100000-1000...
2020-04-07 22:42:06
245
原创 JakeLin-1194题-[ACM训练]去括号-看题之前先看我
原题链接：去括号题目描述当老师不容易，尤其是当小学的老师更难:现在的小朋友做作业喜欢滥用括号。虽然不影响计算结果，但不够美观，容易出错，而且可读性差。但又不能一棒子打死，也许他们就是将来的“陈景润”呢！为了减轻老师的工作，不至于他们工作到深夜，我们来写个程序把小朋友的作业做一下简单地处理，去掉那些多余的括号。为了简化问题，所有式子里只存在小括号，运算符号包括+(加...
2020-04-07 22:36:15
523
原创 JakeLin-[蓝桥杯][2013年第四届真题]打印十字图-题解
问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$....
2020-04-07 22:26:42
223
原创 JakeLin- [蓝桥杯][2016年第七届真题]路径之谜-题解-DFS/回溯法
题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如上图】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭...
2020-04-07 22:18:01
245
原创 JakeLin-[蓝桥杯][算法训练VIP]比赛安排-题解
题目描述设有有2^n（n<=6）个球队进行单循环比赛，计划在2^n–1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2^n–1天内每个队都与不同的对手比赛。输入共一行，输入n的数值。输出共（2^n – 1）行，第i行输出第i天的比赛安排。格式为：<i> A-B C-D 其中i是天数，A，B分别为比赛双方的编号，每行共2n-1个比赛场次...
2020-04-07 22:11:01
512
原创 JakeLin-畅通工程问题-题解/Kruskal/最小生成树
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(...
2020-04-07 22:06:16
249
原创 JakeLin-[蓝桥杯]棋盘多项式-题解
八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得 换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它 的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭亡。故，车的攻击范围止...
2020-04-07 21:10:37
899
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人