_Ritchie

组合算法

摘要：组合算法是将若干个弱分类器组合成一个强分类器的一种策略。常用的组合算法包括bagging、RandomForest、AdaBoost、GBDT等。Bootstrapping Bootstrapping法就是利用有限的样本资料经由多次重复抽样，重新建立起足以代表母体样本分布之新样本... 阅读全文

posted @ 2016-07-12 10:29 _Ritchie 阅读(746) 评论(0) 推荐(0)

回文判断

摘要：问题描述给定一个字符串，如何判断这个字符串是否是回文串算法思路从字符串的两头同时往中间逐次扫描，比较两端的字符是否相同，如果有不同的就认为不是回文串代码实现def is_palindrome(string): length = len(string) for i... 阅读全文

posted @ 2016-02-29 18:40 _Ritchie 阅读(148) 评论(0) 推荐(0)

寻找和为定值的组合

摘要：问题描述给定一个数组，找出数组中所有任意两数之和等于M的组合，如果有多对数的和等于M，输入任意一对即可算法思路可以利用hash来实现高效的查找。首先，将数组映射到哈希表里。然后，针对每个数N依次在哈希表里查找M-N。如果存在，则找到了一个满足条件的组合，否则，继续查找。这个... 阅读全文

posted @ 2016-02-29 18:30 _Ritchie 阅读(195) 评论(0) 推荐(0)

字符串转换成整数

摘要：问题描述输入一个由数字组成的字符串，输出该字符串对应的整数算法思路从左向右依次扫描字符串中的每个字符，把之前扫面得到的数字乘以10，再加上当前字符表示的数字。这个问题中需要注意：字符串中可能包含正负号；非法输入；对于C/C++实现，还需要考虑整数越界的问题。代码实现d... 阅读全文

posted @ 2016-02-26 13:54 _Ritchie 阅读(160) 评论(0) 推荐(0)

字符串全排列问题

摘要：问题描述输入一个字符串，打印出该字符串中字符的所有排列算法思路通过递归的方法来实现。从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理。代码实现def premutation(str): length = len(str) if... 阅读全文

posted @ 2016-02-26 09:28 _Ritchie 阅读(149) 评论(0) 推荐(0)

字符串包含问题

摘要：问题描述快速判断出短字符串b中的所有字符是否都在长字符串a中？（这里假设字符串中只包含大写字母）算法思路首先，将长字符串a映射为一个26位的二进制数，一个位置对应一个字母，如果a中存在某个字母，则该字母所对应的位置置为1，否则置为0。然后，对b中的字符依次进行查找。代码实现... 阅读全文

posted @ 2016-02-26 00:31 _Ritchie 阅读(219) 评论(0) 推荐(0)

字符串的旋转

摘要：问题描述输入：I am a student. 输出：student. a am I算法思路（1）首先，根据空格将原字符串分为A、B、C、D四个部分，其中A为“I“，B为“am“，C为“a“，D为“students.“。（2）将A、B、C、D的所有字符反转，即“I“... 阅读全文

posted @ 2016-02-25 22:07 _Ritchie 阅读(144) 评论(0) 推荐(0)

安装pillow错误的解决方案

摘要：错误信息： ValueError: jpeg is required unless explicitly disabled using --disable-jpeg, aborting ---------------------------------------- Comma... 阅读全文

posted @ 2016-02-18 08:38 _Ritchie 阅读(935) 评论(0) 推荐(0)

centos7引导项修复

摘要：每次装了双系统，都会发现原来的windows引导项不见了，这让我这个windows重度依赖者情何以堪，所以，必须要把我挚爱的windows给找回来。翻看了一些网上的教程，看来这并不是一个困难的问题。这种问题出现的根本原因就是centos无法识别windows的文件系统，就是ntfs格式。现... 阅读全文

posted @ 2016-02-06 18:26 _Ritchie 阅读(414) 评论(0) 推荐(0)

windows下远程桌面连接centos

摘要：最近，由于项目需要，必须要在centos下进行操作。习惯了图形界面的我，通过黑框框来远程操作服务器，着实让人难受。但是，windows自带的远程桌面工具貌似不能直接连centos。所以，只能借助其他工具来实现这一目的。好了，废话不多说，下面，就把我的成功方案总结一下。注：cent... 阅读全文

posted @ 2015-12-24 20:25 _Ritchie 阅读(895) 评论(0) 推荐(0)