- 博客(21)
- 收藏
- 关注
RSS订阅原创 贪心算法简述
贪心算法简述手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心，至于严格的数学证明，就不在讨论范围内了。使用到贪心的题目并没有固定套路，大多数时候贪心算法就是我们的常识，也就导致很多人就说：贪心算法根本就不算是一种算法。比如，在很多钞票中，取出总和最大的钞票。我们自然而然就想到，每次取单额最大的钞票。这已经是一种常识，也很简单，但是，很多使用到贪心的题目很难，因为这类题目往往会使用到其它知识（比如各种数据结构）。所以，在这里我并不展开讨论，例题如下:505种花问题406根据
2021-11-23 11:00:46
364
原创 二分法例题
前言：本专栏只专注二分法的解法，若有其它简便解法暂不考虑。从几乎零基础开始学算法，多多包涵，共同进步！有效的平方数class Solution { public boolean isPerfectSquare(int num) { int l=0,r=num; while(l<=r){ int m=l+(r-l)/2; if((long)m*m==num) return true;
2021-11-20 16:54:16
1927
原创 动态规划三
三角形最小路径和最开始的方法：自上向下class Solution { public int minimumTotal(List<List<Integer>> triangle) { int si = triangle.size(); int[][] arr = new int[si][si]; arr[0][0] = triangle.get(0).get(0); for(int i=1;i<si;
2021-11-19 15:37:43
62
原创 动态规划二
前言：上一篇文章，了解到动态规划的基础解法，但只是会用形，还不能掌握其中的神，所以，接下来的题目便是让读者领悟动态规划的真谛最大子序和class Solution { public int maxSubArray(int[] nums) { int sum = 0; int ans = nums[0]; for(int x:nums){ if(sum>0){ sum += x;
2021-11-19 10:04:33
302
原创 动态规划一
前言：本专栏只专注动态规划的解法，若有其它简便解法暂不考虑。杨辉三角一杨辉三角是不需要了解动态规划，就能用动态规划解法做出来的动态规划的入门典例，因为你有意无意就能用动态规划的解法来解题。class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> ans = new ArrayList<List<I
2021-11-16 13:31:12
227
原创 javaConfig、控制反转(IOC)与依赖注入(DI)
java config是指基于java配置的spring * 每年桃花开的时候*传统的Spring一般都是基本xml配置的 我就会想起一个人，JavaConfig就是使用注释来描述Bean配置的组件 她曾经很喜欢我JavaConfig 是Spring的一个子项目 怎么？想回家乡了？比起Spring，它还是一个非常年轻的项目 要是为了这个就会家乡@EnableWebMvc相当于xml的 为什么当初你要出来< import resource=
2021-11-09 20:48:33
523
原创 java设计模式
Java 中有 23 种设计模式，问的比较多的几种设计模式就那几种，下面列出了所有的设计模式，需要掌握的设计模式我单独列出来了。总体来说设计模式分为三大类：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。问的比较多的：单例设计
2021-09-25 23:57:15
114
1
原创 关于初学者创建maven时出现的问题
一.连接数据库出现时区异常问题点击MySQL选择你的数据库即可二.idea no artifacts configured出现上图问题，是还没因为项目配置好，解决方法：1.先到项目结构，点击+号2.点击如图exploded3.点击右上角如图4.再点击+好，点击第一个选项，apply即可。也可以借鉴如下方案，亲测有效三.增删改操作之后，数据库表中数据依旧不变需要进行事务的处理即：提交和关闭四.在mapper.xml中有注释可能会报错...
2021-09-22 21:11:22
60
原创 java抽象类
抽象类[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5XhMzous-1619316732467)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20210423095901726.png)]抽象类存在的意义：抽象出来，提高开发效率接口接口中没有构造方法45一个java文件下，只有一个public类，可以有多个class...
2021-04-25 10:12:29
44
原创 java继承、封装、多态
封装继承[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7PAfd2I9-1619316689013)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20210422201527589.png)]父类 属性私有：get set获取父类私有属性（此过程为封装）而子类继承了父类的public方法。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-H
2021-04-25 10:11:59
51
原创 idea、java面向对象
初学面向对象[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ldQj41Dn-1619316629770)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20210421161207660.png)]以上情况，a不能调用b.常用的快捷键alt + enter 创建对象alt + insert 生成构造方法创建对象内存分析[外链图片转存失败,源站可能有防盗链机制,建议
2021-04-25 10:11:13
72
原创 markdown 基本语法
markdown 学习标题#+空格 ：标题字体两边各有两个星号：中间字体加粗 546两边各有一个星号：中间字体斜体 456两边各有三个星号：中间字体加粗斜体 549两边各有两个波浪号：字体变删除字 58896489498引用我自横刀向天笑，去留肝胆两昆仑大于号+空格：引用分割线三根杠 - :分割线三个星 * ：全屏分割线图片英文感叹号+中括号+小括号 ：插入图片可插入本体图片，也可以插入网络图片，地址正确即可中括号是图片描述，小括号是图片地址超链接中
2021-04-16 23:43:52
46
原创 java 键盘输入的方法，以及关闭输入的方法
先引入外部包的类Scanner:import java.util.Scanner;键盘输入代码的方法：System.out.print("请输入年份："); Scanner inYear = new Scanner(System.in);//创建对象inYear int year = inYear.nextInt();//输入年份关闭的方法：inYear.close();...
2021-04-10 10:34:04
1861
原创 关于安装好requests库后，pycharm依然导入不了requests库；pycharm安装bs4库方法
[解决requests库安装问题如下链接，亲测](https://blog.csdn.net/qq_43096786/article/details/106353394)解决bs4库安装问题如下链接，亲测
2021-04-07 09:29:37
248
原创 异常错误处理示例try...except
try: score = int(input("请输入100以内的整数："))except ValueError: print("输入参数异常")else: if score<=100 and score>=90: print("成绩优秀") if score<90 and score>=80: print("成绩良好") if score<80 and score>=70: pr
2021-03-23 14:59:08
79
原创 使用Python求解二元一次方程
使用Python求解二元一次方程：a = int(input("请输入整数a"))b = int(input("请输入整数b"))c = int(input("请输入整数c"))if a==0 and b!=0: num = b/c print("方程解为：",num)if a==0 and b==0: print("方程无解")if a!=0 and b*b==4*a*c: num = -b/(2*a) print("方程解为",num)if a!=0
2021-03-23 14:32:57
12611
3
原创 Python各类标准异常
Python各类标准异常在这里插入图片描述这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器
2021-03-22 20:21:34
52
原创 2020-10-15
Integer in = new Integer(100); // 将int转换为包装类int m = in.intValue(); // 获取Integer的int值String s = “123”;int n = Integer.parseInt(s); // 将字符串转换为整数String s2 = Integer.toString(n); // 将整数转换为字符串
2020-10-15 17:12:20
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人