编程语言
算法描述: 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 动画演示: 实现逻辑: 把 ...
首先,Java中的getResourceAsStream有以下几种: 1. Class.getResourceAsStream(String path) : path 不以’/'开头时默认是从此类所在的包下取资源,以’/'开头则是从ClassPath根下获取。其只是通过path构造一个绝对路径,最终 ...
Python在内存中读写数据,用到的模块是StringIO和BytesIO StringIO >>> from io import StringIO >>> f = StringIO() >>> f.write('hello') 5 >>> f.write(' ') 1 >>> f.write('w ...
贪心算法指的是,在对问题求解时,总是做出当前看来最好的选择。也就是说,不从整体最优上加以考虑,所做出的是某种意义上的局部最优解。 注意:贪心算法并不保证会得到最优解,但是在某种问题上贪心算法就是最优解。 一、背包问题 问题可以描述为:给定一组物品,每种物品都有自己的重量w和价格v,在限定的总重量W内 ...
1.类方法 Array.from() 将类数组转数组Array.of() 创建数组 // Array.from() const divs = document.getElementsByTagName('div') Array.from(divs).forEach(v => { console.lo ...
用程序操作Execl可以极大地提高生产力,下面来说一说用Python控制Execl表格。 先来说一下execl 表的结构,一个Execl文件称之为workbook,一个Workbook里面有多个Sheet(表),一个Sheet中有以字母命名的列坐标和以数字命名的行坐标。cell为单元格。 Pytho ...
1、现象 众所周知,Spring中配置类是用来代替配置文件的,在老一些的日子里面我们使用XML配置,而如今大多使用JavaBean的方式配置。 一个简单的配置类如下: @Configuration @ComponentScan("com.dh") public class AppConfig { @ ...
第一次靠自己的逻辑写出一段对现阶段的自己颇有挑战性的代码。 只是业余时间学习代码确实专注力不足。不知有生之年能否成为自己幻想中的那个人。 Q:试用#号输出一个长方形,用户可以指定宽和高,如果长为3,高为4,则输出一个横着有3个#号,竖着有4个#号的长方形 width = int(input("inp ...
最小生成树的概念 prim算法以及kruskal算法,原生问题中是求解将n个节点连接并花费最小而形成的树的算法。还可以求解最大的边权最小的问题。 相关题目后续补充 求最小生成树的算法 Prim算法 总是链接离中心最近的一个节点到树中。 O(n ^ 2) 原理解释: 反证法:将当前与外界直接相连的权值 ...
话不多说,先上题目 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制: 0 ? 链表长度 ? 1000 来源:力扣(LeetCode) /** * Definition for ...