2015年10月_cutter_point

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【笔试】58、确定其中一个字符串的字符重新排列后，能否变成另外一个字符串

/**************************************************************************************** *题目：给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另外一个字符串 *时间：2015年10月18日19:25:13 *文件：Permutation.java *作者：cutter_po

2015-10-18 19:43:54 1120

原创【笔试】57、确定一个字符串的所有字符是否都不同

/**************************************************************************************** *题目：实现一个算法，确定一个字符串的所有字符是否都不同。假设不允许使用其他的数据结构 *时间：2015年10月12日20:06:13 *文件：DiffChar.java *作者：cutter_point **

2015-10-12 20:36:53 701

原创【笔试】56、金山笔试最后一题，数据统计

国庆之前参加了金山的笔试，但是做到最后一题没有做完，并且当时下雨思路有点乱，没有做出来，这里补上，其实倒数第二题思路没问题，但是回来检查的时候，发现疏忽了一个地方，暂且不提，这个题应该有多种解法，这里给出我的解法，我同学也做出了另外一种解法，是重新建立一个结构体，也就是用这个结构体同时存放三个数据，这样做可能会更加简便，但是我这也是一种思路吧，只是写得很繁琐题目：a) 用户登录的日

2015-10-08 18:01:25 962

原创【笔试】55、实现吧字符串转化为数字（C的atoi函数)

/**************************************************************************************** *题目：实现吧字符串转化为数字 *时间：2015年10月6日21:08:13 *文件：StringToInt.java *作者：cutter_point ****************************

2015-10-06 21:38:20 549

原创【笔试】54、不用加减乘除做加法

/**************************************************************************************** *题目：不用加减乘除做加法 * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、X、÷四则运算符号 *时间：2015年10月6日16:33:41 *文件：AddTwoNumbers.java *作者

2015-10-06 16:38:06 599

原创【笔试】53、圆圈中最后剩下的数字（约瑟夫环)

/**************************************************************************************** *题目：圆圈中最后剩下的数字 * 0,1，。。。，n-1这个n数字排成一个圆圈，从数字0开始每次冲这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 *时间：2015年10月6日15:27:33 *文

2015-10-06 16:27:11 584

原创【笔试】52、N个骰子的点数

/**************************************************************************************** *题目：N个骰子的点数 * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 *时间：2015年10月5日11:37:41 *文件：DicesProbability

2015-10-06 12:26:23 510

原创【笔试】51、数组中只出现一次的数字

这里用由于我们的数里面有两个数不同，相同的都化为0了，那么不同的肯定有地方不是0的，我们就根据不为0的那个数进划分，分为两组，一组包含一个单独的数。在分组之后：我们对分组之后的所有的数进行异或处理，得到结果就是唯一的一个不重复的数，也就是num^0的结果还是num/***********************************************************

2015-10-04 19:40:18 473

原创【笔试】50、二叉树的深度&&判断平衡二叉树

二叉树结构/** *题目：实现二叉树，输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。加上输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历的序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出图2.6所示的二叉树并输出它的头结点。 * 二叉树节点的定义如下： *时间：2015年8月26日11:32:52

2015-10-03 17:44:06 548

原创【笔试】49、数字在排序数组中出现的次数

这个题，我们可以用二分查找，但是二分查找需要修改一下二分查找的思想，那就是我们可以找两个，一个是我们的第一次出现的位置和最后一次出现的位置，然后相减可得相应的差值就是我们的出现次数，前提这个是一个排好序的数组，我们可以用归并排序，可以快速排序，可以冒泡排序随意。我们实现算法，时间复杂度为O（logn)的做法/***********************************

2015-10-03 17:41:14 493

原创【笔试】48、数组中的逆序对

核心是递归，但是这个题里面还有一个亮点，就是把原来的被合并数组作为新的合并数组放进去，因为上一层递归的时候那个辅助数组是已经归并排好序了的，我们只要在上面的左右排好序的基础上，进行比较，和排序就可以了算法的思想，这个题其实就是归并排序的一个变化/*****************************************************************

2015-10-03 17:38:52 431

原创【笔试】47、第一个只出现一次的字符

/**************************************************************************************** *题目：第一个只出现一次的字符 * 在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出’b’。 *时间：2015年10月3日08:58:57 *文件：FirstNotRepeatingC

2015-10-03 17:37:01 489

原创【笔试】46、两个链表的第一个公共结点

链表类/** *题目：实现链表 *时间：2015年8月26日09:39:31 *文件：LinkNode.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d26;public class LinkNode{ public int m_nValue; public LinkNode m_pNext; publi

2015-10-03 17:35:26 411