![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chaiyu2002
这个作者很懒,什么都没留下…
展开
-
KMP算法学习
1.阮一峰的博客写的很清楚。而阮一峰参考的文章:http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/。看了这两篇帖子,就基本可以明白这个算法。以下有黄色的内容摘自阮一峰的博客(为了方便大家能在一篇文章内阅读,摘抄在下面):字符串匹配是计算机的基本任务之原创 2018-02-07 10:48:08 · 234 阅读 · 0 评论 -
大数运算(4)——大数乘法
摘自:http://blog.csdn.net/lisp1995/article/details/52316466。首先说一下乘法计算的算法:同样是模拟人工计算时的方法。从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果。计算的过程基本上和小学生列竖式做乘法相同。为编程...转载 2018-03-30 14:15:13 · 536 阅读 · 0 评论 -
高级加密标准AES的工作模式(ECB、CBC、CFB、OFB)
原文摘自:https://blog.poxiao.me/p/advanced-encryption-standard-and-block-cipher-mode/,文章写得很好,也只是基本看懂,还需要反复研究。最近在重构之前写的HTTP代理,这个代理是由代理客户端和代理服务端组成的,二者之前使用SSL保证通信内容不会受到中间人(MITM)攻击。而新的实现打算移除SSL,因为SSL握手的开销过大,尤...转载 2018-03-30 15:00:54 · 11920 阅读 · 0 评论 -
Point in polygon(判断一个点是否落在多边形内)
引用原帖收藏于IT老兵驿站。前言项目中遇到一个问题,判断一个点是否位于一个多边形内,查看了google,知道维基百科,发现这已经是一个很古老的问题了,被称为PNP问题。这一篇记录一下原理。正文An early description of the problem in computer graphics shows two common approaches (ray casting ...翻译 2019-01-06 10:28:43 · 5888 阅读 · 10 评论