- 博客(182)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 二叉树
一、重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字思路：第一次：前序遍历中的第一个节点为根节点，需要在中序遍历中找到与根节点值相同的节点所在的索引。每次找都遍历一次中序遍历效率低。考虑将中序遍历存在字典中，将中序遍历中的值当做键，索引当做值。因此在执行递归之前先遍历中序遍历并存在字典中后续：在递归函数中主要做三件事：1找到当前根节点在中序遍历中的索引 2建立根节点 3建立左右节点的递归，左子...
2021-07-27 10:07:34
272
原创 leetcode 双指针
一、翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。1、无空格字符构成一个单词。2、输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。3、如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。思路：使用双指针1、先将字符串首尾多余的空格去掉，使用strip函数2、对于条件3，不管翻转前单词之间有
2021-07-06 22:53:55
366
原创 leetcode 栈堆
一、用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )用python实现堆栈和队列的方法及代码python中用列表来表示栈和队列，并且他们添加元素都是使用方法list.append，删除元素是用list.pop。因此，使用两个栈实现队列主要是实现队列的删除方法，将栈A出栈放入栈B，相当于将栈A元素倒序，之后再输.
2021-07-03 14:46:17
316
原创 leetcode 数组和矩阵
一、数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。方法一、哈希表（set）以第一个数字为例，要看第一个数字是否重复，需要查看所有的数字才能知道，遇到这种情况，首先想到哈希表（牵一发动全身的情况使用哈希）遍历数组，如果数字在set中，返回该数字，如果不在，则将数字添加到set中shiclass Solution(object):
2021-06-29 17:21:51
189
原创 leetcode 链表
class Solution(object): def getIntersectionNode(self, headA, headB): """ :type head1, head1: ListNode :rtype: ListNode """ #思路：双指针 #原理：链表a+链表b未相交的长度=链表b+链表a未相交的长度，所以如果有相交的起始点，那么一定是两个指针首次相交的点 l1,l.
2021-06-22 11:47:39
148
原创 java设计模式
一、单例模式单例模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象（需要定义成静态的方法）。注意：1、单例类只能有一个实例2、单例类只能自己创建自己的唯一实例3、单例类必须给所有其他对象提供这一实例意图：保证一个类仅有一个实例，并提供一个访问它的全局访问点。主要解决：一个全局使用的类频繁地创建与销毁。何时使用：当您.
2020-12-08 18:06:13
78
原创 java多线程
一、进程进程是程序（任务）的执行过程，是一个动态的过程。进程持有资源（共享内存，共享文件）和线程二、线程线程是系统中最小的执行单元。同一进程中有多个线程。线程共享进程的资源线程的交互包括互斥（竞争资源）、同步三、Java对线程的支持java.lang包提供了Thread类和Runnable接口，这两个都有一个public void run()方法。这个方法为我们提供了线程实际执行工作的代码。四、Thread常用方法long millis的单位是毫秒，也就是需要等待或睡眠的
2020-12-03 22:39:34
148
原创 java反射
一、Class类（1）在面向对象的世界里，万事万物皆对象java语言中，静态的成员（属于类）、普通的数据类型不是对象。（对象是new一个类实例化得到的）类是对象，类是java.lang.Class类的实例对象...
2020-11-30 16:08:56
87
原创 java基础---集合框架
一、集合与数组1、集合、数组都是对多个数据进行存储操作的结构，简称Java容器。（说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储->例如.txt,.jpg,.avi,数据库）2、数组在存储多个数据方面的特点： 一旦初始化以后，数据长度确定 数组一旦定义好，其元素的类型也就确定了，也就只能操作指定类型的数据了。3、数组在存储多个数据方面的缺点：...
2020-11-24 12:06:15
134
原创 java面向对象
一、继承1、类的继承用extends。Java的继承支持多重继承，不支持多继承2、接口的继承用implements。接口可以实现多继承，一个接口可以继承多个接口，多个接口之间用逗号隔开3、super。子类继承了父类之后，可以使用super来调用父类的属性和方法。super 语句必须是子类构造方法的第一条语句。不能在子类中使用父类构造方法名来调用父类构造方法。 父类的构造方法不被子类继承。调用父类的构造方法的唯一途径是使用 super 关键字，如果子类中没显式调用，则编译器自动将 su
2020-11-18 22:57:29
208
1
原创 java基础5--匿名对象、object类的clone、equals方法、浅拷贝、深拷贝
一、匿名对象创建的对象，没有显示的赋给一个变量名。匿名对象只能调用一次。public class Main { int po=1; float fg=0.0f; public void lodFo(){ System.out.println("jjj"); } public static void main(String[] args) { Cake nn=new Cake(); nn.suo(new Main
2020-11-15 22:52:10
202
原创 Java基础4
一、java StringBuffer和StringBuilder类对字符串进行修改的时候，需要使用StringBuffer和StringBuilder类。StringBuilder类比StringBuffer类要快，但是StringBuilder不是线程安全的（即不能同步访问）。在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。 public static void main(String args[]) { StringBuffer sbuff=.
2020-11-13 23:20:01
449
原创 java基础3--String类
一、String类String类型不可变，一旦创建了String对象，它的值就无法改变了。如果需要对字符串做很多修改，应该选择使用StringBuffer/StringBuilder类public class Main { public static void main(String []args) { String s="Goole"; System.out.println(s); s="Runoob"; System.ou
2020-11-13 22:10:55
161
原创 java基础2
一、基本数据类型定义变量实际上就是申请内存来存储值，也就是说当创建变量时，需要在内存中申请空间。内存管理系统根据变量的类型来为变量分配空间。分配的存储空间只能存储该类型数据。java的两大数据类型：内置数据类型。引用数据类型。二、内置数据类型（八种）六种数字类型（四个整数型，两个浮点型），一种字符类型，一种布尔型整数型：byte（8位有符号二进制补码表示的整数）、short（16位有符号二进制补码表示的整数）、int（32位有符号二进制补码表示的整数）、long（64位有符号二进制补码表
2020-11-12 12:16:54
147
原创 java基础
一、java基础语法：类：包含了属性和方法，描述了一类对象的行为和状态。类的写法：首字母大写。如果是多个单词的组合，那么每个字母的首字母都大写对象：是类的实例。包含了类中定义的属性和方法。实例变量：是对象的属性。每个对象都有独特的实例变量，对象的状态由这些属性决定。实例变量必须创建了对象之后才能由对象来引用这个实例变量。面试问法：静态变量、实例变量、成员变量、局部变量的区别静态变量用static修饰。只要程序加载了类的字节码，不需要创建实例对象，就会为静态变量分配空间。静态变量独立于方
2020-11-10 22:53:58
437
2
转载 IDEA新建springboot项目时如何使用Maven导入依赖
首先配置maven仓库https://www.cnblogs.com/desireyang/p/12787480.html之后在idea中的详细图文附上：自定义好目录后出现这个页面，可以看到pom.xml文件只有一些基础配置，是没有springboot依赖的，所以需要手动配置。永远不过时而且铁定正确找依赖的方法就是从官网上找：点击https://spring.io/projects/spring-boot进入springboot部分点击进入后找到下图所示的地方..
2020-10-25 18:39:21
3459
转载 Ubuntu16.04换成清华大学源
第一：备份源文件cd /etc/apt/然后会显示下面的源文件sources.list输入命令sudo cp sources.list sources.list.bak就是将sources.list备份到sources.list.bak第二步：替换源文件sudo gedit sources.list打开sources.list文件，将里面的代码替换成下面的代码即可# 默认注释了源码镜像以提高 apt update 速度，如有需要可自行取消注释deb htt...
2020-10-14 11:14:07
1405
原创 Ubuntu16.04+Anaconda安装+换源+环境创建+tensorflow安装
一、Anaconda，下载Anaconda 是一个用于科学计算的 Python 发行版，支持 Linux, Mac, Windows, 包含了众多流行的科学计算、数据分析的 Python 包。Anaconda 安装包可以到https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/下载。ps:也可以去官网下载https://www.anaconda.com/download/ps:本次使用的是Anaconda3-5.0.0-Lin...
2020-10-14 11:10:30
481
转载 ubuntu下如何彻底完全删除anaconda 进行重装
首先查找ｃｏｎｄａ安装的信息，包括位置，配置文件在哪里等记得用ｃｓｓ代码，代码为红色conda info然后，输入绝对路径rm -rf /home/txp/anaconda3或者，在anaconda3文件夹的同目录下，打开终端并输入：rm -rf anaconda3（二）建议清理下.bashrc中的Anaconda路径： 1.到根目录下，打开终端并输入： sudo gedit ~/.bashrc 2.在.bashrc文件末尾用#号注释掉之前添...
2020-10-14 10:59:24
8335
转载 python中按照文件夹中文件的排列顺序读取文件内容
https://blog.csdn.net/zj1131190425/article/details/84850018
2020-10-07 17:16:10
1253
转载 python数字转换为字符串的两种方式
主要包括两种形式进行转换：第一种是str()，将值转换为用户便于阅读的形式；另一种是repr()，将值转换为合法的python表达式。>>> print repr("Hello, world!")'Hello, world!'>>> print repr(10000L)10000L>>> print str("Hello, world!")Hello, world!>>> print str(10000L)1
2020-10-04 20:52:00
12650
转载 出现错误 Project ‘org.springframework.boot:spring-boot-starter-parent’ not found
RELEASE的版本是不稳定的，我们需要自己制定spring仓库，所以在代码中加入以下内容就可以了，加上阿里云的maven镜像<repositories> <repository> <id>alimaven</id> <name>aliyun maven</name> <url>http://maven.aliyun.com/nexus/content/groups/...
2020-10-03 18:31:01
4636
转载 VMware虚拟机快速安装Ubuntu教程
https://blog.csdn.net/weixin_43465312/article/details/100233930
2020-09-24 17:02:57
154
原创 手动双面打印
打出单面之后，拔打出来的纸有字的那面朝上，还是按之前第一张到最后一张的顺序，但是要把字倒过来，纸张逆时针翻转180度放进去之后打印偶数页
2020-09-20 09:53:35
282
转载 Python中两个文件相互import，产生错误
python测试代码目录结构如下：test1.py文件内容如下from testImport.test2 import Test1def test_func(): print(Test1.TEST_DATA)test2.py文件内容如下from testImport.test1 import test_funcclass Test1: TEST_DATA = 1if __name__ == '__main__': test_func()
2020-09-18 17:03:03
725
转载 Python rsplit() 方法
描述Python rsplit() 方法通过指定分隔符对字符串进行分割并返回一个列表，默认分隔符为所有空字符，包括空格、换行(\n)、制表符(\t)等。类似于split()方法，只不过是从字符串最后面开始分割。语法rsplit() 方法语法：S.rsplit([sep=None][,count=S.count(sep)])参数sep -- 可选参数，指定的分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。 count -- 可选参数，分割次数，默认为分隔符..
2020-09-16 17:28:11
4540
1
原创 python中的super( test, self).__init__()
python中的super( test, self).__init__() 对继承自父类的属性进行初始化首先找到test的父类（比如是类A），然后把类test的对象self转换为类A的对象，然后“被转换”的类A对象调用自己的__init__函数
2020-09-16 11:03:03
786
转载 java中DAO层、Service层、Controller层的区别
DAO层：DAO层叫数据访问层，全称为data access object，属于一种比较底层，比较基础的操作，具体到对于某个表的增删改查，也就是说某个DAO一定是和数据库的某一张表一一对应的，其中封装了增删改查基本操作，建议DAO只做原子操作，增删改查。Service层：Service层叫服务层，被称为服务，粗略的理解就是对一个或多个DAO进行的再次封装，封装成一个服务，所以这里也就不会是一个原子操作了，需要事物控制。Controler层：Controler负责请求转发，接受页面过来的参数，传
2020-09-15 19:58:09
770
原创 python跨文件传输变量
假设有两个文件file1.py,file4.py。file4.py文件需要调用file1.py文件中的某个变量。file4.py与file1.py之间是通过文件中的函数相关联的，其中file1.py需要经过三个文件file2.py，file3.py，file4.py之间的相互关系才能到达file4.py。原代码是file1:class LabanWidget(BVHPlayerPy): def loadFile(self): str=cal.Calcula
2020-09-15 17:25:30
3061
转载 python 在Matplotlib中，参数在fig.add_subplot（111）中意味着什么？
import matplotlib.pyplot as pltx = [1, 2, 3, 4, 5]y = [1, 4, 9, 16, 20]fig = plt.figure()fig.add_subplot(111)plt.scatter(x, y)plt.show()找了很多文档， 基本都是粘贴复制，没几个明确指出的，总结了一下:这些是作为单个整数编码的子绘图网格参数。例如，“111”表示“1×1网格，第一子图”，“234”表示“2×3网格，第四子图”。..
2020-09-12 15:02:00
2330
转载 matplotlib figure函数
绘图库导入 import numpy as np import matplotlib.pyplot as plt 创建一个图形实例plt.figure(figsize=(15,5)) figure说明：The Figure instance returned will also be passed to new_figure_manager in the backends, which allows to hook custom Figure classes int.
2020-09-12 14:59:36
861
原创 数据分析-------统计学-------大样本占比假设检验
检验一个假设，假设超过30%的美国家庭拥有互联网接入，显著性水平5%，收集了150个家庭作为样本，结果57家拥有接入。零假设：美国家庭总体的互联网接入率≤30%备择假设：美国家庭总体的互联网接入率＞30%假设零假设是正确的，...
2020-09-05 22:54:10
629
原创 数据分析---------统计学-----------小样本假设检验
例：根据新排放要求，引擎排放均值应低于20ppm。制造出10台引擎供测试使用，每一台的排放水平（单位是ppm）如下所示：15.6，16.2，22.5，20.5，16.4，19.4，16.6，17.9，12.7，13.9。（1）这些数据能否支撑该型引擎满足新标准的的结论？假设我们愿意冒0.01概率犯第一类错误。（2）求置信度为95%的置信区间（1）零假设：数据无法支撑，引擎排放均值=20备择假设：数据可以支撑，引擎排放均值<20假设零假设成立。样本的均值=15.6+16.2+
2020-09-05 21:49:08
1422
1
原创 数据分析-------统计学-------假设检验和p值、单侧检验、双侧检验、z统计量、t统计量、第一类错误、第二类错误
具体可看https://zhuanlan.zhihu.com/p/86178674例：神经学家测试一种药物对反应时间的效果，分别对100只老鼠注射一单位剂量的药物，对其进行神经刺激，然后记录反应时间，已知没有注射药物的老鼠的平均反应时间是1.2秒，100只注射了药物的老鼠的平均反应时间是1.05秒，样本标准差是0.5秒，你认为该药物对反应时间有效果吗？需要建立两个假设。第一个假设是零假设，即药物对反应时间没有效果，即没有注释药物的老鼠的平均反应时间是1.2秒第二个假设是备择假设，即药物对..
2020-09-04 22:30:44
2998
原创 数据分析------统计学----小样本容量置信区间例题
7个高血压患者服用新药3个月后，血压分别上升了1.5，2.9，0.9，3.9，3.2，2.1，1.9.要求计算所有病人血压上升值的期望在95%的置信区间。分析：这是一个生物过程，生物过程是正态分布的，也就是说总体的分布是一个正态分布。一般情况下，是依据样本的均值和标准差。用样本的标准差来估计总体标准差。但是对于这个例子来说样本容量n=7，太小。通常情况下，n≥30才算是好的估计，如果n<30就不是好的估计。若总体为未知的非正态分布时，只要样本容量 n足够大(通常要求n ≥30),样本均值仍会接
2020-09-04 20:20:03
4194
原创 数据分析--------统计学-------置信区间例题2
总体有6250人，从中抽样250人，其中142人认为教室安装电脑有必要，108人认为没必要。（1）计算认为有必要的概率是99%的置信区间。（2）在保证概率是99%的前提下该如何缩小置信区间（1）分析：只有两种情况，一种是有必要，另一种是没必要。是伯努利分布。假设不必要是0，发生概率是1-p。必要是1，发生概率是p。按照上述公式计算样本均值和样本方差。样本均值=（0x108+1x142 ）/250=0.568样本方差（修正后）=（142x（1-0.568）²+108x（0-0.56
2020-09-04 19:05:53
9596
原创 数据分析--------统计学-----------置信区间例题1
从农场的20万个苹果中抽样一次，抽取36个苹果作为样本，样本中苹果重量的均值是112克，标准差是40克。问20万个苹果的重量均值处在100到124克之间的概率。首先介绍样本均值的抽样分布（中心极限定理）设总体有N个元素，从中随机抽取一个容量为n的样本，计算出这个样本的均值。重复上述操作（假设100000次），每次得到的均值所形成的分布是样本均值的抽样分布。当总体服从正态分布时，样本均值一定服从正态分布，即有X~N( )时，若总体为未知的非正态分布时，只要样本容量 n足够大(通常要求n ≥30
2020-09-03 23:31:57
4366
原创 概率论与数理统计-------参数估计-------区间估计------置信区间、枢轴变量
区间估计需要考虑到两点：①：区间长度 ②：以多大的概率落入区间 两者相互矛盾，落入区间的概率越大，区间长度宽泛，区间长度越精确，落入该区间的概率越小枢轴变量一个正态总体的期望的区间估计构造枢轴变量依赖于正态总体下的抽样分布，抽样分布的计算方法情况一：例1：情况二：总体σ²未知，估计μ。此时σ不可用，可以考虑使用样本方差。此处构造枢轴变量为因为t分布是对称的，所以区间的范围如上样本方差S²的计算方法为注意：构造的...
2020-08-29 19:43:18
4172
PerceptionNeuronUnityIntegration0.2.12.rar
2020-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人