2013年09月_YYlxid

12月 11月 09月 08月 05月 04月 03月 02月 01月

原创 foj 1593 数字接力赛

用到 string的字符串连接还有sort sort的时间复杂度是nlogn 学习了 #include #include #include #include #include using namespace std; #define N 100005 int cmp(string a,string b) { return a+b>b+a; } int main() { int n

2013-09-19 19:52:24 884

原创 pat 1020. Tree Traversals (25)

改了几次终于ac了注意post递归时的下标利用后序和前序来建树由于每个数字都不同，因此我选择用数组来代表该树 gettree(int lp，int rp，int li ，int ri)返回当前子树的父亲节点编号 lp，rp表示当前子树后序序列 li，ri 表示当前子树前序序列注意我返回的父亲节点下标为rp-1 所以下标范围是序列再加一这个地方很混早知道开始直接

2013-09-14 20:55:48 1487

原创 pat 1017. Queueing at Bank (25)

queue模拟题注意题目所求得是平均等待时间还有如果顾客在8点之前到达，需等到8点才能得到服务顾客如果在17点之后到达，银行不为其提供服务，但一旦到达时间在17点之前，即使结束时间在17点之后，银行也要为其服务 #include #include #include #include #include #include using namespace std; #define S

2013-09-14 11:41:06 1427 1

原创 pat 1014. Waiting in Line (30)

看了别人的代码了解了用queue vector模拟排队用now该队最后一个顾客服务后的时间，每次判断一个新顾客进入队列，根据队头客户离开时间最早者该顾客进队 queue front 队头元素 push 入队 pop 出队 #include #include #include #include #include #include

2013-09-14 10:50:59 1414

原创 pat 1004. Counting Leaves (30)

bfs实现，用l r两个下表维持对每层进行计算叶子结点个数题目不知道有没有问题，n表示结点个数 m表示非叶子结点个数那么如果n=5，m=0 说明叶子结点一共有5个？那么第0层的叶子结点应该输出5？还是1 这题里输出的是1 可是感觉应该是5才对啊 /* test 2 input m=0 output 1 bfs实现 */ #include #include #inc

2013-09-10 20:12:03 1754

转载 C/C++取整函数ceil(),floor() fix round

fix 朝零方向取整，如fix(-1.3)=-1; fix(1.3)=1; floor 朝负无穷方向取整，如floor(-1.3)=-2; floor(1.3)=1; ceil 朝正无穷方向取整，如ceil(-1.3)=-1; ceil(1.3)=2; round 四舍五入到最近的整数，如round(-1.3)=-1;round(-1.52)=-2;round(1.3)=1;roun

2013-09-08 11:58:26 1784

原创 pat 1049. Counting Ones (30)

看别人的题解懂了一些些参考《编程之美》P132 页《1 的数目》 #include #include using namespace std; int getone(int n) { int ans=0,base=1,right,left,now; while(n/base) { right=n%base; left=n/(base*10); now=(n/base)%

2013-09-02 23:33:45 889

原创 pat 1063. Set Similarity (25)

用vector二维存储 sort来对每个集合进行排序 nc 求两个集合交 nt 求两个集合并 #include #include #include #include #include using namespace std; vector > vec; int main() { int n,m,k,i,x,j,y,nc,nt; scanf("%d",&n); for(i=0;i<

2013-09-01 23:33:59 1629

原创 pat 1062. Talent and Virtue (25)

难得的一次ac 题目意思直接，方法就是对virtue talent得分进行判断其归属类型，用0 1 2 3 4 表示不合格 sage noblemen foolmen foolmen 再对序列进行排序优先级类型>total grade>virtue>id #include #include #include #include using namespace std; #de

2013-09-01 23:09:49 1262

原创 pat 1060. Are They Equal (25)

题目意思直接，要求将两个数转为科学计数法表示，然后比较是否相同不过有精度要求 /* test 6 3 0.00 00.00 test 3 3 0.1 0.001 0.001=0.1*10^-2 pay 前导0 不同格式的0 */ #include #include #include using namespace std; char a[105],b[105]; struct num

2013-09-01 22:02:11 1362

java微信开发工程

java微信开发工程，myeclipse+servlet，测试可用哦注意使用时要将tomcat端口改为80 url地址为 xxx/WeiXinTest/WeiXinServlet token weixin encodingAESKey 随机生成消息加解密方式 “明文模式” 具体参考 http://blog.csdn.net/yylxid/article/details/50408049

2015-12-26