自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

抬头做人低头做事

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

  • 博客(34)
  • 资源 (45)
  • 论坛 (93)
  • 问答 (1)
  • 收藏
  • 关注

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

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

2020-04-27 07:04:23 130

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

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

2020-04-26 21:12:55 217

原创 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 Subsequence is the continuous subsequen...

2020-04-21 20:36:21 87

原创 界面重构那点事之一

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

2020-04-19 23:44:07 121

原创 WPF双缓存绘制图形

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

2020-04-19 23:21:53 443

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

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

2020-04-19 23:14:23 242

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

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

2020-04-19 23:01:11 249

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

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

2020-04-15 19:59:52 299

原创 贪心算法之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 sea side. And any radar installation, locating ...

2020-04-12 18:58:22 66

原创 贪心算法之Stall Reservations

DescriptionOh 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 (1 <= A <= B <= 1,000,000), which include...

2020-04-12 15:15:26 101

原创 贪心算法之电影节

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

2020-04-12 09:59:13 83

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

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

2020-04-12 08:46:32 114

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

农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入两个整数,N和K...

2020-04-11 21:03:11 97

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

描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = Sπ...

2020-04-11 17:49:48 272

原创 深度搜索之路径选择

#include<iostream>#include<vector>#include<cstring>using namespace std;int K,N,R;struct Road{ int d,L,t;};vector< vector< Road> >G(110);int minLen=1<<30;...

2020-04-11 08:02:34 61

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

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

2020-04-09 23:03:17 75

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

#include<iostream>#include<algorithm>#include<cstring>using namespace std;bool success;int p=0,q=0;bool visited[100][100];const int MAX_N=27;const int dx[8]={-1,1,-2,2,-2,2...

2020-04-09 22:27:51 101

原创 深度搜索之红与黑

#include<iostream>#include<cstdio>#include<algorithm>using namespace std; char rooms[100][100]; int color[100][100];int W=0,H=0;int roomNum=0; void Dfs(int i,int k){ if(...

2020-04-07 22:52:49 74

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

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

2020-04-07 17:11:02 104

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

#include<iostream>#include<algorithm>using namespace std;int rooms[100][100]; int color[100][100];int R=0,C=0;int roomNum=0,maxRoomArea=0;int roomArea;void Dfs(int i,int k){ i...

2020-04-07 16:00:36 148

原创 动态规划之分蛋糕

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

2020-04-07 12:35:51 199

原创 动态规划之背包问题

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

2020-04-06 23:50:19 51

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

001:复杂的整数划分问题查看 提交 统计 提问总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和,n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1,k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,...

2020-04-06 22:32:59 82

原创 动态规划之Zipper

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

2020-04-06 14:17:05 91

原创 动态规划之Zipper

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

2020-04-06 00:27:32 139

原创 动态规划之拦截导弹

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

2020-04-05 22:41:42 84

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

#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;int StrToIntArr[100][100];vector<int> vecminval;const int INF = 99999999;...

2020-04-05 22:04:19 58

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

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

2020-04-04 18:59:46 67

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

#include<iostream>#include<string>using namespace std;int main(){ string str1,str2,strtemp; cin>>str1>>str2; int i=0,j=0; //枚举,n个元素,所有子集个数=2的n次方,时间复杂度2的n次方,指数级 //求st...

2020-04-04 17:57:36 111

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

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

2020-04-04 16:57:57 118

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

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

2020-04-03 23:29:07 56

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

我觉着递推不错。1、能发现递推规律的人很厉害。2、感觉好理解一些。#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) { return DMemor...

2020-04-03 10:01:09 70

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

