Mokaffe

摘要： 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。方法：1. 一般的方法，都是找到要删除节点的前一个节点，但是这是单链表，所以只好从链表的头结点开始顺序查找。2. 改进的方法，可以很方便的找到要删除的节点的下一个节点。 如果把下一个节点的内容复制到需要删除的节点，再把... 阅读全文

摘要： 题目： 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1，2，3，... ，一直到最大的3位数即 999.题目的陷阱： 当输入的n很大时，此时就是一个大数问题。解决方案： 在数组或者字符串上模拟数字加法的解法，绕过陷阱Java代码： 1 package com.hb; ... 阅读全文

摘要： 要生成在[min,max]之间的随机整数， 1 package edu.sjtu.erplab.io; 2 3 import java.util.Random; 4 5 public class RandomTest { 6 public static void main(String[... 阅读全文

摘要： 排序的定义：输入：n个数：a1,a2,a3,...,an输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place s... 阅读全文

摘要： 在java中，说String是不可变的，可是为什么？ 不再纠结Java中的String类 String是我们经常用到的一个类型，其实有时候觉得写程序就是在反复的操作字符串，这是C的特点， 在java中，jdk很好的封装了关于字符串的操 作。 今天主要讲的是三个类String 、StringBuffe 阅读全文