自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

渐远霓虹

不要看着远方,就忽略了脚下的路,再猛烈的冲刺也要踏好最后一步!

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

转载 spring自动任务调度

Spring内部有一个task是Spring自带的一个设定时间自动任务调度task使用的时候很方便,但是他能做的东西不如quartz那么的多!可以使用注解和配置两种方式,配置的方式如下引入Spring放在appcation.xml开头[html] view plain copy beans xmlns="http://ww

2017-12-28 09:42:26 265

转载 代理设计模式之动态代理与静态代理

在学习Spring框架的时候,有一个重要的思想就是AOP,面向切面编程,利用AOP的思想结合Spring的一些API可以实现核心业务与辅助业务的分离,即可以在执行核心业务时,将一些辅助的业务加进来,而辅助业务(如日志,权限控制等)一般是一些公共业务,这样就实现了两者的分离,使得核心业务的代码更加纯粹,而且辅助业务也能得到复用,这一篇笔记是当时学习spring的时候写的,使用springAPI以及自

2017-12-27 15:18:54 291

原创 spring框架中的常用注解记录

使用注解来构造IoC容器用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册。如:在base-package指明一个包1 context:component-scan base-package="cn.gacl.java"/>表明cn.gacl.java包及其子包中,如果某个类的头上带有特定的注解【@Component/@Re

2017-12-25 15:15:45 433

原创 Java中序列化接口Serializable接口的作用

1、一个对象有对应的一些属性,把这个对象保存在硬盘上的过程叫做”持久化”.  2、对象的默认序列化机制写入的内容是:对象的类,类签名,以及非瞬态和非静态字段的值。3、序列化能把堆内存中的对象的生命周期延长,做持久化操作.当下次再需要这个对象的时候,我们不用new了,直接从硬盘中读取就可以了.(存储到硬盘是一个文件,不需要我们去解析,如果用记事本打开解析会出现乱码,解析要用特定的方式,不

2017-12-25 15:09:47 3204

原创 waitpid函数和wait函数的用法和区别

#include #include pid_t wait(int *status)进程一旦调用了wait,就立即阻塞自己,由wait自动分析是否当前进程的某个子进程已经退出,如果让它找到了这样一个已经变成僵尸的子进程,wait就会收集这个子进程的信息,并把它彻底销毁后返回;如果没有找到这样一个子进程,wait就会一直阻塞在这里,直到有一个出现为止。参数status用来保存

2016-10-23 10:18:53 9598

原创 Linux的sleep()和usleep()的使用和区别

函数名: sleep 头文件: #include // 在VC中使用带上头文件        #include   // 在gcc编译器中,使用的头文件因gcc版本的不同而不同 功  能: 执行挂起指定的秒数 语  法: unsigned sleep(unsigned seconds);示例: #include  #include int main()

2016-10-22 15:07:40 1707

原创 MySQL中修改表名,表属性名等的操作

alter table 表名 change 原列名 新列名  类型; --修改表的列属性名alter table 表名 modify 列名 类型 ;  --修改表的类类型alter table 表名 drop 列名;  --删除表的某一列alter table 表名 add  列名 类型;--添加某一列alter table 表名 rename 新表名; --修改表名

2016-10-09 09:00:44 37617

原创 多级指针

1 #include 2 #include 3 4 //void sendpoint(float ***f){ 5 // ***f = 9.2f; 6 //printf("f = %.1f\n",f); 7 //} 8 int main(){ 9 float f0 = 0.1f; 10 float *f1 = &f0; 11 float **f2 = &f1; 12 // sendpoint(&f

2016-09-26 22:56:14 244

转载 常量指针与指针常量的区别

三个名词虽然非常绕嘴,不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。一) 常量指针。常量是形容词,指针是名词,以指针为中心的一个偏正结构短语。这样看,常量指针本质是指针,常量修饰它,表示这个指针乃是一个指向常量的指针(变量)。指针指向的对象是常量,那么这个对象不能被更改。在C/C++中,常量指针是这样声明的:1)const int *p;2)int c

2016-09-25 16:12:10 190

原创 想成为嵌入式程序员应知道的0x10个基本问题

C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的。  从被面试者的角度来讲,你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗?这是个 愚蠢的问题吗?如要你答出某个字符的A

