ALGORITHMS November 03, 2019

Peak Finder 的 1D,2D算法解释

Words count 2.3k Reading time 2 mins.

本文简要描述峰值查找算法的一维和二维实现
MIT OpenCourse 6.006 Introduction to Algorithms (Spring 2008) 课程笔记

#############...
Read article

ALGORITHMS September 17, 2019

哈希简介

Words count 7.9k Reading time 7 mins.

标题 "哈希简介" 用了MD5算法加密,在下文会详细介绍。理解所谓哈希,可以类比一个F法则对于参数x而言的计算,最后得出一个能表示x的输出。可以把任意长度的输入转化为固定长度的输出(但是你不一定能看得懂输出,就像这个部分的标题一样),但是无论你做多少次将 "哈希简介" 经过MD5加密的运算,结果都应该是ED8E5E1D507C95167720E8CE3BA5216B,这也就是可以用MD5来校验你下载的游戏是不是完整的原因。

如果我们有一些参数:1 1024...

Read article

ALGORITHMS September 11, 2019

八皇后算法在C++和Java中的实现

Words count 6k Reading time 5 mins.

八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1或 n ≥ 4 时问题有解。更多可见 维基百科

深度优先搜索

该问题使用深度优先搜索算法 (Depth-First-Search,以后简称DFS) 可以轻而易举的解决,DFS 是一种用于遍历或搜索树...

Read article
0%