- 博客(9)
- 收藏
- 关注
原创 《剑指offer》——从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头
2016-05-31 21:46:48 357
原创 《剑指offer》——替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析:这道题如果允许开辟一个新的数组,我们只需要从头开始扫描原数组中的每个字符,1)若字符非空格则复制字符到新数组中,2)若字符为空格则在新数组中填充“%”,“2”,”0”三个字符,3)继续扫描重复以上操作。
2016-05-30 22:50:26 594
原创 《剑指offer》——二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入描述:array: 待查找的二维数组target:查找的数字输出描述:查找到返回true,查找不到返回falsepublic class Solution { public boo
2016-05-29 16:51:55 366
原创 《剑指offer》——二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9
2016-05-28 20:18:44 294
转载 KMP算法的next数组通俗解释
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组,叫做前缀数组,也有的叫next数组,每一个子串有一个固定的next数组,它记录着字符串匹配过程中失配情况
2015-06-15 22:15:51 549
原创 win7下u盘安装ubuntu14.10双系统
最近应小伙伴之邀安装双系统,之前自己在实验室电脑上安过,不过当时按照网上教程走了一遍,稀里糊涂的安装成功了,也木有进行什么总结,这次再重新装系统的时候着实遇到许多困难,折腾了好久,o(╯□╰)o,吃一堑长一智,于是决定这次一定要把安装过程记录一下,方便以后查阅也分享给大家:一.准备:unbuntu14.10镜像文件(这个六维可以下载) UltraISO软碟通
2015-05-29 14:37:09 1163
原创 ubuntu14.04下python2.7推荐系统Crab搭建
本文欢迎转载,但转载请标注作者及出处。 一直在寻找开源的python推荐系统源码,偶然机会接触到crab,Crab是基于Python开发的开源推荐软件,它提供了一些常用的推荐算法,例如协同过滤(CF)、Slope One等,并且自带了几个数据集,非常方便。 首先介绍一下我的环境,我的Linux系统是ububtu14.04安装的python2.7.6,若想成功运行Crab比
2015-05-16 08:35:22 1184
转载 机器学习的9个基础概念和10种基本算法总结
1.基础概念: (1) 10折交叉验证:英文名是10-fold cross-validation,用来测试算法的准确性。是常用的测试方法。将数据集分成10份。轮流将其中的9份作为训练数据,1分作为测试数据,进行试验。每次试验都会得出相应的正确率(或差错率)。10次的结果的正确率(或差错率)的平均值作为对算法精度的估计,一般还需要进行多次10折交叉验证,在求其平均值,对算法的准确性进行估计
2014-12-12 22:45:41 3954
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人