2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …
标签:数据结构
swift 实现 LeetCode
swift实现链表 class ListNode { var value:Int var next:ListNode? init(_ vale:Int) { self.value = vale self.next = n…
POJ3723 《挑战程序设计竞赛》踩坑
我看书上的代码,觉得这一行有错误, //这里为什么要加上女生的人数而不是男生的人数?我认为应该加男生的人数 es[j].v = v+N; 所以我就没这样写,我写的是 es[j].v = v+M; 在codeblocks运…
iOS音视频---使用AVFoundation(AVCapture+AVAssetWriter+AVPlayer)采集录制和播放音视频
首先了解下AVFoundation AVFoundation框架是ios中很重要的框架,是苹果 OS X 系统和 iOS系统中用于处理基于时间的媒体数据的高级框架,其设计过程高度依赖多线程机制。所有与视频音频相关的软硬件…
【算法】01背包问题
一、问题 描述 给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 示例输入 12 6 4 6 2 2 5 1 8 1…
BZOJ-1564: [NOI2009]二叉查找树(DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1564 考虑到树的中序遍历是唯一的,那么区间dp,由于一个[n,n+1)里面的实数有无穷个可以取,所以,我们可以把权…
2019 算法面试相关(leetcode)--字符串
2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …
cv::Mat内存结构
每天都在用cv::Mat,却一直没弄清楚它的内部存储结构。特别是当我们存储不同类型、不同通道数的数据时,Mat内部到底如何组织这些数据。 要不是今天遇到的一个特殊需求,恐怕我也不会去想这些麻烦事… 从特殊需求…
BZOJ-2668: [cqoi2012]交换棋子(费用流)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2668 建模有点神奇,然后就直接费用流了。 代码: #include <cstdio> #include…
算法复杂度分析与最大子串问题
算法复杂度分析 算法复杂度基本定义 算法复杂度分析基于以下四条定义: 如果存在常数c与$n_{0}$使$N \geq n_{0} $时,有$T(N) \leq cf(N)$,则记 $T(N) = O(f(N))$ 如果存…
快速排序-C++代码
#include <iostream> int partition(int a[], int l, int r) { int i = l; int j = r + 1; int v = a[l]; while…
POJ1182——食物链
问题描述 有三类动物A,B,C,这三类动物的食物链构成了有趣的环形:A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构…