问题描述:数组a[n],a[0]~a[m]和a[m+1]~a[n-1]两个子数组分别是有序的,其中m<n-1。要求在O(n)的时间复杂度和O(1)的空间复杂度内使整个数组有序。 源地址:http://www.gee…
分类:未分类
全排列之探索最简洁写法
全排列:即将从n和物品中选取n个,讲究次序的排成一列。 【原创】简洁递归求解所有全排列(输入时为字符串时) #include<stdio.h> #include<string.h> …
编程之美初赛第一场
题目3 : 活动中心 时间限制: 12000ms 单点时限: 6000ms 内存限制: 256MB 描述 A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考…
反转链表
给定一个单向链表字符串,1->2->4->5->6->8->9或者1->2->4->6; 要求成对翻转后输出字符串为:2->1->5->4->…
阿里巴巴2018春招笔试编程题
阿里巴巴2018春招笔试编程题 昨天做了阿里巴巴春招Java研发岗位的笔试,首先还是想要吐槽一下这次笔试,选择题各种机器学习、神经网络,外加概率题、智力题,就是没有任何一个Java相关的题目,让我不禁怀疑是不是投错了岗位…
手写毛笔字效果-手机版
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="…
Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the cand…
523. Continuous Subarray Sum
description: 523 Continuous Subarray Sum 23.2% Medium Given a list of non-negative nu…
阶梯算法与塌缩算法
public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new…
道听途说的技术面:找出正整数序列中连续几个数和为Num的区间
题:有一个正整数区间,找出符合和为num的连续区间,不存在则返回-1 思路:用一个sum存储连续区间和,一个下标存储区间起始位置,一个下标存储区间结束位置。找不到返回-1即可。 代码: #include <iost…
SSD训练自己数据遇到的问题
1在windows上面训练和测试ssd的方法很少,而且配置也相当之麻烦,搞了几天才调试成功。现在写一下过程分享到博客上,顺便也可以作为今后再次安装的参考。我的配置环境: windows: 10 gpu: Ti…
【NOIP考前题目回顾】Luogu P1006
思路 求一个最大值,一般就是DP了。初见这个题目像是费用流,而且建边显而易见,但是太麻烦,就没写……这个题的DP方案也不难,既然是来回,那么我们可以把一个人拆成两个人啊,这样对于“第一个人”枚举 i 行, fi,j 表示…