- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 总结一下大学生必须知道的的排序算法
文章目录说明1.冒泡排序(Bubble Sort)1.1基本思想1.2算法描述1.3复杂程度1.4代码实现1.5冒泡排序的优化2.选择排序(Selection Sort)2.1基本思想2.2算法描述2.3复杂程度和稳定性2.4代码实现2.5代码优化3.插入排序(Insertion Sort)3.1基本思想3.2算法描述3.3复杂程度3.4代码实现3.5代码优化3.5.1二分(折半)插入排序3.5....
2020-02-21 13:17:25 996
原创 轻松上手C++的标准模板库的使用
简介STL Standard Template Library - 标准模板库又称 C++ 泛型库C++ STL(标准模板库)是一套功能强大的 C++模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。c++标准模板库的核心包括以下三个组件:组件描述容器(Containers)容器是用来管理某一类对象的集合...
2020-02-12 15:14:26 1427
原创 C语言中的malloc函数和free函数
malloc()函数最近待学习计算机代码实现的底层原理,里面讲到了动态分配的问题,正规的C是无法直接使用变量给一个数组动态分配大小的,这就用到了malloc()函数。中文名称:动态内存分配用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址,当无法知道内存具体位置的时候,想要绑定真正的内存空间,就需要用到动态的分配内存 头文件 #include<mall...
2020-02-24 15:59:05 665 2
原创 PDSUACM第六次比赛B题(令人头痛的题)
最近,瓦西亚决定提高他的手枪射击技能。今天,他的教练为他提供了以下锻炼。他在桌子上连续放置了n个罐头。罐从1到n从左到右编号。 Vasya必须将每个罐子击倒一次才能完成练习。允许他选择将罐子打倒的顺序。 Vasya知道ii罐的耐久性是aaii。这意味着,如果Vasya已经将xx罐击倒,并且现在准备开始射击第i罐,那么他将需要(ai⋅x+ 1)枪才能将其击倒。您可以假设,如果Vasya开始射击ii...
2020-02-19 12:38:34 227
原创 cf B. Alice and the List of Presents(分礼物,组合数学)
经谷歌翻译------------------------------------最近,爱丽丝收到了很多礼物。因此,她决定将它们包装在盒子中,然后发送给她的朋友。 有n种礼物。一种礼物是相同的(即无法区分两种相同的礼物)。不同种类的礼物是不同的(即,两种不同种类的礼物是可区分的)。爱丽丝所拥有的每种礼物的数量非常大,因此我们可以认为爱丽丝具有无限数量的每种礼物。 另外,还有毫米盒。它们都是针对...
2020-02-19 12:26:29 313
原创 POJ - 3279 Fliptile(搜索)
本文谷歌翻译---------------- 原题链接请点击我农夫约翰知道,一头知识上满意的母牛是一头快乐的母牛,它将提供更多的牛奶。他为母牛安排了脑筋活泼的活动,他们在母牛身上操纵了M×N的方格(1≤M≤15; 1≤N≤15),每块瓷砖的一侧为黑色,另一侧为白色。 就像人们猜测的那样,当翻转单个白色图块时,它会变为黑色。翻转单个黑色图块时,它将变为白色。母牛在翻转砖块时会得到奖励,因此每块砖...
2020-02-19 12:12:23 453
原创 PTA L1-027 出租 (20分)
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是...
2020-02-14 12:05:22 402
C语言开发FlyBird小游戏,飞翔小鸟小游戏,可以直接运行!
2020-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人