信息隐藏之扩频水印 嵌入模式分类 嵌入模式可以分为三类,分别是基于加性、乘性和改进的加性算法。 1 加性(Additive Spread Spectrum,ASS) S = x + α b w S=x+\alpha b …
分类:算法
三个字符串比较大小
问题N:输入三个字符串,按由小到大的顺序输出-C语言 时间限制:1秒内存限制:128 MB 提交:328解决:141 [ 提交 ] [ 状态 ] [ 讨论版 ] 题目描述 输入三个字符串,按由小到大的顺序输出。分别使用指…
【随笔】2015年ICPC四省赛/邀请赛小结
因为槽点太多了,所以周日比完赛,周一就开始写文章吐槽了QAQ 这比赛真坑,真坑,真坑啊!!!(重要的事情要说三遍) 本次比赛是ICPC主…
算法:(贪心算法)--删数问题
删数问题(需知道的数学定理) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 定理: …
非递归遍历二叉树
1.先序遍历 从递归说起 void preOrder(TNode* root) { if (root != NULL) &…
重拾算法之剑指Offier——栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列…
一些有意思的算法代码
Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构,http://www.keithschwarz.com/interesting/…
[ZJOI2014]力 题解
题目描述 给出n个数qi,给出Fj的定义如下: Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2 令Ei=Fi/qi,求Ei. 输入输出格式 输入格式: 第一行一个整数n。 接下来n行每行输入…
KNN分类器-Java实现
KNN,即K近邻算法。其基本思想或者说是实现步骤如下: (1)计算样本数据点到每个已知类别的数据集中点的距离 (2)将(1)中得到的距离按递增顺序排列 (3)选取(2)中前K个点(即与当前样本距离最小的K个已知类别的数据…
最大网络流的Ford-Fulkerson 算法
/**************************************************** > File Name: max_flow.cpp > Author: Yuji CAO > …
马尔科夫蒙特卡罗
马尔科夫链 马尔科夫链有四个基本元素:状态 S 、状态转移矩阵( P )、状态初始分布( I )和平稳分布( Π )。 S=[s1,s2,...,sn](1) P=⎡⎣⎢⎢147258369⎤⎦⎥⎥(2) I=[i1,i…
【LeetCode】853. Car Fleet 解题报告(Python)
【LeetCode】853. Car Fleet 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.c…