摘要:
这里演示的二叉树为3层。 递归实现,先构造出一个root节点,先判断左子节点是否为空,为空则构造左子节点,否则进入下一步判断右子节点是否为空,为空则构造右子节点。 利用层数控制迭代次数。 依次递归第二段的内容。 下面是代码,很简单,耐心看看就懂了。 package Construct;... 阅读全文
摘要:
写出一个双向的循环链表,弄一个计数器,我定义的是到三的时候,自动删除当前节点,很简单。 package Com;import java.util.Scanner;/* * 约瑟夫环问题,有n个人组成的圈,数到3的那个人出列,下个人继续从一开始 */public class Josephus {... 阅读全文
摘要:
问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后, 使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上,此问题进而可以推广为n皇后的问题。 解题思路:n*n的矩阵,递归每一个点,当皇后数量达到n的... 阅读全文
摘要:
归并排序的优点不说了。 做归并排序之前,我先试着将两个有序数组进行排序,合并成一个有序数组。 思路:定义好两个有序数组,理解的时候我先思考了数组只有一个数组的排序,然后是两个元素的数组的排序,思路就有了,先比较两个数组的首元素,谁更小就放入结果数组里面,然后指针下移,继续比较,直到有一个数组... 阅读全文
摘要:
用什么语言解法都差不多,思路都是一样,递归,这其中只要注重于开始和结果的状态就可以了,对于中间过程,并不需要深究。(我细细思考了一下,还是算了。=_=) 代码其实很简单注重的是思路。 问题描述:有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上。把这些个盘子从A 阅读全文
摘要:
javax.servlet.Filter类中主要有三个方法。public void destroy(); //销毁对象public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain... 阅读全文
摘要:
利用重写paint()方法绘画出一个坐标轴:package huaxian;import java.awt.Color;import java.awt.FlowLayout;import java.awt.Graphics;import javax.swing.JFrame;import javax... 阅读全文
摘要:
照例来说点废话,愿自己生一颗温柔细腻的心,这样女朋友也许一个眼神,一个微笑,我就知道如何做,可惜内心与外表一样粗糙,这一生有幸认识她,愿天下有情人终成眷属。 循环链表,顾名思义循环就好了,所以建一个线性表之后,在尾指针之后.next=first就好了,照例先建一个结构体(类似于C语言的结构体,... 阅读全文
摘要:
题目:我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次,求出我今年几岁。 直接拷贝运行就可以了。public class Age { public static void main(String[] args) { ... 阅读全文
摘要:
唉,说点废话,昨天偶尔看到一年前自己用C解约瑟夫环问题的循环链表,唏嘘不已,想想自己一年前嵌入式的梦呢,这两天发生了许多,而有些人不在了就真的不在了,心情不好,不多说了,直接上代码,只是些链表的基本操作,花些功夫看就好了。 首先,建立一个Node类,里面内构一个Node对象和数据(用来区分);... 阅读全文