mingxunzh的专栏

情景是：一元一瓶的汽水，2个空瓶能换一瓶汽水。 问假如你有X元钱，能喝Y瓶汽水. 用y=f(x)表示如果是N空瓶换一个空瓶呢，用y=f(x,n)表示 我的代码，如果是2换1： package lihan; public class test {          public static Integer digui(int x)     {         if(x==1

 

 题目描述：编写一个高效函数，找到字符串中首个非重复字符。如"total"首个非重复字符为o，"teeter"为r。（时间复杂度最好为o(n)）。代码如下： Java代码 package cn.lifx.test;     import java.util.Hashtable;     public class FindFirstUniq

 1. 字符串截取，输入为一个字符串和一个数字，但是如果遇到汉字不能只截取半个汉字。 Java代码 package cn.lifx.test;     public class GetNBitChar    {       public static void main(String[] args)       {           Str

 面试的人员最后给了我一个题目，我当时傻眼了。他当时问我数学怎么样，我说，“我数学还可以！”。然后他说，要给我一个数学编程的题目做。我说：“会不会很难啊！”。他微笑的说:"很简单！" 题目是这样出的：5个香蕉，4个梨子，3个苹果。如何用程序实现，将这个些水果排列成不同的组合，并用某种语言来实现！   我找的一些资料：       数学中的组合运算在统计中是十分常见的运算

什么样的问题可以用递归？其实很多问题都可以用递归解决，例如数列的求和：#include iostream>using namespace std;template class T>T    recrusive_sum(T a[], int idx){    if(idx == 0) // 退出条件        return a[0];    else        return a[idx]

public String getMaxMatch(String a,String b) {           StringBuffer tmp = new StringBuffer();           String maxString = "";           int max = 0;           int len = 0;           char[] aArray =

链表反转: 数据结构如下：typedef struct _Node {    int data;    struct _Node *next;} Node;完成函数 Node *Reverse(Node *head)，head为不带头节点的链表的首部。Node *Reverse(Node *head){    Node *tmp     = NULL;                // 缓冲变量

我的代码：import java.util.*; /**  * 生成一个100个数字以内无序数组，不重复  * @author 李晗  *  */ public class lihan {   public static final int HOWMANY=100;   public static int fill(int[]kaka){     ArrayList al=new ArrayL

1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较     平均情况 最好情况最坏情况归并排序 O(nlogn) O(nlogn)O(nlogn)基数排序O(n)O(n)O(n)快速排序O(nl

package algorithm;import java.util.Scanner;/** * 从字符串S中找出不包含重复字符的最大连续子字符串长度， * 如1:"abcdapp"最长合法子串为"bcdap"返回长度为5 * 2:"aaaaaaa"最长合法子串为"a",返回长度为1 * @author Administrator * */public class NonRepeate

求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”） package algorithm;import java.util.Scanner;/** * 求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”） * @author Administrator * */public class

有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问有哪些n能满足f(n)=n？ 例如：f(13)=6, 因为1,2,3,4,5,6,7,8,9,10,11,12,13.数数1的个数，正好是6.  方法1：java 方法,利用到stringbuffer,将数字当做char来看.例如 1,2,3,4,,,,12 则 生成String

 个大公司的笔试题目如下:  题目如下: 写一个类，实现这样一个方法，此方法给定两个参数N、L（均为整数） N是一个自然数，L表示一个长度。要求此函数输出一个最小长度的连续数的数组，此数组的几个连续数的和要等于给定的N，并且该数组的长度 要大于等于给定的L。如没有满足该条件的则返回一个空数组{}。eg1: (18，3)则应该return {5,6,7}; 分析满足和为18的连续数的数组有两