06--重建二叉树 题目: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路: 可以通过前序遍历和中序遍历确定一棵二叉树,也可以通过后序遍历和中序遍历确定一棵二叉树,但是无法通过前序遍历和后序...
05--从尾到头打印链表 题目输入个链表的头结点,从尾到头反过来打印出每个结点的值。思路从头遍历链表,遍历过程中用栈把节点或者节点的值保存下来,然后遍历栈即可。或者是使用递归code非递归,使用栈public void printListFromTailToHead(ListNode listNode) { Stack<ListNode> save = new...
04--字符串替换 题目请实现一个函数,把字符串中的每个空格替换成"%20",例如“We are happy.”,则输出“We%20are%20happy.”。思路最简单就是直接str.replace(),显然不能这样做…,进而想到的就是开辟一个新的数组存放结果,然后遍历字符串里的字符,判断后进行替换,存到新的数组,这个需要开辟新的空间。直接在原有的数组上进行扩容,然后从后往前,用双指针进行遍历和赋值。c...
03--二维数组中的查找 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数思路暴力方法是按照行或者列遍历,一个一个,较慢。所以需要按照从某个顶点开始,然后判断下一个方向是什么,由于该二维数组的规则,可知只能是从左下顶点或者右上顶点开始,因为左上顶点和右下定点开始遍历不...
Truncated Gradient --截断梯度 Truncated Gradient --截断梯度简介简单截断法L1正则化法截断梯度法(Truncated Gradient)简介最近接触了大规模机器学习,在进行模型训练的时候采用的是广义线性模型,由于超高维度(十亿级别)导致训练的模型最后超级大,为了上线模型服务,最后的模型不能太大,需要进行模型的剪枝,于是就涉及到了梯度截断,用以减少模型的最终的权重的数量。同时梯度截断也可以减少不重要特征,...
逻辑回归的python实现 github上有一些开源的,在开源的基础上进行了些需修改。 本文数据及其代码下载页: http://download.csdn.net/download/a1b2c3d4123456/10015925#coding=utf-8import mathimport numpy as npimport pandas as pdfrom sklearn import preprocessingf
强化学习概述--甄景贤 1、什么是强化学习(What is reinforcement learning?)Reinforcement learning 是机器学习里面的一个分支,特别善於控制一只能够在某个环境下 自主行动 的个体 (autonomous agent),透过和 环境 之间的互动,例如 sensory perception 和 rewards,而不断改进它的行为 。听到强化学习,你脑里应该浮现一只曱甴那样的小
hadoop HDFS常用文件操作命令 命令基本格式:hadoop fs -cmd < args >1.lshadoop fs -ls /列出hdfs文件系统根目录下的目录和文件hadoop fs -ls -R /列出hdfs文件系统所有的目录和文件2.puthadoop fs -put < local file > < hdfs file >hdfs file的父目录一定要存在,否则命令不会执行hadoop fs -put < lo
Python下调用json.dumps中文显示问题解决办法 在采集回来的网页内容要存储为TXT,因为数据结果是一个Dic的,所以将其换为Json。但是转换的过程中汉字变为了ascii编码格式了!通过help("json") 看到里面有一个配置信息 dumps(obj, skipkeys=False, ensure_ascii=True,
idea配置maven并添加镜像配置 前提是安装好maven。1、打开maven存放文件夹找到 conf ->settings.xml 找到节点 把下面内容写入节点内 配置为阿里云的镜像<mirror> <id>alimaven</id> <name>aliyun maven</name> <url>http://maven.aliyun.com/nexus/content/groups/pub
python 3的默认设置 由于官方已经停止更新了python2.7,现在必须专项python3,ubuntu中装了很多python版本,默认是2.7的,不能删除2.7的版本,以免发生错误,只需要改一下连接器即可。安装python3.4如果有的系统没有自带的3.4版本,需要安装一下sudo apt-get install python3然后把python的链接删掉sudo rm /usr/bin/python新建一个链接sud
linux下目录操作---进入、显示、复制、移动 linux下的目录就是找到某个文件或文件夹的路径。一般情况下的操作有进入指定的目录、打开指定目录下的文件夹、删除指定目录文件、在指定目录创建一个文件、移动目录文件等。进入到指定目录以/开头的是绝对目录;不以/开头的是相对目录,也就是在当前目录下的作为基准。cd /home/duola/file进入主目录下,duola用户的file目录。cd cd 默认是反正上一层目录。cd ..也是返回当前目录的上
linux中的文件和文件夹的新建、查询、删除 新建文件夹使用的mkdir命令可以新建文件夹。mkdir filename这样就创建了一个叫做filename文件夹。新建一个文件新建的文件可以包括任何扩展名,.txt/.cpp/.csv 使用的是vi命令。vi a.txt这样就会打开一个文件,vim下进行编写后,保存,就可以生成一个名为a的txt文件。删除文件夹删除使用的是rm命令rm -rf filename这样就可以把叫做filename的文
python 去除停用词 结巴分词 #coding:gbkimport jieba#stopwords = {}.fromkeys([ line.rstrip() for line in open('stopword.txt') ])stopwords = {}.fromkeys(['的', '附近'])segs = jieba.cut('北京附近的租房', cut_all=False)final = ''for seg