随笔档案「2018年10月」 - 秃头大师

摘要：DescriptionYou are given two positive integers ddd and sss. Find minimal positive integer nnn which is divisible by ddd and has s... 阅读全文

posted @ 2018-10-25 17:21 秃头大师阅读(244) 评论(0) 推荐(0)

摘要：A*是一种启发式搜索，根据目标地点和当前点的距离和估计要走的步数来决策下一步走哪个方向。而这两个参数，一般用g(x)g(x)g(x)和h(x)h(x)h(x)，其中g(x)g(x)g(x)为xxx点到目标点的实际距离。所以最终的我们要走哪个点取决于g(x)+... 阅读全文

posted @ 2018-10-16 18:07 秃头大师阅读(931) 评论(0) 推荐(0)

摘要：文章目录----------目录---------- 点击进入bestsort个人版----------数据结构----------栈，队列，链表,树并查集平衡二叉树二叉排序树线段树树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树... 阅读全文

posted @ 2018-10-10 16:48 秃头大师阅读(539) 评论(0) 推荐(0)

摘要：文章目录数论Fib数列组合数杨辉三角数论如果aaa和bbb互质，则a+ba+ba+b和a∗ba*ba∗b一定互质Fib数列fib[i]+fib[i+1]=fib[i+2]fib[i]+fib[i+1]=fib[i+2]fib[i]+fib[i+1]=fib[... 阅读全文

posted @ 2018-10-10 16:08 秃头大师阅读(151) 评论(0) 推荐(0)

摘要：要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难)其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运... 阅读全文

posted @ 2018-10-05 22:18 秃头大师阅读(723) 评论(0) 推荐(0)

摘要：Description写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3) 41/333 = 0.123123123…　写成0.... 阅读全文

posted @ 2018-10-04 10:16 秃头大师阅读(402) 评论(0) 推荐(0)

摘要：Description农民约翰准备购买一群新奶牛。在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 #include #include #include #include #include ... 阅读全文

posted @ 2018-10-02 10:13 秃头大师阅读(326) 评论(0) 推荐(0)

秃头大师