山里的小勇子

摘要： 一、问题描述 判断一个integer 型的数字是否是回文，空间复杂度应该是常数级别的 。 二、问题分析 首先，负数不是回文，10的整数倍不会是回文，个位数一定是回文。 三、代码实现 思路：将一个数字翻转，即最高位变成最低位，最低位变成最高位，然后比较输入的字符和翻转之后的字符。 阅读全文

摘要： STL中的vector特点是： 其容量在需要时可以自动分配，本质上是数组形式的存储方式。即在索引可以在常数时间内完成。缺点是在插入或者删除一项时，需要线性时间。但是在尾部插入或者删除，是常数时间的。 STL的 list 是双向链表：如果知道位置，在其中进行插入和删除操作时，是常数时间的。索引则需要线 阅读全文

摘要： 在《数据结构与算法分析--c语言描述》一书中，作者指出了使用单向链表作为实现多项式的方法。但是没有给出具体实现。下面自己对其进行实现。只考虑功能。对其他细节不暂时不考虑。程序完成两个功能，使用单向链表完成多项式的加法和乘法。首先看加法，解决加法问题的思想在于对表示进行操作的两个链表表示的多项式按照指 阅读全文

摘要： 所谓双向链表，就是链表可以从两个方向进行遍历，有了对单向链表的了解，想要创建一个双向链表就是相对容易很多。来看看《数据结构与算法分析--C语言描述》这本书上咋说的。原文：有时候以倒叙的方式扫描链表很有用，标准的实现方法（单向链表）对此无能为力，然而解决方法却很简单，只要在数据结构上附加一个域，使它包 阅读全文

摘要： 这篇文章主要是根据《数据结构与算法分析--C语言描述》一书的链表章节内容所写，该书作者给出了链表ADT的一些方法，但是并没有给出所有方法的实现。在学习的过程中将练习的代码记录在文章中，并添加了一些在测试中需要的函数，因此可能看起来会有点乱。。。 首先，链表作为一种简单的线性数据结构，主要特征就是“节 阅读全文

摘要： 最近重新学习机器人方面的知识，想到一年以前在学校选修《机器人学技术基础》这门课的时候，老师虽然讲机器人的各个方面的知识都讲到了，但只是浮光绿影的的提到，并没有真正讲到深处，我的理解也没有更加深入，导致总是知道有这个知识点，但总是用起来不顺手，有时候还会完全迷惑。最近重新看了Graig的《机器人学导论 阅读全文

摘要： 逻辑回归主要用于二分类问题中，对于一个样本数据集：{（x1,y1）,(x2,y2),.....(xn,yn)},x表示样本特征，y表示样本类别（通常取值为0,1）。逻辑回归的目标是对算法训练完成之后，输入一个待分类样本，输出该样本的类别（0或者1）。因此引入数学上的sigmoid函数，该函数的形状为 阅读全文

摘要： 学习python字符串方法的使用，对书中列举的每种方法都做一个试用，将结果记录，方便以后查询。 （1） s.capitalize() ;功能：返回字符串的的副本，并将首字母大写。使用如下： （2）s.center(width,char); 功能：返回将s字符串放在中间的一个长度为width的字符串， 阅读全文

摘要： 由于需要学习机器学习的内容，了解到python在机器学习中使用很方便，开始学习之，机器学习目前主要在学《机器学习实战》这本书。python是在MOOC中学习《用python玩转数据》这门公开课。以后可以将课程的作业解答的答案放上来。 用python获取网页数据，题目要求如下： 我使用的是spyder 阅读全文

摘要： 一、　K邻近算法思想：存在一个样本数据集合，称为训练样本集，并且每个数据都存在标签，即我们知道样本集中每一数据（这里的数据是一组数据，可以是n维向量）与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征（向量的每个元素）与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似的的 阅读全文