- 浙大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
- 关于旗正规则引擎下载页面需要弹窗保存到本地目录的问题
何必如此
jsp超链接文件下载窗口
生成下载页面是需要选择“录入提交页面”,生成之后默认的下载页面<a>标签超链接为:<a href="<%=root_stimage%>stimage/image.jsp?filename=<%=strfile234%>&attachname=<%=java.net.URLEncoder.encode(file234filesourc
- 【Spark九十八】Standalone Cluster Mode下的资源调度源代码分析
bit1129
cluster
在分析源代码之前,首先对Standalone Cluster Mode的资源调度有一个基本的认识:
首先,运行一个Application需要Driver进程和一组Executor进程。在Standalone Cluster Mode下,Driver和Executor都是在Master的监护下给Worker发消息创建(Driver进程和Executor进程都需要分配内存和CPU,这就需要Maste
- linux上独立安装部署spark
daizj
linux安装spark1.4部署
下面讲一下linux上安装spark,以 Standalone Mode 安装
1)首先安装JDK
下载JDK:jdk-7u79-linux-x64.tar.gz ,版本是1.7以上都行,解压 tar -zxvf jdk-7u79-linux-x64.tar.gz
然后配置 ~/.bashrc&nb
- Java 字节码之解析一
周凡杨
java字节码javap
一: Java 字节代码的组织形式
类文件 {
OxCAFEBABE ,小版本号,大版本号,常量池大小,常量池数组,访问控制标记,当前类信息,父类信息,实现的接口个数,实现的接口信息数组,域个数,域信息数组,方法个数,方法信息数组,属性个数,属性信息数组
}
&nbs
- java各种小工具代码
g21121
java
1.数组转换成List
import java.util.Arrays;
Arrays.asList(Object[] obj); 2.判断一个String型是否有值
import org.springframework.util.StringUtils;
if (StringUtils.hasText(str)) 3.判断一个List是否有值
import org.spring
- 加快FineReport报表设计的几个心得体会
老A不折腾
finereport
一、从远程服务器大批量取数进行表样设计时,最好按“列顺序”取一个“空的SQL语句”,这样可提高设计速度。否则每次设计时模板均要从远程读取数据,速度相当慢!!
二、找一个富文本编辑软件(如NOTEPAD+)编辑SQL语句,这样会很好地检查语法。有时候带参数较多检查语法复杂时,结合FineReport中生成的日志,再找一个第三方数据库访问软件(如PL/SQL)进行数据检索,可以很快定位语法错误。
- mysql linux启动与停止
墙头上一根草
如何启动/停止/重启MySQL一、启动方式1、使用 service 启动:service mysqld start2、使用 mysqld 脚本启动:/etc/inint.d/mysqld start3、使用 safe_mysqld 启动:safe_mysqld&二、停止1、使用 service 启动:service mysqld stop2、使用 mysqld 脚本启动:/etc/inin
- Spring中事务管理浅谈
aijuans
spring事务管理
Spring中事务管理浅谈
By Tony Jiang@2012-1-20 Spring中对事务的声明式管理
拿一个XML举例
[html]
view plain
copy
print
?
<?xml version="1.0" encoding="UTF-8"?>&nb
- php中隐形字符65279(utf-8的BOM头)问题
alxw4616
php中隐形字符65279(utf-8的BOM头)问题
今天遇到一个问题. php输出JSON 前端在解析时发生问题:parsererror.
调试:
1.仔细对比字符串发现字符串拼写正确.怀疑是 非打印字符的问题.
2.逐一将字符串还原为unicode编码. 发现在字符串头的位置出现了一个 65279的非打印字符.
 
- 调用对象是否需要传递对象(初学者一定要注意这个问题)
百合不是茶
对象的传递与调用技巧
类和对象的简单的复习,在做项目的过程中有时候不知道怎样来调用类创建的对象,简单的几个类可以看清楚,一般在项目中创建十几个类往往就不知道怎么来看
为了以后能够看清楚,现在来回顾一下类和对象的创建,对象的调用和传递(前面写过一篇)
类和对象的基础概念:
JAVA中万事万物都是类 类有字段(属性),方法,嵌套类和嵌套接
- JDK1.5 AtomicLong实例
bijian1013
javathreadjava多线程AtomicLong
JDK1.5 AtomicLong实例
类 AtomicLong
可以用原子方式更新的 long 值。有关原子变量属性的描述,请参阅 java.util.concurrent.atomic 包规范。AtomicLong 可用在应用程序中(如以原子方式增加的序列号),并且不能用于替换 Long。但是,此类确实扩展了 Number,允许那些处理基于数字类的工具和实用工具进行统一访问。
 
