红包功能的设计实现是一个很有趣的话题,主要的功能是P个人抢总金额M的N个红包,满足先抢的N个人能抢到红包。如果这是一个leetcode的算法题目难度应该是easy,只要保证Ni抢到的金额区间在[0.01,2倍剩余金额平均值)就能ac。将算法带入到真实的工程实现,问题就要复杂得多,如果达到微信的量级, ...
分类:
微信 时间:
2018-09-12 01:22:22
阅读次数:
212
早就想刷LeetCode了,但一直在拖,新学期开学,开始刷算法。 我准备从Python和C++两种语言刷。一方面我想做机器学习,以后用Python会比较多,联系一下。另一方面C++或者C语言更接近底层,能够让我更深入的理解算法。 1、题目 Given an array of integers, re ...
分类:
其他好文 时间:
2018-09-05 00:57:39
阅读次数:
284
题目:有一个矩形数组,第一行是1,2,3,4....,第二行是在第一行的末尾的数又开始逐渐加1,然后我们要回形打印这个数组 1 #include<iostream> 2 using namespace std; 3 int arry[100][100]; 4 int col, row; 5 void ...
分类:
编程语言 时间:
2018-08-28 23:51:15
阅读次数:
246
题目链接: http://hihocoder.com/problemset/problem/1097 题目: #1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod ...
分类:
编程语言 时间:
2018-08-26 10:28:52
阅读次数:
149
1-100 有序数列,随机拿出一个数据,例如拿出了59,怎么使用设计一个算法,求出拿出的数据。?var low = 0 ;var high = arr.length;while (low mid) {high = mid};else low = mid +1;}return lowpublic cl... ...
分类:
编程语言 时间:
2018-08-20 15:33:19
阅读次数:
173
题目大意:给定正整数a和b,请问区间[a,b)内有多少个素数 限制条件:a<b<=10^12 b-a<=10^6 样例: 22 37 3 22801763489 22801787297 1000 思路:由于b以内的合数的最小质因数一定不超过根号b,所以如果有根号b以内的素数表的话,就可以用埃氏算法运 ...
分类:
编程语言 时间:
2018-08-06 14:41:19
阅读次数:
144
图论专题训练 已完成 [x] A [x] B [x] C A + 题意: 一个国家里有很多个城市,某件物品在所有城市的价格都不同,你可以在一个城市买,另一个城市卖出来获得利益,但是只能进行一次买卖。然后要从1走到n,1到n有单向,也有双向的。 + 题解:将图分层。邻接表,spfa求出最长路(最大权值 ...
分类:
其他好文 时间:
2018-08-03 14:26:30
阅读次数:
182
题目链接:http://poj.org/problem?id=2449 题目: 题意:求有向图两点间的k短路。 思路:最短路+A*算法 代码实现如下: ...
分类:
编程语言 时间:
2018-07-27 20:56:13
阅读次数:
171
Make a Person 1.要求 用下面给定的方法构造一个对象:方法有 getFirstName(), getLastName(), getFullName(), setFirstName(first), setLastName(last), and setFullName(firstAndLa ...
分类:
编程语言 时间:
2018-07-13 22:50:42
阅读次数:
210
Arguments Optional 1.要求 创建一个计算两个参数之和的 function。如果只有一个参数,则返回一个 function,该 function 请求一个参数然后返回求和的结果。 如果两个参数都不是有效的数字,则返回 undefined。 2.思路 判断输入数据个数 数据个数为1, ...
分类:
编程语言 时间:
2018-07-13 16:18:49
阅读次数:
132