cutter_point的专栏

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

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

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

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

我们的链表的节点类/**************************************************************************************** *题目：复杂链表的复制 * 请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中， * 每个结点除了有一个

/**************************************************************************************** *题目：二叉搜索树的后序遍历列 * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。 *时间：2015年9月3日10:20:26/2015年9月4日09:3

/**************************************************************************************** *题目：从上往下打印二叉树 * 从上往下打印出二叉树的每个节点，同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树，则依次打印出8、 6、 10、 5、 7、 9、 11 * 8 *

/**************************************************************************************** *题目：包含min函数的栈 * 定义的栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O（1） * * 我们可以借助一个辅助的栈来进行

/**************************************************************************************** *题目：栈的压入、弹出序列 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。加上压入栈的所有数字均不相等。 * 例如序列1、2、 3、 4、 5是某栈的压栈序列，序列4、

/**************************************************************************************** *题目：合并两个排序的链表 * 输入两个递增排序的链表，合并这两个链表并使链表中的节点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2， * 则合并之后的升序链表如链表3所示。 *时间：2015年8月

/**************************************************************************************** *题目：顺时针打印矩阵 * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵 * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 1

这里借助一下前面的链表类http://blog.youkuaiyun.com/cutter_point/article/details/48004253/**************************************************************************************** *题目：在O（1）时间删除链表节点 * 给定单向链表的

我们数的结果，以及创建的类我们在http://blog.youkuaiyun.com/cutter_point/article/details/48004301已经从建过了，我们引入就可以了，不过 BinaryTreeNode里面的两个成员变量的权限最好改为public类型的，不然再写个get和set函数很麻烦，毕竟java没有友元类这个玩意/*******************

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

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

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

/** *题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 *时间：2015年8月28日09:51:19 *文件：NumberOf1.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d28;import org.junit.Te

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

oracle的伪列rownum小结2007-08-12 20:16本人最近在使用oracle的rownum实现分页显示的时候，对rownum做了进一步的分析和研究。现归纳如下，希望能给大家带来收获。        对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号，返回的第一行分配的是1，第二行是2，依此类推，这个伪字段可以用于限制查询返回的

/**************************************************************功能：统计单词个数*时间：2015.9.18*作者：cutter_point*************************************************************/#include #include #include #

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

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

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

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

/** * 功能：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树种结点指针的指向。 * 比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。 * 时间：2015年9月18日08:39:43 * 文件：ConvertBinarySearchTree.java * 作者：cutter_point */package b

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

链表类/** *题目：实现链表 *时间：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

二叉树结构/** *题目：实现二叉树，输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。加上输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历的序列{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年8月30日09:54:30 *文件：ReverseLink.java *作者：cutter_

/**************************************************************************************** *题目：调整数组顺序使奇数位于偶数之前 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分 *时间：2015年8月30日08:28:12 *文

/**************************************************************************************** *题目：链表中倒数第k个结点 * 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 * 例如一个链表有6个节点，从头节点开始他们的值依次是1、

题目：设计一个类，我们只能生成该类的一个实例一般解法/** *题目：设计一个类，我们只能生成该类的一个实例 *时间：2015年8月24日10:19:39 *文件：Singleton.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d24;public class Singleton{ pri

/** *题目：如下类型CMyString的声明，请为该类型添加赋值运算符函数,Java没有赋值运算符，我们用dengyu函数代替 *时间：2015年8月24日09:55:46 *文件：CMyString.java *作者：cutter_point */package bishi.Offer50.y2015.m08.d24;public class CMyString{ pri

/** * 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？ * 时间：2015年7月28日15:34:18 * 文件：Lianxi10.java * 作者：cutter_point */package bishi.zuixin50.t2015728;public class Lianxi10

/** * 题目：有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ * 时间：2015年7月29日08:31:58 * 文件：Lianxi11.java * 作者：cutter_point */package bishi.zuixin50.t2015729;import java.util.ArrayList;import java.util.

/** * 题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。 * 因子数就是所有可以整除这个数的数,但是不包括这个数自身 * 时间：2015年7月28日14:52:11 * 文件：Lianxi09.java * 作者：cutter_point */package bishi.zuixin50.t20157

/** 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 * 时间：2015年7月27日16:22:20* 文件：lianxi05.cpp* 作者：cutter_point*/#include #include #include using namespace std;int main(){

/** * 题目：题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 * 时间：2015年7月28日10:04:33 * 文件：lianxi07.java * 作者：cutter_point */package bishi.zuixin50.t2015728;import java.io.BufferedReader;import java.io.Fi

/** * 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 * 时间：2015年7月28日11:07:00 * 文件：Lianxi08.java * 作者：cutter_point */package bishi.zuixin50.t2015728;impor

/** 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如