自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(58)
  • 收藏
  • 关注

原创 c#数据库的增删改查

*

2024-05-17 10:54:14 460

原创 c#接口

JDK 1.8 引入了接口的默认方法(使用 default 关键字修饰)和静态方法(使用 static 关键字修饰)。接口本身并不实现任何功能,它只是和声明实现该接口的对象订立一个必须实现哪些行为的契约。抽象类可以包含属性、方法、构造方法,但构造方法不能用于实例化,主要用于被子类调用。类可以实现多个接口,解决了 Java 中单继承的问题。抽象类是使用 abstract 关键字修饰的类。子类继承抽象类时,必须实现抽象类中的抽象方法。接口支持多继承,一个接口可以继承多个接口。(有实际实现的方法)。

2024-05-11 09:11:49 126

原创 c#运算符重载

可以重定义或重载 C# 中内置的运算符。因此,可以使用用户自定义类型的运算符。重载运算符是具有特殊名称的函数,是通过关键字 operator 后跟运算符的符号来定义的。

2024-05-10 10:04:23 241

原创 c#多态性

可以在同一个范围内对相同的函数名有多个定义。函数的定义必须彼此不同,可以是参数列表中的参数类型不同,也可以是参数个数不同。

2024-05-10 09:49:01 269

原创 c#继承

【代码】c#继承。

2024-05-10 09:02:27 153

原创 c#笔记(调用exe,xmal,gif)

【代码】c#笔记111。

2024-05-09 14:13:19 153

原创 QT中使用unity

【代码】QT中使用unity。

2023-11-20 09:31:19 1245

原创 QT槽函数连接的两种形式

【代码】QT槽函数连接的两种形式。

2023-11-19 16:05:43 120

原创 Qtimer延时

【代码】Qtimer延时。

2023-11-18 17:51:28 116

原创 tcp发送数据

【代码】tcp发送数据。

2023-11-14 17:27:02 63

原创 qt常用快捷键

【代码】qt常用快捷键。

2023-11-14 17:23:57 256

原创 qt数据库

/绝对路径//相对路径db.open();//输出库中的表名。

2023-11-14 17:16:49 54

原创 二分求最大上升序列长度

#include#includeconst int MAXN=200001;int a[MAXN];int d[MAXN];//二分求最大上升序列长度int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);d[1]=a[1];int len=1;for(int i=2;i<=n;i++){if(a[i]>d[len])d[++len]=a[i];else

2021-05-29 09:07:06 104

原创 alan的字符串

题目链接:https://ac.nowcoder.com/acm/contest/11189/D小y有两个字符串 aa, bbnn 和 mm 分别为 aa 和 bb 的长度小y想选一个 aa 和 bb 的公共子序列,然后她希望这个子序列是回文的并且希望这个公共子序列尽可能长可是小y不会,于是就请教了alanalan瞬间就秒掉了,你知道alan是怎么做的吗?orz输入描述:第一行包含一个字符串,表示字符串 aa 。 第二行包含一个字符串,表示字符串 bb 。输出描述:一行,包含一个整数,表

2021-05-11 21:27:08 522

原创 线段树,树状数组

树状数组单点修改,区间查询void add(int x,int k){while(x<=n){t[x]+=k;x+=x&(-x);}}int ask(int x){ int sum=0; while(x>0) { sum+=t[x]; x-=x&(-x); } return sum;}// add(x,k);// ask(r)-ask(l-1);区间修改,单点查询void add(int x,in

2021-05-10 10:30:36 116 3

原创 加工生产调度(贪心)

题目描述某工厂收到了 个产品的订单,这 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 在 A,B 两车间加工的时间分别为 。怎样安排这 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。输入格式第一行仅—个数据 ,表示产品的数量;接下来 个数据是表示这 个产品在 A 车间加工各自所要的时间;最后的 个数据是表示这 个产品在 B 车间加工

2021-02-28 15:50:10 1229

原创 DNA sequence(深度搜索+剪枝)

The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thymine). Finding the longest common subsequence between DN

2021-02-28 15:32:40 320

原创 求字符串中最长回文串的长度

给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample InputaaaaababSample Output

