- 博客(14)
- 收藏
- 关注
转载 腾讯笔试题
小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述: 输出一个数...
2018-10-16 21:54:00
110
转载 二叉搜索树
#include <iostream>using namespace std;typedef struct TreeNode *SearchTree;typedef struct TreeNode *Position;struct TreeNode{int Element;SearchTree Left;SearchTree Right;};//////////////...
2018-10-16 10:25:00
67
转载 哈希,链接法解决冲突
#include<iostream>using namespace std;struct ListNode;typedef struct ListNode *Position;struct Hash_table;typedef Hash_table *Hashtab;typedef Position List;#define Min_table_size 10st...
2018-10-15 23:26:00
208
转载 将16进制字符串转化为10进制数输出
#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;int main(){string word;while (cin >> word){int word_lenth = word.size()...
2018-10-15 13:46:00
460
转载 华为笔试题
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。 ...
2018-10-15 11:55:00
97
转载 桶排序
#include <iostream>#include <iomanip>using namespace std;#define NARRAY 8 // array size #define NBUCKET 5 // bucket size #define INTERVAL 10 // bucket range struct Node{int data;st...
2018-10-12 14:53:00
41
转载 顺序统计,找出第i小的元素
#include<iostream>#include<vector>#include<algorithm>using namespace std;int rand_select(int Arr[], int p, int q,int i);int partition(int Arr[], int p, int q);int main(){int ...
2018-10-12 13:45:00
102
转载 计数排序
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){int arr[10] = { 0,9,4,7,7,5,6,2,2,1 };//元素值都在arr的arr.size-1内!!本例元素就不能含有10int B[10],C[10];//...
2018-10-12 12:11:00
42
转载 快速排序
#include<iostream>#include<vector>#include<algorithm>using namespace std;void quicksort(int Arr[], int p, int q);int partition(int Arr[], int p, int q);int main(){int arr[10]...
2018-10-11 22:35:00
50
转载 归并排序
#include<iostream>#include<vector>using namespace std;void mergesort(int Arr[], int l, int r);void merge(int Arr[], int l, int m, int r);int main(){int arr[10] = { 10,9,4,7,8,5,6,3,...
2018-10-09 17:21:00
70
转载 分治思想应用题
给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。输入描述:输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)...
2018-09-27 19:28:00
110
转载 网易笔试编程题
/*时间限制:1秒空间限制:262144K又到了丰收的季节,恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单,所以希望你来替他回答。输入描述:第一行一个数n(1 <= n <= 105)。第二行n个数ai(1...
2018-09-10 15:18:00
51
转载 python正则表达式
"ython正则表达式.除换行符外的所有字符\d匹配所有数字\D匹配所有非数字\s匹配所有空白字符\S匹配非空白字符\w匹配A-Z,a-z,0-9,_\W匹配非A-Z,a-z,0-9,_\d{m}匹配m个数字?匹配前一个字符0次或1次,例:abc?匹配ab和abc*匹配前一个字符0次或无限次,例:abc*匹配ab或abccc+匹配前一个字符1...
2018-07-12 21:30:00
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人