最新文章

2016.11.21

typedef struct Time { int hour, minute; bool operator<(Time b) { if(hour == b.hour) return minute < b.minute; return hour < b.hour; } bool operator>=(Time b) { return !(*this < b); } bool operator<=(Time b) { return !(b < *this); } bool operator==(Time b) { return !(b < *this) && !(*this < b); } } […]

数论(指数取余)

费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 蒙哥马利幂模运算 RSA算法的核心之一 long long pows(int a, int b, int mod){ long long temp = 1; while(b){ if(b%2){ temp = temp*a%mod; } a = a*a%mod; b/=2; } return temp; }

2016.11.17

瞎忙小半天 遇到了个很恶心的软件 但是小做了下 还是没有工程的概念 愁死 几别小时雨 黄昏不再 愁人愁到海边香菜 路也不识人 荒草遍野 离人离到新秋又来

2016.11.15

紫扇芭蕉红柳白骰 青瓦石桥点雨桥舟 玲珑华雀 子代猪头

2016.11.14

路尽隐香处, 飘然雪海间。

2016.11.13

http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650332970&idx=1&sn=dceff06d67a149a88a28f90ddc2b5600&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650333036&idx=1&sn=d860328cbaf623e60f737e12768751f1&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650333143&idx=1&sn=f7fb29f405908d08ec912b1f20531272&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=402482279&idx=1&sn=9945cf1f15fa825908c8ed6b9ff190d7&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650333018&idx=1&sn=333af7e367d46de13e3ec8d5d94b8365&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650333188&idx=1&sn=b3d6f9c0753860cd7c75867b5f2066a4&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650333262&idx=1&sn=2dd0a980bd6585cd816ceed32ea06fb0&scene=4#wechat_redirect http://mp.weixin.qq.com/s?__biz=MzA5NDc1ODg0MQ==&mid=2650333279&idx=1&sn=1f2fce923f55bba0dbadbc507eca1ab4&scene=4#wechat_redirect

2016.11.12

