11 2019 档案

摘要：具体详情看代码： #include<stdio.h> #include<stdlib.h> #include<windows.h> #include<conio.h> int bird_x, bird_y;//小鸟位置 int high, width;//地图大小 int barl_y, barl_ 阅读全文

摘要：题目描述 假如已知有n个人和m对好友关系（存于集合r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈。请写程序求出这n个人里一共有多少个朋友圈。 输入 输入包含多个测试用例，每个测试用例的第一行包含两个正整数 n、m，1 < = n，m< =100000。接下来有m 阅读全文

摘要：以下代码简单的实现了： 1，控制飞机的移动 2，飞机发射子弹 3，敌机的生成与移动 4，随着分数的增大，地敌机的移动速度加快 5，防止飞机越界 6，实现游戏的暂停和结束 #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<w 阅读全文

摘要：快速排序相比冒泡排序快的多，而且还不浪费空间。众所周知冒泡排序的时间复杂度为O(N^2)，而快速排序平均时间复杂度为O(N ln N)。 所以快速排序是每个初学者必须掌握的基础排序算法。 快速排序的核心是确定一个参照数(基准数)，然后将别的数与参照数(基准数)相比较，将比它大的数放在它分右边，比它小 阅读全文