- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 卡特兰数
卡特兰数卡特兰数的推导公式是：f(n)=∑k=1nf(k−1)f(n−k)f(n) = \sum_{k=1}^n{f(k-1)f(n-k)}f(n)=∑k=1nf(k−1)f(n−k)f(0)=1f(0) = 1f(0)=1f(1)=1f(1) = 1f(1)=1它和斐波那契数列是很相似的都是将后面的问题分解为前面的问题。进出栈问题栈是一种先进后出（FILO，First In La...
2019-03-26 19:42:31
510
转载 anaconda安装包
在Anaconda中使用清华镜像源1添加清华镜像至Anaconda仓库运行以下命令，将清华镜像添加至Anaconda仓库中conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.ts...
2019-09-28 13:47:59
809
原创 2019小米笔试题（吃薯片）
题目有一个薯片，小米和大米都想吃，每个薯片的快乐值为a[i]，小米先吃，问在小米和大米都足够聪明的情况下，小米是否可以得到更大的快乐值。输入数组a代表薯片内每块薯片的快乐值输出Yes表示小米能得到大于等于大米的快乐值No表示小米得到的快乐值小于大米代码//这是一个典型的动态规划题list1=list(map(int,input().split()))def find(list1...
2019-09-06 21:25:56
2725
1
原创 梯度下降与梯度消失
前言梯度消失和梯度爆炸是深度学习常见的问题产生的原因神经网络反向传播固有的问题；其实梯度爆炸和梯度消失是同一个问题，只是发生在训练的不同时期：梯度爆炸：发生在训练的初期，靠近输出层的权重变化迅速，随着这些值的累计加上非线性函数，导致靠近输入层的权重更新量变得很大，这就是梯度爆炸。梯度消失：在神经网络度过梯度爆炸后，靠近输出层的权重基本已经不变化，加上非线性函数的作用，导致靠近出入层的权...
2019-09-03 20:10:42
1343
1
原创 C++二叉树的遍历，包含递归及非递归写法
前言二叉树的前序，中序及后序遍历，包含了递归写法及非递归写法代码#include<iostream>#include<string>#include<vector>#include<stack>#include<queue>using namespace std;struct Node{ double val...
2019-09-01 11:22:21
245
原创 C++实现string中的split函数简单版
前言C++中没有自带的split函数，这里给出一个简单的实现版。代码#include<sstream>#include<iostream>#include<string>#include<vector>using namespace std;void split(string &s, vector<string>...
2019-08-31 14:39:14
1699
原创 geohash编码
geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下： 针对纬度为80进行二进制编码过程：区间[-90, 90]进行二分为[-90...
2019-04-06 15:41:10
347
原创 C++多线程编程
并发与并行并发的概念在多线程编程中很重要，值得是多个进程同时进行处理。在单核时代，多进程的并发只能交替进行。现在的多核时代就可以并行了多线程的并发与多进程的并发场景一：你和小伙伴要开发一个项目，但小伙伴们放寒假都回家了，你们只能通过QQ聊天、手机通话、发送思维导图等方式来进行交流，总之你们无法很方便地进行沟通。好处是你们各自工作时可以互不打扰。场景二：你和小伙伴放假都呆在学校实验室...
2019-03-29 16:17:09
1989
原创 喝汽水
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述:输入文...
2019-03-05 22:01:30
114
原创 回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(...
2019-03-05 11:49:30
4145
原创 幸运数字
链接：https://www.nowcoder.com/questionTerminal/69682e8bd0654795955c2e478b988f93?toCommentId=2514642小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给定你一个区间（a,b）a和b之间（其中包括a和b幸）运数的个数。输入描述:输入两个整数a和b，a的...
2019-01-18 21:30:56
1183
原创 数列
链接：https://www.nowcoder.com/questionTerminal/1843c3b052984e3f98c68935ea3c0d79?orderByHotValue=1&page=1&onlyReference=false来源：牛客网某种特殊的数列a1, a2, a3, …的定义如下：a1 = 1, a2 = 2, … , an = 2 * an − 1 ...
2019-01-18 11:29:29
197
转载 下载github中单个文件夹
参考知乎，直接将需要下载的地址放入：https://minhaskamal.github.io/DownGit/#/home然后点击下载即可
2019-01-03 19:36:29
1075
原创 机器学习之线性回归
线性回归线性回归是最简单的机器学习模型之一，但是它也包含了机器学习中最基本的思想，个人觉得它的实现思路与神经网络等深度学习从原理上并没有太大的区别。对于回归问题：y=wTx+by=w^Tx + by=wTx+b利用梯度下降原理对www，bbb进行更新：wt+1=wt−α∗1/m∗∑i=1n(yip−yir)w^{t+1}=w^t - \alpha*1/m*\sum_{i=1}^{n}{(y...
2019-01-02 20:44:14
216
转载 pycharm常用快捷键与设置
pycharm高频率使用的快捷键Ctrl+Shift+F10 运行当前的页面Ctrl + / 注释(取消注释)选择的行Ctrl+Shift+F 高级查找Shift + Enter 开始新行TAB Shift+TAB 缩进/取消缩进所选择的行Ctrl + Y 删除当前插入符所在的行Ctrl + D 复制当前行、或者选择的块Ctrl + Shift + J 合并行Delete 删除到...
2018-10-10 11:26:21
116
转载 Python中的print函数
1、打印字符串string=“hello”#%s打印时结果是helloprint “string=%s” % string # output: string=hello#%2s意思是字符串长度为2，当原字符串的长度超过2时，按原长度打印，所以%2s的打印结果还是helloprint “string=%2s” % string # output: string=hello...
2018-10-10 11:25:26
1317
原创 计算智能总结
人工智能基础知识诞生：达特莫斯会议学派：符号主义，联接主义，行为主义机器学习分为有监督学习和无监督学习模糊理论模糊集的定义论域XXX上的模糊集合A˜A~\widetilde A由隶属函数μA˜(x)μA~(x){\mu _{\widetilde A}}(x)来表征，其中μA˜(x)μA~(x){\mu_{\widetilde A}}(x)在实轴的闭区间[0,1][0...
2018-07-13 17:54:26
1269
原创 遗传算法总结
遗传算法中实数编码的经典文章实数编码遗传算法的评述遗传算法中各种选择算子的选择压力演化算法中各种选择算子的选择压力比较_林广明遗传算法基本思想1、首先实现从性状到基因的映射，即编码工作，然后从代表问题可能潜在解集的一个种群开始进行进化求解； 2、初代种群（编码集合）产生后，按照优胜劣汰的原则，根据个体适应度大小挑选（选择）个； 3、进行复制、交叉、变异，产生出代表新的解集的...
2018-07-13 17:53:39
15888
6
原创 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 x_1 \le 12.1 4.1≤x2≤5.84.1 \le x_2 \le 5.8解决方案
2018-01-14 14:45:46
1036
原创 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时的运行时间与MATLAB自带的矩阵相乘的运行时间，绘制时间对比图。解题方法本文采用了以下方法进行求值：
2018-01-06 09:07:55
19938
原创 基于Openmp的遗传算法
概述并行运算：并行计算或称平行计算是相对于串行计算来说的。它是一种一次可执行多个指令的算法，目的是提高计算速度，及通过扩大问题求解规模，解决大型而复杂的计算问题。所谓并行计算可分为时间上的并行和空间上的并行。 时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。 并行计算（Parallel Computing）是指同时使用多种计算资源解决计算问题的过程，是提高计算机系统计
2017-12-30 22:41:50
834
1
原创 Python实现多项式计算的四种方法
问题描述分别实现多项式求值的四种运算，若针对不同规模的输入值aa，各算法的运行时间，问题规模nn分别取10，50，100，150，200，300，400，500，10000，20000，50000，100000时绘制四种算法运行时间的比较图。解题方法需要用四种不同的方法实现对多项式的求值，这里采用的是直接代入以及三种不同的递归算法。三种不同的递归思想分别为： 1)Pn(x)=Pn−1(x)+anx
2017-12-30 22:21:10
28684
原创 Python实现DBSCAN算法
问题描述Python实现DASCAN聚类。解题方法周志华老师的《机器学习》一书中详细说明了算法的过程，这里就不再赘述，密度聚类的好坏与参数设置有很大的关系。# coding:UTF-8import numpy as npimport randomimport mathimport copyimport scipy.io as sioimport matplotlib.pyplot as
2017-12-30 19:18:00
1684
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.1 - 3.0 \le {x_1} \le 12.1 4.1≤x3≤5.84.1 \le {x_3}
2017-12-30 17:11:45
8378
1
原创 Latex中公式编辑
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-12-30 16:32:59
2537
密度聚类数据
2018-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人