生来多病 把以前公众号写的小故事上一下吧 公主殿下 原创 2016-05-06 李杰 西瓜可乐不加冰 公主殿下 Finding my secret garden 李杰 “孤独这两个字拆开看,有小孩,有水果,有走兽,有蚊蝇,足以撑起一个盛夏傍晚的巷子口,人味十足。” 南国的边界上有一种花,名为难遇。这种花聚集在一个地方,每一百年出现一次。每天早上吸第一颗晨露,沐第一束阳光,保持常青,不会枯萎。但花的周围有一圈湖水,只有单纯的小孩子才能走过去。 老国王年轻的时候爱上了邻国的公主,但是他不知道怎么追女孩。于是他每天早上都会去邻国的边界采一朵花,在公主还没起床的时候放在她的窗外。 可是有一天,他在去邻国的路上遇见了一只恶龙,恶龙高大,魁ke梧ai,还有点凶dai狠meng。恶龙喘息着,散发着王者的威严,它命令道: “留下棒棒糖,不然我吃掉你。”国王吓坏了,于是打晕了恶龙逃跑了。 可是后来恶龙每次都会出现在那条道路上,但每次都被国王打晕,终于恶龙忍无可忍,去学习了强大的魔法。这天恶龙找到了国王,对国王说:“我们合作吧。”于是国王屁颠屁颠的跑回去了。 傍晚的时候,邻国的公主对着窗外发呆,他怎么不来了呢?公主叹息了一声,转过身,只觉着眼前一黑,昏了过去。 醒来的时候公主发现自己在一个黑暗的洞穴里,前面一只巨龙背对着她仿佛在咀嚼什么东西。巨龙似乎是发觉了,回过身,把棒棒糖藏在了身后,然后一脸懵逼的看着公主。 公主害怕极了,对恶龙喊道:“我可是大邻王朝的公主,你要是敢把我放在这么丑的地方我一定会告诉我父王!”恶龙听了十分生气,于是公主打晕了恶龙逃跑了。 公主跑出山洞的时候,看到了拿着剑的国王,国王也看到了公主,顿时一脸懵逼。公主看着王子,耳后根瞬间红透了,于是坚定地对王子说:“你嫁给我吧。”国王答应着,马上意识到有哪不对,但很快就被公主装进麻袋带走了。 “所以爸比你是下嫁给妈咪的么?”两颗水灵灵的大眼珠呆呆的看着国王,好奇地问着他。 这是刚满六岁的小公主。 今天是她生日,国王开心的给她讲自己年轻时的英勇事迹。宴会上,国王说等宴会结束要送给公主一件礼物。 公主很好奇,于是把礼物偷了出来。 “好大的鸡蛋,这是要吃水煮鱼的节奏么?!”公主的脑洞瞎补着。 “蠢货,瞧你那傻样!” 蛋壳裂开了,露出了一只红色的小尾巴,朝着公主, 放了个屁儿。。。 公主还没回过神来,又一个屁儿~~ ,这次公主懵了一下后,狠狠地把蛋摔了~~ 这边的国王在四处左右张望着,心里碎碎念着,我五打棒棒糖骗来的蛋呢? ······ 公主七岁了,喜欢上了看动画片,这天不知抽什么疯,对着天空大喊:“我要当龙骑士!” 小龙白了她一眼:“好好好,我背你。” 小龙的个头还是不长,公主却十三岁了,小龙看着公主的样子,越发的可爱动人,终于有一天,小龙鼓起勇气,对公主说:“大婶,等我长大了,我可以娶你么?” 公主温柔的一笑:“你要是再敢这么叫,我就惩戒死你。”小龙害怕极了,于是吐火烧了她一半的头发。 “公主,你短发的样子真好看。”“闭嘴,别以为这样老娘就会放过你!” 终于小龙也开始长大了,个子一天天高起来,公主漂亮的披肩长发也开始焕发着新的光芒。 这天公主看到小龙,好奇地问:“丑货,你在干啥?” 小龙不抬头,只是回复了一声,“我在搭建一座大小合适的城堡。”然后继续忙着自己的工作。 公主看着小龙的专注的样子,不禁犯起了花痴,“不行不行,我怎么能喜欢上一只龙!”公主的心里偷偷地嘀咕着。 小龙突然抬起头,一脸呆萌的问公主:“你刚才叫我什么?”公主的脸颊泛红,迟疑了一声“嗯?”于是公主的短发又回来了。 我只是想写完这个故事,也不知道会不会有人喜欢这样的故事,这是初稿,以后还会返修,最终稿会再发一次。 龙与少年公主都齐了,接下来出场的是什么样的王子和骑士,其实我已经说了答案。 如果有人喜欢的话欢迎说说你的想法~~~~( ̄▽ ̄~)(~ ̄▽ ̄)~ ps:毕竟写故事次数很少,文笔太low多包涵,我努力在做了。三c⌒っ゚Д゚)っ

凯撒密码(Python)

python好叼 #!/usr/bin/python # -*- coding: UTF-8 -*- from string import maketrans # 必须调用 maketrans 函数。 intab = "aeiou" outtab = "12345" trantab = maketrans(intab, outtab) str = "this is string example....wow!!!"; print str.translate(trantab); string的maketrans用来创建翻译表 intab待翻译源,outtab翻译结果 import string string.ascii_uppercase是’ABCDEFGHIJKLMNOPQRSTUVWXYZ’ 利用切片可以做凯撒密码 其实就是把字母前面的部分截到第一个要兑换的部分 再把截取的这一部分粘到后面去,比如说 k-m o-q e-g 即每个字母移两位那么就是 abcdefghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyzab string.ascii_lowercase[2:]即cdefghijklmnopqrstuvwxyz string.ascii_lowercase[:2]即ab 所以可解 #coding:utf-8 import string def caesar_shift(s): […]

CSS定位学习

