问题： 给一组数组，对其进行一个排序得到新的数组res，使得对res做一下操作最后得到target为一个递增数组。 1.取第一个数，到target数组。 2.把剩下的第一个数，排到原数组res最后。 3.重复1和2，直到原数组res为空。 Example 1: Input: [17,13,11,2, ...
分类：
其他好文 时间：
2020-05-27 12:22:52
阅读次数：
56
#include<bits/stdc++.h>#define ll long longusing namespace std;/*题意：给你一串数，让你排序，重点是要使相邻两个数的差值递增。思维题，可以发现从小到大排序后最中间两个数为一组，两边相邻的两个数的差值一定会大于等于中间两数的差值，再往外找 ...
分类：
其他好文 时间：
2020-05-26 23:29:19
阅读次数：
82
一、二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 function Find(target, array) { // write co ...
分类：
其他好文 时间：
2020-05-26 18:15:33
阅读次数：
63
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：递归和非递归方式 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL) return pHead2; if(pH ...
分类：
编程语言 时间：
2020-05-26 15:07:42
阅读次数：
59
列表 列表功能（划分区域）：把相同的类别的内容展示到一个区域 1.有序列表 父元素：ol （ordered list） 子元素只能是：li （list item） 列表项 默认状态：元素内容之前会有一个阿拉伯数字（从1依次递增） 改变有序列表的样式: list-style取值 decimal 阿拉伯 ...
分类：
其他好文 时间：
2020-05-26 12:19:54
阅读次数：
85
1二维数组的查找： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 一、暴力法 时间复杂度：空间复杂度：O(1) 二、从左下找 利用该二维数组的性质： 每 ...
分类：
其他好文 时间：
2020-05-26 11:59:53
阅读次数：
71
要求构造一棵treap，其结点的（key,priority）要求为（x,sinx），且这棵treap的高度是n，所有x都为整数 根据treap的特性，将问题转化为构造一个pair<x,sinx>序列，要求x递增，sinx也递增 当sinx很小时，sinx=x，即接近线性，那么我们找到一个能满足sin ...
分类：
其他好文 时间：
2020-05-25 19:46:32
阅读次数：
69
算法目标：支持中小型支付系统，单机房生成订单号QPS<=1w，保证订单号绝对唯一，机房内趋势递增； 序列号生成算法（字符串订单号）： {2字节，机房唯一序列号}{14字节，年月日时分秒}{3字节，毫秒}{3字节，微秒}{4字节，自增序列号} 举例： 机房A： "{01}{20171028195147 ...
分类：
编程语言 时间：
2020-05-25 19:19:50
阅读次数：
125
Problem 一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 Solution 排序，然后dp[i]代表到达这个点时的最大路径长度，每次更新， ...
分类：
其他好文 时间：
2020-05-24 21:06:26
阅读次数：
64
已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 ...
分类：
其他好文 时间：
2020-05-23 20:21:08
阅读次数：
80
