- 博客(9)
- 收藏
- 关注
RSS订阅原创 简单记录下换了华为 HS8145V5 modem 路由器
简单记录下换了华为 HS8145V5准备本体性能结尾深圳移动宽带，带宽不知道（家人办的），换了住宅后放 modem 位置太偏，送的 HG260GS-U 跑不动。这俩货都是调制解调器和无线路由器合体，三大运营商嘛坑得想很控制入户设备，质量好还不说什么有些型号实在（）。准备其实一开始想忍着不买，只是去咨询下，卖家就很直男地发言并且帮我配置好了。Modem 我是早就破解的，开工厂帐号的页面没有封锁并且能登录，也就开了 telnet 能拿到很多信息。不过卖家似乎有很多地区的运营商管理帐号密码，能拿到更重要的配
2020-07-12 02:40:00
24059
原创 字符串匹配：KMP 算法
字符串匹配：KMP 算法解析BF 算法问题预先处理再次改进Python 代码C 代码后记字符串匹配是计算机科学中最古老、研究最广泛的问题之一。一个字符串是一个定义在有限字母表∑上的字符序列。字符串匹配问题就是在一个大的字符串T中搜索某个字符串P的所有出现位置。其中，T称为文本，P称为模式，T和P都定义在同一个字母表∑上。模式串匹配算法发展得比较慢，实用的出现很晚。KMP 算法是大部分书介绍完 BF 算法后的简化方法，说容易也是说难也行，其实理解了真的很容易操作。解析KMP 算法利用的是模式串本身
2020-07-03 01:05:49
181
原创 最短路径 Floyd 算法
最短路径Floyd 算法思路二级目录三级目录Floyd 算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，适用于正负权重的边和多源点。俗话说“遇事不决就 DP”，Floyd 算法是我比较喜欢的最短算法。思路二级目录三级目录...
2020-06-29 16:33:12
277
原创 最短路径 Dijkstra 算法
最短路径 Dijkstra 算法解析数据结构输入思路输出Python 代码最短路径可以说是出名的算法问题了，无论现实中还是数据结构上都十分有意义，两点之间距离最短的走法。基于离散数学图论，对于给定的点级和边集，边的权值模拟距离。在无法确定中转还是直达最快的情况下，通过算法找出最短的距离。解析一般而言，Dijkstra 算法适用于单源点（入口）有向边，经过改进可适用于无向边。数据表示需要一种方法，处理则是核心。数据结构为了方便描述，所有点以数字或字母表示，以0或a作为入口。对于边集的表示两种方法
2020-06-16 11:18:05
664
原创 N数R组合问题 (Python)
N数R组合问题问题描述r=3 时三重循环解法深度递归写法问题描述输入 n 和 r，找出N个自然数中R个数的组合。要求：同一组合中不能出现相同的数；任何两组组合包含的数不能完全相同。例如 n=5 , r=3 时：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5r=3 时三重循环解法r 为几就是几重循环，是最简单的写法，但是适用性很窄。因为不能出现两个组合含完全相同的数，就默认按升序输出。def constitute1(n,
2020-06-14 18:54:50
688
原创 排序算法：珠排序（不实用方法）
排序算法：珠排序珠排序思路C++ 写法Python 写法（来自 Wikipedia）后记珠排序这是学排序算法时候意外的查到的方法，对应现实中的算盘？现实中操作很快，操作能同时进行；但是计算机中需要时间，如果并行可以但是吃硬件。思路将每个数看成N个珠子（不能用于小数，如果有负数也麻烦，0也头疼），把珠子按顺序插在杆上，杆的数量等于最大的数，让它们下落。所以需要 [max][max] 的数组用于表示数，假设每个数对应一行，排序时把每一列往底下归。时间复杂度 O(n)，空间复杂度 O(n^2）。直接
2020-06-14 02:09:14
1893
原创 排序算法：坤坤排序（不实用方法）
排序算法：坤坤排序坤坤排序思路Python 写法后记坤坤排序排序算法老问题了，给定一个（可能）无序数组，将所有元素按升序或降序排好。不是唱跳 rap 篮球 music 那个坤坤，是好久之前一个学弟刚入门给我看的，当时我虎躯一震，怎么还能这么操作？当时他还没学到三大排序算法…思路很简单，在变量运行范围内循环，每次看数组中是否有对应当前循环的值，如果有就输出。这样时间复杂度虽然是 O(n)，如果只用输出结果空间复杂度 O(1)，但是实际很耗时间。Python 写法本来他用 C 写的，只是输出正确
2020-06-13 21:00:01
239
原创 排序算法：选择排序 (C, C++, Python)
排序算法：选择排序选择排序思路C/C++ 写法Python 原始写法Python 魔幻写法选择排序排序算法老问题了，给定一个（可能）无序数组，将所有元素按升序或降序排好。选择排序是三大基础算法，对我而言是最早想到的方法。思路比较简单就不费墨水了，主要是想把算法都写成博客…将数组前段看成已排序部分，后段看成未排序部分，每一次循环从未排序部分找出最小的放在已排序部分末尾，直到完成。两层循环嵌套，时间复杂度为 O(n^2)，空间复杂度1，不稳定排序。流程：初始全部乱序，找到最小的 -4交换最小的
2020-06-13 20:36:05
116
原创 回溯问题：N皇后问题 (C, Python)
回溯算法：N皇后问题N皇后问题思路Python 基础解法C 基础解法Python 简化方法N皇后问题N皇后问题是个经典问题，在 N*N 的国际象棋棋盘内放下N个皇后有几种解法，使其不能互相攻击，属于典型的回溯问题。国际象棋中的皇后可以横、竖、斜走，很强大。（好久没下了）思路2x2 和 3x3 棋盘肯定不行，斜线都会碰到；从 4*4 棋盘开始有解，并且增速很快。为了方便解释，直接用二维数组表示。1表示放置的位置，空和0表示没放，x表示检查过不行（也是0）。代码中 i 表示行，j 表示列。算法核
2020-06-11 22:01:21
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人