2021-02-21 14:04:04 182

原创 非连续递增序列求和

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can be played by two or more than two players. It consists of

2021-02-21 13:22:46 139

原创 最小生成树(Jungle Roads)

The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. Th

2021-02-07 11:28:06 92

原创 加权并查集

In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats made a circle. The total number of columns were 300 numbered 1–300,

2021-02-07 10:55:55 58

原创 KMP(b中有几个a)

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis sur

2021-01-31 10:17:25 106 1

原创 KMP求循环次数

Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = “” (t

2021-01-31 09:58:00 162

原创 线段树(区间修改,区间查询)

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum of numbers in a given interval.InputThe first line c

2021-01-24 14:55:21 195

原创 排兵布阵(线段树,单点修改,区间查询)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地

2021-01-24 14:33:56 52

原创 求平均数最大,长度不小于 L

给定一个长度为 的非负整数序列 ,求一个平均数最大的,长度不小于 的子段。输入格式第一行用空格分隔的两个整数 和 ;第二行为 个用空格隔开的非负整数,表示 。输出格式输出一个整数,表示这个平均数的 倍。不用四舍五入,直接输出。样例样例输入10 66 4 2 10 3 8 5 9 4 1样例输出6500思路直接用二分去找最大平均数代码#include<stdio.h>#include<string.h>#include<math.h&

2020-10-29 21:50:49 2353

原创 愤怒的牛

农夫约翰建造了一座有 间牛舍的小屋,牛舍排在一条直线上,第 间牛舍在 的位置,但是约翰的 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间里,它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是多少呢?输入格式第一行用空格分隔的两个整数 和 ;第二行为 个用空格隔

2020-10-29 20:32:38 681

原创 种树

题目描述某条街被划为 条路段,这 条路段依次编号为 。每个路段最多可以种一棵树。现在居民们给出了 组建议,每组建议包含三个整数 ,表示居民希望在路段 到 之间至少要种 棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。输入格式第一行为 ,表示路段数。第二行为 ,表示建议数。下面 行描述一条建议:,用一个空格分隔。输出格式输出只有一个数,为满足所有居民的建议,所需要种树的最少数量。样例样例输入941 4 24 6 28 9 23

2020-10-29 19:39:53 150

原创 查单词

lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。Sample Inputyou are my friendSample Output4代码#include<stdio.h

2020-09-26 19:30:13 81

原创 最短路径(求1到各点,各点到1的距离)

In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invitation cards with all the necessary inf

2020-09-26 09:59:29 493

原创 并查集(小西的迷宫)

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子,前两个是符合条件的,但是最后一个却有两种方法从5到达8。Input

2020-09-26 09:08:20 167

原创 01背包(小偷的概率)

The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative business of bank robbery only for a short while, before

2020-09-26 08:51:12 117

原创 01背包(食堂)

电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据:第一行为正整数n,表示菜的数量。n<=1000。第二行包括n个正整数,表示每种菜的价格。价格不超过50。第三行包括一个正整数m,

2020-09-26 08:22:59 61

原创 Sticks 【DFS+剪枝】(集木棒)

George took sticks of the same length and cut them randomly until all parts became at most 50 unitslong. Now he wants to return sticks to the original state, but he forgot how many sticks he had originallyand how long they were originally. Please help hi

2020-09-26 08:06:49 149

原创 滑雪

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-1

2020-06-11 19:27:17 67

原创 吃奶酪

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid between 0 and 100 blocks of chee

2020-06-10 21:01:08 213

原创 最大连续数字之和

给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。Input测试输入包含若干测试用例,

2020-06-09 20:58:53 463

原创 不起眼的约数

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20 humble numbers.Now given a humble number, please write a program to calcul

2020-06-05 20:59:59 366

原创 Spell checker

You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all their forms.If the word is absent in the dictionary then it

2020-06-04 21:04:13 97

原创 中间数

FJ is surveying his herd to find the most average cow. He wants to know how much milk this ‘median’ cow gives: half of the cows give as much or more than the median; half give as much or less.Given an odd number of cows N (1 <= N < 10,000) and their

2020-06-03 20:57:06 243

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除