算法与设计
非常重要
tang_xin_cs
这个作者很懒,什么都没留下…
展开
-
状态模式。状态机
//1. 对业务的足够分析&拆解//2. 先画图。如uml,可行性分析,完整性分析//3. 如果没有概念与经验:先简单拆解。 全上太复杂,不一定能实现//4.不一定要追求完美,不一定要完全符合模式,很多时候,这做不到。//应该首先抽象状态//稳定后。再抽象人。不然一上来太复杂了简单:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Th原创 2022-05-14 18:47:46 · 254 阅读 · 0 评论 -
算法复杂度
https://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html总之一般指的是算法的上界,也就是最坏的情况下。θ O Ω 分别是 算法复杂度,上界,下界复杂度一般有:常量 O(1),对数,log2n 。线性 O(n) 。 平方 O(n2)。 立方,指数。通常省略 常数。二分法 复杂度:第一次 剩下 n/2第k 次 剩下 n/2k最坏情况 剩下 11= n/2k解得 k=log2n...转载 2020-11-02 10:50:38 · 179 阅读 · 0 评论 -
水印技术
明水印 与暗水印直接放在图片上的是明水印。容易ps掉数学水印技术如何解决 水印的透明性与鲁棒性问题之间的矛盾是两上最为关键的问题。分为:嵌入空间域的是 :空域水印技术嵌入变换域的是:变换域水印技术。最低有效位方法LSB分为8个平面,0平面,细节最小,7最大。0平面几乎看不出图像的信息了。由于低位的所代表的能量很少。,改变低位对图像的质量没有太大的影响。LSB正是利用这点。隐藏水印。藏木于林。缺点:对信号处理和恶意攻击 的稳健性差,对有水印图像进行简单的滤波、加噪等处理后,就无法正确提取原创 2020-09-25 19:20:50 · 1118 阅读 · 0 评论 -
红黑树
这里是两个比较好的文章https://www.jianshu.com/p/e136ec79235c红黑树红黑树总是通过旋转和变色达到自平衡。本身是一二叉查找树转载 2020-09-25 09:48:27 · 121 阅读 · 0 评论 -
图表搜索 广度 深度 优先搜索 贝尔曼-福特算法 戴克斯算法 A*搜索算法
图表搜索广度优先搜索我们以A为起点,G为搜索目标。A向下 有BC 两个点,选择B ,C则作为候选点B 再向下有 D E 两个先,选D ,E作为新的候选点。这些候选点可以使用先进先出 特点的 队列的数据结构存储然后选择 候选点C 。F ,G添加进候选点。 这时,AB AC 两条路径 走完了,C 候选点已用 ,开始使用DE 候选点,BD BE 这两条路径也走了。再到F G候选点 ,发现CG 找到了。结束特点就是 横向优先搜索的。深度优先搜索还是那个图A为起点,k为搜原创 2020-09-23 21:58:21 · 309 阅读 · 0 评论 -
素数测试 费马小定理 辗转相除法
素数测试素数除了1和自己外没有除数的自然数 n>1可以整除意味着mod为0费马小定理p=primenumberp =prime numberp=primenumbern<pn<pn<pnp mod p=nn^p \ \ mod \ \ p = nnp mod p=n如: 113随机选取三个小于113的数字提高到113次幂后,得到除以113的余数。64113&原创 2020-09-23 20:37:24 · 480 阅读 · 1 评论 -
佩奇排名
佩奇排名也叫网页排名。网页搜索时确定结果的排名。如谷歌搜索 。传统排名 主要是 关键字与页面中的关键字相关性。并没有考虑是不包含有用的信息是。 因此,搜索结果的准确性不高。佩奇排名 是一种算法 ,可根据页面之间的链接结构计算页面的值。如图所示:箭头表示链接指向 。被指向的链接越多,这页面越重要。量化:未链接的页面的分数为1 有链接的是正在链接页面的总得分 如上面的是3当 一个网站(1分)指向两个网站,哪么 那两个网站平均分得0.5 分。很 明显 被指向的(越往上,)分越大。这原创 2020-09-23 20:06:51 · 383 阅读 · 0 评论 -
赫/哈/霍 夫曼(Huffman)编码 游程编码
数据压缩算法游程编码n分为定长游程编码和变长游程编码两类。n定长游程编码是指编码的游程所使用的位数是固定的,一旦灰度相同且连续的个数超过了固定位数所能表示的最大值,则转入下一轮游程编码。n变长游程编码则是指不同范围的游程使用不同位数来进行编码。游程编码适合于二值图像编码,原因是二值图像的每一行(列)都是由若干个黑白像素段交替出现的,就可以将二元序列转换为游程长度的序列YYYYYGGBBBBY…5X5像素中,yellow原创 2020-09-23 17:47:45 · 2006 阅读 · 1 评论 -
数据结构 哈希表,二叉查找树 堆 优先队列
数据结构链表在内存的 不一定是物理线性的。只能顺序访问。 插入,删除,增加,双向链表数组百度一下,你就知道。下标从零开始。因为物理原因。速度是最快的。随机访问。栈先进看后出弹出,压入。队列FIFO 。百度吧。哈希表通常与k -v 储存。hashmap(key) 传入key 取出value .普通的储存的话。 一般是线性搜索 找到目标key ,时间与数据量成正比。哈希解决了这个问题下面 size=4的数组:首先 将数据哈希函数计算后,得到哈希值,4999然原创 2020-09-21 19:18:31 · 1015 阅读 · 0 评论 -
聚类算法k-均值 列表搜索算法 线性搜索 二分搜索
聚类算法K-均值算法聚类是给定一组数据,将相似的分组。每一个组称为群集相似性根据算法而变化 ,取决于数据点之间的距离,坐标等。如每一圈就是一个群集。首先有数据。然后确定群集的数量,这个算法 的特点就是要先确定群集的数量。这次使用3个群集。随机 设置三个点作为群集的中心点。根据每个数据计算并确定最接近的集群的 中心点。也就是循环第个数据点,计算离 A B C 哪个 点最近 。就归为哪个点的群集中。直到所有数据分类。计算每个圆圈的重心(每个集群数据的重心),并将集群原创 2020-09-21 12:17:44 · 215 阅读 · 0 评论 -
排序算法 冒泡 选择 插入 堆 归并 快速 图解 记录
排序算法一些算法记录冒泡排序``选择性排序插入排序归并排序堆排序归并排序123456789593128476将天平放在 右端, 比较7 和6,7大于6 ,交换 。小于等于不交换。交换后,移动天平,前进1格。1234567895931284674 和6比 。不交换原创 2020-09-20 23:42:36 · 139 阅读 · 0 评论 -
删数问题,贪心策略
一、思路:解:应用贪心算法设计求解(1) 设计要点操作对象为n位高精度数,存储在数组a中。在整数的位数固定的前提下,让高位的数字尽量小,整数的值就小。这就是所要选取的贪心策略。每次删除一个数字,选择一个使剩下的数最小的数字作为删除对象。当k=1时,在n位整数中删除哪一个数字能达到最大的目的?从左到右每相邻的两个数字比较:若出现减,即左边大于右边,则删除左边的大数字。若不出现减,即所有...原创 2019-10-19 23:07:32 · 584 阅读 · 0 评论 -
Azure删除项目和组织
组织在左则,点进去项目,鼠标停在项目名上,就会出现设置图标。进入设置网页底部。原创 2019-10-03 12:43:38 · 1185 阅读 · 0 评论 -
整数因子分解
https://www.docin.com/p-2099716834.html转载 2019-10-03 11:09:49 · 137 阅读 · 0 评论 -
算法设计与分析课后题,统计数字问题
参考这两篇文章写的,也就是参考答案的解法。https://www.jb51.net/article/70467.htm (参考这个。https://www.cnblogs.com/mr-cheneytao/p/9724191.html大概意思是9999=9000+900+90+9=9999 +1 +999+1 +9如数字1次数=9×3×102+ 9×2×101+9=2889再加上 最...原创 2019-09-25 09:32:00 · 384 阅读 · 0 评论