摘要:
差分进化算法介绍: 在自然界中,遗传,变异,选择的作用,使得生物体优胜略汰,不断由低级向高级进化,人们发现适者生存这一规律可以模式化,从而构成一些列优化算法。差分进化算法就是从这种... 阅读全文
摘要:
在自然语言处理中,首先要把文本转化为数据的形式,更确切地说,是把词转化为向量的形式,才可以用计算机通过各种算法处理自然语言问题。在词向量的表示方法中,One-hot编码是一个非常经典的表示方法,但... 阅读全文
摘要:
贪婪算法是一种非常直观的求解方法,虽然未必能产生最优解,但是能够近似最优解,用贪婪算法可以求解货箱装载问题,背包问题,拓扑排序问题,最短路径问题等最优化问题:明确: 1. 约束条件2. 可行解3. 目标函数4. ... 阅读全文
摘要:
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路:将数组中的数字拿出... 阅读全文
摘要:
python变量类似于引用式变量,因此可以理解为附加在对象上的标注charles = {"name": 'charles', "age": 30}lews = charlesprint(charles==lews... 阅读全文
摘要:
图的定义:图:用线或者边连接在一起的节点集合。G=(V,E)当且仅当(i,j)是图的边,则称节点i,j是邻接的。有向图和无向图;加权图;一条路径,如果除第一个和最后一个节点之外,其他节点各不相同,则这条路径称为简... 阅读全文
摘要:
1.输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树:具体定义:https://blog.csdn.net/zj... 阅读全文
摘要:
竞赛树:tournament tree, 也是以可完全二叉树,所以使用数组描述效率最好,竞赛树的基本操作是替换最大(小)元素赢者树和输者树: 为了便于实现,需要将赢者树限制为完全二叉树。n个参与者的赢者树,具有n... 阅读全文
摘要:
在上一篇博客《流畅的python》之 设计模式, 装饰器中介绍了python装饰器。定义一个函数装饰器,它会在每次调用被装饰的函数的时候计时,然后把经过的时间,传入的参数和调用结果打印出来:import time... 阅读全文
摘要:
树:用来表示具有结构层次的数据,应用:软件工程技术:模块化技术根:子树:在树中,每个元素都代表一个节点。树的级: 根是一级,根的孩子是二级,一次往下,有三级,四级。。。树的高度(深度): 树中级的个数树中元素的度... 阅读全文