时间复杂度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) { return DMemory[r][j]; } if(r==N) { DMe...

2020-04-03 00:02:10 77

原创 递归之数字三角形

时间复杂度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]; } else { if(MaxSum(r+1,j,N,D)>MaxSum(r+1,j+1,N,D))...

2020-04-02 23:49:20 116

5C++设计模式--基于Qt4开源跨平台开发框架 完整清晰版中文PDF.zip

好东西一定得分享,自己现阶段需要好好学习一下QT。C++设计模式--基于Qt4开源跨平台开发框架 完整清晰版中文PDF。好东西而且分数不贵!解压密码qt。

2020-03-31

C++操作Excel经典的一个类

网上很经典的一个类,也很多资料讲解其用法,有了它,vc操作excel一切迎刃而解。

2013-04-22

CTreectrl控件选择性选中节点

同事给的一个资源,自己稍作修改以满足自己的需要。一来传播经典二来留作日后自己使用。

2011-07-13

vc读取相片拍摄日期及相机手机类型

vc获取相片EXIF信息(拍摄日期、手机类型、相机类型),既有源代码又有demo,是个不错的学习demo。

2012-03-13

用汇编语言写的一个万年历查询系统

这是我学完汇编语言之后课程设计搞的一个东西,希望能给刚学习汇编的同仁们一点帮助。

2008-10-05

Icomop控件读不到远程opc的ITem

delphi中使用Icomop控件、读不到远程opc服务器Item,安装此exe即可

2011-12-20

MFC实现ADO连接数据库并导入Excel文件

在Debug文件夹下的Login.ini文件中修改一下所连接的数据库信息即可

2011-06-20

CRC校验Demo

输入一串十六进制字符串,同时输入作为生成项的二进制字符串,则可以生成模2除法的余数,将余数补到原始码左移空下来的位置,即可得到完整的CRC码(补位过程,本程序并没有做)

2012-04-06

dell r720安装2003x32

dell r720安装windows server 2003x32说明文档。

2013-12-12

Icomop控件delphi中远程连接opcserver

Icomop控件delphi中远程连接opcserver

2011-12-20

windows系统中搜索功能MFC实现

为了删选一个大仓库中很多的文件(根据文件名及文件中包含的内容),用一下系统自带的,但是发现不能判断xml编码方式的,遂自己写了一个。但是时间关系,没能继续研究其他编码方式如word文件

2011-06-20

InnoSetup_523_WestKing_HA

如果你已经搜到这个页面了,按说应该晓得这个工具的作用了。好吧,我也只是使用该工具制作了下delphi的安装程序,我理解的是,只要你生成了exe的程序,应该都可以使用该工具生成安装程序的。

2012-07-15

delphi报表控件FastReport

delphi报表控件FastReport

2013-06-16

Dell R720 2008x32 网卡驱动

Dell R720 2008x32 网卡驱动。

2013-12-12

播放mp3文件Demo

自己弄个Demo,配合自己发的帖子里面的问题的哈。

2015-05-12

硬盘如何无损分区工具

Acronis.Disk.Director这几天需要用到重新调整系统盘分区大小,发现了这个比较牛的小软件

2012-10-30

一千万条以上记录分页数据库优化经验总结

别人写的一篇文章,觉得不错,分享给大家。

2015-01-21

sharp A208N使用说明书

sharp A208N使用说明书,存着,以后自己用也好找一些。

2014-07-18

桌面开满心形玫瑰花+背景音乐+显示祝福语

记得生成release版本时,把所要播放的背景音乐与exe放在同一目录下。 同时希望各位同仁有好的创意也能不吝分享。。。

2011-11-27

桌面开满玫瑰花可执行程序

之前上传了一个源码,供大家交流着好玩用的,没想到这么多童鞋,非要求搞个直接可执行的。

2012-08-27

VC模拟Windows任务管理器

自己想做一个类似Windows任务管理器时的一个学习过程,只是做了一个几个简单函数的调用,如果想做一个功能很完善的,还需要学习更多的知识,这个小程序应该是可以起到一个抛砖引玉的作用吧。。。呵呵,见笑了。。。

2011-10-25

MFC实现ADO连接数据库并导入word文件

在Debug文件夹下的Login.ini文件中修改一下所连接的数据库信息即可

2011-06-20

Windows2003 WIC组件

安装.NetFramework时提示需先安装WIC组件,此资源正是您所需要的

2011-08-20

Directx9 SDK

下载后把“目录\Include”及“目录\Lib”添加到VC的源目录中就可以使用

2011-11-27

GameCloseLight.zip

自己最近刚开始学习QT,想想总要学以致用嘛,就随便写一个小游戏吧。主要练习一下QT Widgets Application开发,当然核心的是那个C++写的CalModel(主要实现灯状态的生成和全部熄灭需要按下的最少次数)。

2020-03-20

PDF转Word,含序列号

PDF转Word,里面有序列号,注册一下即可,可惜只能转文字性的那种pdf文件,能转图片里面的文字的版本,至今还冒看到过。。。

2012-03-08

QT及QT Quick开发实战--QT学习系列之一

QT学习系列之二,解压密码qtquick。工作需要,现在需要好好学习一下QT的知识,现在发现找本电子档的好难啊。版权管的严了是好事,但是,作为学习使用还是得分享嘛。

2020-01-29

word转pdf工具

安装此插件,即可在word中(我自己用2007试了是可以的),直接保存为pdf格式文件

2011-08-26

VC6.0更改工程名称

有时候,项目已经在开发过程中,需要修改工程名称,这个小工具可以很好的解决这个问题。

2012-05-24

c++游戏编程基础,五子棋(单机版及双机版)、俄罗斯方块、扫雷等

在网上找到的一个不错的c++游戏编程入门的教材,都是一些实例,五子棋(单机版及双机版)、俄罗斯方块、扫雷等。迫不得已,需要赚些分用,不好意思啦......

2010-02-16

vc读取xml文件内容msxml3库文件

vc操作xml文件的库文件,msxml3.dll

2013-06-16

Pro/E二次开发教程

自己最近在学习这方面的知识,很头疼,把找到的比较好的教程跟大家分享一下

2011-01-22

xps文件转pdf工具

我是在将pdg格式转为xps格式,然后再把xps格式转为pdf格式的时候,用到的一个工具,特此与大家共享

2011-09-10

信息系统项目管理师高级2005-2012真题及答案

信息系统项目管理师高级2005-2012真题及答案

2013-06-16

信息系统项目管理师2005-2011

信息系统项目管理师高级2005-2011历年真题及答案

2013-06-16

NetFramework4.0Part1

为需要NetFramework4.0同仁提供

2011-08-20

历年程序员真题及答案

为考程序员的同仁们,还在为在网上搜半天找各年真题及答案烦恼吗?现在这个压缩包就完全可以解决你的问题!

2008-10-04

Pro/E二次开发教程01

自己最近在学习这方面的东西,找到的比较好的教程,跟大家分享一下......顺便挣点分,嘿嘿......

2011-01-22

Pro/E二次开发教程02

自己最近在学习这方面的东西,找到的比较好的教程,跟大家分享一下......顺便挣点分,嘿嘿......

2011-01-22

Pro/E二次开发教程03

自己最近在学习这方面的东西,找到的比较好的教程,跟大家分享一下......顺便挣点分,嘿嘿......

2011-01-22

Socket向一个无法连接的网络尝试了一个套接字操作

发表于 2014-08-08 最后回复 2020-08-18

诚邀各位前辈指点一二

发表于 2020-04-17 最后回复 2020-04-19

读万卷书不如行万里路呀的留言板

发表于 2020-01-02 最后回复 2020-01-02

C# winform Label背景透明

发表于 2017-11-13 最后回复 2019-11-22

runtime error

发表于 2019-10-08 最后回复 2019-10-08

runtime error

发表于 2019-10-08 最后回复 2019-10-08

算法问题?

发表于 2015-05-13 最后回复 2018-06-24

VS2003 Debug Dll

发表于 2015-01-05 最后回复 2018-06-24

fata error c1012 括号不匹配

发表于 2016-12-18 最后回复 2017-11-13

高手帮忙看一下

发表于 2016-08-20 最后回复 2016-12-18

CString类型怎么转LPCWSTR

发表于 2011-06-09 最后回复 2016-11-11

html中的js函数如何获得webbrowser.Navigate传的参数

发表于 2016-03-04 最后回复 2016-03-31

MFC中如何将云台控制按钮始终显示在视频流的界面上

发表于 2015-12-23 最后回复 2015-12-25

定时器中修改embed src的问题。

发表于 2015-05-12 最后回复 2015-12-23

asp.net中Timer无刷新定时器问题

发表于 2015-05-12 最后回复 2015-05-12

delphi7中如何做报表

发表于 2013-02-20 最后回复 2015-04-07

在不改变尺寸的情况下,压缩图片大小

发表于 2014-06-23 最后回复 2014-08-13

这个类如何使用,使能收到udp客户端发来的消息的?

发表于 2013-11-28 最后回复 2014-06-23

Active Form中加入IndyUDPServer

发表于 2013-08-07 最后回复 2014-06-23

让桌面布满玫瑰花

发表于 2011-11-02 最后回复 2013-08-16

入门级问题“如何把gdi绘制的图存到imagelist中”

发表于 2013-07-21 最后回复 2013-08-01

很简单的一个疑问

发表于 2013-06-29 最后回复 2013-07-02

Form属性改为MDI之后,为什么就触发不了Form_Click事件了呢

发表于 2013-06-29 最后回复 2013-07-02

BacNet IP 编解码

发表于 2013-03-16 最后回复 2013-06-29

C#如何模拟键盘某个键的长按动作

发表于 2013-06-22 最后回复 2013-06-29

如何让鼠标指针变为黑色半透明

发表于 2013-06-20 最后回复 2013-06-22

C#中如何初始化结构体中类变量

发表于 2013-05-28 最后回复 2013-05-31

几行简单的代码

发表于 2013-03-16 最后回复 2013-03-17

Socket,Sendto返回值大于0,接收端却收不到消息

发表于 2013-03-16 最后回复 2013-03-16

今天发现,TX的qq管家会导致谷歌浏览器无限崩溃重启

发表于 2013-01-20 最后回复 2013-02-20

触发器的简单应用

发表于 2012-11-21 最后回复 2012-11-21

新建一个单文档工程,如何在主视图中显示文字信息

发表于 2012-04-13 最后回复 2012-11-06

UDP通信,如何指定接收端口跟发送端口

发表于 2012-10-12 最后回复 2012-10-13

delphi中弹出窗体

发表于 2012-09-12 最后回复 2012-09-12

VC中生成word文件时,效率很慢的问题

发表于 2011-06-27 最后回复 2012-09-09

MQ问题,大侠急救

发表于 2012-07-20 最后回复 2012-07-23

MFC中,如何实现从某个窗口中获取特定文字的窗口坐标

发表于 2012-05-20 最后回复 2012-05-21

如何实现从某个窗口中获取特定文字的窗口坐标

发表于 2012-05-20 最后回复 2012-05-20

线程函数问题

发表于 2012-05-17 最后回复 2012-05-19

Delphi7中数据库连接问题

发表于 2012-05-16 最后回复 2012-05-16

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

TA关注的人 TA的粉丝

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