12 2021 档案
摘要：求最小生成树 最小生成树： 设G=(V，E)是一个无向连通网，生成树上各边的权值之和称为该生成树的代价，在G的所有生成树中，代价最小的生成树称为最小生成树。 生成树： 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。只要能连通所有顶点而又不
阅读全文
摘要：1、 一个从深渊爬出来，被现实折磨，被他盆欺压，而后内化，蜕变的人，才能真正明白城府的价值。 2、 人生百态，各有所难，但唯有一条，越痛苦的人往往越清醒。 3、 做一步，想十步，看百步。永远比我们想的更长远。 4、 清醒，站该站的位置，说该说的话，剩下的不管、不问、不听。 5、 懂得用知识、能力来武
阅读全文
摘要：常用类 常用类概述： 内部类 Object类 包装类 数学类 时间类 字符串 String Builder和StringBuffer DecimalFormat 一、内部类 概念：在一个类内部再定义一个完整的类。 一般情况下类与类之间是相互独立的，内部类的意思就是打破这种独立思想，让一个类成为另一个
阅读全文
摘要：IO框架 一、流的概念 概念：内存与存储设备之间传输数据的通道。 二、流的分类 按方向分类： 输入流：将<存储设备>中的内容读入到<内存>中 输出流：将<内存>中的内容读入到<存储设备>中 内存：内存是一种用于暂时存放[CPU]中的运算数据和外部储存器交换数据的随机储存器。 存储：一般可分为机械[硬
阅读全文
摘要：进制转换 网上查找了很多关于进制转换的博客，发现好多不同进制之间的转换代码实现过于复杂、冗余。而进制换算又是算法竞赛常常考到的基础知识点，清晰的代码实现是十分有必要的！今天我就针对常见的进制换算做一个详细、清晰的总结，希望对你的学习或者竞赛有些许帮助！ 一、进制基本介绍 什么是进制？ 就是进位制，是
阅读全文
摘要：递推算法 什么是递推 递推就是一种若干步可重复运算来描述复杂问题的方法，递推是一种重要的数学方法，也是编程编程解决问题的常用方法。————小到大，已知推出未知 递推有什么特征 特点：一个问题求解需要一系列计算，这一系列的计算的步骤中存在着关联关系；在计算时，如果可以找到前后过程之间的数量关系（即递推
阅读全文
