- 博客(25)
- 收藏
- 关注
RSS订阅原创 23、稳定的和不稳定的排序
笔试题：以下哪些排序是稳定的？ 冒泡、插入、基数、归并都是。稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真
2012-09-26 08:14:38
1246
原创 22、JAVA 判断一个数是不是质数[中兴笔试]
质数又称素数。在自然数中，只有1和它本身两个约数的数叫做质数。也就是说在自然数中，除了1和此整数自身外，不能够被其他自然数整除的数，称之为质数public class SwapTest { public static boolean isPrimer(int number){ if(number <= 1 ) return false; //判断素数的算法，i
2012-09-25 10:26:02
1904
2
原创 21、智力题 备战笔试
1 有2个盲人，每个人都买了2双黑色的袜子和2双白色的袜子。但是买回来之后，他们把袜子弄混了。这8双袜子除了颜色不同之外，其他都是相同的。每双袜子都有一个商标连着。用什么方法可以使每位盲人得到2双黑色袜子和2双白色袜子？ 【万集科技笔试】提示：拿到每一双袜子，拆开商标，一人一只。8双袜子都这么做，每个盲人就会得到2双白色袜子和2双黑色袜子了。2、你雇佣一个钟点工给你干活，
2012-09-23 20:15:35
1041
1
原创 20、JAVA 中字符串的截取，要求不能截取半个汉字
编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"，6， 应该输出为"我ABC"而不是"我ABC+汉的半个"。 import java.io.UnsupportedEncodingException; /** * 截取的要点： * 1.
2012-09-21 09:06:40
1417
原创 19、判断一个单链表是否有环？找到环的入口点。判断两个单链表是否相交，找到相交点。
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，
2012-09-20 00:38:56
1317
原创 1、对称密钥和非对称密钥
对称密钥对称密钥加密又叫专用密钥加密，即发送和接收数据的双方必使用相同的密钥对明文进行加密和解密运算。对称密钥加密算法主要包括：DES、3DES、IDEA、FEAL、BLOWFISH等。 DES.DES是美国国家标准和技术局（NIST）在1977年才有的数据加密标准，文件编号为FIPS PUB46。 算法本身称为DEA（数据加密算法）。DES是最常用的对称加密算法。DES密匙
2012-09-16 08:37:35
6225
原创 18、不使用中间变量，实现两个数的交换 JAVA
1、普通的方法，使用一个中间变量temp，可以使用引用void swap(int &a,int &b){int temp;temp = a;a = b;b = temp;} 2、 普通的方法，使用一个中间变量temp，可以使用指针void swap(int *a,int *b){int temp;temp = *a;*a = *b;*b = tem
2012-09-11 22:04:04
2005
2
原创 14、JAVA 判断一个数/字符串是不是回文？实现字符串的逆序，如“abcd”变成“dcba”
1、判断回文数 public class IsHuiWen{public static void main(String[] args){ IsHuiWen(121); //isHuiwen(12344); } //总结今天的面试题，就是看一个正整数是不是回文数 //方法1，将数字翻转，如果和原来的数字相同，则是回文数 static boolean isHuiWen(i
2012-09-11 21:56:17
2441
原创 12、JAVA 递归实现十进制到N进制的转换--未考虑负数
/** * baseString 递归调用 * @param num 十进制数 * @param base 要转换成的进制数 */ public static String baseString(int num,int base) { String str = "", digit = "0123456789abcdef"; if(num == 0){
2012-09-11 16:13:50
1680
原创 11、十进制和N进制的转换 -- JAVA自带函数
1、十进制转化为N进制Integer.toBinaryString(int i)//返回的是i的二进制表示，返回类型为StringInteger.toString(int i,int radix)//返回的是i的二进制表示，返回类型为String，但是负数不适用。Integer.toHexString(int i)//返回16进制Integer.toOctalString(
2012-09-11 15:53:21
9722
原创 10、冒泡排序 JAVA实现
import java.util.Arrays;public class BubbleSort { public static void main(String[] args){ int arr[] = new int[]{4,6,3,2,7,8,9}; sort(arr); System.out.println(Arrays.toString(arr)); } pu
2012-09-11 15:53:02
601
原创 9、单链表的合并，两个有序单链表，合并为一个有序链表。
1、带头节点的单链表，//定义结点类class TestNode{ public int data; public TestNode next = null; public TestNode(int data){ this.data = data; }}//链表合并public class Merge { public static void main(Stri
2012-09-11 11:30:28
2028
原创 8、二分查找 JAVA实现
public class BinarySearch { private static boolean binarySearch(int data[],int key){//注意返回值类型为boolean int front = 0; int tail = data.length-1; while(front <= tail){//判断是否能再二分 int middle = (f
2012-09-11 11:00:30
699
原创 7、JAVA实现快排--分治+递归的思想
回头看一下时间复杂度之类的。import java.util.Arrays;public class QuickSort{ private static int partition(int data[],int low,int high){//分治 int key = data[low]; while(low<high){ while(lowkey)//从右向左 h
2012-09-03 10:40:21
4626
1
原创 6、JAVA实现单链表的逆序
方法1public class Node { int data; Node next = null; public Node(int data){ this.data = data; } public static Node reverseSingleLink(Node head){ Node front = null; Node succ = null
2012-09-03 10:38:58
6107
2
原创 5、不用库函数，实现C语言中的字符串拷贝charcpy()
//第一题，实现字符串的复制//笔试题常考啊这个东西////////////函数原型为： char *strcpy(char *dst,const char *src)//需要注意的点有：1、形参中的const//2、assert在assert.h中//3、while语句中判断条件//4、*dst = '\0';//5、测试时候，元字符串定义为char *src，而目的
2012-09-03 10:36:35
3933
3
原创 4、JAVA中字符串的拷贝、arraycopy()的用法
public class copyChar { public static void main(String[] args){ /* String a = "abcdef"; String b = "helloword";*/ char a1[] = {'1','2','3','4','5'}; char b1[] = {'h','e','l','l','o',',','w','o
2012-09-03 10:35:46
19371
原创 3、const的用法---普通用法+用于指针
1） const修饰普通变量int const a;//把a声明为一个整数，值不能修改。虽然此时未赋值，也不能再赋值，所以只能在声明的时候赋值，如int const a = 10;const int a;//同上。例子：const int a= 100; char buffer[a];//这是错误的。因为a总是占用内存，C编译器不知道它在编译时候的值，不能把它看成一个编
2012-09-03 10:33:21
654
原创 2、直接插入排序，JAVA代码
public class insertSort{ public static void insert(int arr[],int n){ for(int i=1;i<n;i++){ int temp = arr[i]; if(temp < arr[i-1]){ int j=i-1; for(;j>=0&&temp<arr[j];j--){ arr[j+1
2012-09-03 10:32:24
436
原创 1、读取一个文件,并替换其中指定的字符串为特定字符串
import java.io.*;public class readFile { public static void main(String[] args){ StringBuffer sb = new StringBuffer(); String text = null; BufferedReader br = null; String ss = null; Fi
2012-09-03 10:30:55
5834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人