qq_22227123的博客

1.时间复杂度O（Nlog N）是冒泡排序的一种改进：比较次数相对减少，效率高。在内部排序中，快排是最好的方法之一。2.基本思想:    首先通过一趟排序把序列分割为两个部分；一个部分的数据比另一部分的小；然后分别对这两部分序列重复上述步骤，直至整个序列有序。3.说明（明显的递归特性）    1)假定待排序的序列为{ki|i from 1~n};    2)从中任选一个km（基准元素），不大于km...

1.c语言：   面向过程的语言，强调算法，过程性编程语言；   自顶向下，将大型程序分解为小的任务（函数），强调单元和模块；2.OOP：面向对象编程：   2.1 OOP重要特性5个：（1）抽象；（2）封装和数据隐藏；（3）多态；（4）继承；（5）代码的可重用性；   2.2 C++中的类和对象说明:          自底向上的编程，从低级组织（类）...

（一）内存空间分类1.在程序中，data存储在不同的区段（4个）：栈存储区，堆存储区，全局及静态存储区，常量存储区。  栈存储区：主要存参数和局部变量，空间由编译器负责分配和回收，数据后进先出故叫得名；  堆存储区：主要存储动态分配的内存块，这里的数据空间编译器不处理，由程序员负责分配以及回收，如果程序始终没有主动释放，则在程序结束时操作系统回收；  全局及静态存储区：主要存储全局...

这两个错误在c++ 项目中灰常常见了，修改项目属性就可以得到解决。（1）错误 10    error C4996: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See o...

运行结果：涉及基础知识：对于字符数组：方法一：getline()读入整行数据，使用回车键输入的换行符来确定输入结尾；cin.getline(str, len)，二者都适用于字符数组；方法二：cin.get(str, len)两者都是读取一行输入，直至换行符。然后，getline将换行符丢弃，而get()将换行符保留在输入序列里对于string类：方法一：getline(cin, str)。1.利用...

1.题目：        输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001。#include<stdio.h>int main(){ int a,i=0; char b[100]; scanf("%d",&a); int x=a; do { ...

1.题目：空间限制：32768K写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值2.优化前代码：3ms#include<iostream>using namespace std;int getApprox(float a){ int b=a; ...

1.改进前，静态数组分配，时间3ms,测试case百分百。#include <stdio.h>#include <string.h>int main(){ char a[400]; scanf("%s",a); for(int i=strlen(a)-1;i>=0;i--) { printf("%c",a[i]);...

1.元素的移动次数与关键字的初始排列次序无关的是：基数排序。2.元素的比较次数与初始序列无关是：选择排序。3.算法的时间复杂度与初始序列无关的是：直接选择排序。4.选择排序一定是n-1趟排序，比较的次数永远是n(n-1)/2。5.冒泡排序最少一趟，最多n-1;比较次数最少n-1，最多n(n-1)/2。6.下列几种排序方法中，空间复杂度最高的是（归并排序）   快排、插入排序、选择排序、归并。   ...

条件：每一行每一列都从左到右，从上到下递增排序，完成函数，判断是否含有该整数k;class Solution {public: bool Find(int target, vector<vector<int> > array) { if(array.empty()) return false; int ...