算法、Spring、设计模式
算法、Spring、设计模式
苦涩精灵
这个作者很懒,什么都没留下…
展开
-
JavaScript 4行代码找出重复出现次数最多的元素及次数
找出重复出现次数最多的元素及次数(高阶函数解法)今天遇到的一个面试题,看起来比较简单,解题却用几个循环嵌套,感觉不对劲,后面又想了一个比较优雅的解法,如下:解题思路为数组内每个元素生成一维数组元素数组长度最大的就是重复次数最多的元素,该数组长度就是重复次数代码 let arr = [1, 4, 2, 5, 7, 1, 4, 4, 3, 2, 0, 4, 3, 7, 7, 7, 7]; let arr2 = new Set(arr), list = [] arr2.fo原创 2021-11-19 22:13:42 · 709 阅读 · 0 评论 -
Spring MVC上传文件后重命名读取不显示,报错已解决(The origin server did not find a current representation for the targe)
上传文件后,重命名保存在本地,再读取时报错:The origin server did not find a current representation for the target resource or is not willing to disclose that one exists.检查后发现上传文件已成功上传,数据库读取也没错误,web.xml拦截器也没拦截,重启服务器和clear项目也没用。最后在服务器的webapps项目里发现没有上传的文件,要把上传文件上传到服务器的项目里,修改了上传路原创 2021-01-02 15:44:53 · 1153 阅读 · 1 评论 -
Spring MVC访问页面拦截js和css文件解决方法( No mapping found for HTTP request with URI [/Recruit/js/popper1.15.0.)
在web.xml中增加对css和js文件的加载<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xml/ns/javaee" xsi:schemaLocation="http://java.sun.com/xml/ns/javaee http://java.sun.com/xml原创 2020-12-31 14:46:48 · 261 阅读 · 0 评论 -
Spring MVC前后台交互(前台ajax传递数据,后台controller接收数据返回json对象)
1、导入jar包2、JS中用ajax传递用户数据var data={ origin:"register", tel:tel, pwd:pwd }; $.ajax({ url : "getValue", method : "post", traditional:true, cache : false, async : false, da原创 2020-12-30 14:28:37 · 569 阅读 · 0 评论 -
Spring框架IOC的实现
工程目录:Clientpackage demo;public class Client { static TVFactory factory; static TV tv; public static void main(String[] args) { try { factory = (TVFactory) XMLUtil.getBean(); tv =factory.produceTV();原创 2020-10-31 10:16:28 · 228 阅读 · 0 评论 -
Spring MVC文件上传下载实例
工程目录:导入jar:controllers.FileControler.javapackage controllers;import java.io.File;import java.io.*;import java.io.IOException;import java.io.InputStream;import javax.servlet.ServletContext;import javax.servlet.http.HttpSession;import org.spring原创 2020-07-08 14:15:59 · 215 阅读 · 0 评论 -
Spring MVC登录实例
工程目录结构:导入jar:controllers.LoginController.javapackage controllers;import org.springframework.web.bind.annotation.RequestMethod;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.RequestMapping;import or原创 2020-07-08 12:14:48 · 423 阅读 · 0 评论 -
Maven工程Spring框架AOP的简单使用
目录结构:引入的jar包aspect.Validate.javapackage aspect;import java.text.*;import java.util.*;public class Validate { public void login() { System.out.println("登陆成功!"); } public void writeLog() { System.out.println("登陆时间:" + new SimpleDateFormat("原创 2020-06-30 15:04:20 · 877 阅读 · 0 评论 -
Python6行代码解决爬楼问题(假设一段楼梯共n个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?)
问题描述:假设一段楼梯共n个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?上第一个台阶,方法:1种(1)上第二个台阶,方法:2种(11,2)上第三个台阶,方法:4种(111,12,21,3)所以共有3种方法上楼,上第n个台阶,方法:f(n)=f(n-1)+f(n-2)+f(n-3)种def climbStairs(n): a,b,c=1,2,4 for i in range(n-3): c, b, a = a+b+c, c, b pr原创 2020-06-25 10:22:22 · 11232 阅读 · 0 评论 -
Python7行代码解决约瑟夫环问题(切片实现)
问题描述:n个人围成一个圈,由第1个人开始报数,每报数到第k个人该人退出圈,然后再由下一个从1开始报数,求最后剩下一个人是多少号?如下,使用python的切片实现def f(s, k): while len(s) != 1: if(len(s) < k): k = k % len(s) s = s[k:] + s[:k - 1] print(s)f(list(range(1,100)), 3)...原创 2020-06-25 09:44:50 · 410 阅读 · 0 评论 -
Spring框架的xml出错Cannot resolve reference to bean txPointcut while setting bean property pointcut
这个是因为jar包没有导入,或者beans依赖错误。解决方法:导入jar包:配置xml:<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:aop="http://www.springframework.org/sch原创 2020-06-23 17:59:36 · 1549 阅读 · 0 评论 -
Spring从Bean获取的实例从单例变成多例(IOC依赖注入)
用Spring框架进行一对多赋值时,在给List增加Bean的实例总是输出最后一个。eg:package Test;import org.springframework.context.ApplicationContext;import java.util.*;import org.springframework.context.support.ClassPathXmlApplicationContext;import domain.*;public class Client { pub原创 2020-06-19 15:58:20 · 1649 阅读 · 0 评论 -
maven的pom文件出现Multiple annotations found at this line...,已解决
把编好的maven项目放在另一台电脑,pom.xml出现错误Multiple annotations found at this line:- Plugin execution not covered by lifecycle configuration: org.apache.maven.plugins:maven-compiler-plugin:3.1:testCompile (execution: default-testCompile, phase: test-compile)- Plugin原创 2020-06-06 13:40:42 · 1861 阅读 · 0 评论 -
Maven项目有红叉,文件却没有错误,已解决
原目录window-show view-other选择problems窗口修复即可Alt+F5,选中成功原创 2020-06-02 18:43:20 · 921 阅读 · 0 评论 -
Maven项目出现web.xml is missing and 《failOnMissingWebXml》is set to true,已解决
创建Maven项目出现了这个错误点击Genarate Deployment Descriptor Stub即可成功原创 2020-06-02 18:36:45 · 168 阅读 · 0 评论 -
Eclipse配置Maven环境并创建Maven项目,搭建spring环境
按下快捷键创建Maven项目勾选创建简单项目填写组名和项目名按下快捷键设置文本字符集为UTF-8勾选Dynamic Web Module便于将java项目转换为web项目勾选tomcatJSP服务器在pom.xml中设置Spring框架jar包依赖创建文件夹和文件配置文件创建文件夹和文件配置文件创建包和文件,并配置文件创建jsp文件输入自定义信息...原创 2020-06-06 12:48:47 · 226 阅读 · 0 评论 -
循环日程表问题
循环日程表问题代码简化至24行循环日程表问题:n=2^k个运动员进行网球循环赛,需要设计比赛日程表。每个选手必须与其他n−1个选手各赛一次;每个选手一天只能赛一次;循环赛一共进行n−1天。按此要求设计一张比赛日程表,该表有n行和n−1列,第i行j列为第i个选手第j天遇到的选手。源代码:import java.util.Arrays;public class LoopSchedule { ...原创 2020-04-15 15:54:20 · 437 阅读 · 0 评论 -
复数幂问题
复数幂问题代码简化至19行设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 “实部±虚部i” 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 ...原创 2020-04-15 15:51:15 · 592 阅读 · 0 评论 -
方格计数问题
方格计数问题代码简化至10行问题:如图所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。请计算出这个圆里有多少个完整的小方格?源代码:public class GridCount { public static void main(String args[]) { int radius = 3, count = 0; for (i...原创 2020-04-15 15:47:19 · 547 阅读 · 0 评论 -
JAVA计算一年的第几天问题
第几天问题代码简化至11行问题:请编写程序算出某一天是这一年的第几天源代码:import java.util.Calendar;public class DayInYear { public static void main(String rags[]) { Calendar calendar = Calendar.getInstance(); calendar.set(2020...原创 2020-04-15 15:41:06 · 275 阅读 · 0 评论 -
最长子回文算法
最长子回文算法简化至28行问题:将一串字符中的最长子回文找出,请编写程序实现源代码:public class TheLongestPalindrome { public static void main(String args[]) { System.out.println(compute("abcdnmpoiopnjklba")); } static String compute...原创 2020-04-15 15:38:07 · 87 阅读 · 0 评论 -
求解最大公因子(JAVA辗转相除法)、python的最大公因子,最小公倍数
辗转相除法代码简化至9行问题:给定两个数a,b,求它们的最大公因子源代码:public class Greater_Common_Divisor { public static void main(String args[]) { int a=9,b=15; System.out.println(a+" , "+b+" -> "+compute(a,b)); } st...原创 2020-04-15 15:31:12 · 401 阅读 · 0 评论 -
任务分配问题算法
任务分配问题算法代码简化至34行问题:N个人分配N项任务,一个人只能分配一项任务,一项任务只能分配给一个人,将一项任务分配给一个人是需要支付报酬,如何分配任务,保证支付的报酬总数最小。源代码:import java.util.Arrays;public class Assignment { static int arr[][]= {{9,2,7,8},{6,4,3,7},{5,8,1,8...原创 2020-04-15 15:28:47 · 5375 阅读 · 0 评论 -
背包问题
背包问题算法代码简化至24行背包问题:有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装入背包的物品重量不超过背包容量 且价值最大源代码:public class Backpack { public static void main(String args[]) { int w[]= {3,4,5},v[]= {100,10,30},n=3,m=10; System....原创 2020-04-15 15:25:11 · 92 阅读 · 0 评论 -
最大连续子序列算法
最大连续子序列算法代码简化至23行问题:给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20,请...原创 2020-04-15 15:21:33 · 250 阅读 · 0 评论 -
DFS(深度优先遍历)走迷宫算法
DFS算法简化至27行走迷宫从左上角出发,右下角为出口源代码:import java.util.Arrays;public class DFS { static int N = 8; static int H[] = { 1, 0, -1, 0 }, V[] = { 0, 1, 0, -1 }; static char Maze[][] = { { 'O', 'X', 'X',...原创 2020-04-15 15:17:24 · 1703 阅读 · 1 评论 -
八皇后(N皇后)问题
N皇后代码简化至33行八皇后问题:一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有 76 种方案。1854 年在柏林的象棋杂志上不同的作者发表了 40 种不同的解,后来有人用图论的方法解出 92 种结果。计算...原创 2020-04-15 15:14:09 · 222 阅读 · 0 评论 -
Hanoi问题算法
Hanoi问题代码简化至17行Hanoi问题:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。源代码:public class Hanoi { publi...原创 2020-04-15 15:09:48 · 408 阅读 · 0 评论 -
全排列算法
全排列算法代码简化至23行全排列定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。适用于:暴力破解密码源代码:public class All_Permutation { static int count = 0; public static void main(String args[]...原创 2020-04-15 15:05:30 · 349 阅读 · 0 评论 -
希尔排序
希尔排序,代码简化至21行源代码:import java.util.Arrays;public class ShellSort { public static void main(String args[]) { int a[]= {5,6,7,8,2,4,5,4,9,2,10,1,3,23,32,66,54,45,99,88,5,6,6,6,4}; System.out.prin...原创 2019-12-17 22:17:16 · 186 阅读 · 0 评论 -
堆排序
堆排序,代码简化至32行原理如下gif图,改图源于网上搜索结果:源代码:import java.util.Arrays;public class HeapSort { public static void main(String args[]) { int arr[]= {8,6,2,0,7,9,3,4,1,5,11}; System.out.println("source d...原创 2019-12-17 22:12:10 · 119 阅读 · 0 评论 -
归并排序
归并排序,代码简化至33行该图来自网上搜索内容,原理如下:简化代码:import java.util.Arrays;public class MergeSort { public static void main(String args[]) { int arr[] = { 6, 5, 9, 7, 2, 8, 1, 3, 0, 4 }, temp[] = new int[arr.l...原创 2019-12-16 23:22:07 · 80 阅读 · 0 评论 -
快速排序
快速排序,简化到31行package sort;import java.util.Arrays;public class QuickSort{ public static void main(String args[]) { int arr[]= {2,8,6,9,0,6,4,6,1,0,1,3,3,7,7,8,9,5,4,2,2}; quickSort(arr,0,arr.len...原创 2019-12-16 23:09:15 · 101 阅读 · 0 评论 -
自定义Map映射排序
package map;import java.util.*;import java.util.Map.*;public class MapCustomSort{ public static void main(String args[]) { Map<String,Double> map=new HashMap<String,Double>(); map....原创 2019-12-15 14:20:54 · 208 阅读 · 0 评论 -
判断回文(Java和JavaScript)
package palindrome;import java.util.Scanner;public class Palindrome { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int ch = scanner.nextInt(); int temp =...原创 2019-12-15 14:14:25 · 239 阅读 · 0 评论 -
Fibonacci
Fibonacii数列定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)以stack栈的方式计算,仅18行代码即可算出package algorithm;import java.util.*;public class Fibonacci { public static void main(String args[]) { Stack&...原创 2019-12-13 20:54:23 · 121 阅读 · 0 评论