- 浙大PAT 1014. 福尔摩斯的约会 (解题思路)
温州的咸菜
PAT(BasicLevel)Practise(中文)
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(于是一天
- 1040. 有几个PAT(25)-浙大PAT乙级真题java实现
小景哥哥
PAT乙级
个人博客:打开链接1040.有几个PAT(25)字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。输出格式:在一行中输出给定字符串中包含多少个PAT。由于结果可能
- 1015. 德才论 (25)-PAT乙级真题-浙大PAT乙级真题java实现
小景哥哥
PAT乙级pat
个人博客:打开链接1015.德才论(25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(=60),为录取最低分数线,即德分和才分均不低于L的考生才有
- 浙大PAT 1072题 1072. Gas Station
Sup_Heaven
浙大pat
/*本题的题意开始没有理解,以为最优的第一条件就是平均值最小,但不是这样的。第一条件:所有候选点中到house最小值最大的那个候选点,第一个测试用例中G1的最小值为2,G2的最小值为1,G3的最小值为2,所以选取候选点G1和G3继续比较;424331345324G12.03.3第二条件:平均值最小,第一个测试用例中,G1的平均值小于G3,所以最优解为G3;第三条件:序号最小;*/#include#
- 浙大PAT甲级-1002
zbyue_
浙大PAT甲级练习题
这道题是大一的时候就做过的,当时刚学运算符重载。现在我用的是链表来做的,也算是复习一下快忘光的数据结构吧。#include#includeusingnamespacestd;//节点(多项式的项)structlistNode{intexp;doublecoe;listNode*link;listNode(){}listNode(inte,doublec){exp=e;coe=c;link=NULL
- 浙大PAT甲级 1038
luowei5513
浙大pat
就是求由这几数构成的数最小,对于两个字符串a,b。如果a+b#include#include#include#include#include#include#include#defineinf10000000usingnamespacestd;strings[10005];boolcmp(stringx,stringy){returnx+y>n;for(inti=0;i>s[i];}sort(s,
- 浙大pat甲级题目---1098. Insertion or Heap Sort (25)
dijiang0473
数据结构与算法
AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Ateachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswi
- 浙大pat1040 Longest Symmetric String(25 分)
dijiang0473
1040LongestSymmetricString(25分)Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,givenIsPAT&TAPsymmetric?,thelongestsymmetricsub-stringissPAT&TAPs,henceyoumustoutp
- 浙大pat1039 Course List for Student(25 分)
dijiang0473
数据结构与算法c/c++
1039CourseListforStudent(25分)ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses,youaresupposedtooutputtheregisteredcourselistforeachstudentwhocomesfora
- 浙大PAT 3-06. 表达式转换 (解题思路)
温州的咸菜
3-06.表达式转换时间限制400ms内存限制32000kB代码长度限制8000B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式说明:在
- 浙大PAT 1028题 1028. List Sorting
Sup_Heaven
浙大pat
此题用了Qsort模板,200ms时限,用C++输入输出时超时,改用C,90ms过了#include#include#includetypedefstruct{charid[10];charname[10];intscore;}Student;Studentstu[100005];intn,c;intcmp(constvoid*atmp,constvoid*btmp){//参数必须先写出const
- 浙大PAT甲级-1016
zbyue_
浙大PAT甲级练习题
PhoneBills1.更改文件输入输出方式:freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);******//中间代码正常cin,coutfclose(stdin);fclose(stdout);2.vector删除某一项:删除v[i]:v.erase(v.begin()+i);【注】:删除某项后其后面的项会自动向前补
- 浙大pat甲级题目---1028. List Sorting (25)
dijiang0473
Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusingnamespace
- 1010. 一元多项式求导 (25)-浙大PAT乙级真题java实现
小景哥哥
PAT乙级
1010.一元多项式求导(25)设计函数求一元多项式的导数。(注:x^n(n为整数)的一阶导数为n*x^(n-1)。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“00”。输入样例:34-52
- 浙大PAT考试1073~1076(2014-3-1)
果7
浙大PAT考试甲级PAT
题目地址:点击打开链接1073:直接模拟就好。代码:#include#include#include#include#include#includeconstintmaxn=100005;usingnamespacestd;chara[maxn];charans[maxn];intmain(){inti;while(cin>>a){intlen=strlen(a);intflag=-1;if(a[
- 线性结构2 一元多项式的乘法与加法运算 浙大pat
HJM916577
数据结构与算法
02-线性结构2一元多项式的乘法与加法运算(20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出00。输入样
- 浙大PAT甲级 1053
luowei5513
浙大pat
深度优先搜索。可使用邻接链表来存储整个图,为了使结果为非增输出,可根据他们的费用从大到小进行排序,然后从0开始进行深度优先搜索。数组path[i]来记录满足条件时,i的后续结点。AC代码:#include#include#include#include#include#include#include#include#include#include#include#defineinf26*26*26
- *浙大PAT甲级 1079
luowei5513
浙大pat
这个题对时间的限制比较要,因此要用bfs先求得各结点的层次,否则在遍历中多次对结点求层次会导致超时。AC代码:#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;doublerr[100005];str
- 浙大PAT甲级 1074
luowei5513
浙大pat
刚开始输入时用map将id与node结构体相互映射,用vector来保存链表,然后根据除法与取余来判断是否有不番转的项。AC代码:#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;structnode
- 浙大PAT甲级 1059
luowei5513
浙大pat
分解因式题,可先筛选素数,再进行遍历判断。AC代码:#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmark[100000];intprime[100000];intnum=0;voidinit(){for(longlongi=2
- 浙大PAT 5-05. QQ帐户的申请与登陆 (解题思路)
温州的咸菜
5-05.QQ帐户的申请与登陆时间限制800ms内存限制32000kB代码长度限制8000B判题程序Standard实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式说明:输入首先给出一个正整数N(#include#includeusingnamespacestd;mapuser;intmain(){intn;scanf("%d",&n);//ci
- 1036. 跟奥巴马一起编程(15)-浙大PAT乙级真题java实现
小景哥哥
PAT乙级
个人博客:打开链接1036.跟奥巴马一起编程(15)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定
- 浙大PAT 1070题 1070. Mooncake
Sup_Heaven
浙大pat
#include#includetypedefstructNodeType{floatamount;floatprice;floatprofit;}Node;Nodenode[1005];intcmp(constvoid*ta,constvoid*tb){Node*a=(Node*)ta;Node*b=(Node*)tb;returnb->profit>a->profit;//don'tuseb-
- 浙大PAT 1033
一介凡体
pat
分析:贪心算法;从起点选择最近的比起点小的;如果没有选择范围内最小的;其次看距离终点是否在范围内;过程:调试了很多次,最后只是两个浮点数的问题;下面是ac代码;#include#include#include#includeusingnamespacestd;structzhandian{doublegas;floatdis;}sta[501];intn;intcarry,maxd;intdvag
- 浙大PAT甲级 1033
luowei5513
浙大pat
贪心题,首先先判断是否能到达目的地,有两点:(1)如果在0的位置上没有加油站,则不能达到目的地,最大距离为0.00。(2)如果有两个加油站的距离之差大于cmax*ave或者目的地与最远加油站的距离也大于cmax*ave,则也不能到达目的地,最大距离为前者加油站的位置+cmax*ave。排除以上两种情况,则接下来是能够到达的。那么该题使用贪心算法,先按照价格对加油站进行排序。为了使价格最少,尽可能地
- 1048. 数字加密(20)-浙大PAT乙级真题
柳婼
PAT
1048.数字加密(20)本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。输入格式:输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。输出
- 浙大PAT 1033题 1033. To Fill or Not to Fill
Sup_Heaven
浙大pat
/*用贪心算法:贪心思路如下:首先对输入数据按距离升序排序,从A站点开始,记加满油后最大行驶距离为max,从A站点到A+max距离内搜索:1.若搜索到第一个油价小于A的站点,则在A加油量为刚好保证能从A走到该站点。2.若没有1里面的站点但是有终点,则A加油量为刚好保证能从A走到该终点。3.若不是1,2情况但是此范围内有别的加油站,则在A加满油走到那些站点中油价最低的一个。4.不是1,2,3情况,肯
- 每天一道编程题——Have Fun with Numbers
sunniy27
杂
能力还是太差了再加上忙,这个题费了好久,最后也是部分通过,原因是unsignedlonglong类型的数据,当输入20位数时,也会溢出。so。。。。最后两个测试点没有过,我再想想怎么办。。。。心好塞喔~~~题目摘自:浙大PATNoticethatthenumber123456789isa9-digitnumberconsistingexactlythenumbersfrom1to9,withnod
- 浙大PAT甲级(1074)java题解
国氏一雄
浙大PAT甲级java题解
importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;/***@program:浙大PAT甲级1074java题解(满分25此题22分一条测试用例超时)*@description:*@author:国宇航*@create:201
- 浙大pat 1011题解
weixin_30938149
Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswereput
- java观察者模式
3213213333332132
java设计模式游戏观察者模式
观察者模式——顾名思义,就是一个对象观察另一个对象,当被观察的对象发生变化时,观察者也会跟着变化。
在日常中,我们配java环境变量时,设置一个JAVAHOME变量,这就是被观察者,使用了JAVAHOME变量的对象都是观察者,一旦JAVAHOME的路径改动,其他的也会跟着改动。
这样的例子很多,我想用小时候玩的老鹰捉小鸡游戏来简单的描绘观察者模式。
老鹰会变成观察者,母鸡和小鸡是
- TFS RESTful API 模拟上传测试
ronin47
TFS RESTful API 模拟上传测试。
细节参看这里:https://github.com/alibaba/nginx-tfs/blob/master/TFS_RESTful_API.markdown
模拟POST上传一个图片:
curl --data-binary @/opt/tfs.png http
- PHP常用设计模式单例, 工厂, 观察者, 责任链, 装饰, 策略,适配,桥接模式
dcj3sjt126com
设计模式PHP
// 多态, 在JAVA中是这样用的, 其实在PHP当中可以自然消除, 因为参数是动态的, 你传什么过来都可以, 不限制类型, 直接调用类的方法
abstract class Tiger {
public abstract function climb();
}
class XTiger extends Tiger {
public function climb()
- hibernate
171815164
Hibernate
main,save
Configuration conf =new Configuration().configure();
SessionFactory sf=conf.buildSessionFactory();
Session sess=sf.openSession();
Transaction tx=sess.beginTransaction();
News a=new
- Ant实例分析
g21121
ant
下面是一个Ant构建文件的实例,通过这个实例我们可以很清楚的理顺构建一个项目的顺序及依赖关系,从而编写出更加合理的构建文件。
下面是build.xml的代码:
<?xml version="1
- [简单]工作记录_接口返回405原因
53873039oycg
工作
最近调接口时候一直报错,错误信息是:
responseCode:405
responseMsg:Method Not Allowed
接口请求方式Post.
- 关于java.lang.ClassNotFoundException 和 java.lang.NoClassDefFoundError 的区别
程序员是怎么炼成的
真正完成类的加载工作是通过调用 defineClass来实现的;
而启动类的加载过程是通过调用 loadClass来实现的;
就是类加载器分为加载和定义
protected Class<?> findClass(String name) throws ClassNotFoundExcept
- JDBC学习笔记-JDBC详细的操作流程
aijuans
jdbc
所有的JDBC应用程序都具有下面的基本流程: 1、加载数据库驱动并建立到数据库的连接。 2、执行SQL语句。 3、处理结果。 4、从数据库断开连接释放资源。
下面我们就来仔细看一看每一个步骤:
其实按照上面所说每个阶段都可得单独拿出来写成一个独立的类方法文件。共别的应用来调用。
1、加载数据库驱动并建立到数据库的连接:
Html代码
St
- rome创建rss
antonyup_2006
tomcatcmsxmlstrutsOpera
引用
1.RSS标准
RSS标准比较混乱,主要有以下3个系列
RSS 0.9x / 2.0 : RSS技术诞生于1999年的网景公司(Netscape),其发布了一个0.9版本的规范。2001年,RSS技术标准的发展工作被Userland Software公司的戴夫 温那(Dave Winer)所接手。陆续发布了0.9x的系列版本。当W3C小组发布RSS 1.0后,Dave W
- html表格和表单基础
百合不是茶
html表格表单meta锚点
第一次用html来写东西,感觉压力山大,每次看见别人发的都是比较牛逼的 再看看自己什么都还不会,
html是一种标记语言,其实很简单都是固定的格式
_----------------------------------------表格和表单
表格是html的重要组成部分,表格用在body里面的
主要用法如下;
<table>
&
- ibatis如何传入完整的sql语句
bijian1013
javasqlibatis
ibatis如何传入完整的sql语句?进一步说,String str ="select * from test_table",我想把str传入ibatis中执行,是传递整条sql语句。
解决办法:
<
- 精通Oracle10编程SQL(14)开发动态SQL
bijian1013
oracle数据库plsql
/*
*开发动态SQL
*/
--使用EXECUTE IMMEDIATE处理DDL操作
CREATE OR REPLACE PROCEDURE drop_table(table_name varchar2)
is
sql_statement varchar2(100);
begin
sql_statement:='DROP TABLE '||table_name;
- 【Linux命令】Linux工作中常用命令
bit1129
linux命令
不断的总结工作中常用的Linux命令
1.查看端口被哪个进程占用
通过这个命令可以得到占用8085端口的进程号,然后通过ps -ef|grep 进程号得到进程的详细信息
netstat -anp | grep 8085
察看进程ID对应的进程占用的端口号
netstat -anp | grep 进程ID
&
- 优秀网站和文档收集
白糖_
网站
集成 Flex, Spring, Hibernate 构建应用程序
性能测试工具-JMeter
Hmtl5-IOCN网站
Oracle精简版教程网站
鸟哥的linux私房菜
Jetty中文文档
50个jquery必备代码片段
swfobject.js检测flash版本号工具
- angular.extend
boyitech
AngularJSangular.extendAngularJS API
angular.extend 复制src对象中的属性去dst对象中. 支持多个src对象. 如果你不想改变一个对象,你可以把dst设为空对象{}: var object = angular.extend({}, object1, object2). 注意: angular.extend不支持递归复制. 使用方法: angular.extend(dst, src); 参数:
- java-谷歌面试题-设计方便提取中数的数据结构
bylijinnan
java
网上找了一下这道题的解答,但都是提供思路,没有提供具体实现。其中使用大小堆这个思路看似简单,但实现起来要考虑很多。
以下分别用排序数组和大小堆来实现。
使用大小堆:
import java.util.Arrays;
public class MedianInHeap {
/**
* 题目:设计方便提取中数的数据结构
* 设计一个数据结构,其中包含两个函数,1.插
- ajaxFileUpload 针对 ie jquery 1.7+不能使用问题修复版本
Chen.H
ajaxFileUploadie6ie7ie8ie9
jQuery.extend({
handleError: function( s, xhr, status, e ) {
// If a local callback was specified, fire it
if ( s.error ) {
s.error.call( s.context || s, xhr, status, e );
}
- [机器人制造原则]机器人的电池和存储器必须可以替换
comsci
制造
机器人的身体随时随地可能被外来力量所破坏,但是如果机器人的存储器和电池可以更换,那么这个机器人的思维和记忆力就可以保存下来,即使身体受到伤害,在把存储器取下来安装到一个新的身体上之后,原有的性格和能力都可以继续维持.....
另外,如果一
- Oracle Multitable INSERT 的用法
daizj
oracle
转载Oracle笔记-Multitable INSERT 的用法
http://blog.chinaunix.net/uid-8504518-id-3310531.html
一、Insert基础用法
语法:
Insert Into 表名 (字段1,字段2,字段3...)
Values (值1,
- 专访黑客历史学家George Dyson
datamachine
on
20世纪最具威力的两项发明——核弹和计算机出自同一时代、同一群年青人。可是,与大名鼎鼎的曼哈顿计划(第二次世界大战中美国原子弹研究计划)相 比,计算机的起源显得默默无闻。出身计算机世家的历史学家George Dyson在其新书《图灵大教堂》(Turing’s Cathedral)中讲述了阿兰·图灵、约翰·冯·诺依曼等一帮子天才小子创造计算机及预见计算机未来
- 小学6年级英语单词背诵第一课
dcj3sjt126com
englishword
always 总是
rice 水稻,米饭
before 在...之前
live 生活,居住
usual 通常的
early 早的
begin 开始
month 月份
year 年
last 最后的
east 东方的
high 高的
far 远的
window 窗户
world 世界
than 比...更
- 在线IT教育和在线IT高端教育
dcj3sjt126com
教育
codecademy
http://www.codecademy.com codeschool
https://www.codeschool.com teamtreehouse
http://teamtreehouse.com lynda
http://www.lynda.com/ Coursera
https://www.coursera.
- Struts2 xml校验框架所定义的校验文件
蕃薯耀
Struts2 xml校验Struts2 xml校验框架Struts2校验
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2015年7月11日 15:54:59 星期六
http://fa
- mac下安装rar和unrar命令
hanqunfeng
mac
1.下载:http://www.rarlab.com/download.htm 选择
RAR 5.21 for Mac OS X 2.解压下载后的文件 tar -zxvf rarosx-5.2.1.tar 3.cd rar sudo install -c -o $USER unrar /bin #输入当前用户登录密码 sudo install -c -o $USER rar
- 三种将list转换为map的方法
jackyrong
list
在本文中,介绍三种将list转换为map的方法:
1) 传统方法
假设有某个类如下
class Movie {
private Integer rank;
private String description;
public Movie(Integer rank, String des
- 年轻程序员需要学习的5大经验
lampcy
工作PHP程序员
在过去的7年半时间里,我带过的软件实习生超过一打,也看到过数以百计的学生和毕业生的档案。我发现很多事情他们都需要学习。或许你会说,我说的不就是某种特定的技术、算法、数学,或者其他特定形式的知识吗?没错,这的确是需要学习的,但却并不是最重要的事情。他们需要学习的最重要的东西是“自我规范”。这些规范就是:尽可能地写出最简洁的代码;如果代码后期会因为改动而变得凌乱不堪就得重构;尽量删除没用的代码,并添加
- 评“女孩遭野蛮引产致终身不育 60万赔偿款1分未得”医腐深入骨髓
nannan408
先来看南方网的一则报道:
再正常不过的结婚、生子,对于29岁的郑畅来说,却是一个永远也无法实现的梦想。从2010年到2015年,从24岁到29岁,一张张新旧不一的诊断书记录了她病情的同时,也清晰地记下了她人生的悲哀。
粗暴手术让人发寒
2010年7月,在酒店做服务员的郑畅发现自己怀孕了,可男朋友却联系不上。在没有和家人商量的情况下,她决定堕胎。
12月5日,
- 使用jQuery为input输入框绑定回车键事件 VS 为a标签绑定click事件
Everyday都不同
jspinput回车键绑定clickenter
假设如题所示的事件为同一个,必须先把该js函数抽离出来,该函数定义了监听的处理:
function search() {
//监听函数略......
}
为input框绑定回车事件,当用户在文本框中输入搜索关键字时,按回车键,即可触发search():
//回车绑定
$(".search").keydown(fun
- EXT学习记录
tntxia
ext
1. 准备
(1) 官网:http://www.sencha.com/
里面有源代码和API文档下载。
EXT的域名已经从www.extjs.com改成了www.sencha.com ,但extjs这个域名会自动转到sencha上。
(2)帮助文档:
想要查看EXT的官方文档的话,可以去这里h
- mybatis3的mapper文件报Referenced file contains errors
xingguangsixian
mybatis
最近使用mybatis.3.1.0时无意中碰到一个问题:
The errors below were detected when validating the file "mybatis-3-mapper.dtd" via the file "account-mapper.xml". In most cases these errors can be d