世界很大我很小

快速排序void quick_sort(int array[], int begin, int end){ if(end > begin) { int pivot = begin; int last_small = begin; int i = end; while(last_small != i) { if(array[i] <= array[pivot])

ProblemYou receive a credit C at a local store and would like to buy two items. You first walk through the store and create a list L of all available items. From this list you would like to buy tw

题目详情小强有 3 个箱子 A,B,C 用来装书，所有的书(一共n本)都按序号由小到大的顺序堆在 A上，现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到 C，B 箱子翻转。然后重复操作，直到所有书都到了 C，求最后的C 里面书的顺序，详细见样例。输入描述：输入由多组

#include#include#includeusing namespace std;struct node{ int value; node* left; node* right; node(int v) { value = v; left = NULL; right = NULL; }};class bintree{private: node* r

ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionIf you have good observations skills, you may found that building a Magic Square is simple. A Magic Square has only an odd

ProblemGiven a list of space separated words, reverse the order of the words. Each line of text contains L letters and W words. A line will only consist of letters and space characters. There will

先附代码：（简单地说就是给出一个矩阵代表2048游戏的一个状态以及一个方向，输出往这个方向移动之后的矩阵）#include#include#includeusing namespace std;int main(){ int T; ifstream ifile("B-large-practice.in"); ofstream ofile("out1.txt"); int nu

问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi，让小Hi帮助他获取尽可能

ProblemThe Latin alphabet contains 26 characters and telephones only have ten digits on the keypad. We would like to make it easier to write a message to your friend using a sequence of keypresses t

ProblemMinesweeper is a computer game that became popular in the 1980s, and is still included in some versions of the Microsoft Windows operating system. This problem has a similar idea, but it does

题目详情peter喜欢玩数字游戏，但数独这样的游戏对他来说太简单了，于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每个输入的N，从左上角开始，总是以对角线为起点，先横着填，再竖着填。这里给了一些样例，请在样例中找到规律并把这个N*N的表格打印出来吧。输入描述：多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1输出描述：对于每

题目详情Peter是个小男孩，他总是背不清26个英文字母。于是，刁钻的英语老师给他布置了一个非常奇怪的作业，老师给了他一个由26个英文字母构成的N*N 的矩阵（我们保证N一定是一个奇数），问他这个矩阵构成的图案是否是一个标准的“X”。一个标准的X的定义：1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母，且字母与对角线上的字母不同。如果是则输出“YES”，

有哪里不对的请指正#includeusing namespace std;struct listNode{ int value; listNode *next; listNode() { next = NULL; }};class myList{private: listNode* head; listNode* tail;public: myList()

笔试面试的时候经常会出现操作链表的题目，一般都会要求直接写代码，所以笔面试之前熟悉一下链表各种操作还是有帮助的，我大概实现了一些一下操作。一 、先来个最简单的反转链表void reversal(listNode* head)//reverse the list { listNode* before = NULL; listNode *current = head; listN

简单地用工厂模式写了下面代码

百度面试题

题目详情给定整数区间[A,B]问其中有多少个完全平方数。输入格式：多组数据，包含两个正整数A,B 1输出格式：每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。答题说明输入样例1 11 23 103 3输出样例：1120

头文件：#includeusing namespace std;templateclass hash_set{private: hash_type array[100000]; int hash_fun(hash_type original);public: hash_set();//构造函数 void insert(hash_type value);//插入一个元素 v

/**2014-09-30*求一个数组的连续最大和*用动态规划求最优解*/#includeusing namespace std;int main(){ const int size = 9; int array[] = {3,-1,4,6,-6,10,-1,-1,2}; int max[size]; max[0] = array[0]; int latter_sum

最简单的设计模式-----单例模式

微软、谷歌、百度等公司经典面试100题[第1-60题]写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）int atoi_z(string s){ int result = 0; for(int i = 0; i < s.length(); i++) result = result * 10 +

ProblemAfter years of study, scientists at Google Labs have discovered an alien language transmitted from a faraway planet. The alien language is very unique in that every word consists of exactly L