- 博客(6)
- 资源 (10)
- 收藏
- 关注
原创 查找数组内重复数字(长度为n,里面的数据的值在0-n-1之间)
1.先判断a[i]==i;等于i就跳过去,i++即可2.若a[i]!=i,先比较a[i]和a[a[i]]是否相等,相等的话,就找到了,返回true就行。3.若a[i]和a[a[i]]不相等,两者交换位置代码如下:for(int i = 0; i < n; i ++) { if (a[i] == i) { continue; } i...
2020-01-16 17:09:05 568
转载 64匹马,8个赛道,找出前4名最少比赛多少场?
64匹马,8个赛道,找出前4名最少比赛多少场?答案原创,转载请注明出处:http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次);第二步:取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马(1次):分析:其实这时候红色区域的...
2020-01-16 15:35:13 375
转载 滑动窗口算法
概念滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。示例1给定一个整数数组,计算长度为 'k' 的连续子数组的最大总和。输入:arr [] = {100,200,300,400} k = 2输出:700解释:300 + 400 = 700暴力法我们可以很容易想到暴力法来解决这个问题,使用两个 ...
2020-01-16 14:13:46 575
原创 javacv将rtsp转封装为rtmp推流给srs,可以通过vlc获取rtmp以及http(flv)流
java可以通过springboot或maven项目使用javacv,在pom文件中添加依赖,例如: <dependency> <groupId>org.bytedeco</groupId> <artifactId>javacv-platform</artifactId> <version...
2020-01-07 17:41:13 5880 4
转载 mybatis注解实现关联查询例子
User.javapackage com.cr.pojo;import java.util.List;public class User { private int userId; private String userName; private String userPassword; private int userAge; private...
2020-01-03 10:11:04 594
mariadb-connector-odbc-3.1.3-win64.msi
2019-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人