- 博客(24)
- 收藏
- 关注
原创 考研记录——插入排序
插入排序(InsertionSort),一般也被称为直接插入排序。对于的排序,它是一个有效的算法。插入排序是一种的排序方法,它的基本思想是。在其实现过程使用,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。
2024-01-17 16:20:20 374
原创 java线程
任务是代码运行的一个映象,从系统的角度看,任务是竞争系统资源的最小运行单元。、I/O设备及内存空间等系统资源,并独立于其它任务,与它们一起并发运行(宏观上如此)。在VxWorks6.4中,进程是指Rtp,进程包含任务,任务是调度的最小单元。建议使用一个标志位进行终止变量,当flag=false,则终止线程运行。//代理对象可以做很多真实对象做不了的事情,真实对象专注自己的事情。:进程中的一个指令执行序列,是CPU调度的基本单位,一个。至少有一个线程,一个进程中的多个线程代表不同执行的序列;
2023-11-13 12:38:41 62
原创 CSS入门1之选择器
- 规范,可以编写css的代码,每一个声明用分号结尾语法:选择器{声明1;声明2;声明3;-->html也可应用 link+tab关联css样式表。
2023-11-06 10:15:46 71
原创 HTML随笔3之链接标签
<img src="resource/image/food.gif" alt="加载不出来的小球一枚啊~" title = "我只是一颗平平无奇的球">--target="-_blank"在新标签页中打开,默认target = "-self"在自己页面中打开-->
2023-10-31 16:27:08 51 1
原创 HTML随笔2之图像标签
img src="resource/image/head.webp" alt="lc的精选" title="这是一只海绵宝宝">alt 图片加载不出来显示的文字。相对地址(推荐使用),绝对地址。title 鼠标悬停显示的文字。
2023-10-30 20:01:47 54 1
原创 HTML随笔1之页面基本标签
HTML的全称为超文本标记语言,是一种标记语言。它包括一系列标签,通过这些标签可以将网络上的文档格式统一,使分散的Internet资源连接为一个逻辑整体。HTML文本是由HTML命令组成的描述性文本,HTML命令可以说明文字,图形、动画、声音、表格、链接等。 [1]超文本是一种组织信息的方式,它通过超级链接方法将文本中的文字、图表与其他信息媒体相关联。这些相互关联的信息媒体可能在同一文本中,也可能是其他文件,或是地理位置相距遥远的某台计算机上的文件。这种组织信息方式将分布在不同位置的信息资源用随机方式进行
2023-10-30 19:13:00 54 1
原创 排序之交换排序
基本代码模版i++;j++)基本思想:通过无序区中相邻元素关键字的比较和外置的交换使关键字最小的元素如气泡般逐渐上浮至水面。//排序//冒泡,默认O(n^2)i++)j++)//优化冒泡,设置标志位,一旦没有交换,则冒泡完成flag = 0;j < len;len--;int main()所以冒泡排序最好时间复杂度为O(n),最坏和平均为O(n2)。
2023-10-09 08:53:38 53 1
原创 跳方格(二维跳台阶)
给定一个 n×mn×m 的方格阵,沿着方格的边线走,从左上角 (0,0)(0,0) 开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)(n,m) 一共有多少种不同的走法。
2023-09-23 15:48:51 75 1
原创 数组去重小技巧
比较容易的有暴力枚举,设计标志位,一个一个比,如果比到最后标志位不变,count++方法三,内置函数排序,前一个不等于后一个就++;共一行,包含一个整数表示数组中不同数的个数。第二行包含 nn 个整数,表示数组 aa。第二种以空间换时间,开辟一个数组副本,方法四,内置unique函数。第一行包含一个整数 nn。第五种,以空间换时间2.0。
2023-09-23 10:33:40 60 1
原创 求最大子串长
求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和 tabtab),如果这样的字符不止一个,则输出第一个。
2023-09-20 18:26:14 51 1
原创 替换 单词
输入一个字符串,以回车结束(字符串长度不超过 100100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。
2023-09-20 18:00:37 70 1
原创 字符串c++
链接:https://www.acwing.com/file_system/file/content/whole/index/content/3589702/(2) strcmp(a, b),比较两个字符串的大小,a < b返回-1,a == b返回0,a > b返回1。练习:密码翻译,输入一个只包含小写字母的字符串,将其中的每个字母替换成它的后继字母,如果原字母是'z',则替换成'a'。支持 >, <, >=, <=, ==,!
2023-09-19 19:45:58 37
原创 集合与字典
字典是一种基础元素为“键-值对”,无序可变,可嵌套可迭代的数据结构。1 字典的创建方式1.1 直接使用"{}"1.2 使用dict()方法:#查询元素"""1,根据key获取值,如果key在字典中没有存在则报出keyerror2,字典内置函数:get(key) ----->value 如果取不到值则不会报错,返回noneget(key,default) -----》value 如果能够取到值则返回字典中的值,如果取不到则返回default 的值items()keys()
2023-06-05 08:28:29 75 1
原创 算法基础之递归回溯
递归(Recursion)就是子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法。(如二叉树的定义) 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。递归有两个基本要素:⑴ 边界条件:确定递归到何时终止;⑵ 递归模式:大问题是如何分解为小问题的。由分治法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便。在这种情况下,反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小,最终使子问题缩小到很容易直接求出其
2023-05-27 15:37:49 1316
原创 迷宫求解问题
从起点出发,先记录当前节点能探索的方向。搜索就是用问题的所有可能去试探,按照一定的顺序、规则,不断去试探,直到找到问题的解,试完了也没有找到解,那就是无解,试探时一定要试探完所有的情况(实际上就是穷举);不是优先选择最近选中的单元格,而是随机的从所有的列表中的单元格进行选择,新加入的单元格和旧加入的单元格同样概率会被选择,新加入的单元格没有优先权。从列表里随机选一个墙,如果这面墙分隔的两个单元只有一个单元被访问过:那就从列表里移除这面墙,即把墙打通,让未访问的单元成为迷宫的通路把这个单元的墙加入列表;
2023-05-24 20:25:17 491 1
原创 python中的列表与元组
修改insert:元素占了位置,其他元素只能后移index:根据元素找该元素的位置下标,返回值是下标位置insert 插队number.sort(reverse = True) 降序number.reverse() 对原来列表倒叙输出,单纯翻转,无排序查找1,元素 in 列表:2,列表.index():返回元素的下标位置,如果没有此元素则报错3,列表.count() 返回整数,不存在则返回0。
2023-05-24 20:05:38 334
原创 字符串的基本知识
定义:字符串是一个类(),用于表示,存储,操作一串字符。字符串类属于python最基本的数据结构:序列。序列中的每一个元素都有一个索引与之对应,字符串可以看作是字符的序列。
2023-05-20 08:13:46 709 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人