数论基本糙作: gcd,快速幂,逆元,欧拉函数,分解因数balabala一通乱搞。 POJ1845 Sumdiv (数论:算数基本定理+数论基本操作) 题目: Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2901 ...
分类:
其他好文 时间:
2018-11-07 15:27:50
阅读次数:
145
最近在学新知识,都是例题,比较关键的单独拎出来,其他的就扔代码了。 P1072 Hankson 的趣味题 (数论) 题目: 题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 ...
分类:
其他好文 时间:
2018-11-02 15:59:57
阅读次数:
193
176. Second Highest Salary KEYWORD LIST : Specify the number of records to return in the result set : Returns all rows from the left table, and the ma ...
分类:
数据库 时间:
2018-11-01 11:59:14
阅读次数:
390
235. Lowest Common Ancestor of a Binary Search Tree 在一个二叉搜索树中找两个节点的最小公共父节点。 使用二叉搜索树的性质,设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点,那么会有y.key<=x.key;如果y是x右子树中的一个节点,那 ...
分类:
其他好文 时间:
2018-10-29 20:05:37
阅读次数:
139
205. Isomorphic Strings 判断两个字符串的是否同形。 利用字典,字符串中每一个不同的字符对应一个数字,最后数字相同则表示字符串同形。 更简单的办法:判断len(set(s)) len(set(t)) len(set(zip(s,t))) 是否相等 1 class Solutio ...
分类:
其他好文 时间:
2018-10-27 23:35:54
阅读次数:
291
202. Happy Number 最终平方和为1则为快乐肥宅数!循环过程中可建立一个数组,存储中间结果。 1 class Solution(object): 2 def isHappy(self, n): 3 """ 4 :type n: int 5 :rtype: bool 6 """ 7 re ...
分类:
其他好文 时间:
2018-10-26 20:38:42
阅读次数:
151
160.Intersection of Two Linked Lists 查找并返回AB链表中的交点,若无返回None 方法1: 计算A、B两个链表长度,优先循环长度长的链表,长度差次循环后,依次对比AB 1 class Solution(object): 2 def getIntersection ...
分类:
其他好文 时间:
2018-10-24 01:01:32
阅读次数:
105
136. Single Number 方法一:建立字典,依次循环; 1 class Solution: 2 def singleNumber(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 dict1 = {} 8 f ...
分类:
其他好文 时间:
2018-10-22 20:16:22
阅读次数:
152
简单 1 twosum两数之和 暴力解法: hashmap: ...
分类:
其他好文 时间:
2018-10-14 19:02:48
阅读次数:
110
第一次做发现很多小细节以前都没注意过,感觉还是蛮头疼的。 题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同 ...
分类:
编程语言 时间:
2018-09-03 11:12:45
阅读次数:
157