![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
鱼日天
不要用制造问题时的同一水平思维来解决问题
展开
-
【排序算法】深入分析和实现:冒泡、插入、选择、归并、快速排序
【排序算法】在所有计算机算法中的重要性不言而喻,本文将探讨常见的几种排序算法:实现方式、原理与复杂度,包含源码与图示解析。原创 2022-05-11 00:12:06 · 260 阅读 · 0 评论 -
微信小脚本之python调用wxpy
微信小脚本之python调用wxpy点击这里:wxpy官方文档链接1. 安装wxpy使用pip3安装:pip3 install wxpypython3中调用:from wxpy import *2. 模拟微信登陆和登出Bot()跳出二维码–>扫码登陆;当抛KeyError: 'pass_ticket'异常时,可能是因为微信安全问题:不给登陆网页版微信bot = Bot...原创 2019-12-05 23:31:06 · 646 阅读 · 0 评论 -
[人工智能AI]之贝叶斯网络
[人工智能AI]之贝叶斯网络(Bayesian network)部分图片和来源自: NJU-人工智能-高阳教授 的课件通俗地讲,贝叶斯网络就是用一组有向无环图,表示多个事件的因果依赖关系,并借此完成相关推理计算;1. 贝叶斯定理(条件概率)这里贴一个知乎热答,对Bayesian Theorem解释的非常好:怎样用非数学语言讲解贝叶斯定理(Bayes’s theorem)?结合全...原创 2019-11-23 20:17:57 · 3022 阅读 · 0 评论 -
[人工智能AI]NLP之中文分词库jieba+python
NLP之中文分词库jieba+python结巴jieba: 最好的中文分词开源库github传送门: https://github.com/fxsjy/jieba (20k star的开源项目)1. 配置和安装法一: pip安装pip3 install jieba法二: github源码安装git clone https://github.com/fxsjy/jieba进入ji...原创 2019-11-21 00:32:32 · 1353 阅读 · 0 评论 -
[人工智能AI]之推理
[人工智能AI]之知识表示和推理部分图片和来源自: NJU-人工智能-高阳教授 的课件目录: 1. P-->Q和﹁P∨Q的等价性 2. 合取范式(CNF)与析取范式(DNF) 3. 合一法 4. 消解法(归结法) 5. Skolem标准范式与转化子句1. P–>Q和﹁P∨Q的等价性由如下真值表得出, 这两者是相互等价的;后面的证明会用到P–>Q到﹁P∨...原创 2019-11-20 18:12:28 · 2581 阅读 · 0 评论 -
[人工智能AI]之搜索-A*算法
搜索—A*算法1. 概述这是一种经典的寻路算法;简而言之,重点在于估算距离。问题描述:假设起点a, 终点b, 当前结点为nF(n) = G(n) + H(n)G(n)表示起点到n实际距离;H(n)表示n到终点预估距离;在所有结点中选择F值最小的非障碍物走下去即可。缺陷:显然,A*算法的效率很大程度取决于H(n)的计算,即对未来距离的预估;未完待续…2. A*...原创 2019-11-18 16:58:12 · 1176 阅读 · 0 评论 -
算法——回溯法
回溯法总结1.0 八皇后问题问题描述:将八位皇后放在一张8x8的棋盘上,使得即任意两个皇后都不在同一条横线,竖线和斜线上,问一共有多少种摆法?暴力穷举:Step 1: 先不考虑对称性和可行性,一共是C(864)C\tbinom{8}{64}C(648)种可能,约40亿次搜索;Step 2: 换种思路,由于不能在一个横线上,因此每行一个皇后;又不能在一个竖线上,因此每一行避开上面已覆...原创 2019-05-03 21:25:52 · 108 阅读 · 0 评论 -
算法——DP动态规划
动态规划DP汇总1.连续子数组的最大和(数组含负数) --剑指offer比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。问题输入就是一个数组,输出该数组的“连续子数组的最大和”。思路分析x[n]表示原数组,a[i][j]表示下标从i到j的最大连续子数组之和,那么a[1][n]就是输出的答案;递推:事实上...原创 2019-04-25 00:14:27 · 126 阅读 · 0 评论 -
排序算法的深入分析和实现
排序算法的深入分析和实现1.1 排序的定义对一序列对象根据某个关键字进行排序。1.2 术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序In-place:所有排序操作都在内存中完成;外排序Out-place:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;1...原创 2019-04-25 00:14:51 · 148 阅读 · 0 评论 -
内存分配算法
内存分配算法:(1)首次适应算法(First Fit):从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。(2)最佳适应算法(Best Fit):从全部空闲区中找出能满足作业要...转载 2019-04-25 00:15:02 · 4232 阅读 · 0 评论 -
二叉搜索树的总结和实现
二叉搜索树1.0 定义每个节点包含属性left,right和p,分别指向左右子节点和父节点二叉搜索树的性质: x.left<= x <= x.right基本操作与树的高度有关,即O(lgn)数据结构查找插入,删除数组O(n)O(n)有序数组O(lgn)O(n)二叉树O(lgn)O(lgn)//定义Node类型templ...原创 2019-09-24 15:39:43 · 300 阅读 · 0 评论 -
图算法的总结和实现(未完成)
图算法的总结和实现1.0 图的表示图通常用两种数据结构表示:邻接矩阵->稠密图、邻接链表->稀疏图对于图 G = (V, E) ,V是点集,E是边集,|V| |E|分别表示点、边的数目稀疏图:边数很少的图稠密图:边数接近|V|^2的图(一个图边数最多是点数的平方,只考虑单边图)邻接矩阵维护一个n*n的数组,n是图的点数|V|根据图的性质,数组对角线都为0,上...原创 2019-07-24 13:23:40 · 188 阅读 · 0 评论 -
python+tkinter实现绘图板
python+tkinter实现绘图板创建时间:2019/5/10搭建环境:Ubuntu 18.04 + python 3.6 + tkinter使用指南:上方菜单提供了用户界面的所有操作;下方文本框提供了命令行接口,按"执行命令"按钮即可执行指令最底部显示canvas上的所有图元,包括 “类型”+“ID”实现功能:重置画布 resetCanvas width height...原创 2019-07-24 13:25:01 · 3647 阅读 · 0 评论 -
破解数独——回溯法
破解数独——回溯法'''1、确保不出现连续两次only=2的情况2、只要做了only=2的试填,就压入Stack 做only=1不压入栈!!3、出现报错,立刻退栈,再错再退,直到退回第一次only=2的尝试疑问:1、退档是否要退a b A B ans的所有档?退档的具体操作:先出栈,上一次only=2的尝试,将另外一个数字填入即可(即转化成only=1的情况),别的都不用管...原创 2019-05-02 00:47:22 · 1227 阅读 · 0 评论