java
文章平均质量分 61
千秋不知岁
这个作者很懒,什么都没留下…
展开
-
小学生都会的字符串逆置-位运算版
字符串逆置-位运算文章目录字符串逆置-位运算字符串逆置算法位运算交换解析字符串逆置算法字符串逆置的算法其实很简单,就是原地修改,使用双指针进行交换,如下图对a和f进行交换,然后left++,right=right-1,一轮交换后如下图那么这一切和位运算有什么关系呢?其实和位运算有关系的是在交换部分,先给上完整代码 char[] solve(char[] s) { int left=0; int right=s.length-1; w原创 2021-11-23 21:31:50 · 290 阅读 · 0 评论 -
最小生成树-加边法
最小生成树_加边法一、最小生成树是什么?二、加边法加边法代码一、最小生成树是什么?最小生成树是图论中一个经典的问题,是指一个连通图中如何做到保留n-1条边并且权值和最小的同时依旧是连通图。当然,如果是不连通的图,也可以在每个连通分支都生成一颗最小生成树,那么这个生成出来的n个最小生成树也可以看成是“最小生成森林”二、加边法最小生成树有两种经典算法,一种是加点法,一种是加边法。加边法相对而言更容易理解,也就是每回找最小权值的边,如果该边与之前的边不形成回路,则添加该边,直到找到了n-1条边。所原创 2020-12-12 20:29:29 · 2212 阅读 · 1 评论