自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 问答 (1)
  • 收藏
  • 关注

原创 C语言程序设计Ⅰ

oj平台C语言程序设计Ⅰ我觉得有点意思的

2022-12-22 21:50:00 630 1

原创 List<Object>根据某一属性排序

list=mapper.selectList(model); //要排序的list,根据stock排序 Collections.sort(list, new Comparator<BookModel>(){ public int compare(BookModel o1, BookModel o2) { int i = o2.getStock() - o1.getStock(); //降序 //int i = o2.getStock() - o1.getStock...

2022-05-14 16:09:03 345

原创 截取字符串

var strStartIndex = url.indexOf("="); var strMid0Index = url.indexOf("-"); var id=url.substring(strStartIndex+1,strMid0Index);

2022-05-08 14:24:09 99

原创 string字符串去掉引号

String str= str.replace("\"", ""); //去掉左边的引号String str= str.replaceAll("\"", "") //去掉所有的引号

2022-05-07 16:43:08 4652

原创 java 判断数是小数还是整型

String p1=String.valueOf(num) //先将num变为String类型的p1boolean p2=p1.contains(".") //判断p1里面是否含".",含则为小数,不含则为整形

2022-05-06 09:35:24 940

原创 数据结构实验之链表七:单链表中重复元素的删除

数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 &lt;= n &lt;= 15); 第二行输入 n 个整数,保证在...

2019-03-17 22:39:40 155

原创 M--二分查找

M–二分查找(使用C语言)Time Limit: 600 ms Memory Limit: 65536 KiBProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 &lt;= n &amp;&am...

2019-01-24 17:20:53 78

原创 数据结构实验之排序八:快速排序

数据结构实验之排序八:快速排序(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的...

2019-01-24 16:49:53 181 1

原创 神奇的函数

神奇的函数(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description神奇的函数是这样被定义的:F(n, m) = {if(n == 1 || m == 1)F(n, m) = 1;elseF(n, m) = F(n-1, m) + F(n, m-1);}Input多组输入。每组两个以空格分隔的整...

2019-01-24 16:07:05 344

原创 喵帕斯之天才算数少女

喵帕斯之天才算数少女(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description莲酱要上一年级了,但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是:若m=0,返回n+1。若m&gt;0且n=0,返回F(m-1,1)。若m&gt;0且n&gt;0,返回F(m-1,F(m,n-1...

2019-01-24 16:03:55 267

原创 汉诺塔

汉诺塔(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根...

2019-01-24 15:57:50 115

原创 计算组合数

计算组合数(使用C语言)Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1否则,若m=n,C(n,m)=1否则 C(n,m) = C(n-1,m-1) + C(n-1,m)....

2019-01-24 15:40:10 256

原创 活动选择问题

活动选择问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input输入包括多组输入,每组输入第一行为申请的活动数n(n&amp;lt;100),从第2行到n+1行,每行两个数,是每个...

2019-01-24 08:06:12 249

原创 懒虫小鑫

懒虫小鑫(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每...

2019-01-24 08:06:04 135

原创 删数问题

删数问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n,要去掉的数字数s;Out...

2019-01-23 16:38:42 96

原创 活动选择

活动选择(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,...

2019-01-23 16:21:58 108

原创 装船问题

装船问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数据的第一...

2019-01-23 16:05:19 120

原创 区间覆盖问题

区间覆盖问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(...

2019-01-23 15:38:04 151

原创 小鑫去爬山

小鑫去爬山(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点,每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)。他必...

2019-01-23 10:36:59 105

原创 上升子序列

上升子序列(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一个只包含非负整数的序列bi,当b1 &lt; b2 &lt; … &lt; bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN},我们可以得到一些上升的子序列{ai1, ai2, …, aiK},这里1 ≤ i1 ...

2019-01-23 10:12:51 102

原创 最长上升子序列

最长上升子序列(使用C语言)Time Limit: 3000 ms Memory Limit: 65536 KiBProblem Description一个数的序列bi,当b1 &lt; b2 &lt; … &lt; bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1&lt;= i1 ...

2019-01-23 10:03:29 72

原创 递归的函数

递归的函数(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a &gt; 20 或 b &gt; 20 或 c &gt; 20 返回值为 f(20, 20, 20);如果 a &lt; b 并且...

2019-01-23 09:28:39 113

原创 最长公共子序列问题

最长公共子序列问题 (使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y...

2019-01-23 09:04:09 145

原创 数字三角形问题

数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的...

2019-01-23 08:26:01 322

原创 数据结构实验之链表九:双向链表

数据结构实验之链表九:双向链表(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易...

2019-01-22 20:07:54 103

原创 数据结构实验之链表六:有序链表的建立

数据结构实验之链表六:有序链表的建立(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sample Input...

2019-01-22 15:41:51 230 1

原创 数据结构实验之链表七:单链表中重复元素的删除

数据结构实验之链表七:单链表中重复元素的删除(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 &amp;lt;= n &amp;lt;= 15);第二行输入 n 个...

2019-01-22 14:43:12 470

原创 数据结构实验之链表五:单链表的拆分

数据结构实验之链表五:单链表的拆分(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二行依次输入N个整数。...

2019-01-22 09:51:15 114

原创 数据结构实验之链表四:有序链表的归并

数据结构实验之链表四:有序链表的归并 (使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值;第二行依次输入M个有序的整数...

2019-01-21 20:55:53 98

原创 数据结构实验之链表三:链表的逆置

Time Limit: 1000 ms Memory Limit: 65536 KiB使用C语言Problem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出逆置后的单链表数据。Sample Input12 56 4 6 5...

2019-01-21 15:37:33 173

原创 数据结构实验之链表二:逆序建立链表

的风格的vgf

2019-01-21 15:29:36 89

原创 数据结构实验之链表一:顺序建立链表 使用C语言

数据结构实验之链表一:顺序建立链表Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62#...

2019-01-21 11:19:16 500

空空如也

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

TA关注的人

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