1. 计算下列程序的时间复杂度（B）for (i=1;i<n;i++)
for(j=1;j<m;j++)
{a1,a2,a3,a4};A. O（n） B. O（nm） C. O（m） D. O（1）解析： 循环次数之积 n*m2. 求递归方程T(n)=4T(n/2)+n 的解（B）A. O（n） B. O（n2） C. O（n3） D. O（logn）解析： 设a≥1，
转载
2023-09-04 14:53:34
112阅读
冒泡排序 冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对
原创
2022-06-24 18:28:30
86阅读
# Java笔试常考的问题
Java是一种广泛应用于开发各种应用程序的高级编程语言。在Java的笔试中，有一些问题是经常被问到的。本文将介绍一些常见的Java笔试问题，并提供相应的代码示例。
## 1. Java基础知识
在Java的基础知识部分，常见的问题包括数据类型、运算符、控制流等。
### 1.1 数据类型
Java中的数据类型包括基本数据类型和引用数据类型。基本数据类型包括整型
原创
2023-08-06 04:14:23
39阅读
2018年java程序员将如何走向？要有好的发展，首先要有好的的开端，千里之行，始于足下，一份好的工作，才可以保障更好的发展，为了让大家在求职过程中，能有更好的发挥，现将一些有关java程序员面试笔试题及答案汇总如下，精华之选，一定要珍藏哦！1、下面哪个流类属于面向字符的输入流( )A、BufferedWriterB、FileInputStreamC、ObjectInputStreamD、Inpu
转载
2023-09-18 20:31:26
63阅读
总结这些天笔试中遇到的python笔试题。发现这些问题都是平常遇到的，所以一定
原创
2022-09-10 00:21:31
1532阅读
随着java平台开发的职位的增加，笔试、面试也越来越有“套路”，这里我总结了一些面试题，多数是java的基础知识，适合于面试新人。经过本人最近的面试和对面试资料的一些汇总，准备记录这些面试题，以便java开发工程师找工作复习之用，本人希望有面试经验的同学能和我同时完成这个模块，先出面试题，然后会放出答案。以下分几个部分进行选择题、简单题型汇总，目前已汇总两百多题，答案是我自己答的，不准确的地方，欢
转载
2023-08-03 15:45:40
49阅读
常见的排序算法视图总览：一，插入排序1，介绍及实现思路2，代码3，性能分析二，希尔排序1，介绍及实现思路2，代码3，性能分析三，选择排序1，介绍及实现思路2，代码3，性能分析四，堆排序1，介绍及实现思路2，代码3，性能分析五，冒泡排序1，介绍及实现思路2，代码3，性能分析六，快速排序1，介绍及实现思路2，代码3，性能分析七，归并排序1,介绍及实现思路2,代码3,性能分析 视图总览：一，插入排序1
一、冒泡排序
原理：比较两个相邻的元素，较大的放在右边
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次
最好时间复杂度为O(N)
Cmax = N(N-1)/2 = O(N2)
Mmax = 3N(N-1)/2 = O(N2)
冒泡排序的最坏时间复杂度为O(N2)
冒泡排序的平均时间复杂度为O(N2)
复制
转载
2023-07-22 18:36:37
43阅读
常考算法暴力法回溯法分支限界法分治法动态规划贪心法暴力法也称枚举法、穷举法、蛮力法。基本思想： 根据提出的问题枚举所有可能状态，并用问题给定的条件检验哪些是需要的，哪些是不需要的，能使命题成立即为其解。框架1: 基本的遍历 + 判断for(循环变量x取所有可能的值): if (x满足指定的条件): #
原创
2021-09-06 15:56:21
268阅读
点赞
在软件水平考试（软考）中，排序算法是经常考察的重点内容之一。排序算法不仅在计算机科学领域具有广泛的应用，也是衡量程序员算法基础是否扎实的重要指标。因此，对于备考软考的考生来说，熟悉并掌握各种常见的排序算法显得尤为重要。
首先，我们需要了解什么是排序算法。简单来说，排序算法就是将一组数据按照某种特定顺序（通常是数字或字母的升序或降序）进行排列的方法。排序算法的种类繁多，每种算法都有其独特的实现方式
//直接插入排序void InsertSort(int A[], int n){ int i,j; int temp; for (i=0;i-1&&temp=n)return -1; int index=RandomInRange(start, end); swap(&A[index],&A[e...
转载
2015-03-31 21:02:00
71阅读
2评论
情形1
#include <stdio.h> #include <stdlib.h> #include <string.h> void GetMemory(char *p) { p
原创
2011-10-26 09:43:53
2505阅读
C++常考算法
转载
2017-07-02 09:50:00
145阅读
2评论
http://www.programcreek.com/2012/12/%E9%9D%A2%E8%AF%9510%E5%A4%A7%E7%AE%97%E6%B3%95%E6%B1%87%E6%80%BB%EF%BC%8B%E5%B8%B8%E8%A7%81%E9%A2%98%E7%9B%AE%E8%A7%A3%E7%AD%94/英文版的面试10大算法汇总日最高访问量已高达4,318次。这说明总结程
常见算法1、7种常见排序算法1.1、冒泡排序1.2、简单选择排序1.3、直接插入排序1.4、希尔排序1.5、归并排序1.6、快速排序1.7、堆排序 1、7种常见排序算法7种常见排序算法的时间复杂度、辅助空间以及稳定性对照表。排序算法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)稳定简单选择排序O(n^2)O(n^2)O()n^2O(1)稳定直接插入排序O(
转载
2023-06-21 21:35:34
418阅读
在软件水平考试（软考）中，下午的考试往往更加注重于实践应用与算法设计。对于很多考生来说，掌握常考的算法是取得好成绩的关键。本文将围绕软考下午题中经常出现的算法进行详细的解析，帮助考生更好地备考。
一、排序算法
排序算法是软考下午题中经常出现的一类算法。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。这些算法各有特点，考生需要掌握它们的原理、时间复杂度以及空间复杂度，并能够根
1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使
原创
2022-09-26 10:10:24
47阅读
关于strlen,sizeof均可求字符串长度，这两者是笔试面试常考的知识点。
原创
2016-02-01 15:13:41
953阅读
参考这或许是东半球分析十大排序算法最好的一篇文章.【图解数据结构】一组动画彻底理解堆排序.视频教程：正月点灯笼 堆排序(heapsort).link.
原创
2022-07-18 12:41:40
101阅读
今天是机器学习专题的第12篇文章，我们一起来看下Kmeans聚类算法。在上一篇文章当中我们讨论了KNN算法，KNN算法非常形象，通过距离公式找到最近的K个邻居，通过邻居的结果来推测当前的结果。今天我们要来看的算法同样非常直观，也是最经典的聚类算法之一，它就是Kmeans。我们都知道，在英文当中Means是平均的意思，所以也有将它翻译成K-均值算法的。当然，含义是一样的，都是通过求均值的方式来获取样
原创
2020-12-05 20:14:04
324阅读
