![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
韩小垃圾
这个作者很懒,什么都没留下…
展开
-
数据结构与算法刷题记录
位运算:a=1010 1010按位与&(1)清零:a&0=0(2)取指定位上的数字,如取得数字a的最后四位:a&0000 1111 = 0000 1010按位或|(1)对某些位置置为1,如将a的后四位置为1:a|0000 1111 = 1010 1111异或^(1)将某些位置取反,如将a的后四位取反:a^0000 1111...原创 2019-08-14 16:11:05 · 153 阅读 · 0 评论 -
java程序设计基础
数据结构栈stack实现:链表:表的顶端LIFO,插入push,弹出pop 数组:空栈topOfStack初始化-1;插入,topOfStack加1,theArray[topOfStack]=x;弹出,返回值theArray[topOfStack], topOfStack减11.消除尾递归:将代码放到...原创 2019-04-13 19:59:00 · 335 阅读 · 0 评论 -
图算法: 最小生成树、最短路径、并查集、dfs、bfs
并查集树型数据结构,处理Disjoint Sets的合并和查询import java.util.Scanner;public class FindMergeSet { static int n; static int m; static int[] pre = new int[10005]; public static int find(int k){//寻找k的根结点...原创 2019-09-20 15:50:39 · 271 阅读 · 0 评论