2016-08-12 20:30:01 260

转载 vim基本命令

1.vim#在命令行中输入vim,进入vim编辑器2.i#按一下i键,下端显示 --INSERT--#插入命令,在vim中可能任意字符都有作用3.Esc#退出i(插入)命令进行其它命令使用4.:r filename#读入一个文件内容,并写入到当前编辑器中5.:w newfilename#将该编辑器中的内容写入到一个新文件中6.:w

2016-08-12 20:25:48 221

原创 linux中rm命令使用详解

rm是一个危险的命令,使用的时候要特别当心,尤其对于新手,否则整个系统就会毁在这个命令(比如在/(根目录)下执行rm * -rf)。所以,我们在执行rm之前最好先确认一下在哪个目录,到底要删除什么东西,操作时保持高度清醒的头脑。1.命令格式:rm [选项] 文件…2.命令功能:删除一个目录中的一个或多个文件或目录,如果没有使用- r选项,则rm不会删除目录。如果使用 r

2016-08-12 20:23:27 8871

原创 Codeforces #218 (Div. 2) Fox Dividing Cheese

DescriptionTwo little greedy bears have found two pieces of cheese in the forest of weighta and b grams, correspondingly. The bears are so greedy that they are ready to fight for the larger piec

2015-12-14 20:49:04 401

原创 Pavel loves grid mazes(CodeForce 377A)

DescriptionPavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are empty and have

2015-12-13 21:56:36 1781

原创 dp初步(poj1276)

题意:有各种不同面值的货币,每种面值的货币有不同的数量,请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 初始思路:多重背包问题,第i种面额d[i]有 n[i]+1种选择方案可以转化为01背包问题处理转化的大概思路就是把每种面值乘以其不同的个数,把得到的不同金额作为一件新的独一无二的货币,但是这样存在两个问题,一是 d[i]*ki可能等于 d[j]

2015-10-29 16:34:48 254

原创 dp初步(poj1837)

题意:有一个天平,天平左右两边各有若干个钩子,总共有C个钩子,有G个钩码,求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴思路:dp思路,每向天平中方一个重物,天平的状态就会改变,而这个状态可以由若干前一状态获得。首先定义一个平衡度j的概念当平衡度j=0时,说明天枰达到平衡,j>0,说明天枰倾向右边(x轴右半轴),j

2015-10-27 20:02:26 336

原创 n个三角形最多可以构成多少个区域

题目:Problem Description用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1 Output对于每组测试数据,请输出题目中要求的结果. Sample Input212 Sample Output28分析:有一种很简单的理解方法

2015-10-15 15:59:33 1083

原创 hdu(1222狼和兔子)

题意:山上有n个山洞,编号依次为0~n-1,狼每次跨过m个洞去找兔子,依次循环,问最终时候存在狼到不了的洞,这样兔子可以存活。分析:原理用到的公式就是就是m,n不是互质的。假设m,n是互素的,则一定存在一个x 满足 m x mod  n 分别余 k = 1,2,3,4,、、、n-1,即 mx mod n = k 有解。其中x为狼转的圈数,k为洞的编号。说明如果m,n互素,只要这只狼足够

2015-10-13 21:06:22 818

原创 codeforce 527B

Ford Prefect got a job as a web developer for a small company that makes towels. His current work task is to create a search engine for the website of the company. During the development process, he n

2015-10-13 20:03:54 406

原创 搜集战舰的游戏

