【面试题033】把数组排成最小的数题目：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数， 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32,
321}，则打印出这3个数字能排成的最小数字321323。思路一： 最直观的想法是求出所有数字的全排列，然后取最小值即可， ...
分类：
其他好文 时间：
2014-05-27 00:09:21
阅读次数：
334
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组，判断有么有可能把这8个数字分别放到正方体的8个顶点上，使得正方体上三组相对的面上的4个顶点的和相等。
思路：相当于求出8个数字的全排列，判断有没有一个排列符合题目给定的条件，即三组对面上顶点的和相等。
代码：...
分类：
其他好文 时间：
2014-05-23 00:26:58
阅读次数：
418
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4749题意：题意：给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路：若是完全一模一样的匹配的话那么KMP是很好...
分类：
其他好文 时间：
2014-05-22 03:10:14
阅读次数：
304
Find 2 numbers with given sum in sorted array.
分类：
其他好文 时间：
2014-05-22 01:53:17
阅读次数：
288
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字互不相同分析：由后序遍历可以知道最后一个数字是树的根节点，而二叉搜索树的性质可以知道其左边的节点值小于根节点的值，右边的节点值大于根节点的值。由此递归。/*剑指...
分类：
其他好文 时间：
2014-05-22 00:36:31
阅读次数：
305
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【题意】
给定用字符串表示的整数，返回两个数的乘积结果字符串。两个数字都非负，且能任意大。
【思路】
1. 考虑其中一个数是0的情况
2. 模拟乘法运算...
分类：
其他好文 时间：
2014-05-21 13:45:37
阅读次数：
214
1.long型数据的计算
之前在写到关于一个时间的小软件时，System.currentTimeMillis()返回的是从1970年1月1日到现在的毫秒数，是long型的，需要给这个加上一个数字。
比如：
long curTime = System.currentTimeMillis();// 获取当前时间
long deadLineTime = curTime+(30*24*60*6...
分类：
移动开发 时间：
2014-05-21 09:41:55
阅读次数：
286
向量-数学定义对数学家而言，向量就是一个数字列表，对程序员而言则是另一种相似的概念，数组。向量-几何定义a.向量的大小就是向量的长度(模)，向量的长度非负b.向量的方向描述了空间中向量的指向。负向量a.运算法则b.几何解释得到一个与原向量大小相等，方向相反的向量标量与向量的乘法a.运算法则标量与向量...
分类：
其他好文 时间：
2014-05-21 04:46:35
阅读次数：
226
编程题：输入一个数字，实现逆排功能。#include<stdio.h>#include<conio.h>fun(intm,char*s){charc;intk,i=10;while(m!=0){k=m%i;*s=k+‘0‘;s++;m=(m-k)/i;}*s=‘\0‘;}main(){intn;chars[81],*p;p=s;printf("enteranumber(>100):");scanf("%d",&n);fun(n,s);p..
分类：
其他好文 时间：
2014-05-20 17:59:19
阅读次数：
232
