- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Android Studio 3.5.2版本安装流程
本文详细介绍了Android Studio3.5.2版本的安装流程，其他版本也大同小异
2022-07-03 19:09:32
4660
2
原创 Intent传值进行页面跳转
MainActivity类import androidx.annotation.Nullable;import androidx.appcompat.app.AppCompatActivity;import android.content.Intent;import android.os.Bundle;import android.view.View;import android.widget.Toast;import java.io.Serializable;import java.u
2021-09-11 11:02:22
344
原创 荷兰国旗问题 c++代码
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<assert.h>#include<ctype.h>#define MAXSIZE 20void swap(int *p1,int *p2) { int t...
2020-04-08 19:23:23
1495
原创 100以内的（c语言）素数之和
100以内的素数素数（质数）：除了1和它本身 没有其它的数能够被其整除合数：除了1和它本身 还有其他的数能够被其整除注意： 1既不是素数也不是合数求出一个数是否为素数的时间复杂度是O(n)求出一个范围内素数的时间复杂度是O(n*n)从键盘输入一个数 采用有参有返回值函数 判断是否为素数num 1 num (2–num-1)采用有参有返回函数 求出 100以内的所有的素数...
2020-03-31 14:59:52
6823
原创 希尔排序具体代码
#include <stdio.h>#include <stdlib.h>#include <string.h>#include<ctype.h>#define MAXSIZE 20/*四大类排序：插入排序 选择排序 交换排序 归并排序*/void shellSort(float arr[],int len) { //希尔排序 i...
2020-03-29 08:56:20
264
原创 希尔（c语言）排序
又称作“缩小增量排序”是对直接插入排序的一种改进属于：插入类排序稳定性：不稳定排序 （存在不相邻元素之间的比较）希尔排序的时间复杂度：O(n3/2)如何取“增量”gap=len/2=10/2=5gap=gap/2=5/2=3 (这个不是绝对的 只是一般习惯性取奇数 代码实现时 5/2=2)gap=gap/2=3/2=1J=i-gap i13 ...
2020-03-29 08:54:51
717
原创 动态查找表（补充）
**树形结构：一对多n(n>=0)个结点的有限序列 n=0的是空树树的高度（树的深度）：结点层次的最大值结点的度：结点子树的个数度为0的结点：也称作叫做叶子结点树的度：结点度的最大值二叉树：度<=2的树都叫做二叉树二叉树的第k层最多有 2k-1？个结点一颗二叉树的高度是n 则一共最多有？ 2n-1个结点在一颗二叉树度为0的有n个 度为2的有m个 则n=m+1（...
2020-03-28 20:39:22
212
原创 动态查找（c语言）表
一、 动态查找的概念：动态查找表：表结构在查找过程中动态生成。要求：对于给定值key, 若表中存在其关键字等于key的记录，则查找成功返回（或者删除之）；否则插入关键字等于key 的记录。二、动态查找表二叉排序树的定义二叉排序树的定义（Binary Sort Tree或Binary Search Tree）：二叉排序树或者是一棵空树，或者是满足下列性质的二叉树：（1）若左子树不为空，......
2020-03-28 11:40:46
3694
原创 静态查找（c语言）表
一、 查找概念假设有两组数据:int array1[]={6,4,5,3,8,7,1,2,0,9};int array2[]={0,1,2,3,4,5,6,7,8,9};一个有序数组,一个无序数组, 在他们之间查找某一个值的方法有什么区别呢,对于两组数据我们都可以用最直接的方法，逐个比较直到遇到合适的值。思路是怎么样的呢:从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某...
2020-03-27 20:08:53
528
原创 韩信点兵（c语言）问题
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <assert.h>#include <ctype.h>int main(){// // //假设有1个兵// if(1%3==1 &&...
2020-03-27 17:54:17
1507
原创 1~100的完美数
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <assert.h>#include <ctype.h>int main(){// 求1-100内的完数 printf("1-100内的完美数:"...
2020-03-27 17:51:33
1588
原创 简单选择 （c语言）排序
1.直接插入排序 insertionSort2.希尔排序 shellSort3.冒泡排序 bubbleSort4.快速排序 partition分割 quickSort 快速排序5.简单选择排序 selectionSort第九单元：简单选择排序属于：选择类排序s稳定性： 不稳定的排序（存在着不相邻元素之间的比较和交换）时间复杂度：O(n^2)思想：第一趟选择最小...
2020-03-27 17:00:55
282
原创 C语言模拟题
C语言考纲模拟题一维数组定义格式(在主函数(main()))定义的同时初始化(第一种考察方式)int arr[5] = {1, 2, 3, 4, 5};从键盘读入(不用指针)int arr[10]; //定义长度为10的数组for(int i = 0; i < 10; i++){printf(“请输入第%d个数\n”, i + 1);scanf("%d", &arr[...
2020-03-27 15:52:50
332
原创 用C++创作出来的双人枪战小游戏
#include #include #include <windows.h>#include <conio.h>using namespace std;int SIZ = 20;HANDLE hout = GetStdHandle(STD_OUTPUT_HANDLE);COORD coord;HANDLE hCon;enum Color { DARKBLU...
2020-03-27 15:50:07
5455
18
原创 哈希表（散列表）c语言
冲突：对不同的关键字可能得到同一哈希地址，即key1≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说称作同义词（synonym）。一 哈希函数（1）除留余数法(K%P P一般情况下取小于表长的最大素数 表长是100则p取97 若表长是25则p取23)（2）数字分析法（3）平方取中法（4）直接定址法二 解决冲突的方法...
2020-03-27 15:27:52
4465
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人