题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组?[0,1,2,4,5,6,7] 可能变为?[4,5,6,7,0,1,2]?)。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例： 题目链接： https://leetcode cn.com/problem ...
分类：
编程语言 时间：
2020-04-29 23:19:55
阅读次数：
73
自己的暴力解法class Solution { public int firstMissingPositive(int[] nums) { Set<Integer> set = new TreeSet<Integer>(); for(int num: nums){ set.add(num); } S ...
分类：
编程语言 时间：
2020-04-29 23:05:40
阅读次数：
355
Math类：用于执行数学计算 PI属性，获取圆周率 random()：获得一个0-1之间的随机浮点 floor()：向下取整 ceile()：向上取整 round()：四舍五入 max()：最大值 min()：最小值 power()：获得幂次方 方法可直接在main方法中调用，因为源码写的是stat ...
分类：
其他好文 时间：
2020-04-29 21:52:13
阅读次数：
81
1.dfs 树 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边（不一定全部出现）： 1. 树边( )：绿色边，每次搜索找到一个还 没有访问过的结点 （ 白点 ）的时候就形成了一条树边。 2. 返祖边( )：黄色边，也被叫做回边，即 指向祖先 结点（ 灰点 ）的边。 3. ...
分类：
其他好文 时间：
2020-04-29 21:41:38
阅读次数：
56
题目 思路 通过最小堆模拟哈夫曼树，权值的计算就是删除堆中的两个最小元素，相加，插入最小堆。 平均码长=所有结点的编码总长度/所有结点的总频次 存储的名字是没有用处的，用主函数数组存储就行。 代码： #include <malloc.h> #include <stdio.h> #include <s ...
分类：
其他好文 时间：
2020-04-29 20:25:35
阅读次数：
146
jstat -gc pid time 如：每3秒打印一次jvm使用情况 [root@i-5uvhvror bin]# ./jstat -gc 17474 3s S0C S1C S0U S1U EC EU OC OU MC MU CCSC CCSU YGC YGCT FGC FGCT GCT 2560 ...
分类：
Web程序 时间：
2020-04-29 17:47:57
阅读次数：
222
题意：一个项链用n个珠子构成，是一个条而不是一个环，由红和蓝两种颜色构成，要求以任意点为起点向后的素数个珠子中，保证红颜色的大于等于蓝颜色的，问你有多少种方案满足，范围：n(2≤n≤1018) 推导过程参考链接：https://blog.csdn.net/nobleman__/article/det ...
分类：
其他好文 时间：
2020-04-29 12:35:55
阅读次数：
52
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始，避免0的左儿子2x还是0的冲突 核心操作：down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类：
其他好文 时间：
2020-04-29 12:33:48
阅读次数：
52
#ifndef OBJECT_DETECT_H #define OBJECT_DETECT_H #include <stdbool.h> /************************************************* 功能: 对象检测（检测视频中的台标、人物等） 参数说明： s ...
分类：
编程语言 时间：
2020-04-29 10:47:34
阅读次数：
123
给你一个字符串 s ，请你根据下面的算法重新构造字符串： （1）从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 （2）从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 （3）重复步骤 2 ，直到你没法从 s 中选择字符。 （4）从 s 中 ...
分类：
其他好文 时间：
2020-04-29 09:13:38
阅读次数：
132
