自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(58)
  • 收藏
  • 关注

原创 Java程序员经典面试题

Java程序员经典面试题

2015-07-18 16:33:33 1303

转载 SqlServer2008--建立触发器实例

SqlServer2008--建立触发器实例一﹕ 触发器是一种特殊的存储过程﹐它不能被显式地调用﹐而是在往表中插入记录﹑更新记录或者删除记录时被自动地激活。所以触发器可以用来实现对表实施复杂的完整性约`束。二﹕ SQL Server为每个触发器都创建了两个专用表﹕Inserted表和Deleted表。这两个表。    一﹕ 触发器是一种特殊的存储过程﹐它不能被显式地调用﹐而是在往表

2014-12-02 21:38:51 1065

转载 微信公众平台开发入门教程

在这篇微信公众平台开发教程中,我们假定你已经有了PHP语言程序、MySQL数据库、计算机网络通讯、及HTTP/XML/CSS/JS等基础。我们将使用微信公众账号方倍工作室作为讲解的例子,二维码见底部。本系列教程将引导你完成如下任务:创建新浪云计算平台应用启用微信公众平台开发模式系统原理及消息数据格式开发天气预报功能 第一章 申请服务器资源创建新浪云计

2014-07-23 14:49:02 1076

转载 Wireshark抓包工具使用教程以及常用抓包规则

Wireshark是一个非常好用的抓包工具,当我们遇到一些和网络相关的问题时,可以通过这个工具进行分析,不过要说明的是,这只是一个工具,用法是非常灵活的,所以今天讲述的内容可能无法直接帮你解决问题,但是只要你有解决问题的思路,学习用这个软件就非常有用了。Wireshark官方下载地址:http://www.wireshark.org/download.html如果记不住,可以在百度中输入W

2014-03-02 13:54:54 1341

转载 c语言结构体用法剖析

结构(struct)     结构是由基本数据类型构成的、并用一个标识符来命名的各种变量的组合。结构中可以使用不同的数据类型。     1. 结构说明和结构变量定义     在Turbo C中, 结构也是一种数据类型, 可以使用结构变量, 因此,  象其它类型的变量一样, 在使用结构变量时要先其定义。      定义结构变量的一般格式为:      stru

2013-10-04 10:22:42 570

转载 线段树模板

在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中;每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n)这道题m和n都是30000,那么计算量达到了10^9;而计

2013-08-25 17:01:10 502

原创 Help a PhD candidate out!解题报告

题目摘要:Jon Marius forgot how to add twonumbers while doing research for his PhD. And now he has a long list of additionproblems that he needs to solve, in addition to his computer science ones!Canyou

2013-08-25 16:30:53 945

原创 一二三解题报告

题目描述:你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗?输入输出要求:输入 第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有字母都是小写的。 输出 对于每组测试数据,输出一行,即该单词

2013-08-25 16:15:58 1480

原创 盒子游戏解题报告

题目描述:有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏: 面对两

2013-08-25 16:05:43 1251

原创 Elevator Trouble解题报告

题目摘要:You are on your way to your firstjob interview as a program tester, and you are already late. The interview isin a skyscraper and you are currently in floor s, where you see an elevator.Upon en

2013-08-23 21:02:31 829

原创 Death Knight Hero解题报告

题目摘要:There once was a champion of WoWArthasdk the name he was bestowedHe Death Gripped you to his sideHis Chains of Ice stopped your strideAnd Obliterates made you say"OWW!"But one day our h

2013-08-23 20:35:19 700

原创 如何从一串字符串中读取数字

例如从shift(1,2,3,4……n)中读取出1~n。代码如下:123456789101112131415161718192021#include#includeint

2013-08-21 17:33:41 2079

转载 C头文件大全

分类函数,所在函数库为ctype.hint isalpha(int ch)  若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0int isalnum(int ch)  若ch是字母('A'-'Z','a'-'z')或数字('0'-'9')                     返回非0值,否则返回0int isascii(int ch)  若ch是字符(ASC

2013-08-21 17:23:49 790

原创 AC Me解题报告

题目摘要:Ignatius is doing his homework now.The teacher gives him some articles and asks him to tell how many times eachletter appears.It's really easy, isn't it? So come on and AC ME.题目大意:写一串字符,算出其中每

2013-08-11 20:52:47 786

原创 用C++在字符数组中输入空格的方法

在C语言中相信大家都会在字符数组中输入空格,直接用gets函数。那么,如何用C++在字符数组中输入空格呢,在此小结一下:1、cin.get() 用法1: cin.get(字符变量名)可以用来接收字符 #include  using namespace std; main () { char ch; ch=cin.get(); //或者cin.get(ch);

2013-08-04 20:38:41 17237

原创 Eddy's mistakes解题报告

题目摘要:Eddy usually writes articles ,buthe likes mixing the English letter uses, for example "computerscience" is written frequently "coMpUtEr scIeNce" by him, thismistakes lets Eddy's English teacher

2013-08-04 20:15:52 624

原创 ASCII码对照表

ASCII码是计算机系统中使用得最广泛的一种编码(读作阿斯克伊码)。ASCII码虽然是美国国家标准,但它已被国际 标准化组织(ISO)认定为国际标准。ASCII码已为世界公认,并在世界范围内通用。ASCII码有7位版本和8位版本两种。国际上通用的是7位版本。 7位版本的ASCII码有128个元素,其中通用控制字符34个,阿拉伯数字10个,大、小写英文字母52个,各种标点符号和运算符号32个。

2013-08-04 18:58:51 11155

原创 An Easy Task解题报告

题目摘要:Ignatius wasborn in a leap year, so he want to know when he could hold his birthday party.Can you tell him?Given a positive integers Y which indicate the start year, and a positiveinteger N, yo

2013-08-02 12:22:13 1349

原创 随笔(三)

上午在琴行练琴的时候,一个小孩子把他用的琴的琴弦弄断了,那是琴行里的练习琴。老师说了没关系,但他还是哭起来了。忽然想起自己小时候是不是也是这样,做错事了怕大人责怪就会哭,虽然大人并不会责怪你。从他身上真的看到了小孩子特有的单纯的天性,真心希望他能伴随着这份纯真成长。也希望自己能一直单纯的喜欢着ACM,做一个快乐的ACMer!

2013-07-29 20:06:36 526

原创 fibonacci数列新解

最早接触fibonacci数列是在学递归函数那里,所以最开始的求法就是用递归。但是用递归局限性很大,n的值不能很大。所以要另寻方法解决这个问题。大家都知道,fibonacci数列第一项和第二项为初值,第n项的值f(n)=f(n-1)+f(n-2),利用这个公式,用一个循环即可求出f(n),代码如下:long long f(int n){    long long a=1;

2013-07-29 19:50:38 556

原创 Fibonacci Again解题报告

题目摘要:Thereare another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) +F(n-2) (n>=2).题目大意:另外一种斐波那契数列,第一项为7,第二项为11。输入输出要求:InputInput consists of a sequence of lines, eachcontainin

2013-07-29 19:41:35 745

原创 在c++中如何控制小数位数

这个问题困扰了我好久,只要看到一个问题的输出要求有控制小数位数的我就果断用C语言编写代码,现在终于会用C++控制小数位数了。以防以后忘记,在此挂在博客上。首先要加头文件:#include输出格式为: cout其中n为要保留的小数位数,result为要输出的结果。

2013-07-28 22:58:42 4063 1

原创 Elevator解题报告

题目摘要:The highest building in our cityhas only one elevator. A request list is made up with N positive numbers. Thenumbers denote at which floors the elevator will stop, in specified order. Itcosts 6

2013-07-28 21:23:18 920

转载 最大连续子序列和

最大连续子序列和问题是个很老的面试题了,最佳的解法是O(N)复杂度,当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法,重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负,则返回0;而本题目中的最大连续子序列和并不返回0,如果是全为负数,则返回最大的负数即可。问题描述求取数组中最大连续子序列和,例如给定数组为A={1, 3,

2013-07-28 20:08:31 547

原创 Milk2解题报告

题目摘要:Three farmers rise at 5 am eachmorning and head for the barn to milk three cows. The first farmer beginsmilking his cow at time 300 (measured in seconds after 5 am) and ends at time1000. The seco

2013-07-27 19:13:40 582

原创 随笔(二)

8月17号就要回校,所以这个假期很短,这几天回老家走了走亲戚,看了看老家的朋友。今天总算是到家了,接下来的20几天要好好努力了,让自己的能力再上升一个高度。

2013-07-27 19:09:34 577 1

原创 随笔(一)

暑期第一阶段的集训已经结束,昨天刚到家。这历时半个月的集训让我感觉有了比较大的提高,首先练习赛的题目基本都是英文的。我的英文水平还不错,不过经过了这半个月的练习,我的英文阅读能力有了提高,阅读速度快了不少,理解能力也有了很大的提升。其次,在练习赛中总结出了一些自己的算法、模板。虽然积累的还很少,远远不够用,但我的时间还多,在以后的练习中还可以慢慢积累。和大二的学长相比,自己还没有学数据结构,算法这

2013-07-22 11:26:12 461

原创 Mixing Milk解题报告

题目摘要:Since milk packaging is such a lowmargin business, it is important to keep the price of the raw product (milk) aslow as possible. Help Merry Milk Makers get the milk they need in the cheapestpo

2013-07-19 15:47:09 659

原创 饭卡解题报告

描述:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。输入输出要求:Input多组数据。对于每组数据

2013-07-18 20:42:06 777

原创 Bone Collector解题报告

题目摘要:Many years ago , in Teddy’shometown there was a man who was called “Bone Collector”. This man like tocollect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone coll

2013-07-18 20:33:46 620

原创 求一个矩阵最大子矩阵的算法模板

做题时遇到一题需要求一个矩阵的最大子矩阵元素和,在此贴出模板,方便以后用。代码如下:if(n==1){for(i=0;i{sum=0;for(j=i;j{sum+=vn[0][j];if(sum>max)max=sum;} }cout}else{for(int a=0;a{   for(int b=0;b{su

2013-07-17 19:04:24 853

原创 巧克力解题报告

描述:布欧可以把人变成巧克力吃了来增加他的能量,也有可能减少。现在布欧变了n*m 个巧克力,并把巧克力排成一个n*m 的矩形,现在布欧想选择一个子矩形,把这个子矩形吃了来增加他的能量,可他不知道选哪个才能使他的能量增加值p最大,布欧也可以选择一个都不吃,这样p = 0。现在布欧要你告诉他p 的最大值,不然他就先把你变成巧克力吃了!输入输出要求:Input第一行:一个整数T 代表测试

2013-07-17 18:06:36 844

原创 机器人II解题报告

描述:自从xiao_wu 发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点,一开始面向Y 轴正方向(北N),现在给你一个仅由’L’,’R’,’M’的串,其中L 表示向左转,R 表示向右转,M 表示向所面对的方向走一个单位的距离,试问经过操作过后,机器人的坐标和所面对的方向。北(N),西(W),东(E),南(S)。输入输出要求:Inp

2013-07-17 17:58:27 693

原创 波动序列解题报告

描述:有一个长度为N 的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。比如有波动序列{a0,a1,a2…an},则a0 > a1 a3 输入输出要求:Input第一行输入一个数T,代表有T 个任务,T 不大于50。对于每个任务,输入格式为N a0 a1 a2 … aN其中N Output对于每个任务,输出最长的波动序

2013-07-17 17:53:20 694

原创 Delete it解题报告

描述:克林在打一行字母时总是会打多一个字符,比如想打”july”时会打成”juuly”,这样他需要删掉其中一个’u’。克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。输入输出要求:Input第一行一个整数:T (测试个数)每个测试输入两行,两个字符串(全是小写字母)串长为1 到1000000第一个串长度刚好比第二个的长度大一Output每个测试

2013-07-17 15:16:24 811

原创 Little Sheep and a paper解题报告

题目摘要:One day, Little Sheep gets anAK(all kill) in a contest, so he is very boring, then he just plays with a paper.The paper has two faces called A and B. Sheep _nds the paper can be folded forin_nity

2013-07-15 22:06:22 638

原创 Help Johnny解题报告

题目摘要:Poor Johnny is so busy this term.His tutor threw lots of hard problems to him and demanded him to accomplishthose problems in a month. What a wicked tutor! After cursing his tutorthousands of t

2013-07-14 10:43:40 504

原创 Matrix Operation解题报告

题目摘要:You are given a matrix M of type1234x5678. It is initially filled with integers 1...1234x5678 in row major order.Your task is to process a list of commands manipulating M. There are 4 types ofcom

2013-07-13 18:38:18 714

原创 Matrix Multiplication解题报告

题目摘要:Johnny and John are good friends.Johnny is going to take the entrance exams for postgraduate schools.Recently, he is reviewing Linear Algebra.Johnny always says that he is very skillful at matr

2013-07-12 21:58:43 783

原创 A simple problem解题报告

题目摘要:Dreamone has a lovely cat. The catcan comfort you if you are very dejected, she can also play with you ifyou are very bored. So Dreamone loves hervery much. Of course, you bet, she can also mak

2013-07-12 21:38:20 722

空空如也

空空如也

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

TA关注的人

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