算法
lambsnow
博文中的解法全部AC过的
展开
-
STL的lower_bound和upper_bound源码
//这个算法中,first是最终要返回的位置int lower_bound(int *array, int size, int key){ int first = 0, middle; int half, len; len = size; while(len > 0) { half = len >> 1; middle = first转载 2017-08-10 11:28:25 · 696 阅读 · 0 评论 -
【机试题】大整数相乘--拼多多2018校招内推编程题
//注意char和int之前的转换#include <iostream>#include <stdio.h>#include <string>#include <string.h>using namespace std;int main() { char a[9999], b[9999]; int c[9999]; fill(c, c + 9999, 0);原创 2017-08-13 22:17:30 · 671 阅读 · 0 评论 -
【机试题】六一儿童节--拼多多2018校招内推编程题
[编程题] 六一儿童节 时间限制:1秒 空间限制:32768K 六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入描述:原创 2017-08-13 23:07:24 · 1543 阅读 · 0 评论 -
【机试题】迷宫寻路--拼多多2018校招内推编程题
链接:https://www.nowcoder.com/questionTerminal/e3fc4f8094964a589735d640424b6a47 来源:牛客网 作者:超蓝の悟空时间限制:1秒 空间限制:131072K假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都转载 2017-08-25 15:33:43 · 2635 阅读 · 0 评论 -
【python】【leetcode】4. 寻找两个有序数组的中位数 4. Median of Two Sorted Arrays
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。#这里的思路是:每次比较两个数组的中位数,#中位数大的数组删除右半部分,中位数小的数组删除左半部分,#两个数组删除的长度相同,删除的长度为长度短的数组长度的一半;#此操作不会改变...原创 2019-04-09 15:59:03 · 239 阅读 · 0 评论