XIAXIA__的专栏

#include "stdafx.h"#include #include #include #include #include using namespace std; class LongestCommonString{ vector suffixArray; size_t len; public: //构造方法

一、输入一串数字，找到其中包含的最大递增数。题目简介：描述:输入一串数字，找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如： 2895345323，递增数有：289，345，23, 那么最大的递减数为345。运行时间限制:无限制内存限制:无限制输入:输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况输出:

一、亮着电灯的盏数。题目简介：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生

一、数组比较题目简介：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素

一、手机号码合法性判断题目简介：我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：1、 长度13位；2、 以86的国家码打头；3、 手机号码的每一位都是数字。请实现手机号码合法性判断的函数要求：1） 如果手机号码合法，返回0；2） 如果手机号码长度不合法，返回13） 如果手机

我是3月23号考的，本来昨天就想写的，但是无奈今天要交作业，回来只能赶作业了。先说下我的情况，3道题对了两道，最后一道题木有时间。主要是华为60分就过，做完第一道题之后，后面就做一做打打酱油，帮旁边的同学看看程序。反正就是，我功夫还没练到家，最后一道题当场没弄出来。刚花了点时间做出来，发现其实也不复杂，100来行代码就能搞定。话不多少，直接来题吧！ 一、字符串旋转题

题目简介：Time Limit:2000msCase Time Limit:1000msMemory Limit:256MBDescriptionAlice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告

#include #include #include using namespace std;void calculate(int *ptr, int index, int N, int M, int K);void printResult(int N, int *ptr);int main(){ int K; //K stones in total i

Problem Statement    Monte-Carlo is an amoeba. Amoebas can feed on gel: whenever an amoeba encounters a piece of gel that is exactly as big as the amoeba, the amoeba will consume the gel and thus

题目简介：

一、前言一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学，都能有所收获。在正文开始前，先给自己加个油

题目来源北大ACM，题目ID 1002，难度 初级。题目简介DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr

【题目简介】现存在一堆面值为 V1、V2、V3 … 个单位的硬币，一共有多少种找钱方法可以找出总值为 T 个单位的零钱？最少需要多少张钱币？在最少钱币数目找钱的条件下，每种钱币使用的次数是多少？假设这一堆面值分别为 1,2,3 元，需要找出总值 T 为 4 元的零钱。很明显，一共有4中找钱方法：1 + 1 + 1 + 1, 2 + 2, 1 + 3, 2 + 2 + 1 + 1；最少需要两张钱币，可能为 3 + 1或者2 + 2.当存在多种情况时，只需要输出其中一种。

#include "stdafx.h"#include #include #include #include #include #include using namespace std;string calExponentiation(string base, int exp);string bigNumberMultiply(string first, string sec

题目1 : String reorder时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0

详情请移步到：http://www.anycodex.com/blog/?p=189

这道题目是我在面试的时候碰到的。当时面试官问我的时候，由于我什么基础都比较差，我听到这个问题的时候整个人都傻了。我心想当时学c语言的时候，我只记得老师说这个都代表a数组的首地址啊，这有什么区别呢？这道题目，我最终没有答出来，都怪我太菜了。今天这篇文章就当做是一个记录吧，也希望能给还不q清楚的同学一点分享。我们先看一段代码12345678910#includeusing name

今天的内容主要包括三部分，RT。1。判断链表是否带环判断链表是否带环，我们可以采用在头结点设两个指针，一个叫fast，一个叫slow，fast一下走两步，而slow一下走一步。如果链表中存在环的话，那么fast和slow必定会在环中相遇。若链表中没有环的话，那么fast必定现于slow指针先到达链表的尾节点（->next = Null）。我们现在来思考一个问题，为什么链表中存在环，

终于下定决心把查找和排序好好整一整，今天就弄了一个对分查找，也成为对半查找。原理十分简单，话不多说，直接上源代码。未完待续，持续更新中。。。1、对半查找，要求输入有序序列。// sort.cpp : 定义控制台应用程序的入口点。////--------------------------请注意对半查找要求输入序列为有序----------------------------//

持续更新。。。。。。1、简单插入排序。原理随便百度一下就知道了，下面直接上代码。// sort.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;void sort_insert(int* p,int n)

