- 博客(29)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 leetcode笔记：Path Sum
这道题属于深度优先搜索的范畴，通过分别计算二叉树的左右子树是否的和是否等于sum-root->val来进行深度优先搜索，只有到达也结点搜索才结束，因此，递归的退出条件就是到达叶结点，同时，也要考虑输入是空指针的情况，这种情况返回false值。
2015-09-29 23:59:53
1423
2
原创 leetcode笔记：Reorder List
直接按照题目的要求求解，设ListNode *head为待处理的链表，算法包括以下步骤： 1. 将链表head分为前后两部分，前半部分链表head1 和后半部分链表head2； 2. 将后半段链表head12做逆序操作； 3. 合并head1, head2；
2015-09-28 19:59:47
1388
原创 数据结构与算法分析：哈希表
哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在没有冲突（后面会介绍）的情况下可做到一次存取便能得到所查记录，在理想情况下，查找一个元素的平均时间为O(1)（最差情况下散列表中查找一个元素的时间与链表中查找的时间相同：O(n)，但实际情况中一般散列表的性能是比较好的）。
2015-09-25 07:41:12
8798
9
原创 leetcode笔记：Valid Parentheses
输入一串括号字符串，仅仅包含 (]} 这三种括号。判断输入的括号字符串是不是合法的，合法的输出true，不合法输出false。要求"()"、"[]"、"{}"必须成对使用，或者是像"({[]})"这种层层嵌套但保持对称的，也属于合法。
2015-09-22 13:13:47
1595
原创 leetcode笔记：Roman to Integer
题目要求输入一串罗马数字，输出对应的阿拉伯数字。罗马数字是最古老的数字表示方式，比阿拉伯数组早2000多年，起源于罗马...
2015-09-22 10:18:47
1312
原创 《机器学习实战》学习笔记：Logistic回归&预测疝气病证的死亡率
生活中，人们经常会遇到各种最优化问题，比如如何在最短时间从一个地点到另外一个地点？如何在投入最少的资金而却能得到最高的受益？如何设计一款芯片使其功耗最低而性能最好？这一节就要学习一种最优化算法——Logistic回归...
2015-09-20 19:13:33
5812
转载 读书笔记之《程序员的自我修养——链接、装载与库》
从编译，链接到运行，程序员应该了解自己所写的代码最终是怎么成为程序，又怎样在计算机上运行起来的。
2015-09-20 13:47:36
4235
1
原创 leetcode笔记：Linked List Cycle 2
在Linked List Cycle题目中，使用了两个指针fast与slow检查链表是否有环，该题在此基础上，要求给出链表中环的入口位置，同样需要注意空间复杂度。
2015-09-17 17:29:17
1588
原创 leetcode笔记：Linked List Cycle
题目的意思是给定一个链表的头指针，快速判断一个链表是不是有环，如果有环，返回环的起始位置。该题的经典做法是使用两个指针，两个指针均指向头结点，其中一个是快指针，一次走两步；另一个是慢指针，一次只走一步，当两个指针相遇时，证明有环。
2015-09-17 13:20:19
1535
原创 leetcode笔记：Remove Nth Node From End of List
出一个链表，n是指删除倒数第n个节点。这里提示n的值默认是合法的。不过其实对输入的n进行异常判断也只需要几句语句。使用两个指针，即快/慢指针的概念，其中一个指针先走n步，然后慢指针走，等到快指针走到结尾时，那么慢指针走到了需要删除的节点的前一个位置。
2015-09-17 09:28:59
1397
原创 leetcode笔记：Climbing Stairs（斐波那契数列问题）
题目的大意是，已知有n阶楼梯，每次只能爬1阶或2阶楼梯，问爬到第n阶楼梯共有几种爬法。题目可以看成是，设f(n)表示爬到第n 阶楼梯的方法数，为了爬到第n阶楼梯，有以下两种选择：• 从第f(n-1)阶前进1步；• 从第f(n-2)阶前进2步；则`f(n)`可写成：f(n) = f(n-1) + f(n-2)题目可转化为斐波那契数列的问题。
2015-09-16 00:20:58
3880
原创 《机器学习实战》学习笔记：基于朴素贝叶斯的垃圾邮件过滤
概率是许多机器学习算法的基础，在前面生成决策树的过程中使用了一小部分关于概率的知识，即统计特征在数据集中取某个特定值的次数，然后除以数据集的实例总数，得到特征取该值的概率。之前的基础实验中简单实现了朴素贝叶斯分类器，并正确执行了文本分类，这一节将贝叶斯运用到实际场景，垃圾邮件过滤这一实际应用。
2015-09-15 09:59:28
14895
3
原创 leetcode笔记：Count and Say
题目的具体意思是，根据一个数的读法，组合出下一个数，比如11，读作2(个)1，因此下个数是21；同理，21读作1(个)2、1(个)1，因此下个数是1211...
2015-09-14 09:09:39
1428
原创 leetcode笔记：Set Matrix Zeroes
给定一个数组，若某个元素的值为零，则将该元素所对应的行和列的每个元素都置零。该题对空间复杂度有要求。
2015-09-13 03:07:22
2656
原创 leetcode笔记：Gas Station
环形路线上有N个加油站，每个加油站有汽油gas[i]，从每个加油站到下一站消耗汽油cost[i]，问从哪个加油站出发能够回到起始点，如果都不能则返回-1，最后题目提到解是唯一的。
2015-09-12 20:58:12
2546
原创 《机器学习实战》学习笔记：基于朴素贝叶斯的分类方法
概率是许多机器学习算法的基础，在前面生成决策树的过程中使用了一小部分关于概率的知识，即统计特征在数据集中取某个特定值的次数，然后除以数据集的实例总数，得到特征取该值的概率。
2015-09-12 00:02:32
8496
9
原创 leetcode笔记：Plus One
一道高精度计算的题，从低位到高位进行计算，同时考虑进位的问题，若最高位计算结果还有进位，就需要在最高位前面添加一位。可做到时间复杂度为O(n)，空间复杂度为O(1)。
2015-09-11 13:57:44
2209
原创 leetcode笔记：Power of two
一. 题目描述Given an integer, write a function to determine if it is a power of two.二.题目分析该题要求简单，给定一个整数，判断其是不是2的整数次幂，这道题的解题关键是找到一个规律：如果一个数字是2的整数次幂，若将该数写为二进制数，这个二进制数中有且仅有一位为1，其余均为0。根据这一性质，不难给出以下给出两种解决方法。三.示例
2015-09-11 01:54:41
2133
原创 leetcode笔记：Rotate Image
该题要求将图像顺时针旋转90度，最简单的做法就是画个图出来观察旋转90度之后的图像的情况，经过分析可知，顺时针旋转90度就是将原来的图像的最后一行作为第一列，倒数第二行作为第二列，因此类推，第一行作为最后一列。
2015-09-10 17:26:06
1524
原创 leetcode笔记：Valid Sudoku
关于Sudoku矩阵的性质，可以简单概括为：对于矩阵中每一行、每一列以及每个`3×3`的九宫格区域是否存在唯一的`0~9`排列组合，如果存在相同的元素，则该Sudoku矩阵不合法。这道题比较简单，就是遍历Sudoku矩阵的所有元素，检查各元素是否满足Sudoku的性质。
2015-09-09 20:39:07
2035
2
原创 leetcode笔记：Gray Code（2016腾讯软件开发笔试题）
格雷码是一种数字编码，其中的所有相邻整数在它们的二进制数字表示中只有一个数字不同。现要求打印出二进制比特数是n的所有格雷码。例如，n=2，所有的格雷码是0,1,3,2（对应二进制表示是00,01,11,10）。
2015-09-07 17:45:41
3601
2
原创 《机器学习实战》学习笔记：绘制树形图&使用决策树预测隐形眼镜类型
上一节实现了决策树，但只是使用包含树结构信息的嵌套字典来实现，其表示形式较难理解，显然，绘制直观的二叉树图是十分必要的。Python没有提供自带的绘制树工具，需要自己编写函数，结合Matplotlib库创建自己的树形图。第二部分，使用决策树预测患者佩戴隐形眼镜的类型。
2015-09-06 17:04:34
5490
2
原创 leetcode笔记：Single Number II
Single Number II与Single Number（数组中其他数出现两次，仅有一个出现一次的）有所不同，本题变为序列中有一个数出现一次，其他元素出现了三次，同样要求时间复杂度为线性，空间复杂度为常数。事实上，该算法仍可以借助位运算来实现。
2015-09-05 11:26:18
1824
原创 leetcode笔记：Single Number
该题目提到，一个数组中除了一个数只出现一次之外，其他数都出现了两次，找出这个特别的数。这道题对时间和空间有要求，面对这种情况，一般是暗示有十分轻巧而简便的方法进行求解。在一些场景下，使用基本的逻辑运算是个不错的选择。自己简单写了一下，再参照网上部分解法，基本都是使用了异或运算(XOR)，任何数与自己进行按位异或都等于0，而任何数与0进行按位异或都等于本身。
2015-09-04 23:59:46
5999
3
原创 《机器学习实战》学习笔记：决策树的实现
决策树是个极其易懂的算法，也是最常用的数据挖掘算法，决策树允许机器根据数据集创造规则，其实这就是机器学习的过程。专家系统中经常会使用到决策树及其变种，而且决策树给出的结果往往可以匹敌在当前领域具有几十年工作经验的专家。优点：决策树的计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据；缺点：可能会产生过度匹配的问题；适用数据类型：数值型和标称型。
2015-09-02 23:41:54
2687
原创 leetcode笔记：Permutation Sequence
Cantor expansion问题。假设有{1,2,3,4,…,n}，对其中的元素进行排列，总共有n!种组合，将它们从小到大排序，怎样知道其中第k个组合的形式是怎样的？主要研究的是Cantor expansion算法。
2015-09-02 13:43:58
3797
5
原创 《机器学习实战》学习笔记：k-近邻算法的两个应用场景
之前学习了k-近邻算法的实现后，参考《机器学习实战》中的例子进行了k-近邻算法的测验，主要测试了针对约会网站和手写识别系统的数据分类，这两个测试使用的是《机器学习实战》提供的数据集。
2015-09-01 23:05:27
14293
6
基于SVM与人工神经网络的车牌识别OpenCV&C++实现
2015-05-29
模式识别 Matlab生成模式类
2015-03-13
Harris角点检测
2015-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人