- 博客(448)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 整型字符串排序
描述: 给定字符串内有很多正整数，要求对这些正整数进行排序，然后返回排序后指定位置的正整数 排序要求：按照每个正整数的后三位数字组成的整数进行从小到大排序 1）如果不足三位，则按照实际位数组成的整数进行比较 2）如果相等，则按照输入字符串中的原始顺序排序 说明（以下内容考生无须检查，调用者保证）： 1) 字符串以’\0’结尾，仅包
2016-02-20 10:03:45
1573
原创 整数分隔
描述: 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+
2016-01-01 11:04:59
1231
原创 找零钱
描述: 我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。 题目类别: 循环 难度: 初级 运行时间限制:10Sec内存
2015-12-28 11:31:26
2053
原创 坐标移动
描述: 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A;
2015-12-28 10:35:21
974
原创 尼科彻斯定理
描述: 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 题目类别: 循环 难度: 初级 运行时间限制:无限制内存限制:无限制阶段:
2015-12-27 11:21:51
1221
原创 合唱队
描述: 计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同
2015-12-26 11:06:59
679
原创 购物结算系统
描述: 1 总体说明考生需要模拟实现一个简单的购物结算系统，实现挑选和删除商品、按照最佳优惠方案进行结算、查询购物车订单信息及购物卡余额和积分的功能。系统初始化时购物卡中有3000元余额和150积分，可以输入命令来初始化系统。1.1 购物活动细则只要购物卡余额足够，可以进行多次购买，每次购买活动可以包含如下活动：1、多次挑选商品，每次挑选形成购物
2015-12-25 22:07:14
1928
原创 判断任意两台计算机的IP地址是否属于同一子网络
描述: 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以下示例：运算演示之一：IP地址:192.168.0.1子网掩码:255.255.255.0AND运算转化为二进制进
2015-12-25 16:55:42
2056
原创 英文金曲大赛
描述: 题目描述我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。 这不，英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，渊子当是很勇敢，自告奋勇接下了算出大家的总得分的任务。 当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最
2015-12-25 16:32:41
1169
原创 配置文件恢复
描述: 有6条配置命令，它们执行的结果分别是： 命 令 执 行 reset reset what reset board board fault board add where to add board delet no board at all reboot backplane impossible backpl
2015-12-25 16:13:21
702
原创 在字符串中找出连续最长的数字串
描述: 题目描述 请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！样例输入abcd12345ed125ss123058
2015-12-25 15:43:09
634
原创 查找同构数的数量
描述: 找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。详细描述：接口说明原型：intSearchSameConstructNum(int n);输入参数： int n：查找1至n之间的全部同构数返回值：
2015-12-25 15:24:34
1127
原创 Home+work
题目描述临近开学了，小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷，每张试卷所需的时间和获取的价值已知，请你帮他安排一下，用他仅剩的一点时间来做最有价值的作业。 接口说明原型：int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue) 输入参数：
2015-12-25 15:11:20
783
原创 Arrange an Array to Form a Smallest Digit
描述: Question: Input an array of positive integers, arrange the integers to form new digits, and output the smallest digit among all the new ones. Input Example 1: {2, 1}Output Examp
2015-12-24 11:17:22
491
原创 求圆的面积
描述: 题目背景计算半径为1到10的圆的面积，若面积在40到90之间请输出接口int OutPutRotundityArea（float* pResultArray，int &ArrayCount）float* pResultArray ：float型数组Int ArrayCount：数组长度规格要求时间复杂度
2015-12-23 20:35:15
2116
原创 Fibonacci数列的计算和转换
描述: 介绍：一、Fibonacci数列：1,1,2,3,5,8,13,15,28，…它们有这样的规律：第1和第2的数字都是1，第3个数字是前2个数字之和，第4个数字是第2，第3个数字之和。即Fn = F(n-1) + F(n-2). 二、扩展Fibonacci数列：扩展Fibonacci数列，前2个数字可以任意输入，例如前2个数
2015-12-23 20:16:59
901
原创 矩阵相乘2
描述: 题目描述：矩阵相乘输入：两个N*N阶矩阵相乘输出：结果矩阵样例输入：{1, 2, 3}, {4, 5, 6}, {7, 8, 9}{1, 2, 3}, {4, 5, 6}, {7, 8, 9}样例输出：{30, 36, 42}, {66, 81, 96}, {102, 126, 150} 接口说明：原型：int
2015-12-23 19:50:45
987
原创 一元多项式化简
描述: 背景:编程实现如下功能：对输入的一元多项式，进行同类项合并，并按指数降序排序，输出处理后的一元多项式。 说明： l 多项式由若干个单项式组成，单项式之间为加、减（+,-）关系。l 单项式指数字与字母幂的乘积构成的代数式。对一元多项式，字母只有一种。l 同类项合并指将多项式中指数相同的单项式，系数经过加减求和，合并为一个单项式。按指数降序指多项
2015-12-23 19:26:01
1840
原创 IP地址判断有效性
描述: 题目标题：判断输入的字符串是不是一个有效的IP地址 详细描述：请实现如下接口boolisIPAddressValid(constchar* pszIPAddr)输入：pszIPAddr 字符串输出：true 有效的IP地址，false，无效的IP地址 约束输入IP为XXX.XXX.XXX.X
2015-12-23 10:45:25
1786
原创 可怕的阶乘
题目标题：· 计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出详细描述：· 接口说明原型：void CalcNN(int n, char *pOut)输
2015-12-22 11:37:40
360
原创 24点游戏算法
问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出： True or False评分标准： 功能实现，测试用例全部通过(Oj上AC），占80%；代码规范、简洁明晰，应用设计模式，程序扩展性强，占20%。 代码：/****************************
2015-12-22 10:43:01
825
原创 二叉树遍历
描述: 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
2015-12-21 15:31:00
319
原创 整数排序
描述: 实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。 题目类别: 排序 难度: 高级 运行时间限制:10Sec内存限制:128MByte阶段: 入职前练习 输入:
2015-12-21 14:53:21
358
原创 周期串问题
题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，由调用者保证。 详细描述：接口说明原型： int GetMinPeriod(char *inputstring);
2015-12-21 11:35:02
544
原创 LeetCode OJ 之 Nim Game（翻摊游戏）
题目：You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone wi
2015-10-27 09:53:14
568
原创 LeetCode OJ 之 First Bad Version （第一个“坏”版本号）
题目：You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed bas
2015-09-10 15:20:31
386
原创 LeetCode OJ 之 H-Index II（H指数 - 二）
题目：Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?Hint:Expected runtime complexity is in O(log n) and the input is s
2015-09-08 15:36:13
399
原创 LeetCode OJ 之 H-Index （H指数）
题目：Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.According to the definition of h-index on Wik
2015-09-08 15:35:32
555
原创 LeetCode database 之 Second Highest Salary（第二高薪水）
题目：Write a SQL query to get the second highest salary from the Employee table.+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+
2015-09-05 15:54:15
624
1
原创 LeetCode database 之 Duplicate Emails（重复的电子邮件）
题目：Write a SQL query to find all duplicate emails in a table named Person.+----+---------+| Id | Email |+----+---------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |+----+---------+
2015-09-05 15:26:07
775
原创 CentOS系统安装MySQL 5.6步骤简介
1、查看是否安装过MySQL #rpm -qa | grep mysql 2、卸载MySQL如果安装过低版本的MySQL，可以卸载已安装的MySQL #rpm -e --nodeps mysql-libs-5.1.61-4.el6.x86_64 要将 /var/lib/mysql文件夹下的所有文件都删除干净3、下载安装包
2015-09-03 11:03:53
798
原创 LeetCode OJ 之 Integer to English Words（整数转化为英文单词）
题目：Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.For example,123 -> "One Hundred Twenty Three"12345 -> "Twelve Th
2015-08-31 15:01:47
1064
原创 LeetCode OJ 之 Binary Tree Paths（二叉树路径）
题目：Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All root-to-leaf paths are:["1->2->5", "1->3"]
2015-08-31 14:43:04
711
原创 LeetCode OJ 之 Add Digits （数字相加）
题目：Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2
2015-08-31 14:25:03
621
原创 LeetCode OJ 之 Number of Digit One （数字1的个数）
题目：Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the
2015-08-24 15:19:45
1264
原创 LeetCode OJ 之 Missing Number （丢失的数字）
题目：题目地址：https://leetcode.com/problems/missing-number/。Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,
2015-08-24 10:57:22
793
原创 2016届 阿里巴巴校招研发工程师C/C++笔试题--2015.08.23
一、 给出一组整数对 {(a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) }，所有 a 值 和 b 值分别不重复（任意 i!= j 满足 a[i] != a[j] 且 b[i] != b[j]）。构造一棵 n 结点的二叉树，将这 n 个整数对分配到各个结点上。根和所有子树满足以下条件：1) 所有结点的 a 值满足二叉查找树的顺序，即 left->a
2015-08-23 14:40:23
8424
原创 LeetCode OJ 之 Maximal Square （最大的正方形）
题目：Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11
2015-08-22 10:36:19
1013
原创 LeetCode OJ 之 Single Number III （唯一的数字-三）
题目：Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.For example:
2015-08-19 15:05:29
538
空空如也
关于fork和cout<<'\n'的一个问题
2015-04-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人