- 博客(11)
- 收藏
- 关注
原创 算法——动态规划
1.动态规划的使用范围 (1)计数 如:迷宫问题,有多少种方式可以从起点到终点。(如果求迷宫的输出路径,则用递归) (2)最值 如:在1元、2元、5元的硬币中选择最少的硬币数,使其金额为13元。(求硬币数的最小值) 如:背包问题。(求最大价值) (3)存在性 如:迷宫问题,是否可以从起点到终点。 2.与递归的差异 用数组来存储每一步的计算结果,节约资源,是递归的一个优化。 3.解题思路 (1)确定状态 (2)转移方程 (3)初始条件和边界情况 (4)计算顺序 ...
2024-03-28 01:18:08
197
1
原创 内存溢出和内存泄漏的区别
内存溢出(Out Of Memory,简称OOM) 内存泄漏 (Memory Leak) 造成原因 内存不够用 内存不释放 场景 ①内存泄漏会导致内存溢出②保存的对象过多过大,导致内存不足 已动态分配的堆内存由于某种原因程序未释放。静态集合类、监听器和回调、各种连接(数据库连接、网络连接、IO连接)、单例模式、变量不合理的作用域、内部对象持有外部类、缓存泄漏(可使用WeakHashMap) 影响 通常导致程序立即出现问题 可能导致程序性能逐渐下降
2024-03-28 00:43:58
196
原创 document对象获取HTML元素的三种常见方法
document常用获取HTML元素对象的常见方法有 1.根据元素的ID获取 document.getElementById(‘元素的ID’) 2.根据元素的类名获取 document.getElementsByClassName() 3.根据元素的标签名获取 document.getElementsByTagName(‘元素的标签名’) ...
2022-05-06 09:46:06
4433
原创 常用的SQL多表连接查询
常用的多表查询 一、横向合并 添加到同一行中,列数增多 a表(id,name) b表(id,age) 1. 内联 方法一:用where(带条件)连接两表 select * from a,b where a.id = b.id 方法二:用inner join 表名 on(带条件)连接两表 select * from a inner join b on a.id = b.id 2. 左联 左联,顾名思义,以左表为主,右表为辅。 即左表的数据全部查出来,右表的数据拼上去。 (先把a表的
2021-10-20 17:01:07
19789
原创 Android Studio 带数据跳转到另一页面
Activity_main.xml文件代码 <?xml version="1.0" encoding="utf-8"?> <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http:...
2020-04-21 09:32:56
5699
1
原创 在Linux下编写第一个C程序,Hello world
前不久,在虚拟机上安装了Ubuntu。试着用它来编写一个简单的C程序。“Hello world” 首先更换源,换为阿里源。打开“软件和更新”,就可以找到。(换源为了下面更新是快点) Ctrl + alt + t 调出终端 依次执行sudo apt-get update 和sudo apt-get upgrade(过程要几分钟,不需要操作) 安装vim 输入sudo apt install v...
2020-03-12 23:16:16
1260
2
原创 网页图片下载
在浏览网页时,我们会发现一些自己喜欢的图片。当要下载时,却发现下载不了。 别急,仅需简单的三步即可。 一、 鼠标放在要下载的图片上(注意:一定要把鼠标放在要下载的图片上,不然,下一步会定位不到图片目录),右键后,点击检查(有些浏览器为“检查元素”、“查看”等)。 二、 把鼠标放在图片目录上,如图,记录图片下载地址 三、 在浏览器中输入刚才的图片下载地址(注意:最好在浏览器上边的输入框输入,否则...
2020-03-10 14:32:14
9926
2
原创 重写与重载的区别
重写与重载体现了Java的多态性。相同的消息可能会送给多个不同的对象,而系统可依据对象所属类别,引发对应类的方法,而有不同的行为。
2020-02-29 15:02:13
147
原创 算法篇——二分查找
算法篇——二分查找法 二分查找也称折半查找,顾名思义,把一数组不断地折半来查找。适用于有序表,优点为加快查找效率,查找次数遵循a<log2^n<b(a,b,n均为整数)
2020-02-25 12:00:39
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