2015年12月___Ritchie__

原创 windows下远程桌面连接centos

最近，由于项目需要，必须要在centos下进行操作。习惯了图形界面的我，通过黑框框来远程操作服务器，着实让人难受。但是，windows自带的远程桌面工具貌似不能直接连centos。所以，只能借助其他工具来实现这一目的。好了，废话不多说，下面，就把我的成功方案总结一下。注：centos版本为7，windows版本为81.服务器端（centos）安装组件yum install -y vnc-serv

2015-12-24 20:25:01 4368

原创 Longest Palindromic Substring

题目：https://leetcode.com/problems/longest-palindromic-substring/ 算法分析代码实现动态规划： class Solution(object): def longestPalindrome(self, s1): """ :type s: str :rty

2015-12-13 18:20:24 226

原创 Median of Two Sorted Arrays

题目：https://leetcode.com/problems/median-of-two-sorted-arrays/

2015-12-11 13:03:57 383

原创决策树剪枝算法

算法目的：决策树的剪枝是为了简化决策树模型，避免过拟合。算法基本思路：减去决策树模型中的一些子树或者叶结点，并将其根结点作为新的叶结点，从而实现模型的简化。模型损失函数 1. 变量预定义：|T|表示树T的叶节点个数，t表示树T的叶节点，同时，NtN_t表示该叶节点的样本点个数，其中属于k类的样本点有NtkN_{tk}个，K表示类别的个数，Ht(T)H_t(T)为叶结点t

2015-12-10 21:19:05 3344

原创 Longest Substring Without Repeating Characters

题目：https://leetcode.com/problems/longest-substring-without-repeating-characters/ 算法思路：定义positions字典，记录当前访问位置之前出现的字符的位置定义start变量，标识不重复子串的开始位置定义max遍历，记录最大不重复子串的长度对输入的字符串，从开头到结尾进行一次遍历

2015-12-10 10:39:01 201

原创 Two Sum & Add Two Numbers

Two Sum 题目：https://leetcode.com/problems/two-sum/ class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List

2015-12-09 16:40:00 219

原创 Python模块——bisect

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

2015-12-09 14:15:41 458

原创 C4.5算法

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

2015-12-05 10:51:02 401

原创 ID3算法

ID3算法是决策树算法中的一种，决策树的具体教程可以看这里http://blog.csdn.net/ritchiewang/article/details/46008643 ID3算法的大致思路：从根节点开始，对接点计算所有可能的特征的信息增益，选择信息增益最大的特征作为结点的特征，由该特征的不同取值建立子结点；再对子结点递归地调用以上方法，构建决策树；直到所有特征的信息增益均很小或没有特征可以

2015-12-05 10:32:49 549

原创推荐领域的重要算法

1. 分类算法：KNN

2015-12-03 20:47:28 362

原创 Python的编码问题

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

2015-12-02 13:59:01 278

Ritchie