摘要:
题意: 有两只兔子,一只在左上角,一只在右上角,两只兔子有自己的移动速度(每小时),和初始移动方向。现在有3种可能让他们转向:撞墙:移动过程中撞墙,掉头走未完成的路。 相碰: 两只兔子在K点整(即处理完一小时走的路后),在同一点,兔子A和兔子B的方向互相交换一下。 向左转 : 两只兔子有自己的转向时间T,每隔T小时,它就会向左转, 但是相碰的优先级高于它,相碰之后就不处理左转问题了。写模拟题还是很有趣的......练练手#include #include #include #include #include #include #include #include #include #includ
阅读全文
posted @ 2013-08-19 19:03
风言枫语
阅读(141)
推荐(0)
摘要:
M阶B-树:一棵M阶B-树或者是一棵空树,或者是满足下列特性的M叉树:(1)树的根或者是一片树叶,或者其儿子数在2和M之间; (2)除根之外的所有非终端结点的儿子数在éM/2ù和M之间;(3)所有的树叶都在相同的深度上所有的数据都存储在树叶上。在每一个内部节点上皆含有指向该节点各儿子的指针P1,P1,…Pm和分别代表在子树P2,P3,…Pm中发现的最小关键字的值K1,K2,…Km-1。当然,这些指针可能有些是NULL,而其对应的关键字Ki也是为定义的。对于每一个节点,其子树P1中的所有关键字都小于P2的关键字,如此等等。此处我们还要求在树叶中的关键字个数也在éM/
阅读全文
posted @ 2013-08-19 19:01
风言枫语
阅读(419)
推荐(0)
摘要:
是程序员的第一本书吗? 自表达代码自然具有好的可读性。代码可读的重要性已经得到几乎所有程序员的认可,特别是具有丰富经验的程序员。或许有一些新手认识得还不够。但是如何书写自表达代码?不一定所有的程序员都知道,尤其是程序员新手,包括一些像我这样具有三四年项目经验的程序员,面对命名,类的组织,烦人的嵌套等等,仍然不知所措。 《会说话的代码——书写自表达代码之道》是一本关于如何书写可读性好的代码的书。正如本书封面上所写“这可能是最通俗易懂的一本提高代码可读性的书籍”。连续三天,花了大约15个小时,一气呵成的读完全书,给我的第一感觉就是,这是一本投入/产出比非常高的书。只需要大约十几个小时的时间,就能让
阅读全文
posted @ 2013-08-19 18:59
风言枫语
阅读(296)
推荐(0)
摘要:
语义正则表达式生成器https://github.com/VerbalExpressions/RubyVerbalExpressions https://github.com/VerbalExpressions/JSVerbalExpressions https://github.com/VerbalExpressions/JavaVerbalExpressions sublimetext前端插件,http://livestyle.emmet.io/about/。 修改时实时更新浏览器css(搭配文件监视器浏览器js脚本和websocket)http://livestyle.emmet.io.
阅读全文
posted @ 2013-08-19 18:57
风言枫语
阅读(208)
推荐(0)
摘要:
有买才有卖,如果你每次都揣着钱想为在网上搜到的对自己解决问题有用的信息而付费的话,那么如果你搞清楚了一个别人没有搞清楚的问题,那么你肯定也希望别人也会为你付费,这样对你才公平,这也是人的交换本性,远古时期的人类不就是靠这个发展出文明了吗?然而文明不可能在物物交换的基础上发展到更高程度。 远古时期,纯粹的物物交换中,人们是不会带有盈利思想的,虽然人的本性是贪婪的,但是在物物交换中完全体验不出这一点,因为那时还没有货币。物物交换中,如果哪一方发现自己吃了亏,就会终止此次交换,想盈利的一方也就无利可图!但是货币这种中介出现后,事情就不一样了,作为一种中介以及标准,其本身也是有一定价值的,然而其作..
阅读全文
posted @ 2013-08-18 22:31
风言枫语
阅读(1424)
推荐(0)
摘要:
最近有点走火入魔了!本文所用技术非标准,较真儿者慎入!! 一个局域网内,两台机器拥有同样的IP,可以吗? 这不就是IP地址冲突吗?当然不行! 可是要知道,如果搞点旁门左道,还是可以做到的! 首先要明白的是,IP数据报在以太网中的收发特征: 对于发送来讲:只要你有一个目标MAC供你封装成帧,就可以发出去,而这个MAC地址是由ARP来获取的;对于接收来讲:只要收到帧的目标MAC是接收到帧的网卡的MAC地址,就可以正确接收! 现在我们逐步的来实现一个局域网内拥有同样IP还能正常越过默认网关访问不同外网的情景。实际上,在我实现的简版SDN中,一切都是保存在conntrack中的,它甚至可以保存一个..
阅读全文
posted @ 2013-08-18 22:29
风言枫语
阅读(322)
推荐(0)
摘要:
在我的ip_conntrack版本中,它目前已经可以缓存路由,filter规则等,还可以平滑生效最新配置的NAT,它越来越像真正的SDN了,唯一有待完善的就是将5元组的tuple进化成N元组的tuple了,其余的更新及修正都是些不会引发质变的量变。 现在看一下,ip_conntrack还能缓存什么?当然了,在我的"路由cache in conntrack"版本中,我只是将dst_entry简单的从skb中拷贝到了ip_conntrack中,类似IPMARK那样,可以在skb和conntrack之间save和restore。数据包进入协议栈被处理的流程依然没变,优化掉的仅仅是
阅读全文
posted @ 2013-08-18 22:27
风言枫语
阅读(205)
推荐(0)
摘要:
题目链接:UVA216 使用暴利枚举所有可能的排列,找出最小花费时候的排列即可。使用一个数组来保存输入,使用一个数组来产生排列,使用另外一个数组来保存当期最小花费时候的排列。 for(int i=0;i>input[i].x>>input[i].y; array[i]=i; //一定要在这里给solution赋初始值,负责solution里面可能是空的 solution[i]=i; }一定要在初始的时候就给保存结果的数组赋初始值,因为第一个排列可能就是最优解。如果第一个就是最优解的话那么............
阅读全文
posted @ 2013-08-18 22:24
风言枫语
阅读(124)
推荐(0)
摘要:
话说,平凡之处显真格,这一点也没错! 比如,对旋转图像进行双线性插值,很简单吧? 可,对我,折腾了大半天,也没有达到预期效果! 尤其是三个误区让我抓瞎好久:1,坐标旋转公式。 这东西,要用的时候查资料,抄过来,从不记清,猛地一下让人写正确,确实不容易,虽然只是正余弦的排列问题。画图推导的方法也是知道,但是,奈何又记不得三角形的和角展开公式。没办法,只好逐一测试验证了,心血经验,45、90,135,180这几个角度最好都验证一下。2,双插的数据来源。 一开始,思维上习惯地数据来源认定应该是旋转之后的,为此施展多种手段都不能较好克服数据有效性、配对性等异常。搞个带掩模的3*3滤波吧,却使图像变模.
阅读全文
posted @ 2013-08-18 22:22
风言枫语
阅读(417)
推荐(0)
摘要:
模板(hdu1086)include using namespace std;struct point{ double x,y;};struct segment{ point begin,end;};double min(double x,double y){ return xy?x:y;}bool onsegment(point pi,point pj,point pk) //判断点pk是否在线段pi pj上{ if(min(pi.x,pj.x)>n&&n) { count = 0; for(int i=1; i>seg[i].beg...
阅读全文
posted @ 2013-08-18 22:20
风言枫语
阅读(5044)
推荐(0)