2017年09月_坂田银时君

原创堆排序

#include<iostream>using namespace std;//升序建立最大堆；降序建立最小堆void heapadjust(int arr[], int start, int end) { int tmp = arr[start]; //根结点从0开始，所以i结点的左右孩子结点的下标为2i+1和2i+2 for (int i = 2 * start +

2017-09-24 17:19:29 150

原创归并排序

#include<iostream>using namespace std;void merge(int arr[], int low, int mid, int high) { int i, j, k; int n = mid - low + 1; int m = high - mid; int* L = new int[n]; int* R = new

2017-09-24 16:23:12 190

转载整数求和

问题：输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 分析：由该题可知是典型的背包问题，根据该数是否加入进行递归运算。解法：采用0-1背包的思想，使用递归方法：　　当选择n时，就用剩下的n-1填满 m-n;　　当不选择n是，就用剩下的n-1填满m；　注意的是，当m=n时，即找到了符合条件的解。#include<i

2017-09-19 21:40:59 1041

转载整数反转

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Have you thought about this? Here are some good questions to ask before coding.

2017-09-19 21:37:43 325

原创 ACM 括号匹配深度

Description经常写程序的你可能有时会因为括号不匹配而收到编译器的报错，今天你的任务不仅仅是检查括号是否匹配，还要检查一下括号最大的嵌套层数，简称深度吧。括号匹配的规则参考编程语言中的括号合法性检查。Input第1行:一个字符串，包含字母、数字和英文括号’(‘、’)’，长度小于10000 多组测试数据，以文件结束EOF作为输入结束Output每组数据输出一行，第N组数据格式如下：第N行

2017-09-12 20:17:49 471

原创字符串排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出

2017-09-12 18:07:02 492

原创快速排序 C++

#include<iostream>#include<algorithm>using namespace std;void quicksort(int a[], int begin, int end) {//升序 if (begin < end) { int i = begin, j = end, x = a[begin]; //x随机数，这里设为第一个数

2017-09-12 17:07:07 179

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行

2017-09-12 15:44:33 802

转载 C++ 算法（<algorithm>）的谓词（predicate）详解

算法(algorithm) 的谓词(predicate) 详解文章地址: http://blog.csdn.net/caroline_wendy/article/details/15378055 算法谓词, 即标准库算法传递的参数, 可以指定算法的操作, 如std::sort, 默认是从小到大, 通过谓词可以修改从大到小.本文包含基本的5种谓

2017-09-12 13:30:04 1471

转载 [编程题] 扑克牌大小

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER

2017-09-12 13:27:40 664

转载 [编程题] 简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并) 3.输入的文件可能带路径，记录文

2017-09-12 09:36:19 146

转载 BFGS算法

2017-09-10 18:56:47 15038

原创滴滴校招2018 XOR

#include<iostream>#include<vector>#include<algorithm>using namespace std;int main() { int n; while (cin >> n) { vector<int> a; for (int i = 0; i < n; i++) { int

2017-09-10 18:50:12 474

原创丑数

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。代码：#include<iostream>#include<vector>#include<algorithm>using namespace std;int fun(int N) { if (N<7) re

2017-09-10 17:03:16 154

转载 [编程题]计算糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述:输入为一行，一共4个整数，分别为A - B

2017-09-09 14:41:34 433

转载 [编程题]买苹果

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述:输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述:输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1 示例1 输入20 输出3代码

2017-09-09 14:39:03 714

转载 [编程题]最大的奇约数

链接：https://www.nowcoder.com/questionTerminal/49cb3d0b28954deca7565b8db92c5296 来源：牛客网小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3)…

2017-09-09 14:37:16 361

转载 [编程题]暗黑的字符串

一个只包含’A’、’B’和’C’的字符串，如果存在某一段长度为3的连续子串中恰好’A’、’B’和’C’各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如： BAACAACCBAAA 连续子串”CBA”中包含了’A’,’B’,’C’各一个，所以是纯净的字符串 AABBCCAABB 不存在一个长度为3的连续子串包含’A’,’B’,’C’,所以是暗黑的字符串你的任务就是计算出长度为

2017-09-09 14:34:41 296

转载 [编程题]跳石板

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3……. 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如： N = 4，M = 24： 4->6->8->1

2017-09-09 14:30:49 166

转载 [编程题]优雅的点

链接：https://www.nowcoder.com/questionTerminal/0960cb46233b446687b77facc9148b89 来源：牛客网小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-

2017-09-09 14:24:11 215

转载 [编程题]回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前

2017-09-09 14:17:20 416

原创京东笔试编程

题目描述： 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 …… 即大小为k的数字，正好会在序列中连续重复k次。第n个元素的大小是多少么? 输入：每个测试文件包含多个测试案例，每个测试案例只有一行，即整数n，1 <= n <= 10^18，代表要查找的第n个元素。输出：对于每个测试案例，输出疯狂的jobdu序列中的第n个元素。样例输入：

2017-09-09 14:09:08 223

原创网易编程题数字翻转

编程题数字翻转时间限制：1秒空间限制：32768K 对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？输入描述: 输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空

2017-09-09 13:42:49 287

转载 C++ 类、对象知识点

在类体内不允许对成员函数进行初始化。定义类时，类的数据成员不占内存空间；但是，建立类的对象时，只为每个对象分配用于保存数据成员的内存，不为函数成员分配内存。在定义类时，不能定义该类的变量，只能定义该类类型的指针成员和该类类型的引用成员。浅拷贝和深拷贝的区别：当类的数据成员是指针类型时，深拷贝能为新的对象分配内存空间（分配内存空间一般由new运算符实现；拷贝构造函数就是深拷贝），而浅拷贝不能。

2017-09-06 20:45:33 383

u012507032的博客