随笔分类 -  一些小研究

摘要:详细介绍: https://tp iiita.quora.com/The Two Pointer Algorithm 阅读全文
posted @ 2016-05-11 20:15 Decouple 阅读(460) 评论(0) 推荐(0)
摘要:(1)被2整除的数的特征:一个整数的末位是偶数(0、2、4、6、8)的数能被2整除。 (2)被3整除的数的特征:一个整数的数字和能被3整除,则这个数能被3整除。 (3)被4整除的数的特征:一个整数的末尾两位数能被4整除则这个数能被4整除。可以这样快速判断:最后两位数,要是十位是单数,个位就是2或6, 阅读全文
posted @ 2015-06-16 13:12 Decouple 阅读(7920) 评论(0) 推荐(0)
摘要:给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一個質數,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一個質數5筛,把5留下,把5的倍数剔除掉;不斷重複下去......。 步驟[编辑] 详细列出算法如下: 2 3 4 5 6 7 8 9 10 11 12 阅读全文
posted @ 2015-05-26 23:51 Decouple 阅读(531) 评论(0) 推荐(0)
摘要:转自“Yuan” 如果目标也已知的话,用双向BFS能很大提高速度 单向时,是 b^len的扩展。 双向的话,2*b^(len/2) 快了很多,特别是分支因子b较大时 至于实现上,网上有些做法是用两个队列,交替节点搜索 ×,如下面的伪代码: while(!empty()) { 扩展正向一个节点 遇到反 阅读全文
posted @ 2015-03-26 18:53 Decouple 阅读(596) 评论(0) 推荐(0)