- 博客(16)
- 收藏
- 关注
原创 java-求全组合-面试题
题目:输入一个字符串数组,输出它的所有组合。输入:[“id”,“name”,“age”]输出:[ [“id”],[“name”],[“age”],[“id”,“name”],[“id”,“age”],[“name”,“age”],[“id”,“name”,“age”]]思路:1.通过遍历长度来求出每个长度的所有组合。2.访问到当前值的时候,它的组合有两个选择.1)一是我要这个元素作为组合成员,那么就将其放入组合数组,递归求后面的,同时剩余长度-1;2)二是我不要当前元素作为组合
2021-07-06 20:37:18
776
原创 二维数组作为函数参数的用法(c++)
背景今天刷题的时候遇到了需要一个大小可变的二维数组作为函数参数进行传递的情况,有点模糊不清,所以查了一些资料,写了这篇博客。大小固定的二维数组正确写法如下:void Func(int array[3][10]);//写出数组的固定大小void Func(int array[][10]);//可以省略第一维,但是不能省略第二维错误写法:void Func(int array[][]);//此为错误写法void Func(int array[3][]);////此为错误写法错误原因:从实参
2021-03-01 10:52:42
2520
原创 如何使用git规范使用服务器
1.前言:因为最近在实验室服务器上进行相关操作,发现每个人都用一个公用账户进行操作会很混乱,而且会互相影响,于是来习一下git的使用。2.创建分支,进入分支:git branch 分支名 git checkout 分支名//以上两步可以合并为git checkout -b 分支名 //同时创建并进入到分支3.在自己的分支下进行操作,如修改代码。操作完,使用git add .git commit -m '提交的说明,可以备注做了什么操作'即可修改相应分支下的代码。4.检查是否修改了别
2020-12-05 20:35:45
271
原创 剑指 Offer 16. 数值的整数次方--python的快速幂解法
求x的n次方,以求2的10次方为例。法一:快速幂解析(二进制角度)以res=1初始化最终结果。将n表示成二进制的形式,存放在一个数组里。n1=[0101],数对应下标。遍历n1数组,同时不断刷新x的值,x=xx,然后再以下标对应的n1,若n1[i]=1,res=x,若n1[i]=0则不执行。考虑到n可能为负数,此时只需要对前面的结果求导,故设置一个flag,判断n是否为负数,是负数则输出1/res,否则输出resclass Solution: def myPow(self, x: fl
2020-12-03 10:50:43
217
原创 什么是计数排序和桶排序
计数排序概念:计数排序算法不是基于元素比较,而是利用数组下标来确定元素的正确位置。设计一个统计数组,将原始数据的次数统计一下。特点:待排序的数据作为数组的下标存放,数组的值是该下标数据出现的次数。这样遍历一遍这个数组就可以有序的取出下标值,即原数据。可以以数列的最小值作为偏移量,比如原始数列的最小值是90, 那么整数95对应的统计数组下标就是 95-90 = 5。它适用于一定范围的整数排序。在取值范围不是很大的情况下,它的性能在某些情况甚至快过那些O(nlogn)的排序,例如快速排序、归并排序。注意:
2020-10-11 14:02:48
347
原创 复试上机笔记(C++)
计算机考研复试上机准备的刷题笔记(主要是C++)将int型转化为字符型char型:int a;char str[10];//只能用字符串数组,不能用stringsprintf(str,”%d”,a);//将int型的a转化为字符型存到str中此时遍历str需写成for(int i=0;str[i]!=’\0’;i++){…}或strlen(str)将string型转化为int型:头文件:#include例子:string a;int b=atoi(a.c_str());//必须要有.c_
2020-10-11 11:14:44
1995
原创 计算一个数的约数的个数---------优化之后
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示例1输入51 3 4 6 12输出123...
2020-03-01 16:36:37
419
原创 C++快速求解最大子列和问题
给定K个整数组成的序列。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:102个随机整数;数据3:10...
2020-02-25 14:57:05
470
原创 素数筛法---------求2到10000内的素数
输入一个整数 n (2<=n<=10000) ,要求输出所有从 1 到这个整数之间 (不包括 1 和这个整数)个位为 1 的素数,如果没有则输出 -1。输入:输入有多组数据。 每组一行,输入 n。输出:输出所有从 1 到这个整数之间(不包括 1 和这个整数)个位为 1 的素数{素数之间用空格隔 开,最后一个素数后面没有空格) ,如果没有则输出-1。样例输入:100样例输出...
2020-02-14 10:09:46
1680
原创 建立一颗二叉排序树,并进行前、中、后序遍历
建立一颗二叉排序树,并进行前、中、后序遍历输入一系列整数,建立二叉排序树,进行前序、中序、后序遍历。样例1:输入:51 6 5 9 8输出:1 6 5 9 81 5 6 8 95 8 9 6 1思路:先建二叉排序树,再进行遍历。关键在于建树操作,详见注释。/*输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历 */#include<iostream>...
2020-02-13 09:29:39
1547
原创 根据二叉树的前序中序遍历求后续遍历
根据二叉树的前序中序遍历求后续遍历输入:二叉树的前序遍历序列、中序遍历序列输出:二叉树的后续遍历序列样例测试1:输入:ABCBAC输出:BCA样例测试2:输入:FDXEAGXDEFAG输出:XEDGAF**思路:**先根据前序序列和中序序列建立一颗二叉树(唯一的),然后在执行后序遍历操作。该题涉及到建树、遍历、还原等多个二叉树相关操作。详见代码注释:#include...
2020-02-12 08:56:17
414
原创 计算两日期之间的天数------预处理(牺牲空间换时间)
题目描述:有两个日期, 求两个日期之间的天数, 如果两个日期是连续的我们规定他们之间的天数为两天输入有多组数据, 每组数据有两行, 分别表示两个日期 , 形式为 YYYYMMDD输出每组数据输出一行, 即日期差值样例输入2011041220110422样例输出 :2思路:在该例中,我们不妨把问 题统一到特定日期与一个原点时间(如 0000 年 l 月 1 日)的天数差,当要...
2020-02-11 10:34:04
156
原创 宽度优先搜索-------迷宫最短路径问题
迷宫的最短路径输入一个NxM的迷宫。’#’,’.’,‘S’,'G’分别表示墙壁、通道、起点、终点。每一步可以向邻接的上下左右四个方向移动,求出从起点到终点所需的最小步数。(N,M<=100)输入用例:10 10#S######.#…#…#.#.##.##.#.#…##.##.####…#…#.#######.#…#….####.###.…#…G#输出:22思路...
2020-02-11 08:52:02
573
原创 深度优先搜索--------部分和问题
部分和问题给定整数a1\a2…\an,判断是否可以从中选出若干数,使它们的和恰好为k。 限制条件:1<=n<=20-10^8 <=ai<=10^8-10^8 <=k<=10^8样例1:输入:n=4a={1,2,4,7}k=13输出:Yes样例2:输入:n=4a={1,2,4,7}k=...
2020-02-10 20:20:45
167
原创 数据库课设
数据库课设-学生选课系统课设要求:课设内容:开发环境:源代码:**课设要求:要求B/S结构,前台语言框架不限,后台数据库不限建议(SQL SERVER、MySQL)课设内容:实践内容13 学生选课系统建立一个学生选课系统, 编写应用程序完成系统开发。建立基本表:学生(学号,姓名,性别,年龄,系别)课程(课程号,课程名,开课系,任课教师)学习(学号,课程号,成绩)要求有以下子...
2019-01-20 20:14:26
22983
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人