qq_43808700的博客

原创 Microsoft Office 2019无法启动，出现0x426-0x0错误代码

Microsoft Office 2019无法启动，出现0x426-0x0错误代码可能是火绒安全软件的原因打开火绒-启动项管理-服务项找到ClickToRunSvc,设置为允许启动</重启电脑...

原创 error 无法找到 java 的可执行文件（eclipse2018）

eclipse编译解释的时候报错弹出窗口提示： 无法找到 java 的可执行文件 这是由于电脑上存在多个版本的解释器，新老版本的jre（java run-time environment）会冲突 解决办法使用 Java官方卸载旧版冲突解释器工具 云链接 蓝奏云 密码:dw4l...

原创 字符串和整数之间互相转换

atoi: 把字符串转换成整型数itoa: 把整数转换为字符串/*example of atoi and itoa*/#include <stdlib.h>#include <stdio.h>{int main(void)int number = 12345;char string[25];itoa(number, string, 10);print...

原创 printf函数格式选择

int printf(const char *format, …)format – 这是字符串，包含了要被写入到标准输出 stdout 的文本。它可以包含嵌入的 format 标签，format 标签可被随后的附加参数中指定的值替换，并按需求进行格式化。format 标签属性是 %[flags][width][.precision][length]specifier格式字符%d 以十...

原创 C标准的标识符

原创 10.文件IO

