数据结构
nnzanna
。。
展开
-
编程--在数组中找出任意一个重复的数字
在一个长度为n的数组里的所有数字都在0–n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例:如果输入长度为7 的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2.* 产生一个随机数的数组,指定数组长度为10;(Math.Random())* 创建一个新的数组保存找到的重复数字;(int[]...原创 2019-09-21 23:37:49 · 398 阅读 · 0 评论 -
数据结构——单链表
标题原创 2018-11-29 21:44:14 · 225 阅读 · 0 评论 -
数据结构——顺序表
顺序表原创 2018-11-27 22:30:53 · 103 阅读 · 0 评论 -
数据结构——单链表
删除单链表中所有值为val的结点(只遍历单链表一次) public void DeleteVal(int val){ Node cur = this.head.next; Node pre = this.head; while (cur != null){ if (cur.data == val){ ...原创 2018-12-08 21:34:41 · 174 阅读 · 0 评论 -
三大排序算法(冒泡、选择、直接插入)
时间复杂度: 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 时间复杂度,在刚才提到的时间频度中,n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此,我们引入时间复杂度概念。一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的...原创 2019-08-15 16:38:42 · 794 阅读 · 0 评论