benzhaohao-CSDN博客

原创 105、从前序与中序遍历构造二叉树&&106、从中序与后续遍历构造二叉树

105、从前序与中序遍历构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7//思路：preorder第一个...

2019-02-19 11:13:19 360

原创 112、路径总和 113、路径总和II

112、路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 ...

2019-02-12 21:25:26 243

原创 225、用队列实现栈 232、用栈实现队列

225、使用队列实现栈的下列操作：push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。你可以使用...

2019-01-30 22:43:38 376

原创 155、最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pus...

2019-01-28 10:19:05 387 1

原创 86、分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5思路 :使用双链表解决，建立两个链表，其中一个链表存储&l...

2019-01-24 17:33:27 111

原创 160、相交链表

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 ...

2018-12-31 22:42:38 145

原创 141、环形链表 142、环形链表II

141、环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1...

2018-12-31 20:27:10 122

原创 11. 盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...

2018-12-01 21:58:32 150

原创 15. 三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]] 思路：两...

2018-08-06 22:51:12 206

原创 118. 杨辉三角&119.杨辉三角 II

118、给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]1、首先解释List<Integer>泛型，指定传入的类型，这样定义之后，这个...

2018-07-21 19:27:00 685

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6],...

2018-07-15 17:22:26 341

原创 53、最大子序和

