yuanleidashen的博客

java实现堆排序算法

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。环形链表实现思路：1.创建一个工具节点tool。2.通过for循环创建链表，创建第一个节点first=new node，tool最开始先指向first3.新添节点时tool.next=

线程的创建：1.继承Thread创建。2.实现Runnable接口创建第一种方法:class Window extends Thread{//重写run方法实现逻辑@Overridepublic void run(){}}class Test{public static void main(String[] args){ Window w1=new Window; w1.start();}}第二种方法:class Window implements Runnable{

双向链表在单链表的基础上添加一个反向索引pre：所以在单链表的新增和删除的基础上修改一点代码就行。1.新增的时候需要加上pre，node.pre=temp; 如果是指定位置后索引需要注意node.next.pre=node;（node为加入链表的节点）2.删除时可以索引到被删除节点自己删除自己。 node.pre.next=node.next;node.next.pre=node.pre;以下是代码实现：//用来管理链表class DoubleLinkedList{ //初始化一个头结

实现单链表的思路：1.新建一个头节点reverseHead，将原来链表的节点按顺序插入的新建头节点的头部。2.定义一个为cur的节点来指向需要被插入到新链表的节点。3.定义一个temp来指向cur后面的节点，防止断链。4.将cur插入新链表。5.将head.next指向反转后新链表的头部以下是代码实现：//利用头插法实现单链表反转 public void reverseLinkedList() { //单链表为空或者只有一个节点不需要反转 if (hea

备注写的很详细 直接上代码：class SingleLinkedList{ //初始化一个头结点 private HeroNode head=new HeroNode(0,""); //添加节点 public void addNode(HeroNode node){ //将temp初始化到头节点 HeroNode temp=head; //遍历链表 while (true){ //找出

环形队列实现思路：1.头指针front和尾指针rear都指向0。2.环形队列判断是否满的条件：(rear+1)%maxSize==front在数组的最后一个位置之前，尾指针rear的下一个位置可以用rear+1表示，但是当rear指向数组最后一个位置时 rear的下一个位置是0，所以实际上环形队列中rear的下一个位置是(rear+1)%maxSize，所以判断环形队列为满的条件是(rear+1)%maxSize == front3.头指针和尾指针的下一个位置为(front+1)%maxSize，(

稀疏数组： 总行数 总列数 值的数量 行 列 值 行 列 值原始数组数据：稀疏数组数据：下面是原始数组转为稀疏数组代码实现//创建原始数组 int chessArr1[][] = new int[11][11]; //赋值 chessArr1[2][4] = 1; chessArr1[3][1] = 2;