最近实习接触到一个任务，这个任务的需求是： 写个linux的小程序，当输入参数-t时，打印当前时间；当输入参数-f时，则打印出头文件中的所有结构体。 我手中有的材料是：一个头文件，头文件中定义了很多结构体，结构体中还有结构体变量，总共三层。 刚开始接触到这个任务的时候，一头雾水，本身c语言就不熟，更何况在linux下编程，非常慌张。上网很久，也在优快云和百度上发了求助

本篇博客主要介绍带头结点的单链表的一系列操作，包括链表的创建，链表的插入，链表的删除，链表的查找，判断一个链表是否为空，以及在写程序的时候一些注意事项等内容。链表是数据内容的基础，学好了，后面栈就比较容易了。本文用一个可以运行的完整的程序来例举了上述所有的内容，程序中也标明了每个程序的功能。大家可以对照链表的基础知识以及本文所给出的程序进行学习。话不多少，直接给出程序：#include #i

队列，在日常生活中有很多非常直观的例子。实际生活中的每次排队都是一个队列。今天我们就来看看循环队列的如何用简单的C语言来实现。本文中所有的代码均在anycodes.tk在线编程网站上测试通过。

我们都知道，一个C/C++编译的程序中的一些局部变量，函数的参数值等都是放在栈里面的。虽说数据结构中的栈和内存中的栈并不完全相同，但是还是有相似点的。所以今天学习的内容就是数据结构中，如何来创建栈，如何进行数据的压入和压出，如何释放栈等等。本文主要介绍两种实现方法：1. 栈的链表实现；2. 栈的数组实现。直接看代码吧。(本文中所有的程序可在anycodes在线编程网站上测试通过)。

题目来源：庞果网题目描述：题目很简单，完成函数reverse，要求实现把给定的一个整数取其相反数的功能，举两个例子如下： x = 123, return 321 x = -123, return -321 代码（可在anycodex编译通过， try yourself?）：#include#include int reverse(int x) { //

题目来源：庞果网本代码可在anycodex在线编程网站上编译通过。

详情请见：http://www.anycodex.com/blog/?p=41

题目来源：中兴面试题题目简介：输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。题目解答：详情请见点击打开链接

题目来源：庞果网题目简介：一种报数游戏是从1开始连续报数，如果报到7的倍数（7，14，21，28……）或者包含数字7的数（7，17，27，37……）就用拍手代替这个数而不能报出。假设你连续听到m声拍手，问造成你听到m声拍手的第一下拍手所代表的数是几？例如，你听到了两次连续的拍手，最小的可能这两次拍手是27和28，因此输出27。 输入m, 输出这m次连续的拍手第一下所代表的最

题目来源：庞果网题目简介：N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则： （1） 如果剩余人数不超过3个人，则游戏结束。  (2)  大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。 重复如此（1）（2）两步骤，到游戏结束。 问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计

题目简介：输入一个整形数组，里有正也负。数组中连续的一个或多整成子数组，每都有一个和。求所有子数组的和最大值。要时间复杂度为 O(n)。例如输入的数组为 1, -20, 3, 10, -40, 2, 20, -5，和最大 的子数组为2, 20，因此输出为该子数组的和 22 。题目解答：1. 先判断sum>max，修正max;2. 当sum3. 为了输

题目简介：给出两个单向链表的头指针，比如 L1，L2，判断两个链表是否相交。若相交，则打印出第一个相交处节点的数据值。为了简单起见，我们假设两个链表均无环。题目分析：如图所示，两个链表相交，则必定从相交点开始，后面的节点都是相同的。解法一：若题目中只要求判断两个链表是否相交，则可以利用连个while循环，两个链表都遍历到链表尾，若链表尾节点指

各位小伙伴，各位乡亲，ladiesand gentlemen:        历时一个月，我们的在线编程网站Anycodes( anycodes.tk )终于上线啦！我们的理念是CodeAt Any Place And Any Time 。支持所有主流浏览器和主流手机，唯一的条件就是有网哈！目前，本网页支持六种编程语言：C、C++、Java、Tcl、Php和Matl