Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
wushizhenking
CS-Notes
提交
17129901
C
CS-Notes
项目概览
wushizhenking
/
CS-Notes
与 Fork 源项目一致
从无法访问的项目Fork
通知
2
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
CS-Notes
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
17129901
编写于
3月 08, 2019
作者:
C
CyC2018
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
auto commit
上级
c235005f
变更
6
隐藏空白更改
内联
并排
Showing
6 changed file
with
7 addition
and
3 deletion
+7
-3
docs/notes/pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg
docs/notes/pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg
+0
-0
docs/notes/pics/48b1d459-8832-4e92-938a-728aae730739.jpg
docs/notes/pics/48b1d459-8832-4e92-938a-728aae730739.jpg
+0
-0
docs/notes/剑指 offer 题解.md
docs/notes/剑指 offer 题解.md
+6
-2
docs/notes/算法.md
docs/notes/算法.md
+1
-1
docs/pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg
docs/pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg
+0
-0
docs/pics/48b1d459-8832-4e92-938a-728aae730739.jpg
docs/pics/48b1d459-8832-4e92-938a-728aae730739.jpg
+0
-0
未找到文件。
docs/notes/pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg
0 → 100644
浏览文件 @
17129901
8.0 KB
docs/notes/pics/48b1d459-8832-4e92-938a-728aae730739.jpg
0 → 100644
浏览文件 @
17129901
8.0 KB
docs/notes/剑指 offer 题解.md
浏览文件 @
17129901
...
...
@@ -442,7 +442,9 @@ public int pop() throws Exception {
求斐波那契数列的第 n 项,n <= 39。
<div
align=
"center"
><img
src=
"https://latex.codecogs.com/gif.latex?f(n)=\left\{\begin{array}{rcl}0&&{n=0}\\1&&{n=1}\\f(n-1)+f(n-2)&&{n>
1}
\e
nd{array}
\r
ight."/>
</div>
<br>
<!--<div align="center"><img src="https://latex.codecogs.com/gif.latex?f(n)=\left\{\begin{array}{rcl}0&&{n=0}\\1&&{n=1}\\f(n-1)+f(n-2)&&{n>
1}
\e
nd{array}
\r
ight."/>
</div>
<br>
-->
<div align="center">
<img src="pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg"/>
</div><br>
## 解题思路
...
...
@@ -896,7 +898,9 @@ public int NumberOf1(int n) {
下面的讨论中 x 代表 base,n 代表 exponent。
<div
align=
"center"
><img
src=
"https://latex.codecogs.com/gif.latex?x^n=\left\{\begin{array}{rcl}(x*x)^{n/2}&&{n\%2=0}\\x*(x*x)^{n/2}&&{n\%2=1}\end{array}\right."
/></div>
<br>
<!--<div align="center"><img src="https://latex.codecogs.com/gif.latex?x^n=\left\{\begin{array}{rcl}(x*x)^{n/2}&&{n\%2=0}\\x*(x*x)^{n/2}&&{n\%2=1}\end{array}\right."/></div>
<br>
-->
<div align="center">
<img src="pics/48b1d459-8832-4e92-938a-728aae730739.jpg"/>
</div><br>
因为 (x
\*
x)
<sup>
n/2
</sup>
可以通过递归求解,并且每次递归 n 都减小一半,因此整个算法的时间复杂度为 O(logN)。
...
...
docs/notes/算法.md
浏览文件 @
17129901
...
...
@@ -1981,7 +1981,7 @@ private Node put(Node x, Key key, Value value) {
-
高效性:计算应当简便,有必要的话可以把 hash 值缓存起来,在调用 hash 函数时直接返回。
-
均匀性:所有键的 hash 值应当均匀地分布到 [0, M-1] 之间,如果不能满足这个条件,有可能产生很多冲突,从而导致散列表的性能下降。
除留余数法可以将整数散列到 [0, M-1] 之间,例如一个正整数 k,计算 k%M 既可得到一个 [0, M-1] 之间的 hash 值。注意 M
必须
是一个素数,否则无法利用键包含的所有信息。例如 M 为 10
<sup>
k
</sup>
,那么只能利用键的后 k 位。
除留余数法可以将整数散列到 [0, M-1] 之间,例如一个正整数 k,计算 k%M 既可得到一个 [0, M-1] 之间的 hash 值。注意 M
最好
是一个素数,否则无法利用键包含的所有信息。例如 M 为 10
<sup>
k
</sup>
,那么只能利用键的后 k 位。
对于其它数,可以将其转换成整数的形式,然后利用除留余数法。例如对于浮点数,可以将其的二进制形式转换成整数。
...
...
docs/pics/45be9587-6069-4ab7-b9ac-840db1a53744.jpg
0 → 100644
浏览文件 @
17129901
8.0 KB
docs/pics/48b1d459-8832-4e92-938a-728aae730739.jpg
0 → 100644
浏览文件 @
17129901
8.0 KB
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录