- 博客(24)
- 收藏
- 关注
RSS订阅原创 java 中序非递归遍历
// 中序遍历 非递归算法 public static void InOrder2(TreeNode root) { if(root==null) return; Stack<TreeNode> stk = new Stack<TreeNode>(); TreeNode p = root;//辅助节点 stk.add(p); while(stk.isEmpty() == false) { //只要你有左孩子，就将左孩子压入栈中 i.
2020-09-29 15:01:56
170
原创 C++先序非递归
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> preorderTrav
2020-09-29 14:46:53
150
原创 利用python实现二叉树的后序遍历
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: res
2020-09-29 14:28:15
981
原创 java笔记 接口
一.使用方法一个接口不能继承其他的类，但是可以继承别的接口一个类可以继承多个接口二.例子interface GrandPa{ void show(); // 等价于 public abstract void show()}interface GrandMa extends GrandPa // 一个接口可以继承另一个接口{ void speak();}interface Mather{ void talk();}class Father{}cla
2020-09-28 20:30:11
128
原创 java笔记 抽象类
一.使用范围抽象类里面 可以有非抽象的方法抽象类里面 可以没有抽象方法抽象类 不能实例化对象一个类里面有抽象方法的话，该类必须是抽象类抽象方法 一定不能实现方法二.例子abstract class Geometry // 抽象类 底{ public abstract double getArea();}class Circle extends Geometry // 继承抽象类 圆{ double r; Circle(double r) {
2020-09-28 19:36:44
275
原创 Java笔记 上转型对象
创建对象可以Fruit fruit = new GoldenDelicious();这样只能自父类向子类创建如果Macintosh p = new Apple()，这是不合法的一个M的类型，开Apple的空间，是不够的，M的成员可能比Apple多例子A ------> B --------> Cclass A{}class B extends A{ public void show(){ System.out.println("sb"); .
2020-09-28 15:21:37
149
原创 java笔记 类成员的默认值
一.成员属性的默认值如果不进行构造的话，系统的默认构造函数给成员属性赋值为0class A{ int x; int y;}public class test{ public static void main(String args[]) { A a = new A(); System.out.println(a.x + " " + a.y); }}二.构造函数的参数默认thisclass A{ int
2020-09-28 11:08:37
357
转载 c++ 笔记 vector
一、在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1.基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。(5)使用迭代器访问元素.vector<int>::iterator it;for(it=vec.begin();it!=vec.end();it++)
2020-09-26 15:56:19
348
原创 java 笔记 vector的使用
import java.util.Vector;public class test{ public static void main(String args[]) { Vector vec = new Vector(); vec.add(12); vec.add(132); vec.add(1,1); // 在下标为1的地方添加1 vec.addElement(1234); // 12
2020-09-26 15:35:30
133
原创 java笔记 private， protected，publlic， 默认
一.Privateprivate是私有的，其实是在自己的类里面调用class A{ private int x = 1; public void show() { System.out.println(this.x); }}class text{ public static void main(String[] args) { A a = new A(); a.show(); }}.
2020-09-24 21:16:20
255
原创 java笔记 static关键字
一.static修饰变量和方法在静态方法中不能访问非静态成员方法和非静态成员变量，但是在非静态成员方法中是可以访问静态成员方法/变量的它不依附于任何对象，既然都没有对象，就谈不上this了 package cn.bzu.look.dao; public class MyObject { //非静态变量 private String str1 ="property"; //静态变量 private static String str2 ="
2020-09-24 20:02:40
86
原创 java笔记 关键字super和final
一.supersuper和this有点像this是指自己的成员super是指自己的父类被隐藏的成员class A{ int n = 1;}class B extends A{ int n = 2;}class C extends B{ int n = 3; public void show() { System.out.println(super.n); }}// 定义主类class text{ pub
2020-09-24 19:29:27
80
原创 java笔记 package打包 pow函数
一.打包package在Idea左边sor里面新建包然后在包里面新建类例子中是在a包中建A类，b包中建B类最后在b中实例化A类a包A类package a;public class A{ public void tostring() { System.out.println("class A in package a."); }}b包B类package b;import a.*; // 引用包apublic class B{
2020-09-24 16:27:23
408
原创 java笔记 String转int， double int 转 string 生成随机数
一.String转 int， double（1）String -> intint a = Integer.valueOf("123");(2) String -> doubledouble a = Double.valueOf("3.14");二.int ，double 转 stringString a = String.valueOf(3.14);
2020-09-23 20:50:14
109
原创 Java笔记 将对象储存在数组中
如果要同时创建好几个同一个类的对象，可以储存在数组中// 定义Student类，继承Personclass Student extends Person{ String Grade; // Student构造函数 Student() { ID = 0; Name = ""; Adress = ""; Phone_Number = 0; Email = ""; Grade =
2020-09-22 21:15:33
7773
2
原创 java笔记 类的继承 继承类对象的创建
一. 子类继承父类的调用关系顺序在java中没有多重继承也就是说 一个子类只能继承一个父类，不能类C同时继承类A和类B调用关系同等与C++，继承关键字extendsclass text1{ int X, Y; public text1() { X = 0; Y = 0; System.out.println("无参text1"); } public text1(int x, int y) {
2020-09-21 11:22:00
726
原创 python笔记 列表排序，查找
一. list.sort()list.sort方法会就地排序列表，也就是说不会把原列表复制一份。这也是这个方法的返回值是None的原因，提醒您本方法不会新建一个列表。如果是b = a.sort()输出b是nonea = [45, 48, 1, 456]>>> a.sort()>>> a二. sorted(list)创建一个新的列表a = [15, 44, 8, 89]>>> b = sorted(a)>>> a
2020-09-20 10:27:52
175
原创 java笔记 保留两位小数 ， for循环break退出最外层循环， switch语句细节，BigDecimal的比较
v = (double)Math.round(v * 100) / 100;利用 Math.round(value * 100） ,再 / 100保留三位就是 1000函数Math.round(num)本身就是对num进行四舍五入
2020-09-17 19:19:11
548
原创 java笔记（五） BigInteger， BIgDecimal，转换为其他类型
BigInteger的用法有时候long的长度不够就要用BigInteger来进行大数值的运算要引入头文件java.Math.BigInteger例如求阶乘import java.math.BigInteger; // 引入大数值头文件public class JieCheng{ public static void jc() // 定义阶乘的函数 { BigInteger sum = BigInteger.valueOf(0); // 对总数进行定
2020-09-17 19:06:42
1244
原创 java笔记（四） 利用控制台编译文件
一. win + r 打开控制台二.找到编译文件位置利用 cd + 空格 + 路径位置打开三.编译文件输入 javac 文件名.java出现Volum.class文件四.对class文件进行编译输入java 文件名
2020-09-16 15:09:56
118
原创 java笔记（三） 输入
输入引入头文件import java.util.Scanner;之后在主函数中建立Scanner的对象reader用reader的函数nextDoubl等来输入import java.util.Scanner; public class Volum{ static double pi = 3.14; public static void main(String args[]) { System.out.println("input r:");
2020-09-16 15:01:26
85
转载 java笔记（二） 位的运算
一. ~ 的运算今天研究了一下java中的（~）运算符System.out.println(~5);结果输出为：-6抱着很好奇的心理，我们来研究下为什么是-6呢？。首先，非（~）运算符，是java众多运算符的一种，“与”、“非”、“或”、“异或”。需要明白一点的是，在计算机中 正数，负数都是通过补码的形式保存的，而正数的补码是其本身的原码，而负数的补码则要根据其绝对值的原码转化为反码，然后通过加1的操作得到补码的。明白了这一点我们来看下5在计算机中是怎么保存的把。5的源码：0000 0000
2020-09-16 09:18:55
92
原创 sort函数中第三个参数的用法
#include<iostream>#include<string>#include<algorithm>#include<cctype>using namespace std;struct ID { string idstr; string idnum;};// 按返回为1的情况进行排序 bool compare(ID id1,ID id2){ if(id1.idnum.size() != id2.idnum.size())
2020-09-13 10:05:19
880
原创 java笔记（一） 基础输出 炫技
public class Hello { public static void main( String args[]) { System.out.println("大家好"); System.out.println("Nice to meet you"); System.out.println("谁他妈能想到这个编译器和QT是一个类型，一样的麻烦，淦"); }}面向对象的语言中要进行主函数的操作的时候需要加 public
2020-09-10 19:22:52
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人