jald - 博客园

加权无向图最小生成树 Prim算法延迟版和即时版村里修路该先修哪

摘要：本次要解决的问题是：你们村里那些坑坑洼洼的路，到底哪些路才是主干道？小明：肯定是哪里都能到得了，并且去哪里都相对比较近，并且被大家共用程度高的路是啊！具体是哪几条路呢？今天就可以给出准确答案最小生成树的特点 1。可以到达图中任何一个顶点 2. 是一颗树（无环） 3. 最小生成树的边的权重之和是阅读全文

posted @ 2019-12-03 04:08 jald 阅读(299) 评论(0) 推荐(0)

不相交集ADT 你是和谁是一类人？

摘要： //不相交集ADT (抽象数据类型） //一般用于集合运算 //用树，这种结构组成，有多个树（=森林） //属于同一颗数的元素，表示处于同一个集合中 //主要支持2个操作. //1. Find操作，找到给定元素所属的集合编号 //2. Union操作，给出2个元素，将他们纳入同一个集合中 //常见使阅读全文

posted @ 2019-12-03 03:21 jald 阅读(215) 评论(0) 推荐(0)

无向图六度人脉门口的野张三能认识藏在深处的赵六吗？

摘要：主要使用的广度优先，从给定起点，求得到可达点的最短路径成本 public class FriendDegree { Graph g; int s; int[] degrees; boolean[] marked; int maxDegree; LinkedList<Integer> maxDegre 阅读全文

posted @ 2019-12-02 22:11 jald 阅读(160) 评论(0) 推荐(0)

有向图-可达性分析

摘要：图的数据结构常用邻接矩阵或邻接表来表示这里用邻接表来实现一个有向图顶点链表节点（邻接表） public class Vertex { public int v; //当前顶点编号 public Vertex n; //指向的下一个顶点对象 public Vertex(int v) { this. 阅读全文

posted @ 2019-12-02 21:47 jald 阅读(849) 评论(0) 推荐(0)

如何在文本编辑器中实现时间复杂度O(n/m)的搜索功能？ BM算法

摘要： //字符串匹配 public class StringCmp { //约定：A主串长 n ，B模式串长m。要求：在A串中找到B串匹配的下标 //BM算法：从B串和A串尾部开始比较，希望一次将B串向后滑动尽量多的位数， // 以跳过不匹配的情况，理想情况的时间复杂度是 O(n/m) // // A 阅读全文

posted @ 2019-11-28 02:33 jald 阅读(456) 评论(0) 推荐(0)

如何在文本编辑器中实现搜索功能？字符串比较算法 BF算法 RK算法

摘要： 1.暴力比较 BF算法 2.比较字串hash值 RK算法 //字符串匹配 public class StringCmp { //约定：A主串长 n ，B模式串长m。要求：在A串中找到B串匹配的下标 // //1.BF burst force 暴力比较，逐个字符比较 //2.RK 以hash算法为主阅读全文

posted @ 2019-11-26 04:30 jald 阅读(477) 评论(0) 推荐(0)

怎么读源码读源码的一些技巧

摘要：除非你在泛泛的浏览代码，否则 1.开始时，尽量去找相关文档 2.实际使用该软件 3.保持清醒，知道此时自己在找什么：架构？一段算法？或是某个具体的函数调用？要有多种策略去搞懂，一种不行马上去换另一种尝试如：读文档，不行就换读注释，不行就换读源码，不行就换跑一变程序并打断点调试。静态调试- 阅读全文

posted @ 2019-11-21 03:18 jald 阅读(860) 评论(0) 推荐(1)

系统性学习

摘要： 1. 媒介书，是最好的系统性学习媒介还有其他媒介，社交媒体什么的，碎片化太严重，缺少信息，更别谈知识和智慧了。里面流动的内容基本上是 “今天吃晚饭了吗？”。《理解媒介：论人的延伸》 2。广度和深度 1.通俗性读物，好的会广，否则没啥用 2.入门性读物，广是必须达到的，如果你读不懂一个入门读物阅读全文

posted @ 2019-11-19 01:09 jald 阅读(530) 评论(0) 推荐(0)

堆二叉堆找流的中位数

摘要：二叉堆堆排序找流的中位数 public class BinHeap { long[] a; int size = 16; //数组大小 int count; //数据个数 boolean isMax; //是否是大根堆 public BinHeap() { a = new long[size]; 阅读全文

posted @ 2019-11-17 02:52 jald 阅读(228) 评论(0) 推荐(0)

树层序遍历

摘要：。 public class LinkBinTree { //层序遍历，树的层序遍历，从图的角度来看，就是广度优先遍历 public static class Node { Node l; Node r; int key; Object data; public Node() { } public 阅读全文

posted @ 2019-11-15 02:12 jald 阅读(207) 评论(0) 推荐(0)

导航