嘿嘿嘿: http://zh.learnlayout.com/display.html css中position属性有四种:static(正常文档流)、relative(相对定位)、absoulute(绝对定位)、fixed(固定定位)。 定位机制大体上分三种:流、浮动、层。 三大类:盒子模型,流模型,层模型; 流模型:标准文档流、浮动流; 层模型:相对、绝对、固定、正常; 绝对定位 与 浮动流 会将元素变为inline-block position属性有四个值:relative(相对定位),absolute(绝对定位),fixed(固定定位),默认值为static(正常文档流);其中fixed与absolute同属于绝对定位机制。 <span> 在CSS定义中属于一个行内元素,在行内定义一个区域,也就是一行内可以被 <span> 划分成好几个区域,从而实现某种特定效果。 <span> 本身没有任何属性。 <div> 在CSS定义中属于一个块级元素 <div> 可以包含段落、标题、表格甚至其它部分。这使DIV便于建立不同集成的类,如章节、摘要或备注。在页面效果上,使用 <div> 会自动换行,使用 <span> 就会保持同行。 “` 6. Margin(外边距)属性定义元素周围的空间 margin清除周围的元素(外边框)的区域。margin没有背景颜色,是完全透明的 margin可以单独改变元素的上,下,左,右边距。也可以一次改变所有的属性 margin:25px 50px 75px 100px; 上边距为25px 右边距为50px 下边距为75px 左边距为100px margin:25px 50px 75px; 上边距为25px 左右边距为50px 下边距为75px margin:25px 50px; 上下边距为25px 左右边距为50px margin:25px; 所有的4个边距都是25px 7. Padding(填充)属性定义元素边框与元素内容之间的空间。 当元素的 Padding(填充)(内边距)被清除时,所”释放”的区域将会受到元素背景颜色的填充。 […]

HTTP协议小知识

X-Forwarded-For: client1, proxy1, proxy2, proxy3 其中的值通过一个 逗号+空格 把多个IP地址区分开, 最左边(client1)是最原始客户端的IP地址, 代理服务器每成功收到一个请求,就把请求来源IP地址添加到右边。 在上面这个例子中,这个请求成功通过了三台代理服务器:proxy1,proxy2 及proxy3。 请求刚从client1中发出时,XFF是空的,请求被发往proxy1; 通过proxy2的时候,proxy1被添加到XFF中,之后请求被发往proxy3; 通过proxy3时,proxy2被添加到XFF中,之后请求的的去向不明,如果proxy3不是请求终点,请求会被继续转发。 鉴于伪造这一字段非常容易,应该谨慎使用X-Forwarded-For字段。正常情况下XFF中最后一个IP地址是最后一个代理服务器的IP地址, 这通常是一个比较可靠的信息来源。 Accept 定义客户端可以处理的媒体类型,按优先级排序;在一个以逗号为分隔的列表中,可以定义多种类型和使用通配符。 Accept-Encoding 定义客户端可以理解的编码机制。例如:Accept-Encoding:gzip,compress Accept-Language 定义客户端乐于接受的自然语言列表。例如:Accept-Language: en,de Accept-Ranges 一个响应头标,它允许服务器指明:将在给定的偏移和长度处,为资源组成部分的接受请求。该头标的值被理解为请求范围的度量单位。例如Accept-Ranges: bytes或Accept-Ranges: none Age 允许服务器规定自服务器生成该响应以来所经过的时间长度,以秒为单位。该头标主要用于缓存响应。例如:Age: 30 Allow 一个响应头标,它定义一个由位于请求URI中的次源所支持的HTTP方法列表。例如:Allow: GET,PUT aUTHORIZATION 一个响应头标,用于定义访问一种资源所必需的授权(域和被编码的用户ID与口令)。例如:Authorization: Basic YXV0aG9yOnBoaWw= Cache-Control 一个用于定义缓存指令的通用头标。例如:Cache-Control: max-age=30 Connection 一个用于表明是否保存socket连接为开放的通用头标。例如:Connection: close或Connection: keep-alive Content-Base 一种定义基本URI的实体头标,为了在实体范围内解析相对URLs。如果没有定义Content-Base头标解析相对URLs,使用Content- Location URI(存在且绝对)或使用URI请求。 例如:Content-Base:http://www.myweb.com Content-Encoding 一种介质类型修饰符,标明一个实体是如何编码的。例如:Content-Encoding: zipContent-Language 用于指定在输入流中数据的自然语言类型。 例如:Content-Language: […]

