- qt - 在 QNetworkAccessManager 中,何时从解析 DNS 的 IP 列表中选择 IP?
- java - OKHTTP——发布用户输入数据,检索 JSON 响应以确定成功
- java - 将 curl 请求转换为 URLConnection
- android - 使用主机名对本地机器的 Http 请求在 android 设备中不起作用
我正在研究来自 Sedgewick 的 Shell 排序 Algorithms in C part 1-4在第 172 页。
我使用 size
(数组的长度),而不是 l
和 r
(开始和结束);所以我的代码是
int i,j,h;
int key;
for( h=1;h<=(size-1)/9;h=h*3+1);
for(;h>0;h/=3)
{
for(i=h;i<size;i++)
{
key=num[i];
j=i;
while(j>=h&&key>num[j-h];j-=h)
{
num[j]=num[j-h];
}
num[j]=key;
}
}
这些我都知道。我读了TAOCP .我知道 1, 4, 13, … 是最好的序列(可比)。但是在这个位置,我的代码有
for(h=1;h<size;h=h*3+1);
我的问题是:他为什么写h<(size-1)/9
?
' /9
是什么意思? '是什么意思?
最佳答案
循环:
for (h = 1; h < size; h = h * 3 + 1)
;
大多数时候超过数组的大小。替代循环将间隙保持在范围内。
您可以通过像这样的简单测试程序亲眼看到这一点:
#include <stdio.h>
static inline int hs_gap9(int size)
{
int h;
for (h = 1; h <= (size - 1) / 9; h = h * 3 + 1)
;
return h;
}
static inline int hs_gap3(int size)
{
int h;
for (h = 1; h < size; h = h * 3 + 1)
;
return h;
}
int main(void)
{
for (int i = 1; i < 100; i++)
printf("Size: %3d; gap9 = %d; gap3 = %d\n", i, hs_gap9(i), hs_gap3(i));
return 0;
}
示例输出:
Size: 1; gap9 = 1; gap3 = 1
Size: 2; gap9 = 1; gap3 = 4
Size: 3; gap9 = 1; gap3 = 4
Size: 4; gap9 = 1; gap3 = 4
Size: 5; gap9 = 1; gap3 = 13
Size: 6; gap9 = 1; gap3 = 13
Size: 7; gap9 = 1; gap3 = 13
Size: 8; gap9 = 1; gap3 = 13
Size: 9; gap9 = 1; gap3 = 13
Size: 10; gap9 = 4; gap3 = 13
Size: 11; gap9 = 4; gap3 = 13
Size: 12; gap9 = 4; gap3 = 13
Size: 13; gap9 = 4; gap3 = 13
Size: 14; gap9 = 4; gap3 = 40
Size: 15; gap9 = 4; gap3 = 40
Size: 16; gap9 = 4; gap3 = 40
…
Size: 34; gap9 = 4; gap3 = 40
Size: 35; gap9 = 4; gap3 = 40
Size: 36; gap9 = 4; gap3 = 40
Size: 37; gap9 = 13; gap3 = 40
Size: 38; gap9 = 13; gap3 = 40
Size: 39; gap9 = 13; gap3 = 40
Size: 40; gap9 = 13; gap3 = 40
Size: 41; gap9 = 13; gap3 = 121
Size: 42; gap9 = 13; gap3 = 121
Size: 43; gap9 = 13; gap3 = 121
…
Size: 97; gap9 = 13; gap3 = 121
Size: 98; gap9 = 13; gap3 = 121
Size: 99; gap9 = 13; gap3 = 121
如您所见,'gap3' 算法返回 h
的初始值,该值大于数组的大小。 'gap9' 算法返回 h
的初始值,该值小于数组的大小。这在循环上节省了一点开销(节省了外循环的一次迭代,其中中间循环在第一个循环退出而不触及内循环。
关于c - 《Algorithms in C part 1-4》p172 shellSort中的for(h=1;h<=(r-1)/9;h=h*3+1)循环是什么意思?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27914025/
我正在从 Stata 迁移到 R(plm 包),以便进行面板模型计量经济学。在 Stata 中,面板模型(例如随机效应)通常报告组内、组间和整体 R 平方。 I have found plm 随机效应
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 想改进这个问题?将问题更新为 on-topic对于堆栈溢出。 6年前关闭。 Improve this qu
我想要求用户输入整数值列表。用户可以输入单个值或一组多个值,如 1 2 3(spcae 或逗号分隔)然后使用输入的数据进行进一步计算。 我正在使用下面的代码 EXP <- as.integer(rea
当 R 使用分类变量执行回归时,它实际上是虚拟编码。也就是说,省略了一个级别作为基础或引用,并且回归公式包括所有其他级别的虚拟变量。但是,R 选择了哪一个作为引用,以及我如何影响这个选择? 具有四个级
这个问题基本上是我之前问过的问题的延伸:How to only print (adjusted) R-squared of regression model? 我想建立一个线性回归模型来预测具有 15
我在一台安装了多个软件包的 Linux 计算机上安装了 R。现在我正在另一台 Linux 计算机上设置 R。从他们的存储库安装 R 很容易,但我将不得不使用 安装许多包 install.package
我正在阅读 Hadley 的高级 R 编程,当它讨论字符的内存大小时,它说: R has a global string pool. This means that each unique strin
我们可以将 Shiny 代码写在两个单独的文件中,"ui.R"和 "server.R" , 或者我们可以将两个模块写入一个文件 "app.R"并调用函数shinyApp() 这两种方法中的任何一种在性
我正在使用 R 通过 RGP 包进行遗传编程。环境创造了解决问题的功能。我想将这些函数保存在它们自己的 .R 源文件中。我这辈子都想不通怎么办。我尝试过的一种方法是: bf_str = print(b
假设我创建了一个函数“function.r”,在编辑该函数后我必须通过 source('function.r') 重新加载到我的全局环境中。无论如何,每次我进行编辑时,我是否可以避免将其重新加载到我的
例如,test.R 是一个单行文件: $ cat test.R # print('Hello, world!') 我们可以通过Rscript test.R 或R CMD BATCH test.R 来
我知道我可以使用 Rmd 来构建包插图,但想知道是否可以更具体地使用 R Notebooks 来制作包插图。如果是这样,我需要将 R Notebooks 编写为包小插图有什么不同吗?我正在使用最新版本
我正在考虑使用 R 包的共享库进行 R 的站点安装。 多台计算机将访问该库,以便每个人共享相同的设置。 问题是我注意到有时您无法更新包,因为另一个 R 实例正在锁定库。我不能要求每个人都关闭它的 R
我知道如何从命令行启动 R 并执行表达式(例如, R -e 'print("hello")' )或从文件中获取输入(例如, R -f filename.r )。但是,在这两种情况下,R 都会运行文件中
我正在尝试使我当前的项目可重现,因此我正在创建一个主文档(最终是一个 .rmd 文件),用于调用和执行其他几个文档。这样我自己和其他调查员只需要打开和运行一个文件。 当前设置分为三层:主文件、2 个读
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 想改进这个问题?将问题更新为 on-topic对于堆栈溢出。 5年前关闭。 Improve this qu
有没有办法更有效地编写以下语句?accel 是一个数据框。 accel[[2]]<- accel[[2]]-weighted.mean(accel[[2]]) accel[[3]]<- accel[[
我的 R 包中有以下描述文件 Package: blah Title: What the Package Does (one line, title case) Version: 0.0.0.9000
例如,在尝试安装 R 包时 curl作为 usethis 的依赖项: * installing *source* package ‘curl’ ... ** package ‘curl’ succes
我想将一些软件作为一个包共享,但我的一些脚本似乎并不能很自然地作为函数运行。例如,考虑以下代码块,其中“raw.df”是一个包含离散和连续类型变量的数据框。函数“count.unique”和“squa
我是一名优秀的程序员,十分优秀!