一只程序小洋

分类

java底层学习(4) java总结知识点(5) js(2) 刷题经验(32) 力扣刷题(33) 学习路线总结(3) 学习问题解决(4) 记录跨域问题解决(3) 读书笔记(1)

/ 注册

全部文章（共87篇）

学习总结最全IO流教程！小白自学总结！（学习并更新中）

目录一.使用IO流四点要素二.File类（操作文件，只对文件本身操作，不对内容操作）（1）三种常用的构造方法：（2）注意：（3）File类常用的方法：获取功能、获取绝对路径和相对路径、判断功能、创建删除功能的方法（4）File判断功能的方法：（5）File类创建和删除...

2021-08-03

0 441

IO缓存流详解教程！

目录 1.缓冲流的基本原理： 2.字节缓存流 3.字符缓存流 4.字符缓存流特有的方法 1.缓冲流的基本原理： 1、使用了底层流对象从具体设备上获取数据，并将数据存储到缓冲区的数组内。 2、通过缓冲区的read()方法从缓冲区获取具体的字符数据，这样就提高了效率。 3、如果...

2021-08-03

0 391

IO转换流详解！

目录一.区别字符编码与解码二.字符集 ASCII字符集： ISO-8859-1字符集： GBxxx字符集： Unicode字符集：三. InputStreamReader类-----(字节流到字符流的桥梁) 四.OutputStreamWriter类-----(字符流到...

2021-08-03

0 337

理解IO序列化！

目录一.什么是序列化二.什么时候需要序列化三.利用 ObjectOutputStream类实现序列化（对象转为字节）（1）构造方法四.序列化操作 1.一个对象要想序列化，必须满足两个条件: 五.利用ObjectInputStream类实现反序列化 1.构造方法 2.反...

2021-08-03

0 342

DFS+回溯法：皇后题（51LC困难）

搜索的过程蕴含了剪枝的思想。「剪枝」的依据是：题目中给出的「N 皇后」的摆放规则：1、不在同一行；2、不在同一列；3、不在同一主对角线方向上；4、不在同一副对角线方向上。小技巧：记住已经摆放的皇后的位置这里记住已经摆放的位置不能像 Flood Fill 一样，简单地使用 visited...

2021-08-03

0 367

理解广度优先搜索(BFS)！

BFS：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它...

2021-08-03

0 361

经典动态规划

1.维基百科的描述：“动态规划（Dynamic Programming, DP）在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会...

2021-08-03

0 528

经典动态规划+实例题实战（注解）

动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存子问题的解，避免重复计算。解决动态规划问题的关键是找到状态转移方程，这样我们可以通过计算和储存子问题的解来求解最终问题。同时，我们也可以对动态规划进行空间压缩，起到...

2021-08-03

0 439

经典动态规划+实例题目实战（02）

1.维基百科的描述：“动态规划（Dynamic Programming, DP）在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解...

2021-08-03

0 411

经典动态规划：二维

题目：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。题解：动态规划：由于路径的方向只能是向下或向右，因此网格的第一行的每个元素只能从左上角元素开始向右移动到达，网格的第一列的每...

2021-08-03

0 365