_Ritchie

Longest Palindromic Substring

摘要：题目：https://leetcode.com/problems/longest-palindromic-substring/算法分析这道题的解法有三种：暴力法、动态规划、Manacher算法。三种方法的时间复杂度分别为O(n3),O(n2),O(n)。暴力法过于简单粗暴，Ma... 阅读全文

posted @ 2015-12-13 18:20 _Ritchie 阅读(126) 评论(0) 推荐(0)

Median of Two Sorted Arrays

摘要：题目：https://leetcode.com/problems/median-of-two-sorted-arrays/算法分析这道题的目的，是为了从两个有序列中找到合并序列之后的中位数，即两个序列中，数值的大小处在(len(nums1)+len(nums2))/2位置的数。... 阅读全文

posted @ 2015-12-11 13:03 _Ritchie 阅读(166) 评论(0) 推荐(0)

决策树剪枝算法

摘要：算法目的：决策树的剪枝是为了简化决策树模型，避免过拟合。算法基本思路：减去决策树模型中的一些子树或者叶结点，并将其根结点作为新的叶结点，从而实现模型的简化。模型损失函数 1. 变量预定义：|T|表示树T的叶节点个数，t表示树T的叶节点，同时，Nt表示该叶节点... 阅读全文

posted @ 2015-12-10 21:19 _Ritchie 阅读(2966) 评论(0) 推荐(0)

Longest Substring Without Repeating Characters

摘要：题目：https://leetcode.com/problems/longest-substring-without-repeating-characters/ 算法思路：定义三个变量positions、max、start，分别表示不同字符的位置、最大不重复子串长度、不重复... 阅读全文

posted @ 2015-12-10 10:39 _Ritchie 阅读(137) 评论(0) 推荐(0)

Two Sum & Add Two Numbers

摘要： Two Sum题目：https://leetcode.com/problems/two-sum/class Solution(object): def twoSum(self, nums, target): map = {} for index... 阅读全文

posted @ 2015-12-09 16:40 _Ritchie 阅读(116) 评论(0) 推荐(0)

Python模块——bisect

摘要： bisect是python内置的模块，主要用于对有序列进行操作。具体用法如下：模块导入：import bisect内容查看：dir(bisect) 这个模块包含了：五个变量：builtins, doc, file, name, package 六个方法：bisect, ... 阅读全文

posted @ 2015-12-09 14:15 _Ritchie 阅读(529) 评论(0) 推荐(0)

C4.5算法

摘要： C4.5算法是对ID3算法的改进，在决策树的生成过程中，使用了信息增益率作为属性选择的方法，其具体的算法步骤如下：输入：训练数据集D，特征集A，阈值e 输出：决策树T 1.如果D中所有实例属于同一类C，则置T为单结点树，并将C作为该结点的类，返回T 2.如果A=∅，... 阅读全文

posted @ 2015-12-05 10:51 _Ritchie 阅读(722) 评论(0) 推荐(0)

ID3算法

摘要： ID3算法是决策树算法中的一种，决策树的具体教程可以看这里http://blog.csdn.net/ritchiewang/article/details/46008643 ID3算法的大致思路：从根节点开始，对接点计算所有可能的特征的信息增益，选择信息增益最大的特征作为结点的特... 阅读全文

posted @ 2015-12-05 10:32 _Ritchie 阅读(1025) 评论(0) 推荐(0)

Python的编码问题

摘要： Unicode是Python的中间编码，对于gbk的str，需要利用decode('gbk')变成Unicode编码，然后，在利用encode('gbk')输出中文。阅读全文

posted @ 2015-12-02 13:59 _Ritchie 阅读(137) 评论(0) 推荐(0)