垂直菜单学习css

meta是html中的元标签,其中包含了对应html的相关信息,客户端浏览器或服务器端的程序会根据这些信息进行处理。 HTTP-EQUIV类似于HTTP的头部协议,它回应给浏览器一些有用的信息,以帮助正确和精确地显示网页内容。 content(内容类型):重要!!这个网页的格式是文本的,网页模式 charset(编码):特别重要!!!这个网页的编码是utf-8,中文编码,需要注意的是这个是网页内容的编码,而不是文件本身的,其他类型的编码中文可能会出现乱码。 本文学习自慕课网http://www.imooc.com/learn/6 CSS 规则由两个主要的部分构成:选择器,以及一条或多条声明: 一般使用无序列表构建导航菜单即:ul/li <ul class="nav"> <li><a href="#">首  页</a></li> <li><a href="#">新闻快讯</a></li> </ul> 1〉居中可以用text-align:center; 2〉a里面的width应该不用设,因为ul已经设了宽度,不设的话,是100%继承你类宽度; 3〉首页中的空格应该用“ ”代替,要多少个空格就打多少个,代码里无论打多少个空格,都只显示一个,应该打字符编码。 4〉当被设置元素为 块状元素 时用 text-align:center 就不起作用了! 小窍门:全角输入法状态下可以打出空格。不用&nbsp; 小注意:li浮动后,ul将失去宽高度,如要设置ul整体背景需要定义好ul宽高 先来个贼骚的js轻松一下 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>导航菜单</title> <style type="text/css"> * { margin: 0; padding: 0; font-size: 14px; } a […]

集装箱问题

有一批货物,每个集装箱里的总质量为M,每袋的质量为m,共有n个集装箱,现有一个集装箱内有一袋的质量为m1,这个集装箱的质量为M1,只称两次,问怎么找出这个集装箱? 求个大神解答!!

2016.11.11

君执故念,思故人,念旧情 奈何,人不再,时不少年,空惜叹 活该,命该如此 就这样, 罢了 罢了

ToPlistFile

