- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 面试题15:链表中倒数第k个结点
/*面试题15 题目:输入一个链表,输出该链表中的倒数第k个结点。本题从1开始计数,即链表的尾点是倒数第1个结点。 常规思路:遍历一次链表得到结点数n,再从头开始的第n-k+1个结点就是倒数第k个结点。也就是遍历两次链表。 一次遍历的方法:设置两个指针。第一个指针从头开始向前走k-1步,从第k步开始第二个指针也从头开始遍历。当第一个指针 到达尾结点时,第二个指针正好是倒数第k个结点
2015-06-30 22:02:05 366
原创 JDBC连接数据库
JDBC连接数据库 •创建一个以JDBC连接数据库的程序,包含7个步骤: 1、加载JDBC驱动程序: 在连接数据库之前,首先要加载想要连接的数据库的驱动到JVM(Java虚拟机), 这通过java.lang.Class类的静态方法forName(String className)实现。 例如: try{ /
2015-06-30 19:59:59 287
原创 java集合类
讲集合collection之前,我们先分清三个概念: colection 集合,用来表示任何一种数据结构 Collection 集合接口,指的是 java.util.Collection接口,是 Set、List 和 Queue 接口的超类接口 Collections 集合工具类,指的是 java.util.Collections 类。 一、Collection 接口 Colle
2015-06-30 15:37:08 270
原创 java中String的常用方法
java中String的常用方法 1、length() 字符串的长度 例:char chars[]={'a','b'.'c'}; String s=new String(chars); int len=s.length(); 2、charAt() 截取一个字符 例:char ch; ch="abc".charAt(1); 返回'b' 3、 g
2015-06-30 14:33:38 309
原创 面试题14:调整数组顺序是奇数位于偶数前面
/*面试题14 题目:输入一个整数数组,实现一个函数来调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于 数组的后半部分。 简单的思路是:扫描数组,碰到一个偶数,拿出来,把数组后面的数字向前移动,数组末尾出现一个空位,把这个偶数放 入空位。每碰到一个偶数需要移动O(n)个数字,因而总的时间复杂度是O(n*n)。 思路二:可以维护两个指针,一个指向数组的第一个,向
2015-06-29 21:32:02 290
原创 链表的java实现以及基本的增加,删除,排序操作
首先是存储节点信息的数据类 package com.list; public class Node { Node next=null; int data; public Node(int data){ this.data=data; } } 链表的基本操作 package com.list; public class MyLinkedList { Node head=null
2015-06-28 22:41:26 440
原创 面试题13:在O(1)时间删除链表结点
/*面试题13 题目:给定单向链表的头指针和一个指针结点,定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下: struct ListNode { int m_nValue; ListNode* m_pNext; }; void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted); 常规的做法是从头
2015-06-28 22:21:16 285
原创 面试题12:打印1到最大的n位数
/*面试题12 题目:输入数字n,按顺序打印从1到最大的n位十进制数。比如输入2,输出1,2...到最大的2位数99. 常用的方法是用字符串或数组表示一个大数。 把字符串中的每个数字初始化为‘0’,每次为字符串表示的数字加1,再打印出来。因而需要:在字符串表达的数字上模拟加法,再就是打印表达的数字。 */ void Print1ToMaxOfNdigits(int n) {
2015-06-26 19:21:07 411
原创 面试题11:数值的整数次方
/* 面试题11 题目:实现函数double Power(double base,int exponent),求base的exponent次方。不使用库函数,不考虑大数问题。 需要考虑的是当输入的指数(exponent)为0或负数的情况。 */ bool g_InvalidInput=false;//采用全局变量来标识是否出错 double Power(double bas
2015-06-26 16:10:07 261
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人