MeConverse-CSDN博客

转载算法面试题

1.比较两个字符串如果不等返回True？答案：Java代码 package com.test.kaoshi; public class StringDemo { private static String a = "abc"; private static String b = "abcg";

2012-03-07 14:01:16 2018

转载斐波那契数列算法分析

背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底，雌兔产下一对兔子，共有2对兔子；在三月底，最老的雌兔产下第二对兔子，共有3对兔子；在四月底

2012-03-05 12:53:56 683

转载提取某日访问次数最多的那个IP

海量数据日志中，提取出某日访问次数最多的那个IP。思路：对于海量数据的处理，主要采取的策略就是分而治之，即缩减问题的规模，将一个大的问题划分成若干等价的小问题。然后解决这些小问题，最后将获得的小问题解综合起来，得出原问题的解。用到比较多的技术主要有散列、位图、堆、trie树、mapreduce、K路归并（败者树）等。其中散列用的尤为多。

2012-02-22 16:42:46 666

转载部分面试题解题思路

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。

2012-02-22 16:08:41 960

转载用两个栈实现一个队列

两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。用C++描述，题目大致是这样的：已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法

2012-02-22 16:05:10 512

转载字符串全排列

问题：给定字符串S，生成该字符串的全排列。方法1：依次从字符串中取出一个字符作为最终排列的第一个字符，对剩余字符组成的字符串生成全排列，最终结果为取出的字符和剩余子串全排列的组合。#include #include usingnamespacestd; voidpermute1(string prefix, string str)

2012-02-21 10:33:13 672

转载【转】Java反射机制

问题：在运行时，对一个JAVA类，能否知道属性和方法；能否调用它的任意方法？答案是可以的，JAVA提供一种反射机制可以实现。目录什么是JAVA的反射机制 JDK中提供的Reflection API JAVA反射机制提供了什么功能获取类的Class对象获取类的Fields 获取类的Method 获取类的Constructor 新建类的实例

2012-02-21 10:32:35 399

转载判断单链表是否存在环，判断两个链表是否相交问题详解

有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fas

2011-11-09 14:55:28 441

转载 [转载] 如何判断链表中有无环

单向链表中有环的话，如果我们对此链表进行遍历，则将无穷尽。因此有必要判断一个单向链表是否有环。假如一个单向链表中存在环，如下图：（一个小矩形代表链表中的一个节点）虚线箭头代表中间有无数节点。先说算法，然后再来证明算法的正确性。以下算法可以判断一个单向链表中是否有环(不讨论详细数据结构，只简要说明。设结点的next域为指向下一结点的指针)：/* 链表的头指针为h

2011-11-09 14:52:24 963

/** * 字符串全排列 * @author ConverseMe * */ public class AllSortChar { public static void allSort(char[] buf, int start, int end) { if(start == end) { //当只要求对数组中一个字母进行全排列时，只要按该数组输出即可 for(int i = 0; i <= en

2011-04-19 09:52:00 513

原创如何用java访问Web站点

public class HttpConnTest { public static void main(String[] args) { try { URL url = new URL("http://www.baidu.com"); //获得HttpURLConnection对象 HttpURLConnection conn = (HttpURLConnection) url.openConnection(); //建立连接 conn.connect(); //读取头部信息

2011-04-13 20:53:00 717

ConverseMe天天写代码的地方