- 博客(13)
- 收藏
- 关注
RSS订阅原创 求解递归方程 使用代入法, 递归树方法,迭代法, 主方法(Substitution Method, Recursion Tree,Iteration Method, Master Theorem)
目录如何求解T(N)=aT(N/b)+f(N)方法1：代入法(Substitution Method)方法2：递归树方法（Recursion Tree）方法3：主定理 (Master Theorem)如何求解T(N)=aT(N/b)+f(N)方法1：代入法(Substitution Method)代入法求解递归式分两步：猜测解的形式（猜测上界或下界）用数学归纳法求出解中的常数，并证明解的正确性以mergeSort为例,T(N)=2T(N/2) + Θ(N)，我们猜测其解为T(N)=O(Nlo
2022-01-27 06:47:03
4678
2
原创 递归算法与分治策略（Insertion Sort , Divide & Conquer Paradigm )
目录回顾Big-O递归算法插入排序算法(Insertion Sort)简介策略伪代码时间复杂度分治策略(Divide& Conquer Paradigm)分治算法包含三个步骤：分解(Divide), 解决(Conquer), 合并(Combine)如何解决递归算法如何求解T(N)=aT(N/b)+f(N)方法1：代入法(Substitution Method)方法2：递归树方法（Recursion Tree）方法3：主定理(Master Theorem)回顾Big-OT(N)=O(f(N)意味着
2022-01-24 11:44:13
830
原创 Big-O
数据结构与算法 L01 Big-O前言时间复杂度和空间复杂度常被用来评价一个算法的性能。解决一个问题有很多可能的算法。越好的算法消耗的资源越少。随着内存设备的更新，时间复杂度逐渐成为评价算法效率的主流。常将算法性能常表示为：worst caseaverage casealmost never the best caseBig O notation是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷
2022-01-19 17:08:00
1732
原创 Anaconda启动报错 Permission denied (Navigator Error An unexpected error occurred on Navigator start-up)
Anaconda启动报错 Permission denied问题：重复安装Anaconda导致打开Anaconda Navigator报错。尝试过删除C:\Users\用户名\ 中.condarc文件和关闭代理等方法均无效。最终解决方法：以上图为例，找到Main Error路径，删除config.yaml文件。Anaconda默认安装路径下config.yaml位置：C:\Users\用户名\.continuum\anaconda-client删除过后Andaconda正常运行无报错，路径中生
2022-01-18 15:40:44
2225
1
原创 C++递归例题（Recursion）
使用递归（Recursion）将两个字符串对应项和并，并储存到vector中例如：zip(“abc”, “xyz”) returns {“ax”, “by”, “cz”}.第一种方法：使用helper functionvector<string> help_zip(const string& s, const string& t, vector<string>& result) { if (s.size() == 0) { return resu
2021-03-17 19:23:24
1025
原创 JAVA08：静态方法与非静态方法的调用（error: Non-static method ‘say()‘ cannot be referenced from a static context）
静态方法public class Demo01 { public static void main(String[] args) { Student.say(); }}class Student { public static void say(){ System.out.println("Good morning teacher."); }}output: Good morning teacher.非静态方法若将say()方
2021-02-19 12:07:04
769
原创 JAVA07: 可变参数
可变参数在方法声明时，在指定参数类型后加一个省略号（…)。一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。如果方法中有其他的参数，则其他参数必须在可变参数之前声明。eg:public class Demo01 { public static void main(String[] args) { int sum = add(5,1,2,3,4,5);//5是size System.out.println(sum); } //加法
2021-02-18 17:17:07
156
原创 JAVA06：Scanner用法（Scanner中next()与nextLine()的区别）
ScannerScanner是实现程序和用户交互的工具类，是JAVA 5的新特性，我们可以通过Scanner类来获取用户的输入。需要在代码最上方添加类import java.util.Scanner;基本实现方法：Scanner scanner=new Scanner(System.in);import java.util.Scanner;public class Demo01 { public static void main(String[] args) { //创建一个扫描器对象，
2021-01-25 17:43:03
215
原创 JAVA05：运算符（算数运算符、自增自减运算符、位运算符、逻辑运算符、三元运算符、条件运算符、字符串连接符）
运算符1.算数运算符加(+), 减(-), 乘(*), 除(/)在进行乘除时，要注意想要得到的结果的精度。如果结果应为小数，但类型为int时候，得到的结果会近似到整数。int n_1=15+20;int n_2=15-20;int n_3=15*20;int n_4=15/20;double n_5=15/((double)20);System.out.println(n_1);//output:35System.out.println(n_2);//output:-5System.o
2021-01-24 18:19:31
196
原创 JAVA04：基本数据类型转换
类型转换类型转换分为强制转换和自动转换。首先将数据类型从低容量到高容量排序如下：低-- byte, short, char< int < long < float --高（在这里float>long是因为小数具有优先级）强制转换当从高容量向低容量的数据类型进行转换时需要进行强制转换。(若直接写byte b=i;将会报错）int i= 128;byte b=(byte)i; //强制转换System.out.println(i);//output：128
2021-01-23 14:50:44
186
原创 JAVA03：八大基本数据类型
基本数据类型整数型（byte、short、int、long）浮点型（float、double）布尔型（boolean）字符型（char）整数型（integer）整数类型包括byte、short、int、long，因为占用字节大小不同所以取值范围不同。例如一个byte有8个bit，其中一个bit用来代表数字的正负，其他七个bit用来表示数字的取值，因为在二进制中每个bit只能表示1或者0，所以正负值分别可以表示2^7个数字，其中正数包括0这个数，所以正整数最大取值范围是 2^7 -1, 负整
2021-01-23 14:48:06
159
原创 人工智能入门01：什么是人工智能
What is AI1. 行为类似人类(Systems that act like humans)图灵测试(Turing Test):由艾伦·图灵(Alan Turing)在1950年发明，指测试者与被测试者（一个人和一台机器）隔开的情况下，通过一些装置（如键盘）向被测试者随意提问。测试满足三个条件询问者通过键盘输入来询问被测试者（Interrogator asks question by typing them in)被测试者通过屏幕回答询问者的问题（Answers are displayed
2021-01-19 18:01:20
498
原创 JAVA01：构建Java开发环境（构建JDK）并实现Hello, World!
Java开发者工具（JDK）简介JDK(Java Development Kit): JDK的是Java Development Kit的缩写，意思是java程序开发的工具包。JDK有很多版本，在这里我们下载JDK8，因为JDK8在开发中是主流版本，其他新版本仅仅多了一些新特性，并且存在不确定性因素。JDK下载与安装方法1.百度搜索JDK8或者直接点击此链接[JDK8](Java SE Development Kit 8 — 下载 | Oracle 中国)2.下载匹配自己电脑的版本（大部分为W
2021-01-18 21:41:01
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人