Lucky_-的博客

原创 （递归解法、一次玩转递归）24.两两交换链表中的节点

24.两两交换链表中的节点题面：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100递归思路递归三核心返回值调用单元终止条件运用到本题

原创 (递归解法,leetcode)25.k个一组翻转链表

题面：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4-&gt

原创 (js最朴素解法，一看即懂) 242.有效的字母异位词

朴素的字符数组统计法解题核心：数组的记录方式charCodeAt()方法解题源码/* 思路：统计每个字符串中字母出现的次数 1. 数组记录次数(在第一个字符串中出现+1，第二个字符串中出现-1) 2. 遍历数组(有没有非0的数) 非0 -> false 0 -> true*/var isAnagram = function(s, t) { // 声明一个计数的数组 var num = new Array(); //

原创 JavaScript网页编程之内置对象

JavaScript网页编程之内置对象内置对象复习MDN如何学习一个方法Math对象Array对象检测数组类型toString()数组的常用方法首尾数据操作合并concat()拆分slice(start,end)删除、插入、替换splice(index,howmany,element1,element2,……)位置方法倒序reverse()排序sort()转字符串方法join()清空数组String对象基本包装类型字符串的特点字符串对象的常用方法字符串属性字符串方法charAt(index)indexof(

原创 198.打家劫舍（dp 经典的动态规划入门题目）

leetcode每日一题：分析题目：解题思路： 有两种情况： 1. 偷第n个房子:那么相邻的房子就不能偷，即：偷第n-2个房子的最大金额+第n个房子的金额 dp[n] = dp[n - 2] + nums[n]; 2. 不偷第n个房子：即：偷第n-1个房子的最大金额 dp[n] = dp[n - 1]; 因此得到状态转移方程：dp[i] = max(dp[i - 1],dp[i - 2] + nums[i]); 运行成功

原创 过滤器 Filter含页面权限实现案例（javaweb）

过滤器 Filter（javaweb）1. 过滤器的作用2. 使用步骤"创建普通的java类" 或者 "直接创建Filter类型的文件"​ 两者不同之处在于：普通的java类需要自己手动来实现Filter接口以及Filter接口的三个方法（init()、destory()、doFilter()）配置web项目的web.xml（这里也和Servlet的配置方法...

原创 （三步解决）Tomcat已经配置完成，但出现 “访问localhost:8080” 出错（实用、易懂的解决方案）

在学习过程中，遇到的问题，是第一次使用Eclipse启动Tomcat出现的问题。（因为开课老师用的是MyEclipse，而我并不想再安装一个IDE，在初次运行Tomcat时，遇到了不少的问题，在此记录下自己的解决步骤，希望能够帮助到更多的朋友）该解决方案适用情况：在Eclipse中的Servers框中，加入一个Tomcat。然后启动服务，进入浏览器，输入：http://localhost:8...

原创 （保姆级）eclipse 安装java ee插件，可开发JavaWeb（java 升级到java ee，不用卸载重新安装）

由于课业的需要，后期学习JavaWeb，遇到了这样的问题，现在已解决，将经验分享给大家。Eclipse插件安装步骤：步骤1. 打开Eclipse，在工具栏中找到Help ---> About Eclipse (如下图所示)步骤2. 粘贴版本号：（如下图红色区域为版本号）步骤3. Help ---> Install New Software (如下图所...

原创 (保姆级)易懂的Eclipse安装教程

附加：检查下自己的jdk是否安装完成和环境是否匹配好，步骤如下：1. 按“Window+R”键，打开运行窗口，并输入“cmd”,然后点击“确定”。2. 输入“java -version”后，回车3. 观察显示结果是否如下：（如果如下类似，则证明jdk安装成功）正题：eclipse安装步骤：官方下载网址：https://www.eclipse.org/downl...

原创 剑指offer 刷题第一天总结

摆出今日刷题成就：近期学习了java语言，想要重新从头锤炼下自己的思维，从0开始。 不得不说，现在自己对于处理问题的注意事项以及数据结构忘得一干二净，并且还伴有依赖答案的症状。尽管如此，我仍然愿意一步步积累，量变才能有质变，思维学习要注重思考与灵活运用。------------------------------------------------------------...

原创 实用易懂、直接复制代码的归并排序

学习博客链接：https://www.cnblogs.com/chengxiao/p/6194356.html附上自己学习之后的代码与注释：#include<iostream>#include<cstdio>#include<cstring>#include<cassert>#include<algorithm>usi...

原创 Day3 java数据类型转换、运算符、方法入门

java数据类型转换java算术运算符java比较运算符、逻辑运算符、三元运算符java方法入门最后附上完整的思维导图 

原创 Day2 java记事本编程入门思维导图

原创 Day1 java开发前言之计算机基础知识

原创 错排（递推之分布计数和分类计数原理）

版权声明：本文为博主原创文章，未经博主允许不得转载。   所谓的错排，有一个错排公式可以来运用，但是就个人而言，还是想给大家深入讲解其含义，当然：“如果看到此处觉得没有必要再深入去了解，自己只是需要个公式而已，那么请你关掉我的博客页面，移步度娘即可。” 切入正题：  首先摆出公式：   //  当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D[n]表示，那么D...

原创 BFS思想与核心

 版权声明：本文为博主原创文章，未经博主允许不得转载。  bfs算法是利用了queue（队列）来执行的，而队列先进先出的性质则是需要深刻体会的。例如：拓扑排序，图的bfs，树上的bfs，计算树的深度，计算树的直径等等（后续我的博客会更新相应的题目链接以及讲解）。所以在学习bfs之前，我强烈建议大家仔细体会下队列的用法。    之前学习bfs算法求解迷宫问题或者最短路以及最短时间等问题时...

原创 BFS与DFS杂谈（开篇）

版权声明：本文为博主原创文章，未经博主允许不得转载。    今天的比赛题目是学长们拉的往年区域赛的题目，遇到一个搜索题，可是按照自己的思路写好后，一直都在WA。（重点是自己写的代码不仅过了题目所给的样例，也过了自己想的卡题样例，这就有点难受了）所以在比赛结束之后，在这里来分享下自己的总结：我首先想到了上次大佬在给我讲题的时候，他注重给我讲的是这道题的解题思路以及这道题运用的算法核心。我就来到自...

原创 暑期集训

暑假集训跟大家呆在一起的第11天：       emmm,今天是个明媚的日子，很开心，虽然不是说AC很多题，但是自己做到了对自己诚实，不再对于什么排名什么很看重，真正的提高自己的水平才是真正想要去做的事。因此我急着回来将这份喜悦写下来，跟大家一起分享。凡是在比赛过程中看了题解的题，再做出来都不能给在比赛时间内交题（像大佬学习）。Yes，I did.        另外今天发现CSDN的写博...

原创 Cellular Network Codeforces-702c(最少思想)

版权声明：本文为博主原创文章，未经博主允许不得转载。题目链接：http://codeforces.com/problemset/problem/702/C点击打开链接 C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inp...

原创 Cake HDU-1722(最少思想以及Gcd的结合）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722点击打开链接 Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6110    Accepted Submiss...

原创 HDU-1257（最少拦截系统）贪心思想

题目链接：https://vjudge.net/problem/HDU-1257点击打开链接最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54893    Accepted Submission(s): 21495...

原创 1011 数的计算 2001年NOIP全国联赛普及组(递归）five

时间限制: 1 s 空间限制: 128000 KB题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n&lt;=1000),然后对此自然数按照如下方法进行处理:1.          不作任何处理;2.          在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.          加上数后,继续按此规则进行处理,直到不能...

原创 A - Cutting Banner(substr()函数)four

题目链接：http://codeforces.com/problemset/problem/538/A解题思路：    several consecutive letters.(可以使用substr()函数)在使用该函数的时候，需要注意：其截取子串的方向为从左到右。最后运行程序的时候，还是runtime error，因此自己检查后发现循环次数只需控制在i &lt;= 10即可。实现代码：#incl...

原创 2018四川省省赛H.Harmony(考察英语水平的水题）three

Titles:    The value between two participants is defined as the GCD of their ability value.   Now your two teammates' ablitily values x,y are given. You can change your ability value as you like.You a...

原创 Poj基因检测(c++中substr()函数的使用)four

描述：用一个字符串表示一段基因，例如：“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如：“CCTTGG”和“TGGGC”的最大公共子串为“TGG”，它的长度为3，则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因，要求计算它们的相似度。关于输入：输入第一行包含一个正整数N...........关于输出：对于每组测试数据输出一行，该行包含一个整数...

原创 2018四川省省赛B.Beyond the Boundry（纯暴力）three

版权声明：本文为博主原创文章，未经博主允许不得转载。Titles：    Given  a character string representing the vague name written on the paper, of which the blank has been omitted, you are supposed to output the possible origin...

原创 aabb是否为完全平方数（floor(x)函数的运用与技巧）

题目：    输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等.)解题思路：    只需用两个循环依次枚举a:（1 - 9），b:(0 - 9),再组合进行判断，若为则输出该数，不是的话就继续循环查找。需要注意理解的两点：    1.我看到需要判断一个四位数是否为完全平方数的时候，第一反应是需要开一个长度大于4的数组来存储该数。这里就想麻烦了！！！其实只要：a * 1100...

原创 2018年四川省省赛 E题Ever（闰年的判断）

题目：DescriptionAs is known to all, we have two formats to denote a specific date: MM/DD/YY or YY/MM/DD. We supposed the years discussed below are years in 20YY.Now you are given a string representing t...

原创 外星人的一天（取余、取模的理解与应用）

1.题目：地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15；普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们是没有意义的。...

原创 Peak

153 - The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - APeak题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5752解题思路：这道题目题意不难理解，但是自己却读题之后又多想了一...

原创 Doki Doki Literature Club（sort 函数对结构体函数的排序、结构体字符串之间的比较）

153 - The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - LDoki Doki Literature Club题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5761解题思路：可以说这...

原创 poj1203 判断浮点数是否相等

题目描述 Description给出两个浮点数，请你判断这两个浮点数是否相等输入描述 Input Description输入仅一行，包含两个浮点数输出描述 Output Description输出仅一行，如果相等则输出yes，否则输出no。样例输入 Sample Input2.980000001 2.9800000000001样例输出 Sample Outputyes数据范围及提示 Data Si...

原创 2017天梯赛之古风排版

题解：一般大家遇到这种题，都会想到重开一个数组来进行存取，但是在这道题里面来看，是有点多余了。因为我们只需要画出来图分析一下就可以了。如图所示，第一行是我们最开始读入的字符串的长度（注意此处的len包含'\0'），下面蓝色的则是我们需要输出的编码和原字符串编码的对应情况，此时我们会发现，蓝色的第一行，都是我们读入的n的整数倍，而依次下面的每一行都是分别在第一行的编码的基础上+1，故此处可以写一个内...