自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hunter的博客

你走过,我来过,便是缘分。

  • 博客(94)
  • 收藏
  • 关注

转载 动态规划总结与题目分类

源博客链接:http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把

2016-03-26 15:22:18 32896 5

转载 杭电题目分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1

2015-12-10 19:48:29 318

转载 qsort(),sort()排序函数

一.qsort()函数功 能: 使用快速排序例程进行排序头文件:stdlib.h用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数: 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小

2015-11-04 19:25:05 351

原创 平面最接近点对问题(分治)

主要思想就是分治。先把n个点按x坐标排序,然后求左边n/2个和右边n/2个的最近距离,最后合并。合并要重点说一下,比较麻烦。      首先,假设点是n个,编号为1到n。我们要分治求,则找一个中间的编号mid,先求出1到mid点的最近距离设为d1,还有mid+1到n的最近距离设为d2。这里的点需要按x坐标的顺序排好,并且假设这些点中,没有2点在同一个位置。(若有,则直接最小距离为0了)。   ...

2018-10-28 15:49:27 3230

原创 ADO.NET之使用SqlConnection链接数据库

       在.net 页面中链接SQL Server 数据库有专门的连接数据库的类,也就是SqlConnection,其专门用来链接SQL Server 数据库。相比较与OleDbConnection去连接数据库,用SqlConnection效率更高。该类的创建方法如下:SqlConnection conn = new SqlConnection(@"Data Source=.\S...

2018-09-18 19:48:33 1925

原创 asp.net C# 实现上传Excel文件导入数据到SQL Server 数据库

前台代码,有点简单:<html xmlns="http://www.w3.org/1999/xhtml"><head runat="server"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> <title>

2018-09-17 20:56:11 11744 19

原创 ”System.Configuration.ConfigurationSettings.AppSettings“ 已过时----解决方案

 在写数据库链接时出现了上图的状况,然后编译器提示出了以下错误:然后参考了大佬的博客后了解到了以下解决方案:在VS右边的“解决方案”中项目名,然后右键 ”添加“->“引用”,引入System.configuration.然后,在空间写上 Using System.Configuration;最后,再把ConfigurationSettings写成Configura...

2018-09-14 22:05:40 2259

原创 html语言中<td>标签的class属性的作用

其实class属性的值对应的就是你定义的css的名字,它和class的属性值相对应。例如:&lt;td class="t1"&gt;&lt;/td&gt;&lt;style type="text/css"&gt;.t1 {font-size: 12px;//字体大小line-height: 22px;//文本行高color: #000000;//文本颜色margin: 6px;//...

2018-09-12 21:37:01 19063

原创 aria-hidden="true"是什么意思 aria代表什么

      现代的辅助技术能够识别并朗读由 CSS 生成的内容和特定的 Unicode 字符。为了避免 屏幕识读设备抓取非故意的和可能产生混淆的输出内容(尤其是当图标纯粹作为装饰用途时),我们为这些图标设置了 aria-hidden="true" 属性。       如果你使用图标是为了表达某些含义(不仅仅是为了装饰用),请确保你所要表达的意思能够通过被辅助设备识别,例如,包含额外的内容并通过...

2018-09-12 16:24:12 20760

转载 runat="server" 所代表及隐含的意义

转自这里https://blog.csdn.net/being_towards_death/article/details/81117340 1.runat="server"的作用?runat="server"是将ASPX中某个控件标识为服务器端的控件,使得服务端(CS)中可以直接访问它2.runat="server"添加与不添加的区别?(1)aspx运行时会被编译,其中没有r...

2018-09-11 20:46:54 2517

原创 VS2013默认打开html文件没有设计、拆分、源视图的解决办法

博主分享的很详细,下面给出链接https://blog.csdn.net/mascf/article/details/44542683

2018-09-11 20:18:10 3500

原创 C#中的接口

如果要使用多重继承,需要使用接口,因为C#语言只支持单继承,而接口支持多重继承。当实现接口时,必须实现该接口中声明的所有成员。省略任何成员都将被认为是语法错误。接口的成员必须保证是公共的(public),以供外界调用。实现接口的类必须实现所有接口方法。 ...

2018-09-10 20:44:19 241

原创 C#中的虚函数

        若一个实例方法声明前带有virtual关键字,那么这个方法就是虚方法。 虚方法与非虚方法的最大不同是,虚方法的实现可以由派生类所取代,这种取代是通过方法的重写实现的(以后再讲) 虚方法的特点: 虚方法前不允许有static,abstract,或override修饰符 虚方法不能是私有的,因此不能使用private修饰符。    未完待续……...

2018-09-10 20:23:55 781

原创 OpenCV 自动调取摄像头并显示屏幕

#include &lt;opencv2/opencv.hpp&gt; using namespace cv; int main( ) { //【1】读入视频 //VideoCapture capture("1.avi"); //从摄像头读入视频,参数0就代表读入的是摄像头 VideoCapture capture(0); //【2】循环显示每...

2018-06-30 22:06:43 1849 1

原创 Visual Studio 2010 运行时提示无法启动程序 系统找不到指定的文件问题

因为对计算机图像处理比较感兴趣,所以买了 《OpenCV3编程入门》,根据书本的提示完成了OpenCV SDK的安装、环境变量的配置、工程包含目录的配置、工程库目录的配置、链接库的配置以及在Windows文件夹下加入OpenCV动态链接库的配置,然而在最终测试时在运行VC++程序时出现了 “无法启动程序 系统找不到指定的文件”问题,如下图所示:作为小白,实在搞不懂,经过强大的百度最终成功搞定问题(...

2018-05-21 21:57:18 85262 24

原创 【蓝桥杯-第五届】 啤酒和饮料

啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。    我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。    注意:答案是一个整数。请通过浏览器提交答案。    不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。思路:思路很简单,直接模拟即可,判断条件就是啤酒比饮料数量少,另外就

2017-04-07 11:19:07 950

原创 【蓝桥杯】 交换瓶子

有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。

2017-04-07 09:21:09 540

原创 【蓝桥杯】李白打酒

话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。

2017-03-21 20:25:39 886

原创 【蓝桥杯】错误票据

某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。

2017-03-16 20:32:37 3077 2

原创 【蓝桥杯】8皇后·改

规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。

2017-03-07 20:04:20 1633 1

原创 【蓝桥杯】周期字串

右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。例如:字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。右右现在想给他的朋友大灰狼转述妈妈讲的故事,请帮他写

2017-03-04 19:39:18 616

原创 【蓝桥杯】 快速幂

问题描述  给定A, B, P,求(A^B) mod P。输入格式  输入共一行。  第一行有三个数,N, M, P。输出格式  输出共一行,表示所求。

2017-03-02 19:48:57 912

原创 【蓝桥杯】算法提高 7-2求arccos值

利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)  提示:要达到这种程度的精度需要使用double类型。

2017-02-21 22:13:01 1824 1

原创 蓝桥杯--算法训练 表达式计算

输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。

2017-02-14 21:28:24 3273

原创 算法训练 未名湖边的烦恼

每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。  每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)

2017-02-08 21:55:38 287

原创 蓝桥杯-算法训练 2的次幂表示

任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0现在约定幂次用括号来表示,即a^b表示为a(b)此时,13

2016-12-02 23:14:46 393

原创 第七届蓝桥杯-剪邮票(深搜+广搜)

剪邮票如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,下面两个图中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:看到题的第一想法是

2016-11-16 23:46:13 841

原创 PawnChess

Galois is one of the strongest chess players of Byteforces. He has even invented a new variant of chess, which he named «PawnChess».This new game is played on a board consisting of 8 rows and 8 columns. At the beginning of every game some black and white p

2016-05-25 18:01:17 261

原创 NYOJ 5177 疯牛(最大化最小值 二分搜索)

NYOJ 5177 疯牛(最大化最小值 二分搜索) 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?

2016-05-24 21:37:40 479

原创 NYOJ 摘枇杷 (最大化最小值)

题目链接:http://115.159.40.116/problem_show.php?pid=5264题目描述理工学院的枇杷快熟了,ok,大家都懂得。而且大家都知道,学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树,而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树,小Y可以把这n棵枇杷树分成m组,每组枇

2016-05-24 17:50:44 419

原创 最长回文子串

最长回文子串 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于等于5000,且单独占一行(如果有多组答案,输出第一组)。Confuciuss say:Madam,I'm Adam.

2016-05-23 21:36:32 389

原创 Duff in Love

DescriptionDuff is in love with lovely numbers! A positive integer x is called lovely if and only if there is no such positive integer a > 1 such thata2 is a divisor of x.Malek has a number

2016-05-23 20:22:04 764

原创 C语言快速幂取模算法小结

首先,所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。我们先从简单的例子入手:求abmodc。

2016-05-23 09:10:23 4218 1

原创 POJ 3069 Saruman's Army(贪心)

直线上有N个点。点i的位置是Xi。从这N个点中选择若干个,给他们加上标记。对每一个点,其距离为R以内的区域里必须有个带有标记的点(自己本身带有标记的点,可以认为其与距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记。问至少要有多少点被加上标记?

2016-05-17 17:40:36 285

原创 老鼠的求爱之旅 (DP)

题目链接:http://121.42.142.123/JudgeOnline/problem.php?id=1227题目描述你是一只生活在笼子里的实验室老鼠。实验室是一个R行C列的格子矩阵(1 ≤ R,C ≤ 25). 每个格子是一个笼子. (尼玛还要我活么……)为了让你锻炼身体,实验室管理员允许你在笼子之间移动。你只能向右和向下移动。你不能斜着移动,也不能向上

2016-05-09 20:57:44 624

原创 HDOJ 2049 不容易系列之(4)——考新郎

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一

2016-05-09 20:51:13 2448

原创 HD 1003 Max Sum (最大字段和问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example

2016-05-01 16:13:51 871

原创 数据结构之二叉树的先序、中序、后续的求法

今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。首先,我们看看前序、中序、后序遍历的特性: 前序遍历:     1.访问根节点     2.前序遍历左子树     3.前序遍历右子树 中序遍历:     1.中序遍历左子树  

2016-04-26 20:25:18 2977 1

原创 NYOJ 5287 异 形 卵

题目链接:http://115.159.40.116/problem_show.php?pid=5287描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同

2016-04-21 17:38:38 328

原创 HD 1003 Max Sum(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, gi

2016-04-21 17:29:28 417

空空如也

空空如也

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

TA关注的人

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