![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
浪飘
学生 好学生
展开
-
从一个数组中同时找出最大最小数-算法导论第九章
(1)首先,从一个数组中找出一个最大或最小值,只需要遍历一次,进行n-1次比较就可以得到for(int i=0;i<array.length;i++){if(min>array[i]){min=array[i];}(2)同时取出最大最小值呢,同时意味着只经过一次遍历实际上,至多只需要3*n/2次就可以了 可以将元素按对来处理,先比较每一对的大小,再把大的和最大值比较,小的和最小值比较。 分原创 2017-10-11 22:22:25 · 2738 阅读 · 0 评论 -
分布式 数据库 学习
数据库经典学习材料对于完全没有接触过数据库的新人来说,下面的论文或书籍可以作为不错的入门材料(基本上能够知道数据库是什么,大概包括哪些组件模块等):Architecture of a Database System (2007): Joe Hellerstein's great overview of relational database systems. This ess...原创 2019-06-21 14:56:41 · 206 阅读 · 0 评论 -
500万图片需求
、应用场景:用于电子警察卡口,车辆抓拍图片的结构化、视频结构化、以图搜图。当前业务处理是进行图片的结构化(图片已经生产好),后续的视频结构化,也是提取视频的关键帧,作为图片,在进行结构化处理。应用位置:至少是县/区、市级别以上的公安局 使用,不会在以下的派出所使用,所以不属于 边缘应用场景。市场规模:一般一个城市,大概在2000万-4000万张图片/天的级别。会采购多台一起使用。车辆结构...原创 2019-06-17 16:42:38 · 452 阅读 · 0 评论 -
Divisor Game 1025 除数博弈
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游...原创 2019-06-12 11:05:07 · 286 阅读 · 0 评论 -
1105 Filling Bookcase Shelves 填充书架
题目 https://leetcode.com/problems/filling-bookcase-shelves/题目意思是,给你一个固定宽度的书架,很多本书,每本书有个宽度和高度,书架可以有很多层,每层可以放n本书(宽度之和小于等于书架宽度),合理摆放书籍,使得书架高度最小public int minHeightShelves(int[][] books, int shelf_widt...原创 2019-07-15 22:33:27 · 332 阅读 · 0 评论 -
stone game 887
leetcode 887亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢...原创 2019-08-04 16:30:46 · 125 阅读 · 0 评论 -
stone game ii 1140
leetcode https://leetcode.com/problems/stone-game-ii/是stone game的进阶递归public int stoneGameII(int[] piles) { int len=piles.length; if(len<1)return 0; if(len<2)return...原创 2019-08-04 17:13:44 · 194 阅读 · 0 评论 -
LongestArithmeticSequence1027 最长等差数列
Given an array A of integers, return the length of the longest arithmetic subsequence in A.Recall that a subsequence of A is a list A[i_1], A[i_2], ..., A[i_k] with 0 <= i_1 < i_2 < ... <...原创 2019-07-28 10:41:05 · 168 阅读 · 0 评论 -
Video Stitching1024 视频拼接
你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑,例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑,并将剪...原创 2019-07-28 21:50:35 · 64088 阅读 · 0 评论 -
813. 最大平均值和的分组 813. Largest Sum of Averages
我们将给定的数组A分成K个相邻的非空子数组 ,我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组,并且分数不一定需要是整数。示例:输入:A = [9,1,2,3,9]K = 3输出: 20解释:A 的最优分组是[9], [1, 2, 3], [9]. 得到的分数是 9 + (1 + 2 + 3...原创 2019-08-07 17:38:37 · 252 阅读 · 0 评论 -
连续子数组的最大和,子矩阵的最大和,最大m子段和(m=1时候,就是连续子数组和)
连续子数组的最大和在线编程地址之一https://www.nowcoder.com/question/next?pid=17095741&qid=501563&tid=26279803题目描述:给定一个数组arr,数组中的元素有整数也有负数,数组中的一个或者连续多个数组成一个子数组。求所有子数组里面的最大和。例如现在有数组{1 , -2 , 3 , 10 , ...原创 2019-08-19 22:01:49 · 355 阅读 · 0 评论 -
视频每一帧转图像
import cv2import time;capture = cv2.VideoCapture('D:\PycharmProjects\REID\aa.mp4') # 视频名称print(capture.isOpened())num = 0ret=Truet1=time.time()while ret: ret, img = capture.read() i...原创 2019-06-13 17:22:30 · 1519 阅读 · 0 评论 -
cs230课程 期末作业
https://cs230.stanford.edu/projects_spring_2018/posters/原创 2019-05-30 13:58:35 · 338 阅读 · 0 评论 -
【算法导论】贪心算法之活动选择问题
动态规划总是在追求全局最优的解,但是有时候,这样有点费时。贪心算法,在求解过程中,并不追求全局最优解,而是追求每一步的最优,所以贪心算法也不保证一定能够获得全局最优解,但是贪心算法在很多问题却额可以求得最优解。一、问题概述 活动选择问题: 假定一个有n个活动(activity)的集合S={a1,a2,....,an},这些活动使用同一个资源(例如同一个阶梯教室),而这个资源在某个时刻只能原创 2017-11-07 22:28:52 · 718 阅读 · 0 评论 -
动态规划 0-1背包问题和时间轴问题
背包问题:有N件物品和一个承受重量为c的背包。第i件物品的费用是v[i],重量是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路: 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放 假设maxValue[i][j]表示前i件物品恰放入此时承重为j的背包可以获得的最大价值。那么容易得到状态转移方程是: maxValue[i][j]原创 2017-10-13 22:07:07 · 1089 阅读 · 0 评论 -
leetcode candy分糖果问题 两次遍历和一次遍历
here are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.原创 2017-12-18 22:51:39 · 819 阅读 · 0 评论 -
LRU算法的实现
http://dennis-zane.iteye.com/blog/128278https://blog.csdn.net/yangxi_pekin/article/details/16963029原创 2018-04-14 15:27:30 · 214 阅读 · 0 评论 -
斐波那契数列场景题
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368[1]特别指出:第0项是0,第1项是第一个1。这个数列从第3项开始,每一项都等于前两项之和:a[n+2]=a[n+1]+a[n]。代码实现很简单,还有递归版本...原创 2018-04-09 16:17:38 · 1745 阅读 · 1 评论 -
全排列
一个字符串的全排列 s="abcd"把s分成两部分a和bcd,然后,在对bcd分成两部分,递归。同时,交换首位后后面的每一位字符,比如交换a和b,然后s=bacd,然后在分成两部分,递归。for(s.start---s.length) 交换start和后面的字符 递归调用import java.util.*;public class 字符串全排列 { public stat...原创 2018-04-14 20:28:45 · 127 阅读 · 0 评论 -
2018.4.18华为在线笔试
在GBK编码下,请编写一个截取字符串的函数, 输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,同时忽略字符串中的数字后输出最终结果。 输入描述:一行字符串和待截取的字节数输出描述:单独的一行截取后的字符串示例1输入华HUA 4输出华HU备注:要保证汉字不被截半个,同时忽略字符串中的数字后输出最终结果。 import java.util.Scanner;publ...原创 2018-04-18 21:48:00 · 711 阅读 · 0 评论 -
keras手写数字识别
import numpy as npimport structimport matplotlib.pyplot as pltfrom keras.models import Sequentialfrom keras.layers.core import Dense, Dropout, Activationfrom keras.layers import Conv2D, MaxPooli...原创 2019-01-30 16:24:46 · 259 阅读 · 0 评论