卡特兰数

卡特兰数 卡特兰数的推导公式是: f(n)=∑k=1nf(k−1)f(n−k)f(n) = \sum_{k=1}^n{f(k-1)f(n-k)}f(n)=∑k=1n​f(k−1)f(n−k) f(0)=1f(0) = 1f(0)=1 f(1)=1f(1) = 1f(1)=1 它和斐波那契数列是很相...

2019-03-26 19:42:31

阅读数 12

评论数 0

geohash编码

geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于...

2019-04-06 15:41:10

阅读数 9

评论数 0

C++多线程编程

并发与并行 并发的概念在多线程编程中很重要,值得是多个进程同时进行处理。在单核时代,多进程的并发只能交替进行。 现在的多核时代就可以并行了 多线程的并发与多进程的并发 场景一:你和小伙伴要开发一个项目,但小伙伴们放寒假都回家了,你们只能通过QQ聊天、手机通话、发送思维导图等方式来进行交流,总...

2019-03-29 16:17:09

阅读数 113

评论数 0

喝汽水

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用...

2019-03-05 22:01:30

阅读数 13

评论数 0

回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许使用一种...

2019-03-05 11:49:30

阅读数 10

评论数 0

幸运数字

链接:https://www.nowcoder.com/questionTerminal/69682e8bd0654795955c2e478b988f93?toCommentId=2514642 小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给...

2019-01-18 21:30:56

阅读数 150

评论数 0

数列

链接:https://www.nowcoder.com/questionTerminal/1843c3b052984e3f98c68935ea3c0d79?orderByHotValue=1&page=1&onlyReference=false 来源...

2019-01-18 11:29:29

阅读数 54

评论数 0

C++的编程范式

C++主要的编程范式包含了: 面向过程 面向对象 函数式编程

2019-01-06 12:00:04

阅读数 194

评论数 4

下载github中单个文件夹

参考知乎,直接将需要下载的地址放入:https://minhaskamal.github.io/DownGit/#/home 然后点击下载即可

2019-01-03 19:36:29

阅读数 38

评论数 0

机器学习之线性回归

线性回归 线性回归是最简单的机器学习模型之一,但是它也包含了机器学习中最基本的思想,个人觉得它的实现思路与神经网络等深度学习从原理上并没有太大的区别。对于回归问题: y=wTx+by=w^Tx + by=wTx+b 利用梯度下降原理对www,bbb进行更新: wt+1=wt−α∗1/m∗∑i=1n...

2019-01-02 20:44:14

阅读数 59

评论数 0

pycharm常用快捷键与设置

pycharm高频率使用的快捷键 Ctrl+Shift+F10 运行当前的页面 Ctrl + / 注释(取消注释)选择的行 Ctrl+Shift+F 高级查找 Shift + Enter 开始新行 TAB Shift+TAB 缩进/取消缩进所选择的行 Ctrl + Y 删除当前插入符所在的行 Ct...

2018-10-10 11:26:21

阅读数 31

评论数 0

Python中的print函数

1、打印字符串 string=“hello” #%s打印时结果是hello print “string=%s” % string # output: string=hello #%2s意思是字符串长度为2,当原字符串的长度超过2时,按原长度打印,所以%2s的打印结果还是hello pri...

2018-10-10 11:25:26

阅读数 234

评论数 0

计算智能总结

人工智能基础知识 诞生:达特莫斯会议 学派:符号主义,联接主义,行为主义 机器学习分为有监督学习和无监督学习 模糊理论 模糊集的定义 论域XXX上的模糊集合A˜A~\widetilde A由隶属函数μA˜(x)μA~(x){\mu _{\widetilde A}}(x)来表征,...

2018-07-13 17:54:26

阅读数 60

评论数 0

遗传算法总结

遗传算法中实数编码的经典文章 实数编码遗传算法的评述 遗传算法中各种选择算子的选择压力 演化算法中各种选择算子的选择压力比较_林广明 遗传算法基本思想 1、首先实现从性状到基因的映射,即编码工作,然后从代表问题可能潜在解集的一个种群开始进行进化求解; 2、初代种群(编码集合)产生后,按...

2018-07-13 17:53:39

阅读数 5057

评论数 1

Python实现粒子群算法

问题描述 用粒子群算法优化函数 maxf(x1,x2)=21.5+x1∗sin(4πx1)+x2∗sin(20πx2)max f(x_1, x_2) = 21.5 + x_1*sin(4\pi x_1) + x_2* sin(20\pi x_2) −3.0≤x1≤12.1-3.0 \le ...

2018-01-14 14:45:46

阅读数 358

评论数 0

Python实现矩阵相乘的三种方法

问题描述 分别实现矩阵相乘的3种算法,比较三种算法在矩阵大小分别为22∗222^2*2^2, 23∗232^3*2^3, 24∗242^4*2^4, 25∗252^5*2^5, 26∗262^6*2^6, 27∗272^7*2^7, 28∗282^8*2^8, 29∗292^9*2^9时的运行时...

2018-01-06 09:07:55

阅读数 5172

评论数 0

基于Openmp的遗传算法

概述并行运算:并行计算或称平行计算是相对于串行计算来说的。它是一种一次可执行多个指令的算法,目的是提高计算速度,及通过扩大问题求解规模,解决大型而复杂的计算问题。所谓并行计算可分为时间上的并行和空间上的并行。 时间上的并行就是指流水线技术,而空间上的并行则是指用多个处理器并发的执行计算。 并行计...

2017-12-30 22:41:50

阅读数 138

评论数 0

Python实现多项式计算的四种方法

问题描述分别实现多项式求值的四种运算,若针对不同规模的输入值aa,各算法的运行时间,问题规模nn分别取10,50,100,150,200,300,400,500,10000,20000,50000,100000时绘制四种算法运行时间的比较图。解题方法需要用四种不同的方法实现对多项式的求值,这里采用...

2017-12-30 22:21:10

阅读数 4498

评论数 0

Python实现DBSCAN算法

问题描述Python实现DASCAN聚类。解题方法周志华老师的《机器学习》一书中详细说明了算法的过程,这里就不再赘述,密度聚类的好坏与参数设置有很大的关系。# coding:UTF-8 import numpy as np import random import math import copy...

2017-12-30 19:18:00

阅读数 497

评论数 4

Python实现遗传算法(二进制编码)求函数最优值

使用Python计算函数最优值目标函数maxf(x1,x2)=21.5+x1sin(4πx1)+x2sin(20πx2)max f({x_1},{x_2}) = 21.5 + {x_1}\sin (4\pi {x_1}) + {x_2}\sin (20\pi {x_2}) −3.0≤x1≤12....

2017-12-30 17:11:45

阅读数 1645

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