Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KSpecial JudgeDescription There is a travel agency in Adelton town on Zanzibar island. It has de ...
分类：
其他好文 时间：
2018-03-01 13:17:43
阅读次数：
165
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵 ...
分类：
其他好文 时间：
2018-02-27 19:19:20
阅读次数：
124
题目描述 输入两个链表，找出它们的第一个公共结点。 看到这道题的时候，很多人的第一反应就是采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常 ...
分类：
编程语言 时间：
2018-02-26 16:17:31
阅读次数：
192
[ZOJ3899]State Reversing 试题描述 Yakumo Yukari is with no doubt one of the most powerful youkai in Gensokyo. Her ability is manipulating boundaries. She ...
分类：
其他好文 时间：
2018-02-25 15:47:22
阅读次数：
190
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. There are two ways, first use ArrayList to rewrite ...
分类：
其他好文 时间：
2018-02-18 10:32:17
阅读次数：
132
https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
编程语言 时间：
2018-02-13 15:42:11
阅读次数：
171
最近一堆题目要补，一直咸鱼，补了一堆水题都没必要写题解。备忘一下这个公式。 Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结 ...
分类：
编程语言 时间：
2018-02-11 14:32:04
阅读次数：
402
总体思路：当要求十进制x的k进制表示时，我们只需要不断重复地把x对k求余，再除以k，即可得到由低到高的各个位数上的数 当要求得由k进制表示得数字得十进制时，我们需要依次计算各个数位上的数字与该位权重的积（第n位的权重为k^(n-1)）, 然后将它们依次累加即可得到该十进制值 题目描述 求任意两个不同 ...
分类：
其他好文 时间：
2018-02-10 13:09:16
阅读次数：
196
Welcome to my ‘how to implement a search engine’ series. I describe how to implement an actual search engine with working code in python. Here you can ...
分类：
其他好文 时间：
2018-02-10 11:19:11
阅读次数：
198
