关闭

剑指offer第四题(重构二叉树)

题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:用递归的思想。 java代码: package com.yiibai.helloworld; public class Solution {...
阅读(27) 评论(0)

剑指offer第三题

题目:输入一个链表,从尾到头打印链表每个节点的值。 java思路:注意是从尾到头输出每个节点的值,这就意味着先进后出的特点,因而我们想到栈。首先我们声明一个栈,存储链表中元素的值,然后声明一个list,读取堆栈中的元素,最后返回list即可。 代码: /** *    public class ListNode { *        int val; *        ListNode...
阅读(15) 评论(0)

剑指offer第一题和第二题(python版和java版)

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:从最左下角的数开始遍历,若目标数比其小,就往上面走,否则就往右边走。 java代码: public class Solution {     public boolean Find(int target, int...
阅读(13) 评论(0)

线性回归模型推导过程及相关知识点

线性回归是真正用作回归,lr用作分类,线性回归的基本思想是用梯度下降法对最小二乘形式的误差函数进行优化。 线性回归的推导过程(见大佬博客): http://blog.csdn.net/fleurdalis/article/details/54931721(但是个人感觉在求偏导的中间一步有问题) 线性回归与逻辑回归的区别: A.线性回归要求变量服从正态分布,lr对变量分布没有要求。 B.线...
阅读(17) 评论(0)

IDEA快捷键

IDEA的快捷键 Alt+回车 导入包,自动修正  Ctrl+N 查找类  Ctrl+Shift+N 查找文件  Ctrl+Alt+L 格式化代码  Ctrl+Alt+O 优化导入的类和包  Alt+Insert 生成代码(如get,set方法,构造函数等)  Ctrl+E或者Alt+Shift+C 最近更改的代码  Ctrl+R 替换文本  Ctrl+F 查找文本  Ct...
阅读(13) 评论(0)

数据分析

涉及内容:第一:利用pandas实现文件的读写(重点在于读取不连续的列,通过usercols()函数实现)                   第二:对时间进行格式化                   第三:只提取时间的年和月,然后根据月分组并求和                   第四:利用matplotlib画柱状图(展示对比)和线性图(展示趋势) 代码如下: #enco...
阅读(88) 评论(0)

KNN算法工作原理及实现

工作原理:训练数据中每个数据都存在标记(分类信息),当输入新样本后,将新样本的每个特征与样本集中数据对应的特征进行比较,然后算法提取样本集中特征最想是数据的分类信息。一般来说,我们只选择样本集数据中前k个最相似的数据。最后,选择k个最相似数据出现次数最多的分类。 代码实现思路:第一:计算新样本点与训练数据点的距离                         第二:将距离按照递增的顺序排序 ...
阅读(107) 评论(0)

Python中文件与异常章节重要知识点

1.使用内置函数open()打开一个磁盘文件,创建一个迭代器从文件读书数据,一次读取一个数据行。(由于python是基于行的) 2.使用readline方法实现数据的读取。 3.使用seek可以将文件退回到指定位置,比如seek(0)就是退回到文件的起始位置。 4.split可以将一个字符串分解为两个部分,split(“”, 1)其中第二个参数代表的是将字符串分为两个部分。find是发现子字...
阅读(83) 评论(0)
    个人资料
    • 访问:362次
    • 积分:82
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档