- 自定义的RPC的Java实现
bijian1013
javarpc
网上看到纯java实现的RPC,很不错。
RPC的全名Remote Process Call,即远程过程调用。使用RPC,可以像使用本地的程序一样使用远程服务器上的程序。下面是一个简单的RPC 调用实例,从中可以看到RPC如何
- 【RPC框架Hessian一】Hessian RPC Hello World
bit1129
Hello world
什么是Hessian
The Hessian binary web service protocol makes web services usable without requiring a large framework, and without learning yet another alphabet soup of protocols. Because it is a binary p
- 【Spark九十五】Spark Shell操作Spark SQL
bit1129
shell
在Spark Shell上,通过创建HiveContext可以直接进行Hive操作
1. 操作Hive中已存在的表
[hadoop@hadoop bin]$ ./spark-shell
Spark assembly has been built with Hive, including Datanucleus jars on classpath
Welcom
- F5 往header加入客户端的ip
ronin47
when HTTP_RESPONSE {if {[HTTP::is_redirect]}{ HTTP::header replace Location [string map {:port/ /} [HTTP::header value Location]]HTTP::header replace Lo
- java-61-在数组中,数字减去它右边(注意是右边)的数字得到一个数对之差. 求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5,
bylijinnan
java
思路来自:
http://zhedahht.blog.163.com/blog/static/2541117420116135376632/
写了个java版的
public class GreatestLeftRightDiff {
/**
* Q61.在数组中,数字减去它右边(注意是右边)的数字得到一个数对之差。
* 求所有数对之差的最大值。例如在数组
- mongoDB 索引
开窍的石头
mongoDB索引
在这一节中我们讲讲在mongo中如何创建索引
得到当前查询的索引信息
db.user.find(_id:12).explain();
cursor: basicCoursor 指的是没有索引
&
- [硬件和系统]迎峰度夏
comsci
系统
从这几天的气温来看,今年夏天的高温天气可能会维持在一个比较长的时间内
所以,从现在开始准备渡过炎热的夏天。。。。
每间房屋要有一个落地电风扇,一个空调(空调的功率和房间的面积有密切的关系)
坐的,躺的地方要有凉垫,床上要有凉席
电脑的机箱
- 基于ThinkPHP开发的公司官网
cuiyadll
行业系统
后端基于ThinkPHP,前端基于jQuery和BootstrapCo.MZ 企业系统
轻量级企业网站管理系统
运行环境:PHP5.3+, MySQL5.0
系统预览
系统下载:http://www.tecmz.com
预览地址:http://co.tecmz.com
各种设备自适应
响应式的网站设计能够对用户产生友好度,并且对于
- Transaction and redelivery in JMS (JMS的事务和失败消息重发机制)
darrenzhu
jms事务承认MQacknowledge
JMS Message Delivery Reliability and Acknowledgement Patterns
http://wso2.com/library/articles/2013/01/jms-message-delivery-reliability-acknowledgement-patterns/
Transaction and redelivery in
- Centos添加硬盘完全教程
dcj3sjt126com
linuxcentoshardware
Linux的硬盘识别:
sda 表示第1块SCSI硬盘
hda 表示第1块IDE硬盘
scd0 表示第1个USB光驱
一般使用“fdisk -l”命
- yii2 restful web服务路由
dcj3sjt126com
PHPyii2
路由
随着资源和控制器类准备,您可以使用URL如 http://localhost/index.php?r=user/create访问资源,类似于你可以用正常的Web应用程序做法。
在实践中,你通常要用美观的URL并采取有优势的HTTP动词。 例如,请求POST /users意味着访问user/create动作。 这可以很容易地通过配置urlManager应用程序组件来完成 如下所示
- MongoDB查询(4)——游标和分页[八]
eksliang
mongodbMongoDB游标MongoDB深分页
转载请出自出处:http://eksliang.iteye.com/blog/2177567 一、游标
数据库使用游标返回find的执行结果。客户端对游标的实现通常能够对最终结果进行有效控制,从shell中定义一个游标非常简单,就是将查询结果分配给一个变量(用var声明的变量就是局部变量),便创建了一个游标,如下所示:
> var
- Activity的四种启动模式和onNewIntent()
gundumw100
android
Android中Activity启动模式详解
在Android中每个界面都是一个Activity,切换界面操作其实是多个不同Activity之间的实例化操作。在Android中Activity的启动模式决定了Activity的启动运行方式。
Android总Activity的启动模式分为四种:
Activity启动模式设置:
<acti
- 攻城狮送女友的CSS3生日蛋糕
ini
htmlWebhtml5csscss3
在线预览:http://keleyi.com/keleyi/phtml/html5/29.htm
代码如下:
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>攻城狮送女友的CSS3生日蛋糕-柯乐义<
- 读源码学Servlet(1)GenericServlet 源码分析
jzinfo
tomcatWebservlet网络应用网络协议
Servlet API的核心就是javax.servlet.Servlet接口,所有的Servlet 类(抽象的或者自己写的)都必须实现这个接口。在Servlet接口中定义了5个方法,其中有3个方法是由Servlet 容器在Servlet的生命周期的不同阶段来调用的特定方法。
先看javax.servlet.servlet接口源码:
package
- JAVA进阶:VO(DTO)与PO(DAO)之间的转换
snoopy7713
javaVOHibernatepo
PO即 Persistence Object VO即 Value Object
VO和PO的主要区别在于: VO是独立的Java Object。 PO是由Hibernate纳入其实体容器(Entity Map)的对象,它代表了与数据库中某条记录对应的Hibernate实体,PO的变化在事务提交时将反应到实际数据库中。
实际上,这个VO被用作Data Transfer
- mongodb group by date 聚合查询日期 统计每天数据(信息量)
qiaolevip
每天进步一点点学习永无止境mongodb纵观千象
/* 1 */
{
"_id" : ObjectId("557ac1e2153c43c320393d9d"),
"msgType" : "text",
"sendTime" : ISODate("2015-06-12T11:26:26.000Z")
- java之18天 常用的类(一)
Luob.
MathDateSystemRuntimeRundom
System类
import java.util.Properties;
/**
* System:
* out:标准输出,默认是控制台
* in:标准输入,默认是键盘
*
* 描述系统的一些信息
* 获取系统的属性信息:Properties getProperties();
*
*
*
*/
public class Sy
- maven
wuai
maven
1、安装maven:解压缩、添加M2_HOME、添加环境变量path
2、创建maven_home文件夹,创建项目mvn_ch01,在其下面建立src、pom.xml,在src下面简历main、test、main下面建立java文件夹
3、编写类,在java文件夹下面依照类的包逐层创建文件夹,将此类放入最后一级文件夹
4、进入mvn_ch01
4.1、mvn compile ,执行后会在