水的一匹Lu的Blog

路在脚下,心向远方

最小生成树(Kruskal)

前言: 当初学数据结构的时候,听到这个名字被唬住了,认为晦涩难懂;其实不然,在理解和掌握并查集后,再看最小生成树,无非就是比并查集多了一个加权

Java按照类中某一属性排序

前言: 我们知道C++中可以很轻松的根据结构体中的某一元素进行排序,但同样的问题到Java中该怎样实现呢?怎么根据Java中某一个类的某一个属

并查集回顾

前言:我浅显的把他定义为可以解决类似寻找联通路和独立块之类的问题。今年再拾起来的时候,自己敲代码的时候已经有了一种生疏的感觉,可见定期多看看

DFS BFS回顾

DFS BFS回顾 ​ 前言:这次回顾用一道简单的BFS,DFS入门题目进行。其实一年之前就学习过DFS,BFS,并且用C++ AC了这一道题目,当时初

关于简单DP(ACM)

动态规划思想:同一件事情不做第二次 划分为子问题 塔形问题从最底下往上面推 举个栗子(题目来源:杭电OJ) 最重要的就是找出状态转移方程 此题就是从底