- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试题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关注的人