快速排序
快速排序思路第一轮以0为基准数,确定基准数在数组中应存放的位置,比基准数小的全都在基准数左边,比基准数大的全都在基准数右边,第二轮后面在基准数左右两边分别以此类推 步骤 记录基准数 定义两个变量记录要查找的范围(排序范围的左右两端用于遍历) 如图,6为基准数,start和end为定义的两个变量,他们会分别向中间遍历 end,从后往前开始找,找比基准数小的数字然后记录 start,从前往后开始找,找到比基准数大的数字然后记录 让start和end指向的元素进行交换 如图,找到后让5和7进行交换: 当左右两边指针相遇,那么他们指向的位置左边都比基准数小,右边都比基准数大,这个位置就是基准数应该存放的位置,让基准数和该位置交换 如图,让6和3交换: 放好第一次的基准数,第一轮结束,然后左右两边分别重复刚刚的步骤(递归调用自己)代码实现(java实现,逻辑相通)12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849/** * 参数一:我们要排序的数组 ...
六种常见查找(c++实现)
顺序查找教程顺序查找是最简单的查找算法,从数据结构的起始位置开始,逐个比较每个元素,直到找到目标元素或者遍历完所有元素 特点 适用于无序和有序列表 时间复杂度:O(n) 空间复杂度:O(1)代码实现123456789//顺序查找函数(基本查找)int sequentialSearch(int arr[],int size, int target) { for (int i = 0;i < size;i++) { if (arr[i] == target) { return i;//返回目标元素的下标 } } return -1;//未找到目标元素,返回-1} 二分查找教程二分查找针对已经排序的数组,通过不断将搜索区间对半分割来快速定位目标元素 工作原理 确定数组的中间元素 如果中间元素等于目标值,查找成功 如果目标值小于中间元素,在左半部分继续查找 如果目标值大于中间元素,在右半部分继续查找特点 仅适用于有序数组 时间复杂度:O(log n) 空间复杂度:O(1)代码实现12345678910111...
大一软工第八周学习总结
大一软工第八周学习总结正课内容 高数 函数的求导法则 高阶导数 隐函数及由参数方程所确定的函数的导数 相关变化率 函数的微分 自学内容 Java学了一些常用api Date SimpleDateFormat Calendar 时区,时间和格式化 日历和工具类 包装类 做了一些算法题(最近做得少了,因为目前实力就这样了,每日两题有点吃力,确实是自己太菜了) 牛客中位数 洛谷1138) 洛谷P1015(这题是用java写的,链式编程压行压得很猛,但被群里的老哥办了(再用Java你就完了,哈哈)我的代码放这了 牛客还做了18道水题就不放上来了 学习了python,笔记放这:Python基础知识学习笔记(基于其他语言基础) | 欢迎来到阿叶Ayeez的博客 变量 字符串 输入输出的演示 数据类型 数据运算 分支和循环 列表 元组 函数 这里感谢网友rain的指正。 网站更新日志: 新增了朋友圈功能并为网站添加了sitemap,rss,atom 重制了友链页的内容。 增加了文章永久链接 评论区添加了部分表情包 压缩了部分图片,加快了访问速度 新增工具...
Java时间类笔记(Date,SimpleDateFormat,Calendar)
前言学完了java的一些常用api,由于太多太杂,没有办法全部记下来,于是在idea敲了一遍后决定再写一篇笔记方便我反复查看。 Date类简述 java.util.Date 表示特定的瞬间,精确到毫秒 大部分方法已经过时,被Calendar类取代常用方法public Date() 创建Date对象,表示当前时间 public Date(long date)创建Date对象,表示指定时间 public void setTime(long time)设置/修改毫秒值 public long getTime() 获取时间对象的毫秒值 代码示例12345678910111213141516import java.util.Date;//创建Date对象Date now = new Date(); //获取当前时间对象Date specificDate = new Date(125,9,25);//2025年10月25日(年份从1900开始,月份0-11)//常用方法long time = now.getTime(); //获取毫秒数now.setTime(1632...
Python基础知识学习笔记(基于其他语言基础)
前言个人情况: 本身会其他语言(java,c++),且曾经粗略学习过一段时间的python笔记目的: 记录python语言和其他语言的不同点(侧重语法),以及一些使用细节,稍微深入地学习python的使用 一:变量 python语句不用写分号,花括号,靠缩进来区分 python中定义变量的时候,不需要在变量前声明变量类型,而C语言和JAVA需要, 原因:python是一个动态语言,变量的类型取决于值的类型,也就是说值了类型决定了变量的类型如下图所示。因此定义变量时必须给变量赋值,因为只有这样,变量的类型才能确定。而JAVA和C是一个静态语言,一旦变量指定了类型,运行中就不能修改类型。 使用细节:变量不能以数字开头,大小写区分严格。 二:字符串 python的字符串可以用“”和‘’,这样可以代替转义字符来解决文本内含有“”或‘’的问题(当然个人更倾向于使用转义字符) 制表符摘要: 当类似路径的东西要大量添加制表符来表示正常的\,我们可以使用原始字符串来写: r(“abc\def\ghi”),原始字符串的转义字符将不再有效。 反斜杠写在行末有意义的,字符串还没结束 长字符...
25.10.22随记
时间与地点:形式与政策以及金融文化专题课堂上 本来是打算在这节课看网课的,但是教室完全没有信号,我并没有带其他资料过来,于是趁这个机会随便输出点什么。 上周末到现在,我的时间利用率下降了。多了很多放空的时间,我其实是允许自己给自己一些喘息的时间,给自己一些玩乐的时间的,但是这两天我变得有点颓,既没有充分利用好时间,也没有得到应有的放松。 实际上这两天我花费时间最多的地方是我的网站,有个前辈不断对我的网站做出一些建议,帮助我给网站增加了好几个新的功能,以及告诉我哪里可以优化,我的网站在这两天也得到了不小的提速,我非常感激他。这是他的blog链接:mccsjs 但其实对于我来说打理网站是非常耗费时间和精力的,我认为我应该等到学完前端基本的东西再对网站付出时间,目前只把他当作一个写博客的地方。 其次就是我发现我的计划出现了问题。acm校队,爪哇部落算法组,量化研究所,考研,自己的Java全栈路线……我怎么可能能在短期内同时做到这些嘛…… 我自然是要舍弃一些的,我来仔细回忆一下我做这些事情的动机吧。 acm校队,爪哇部落算法组 我认为目前的我看待算法是非常功利的,或许我得依靠一些比赛的...
大一软工第七周学习总结
大一软工第七周学习总结正课内容 高数 连续函数的运算与初等函数的连续性 闭区间上连续函数的性质 导数概念自学内容 Java学了一些常用api Math System Runtime Object 浅克隆、深克隆和对象工具类Objects BigInteger基本使用和原理解析 BigDecima基本使用和原理解析 正则表达式 爬虫 带条件爬取、贪婪爬取和识别正则的两个方法 捕获分组和非捕获分组 做了一些算法题 P1094 [NOIP 2007 普及组] 纪念品分组 P1324 矩形分割 P1125[NOIP 2008 提高组] 笨小猴 P1258小车问题 P10416[蓝桥杯 2023 国 A] XYZ P1271 【深基9.例1】选举学生会 P1022 [NOIP 2000 普及组] 计算器的改良 P1003 [NOIP 2011 提高组] 铺地毯 牛客还有几道特别水的用来应付考核就不放上来了 学习了几个简单常见的算法,并做了笔记和例题。 顺应广金量化交易所的要求,花了点时间学习python,并做了一些笔记 Python基础知识学习笔记(基于其他语言基础) 考核...
洛谷做题记录
> 采纳了网友的建议,25.10.13往后的题目不要粘贴整题了,简要概括题目以及做题思路那么我将把链接放上去,想要看完整题目,点解题目蓝色题号,就能跳转到原题。 25.10.19 P1003 [NOIP 2011 提高组] 铺地毯 题目大意铺地毯,一张一张覆盖,然后查询某个点有没有被覆盖,被哪张覆盖 思路没多想,一下就能用二维数组写出来暴力遍历,然后给二维数组赋值,但是这显然是mle的。因此思路是用四个数组记录下他的点位坐标,然后得知他要查询的点后反过来遍历,查找最后覆盖的地毯。 我的答案1234567891011121314151617181920212223>#include<iostream>using namespace std;int main() {int n = 0, a = 0, b = 0, g = 0, k = 0, x = 0, y = 0;int arrA[10005] = { 0 }, arrB[10005] = { 0 }, arrG[10005] = { 0 ...
我的第二次厚涂
我的第二次厚涂 欢迎来bilibili看我的完整绘画过程视频,感谢你的支持!
画画记录
这是我的画画相册链接,来这里看看吧! 画画记录25.10.18我的第二次厚涂 25.10.03我的第一次厚涂 25.10.01魈线稿成图 阿尔托莉雅·潘德拉贡saber 不知道多久以前画的麻衣学姐 不知道多久以前画的可莉














