- 博客(9)
- 收藏
- 关注
RSS订阅原创 对比Vector、ArrayList、LinkedList有何区别?
这三者都是实现集合框架中的List，也就是所谓的有序集合，因此具体功能也比较近似，比如都提供按照位置进行定位、添加、或者删除的操作等。但因为具体的设计区别，在行为、性能、线程等方面，表现又有很大不同。Vector是Java早期提供的线程安全的动态数组，如果不需要线程安全，并不建议选择，毕竟同步是有额外开销的。Vector内部是使用对象数组来保存数据，可以根据需要自动的增加容量，但数组已满...
2019-07-30 23:28:47
106
原创 选择排序Java版
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其...
2019-07-26 22:18:49
87
原创 快速排序Java
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。步骤为：挑选基准值：从数列中挑出一个元素，称为“基准”（pivot）， 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成， 递归...
2019-07-26 21:55:32
120
原创 链表的逆序
逆序需要创建一个空结点：prev=NULL；然后将head头指针指向空结点prev 代码表示 head->next=prev;经过第一步后 第一个结点就从链表中脱离出来然后将结点的位置变化一下 代码表示：prev=head; head=p...
2019-04-24 21:54:27
163
原创 1067 试密码 （20 分)
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单...
2019-04-15 23:31:35
122
4
原创 C语言实现链表的增删改查
这几天在学习链表，头一次学没什么经验，看看我的代码吧:首先定第一个结构体存储链表的每个结点struct node { int data; struct node *next;}; 然后去创建一些需要用到的节点变量struct node *head,*p,*q,*t,*temp;//head为头节点,怕，p,q,t,temp.都为需要用到的临时变量接下来写建立链表的cr...
2019-04-13 23:15:45
1330
原创 1082 射击比赛 （20 分)
本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞...
2019-04-10 22:46:05
143
原创 1036 跟奥巴马一起编程 （15 分)
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距...
2019-04-08 22:58:16
166
原创 最简单的几个排序算法
计数排序将需要排序的数字用很巧妙的方法存入数组中，即将数组的梅个位置都理解为一个桶，用来存储数字，将数字的值作为数组的下标来存放，每个数字下标对应的值为其出现的次数,然后按照对应的顺序将其输出。其主要代码如下:#include <iostream>using namespace std;int main(){ int a[11]={0}; int num; for(int...
2019-04-07 22:05:10
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人