自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

抬头做人低头做事

谨以此博客记录自己的学习历程和分享知识——共同学习、共同进步——千里之行、始于足下!...

原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。...

2020-04-27 07:04:23 108 0

原创 02-线性结构1 两个有序链表序列的合并 (15分)

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ...

2020-04-26 21:12:55 187 0

原创 01-复杂度2 Maximum Subsequence Sum (25分)

Given a sequence ofKintegers {N​1​​,N​2​​, ...,N​K​​}. A continuous subsequence is defined to be {N​i​​,N​i+1​​, ...,N​j​​} where1≤i≤j≤K. The Maximum...

2020-04-21 20:36:21 71 0

原创 界面重构那点事之一

1、能够自适应分辨率。 2、尽量把界面中的某些部分控件化,避免重复造轮子。

2020-04-19 23:44:07 84 0

原创 WPF双缓存绘制图形

1、双缓存:把复杂的绘图过程写到内存里,然后把内存里的内容一次性的贴到要显示的元素上。耗资源少、画面流畅。 2、使用WriteableBitmap。 3、绘制到Image上: width = (int)OutCanvas.ActualWidth; height = (int)OutCanv...

2020-04-19 23:21:53 197 0

原创 WPF如何开发自适应分辨率界面

1、使用Canvas控件。 2、Canvas控件大小随分辨率大小调整。 3、Canvas中添加控件,设置控件Margin属性、Width、Height等属性。

2020-04-19 23:14:23 163 0

原创 什么是算法之二分查找

本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct L...

2020-04-19 23:01:11 225 0

原创 什么是算法之最大子列和问题

题外话: 常见的几种时间复杂度: 01-复杂度1最大子列和问题(20分) 给定K个整数组成的序列{N​1​​,N​2​​, ...,N​K​​},“连续子列”被定义为{N​i​​,N​i+1​​, ...,N​j​​},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和...

2020-04-15 19:59:52 223 0

原创 贪心算法之Radar Installation

描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the...

2020-04-12 18:58:22 41 0

原创 贪心算法之Stall Reservations

Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B...

2020-04-12 15:15:26 41 0

原创 贪心算法之电影节

描述 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。 输入 多组数据。每组数据开头是n(n<=100),表示共n场电影。 接下来n行,每行两个整数(0到1000之间),表示一场...

2020-04-12 09:59:13 54 0

原创 贪心算法之圣诞老人的礼物-Santa Clau’s Gifts

圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。 输入 第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <...

2020-04-12 08:46:32 69 0

原创 广度优先搜索之抓住那头牛

农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没...

2020-04-11 21:03:11 73 0

原创 深度优先搜索之生日蛋糕

描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕...

2020-04-11 17:49:48 138 0

原创 深度搜索之路径选择

#include<iostream> #include<vector> #include<cstring> using namespace std; int K,N,R; struct Road { int d,L,t; }; vector< vecto...

2020-04-11 08:02:34 45 0

原创 深度优先搜索之棋盘问题

003:棋盘问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个...

2020-04-09 23:03:17 57 0

原创 深度优先搜索之002:A Knights Journey

#include<iostream> #include<algorithm> #include<cstring> using namespace std; bool success; int p=0,q=0; bool visited[100][100]; c...

2020-04-09 22:27:51 53 0

原创 深度搜索之红与黑

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; char rooms[100][100]; int color[100][100]; int W=0,...

2020-04-07 22:52:49 54 0

原创 深度优先搜索之踩方格

#include<iostream> #include<algorithm> using namespace std; int visited[100][100]; int ways(int i,int j,int n) { if(n==0) { return ...

2020-04-07 17:11:02 67 0

原创 深度优先搜索之城堡问题

#include<iostream> #include<algorithm> using namespace std; int rooms[100][100]; int color[100][100]; int R=0,C=0; int roomNum=0,maxRoo...

2020-04-07 16:00:36 78 0

原创 动态规划之分蛋糕

#include<iostream> #include<algorithm> using namespace std; int dp[100][100][100]={0}; int main() { int W=0,H=0,M=0; while((cin>&g...

2020-04-07 12:35:51 178 0

原创 动态规划之背包问题

002:Charm Bracelet 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet....

2020-04-06 23:50:19 43 0

原创 动态规划之复杂的整数划分问题

001:复杂的整数划分问题 查看 提交 统计 提问 总时间限制: 200ms 内存限制: 65536kB 描述 将正整数n表示成一系列正整数之和,n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1,k>=1。 正整数n的这种表示称为正...

2020-04-06 22:32:59 49 0

原创 动态规划之Zipper

上一篇那个时间复杂度是2的n次方。提交肯定超时。下面这个才是真正的动态规划的思路: #include<iostream> #include<string> #include<vector> using namespace std; int main() {...

2020-04-06 14:17:05 63 0

原创 动态规划之Zipper

002:Zipper 总时间限制: 1000ms 内存限制: 65536kB 描述 Given three strings, you are to determine whether the third string can be formed by combining the characte...

2020-04-06 00:27:32 92 0

原创 动态规划之拦截导弹

001:拦截导弹 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷...

2020-04-05 22:41:42 62 0

原创 动态规划之最佳加法表达式

#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; int StrToIntArr[100][100]; vect...

2020-04-05 22:04:19 47 0

原创 动态规划之最长公共子序列

2020.04.04举国哀悼所有在抗疫期间逝去的生命!愿逝者安息、生者奋发! #include<iostream> #include<string> using namespace std; int main() { string str1,str2; cin...

2020-04-04 18:59:46 56 0

原创 枚举之最长公共子序列

#include<iostream> #include<string> using namespace std; int main() { string str1,str2,strtemp; cin>>str1>>str2; int i=0,...

2020-04-04 17:57:36 72 0

原创 枚举之求所有非连续子序列

2020.04.04举国哀悼所有在抗疫期间逝去的生命! 这个题目纯粹是在学习“动态规划之求最大公共子序列”我自己想的。求两个字符串的最大公共子序列,有一种比较笨的方法就是把其中一个字符串的子串求出来,看另一个字符串中是否包含的同时,记录这个子串的长度,最长那个便是。复杂的动态规划下篇再说,这...

2020-04-04 16:57:57 82 0

原创 动态规划之最长上升子序列

给定一个数字序列A,求该序列中最长上升子序列的长度。例如A={1,4,2,5,3},其最长上升子序列为{1,2,3},因此最长上升子序列的长度为3。 #include<iostream> using namespace std; int main() { int D[100];...

2020-04-03 23:29:07 49 0

原创 递归转递推之数字三角形

我觉着递推不错。 1、能发现递推规律的人很厉害。 2、感觉好理解一些。 #include<iostream> using namespace std; /* int MaxSum(int r,int j,int N,int D[100][100],int DMemory[100...

2020-04-03 10:01:09 54 0

原创 记忆递归之数字三角形

时间复杂度n平方 #include<iostream> using namespace std; int MaxSum(int r,int j,int N,int D[100][100],int DMemory[100][100]) { if(DMemory[r][j]!=-1...

2020-04-03 00:02:10 55 0

原创 递归之数字三角形

时间复杂度2的n次方。。。 #include<iostream> using namespace std; int MaxSum(int r,int j,int N,int D[100][100]) { if(r==N) { return D[r][j]; } els...

2020-04-02 23:49:20 82 0

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