如何生成plist,xml文件 void TowerPosEditorLayer::outputPosToPlistFile(){ String* sTowerPosPath = String::createWithFormat("tollgate/towerPos_level_%d.plist", m_iCurLevel); outputPosToPilistFile(m_towerPosList, sTowerPosPath->getCString()); } void TowerPosEditorLayer::outputPosToPilistFile(Array* posList, const char* sFilePath){ FILE* file = fopen(sFilePath, "w"); fprintf(file, "<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n"); fprintf(file, "<!DOCTYPE plist PUBLIC\"-//Apple//DTD PLIST 1.0//EN\"\"http://www.apple.com/DTDs/PropertyList-1.0.dtd\">\n"); fprintf(file, "<plist version=\"1.0\">\n"); fprintf(file, "<array>\n"); Object* obj = NULL; PosBase* posBase = NULL; CCARRAY_FOREACH(posList, obj){ posBase = dynamic_cast<PosBase*>(obj); if (posBase != NULL){ fprintf(file, […]

2016.11.10

我从北方来 路过草原,踏过小桥 正往南方去 哎呀我操, 贼骚

炮台坐标准备

<p style="color: rgb(51, 51, 51); font-family: Arial; font-size: 14px; background-color: rgb(255, 255, 255);"><strong>cocos2d-x 中自己写的draw函数会自己调用的</strong></p><p style="color: rgb(51, 51, 51); font-size: 14px; background-color: rgb(255, 255, 255);"><strong><span style="font-family:KaiTi_GB2312;">要把画画的代码放到draw里面不然画不出来的</span></strong></p><p style="color: rgb(51, 51, 51); font-size: 14px; background-color: rgb(255, 255, 255);"><span style="font-family:KaiTi_GB2312;"><strong>比如说:</strong><span style="font-weight: bold;">将画一条直线放到下面这函数是画不出来的</span></span></p><p style="color: rgb(51, 51, 51); font-size: 14px; background-color: rgb(255, 255, 255);"></p><pre name="code" class="cpp">bool HelloWorld::init(){ 。。。。。。 ccDrawLine( ccp(0, 0), […]

2016.11.9

今天去医院抽血 小针插进去,沉默了一小会儿 “要不,你用手往外挤挤?” 。。。。 多年没喝人血,怪我咯

魔方学习

三阶魔方 三阶魔方,即最常见的魔方。是匈牙利布达佩斯建筑学院厄尔诺·鲁比克教授在1974年发明的。当初他发明魔方,仅仅是作为一种帮助学生增强空间思维能力的教学工具。但要使那些小方块可以随意转动而不散开,不仅是个机械难题,这牵涉到木制的轴心,座和榫头等。直到魔方在手时,他将魔方转了几下后,才发现如何把混乱的颜色方块复原竟是个有趣而且困难的问题。鲁比克就决心大量生产这种玩具。魔方发明后不久就风靡世界。 一个三阶魔方,市面上卖的有好有坏,差不多十几块钱的就可以满足初学者的需求。内部有个小轴承,转动比较灵活。 等到玩儿的比较顺手后,基本上可以在一分钟内完成后,可以买一个好的,来提高时间,差不多40多秒就算快的了。 1    学习魔方首先就要搞清它的以上结构,知道角块只能和角块换位,棱块只能和棱块换位,中心块不能移动。 国际魔方标准色为:上黄-下白,前蓝-后绿,左橙-右红。 2 前F后B左L右R上U下D 3 公式字目代表的含义,第二张图,一般初学者不需要记忆 4 完成一层 (一)完成第一层十字 第一种情况如图所示:公式为R2 5 第二种情况如图所示: 白色下面颜色为橙色,为方便观察,特意翻出颜色 公式为D’  F’  R  F  (具体转法参见步骤3) 6 其它的一些情况 橙白块的位置己对好,但颜色反了,我就先做R2化成第二种情况,然后用还原第二种情况的公式即可! 7 其它的一些情况 上面两种情况都为前右的块要移到上后的位置。我们先做R’  D’  移到前下的位置,再做R  “把橙白还原上去”,接着做D2 移到后下的位置。上面两种情况分别化为上面第一种和第二种情况。其对称情况亦是按类似上面的思想来还原!如果刚开始时橙白块也还没对好,直接做R’  D移到后下位置即可! 8 (二)完成第一层角块 依然把十字放在顶层,还原角块时,我们首先在底层找有没有我们要还原的角,没有的话再到顶层去找!       情况一     公式:D’ R’ D R 9     情况二     公式:R’ […]

python解47元方程组

首先补个没用的小知识: python 字典(dict)的特点就是无序的,按照键(key)来提取相应值(value),如果我们需要字典按值排序的话,那可以用下面的方法来进行: 1 下面的是按照value的值从大到小的顺序来排序。 > dic = {'a':31, 'bc':5, 'c':3, 'asd':4, 'aa':74, 'd':0} > dict= sorted(dic.iteritems(), key=lambda d:d[1], reverse=True) > print dict 输出的结果: [(‘aa’, 74), (‘a’, 31), (‘bc’, 5), (‘asd’, 4), (‘c’, 3), (‘d’, 0)] 下面我们分解下代码 print dic.iteritems() 得到[(键,值)]的列表。 然后用sorted方法,通过key这个参数,指定排序是按照value,也就是第一个元素d[1的值来排序。reverse = True表示是需要翻转的,默认是从小到大,翻转的话,那就是从大到小。 2 对字典按键(key)排序: dic = {‘a’:31, ‘bc’:5, ‘c’:3, ‘asd’:4, ‘aa’:74, ‘d’:0} dict= sorted(dic.iteritems(), […]

http学习记录

本文整理自 https://www.zybuluo.com/yangfch3/note/167490 Begin: http://www.mywebsite.com/sj/test;id=8079?name=sviergn&x=true#stuff Schema: http host: www.mywebsite.com path: /sj/test URL params: id=8079 Query String: name=sviergn&x=true Anchor: stuff scheme:指定低层使用的协议(例如:http, https, ftp) host:HTTP服务器的IP地址或者域名 port#:HTTP服务器的默认端口是80,这种情况下端口号可以省略。 如果使用了别的端口,必须指明,例如 http://www.mywebsite.com:8080/ path:访问资源的路径 url-params anchor:锚 无状态的协议 http协议是无状态的: 同一个客户端的这次请求和上次请求是没有对应关系,对http服务器来说,它并不知道这两个请求来自同一个客户端。 解决方法:Cookie机制来维护状态 既然Http协议是无状态的,那么Connection:keep-alive 又是怎样一回事? 无状态是指协议对于事务处理没有记忆能力,服务器不知道客户端是什么状态。从另一方面讲,打开一个服务器上的网页和你之前打开这个服务器上的网页之间没有任何联系。 Http消息结构 Request 消息的结构:三部分 > 第一部分叫Request line(请求行), 第二部分叫http header, 第三部分是body > 请求行:包括http请求的种类,请求资源的路径,http协议版本 http header:http头部信息 > body:发送给服务器的query信息 当使用的是"GET" 方法的时候,body是为空的(GET只能读取服务器上的信息,post能写入) GET /hope/ HTTP/1.1 […]

U盘快捷方式病毒修复

attrib 显示所有文件的属性 参数: +设置属性, -消除属性 +r或-r [文件名] 设置文件属性是否为只读 +h或-h [文件名] 设置文件属性是否隐含 +s或-s [文件名] 设置文件属性是否为系统文件 +a或-a [文件名] 设置文件属性是否为归档文件 /s 设置包括子目录的文件在内的文件属性 , 设置所有属性文件为归档文件 *.*当前目录下所有文件和目录 /S 处理当前文件夹及其子文件夹中的匹配文件 /D 也处理文件夹 在U盘下输入以下内容 echo 正在杀毒并生成免疫 请勿关闭 attrib -r -a -s -h /s /d del /f /s /q *.inf MKDIR autorun.inf\Kill........\ attrib +r +a +s +h *.inf /s /d echo 完成 保存为something.cmd,放于U盘下即可 […]

简单爬取妹子图

本博文学自卧槽哥:采用Python2.7版本 http://cuiqingcai.com/3179.html 关于转码问题的解决原链接 首先用 type检查编码 直接用str(title)不行 下面说方法: import sys reload(sys) sys.setdefaultencoding(‘utf-8’) path = str(title).strip().decode(‘utf-8’) os.makedirs(os.path.join(“D:\mzitu”, path)) oschdir(“D:\mzitu\” + path) 附上代码: # -*- coding:utf-8 -*- import requests ##导入requests from bs4 import BeautifulSoup ##导入bs4中的BeautifulSoup import os import sys reload(sys) sys.setdefaultencoding('utf-8') headers = {'User-Agent':"Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.1 (KHTML, like Gecko) Chrome/22.0.1207.1 Safari/537.1"}##浏览器请求头(大部分网站没有这个请求头会报错、请务必加上哦) all_url = 'http://www.mzitu.com/all' ##开始的URL地址 […]

Redo or Undo

撤销模拟程序 编写程序模拟word中的“重做Redo”“撤销Undo”两个按钮。即键盘输入一段文字(不能含#,e.g., I as Tom whether he will go to Beijingh)之后输入“#U”(“U”代表Undo)则撤销最后一个输入的字符(“h”),在输出位置重新输出一遍新撤销后的串。这时可以再继续输入。当然,也可以输入“#R”恢复刚才删除的输入h。每有一次#R都要输出一下新的结果。当然,可以同时连续输入多个#U或多个#R。比如,输入#U#U#R#U#U#U#R#R。 Input 第一行为一个数字T,代表一共有T组测试样例,每组测试样例包含以下内容: 每行包含一串字母(包含空格,不超过100个字符)。 开始第一个字母不能为“#”,即第一个字母必须要敲入文字。 “#R”表示重做。 “#U”表示撤销。 “##”表示本次测试样例结束。 Ouput 每输入一次重做,都要输出操作之后的文字 #include <iostream> #include <stack> #include <cstdio> using namespace std; int main(){ int cases; cin >> cases; getchar(); for(int kase = 1; kase <= cases; ++kase){ stack<char> cc; string oper = "", opert; while(getline(cin, opert) && […]

击鼓传花

就是转圈题 要么链表,要么取余 设有N个人围成一个圈,每人手里都握着一个令牌写明一个数字(随机生成的)。从第一个人开始玩“击鼓传花”游戏,第一个击的次数为其令牌上写明的数字数(假设为m1)。第m1个人出列。下次再从第m1+1个人开始新的“击鼓传花”击的次数也为其令牌上写明的次数,等于该次数的人出列。重复以上过程直到所有人都出列为止。 #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef struct node{ int index; int data; }node; int main(){ int cases; cin >> cases; for(int kase = 1; kase <= cases; ++kase){ cout << "Case #"<< kase <<":" << endl; vector<node> cir; int m; cin >> m; for(int i = 1; i […]

求后缀表达式

这个题网上各种乱七八糟的代码 这里对方法总结一下 把代码写得稍微能看一点 ~~~个屁啊。。。。 最叼解释大神不过一句话带过 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。 //中缀表达式转后缀表达式的方法: //1.遇到操作数:直接输出(添加到后缀表达式中) //2.栈为空时,遇到运算符,直接入栈 //3.遇到左括号:将其入栈 //4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。 //5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈 //6.最终将栈中的元素依次出栈,输出。 //fork from http://www.cnblogs.com/mygmh/archive/2012/10/06/2713362.html #include <iostream> #include <map> #include <stack> #include <cstdio> using namespace std; map<char, int> sym; void init(){ sym.insert(make_pair('+',1)); sym.insert(make_pair('-',1)); sym.insert(make_pair('*',2)); sym.insert(make_pair('/',2)); } bool isInt(char c){ return (c >= '0' && c <= '9'); } double calc(double a, double b, char […]

有序树转二叉树求深度

只是求个深度所以按照父子关系编码就好了 #include <bits/stdc++.h> using namespace std; int n, answer, prev[30010]; vector<int> G[30010]; void bfs1(int root, int step){ //cout << "root" << root << " step : " << step <<endl; if(G[root].empty()){ answer = max(answer, step); return; } int temp = ++step; for(int i = 0; i < G[root].size(); ++i){ bfs1(G[root][i], temp); } } void bfs2(int […]

哈夫曼编码

给定一个字符串,进行哈夫曼编码 #include <bits/stdc++.h> using namespace std; typedef struct node{ int num; string data; node(int _num, string _data){ num = _num; data = _data; } }node; bool operator<(const node &a, const node &b){ return a.num > b.num; } int main(){ int kase = 1; string line; while(getline(cin, line)){ int chr[30] = {0}; string answer[30]; priority_queue<node> que; […]

Python装饰器

调用的代码量才是关键,为了减少代码量,考虑使用函数,当多个函数需要增添同种功能时,可以两种方法,定义这个功能,为每个函数添加这个功能,或者使用装饰器 * What? * 简单说装饰器就是一个修饰函数的函数 ,或者说一个参数是函数的函数。 #这是装饰器定义 def log_newer(func): def wrapper(*args, **kwargs): logging.warn("%s is running" % func.__name__) return func(*args, **kwargs) return wrapper -------------------------------------------- def see(): print('2333') see = log_newer(see) see() -------------------------------------------- #上一段可被替换 #这是装饰器调用 @log_newer def bar(): print("2333")