- 博客(29)
- 收藏
- 关注
原创 【L1-030 一帮一】
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
2024-01-29 15:10:11
397
原创 算法基础-排序
1.确定分界点:q[I] 、q[(l+r)/2] 、 q[r] 随机。·2.调整:使x的左边均小于x,x的右边均大于x。2.递归排序left 、 right。·3.递归处理左右两段。·3.归并,合二为一。
2023-12-08 20:30:26
53
原创 计算机网络
1>重要特征:1.数字化 2.网络化 3.信息化 ——以网络为核心的信息时代<2>三种网络:1.电信网络2.有线电视网络3.计算机网络<3>三网融合 三网融合为现代计算机网络<4>互联网 (因特网、Internet): 由极大数量的各种计算机网络互连在一起。<5>互联网的两个基本特点:a.连通性b共享:信息共享、软件共享、硬件共享…<6>互联网+:一种新的经济形态,把互联网的创新成果深度融合于经济社会的各领域之中。
2023-09-14 11:49:53
293
5
原创 哈希查找算法
1.查找成功的平均查找长度是指查找到哈希表中已有关键字的平均探测次数,实际上,查找到一个关键字所需要的比较次数恰好等于对应的探测次数。假设哈希表的长度m=13,采用除留余数法加线性探测法建立关键字集合(16,74,60,43,54,90,46,31,29,88,77)构造哈希函数的目的是使所有元素的哈希地址尽可能均匀分布在m个连续的内存单元上,同时使计算过程尽可能简单以达到尽可能高的时间效率。例:(16,74,60,43,54,90,46,31,29,88,77)好的哈希冲突解决方法会减少冲突的发生。
2023-06-13 17:29:33
1070
3
原创 C++ 内排序算法
获取已排序完成的元素的位置--此处是全局有序(归位)。反复递归,直到只剩下一个元素,即有序。注意:代码中有两个Random,两个Disp(堆排序的缘故),目前只能做到这样,水平有限,希望获得宝贵的意见。因为每次排序时,前面是有序区(局部有序),可以采用折半查找的思想,找到相应的位置,再进行元素的插入。接着不断地交换根节点的元素,此过程中,会不断通过sift函数进行根堆的调整。时间处理--计算排序所花费的时间。注意递归的出口,每次递归的参数。内排序算法所涉及的结构体类型。排序开始,先初始化一个大根堆。
2023-06-05 01:15:06
130
2
原创 基本数据结构-树
E.结点层次、树的高度:树中的每个结点都处在一定的层次上,结点层次或结点深度是从树根开始定义的,根结点为第一层,它的孩子节点为第二层,以此类推,一个结点所在的层次为其双亲结点的层次加1,树中结点的最大层次称为树的高度或树的深度.2.第一棵树不动,从第二颗二叉树开始,依次把后一棵树的根节点作为前一棵树的根节点的右孩子结点,当所有二叉树相连在一起,此时得到的二叉树即为森林转化得到的二叉树。1.若某结点是有一棵树转换而来的,则把该结点的右孩子、右孩子的右孩子等都与该结点双亲结点用连线连接。
2023-05-21 00:14:36
127
2
原创 基本数据结构-队列
a.队空:q->rear == NULL(也可以为q->front == NULL) 注意:千万不要写q->rear == q->front 因为如果是一个节点的情况下,q->rear == q->front。c.入队的条件:新建一个结点用来存放元素,然后让p插入(p->next = rear->next;(rear = p;d.出队的操作:取出队头结点(rear所指向的后继结点---即为rear->next)的data值并将其删除。b.只有一个节点(q->rear = q->front = NULL)
2023-05-08 23:19:28
134
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人