输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6代码如下：class Solution { public static int maxSubArray(int[] nums) { int maxsum=nums[0]; //定义数组最大和初始值 int t...

2018-07-12 21:07:30 291

原创 Linux文件和目录管理常用命令

cd /tmp进入 /tmp目录pwd显示当前所在目录mkdir -p /tmp/test/123创建/tmp/test/123级联目录，即使test目录不存在touch 111 rm -rf /tmp/test/123删除目录123，即使123不为空which ls 查找ls命令的绝对路径cp -r 123 456把目录123内容复制到目录456cp -i 111 222把文件111中...

2018-06-03 21:46:36 357

原创通过KNN例子，实现Sklearn入门

一、安装sklearnpip 安装安装 Scikit-learn (sklearn) 最简单的方法就是使用 pip 安装它.首先确认自己电脑中有安装Python (>=2.6 或 >=3.3 版本)Numpy (>=1.6.1)Scipy (>=0.9)然后打开cmd窗口，使用如下命令安装pip3 install -U scikit-learn(因为我用的版本是pytho...

2018-05-23 20:42:31 1811

原创 map和reduce应用

利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456 def str2float(s)： def char2num(s): digits={'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9} return digits...

2018-04-02 22:27:14 344

原创利用切片操作，实现一个trim()函数，去除字符串首尾的空格

非递归的方法：def trim(s): while(s[:1]==' '): s=s[1:] while(s[-1:]==' '): s=s[:-1] return s递归的方法：def trim(s): if len(s)==0: return s elif s[:1]==' ': retur...

2018-04-01 20:00:37 4026 1

转载 Python基础之七种运算符

废话不多说，上节说的是数据类型，本篇讲讲数据运算。在算式“1+2”中，“1”和“2”被称为操作数，“+”被称为运算符Python语言支持以下运算符算术运算符比较（关系）运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符 0x00. 算术运算符以下假设变量a为10，变量b为20：运算符描述实例+加 - 两个对象相加a + b 输出结果 30-减 - 得到负数或是一个数减去另一个数a - b 输出...

2018-03-31 10:57:31 581

转载 Python基础之五大数据类型

学习一门语言，往往都是从Hello World开始。但是笔者认为，在一个黑框框中输出一个“你好，世界”并没有什么了不起，要看透事物的本质，熟悉一门语言，就要了解其底层，就是我们常常说的基础。本篇从python中的变量类型开始。五大标准数据类型在内存中存储的数据可以有多种类型。例如，一个人的名字可以用字符来存储，年龄可以用数字来存储，爱好可以用集合来存储等等。Python有五个标准的数据类型...

2018-03-31 10:55:51 388

原创 java实现一元多项式加法

思路：多项式结点类描述：（Node结点，Linklist类的描述在创建单链表的文章已经实现）public class PolynNode { public double coef; //系数 public int expn; //指数 public PolynNode(double coef,int expn){ //构造函数 this.coef=coef; thi...

2018-03-15 17:19:51 4096 1

原创 java实现顺序，二分，分块查找

二分查找表一定要有序下面是具体实现代码import java.util.*;public class search { //顺序查找 public static int seqsearch(int[]a,int keytype){ if(a.length>0){ for(int i=0;i<a.length;i++){ if(a[i]==keytype) /

2017-12-31 19:46:43 2769 1

原创西瓜书课后答案Chapter1

1.1首先看版本空间的定义，这篇文章写的很好http://blog.csdn.net/qq_18433441/article/details/55682732概况说来，版本空间就是从假设空间剔除了与正例不一致和与反例一致的假设，它可以看成是对正例的最大泛化。现在只有西瓜1和西瓜4两个样本：西瓜1（（色泽＝青绿、根蒂＝蜷缩、敲声＝浊响），好瓜））为正例，找到假设空间中和它

2017-12-27 16:22:50 7051 1

原创 java实现排序

package practice5;public class array { //直接插入排序 public static void insertsort(int[]table){ for(int i=1;i<table.length;i++){//n-1趟扫描，每趟将table[i]插入到它前面已排序的子序列中 int temp=table[i],j; for(j=

2017-11-23 22:05:52 229

原创 java创建树及实现遍历

树的存储结构有四种1、双亲链表存储结构（查找指定结点的双亲结点容易，但查找指定结点的孩子结点不容易）2、孩子链表存储结构3、双亲孩子链表存储结构4、孩子兄弟链表存储结构其中孩子兄弟链表存储结构中结点类的描述package practice4;public class cstreeNode { private Object data; //结点的数据域 private

2017-11-12 19:13:47 13186 2

原创 java由先根中根遍历序列建立二叉树，由标明空子树建立二叉树，有完全二叉树顺序存储结构建立二叉链式存储结构

//由先根和中根遍历建立二叉树 public class bitree{ public bitree(String preorder,String inorder,int preindex,int inindex,int count){ if(count>0){ //先根中根为空 char r=preorder.char

2017-11-10 16:53:11 5975

原创 java实现二叉树查找，统计结点个数，统计树的深度及判断两棵树是否相等

二叉树的建立在前面已经实现，现在只写子函数 public bitreeNode searchNode(bitreeNode t,Object x){ if(t!=null){ if(t.getdata().equals(x)) //对根节点进行判断 return t; else{ bitreeNode lresult=searchNode(t.getlc

2017-11-09 20:00:36 3166

原创 java创建二叉树并遍历

java在实现非递归先根，中根，后根遍历时需要用到链栈Linkstack类，实现非递归层次遍历需要用到链队列Linkqueue类，前面文章已经实现。下面实现二叉链式存储结构package practice3;public class bitreeNode { private Object data; //结点的数据域 private bitreeNode lchild,rchil

2017-11-07 10:23:38 1178

原创 java实现Brute-Force和KMP模式匹配

Brute-Force模式匹配算法从主串第start（i=start）个字符起，与模式串t的第一个字符（j=0）开始比较。若相等，则继续比较后面字符（i++，j++）若不相等，则从主串第二个字符起重新和模式串t比较（i=i-j+1，j=0）若都匹配成功，则返回模式串t第一个字符在主串的位置否则返回-1public int index_BF(IString t,int

2017-10-30 11:15:07 401

原创数据结构：java创建串并实现增删改查功能

前言：java实现串的过程中遇到的问题1、当自己创建seqstring对象然后输出s时，会出现如下结果public class seqstring { private char[]strvalue; private int curlen; public seqstring(String str){ strvalue=str.toCha

2017-10-29 15:56:14 2610 2

原创 java创建优先级队列及增删改查实现

优先级队列是数据元素按优先级大小顺序排列，优先级高的总是排在队首。Node类在前面文章已经定义下面定义优先队列中结点的data类package practice1;public class priorityqdata { private Object elem; //结点的值 private int priority; //结点的优先级 public pr

2017-10-26 10:41:15 1478

原创 java编程实现中缀表达式转变成后缀表达式并求和

一、算术表达式转换成后缀表达式1、若为‘（’则入栈2、若为‘）’则让栈顶元素依次出栈直到‘（’3、若为运算符，当栈为空，直接进栈，否则比较此运算符和栈顶运算符的优先级，若栈顶运算符优先级高，则加入后缀表达式，否则此运算符入栈4、若为操作数，直接加入后缀表达式5、最后将栈中剩余运算符加入后缀表达式二、计算后缀表达式的值1、若为操作数，直接入栈2、若为操作符，则出栈两个

2017-10-21 20:05:36 487 1

原创 java利用链栈实现大数加法问题

【问题分析】1、将两个加数的相应位从高位到低位依次压如栈sa，sb2、若两个加数栈都非空，则依次从栈中弹出栈顶数字相加，结果存入partialsum；若和有进位，则将和的个位数压入结果栈sum中，并将进位数1加到下一位数字相加的和中；若和没有进位，则直接将和存入栈sum中3、若某个加数堆栈为空，则将非空栈中的站顶数字依次弹出与进位数相加，和的个位数压入s

2017-10-17 16:50:43 549

原创 java编程实现学生成绩管理系统，采用顺序存储结构

学生成绩表如图所示问题分析：采用顺序存储结构，所以可以继承顺序表Sqlist（顺序表Sqlist的建立在之前写过了），简化类的描述。总体思路是先建立顺序表，然后进行增删改查的功能。一个结点中包含5个数据元素，所以建立StudentNode结点如下：import java.util.Scanner;public class StudentNode { private int number; ...

2017-10-14 19:44:31 11236 9

原创 java编程实现将两个有序单链表LA，LB合并成新的LA

问题分析：本题要求利用原有的单链表LA，LB中的结点来产生一个新的链表LA，新的单链表首先以LA的头结点为头结点构成一个空表，然后用尾插法将LA LB中的各结点按从小到大顺序插入到新形成的链表中。插入过程中引入3个指针pa，pb，pc，其中pa，pb分别指向LA，LB中当前待比较的结点，pc指向新链表的当前最后一个结点。pa，pb初始值指向LA，LB的首结点，pc初始值指向LA头结点...

2017-10-13 09:38:22 7898 1

原创 java创建单链表及增删改查功能实现

单链表节点类描述如下public class Node { public Object data; //存放节点值 public Node next; //后继节点的引用 ,将data，next定义为public类型，就不需要get，set方法了 public Node(){ this(null,nul...

2017-10-12 11:24:32 3383

原创 java建立顺序表及增删改查功能实现

顺序表类的增删改查功能实现java语言描述package ch01;public class Sqlist { private Object listelem[]; //线性表存储空间 private int curlen; //线性表当前长度 public Sqlist(int maxsize){ curlen=0; ...

2017-10-11 21:17:07 3923

benzhaohao的博客