算法4答案
rust好难啊
哈哈,加油啊!
展开
-
malloc calloc realloc free的简单实现
写在前面:csdn的博客排版就是shit,祝早日关门大吉内存分配其实是个必修课,应该清楚地知道一个程序在计算机中的内存分布情况,linux程序在内存中的分布情况是这样的: 当然啦除了知道诸如“堆从低地址向高地址增长栈从高地址从低地址增长”这种东西之外最好还要知道“什么是分页为什么分页malloc的内部实现用到了brk()sbrk()MMU是什么”之类的这种东西。切入正题,一个简单的malloc实现原创 2017-05-23 20:40:56 · 534 阅读 · 0 评论 -
有向图Kosaraju算法的正确性证明
Kosaraju的工作过程是: 1.在给定的一副有向图G中,首先取得它的反向图,然后计算反向图的逆后续排列 2.在G中进行标准的深度优先搜索,但是搜索的顺序是按照第一步中计算得出的顺序而非标准顺序来访问所有未被标记的顶点 3.在构造函数中,所有在同一个递归dfs()调用中被访问到的顶点都在同一个强连通分量中,可以通过标记来把它们取出来。命题: 使用深度优先搜索查找给定有向图G的反向图G1,根原创 2017-04-19 11:17:17 · 1959 阅读 · 0 评论 -
广度优先搜索
/** * Created by eminem on 16-12-7. *///广度优先搜索public class BreadthFirstPaths { //从起点到达该顶点的最短路径已知吗 private boolean[] marked; //到达该顶点的已知路径上的最后一个顶点 private int[] edgeTo; //起点 pri原创 2016-12-07 20:15:45 · 308 阅读 · 0 评论 -
无向图的深度优先搜索
学到无向图了,有点难度但是能克服。代码看的很慢,但是不方,任何人想变成大神都不可能一蹴而就,都是经过不懈的努力,一点一点积累起来的。所以,加油啦! 手写了一遍无向图的相关内容,为了方便复习,注释写的很详细。记录在此。无向图Graph基类import java.util.Arrays;/** * Created by eminem on 16-12-5. *///p336 Graph数据类型/原创 2016-12-06 21:08:11 · 571 阅读 · 0 评论 -
散列表
哦算法4上符号表的实现少了一个判断first是否为null的情况= =散列表实现如下:/** * Created by eminem on 16-11-22. */public class sanLieBiao { private int N; //链表数量 private int M; private SequentialSearchST[]原创 2016-11-22 20:40:04 · 286 阅读 · 0 评论 -
一棵没实现删除的红黑树
除了删除节点之外,把红黑树基本上看完了,顺手用java实现了一棵红黑树import javax.swing.*;/** * Created by eminem on 16-11-15. */public class brTree { private Node root; private static final boolean RED = true; privat原创 2016-11-17 12:45:52 · 300 阅读 · 1 评论 -
这一篇是基于线性探测的散列表
//总感觉性能不如拉链法的散列表,java自带的那个实现也是用的拉链法//测试类如下:public class Fucktest{ public static void main(String[] args) { tanceSanLieBiao sanlie=new tanceSanLieBiao(); int num=1; cha原创 2016-11-23 21:46:23 · 601 阅读 · 0 评论 -
LRU缓存实现
本着自己实操的原则..手撸了一遍算法4上一道LRU缓存的题,没用java自带的那坨东西,手写了一遍LRU要用到Hash散列表,双向队列,然而并没有看很懂书上写的用符号表存链表元素位置是干啥的。。这坨代码我自己都不想看了,太丑了。/** * Created by eminem on 16-11-29. * <p> * Created by eminem on 16-11-29. * 双向链表原创 2016-11-30 15:02:35 · 337 阅读 · 0 评论 -
二叉查找树
算法4上的,正好学到这儿了package mySelfClass.BST;/** * Created by eminem on 16-9-20. */public class BST { private Node root; private class Node { private Node left, right; privat原创 2016-10-03 08:32:12 · 275 阅读 · 0 评论 -
一个计时器
可以用来测试某段代码的运行时间package runTime;/** * Created by 小林未郁 on 2016/8/12. * fuckTime bitch=new fuckTime()以初始化该类 * 在某方法或者其他什么shit代码后面用bitch.timeLength()则返回执行这个shit花费的时间 */public class fuckTime {原创 2016-08-12 17:30:07 · 229 阅读 · 0 评论 -
动态连通算法
修改了好久嗯,在随机生成的整数对理想的情况下能较快处理几十万以内随机数对全部连通问题测试类:/** * Created by 小林未郁 on 2016/7/17. */import java.util.Random;import java.util.Scanner;import java.io.FileNotFoundException;import java.i原创 2016-08-05 09:40:16 · 668 阅读 · 1 评论 -
算法4开坑
算法开坑原创 2016-07-25 22:23:35 · 610 阅读 · 0 评论 -
哈弗曼编码的java实现
import java.util.*;/** * Created by lipu on 17-6-28. */class Node { Character c; int power; Node left = null; Node right = null; boolean isC = false; String s = null; Node(C原创 2017-06-29 15:39:52 · 427 阅读 · 0 评论