4 嗯呢嗯呢

尚未进行身份认证

Let there be peace on earth.

等级
TA的排名 11w+

从函数返回数组

#include <stdio.h>int * fun( ) {static int r[10];return r;}int main () {int *p= fun();return 0;}

2020-05-20 10:16:04

贪心之安排活动会场问题

假设要在足够多的会场里安排一批活动,n个活动编号1~n,每个活动开始时间bI,结束时间ei,设计一个有效的贪心算法求出最少的会场个数#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define MAX 50struct Active{ int no; //活动编号 int b; //开始时间 int e; //结束时间 bool operator&

2020-05-20 10:11:17

模仿二分查找过程设计一个三分查找算法,分析其时间复杂度

#include<iostream>using namespace std;int ThSearch(int a[],int low,int high,int k){ int m1,m2; if(low<=high){ m1=low+(high-low)/3; m2=low+(high-low)*2/3; if(a[m...

2020-05-16 16:56:07

采用分治法求一个整数序列中的最大值和最小值

#include <iostream>using namespace std;void MaxMin(int a[], int l, int r, int &maxe, int &mine){ int mid; if(l == r){ //只有一个元素 maxe = a[l]; mine = a[l]; }...

2020-05-16 16:54:56

Eclipse利用Database Connections连接数据库并实现从数据库逆向生成Hibernate带注解的实体类

转自:https://blog.csdn.net/qq_37844454/article/details/84194179https://www.cnblogs.com/pretty-sunshine/p/7219727.html第一步:在Eclipse中调出DatabaseConnections视图第二步:mysql填写properties填写propertiessqlserver填写properties点击ok以后会返回到...

2020-05-14 15:25:22

Eclipse下载及安装hibernate插件

转自:https://blog.csdn.net/weixin_41069280/article/details/80465206https://www.imooc.com/article/17974首先去官网下载插件:http://tools.jboss.org/downloads/archives.html根据自己需要,下载对应的插件下载完成后,去eclipse里面进行配置然后选择刚刚下载那个zip的路径,点击ok,然后下一步然后一直下一步,到最后会提示.

2020-05-14 15:04:01

凯撒密码加密算法 (8 分)

凯撒密码加密算法(8分)编写一个凯撒密码加密程序,接收用户输入的文本和密钥k,对明文中的字母a-z和字母A-Z替换为其后第k个字母。输入格式:接收两行输入,第一行为待加密的明文,第二行为密钥k。输出格式:输出加密后的密文。输入样例:在这里给出一组输入。例如:Hello World!3输出样例:在这里给出相应的输出。例如:Khoor Zruog!...

2020-04-29 09:28:55

求“厉害”数 (10 分)

求“厉害”数(10分)所谓“厉害”数,是指其各位数字的5次方等于该数本身。编程输出所有长度不超过n位的正整数中的“厉害”数。 例如:4151=4​5​​+1​5​​+5​5​​+1​5​​输入格式:一个整数n (1<=n<=6)输出格式:每行一个“厉害”数输入样例:4输出样例:141504151方法一n=int(input())...

2020-04-29 09:28:00

有限数字生成素数 (10 分)

有限数字生成素数(10分)编写程序,输入不同的几个数字,输出所有这几个数字组成的素数,并且在每个素数中每个数字只使用一次,把所有符合条件的数字按升序排列输出。输入格式:输入在一行中给出输入不相同的几个数字。输出格式:输出所有这几个数字组成的素数,并且在每个素数中每个数字只使用一次,把所有符合条件的数字按升序排列输出。输入样例:在这里给出一组输入。例如:1,2,3...

2020-04-29 09:27:17

因式分解 (10 分)

因式分解(10分)输入小于1000的整数,对其进行因式分解。输入格式:输入在一行中给出一个不超过1000的整数A。输出格式:输出A的因式分解。输入样例:在这里给出一组输入。例如:60输出样例:在这里给出相应的输出。例如:60=2*2*3*5方法一,没有对输入数本身是质数情况进行处理x=int(input())ls = []if x&g...

2020-04-29 09:26:19

猜数游戏 (10 分)

猜数游戏(10分)用户从键盘输入两个整数,第一个数是要猜测的数n(<10),第二个数作为随机种子。随机生成一个1~10的整数,如果该数不等于n,则再次生成随机数,如此循环,直至猜中数n,显示“N times to got it”,其中N为猜测的次数。输入格式:直接输入两个整数,以空格间隔。其中第一个数为要猜测的数,第二个数是随机种子输出格式:N times to go...

2020-04-29 09:25:46

数组循环左移

习题2.2数组循环左移(20分)本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a​0​​a​1​​⋯a​n−1​​)变换为(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m−1​​)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽...

2020-04-23 09:01:03

哈夫曼算法(最优二叉树)

算法思想每次从集合中选取两个最小和次小权值的结点作为新构造二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和,直到只有一颗二叉树构成初始集合对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上...

2020-04-17 18:57:00

PTA简单计算器

模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算符,则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例...

2020-04-13 18:59:35

C语言整数与字符串相互转换

1、整数转字符串1.1拓展函数itoa,是把整型数转换成字符串的一个函数。在<stdlib.h>头文件中char* itoa(int value,char*string,int radix);//value: 要转换的整数,string: 转换后的字符串,radix: 转换进制数,如2,8,10,16 进制等。示例#include <stdlib.h>#i...

2020-04-13 16:11:25

最小生成树之迪杰斯特拉算法(Dijkstra算法)之单源最短路径

贪心法算法思想1、通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。2、此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度),而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。3、初始时,S中只有起点s;U中是除s之外的顶点,并且U中顶点的路径是”起点s到该顶点的路径”。然后,从U中找出路径最短的...

2020-04-13 15:25:52

最小生成树之普里姆算法(Prim算法)

图论中的一种算法,可在加权连通图里搜索最小生成树。由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。算法描述1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew= {x},其中x为集合V中的任一节点(起始点),Enew= {},为空;3).重复下列操作,直到Vnew= V:a.在集合E中选取权值最小...

2020-04-13 15:04:54

PTA7、 转换函数使用 (10 分)

7、转换函数使用(10分)输入一个整数和进制,转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。例如:45,8输出样例:在这里给出相应的输出。例如:37a,b= input().split(",")print(int(a,int(b)))...

2020-04-13 14:27:34

最小生成树之克鲁斯卡尔(kruskal)算法详解代码实现

克鲁斯卡尔算法的基本思想是以边为主导地位,始终选择当前可用(所选的边不能构成回路)的最小权植边。1、给所有的边按照从小到大的顺序排序2、从小到大依次考察每一条边(u,v)<1> 设一个有n个顶点的连通网络为G(V,E),最初先构造一个只有n个顶点,没有边的非连通图T={V,空},图中每个顶点自成一格连通分量。<2> 在E中选择一条具有最小权植的边时,若该边的...

2020-04-12 15:51:39

有序数组的插入

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。函数接口定义:bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZ...

2020-04-10 12:09:19

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享精英
    分享精英
    成功上传11个资源即可获取