
算法
乂乂乂乂
清水河畔一小生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
什么是数字签名、数字证书?
数字签名是什么?今天,我读到一篇好文章。它用图片通俗易懂地解释了,“数字签名”(digital signature)和"数字证书"(digital certificate)到底是什么。我对这些问题的理解,一直是模模糊糊的,很多细节搞不清楚。读完这篇文章后,发现思路一下子就理清了。为了加深记忆,我把文字和图片都翻译出来了。====================================================数字签名是什么?原文网址:http://www.youdzone.co转载 2020-08-05 15:05:46 · 221 阅读 · 0 评论 -
自动求解数独(9 X 9)
在疫情防控的关键时刻,在家闲来无事,就尝试着在手机上玩数独游戏。但是解起来比较让人头疼,一不小心填错就要从头再来,费时耗力。(但是对于锻炼思维是极好的,哈哈哈哈哈哈哈哈嗝…)为了能够快速解决数独问题,顺便温习温习一个寒假没有摸过的python和算法,所以就计划自己编程来实现数独的自动填充。采用的思想是**回溯**。通俗一点说就是从头到尾一个一个试,有点类似于深度优先搜索,当进行到某一个位置不...原创 2020-02-23 12:24:50 · 2376 阅读 · 5 评论 -
递归;分治及动态规划的区别
本文介绍算法中易混淆的几个概念,分别是递归,分治与动态规划。很明显,题目中的分号表明递归与后两者是不同层次的概念。递归:我更倾向于递归是一种编程技巧,递归的逻辑简单,但是内存占用大(栈存储变量、操作等等);常见的递归问题如爬楼梯、汉诺塔、快排等等。分治策略:将原问题分解为若干个规模较小但类似于原问题的子问题(Divide),「递归」的求解这些子问题(Conquer),然后再合并这些子...转载 2019-09-29 16:11:12 · 1373 阅读 · 0 评论