题意:给定一个成直线排布的地图,和某人拥有的战舰数量,以及每艘战舰所占用的空间大小,按时间顺序给定一些炮弹轰击的位置,问怎样摆放船只,可以让船只最晚受到炮击,并输出该炮弹序号,若可以完全避开,则输出-1。分析:用二分法,按炮弹的落地位置将地图分为若干部分,判断每一部分能容纳的战舰数量,若可容纳的战舰数量大于等于拥有的战舰数则说明不能击中战舰,即返回-1。代码如下:{CSDN

2015-10-11 20:34:10 474

原创 正方形

题意:给一个长方形的纸片,从中剪出正方形,再从剩余的纸片中循环剪正方形,问当剪完之后一共可以剪出多少正方形。分析:可以用一个递归函数解决,函数内部先判断两边大小,按大小定出长和宽,在判断是否相等,若想等返回1,如果宽等于0,返回0,若以上均不满足,则递归执行该函数,注意最后一个返回值要加入本次递归的正方形数目。代码如下:{CSDN:CODE:1191054}

2015-10-11 19:53:51 350

原创 Amr and The Large Array

题意:{CSDN:CODE:1190750}有一个序列,找出包含在该序列中出现次数最多的那个数的所有的那些次中最小的序列。就是找出它的众数,子序列的众数出现的次数和原序列的次数一样,求最短的这个子序列。例如:1    1    2    2     1   序列,原序列中出现次数最多的数是1,出现三次,那么要求的是在这3个1都出现的情况下最短的子序列。对于该序列最短的子

2015-10-11 17:17:16 384

原创 A. Lala Land and Apple Trees

题意:n棵苹果树在x轴上排成一排,每棵苹果树有一个坐标值(均不为0)和苹果数量。现在某人从0开始任意选择一个方向走,每遇到一颗新的苹果树就摘下所有苹果,然后掉转方向直到遇到下一颗之前没遇到过的苹果树然后再摘下所有苹果,如此往复直到再也遇不到新的苹果树。问最多能摘下多少个苹果。分析:以0为中心,对坐标排序后计算左右两边的苹果树个数。如果左边小于右边,就先从左边摘,反之则先从右边摘。判断左

2015-10-11 16:12:35 387

原创 1003(hdu-最大和)

dp的变化,主要问题是要标记初始和终止位置,因为这个问题老wa……代码如下:#include int main(){ int T,n,start,end,sum,flag,a;//n为每组测试实例的元素个数,sum为最大连续序列值。 int max; scanf("%d",&T); for(int i = 1; i <= T; i ++)

2015-10-05 16:45:41 295

原创 1203(hdu-能拿到至少一个通知书的最大概率)

题目:Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakle

2015-10-05 11:44:09 424

原创 最大连续序列值(hdu-1087)

题意:输入一个长度为N的序列,该序列不一定从小到大排列,但是我们经过的路径必须从小到大,如果后面的数大于前面的数则终止路径,最后输出最大的连续序列值。分析:这是dp的一个基础题,我们首先要用value数组保存一个序列,然后用dp数组保存目前为止最大的连续序列值,且dp数组和最终最大值均初始化为序列第一个元素值。从第2个元素开始,将目前元素值赋给目前最大连续序列,判断它前面的元素时候

2015-10-05 08:24:50 345

原创 2062(hdu-子序列)

题目:考虑一个集合 An = { 1, 2, ..., n}。比如,A1={1},A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。分析:n=1时,只有{1}一个子集合n=2时,就有:{1}, {2}, {1, 2}, {2, 1}4个子集合。n=3时,有{1}, {2}, {3},

2015-10-04 15:35:39 413

原创 循环小数化分数(hdu-1717)

题目:Problem DescriptionRay 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。 Input第一行是一个整数N,表示有多少组数据。每组数据只有一个纯小数,也就是整数部分为0。小数

2015-10-04 11:18:19 1597 1

原创 又见gcd(hdu-2504)

题目:Problem Description有三个正整数a,b,c(0 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input26 212 4 Sample Output48分析

2015-10-04 09:40:58 785

原创 最大素数因子(hdu2136)

题意:每个素数在素数表中都有一个序号,设1的序号为0,则 2 的序号为1,3的序号为2,5的序号为3,以此类推。现在要求输出 所 给定的数n的最大质因子的序号,0分析:应用素数打表法。用flag计算素数的序号,将素数连同他的倍数一起置为它的素数序号, 从小到大循环, 这样数组里存放的序号就 是最大素数因子的序号了。注意:初始化时令所有数为0,Prime[0] =

2015-09-30 21:40:23 859

原创 分月饼(hdu1722)

题目:Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3

2015-09-27 18:55:16 633

原创 汉诺塔

题目:          1,2,...,n表示n个盘子.数字大盘子就大.n个盘子放在第1根柱子上.大盘不能放在小盘上.在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下 面的盘子.把n个盘子移动到第3根柱子.每次只能移动1个盘子,且大盘不能放在小盘上. 问第m次移动的是那一个盘子.分析:

2015-09-24 21:01:46 387

原创 约瑟夫问题

问题:           41个人围坐一圈,从第一个人开始每三个人杀死一个,然后从下一个人重新开始,这样顺次执行,问约瑟夫和他的朋友选择那个文职才能不被杀死。分析:           这个问题可以采用循环链表解决,用结点模拟41个人,先创建一个循环链表,每到第三个结点则删除该结点,最终当结点的指针域指向本身是结束,依次输出每个被杀人的编号代码如下:{CSDN:CODE:

2015-09-24 19:25:38 254

原创 数据结构

知识点1、顺序表的概念顺序表是线性表的顺序存储结构,加按顺序存储方式构造的线性表的存储结构。说明:对于n个元素的顺序表A,可以表示为A[1..n](适合Pascal),其下标从1到n,A[1]称为第1个元素,A[2]称为第2个元素,……,A[n]称为第n个元素;也可以表示为A[0...n-1](适合C/C++),其中下标0到n-1,A[0]称为第1个元素,A[1]称为第2个元素,……,

2015-09-12 16:37:43 709

原创 追踪电子表格中的单元格(uva-512)

【题意】            有一个r行c列的电子表格,行从上到下编号为1~r,列从左到右编号为1~c。对其进行n个操作。操作类型分为5种:1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置输入初始查找位置,输出经过n个操作后,变更的位置。【分析】            1. 可以直接模拟,但是需要开很多额外空间;2. 先将n个操作存起来,然后

2015-09-05 18:28:14 592

原创 信息解码(uva-213)

题目的意思是首先输入一个编码头。在输入一个编码文本,编码文本由多个小节组成,每个小节的前3个数字代表小节中每个编码的长度,然后是各个字符的编码,以全1结束。最通俗的想法是,将编码头存入对应的二维数组的相对位置,然后输入编码文本的前三位,并将其转换为十进制,以其十进制长度依次输入编码文本,每个编码长度的编码文本对应的十进制如果等于2的编码长度次方减一,则跳到下一个小节,否则输出对应的编码头字符。

2015-09-05 07:07:32 609

原创 救济金发放(uva-133)

N个人占城一圈,逆时针编号为1~n.有两个官员,A从1开始逆时针数,B从n顺时针开始。在每一轮中,官员A数k个数就停下来,官员B数m个就停下来(注意有可能连个官员停在同一个人上)。接下来被官员选中的人离开队伍。输入n,k,m输出每轮里被选中的人的编号(如果有两个人)先输出被A选中的)。注意:输出的每个数应当恰好占3列。【分析】            仍然采用自顶向下的方法编写程序,用一

2015-09-04 11:11:29 483

原创 换低档装置(uva-1588)

【题目】            给出两个长度分别为n1,n2且每列高度置为1或2的长条。需要将它们放入一个高度为3的容器,问能够容纳它们的最短容器长度。【思路】           先将n1固定不动,n2从第一位与n1比较是否两个相加大于四,是的话就将n2向右移动一位,再从头比较,直到没有任何一列相加大于四就记录下这种情况的最短长度;然后将n2固定不动,执行一样的操作,求出另一个最段长

2015-08-29 16:00:34 528

原创 盒子(uva-1587)

【题意】            给定6个矩形的长和宽,判断他们能否构成长方形的6个面。【分析】           理解题意不难发现要判断能否构成长方形就是要判断性对的两个面长和宽是否相等,要实现这个判断最简单的方式是将每一组输入数据排序,然后判断如果相邻的两组数据如果相等变满足条件,还有要考虑到数据如何存储才能实现这样的判断,那就是定义一个结构体类型的数组,数据成员为每一组长和宽,这

2015-08-29 08:38:05 906

原创 code blocks快捷键

==日常编辑==    按住Ctrl滚滚轮,代码的字体会随你心意变大变小,对保护视力特别有好处。  在编辑区按住右键可拖动代码,省去拉(尤其是横向)滚动条之麻烦;相关设置:Mouse Drag Scrolling。   Ctrl+D可复制当前行或选中块。   Ctrl+Shift+C注释掉当前行或选中块,Ctrl+Shift+X则解除注释。   Tab缩进当前行或选中块,S

2015-08-28 07:52:05 1328

空空如也

空空如也

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

TA关注的人

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