文件指针每个被使用的文件都在内存中开辟了一个相应的文件信息区，用来存放文件的相关信息（如文件的名字，文件状态及文件当前的位置等）。这些信息是保存在一个结构体变量中的。该结构体类型是有系统声明的，取名FILE.例如,VS2008编译环境提供的stdio.h 头文件中有以下的文件类型申明：struct _iobuf{ char*_ptr; int _cnt; ...

原创 vim常用命令及缩写的含义加深记忆（Abbreviation for vim commands）

原创 7.归并排序

归并排序时间复杂度O(N*logN)，额外空间复杂度O(N)具体实现过程请观看算法(c语言版)之归并排序package yzy.algorithm;public class testMergeSort { public static void mergeSort(int[] arr) { if(arr == null || arr.length<2) return...

原创 6.迭代与master公式

利用master公式求时间复杂度求递归行为的时间复杂度 master公式的式子: T(N) = a*T(N/b)+O(n^d) N: 样本量 N/b: 子过程样本量 a: 子过程执行次数 O(n^d): 除了子过程之外的执行过程:比如比较 第一步先看递归行为是不是满足master公式: T(N) = a*T(N/b)+O(n^d) 的形式,并求出式子中各个常数在下面例子中:...

原创 10.归并排序(二路归并排序)

基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序的方法#pragma once//归并排序(二路归并排序) 逺void _Mer...

原创 6.迭代与master公式

利用master公式求时间复杂度求递归行为的时间复杂度 master公式的式子: T(N) = a*T(N/b)+O(n^d) N: 样本量 N/b: 子过程样本量 a: 子过程执行次数 O(n^d): 除了子过程之外的执行过程:比如比较 第一步先看递归行为是不是满足master公式: T(N) = a*T(N/b)+O(n^d) 的形式,并求出式子中各个常数在下面例子中:...

原创 5.对数器改进之验证冒泡排序法

相较于为了对对数器的探究,上一篇对数器中的isEqual和copyArray方法使用了Array.equal()和System.copyArray()库方法代替,以简化代码和提升美观性package yzy.algorithm;import java.util.Arrays;/* * 测试对数器改进之 * 去除isEqual和copyArray方法 * 用Array.equal...

原创 5.对数器验证冒泡排序法改进

相较于为了对对数器的探究,上一篇对数器中的isEqual和copyArray方法使用了Array.equal()和System.copyArray()库方法代替,以简化代码和提升美观性package yzy.algorithm;import java.util.Arrays;/* * 测试对数器改进之 * 去除isEqual和copyArray方法 * 用Array.equal...

原创 4.对数器

有时候做算法题可能无法短时间内，或者很难推导出正确的数学式子（比如贪心算法），来验证自己算法的正确，这时候就需要大量的随机样本进行测试验证。对数器能够产生大量的随机数据对数器的实现要素1 比如你要测试冒泡排序bubbleSort方法的正确性1，实现一个绝对正确的但是时间或空间复杂度不好的方法比如库函数sort2，实现一个随机样本产生器3，实现比对的方法4，把方法bubbleSort...

原创 7.简单选择排序(选择排序)

选择排序思想是先想象有一个有续集(最开时是空集),经过一次次循环,每次拿出后面所有剩余元素的最小元素放入到前面有续集中并保证有续集任然有序,直到所有的元素都放入为止选择排序的方法void selectSort_(DATA_TYPE* ar, int left, int right);void selectSort(Seqlist* sq){ selectSort_(sq->...

原创 5.冒泡排序(交换排序)

冒泡排序思想有多少个数就循环多少次,每次将最大数据元素放到数组末尾并且每一趟末尾少一,因为上一次的最大元素必然比这一次的最大元素小,直到所有元素都满足这种关系,便排完了冒泡排序的方法头文件//冒泡排序void bubbleSort_(DATA_TYPE* ar, int left, int right);void bubbleSort(Seqlist* sq){ bubbleS...

原创 1.直接插入排序(插入排序)

直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。排序过程如下:(参考自严蔚敏的数据结构(c语言版))思想是第一次将第一个元素当作有序组,每次后面的元素插入到有序组中使其任然有序,不断的扩大有序组,当所有元素都插入完成后,那么整体数组就是有序的直接插入排序的方法...

原创 1.冒泡排序

冒泡排序的具体实现过程请观看C语言版的数据结构之冒泡排序博文,思想都是一样的排序的时间复杂度是O(N^2)额外空间复杂度O(1) 文末附完整代码和随机数生成的三种方式牛客老师做法static void bubbleSort(int[] arr) { for(int i = arr.length-1; i>0; --i) { for(int j = 0; j<i; ...

原创 1.冒泡排序

冒泡排序的具体实现过程请观看C语言版的数据结构之冒泡排序博文,思想都是一样的排序的时间复杂度是O(N^2)额外空间复杂度O(1) 文末附完整代码和随机数生成的三种方式牛客老师做法static void bubbleSort(int[] arr) { for(int i = arr.length-1; i>0; --i) { for(int j = 0; j<i; ...

原创 5.冒泡排序(交换排序)

冒泡排序思想有多少个数就循环多少次,每次将最大数据元素放到数组末尾并且每一趟末尾少一,因为上一次的最大元素必然比这一次的最大元素小,直到所有元素都满足这种关系,便排完了冒泡排序的方法头文件//冒泡排序void bubbleSort_(DATA_TYPE* ar, int left, int right);void bubbleSort(Seqlist* sq){ bubbleS...

原创 2.选择排序

选择排序的时间复杂度是O(N^2)额外空间复杂度O(1)具体实现过程请观看算法(c语言版)之选择排序牛客老师做法 public static void SelectSort(int[] arr) { if(arr == null || arr.length < 2) { return; } for(int i=0; i<arr.length; ++i) {...

原创 7.简单选择排序(选择排序)

选择排序思想是先想象有一个有续集(最开时是空集),经过一次次循环,每次拿出后面所有剩余元素的最小元素放入到前面有续集中并保证有续集任然有序,直到所有的元素都放入为止选择排序的方法void selectSort_(DATA_TYPE* ar, int left, int right);void selectSort(Seqlist* sq){ selectSort_(sq->...

原创 3.插入排序

冒泡排序的具体实现过程请观看算法(c语言版)之直接插入排序(插入排序)牛客老师做法 public static void insertSort(int[] arr) { if(arr == null || arr.length < 2) { return; } for(int i=1; i<arr.length; ++i) { for(int j=i-1...

原创 1.直接插入排序(插入排序)

直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。排序过程如下:(参考自严蔚敏的数据结构(c语言版))思想是第一次将第一个元素当作有序组,每次后面的元素插入到有序组中使其任然有序,不断的扩大有序组,当所有元素都插入完成后,那么整体数组就是有序的。直接插入排序的方...

原创 常见编程语言介绍

C语言C语言诞生于1972年，可以称之为现代高级语言的鼻祖，由著名的贝尔实验室发明。C语言是人们追求结构化、模块化、高效率的“语言之花”。在底层编程，比如嵌入式、病毒开发等应用，可以替代汇编语言来开发系统程序。在高层应用，也可以开发从操作系统(Unix/Linux/Windows都基于C语言开发)到各种应用软件。C++语言作为C语言的扩展，C++是贝尔实验室于80年代推出的。C++是一种混...

原创 eclipse2018快捷键

原创 84.枚举

所有的枚举类型隐性地继承自 java.lang.Enum。枚举实质上还是类!而每个被枚举的成员实质就是一个枚举类型的实例，他们默认都是public static final修饰的。可以直接通过枚举类型名使用它们。格式如下：enum 枚举名 { 枚举体（常量列表）}创建枚举类型enum Season { SPRING, SUMMER, AUTUMN, WINDE...

原创 83.递归打印目录树

递归打印目录树package yzy.commonclasses;/* * 递归打印目录树 */import java.io.File;public class testPrintFileTreeByRecursion { public static void main(String[] args) { //D:\源库\学习资料\视频资料 File f = new Fil...

原创 82. File类的基本用法

创建文件createNewFile File f1 = new File("d:/aa.txt"); //绝对路径 f1.createNewFile(); /* 参数是文件就创建文件,是路径就创建路径 * "d:\\a.txt"创建文件 * 反斜杠也可,因为时转义字符,所以需要两条 */ System.out.println(f1); //打印路径对文件重命名...

原创 81.Math类

java.lang.Math提供了一系列静态方法用于科学计算;其方法的参数和返回值类型一般为double型。如果需要更加强大的数学运算能力，计算高等数学中的相关内容，可以使用apache commons下面的Math类库。Math类的常用方法： 1. abs 绝对值 2. acos,asin,atan,cos,sin,tan 三角函数 3. sqrt 平方根 4. po...

原创 80. Calendar日历类

Calendar 类是一个抽象类，为我们提供了关于日期计算的相关功能，比如：年、月、日、时、分、秒的展示和计算。GregorianCalendar 是 Calendar 的一个具体子类，提供了世界上大多数国家/地区使用的标准日历系统。5种Calendar构造函数GregorianCalendar()无参构造函数//初始化Calendar对象//Calendar无参构造函数 ...

原创 79.DateFormat类和SimpleDateFormat类

DateFormat类的作用把时间对象转化成指定格式的字符串。反之，把指定格式的字符串转化成时间对象。DateFormat是一个抽象类，一般使用它的的子类SimpleDateFormat类来实现。继承关系: SimpleDateFormat->DateFormat(抽象类)->Format->Object把时间对象按照 "格式字符串"指定的格式 转成相应的字符串...

原创 78.Date时间类(java.util.Date)

在标准Java类库中包含一个Date类。它的对象表示一个特定的瞬间，精确到毫秒。构造方法Date(long date)Date d2 = new Date(2000);System.out.println(d2);System.out.println(d2.getTime()); //获得当前日期的毫秒数构造方法Date()Date d = new Date();Syst...

原创 77.时间处理相关类

计算机中把1970 年 1 月 1 日 00:00:00定为基准时间,每个度量单位是毫秒(1秒的千分之一)用long类型的变量来表示时间，从基准时间往前几亿年，往后几亿年都能表示。获得系统当前时刻的“时刻数值”，可以使用：long now = System.currentTimeMillis();日期时间相关类:...

原创 76.StringBuffer和StringBuilder基本用法

StringBuffer JDK1.0版本提供的类，线程安全，做线程同步检查， 效率较低。StringBuilder JDK1.5版本提供的类，线程不安全，不做线程同步检查，因此效率较高。 建议采用该类。常用方法列表：重载的public StringBuilder append(…)方法可以为该StringBuilder 对象添加字符序列，仍然返回自身对象。方法 pu...

原创 5.二分查找

二分查找(递归版recursion)# 二分查找(递归版recursion)from random import randint, choicedata = [randint(1, 100) for _ in range(10)] # 列表推导式生成10个随机数# 随机选择一个target = choice(data) # 要查找的数data = sorted(data) #...

原创 4.递归求fibonacci

递归定义:函数内部调用函数本身1.使用递归求fibonacci(1, 1, 2, 3, 5, 8, 13, 21 ,34…)def fiboRecur(k): assert k>0, "k必须大于0" if k in [1, 2]: return 1 return fiboRecur(k-1)+fiboRecur(k-2)print("f...

原创 3.高阶函数map reduce filter and sorted

map函数# 1.map函数# map(func, iterable) # 将可迭代对象依次传递给func函数处理# 最后返回可迭代对象def power(x): return x*xres = map(power, [1, 2, 3, 4, 5]) # 返回值是生成器print(type(res)) #mapprint(list(res))lambda表达式...

原创 2.函数,断言和匿名函数

函数定义格式# def 函数名 参数列表: # 函数体一个简单的函数def sayHello1(): print("hello")# 调用函数sayHello1()# 带参的函数def sayHello2(name): print('你好', name) print("type of name is", type(name))...

原创 Python documentation地址

Python documentationDownload Documentation