可乐加冰884-CSDN博客

转载最大m子段和问题

最大m子段和问题给定由n个整数(包含负整数) 组成的序列a1,a2,...,an，要求确定序列1,a2,...,an的m个不相交子段，使这m个子段的总和达到最大。最大子段和问题是最大m子段和问题当m=1时的特殊情形。

2023-11-15 20:41:47 114

原创快速排序、归并排序、选择排序（时间复杂度、空间复杂度、实际执行时间、实际占用内存空间、每次程序迭代后的数组顺序）

printf("共享工作集: %llu 字节\n", (ULONGLONG)(pmc.WorkingSetSize - pmc.PrivateUsage));printf("共享工作集: %llu 字节\n", (ULONGLONG)(pmc.WorkingSetSize - pmc.PrivateUsage));printf("共享工作集: %llu 字节\n", (ULONGLONG)(pmc.WorkingSetSize - pmc.PrivateUsage));

2023-10-29 22:47:43 117 1

原创 linux命令

Linux常用命令

2023-04-25 16:14:52 85

转载 Python-绘制花朵

import turtle as tt.penup()t.fd(-200)t.write("一朵小花\n", align="right", font=("楷体", 16, "bold")) def draw_leaf(): for i in range(2): for j in range(15): t.forward(5) t.right(6) t.right(90) t.goto(0,-1..

2022-05-24 15:24:15 2447

原创 Python-七段数码管的绘制

import turtle,datetimedef drawLine(draw):#绘制单段数码管 turtle.pendown()if draw else turtle.penup() turtle.fd(40) turtle.right(90)def drawDigit(d):#根据数字绘制七段数码管 drawLine(True)if d in [2,3,4,5,6,8,9,]else drawLine(False) drawLine(True)if d .

2022-05-23 17:36:11 536

原创 GUI界面练习

import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.*;public class MySecGui extends JFrame /* implements ActionListener */{ JPanel p; JLabel l1,l2,l3; JTextField t1,t2,t3; JButton b; MySecGui(){ p=new JPa.

2022-05-12 15:23:55 150

原创编写程序，输入年份，打印出该年的年历（12个月的），如下图所示。提示：使用Calendar类得到一个Calendar类对象，先求出输入年份的1月1日是星期几，然后通过循环打印出每个月的日历

编写程序，输入年份，打印出该年的年历（12个月的），如下图所示。提示：使用Calendar类得到一个Calendar类对象，先求出输入年份的1月1日是星期几，然后通过循环打印出每个月的日历，注意大小月和闰月问题。import java.util.Calendar;import java.util.Scanner;public class test { public static void main(String[] args) { Scanner scan =...

2022-05-11 10:28:02 1571

原创 4.6羊车门问题

有3扇关闭的门，一扇门后停着汽车，另外两扇门后是山羊，主持人知道每扇门后是什么。参赛者首先选择一扇门。在开启它之前，主持人会从另外两扇门中打开一扇门，露出门后的山羊。此时，允许参赛者更换自己的选择。请问，参赛者更换选择后，能否增加猜中汽车的机会？from random import*times = 10000first_n=0#不改选择的次数change_n=0#更改选择的次数for i in range(times): car=randint(0,2) guess=randint(0,2

2022-04-18 11:59:01 995

原创 4.5猜数字续（异常处理）

from random import *x=randint(0,100)#预设0-100的整数n=0while (1): try: print("请输入0-100的数字") while(1): m=eval(input()) if x<m: print("遗憾，太大了") n+=1 continue .

2022-04-18 11:17:53 1080

原创最大公约数与最小公倍数计算

print("请输入两个整数：（英文逗号隔开）")x,m=map(int,(input().split(",")))if x>m: y=x x=m m=yp,c=x,mwhile m%x!=0: l=x x=m%x m=lprint("最大公约数为："+str(x)+"最小公倍数："+str(p*c//x)) ...

2022-04-18 11:02:47 381

原创统计字符串中不同字符个数

print("请输入一串字符")Letter=0Number=0Else=0Space=0x=input()for i in x: if 65<=ord(i)<=122: Letter+=1 elif 48<=ord(i)<=57: Number+=1 elif 32==ord(i): Space+=1 else: Else+=1 print("其中英文字符.

2022-04-17 16:09:48 322

原创 python-猜数字游戏（0-9）

from random import *x=randint(0,9)#预设0-9的整数n=0print("请输入0-9的数字")while(1): m=eval(input()) if x<m: print("遗憾，太大了") n+=1 continue if(x>m): print("遗憾，太小了") n+=1 continue else: .

2022-04-17 15:30:08 11408 2

原创应用蒙特卡罗方法求解π

from random import randomfrom math import sqrtimport timedarts=10000#抛点数hits=0t=time.perf_counter()for i in range(1,darts+1): x,y=random(),random() dist=sqrt(x**2+y**2) if dist<=1: hits+=1pi=4*(hits/darts)print("π的值为：{:.5f}"...

2022-04-17 15:01:27 282

原创 java-在测试程序中生成100个1~6之间的随机数，并统计1～6每个数出现的概率

package test;import java.math.*;public class test { public static void main(String[] args) { // TODO Auto-generated method stub int c1=0; int c2=0; int c3=0; int c4=0; int c5=0; int c6=0; for(int i=1;i<=100;i++) { int s=(in.

2022-04-14 15:31:53 1901

原创练习：Java框架窗口

//MYDemo package test; import javax.swing.*; public class MYDemo { JFrame frame; JPanel pan; JButton b1,b2,b3,b4,b5,b6; MYDemo(){ frame = new JFrame("框架窗口"); pan = new JPanel(); b1=new JButton("OK"); b2=new JButton("Cancel"); b3=.

2022-04-07 23:21:09 225

原创入门：Python进度条

import times=20print("执行开始")t=time.perf_counter()for i in range (s+1): a='*'*i b='.'*(s-i) c=(i/s)*100 t-=time.perf_counter() print("\r{:^3.0f}%[{}->{}]{:.2f}s".format(c,a,b,-t),end='') time.sleep(0.05)print("\n"+"执行结束".cen.

2022-04-07 23:15:12 502

原创判断回文数

#include <iostream>#include <string.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(){int k=0,t=1,a[20],num,i=0; printf("请输入一个数字");scanf("%d",&num);int n=num;for(;n!=0;.

2021-12-22 22:26:05 514

原创将两串数组进行单调排序

#include<stdio.h>#include<string.h>int replace(int *x,int *y) { int t; t=*x; *x=*y; *y=t; }int main(){ char a[99999]={},b[99999]={}; int c[99999]={},i,j; printf("请输入一串数字"); scanf("%s",a); printf("请再输入一串数字"); scanf("%s",b);.

2021-12-22 22:24:01 565

原创寻找节点团个数

题目：背景知识：在计算机科学领域，一个图是由若干个节点和连接这些节点的线段所组成，例如图一所示的图由4个节点组成和5条线段组成。节点分别是节点1、节点2、节点3、节点4。线段分别为 (节点1, 节点2)、(节点1, 节点3)、(节点1, 节点4)、(节点2, 节点3)、(节点2, 节点4)。图1：一个图的例子在图中，一个团（clique）指的是这个图中存在一个由若干个点组成的子图，在这个子图里，所有的点每两两之间都被线段所连接。如图一中总共有两个3节点团，分别是：（节点1, 节...

2021-12-22 22:21:04 131

原创青蛙跳台阶问题（斐波那契数列）（递归）

#include <stdio.h> long int fa(int);int main() { int a; long int b; scanf("%d",&a); b=fa(a); printf("%ld",b); }long int fa(int x) { if(x==1||x==2) return 1; else return fa(x-1)+fa(x-2); }

2021-12-21 12:15:11 285

原创汉诺塔问题（递归）

#include <stdio.h> long int fa(int);int main() { int a; long int b; scanf("%d",&a); b=fa(a); printf("%ld",b); }long int fa(int x) { if(x==2) return 3; else return 2*fa(x-1)+1; }

2021-12-21 11:26:43 377

weixin_62658261的博客