- 博客(96)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 机器学习（三）：逻辑回归之从理论到实践
一、基本理论 逻辑回归是一个二值型的分类器，它是利用Sigmoid函数来进行分类的，Sigmoid函数的表达式如下：g(z)=11+e−zg(z)=11+e−zg(z) = \frac{1}{1+e^{-z}}其函数图像如下图： 结合表达式可以知道： 当z=0时，g(z)=0.5当z=0时，g(z)=0.5当z=0时，g(z)=0.5 当z>0时，g(z)>0....
2018-06-09 17:22:05
598
原创 用python3实现差分进化算法（DE）
差分进化算法(Differential Evolution Algorithm，DE)是一种高效的全局优化算法。它也是基于群体的启发式搜索算法，群中的每个个体对应一个解向量。差分进化算法的进化流程则与遗传算法非常类似，都包括变异、杂交和选择操作，但这些操作的具体定义与遗传算法有所不同。 差分算法的具体流程如下(以下各式都是针对某一维来说的)：1.初始化一般通过以下式子来进行初始化：x...
2018-05-19 16:35:13
21322
72
原创 用python3实现粒子群优化算法（PSO）
粒子群优化算法（Particle Swarm Optimization，PSO）属于进化算法的一种，是通过模拟鸟群捕食行为设计的。从随机解出发，通过迭代寻找最优解，通过适应度来评价解的品质。设想这样一个场景：一群鸟在随机搜索食物。在这个区域里只有一块食物。所有的鸟都不知道食物在那里。但是他们知道当前的位置离食物还有多远。那么找到食物的最优策略是什么呢。最简单有效的就是搜寻目前离食物最近的鸟的周围区...
2018-05-18 17:16:39
82317
138
原创 Kaggle第一次———Titanic: Machine Learning from Disaster
由于原始文件是ipython格式的，建议转到github下浏览 数据集地址：my github背景介绍： 泰坦尼克号的沉没是历史上最臭名昭着的沉船之一。1912年4月15日，在她的处女航中，泰坦尼克号在与冰山相撞后沉没，在2224名乘客和机组人员中造成1502人死亡。造成海难失事的原因之一是乘客和机组人员没有足够的救生艇。 尽管幸存下沉有一些运气因素，但有些人比其他人更容易生存，比如女人，...
2018-09-05 19:34:01
608
1
原创 LeetCode001~010
实验平台：LeetCode 代码地址：my githubLeetCode001：两数之和题目描述：示例：运行结果：代码：class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map =
2018-08-19 18:56:54
435
原创 LeetCode062:不同路径
实验平台：LeetCode 代码地址：my github题目描述：示例：运行结果：代码：class Solution { public int uniquePaths(int m, int n) { int[][] result = new int[m][n]; for (int i = 0; i < n; i...
2018-08-12 21:23:56
298
原创 LeetCode055:跳跃游戏
实验平台：LeetCode 代码地址：my github题目描述：示例：方法一运行结果：代码：class Solution { public boolean canJump(int[] nums) { int numLen = nums.length; boolean[] canJump = new bool...
2018-08-12 17:10:13
321
原创 LeetCode072:编辑距离
题目描述：示例：运行结果：代码：class Solution { public int minDistance(String word1, String word2) { char[] a = word1.toCharArray(); char[] b = word2.toCharArray(); int[][...
2018-07-29 21:53:59
308
原创 LeetCode198:打家劫舍
题目描述：示例：运行结果：代码：class Solution { public static int[] result; public int slove(int idx, int[] nums){ if(idx &amp;lt; 0){ return 0; } if(resu...
2018-07-28 14:37:50
443
原创 四、用SVD压缩图像
矩阵的奇异值分解是矩阵的一种分解方式。我们可以利用矩阵的奇异值分解，提取矩阵的主要信息，从而通过比原矩阵少的数据量，来还原跟原矩阵差不多的信息。在python的numpy库中跟我们提供了svd分解的函数：U, S, VT = numpy.linalg.svd(matrix)该函数返回2个矩阵U、VT和1个1维的奇异值向量，这是因为奇异值矩阵是一个对角矩阵，除了对角元素外其他元素都为0，转为...
2018-07-11 14:08:07
9354
3
原创 三、用numpy.pad()对图像进行填充及简单的图像处理
一、用numpy.pad()对图像进行填我们都知道在css的盒子模型中，有padding（内边距）这一属性。同css中的padding类似，在numpy中，numpy.pad()可以跟矩阵添加内边距，这一方法在CNN中的卷积层可以用到，可以影响到卷积后矩阵的维度，其用法如下：numpy.pad(array, pad_width, mode, **kwargs)[source]其中arr...
2018-06-29 12:09:13
20156
原创 二、使用scipy读图片并改变图片大小
1.scipy.ndimage.imread scipy.ndimage.imread()方法在scipy的1.0.0版本中被丢弃了，在1.2.0版本中通过imageio.imread来调用该方法。由于我的scipy版本还是0.19.0版本的，所以我这里就直接通过scipy.ndimage.imread来调用了。 该方法用来从文件中读取图像作为数组。只有在安装了Python Imagi...
2018-06-04 15:03:20
7613
原创 机器学习（二）：决策树之ID3
文中的代码和数据集下载地址： https://github.com/TimePickerWang/MachineLearningInAction 介绍决策树之前先介绍两个信息论里的概念：熵和信息增益。 1.熵：代表了信息的混乱程度。也就是说熵越高，混合的数据越多，越无序。熵的计算方式如下： H=−∑ni=1p(xi)log2p(xi)H=−∑i=1np(xi)log2p(xi)H=-...
2018-06-02 17:14:49
433
原创 机器学习（一）：k-近邻算法（kNN）
k-近邻算法是一个比较简单的算法，它的基本思路是这样的：存在一个样本数据集（即训练集），样本集中的每个样本都存在标签（目标变量），即我们知道样本集中每一数据与所属分类的对应关系。在输入没有标签的新数据后，将新数据和样本集中的每个样本进行比较，然后用算法提取样本集中和待分类样本最相似的前k个样本，然后选择k个最相似样本中出现次数最多的类别，作为待分类样本的类别。那么，怎么判断两个样本的相似程度呢...
2018-05-23 15:56:09
439
原创 用python绘制评估优化算法性能的测试函数
测试函数主要是用来评估优化算法特性的，这里我用python3绘制了部分测试函数的图像。具体的测试函数可以结合维基百科来了解。想要显示某个测试函数的图片把代码结尾对应的注释去掉即可，具体代码如下：import numpy as npimport matplotlib.pyplot as pltfrom mpl_toolkits.mplot3d import Axes3Ddef dr...
2018-05-16 14:41:30
13938
5
原创 八大排序（五）：基数排序
基数排序与之前的其他七种排序方法都不同，它不需要比较关键字的大小。 以下用一个例子来讲解基数排序： 假设有一个数组：73, 22, 93, 43, 55, 14, 28, 65, 39, 81 1.首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中，分配结果如下图： 2.将这些桶子中的数值按顺序重新串接起来，成为数列：81, 22, 73, 93, 43, 14, 55,...
2018-05-07 19:33:03
256
原创 八大排序（四）：堆排序
堆的定义堆是具有以下性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆 如下图所示：对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子以上数组从逻辑上讲就是一个堆结构，用简单的公式来描述一下堆的定义就是： 大顶堆：arr[i] &gt;= arr[2i+1] &amp;&a...
2018-05-07 18:31:06
248
原创 八大排序（三）：快速排序
快速排序的基本思想如下： 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序是一种不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法过程如下： 1）设置两个变量i、j，排序开始的时候：...
2018-05-07 16:36:01
312
原创 八大排序（二）：归并排序
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。分治法即将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，归并排序的速度仅次于快速排序，比较次数小于快速排序的比较次数，而移动次数一般多于快速排序的移动次数。归并排序的过程可...
2018-05-06 21:09:18
340
原创 八大排序（一）：四种简单的排序（直接插入排序、希尔排序、冒泡排序、选择排序）
一、直接插入排序直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 直接插入排序算法的运作如下： 假设有一组无序序列 R0, R1, … , RN-1。 (1) 我们先将这个序列中下标为 0 的元素视为元素个数为 1 的有序序列。 (2) 然后，依次把 R1, R2, … , RN-1 插入到这个有序序列中。所以，我们需要一个外部...
2018-05-06 15:17:44
11059
原创 剑指offer-题36：数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007实验平台：牛客网解决思路： 这题在牛客网网上运行不通过，不知道是怎么回事。问题解决了再来改吧。java:public class Solutio...
2018-04-26 17:11:36
341
原创 剑指offer-题67：机器人的运动范围(回溯法)
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？实验平台：牛客网解决思路：...
2018-04-25 17:56:34
294
原创 剑指offer-题66：矩阵中的路径(回溯法)
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如：以下矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次...
2018-04-25 17:53:54
224
原创 剑指offer-题65：滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...
2018-04-24 22:27:14
221
原创 剑指offer-题64：数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。实验平台：牛客网解决思路： 这题用到了推，在我的另一篇博客剑指offer-题30：最小的k个数也用到了，可以结合看下。由于该题在数据总数是偶数时，会把新的数据插入到最小堆中...
2018-04-24 22:17:26
203
原创 剑指offer-题63：二叉搜索树的第k个结点
题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。实验平台：牛客网解决思路：java:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right =...
2018-04-23 18:58:15
152
原创 剑指offer-题62：序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树实验平台：牛客网解决思路： java:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2018-04-23 18:48:45
200
原创 剑指offer-题61：按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。实验平台：牛客网解决思路： java:import java.util.ArrayList;import java.util.Stack;/*public class TreeNode {...
2018-04-22 22:11:12
190
原创 剑指offer-题60：把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。实验平台：牛客网解决思路：这题跟之前的剑指offer-题23：从上往下打印二叉树很类似，就是多了一个需要换行打印的条件。这里增加了2个变量，一个是下一层需要打印的结点数:nextNodesNum，还有一个是这一层还需打印的剩余结点数:NeedToAdd，当其值为0时，表示这一层已经打印完毕。代码如下：...
2018-04-22 17:54:42
203
原创 剑指offer-题59：对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。如果一个二叉树和它的镜像是一样的，那么它是对称的。实验平台：牛客网解决思路： java:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public ...
2018-04-22 16:10:17
207
原创 剑指offer-题58：二叉树下的一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。实验平台：牛客网解决思路： java:/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode ...
2018-04-22 15:08:12
142
原创 剑指offer-题57：删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5实验平台：牛客网解决思路： java:/* public class ListNode { int val; ListN...
2018-04-21 22:30:06
159
原创 剑指offer-题56：链表中环的入口结点
题目描述一个链表中包含环，请找出该链表的环的入口结点。实验平台：牛客网解决思路： java:/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public cla...
2018-04-21 22:23:38
195
原创 剑指offer-题55：字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。实验平台：牛客网解决思路：创建一个长度为256的整形数组，每个字符根据其ASCLL码值作为数组的下标。数组的初始值都为0，数组存储的是字符在字符流中的位置，...
2018-04-19 22:06:29
154
原创 剑指offer-题54：表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。实验平台：牛客网解决思路：java:public class Solution { public bool...
2018-04-19 18:03:03
135
原创 剑指offer-题53：正则表达式匹配
题目描述请实现一个函数用来匹配包括’.’和’ * ‘的正则表达式。模式中的字符’.’表示任意一个字符，而’ * ‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab * ac * a”匹配，但是与”aa.a”和”ab*a”均不匹配实验平台：牛客网解决思路：这题需要分以下两种情况：1...
2018-04-18 22:25:21
151
原创 剑指offer-题52：构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。实验平台：牛客网解决思路： java:public class Solution { public int[] multiply(int[] A) { in...
2018-04-17 22:27:41
166
原创 剑指offer-题51：数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。实验平台：牛客网解决思路：java:public class Solution { ...
2018-04-17 18:35:35
179
原创 剑指offer-题49：把字符串转换成整数
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0实验平台：牛客网解决思路：这题需要抓住以下几个问题：1.传入的字符串是否是null或者空字符串”“；2.传入的字符串是否带正负号；3.传入的字符串里是否含有有除了正负号及数字外其他的字符等。针对这些可能出现的问题，我们需要考虑全面，提高代码的鲁棒性。具体代码...
2018-04-17 15:53:58
183
原创 剑指offer-题47：不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。实验平台：牛客网解决思路： Tips: 不使用新的变量，交换两个变量的值有如下两个方式。 1.a=a+b b=a-b a=a-b 2.a=a^b b=a^b a=a^bjava:public class Solution { ...
2018-04-16 17:49:33
169
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人