摘要：
什么是哈希表 理想的查找是不经过任何的比较，一次存取就能得到想要查询的记录；要达到这样的目的就需要在记录的储存位置和它的关键字之间建立一个确定的关系f ， 让每个关键字和结构中的一个唯一的地址相对应。在查找的时候，只需要对应关系f找到给定值K的像f(K)，若结构中存在关键字和K相等，则必定在f(K) 阅读全文
posted @ 2018-05-16 23:58
赖兴宇
阅读(3239)
评论(0)
推荐(0)
摘要：
数据结构 严蔚敏版本 P31 的静态链表 用一位数组来实现链表 通过数组来实现链表的时候，需要自己定义Malloc和Free函数； 静态链表的结构 对一个链表进行一下的初始化 为了辨明数组中哪些空间没有被使用，解决的办法是把所有的没有被使用过的空间组成一个备用链表，这个链表的头部是space[0], 阅读全文
posted @ 2018-05-14 23:11
赖兴宇
阅读(413)
评论(0)
推荐(0)
摘要：
在c++中，当申明变量int *p 的时，表示p是一个储存地址的变量；比如int *p=0，表示p指向地址为00000000的地址单元。当申明指针p之后，再用*p表示p指向的储存空间的内容；&表示取变量的地址； 下面用一些代码来解释*和&的关系； 申明一个int变量a，赋值为123； 通过&运算可以 阅读全文
posted @ 2018-05-14 19:33
赖兴宇
阅读(41286)
评论(3)
推荐(8)
摘要：
给定一个非负整数 num。 对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。 示例：比如给定 num = 5 ，应该返回 [0,1,1,2,1,2]. 进阶： 给出时间复杂度为O(n * sizeof(integer)) 的解答非常容易。 但是你 阅读全文
posted @ 2018-05-13 22:34
赖兴宇
阅读(389)
评论(0)
推荐(0)
摘要：
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有1 - 9的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 思路：和上一题的思路一样， 只是加了一个条件， 长度要是规定的长度 阅读全文
posted @ 2018-05-13 21:47
赖兴宇
阅读(423)
评论(0)
推荐(0)
摘要：
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-13 21:19
赖兴宇
阅读(472)
评论(0)
推荐(0)
摘要：
Just like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on r 阅读全文
posted @ 2018-05-13 11:49
赖兴宇
阅读(6945)
评论(0)
推荐(0)
摘要：
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 说明: 这种算法的复杂度O(n^2) 通过dfs的方法找到第i位数右边所有比它大的数，压并且压到sbuseq中，当subseq的长度大于1的时候就把它压到ans中。这样就能找到所有递增的子序列， 但是可能会 阅读全文
posted @ 2018-05-13 11:08
赖兴宇
阅读(1327)
评论(0)
推荐(0)
摘要：
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-13 09:58
赖兴宇
阅读(206)
评论(0)
推荐(0)
摘要：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ 思路：获得num的每一位数，对其逐个求和； 重复这一过程知道和小于10 不再单独的去获取num的每一位，直接把每一位相加 阅读全文
posted @ 2018-05-13 09:34
赖兴宇
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号