- 博客(151)
- 资源 (2)
- 收藏
- 关注
原创 某公司的笔试和面试
看到该公司的校招行程有来我所在的城市,离我很近,所以就过去了。宣讲会当天19:30开始,宣讲完大概八点多,开始笔试~笔试笔试难度不大,试卷两张,前半部分我归为基础题:int str1[] = "89213"int str2[100] = "89213"问:sizeof(str1) 和 sizeof(str2) 分别输出什么?还有:怎么动态申请二维数组?堆栈的
2015-05-24 19:19:40
859
原创 SSH框架入门学习之二(spring)
Spring也是一个开源框架,我在学习Spring的时候,觉得最重要的几点是:IOC(控制反转)、AOP(面向切面)和容器概念。具体的教程还请大家去看网上的视频,这里贴一个小Demo以供学习。(前提是大家把该导入的jar包都导入了)1、Student类和Teacher类public class Student { private String name; public Stri
2014-12-17 21:16:03
1216
1
原创 SSH框架入门学习之一(structs)
Structs在SSH框架中负责控制层,是基于MVA开发设计模式的一个开源框架,它主要由三部分组成:1、表单对象类(~Form.java),继承了ActionForm类,为数据Model。2、用于处理请求的动作类(~Action.java),继承Action类,为控制器。3、Structs配置文件(structs-config.xml) ,分对完成对ActionForm类和
2014-12-14 16:41:34
1136
原创 学习JMF框架遇到的问题及总结
JMF:即 Java Media Framework(Java媒体框架)实际上,JMF是Java的一个类包,可以从Sun公司官网上下载。只要你去下载,你会发现对JMF的更新在好几年前就停止了,目前的版本还是老旧的JMF2.1.1。本人为了写一个小项目,想用Java写实时视频,于是找到了JMF,结果遇到一系列问题。问题先不说,首先我们先了解一下JMF的工作原理:点此查看介绍原理的
2014-12-08 18:59:42
1827
原创 Oracle的大体框架
Oracle的物理结构包括:参数文件、控制文件、数据文件、重做日志文件、归档文件、口令文件组成。1.1参数文件包括大量影响Oracle数据库实例功能的设定,如以下设定:数据库控制文件的定位Oracle用来缓存从磁盘上读取的数据的内存数量默认的优化程序的选择. 和数据库文件相关,执行两个重要的功能:为数据库指出控制文件为数
2014-10-30 19:22:58
1078
原创 HDU 1528 (二分图最大匹配 + 最小覆盖, 14.07.17)
Problem DescriptionAdam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards f
2014-07-17 16:33:39
873
原创 UVA 674 (入门DP, 14.07.09)
Coin Change Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if
2014-07-09 21:01:35
787
原创 UVA 111 (复习dp, 14.07.09)
History Grading BackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put seve
2014-07-09 16:49:28
979
原创 POJ 2677 (双调欧几里德旅行商问题 14.5.29)
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,
2014-05-29 23:18:48
1005
原创 UVA 11045 (14.05.25)
My T-shirt suits me Our friend Victor participates as an instructor in an environmental volunteer program. His boss asked Victor to distribute N T-shirts to Mvolunteers, one T-shirt ea
2014-05-25 20:34:52
605
原创 HDU 4788 (14.05.12)
Hard Disk DriveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 350Problem Description Yesterday
2014-05-12 22:39:15
731
原创 UVA 11210 (大白上的枚举题 麻将 14.4.15)
Problem CChinese MahjongMahjong () is a game of Chinese origin usually played by four persons with tiles resembling dominoes and bearing various designs, which are drawn and discarded until
2014-04-15 21:58:00
1329
原创 UVA 562 (用硬币拼数额 DP 14.3.11)
Dividing coins It's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the
2014-03-11 16:56:40
1073
原创 UVA 357 (硬币拼数额 DP 14.3.10)
Let Me Count The Ways After making a purchase at a large department store, Mel's change was 17 cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he was shopping at a conv
2014-03-10 23:12:31
1023
原创 UVA 10125 (14.3.6)
Problem C - SumsetsGiven S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.InputSeveral S, each consisting of a line containing an
2014-03-06 23:31:24
1121
原创 UVA 11387 (14.2.28)
IIU C ONLINE C ON TEST 2 008Problem C: The 3-Regular GraphInput: standard inputOutput: standard output The degree of a vertex in a graph is the num
2014-02-28 20:05:53
817
原创 FZU 1913 (13.12.05)
Problem 1913 Easy Comparison Accept: 394 Submit: 511Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven a string S, your task is to simulate the following operat
2013-12-05 22:03:58
852
原创 UVA 10763 (13.12.05)
Problem EForeign ExchangeInput: standard inputOutput: standard outputTime Limit: 1 secondYour non-profit organization (iCORE - internationalConfederation ofRevolverEnthusiasts) coordin
2013-12-05 21:43:41
811
原创 FZU 1893 (模拟内存分配算法 涉及链表等 13.12.03)
Problem 1893 内存管理 Accept: 147 Submit: 474Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在为进程动态分配内存时,操作系统必须对其进行管理。一种管理内存的方式是,维护一张记录内存使用情况的表来模拟内存的存储情况,其任一表项可能是以
2013-12-04 01:16:08
1123
原创 HDU 2191 (01背包问题 13.12.02)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11692 Accepted Submission(s): 4961Problem Description急!灾
2013-12-02 21:07:50
795
原创 HDU 1231 (13.12.02)
Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输
2013-12-02 19:57:41
801
原创 FZU 2104 (13.11.28)
Problem 2104 Floor problem Accept: 376 Submit: 433Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionIn this problem, we have f(n,x)=Floor[n/x]. Here Floor[x] is th
2013-12-02 19:54:24
804
原创 UVA 10624 (13.11.27)
Problem BSuper NumberInput: Standard InputOutput: Standard OutputTime Limit: 3 Seconds Don't you think 162456723 very special? Look at the picturebelow if you are unable to find its specia
2013-11-27 16:46:40
717
原创 HDU 1874 (畅通工程 Dij算法 13.11.16)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21689 Accepted Submission(s): 7554Problem Description某省自从实行了很多年的畅通工程计划后,终于修建
2013-11-17 00:16:48
1053
原创 HDU 2544 (带权值的最短路 13.11.16)
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 O
2013-11-16 23:49:17
801
原创 HDU 1233 (最小生成树 13.11.15)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21285 Accepted Submission(s): 9479Problem Description某省调查乡村交通状况,得到的统计表中
2013-11-15 23:56:18
1102
原创 CF round#212-2 B (13.11.14)
B. Petya and Staircasestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Petya loves stairs very much. But h
2013-11-15 00:05:52
1165
原创 UVA 10940 (13.11.12)
Problem G: Throwing cards away II Given is an ordered deck ofn cards numbered 1 to nwith card 1 at the top and card n at the bottom.The following operation is performed as long as there are at lea
2013-11-12 21:21:12
719
原创 CF round#211-2 B (13.11.11)
B. Fencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a fence in front of Polycarpus's home. The fence con
2013-11-11 20:23:00
922
原创 CF round#211-2 A (13.11.11)
A. Sorobantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou know that Japan is the country with almost the largest
2013-11-11 20:01:44
824
原创 UVA 11054 (13.11.10)
2006/2007 ACM International Collegiate Programming Contest University of Ulm Local ContestWine trading in GergoviaAs you may know from the comic "Asterix and the Chieftain's Shield",Gergovia
2013-11-10 21:41:36
785
原创 UVA 11218 (KTV唱歌 回溯法 13.11.09)
Problem KKTVOne song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, there a
2013-11-09 19:54:53
1161
原创 UVA 10026 (13.11.08)
Shoemaker's Problem Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each ith job, it is known the integer Ti (1i<=1000)
2013-11-08 23:50:11
995
原创 UVA 10245 (13.11.08)
Problem JThe Closest Pair ProblemInput: standard inputOutput: standard outputTime Limit: 8 secondsMemory Limit: 32 MB Given a set of points in a twodimensional space, you will have t
2013-11-08 23:08:31
890
原创 UVA 10382 (13.11.08)
Problem EWatering GrassInput: standard inputOutput: standard outputTime Limit: 3 secondsn sprinklers areinstalled in a horizontal strip of grass l meters long andwmeters wide. Each spr
2013-11-08 22:38:35
917
原创 UVA 10714 (13.11.07)
Problem B: AntsAn army of ants walk on a horizontal pole of length l cm,each with a constant speed of 1 cm/s. When a walking ant reaches anend of the pole, it immediatelly falls off it. When two ant
2013-11-08 00:16:36
1027
原创 UVA 10375 (13.11.07)
Problem D: Choose and divideThe binomial coefficient C(m,n) is defined as m!C(m,n) = -------- n!(m-n)!Given four natural numbers p, q, r, and s,compute the the result of d
2013-11-07 16:34:48
751
原创 UVA 10341 (13.11.07)
Problem FSolve ItInput: standard inputOutput: standardoutputTime Limit: 1 secondMemory Limit: 32 MBSolve the equation: p*e-x+ q*sin(x) + r*cos(x) +s*tan(x)+t*x2 + u = 0
2013-11-07 15:26:33
907
原创 UVA 571 (13.11.06)
Jugs In the movie ``Die Hard 3", Bruce Willis and Samuel L. Jackson were confrontedwith the followingpuzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked tofill the 5-g
2013-11-06 19:46:59
788
原创 UVA 270 (13.11.06)
Lining Up ``How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a danger
2013-11-06 15:12:54
705
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人