- 博客(7)
- 收藏
- 关注
原创 [算法]快速排序
快速排序首先选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,重复对这两部分数据分别进行快速排序,不断递归执行以此达到整个数据变成有序序列。快速排序均时间复杂度为O(n*logn) 。
2022-11-17 00:03:19
175
原创 [算法]二维数组前缀和
今天在学校oj平台做题时,有一道题目老是时间超限,后询问学长得知需要算法减少时间开销,于是习得了一个快速计算给定一个二维数组,求子数组的数组和,即二维前缀和。这样的好处是: 大大减少了原先通过两层for循环计算子数组所耗费的时间,只需要在插入数据时,对应的计算出二维前缀和数组,计算子矩阵的元素之和时不需要双层遍历,直接通过公式计算而的,这极大的减少了时间复杂度。输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。
2022-11-13 15:29:56
3005
17
原创 [Java入门]之基础入门(上)
一、准备工作首先需要安装JDKJDK分为JRE和开发工具集JRE又分为JVM和Java SE标准内库其次记事本和win+R打开小黑窗二、Java执行流程将Java代码编写到扩展名为Xxx.java的文件中 通过javac命令对该Java文件完成编译,生成对应的.class文件 通过Java命令对生成的class文件进行运行注意:在编译过程中要加.java的后缀名,而在运行class文件时,不需要加后缀名三、Java的开发注意事项Java应用程序的执行入口是main()方
2022-08-28 22:46:50
229
1
原创 【画图解析】构建自定义函数
最入门的加法程序是这样的:画图解析一下:虽然这种编码形式可以达到目的,但是如果我要使用加法,我需要每次都把这个执行程序重新打一遍。那么有什么办法可以偷一下懒(不是)可以简化一下以达到事半功倍的效果呢?答案是有的:那就是自定义一个加法函数,要用只需要创建函数,要用写下函数名就行,不用每次再写执行程序。具体代码如下:画图解析一波:这样,我每次要用加法只需要输入Add() ,()里面装上变量就行,没必要总是写重复的执行程序。这是最近学习的内容。如有错误,...
2021-08-05 22:31:22
273
原创 【画图解析】“hello world” 我与C语言的第一站
2021年7月20日,我开始正式学习c语言。第一次写博客,自己就当复习,总结笔记。以下的代码,图片解析都是我自己做出来的,如有错误请多指教。使用编辑器:Visual Studio 2013首先来让电脑打印出hello world让电脑打印出hello world按下Ctrl F5执行程序画图解析这里补充说明:stdio.h是库函数,stdio的全称是standard input output (即标准输入,输出文件)printf全称是print functio..
2021-07-24 17:09:54
685
数据库知识要点小结.docx
2022-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人