小编Kon*_*lph的帖子

可能重复:
是否可以在git中预览隐藏内容？

我在这里看到你可以申请/取消申请藏匿,甚至可以从藏匿处创建一个新的分支.是否有可能只是在没有实际应用它的情况下简单地看到藏匿处内的东西？

为什么库链接的顺序有时会导致GCC错误？

简而言之,我正在为Vim编辑器搜索一个有效的自动完成功能.我之前曾经说过,Vim完全取代了Linux下的IDE,虽然这确实是正确的,但它缺少一个重要特性:自动完成.

我知道Ctrl+ N,Exuberant Ctags集成,Taglist,cppcomplete和OmniCppComplete.唉,这些都不符合我对"工作自动完成"的描述.

• Ctrl+N如果你已经准备好如何拼写class,那就很好(只)while.那好吧.
• Ctags为您提供了基本知识,但有许多缺点.
• Taglist只是一个Ctags包装器,因此继承了它的大多数缺点(尽管它适用于列表声明).
• cppcomplete根本没有按照承诺的方式工作,我无法弄清楚我做错了什么,或者它是否正确"工作"并且限制是设计的.
• OmniCppComplete似乎与cppcomplete具有相同的问题,即自动完成无法正常工作.此外,该tags文件再次需要手动更新.

我知道即使是现代的,全面的IDE也不能提供良好的C++代码完成.这就是为什么我直到现在才接受Vim在这方面的不足.但我认为代码完成的基本级别并不是太多要求,实际上是生产性使用所必需的.所以我正在寻找能够完成以下任务的东西.

• 语法意识.cppcomplete promises(但不会为我提供),正确,范围感知自动完成以下内容:

  variableName.abc
  variableName->abc
  typeName::abc
  

  Run Code Online (Sandbox Code Playgroud)

  而且,其他任何东西都是完全没用的.

• 可配置性.我需要(轻松地)指定源文件的位置,以及脚本从中获取其自动完成信息的位置.事实上,我的目录中有一个Makefile,它指定了所需的包含路径.Eclipse可以解释其中的信息,为什么不是Vim脚本呢？

• 最新的.一旦我在文件中更改了某些内容,我希望自动完成功能能够反映出这一点.我不想要手动触发ctags(或一些类似).此外,更改应该是增量的,即当我只更改一个文件时,重新解析整个目录树(可能很大)是完全不可接受的ctags.

我忘了什么吗？随意更新.

我对相当多的配置和/或修补很满意,但我不想从头开始编写解决方案,而且我不擅长调试Vim脚本.

最后一点,我真的很喜欢Java和C#类似的东西,但我想这太过于希望了:ctags只解析代码文件,Java和C#都有大量的预编译框架需要编制索引.不幸的是,在没有IDE的情况下开发.NET甚至比C++更像是PITA.

我有一个名为的脚本foo.R包含另一个脚本other.R,该脚本位于同一目录中:

#!/usr/bin/env Rscript
message("Hello")
source("other.R")

但我想R发现other.R无论当前的工作目录是什么.

换句话说,foo.R需要知道自己的路径.我怎样才能做到这一点？

这是一篇很长的文字.请多多包涵.简而言之,问题是:是否有可行的就地基数排序算法？

初步

我有很多小的固定长度字符串,只使用字母"A","C","G"和"T"(是的,你猜对了:DNA)我想要排序.

目前,我使用的是在STL的所有常见实现中std::sort使用introsort.这非常有效.但是,我相信,基数排序适合我的问题完全设置,并应工作多在实践中更好.

细节

我已经用非常天真的实现来测试这个假设,并且对于相对较小的输入(大约10,000),这是真的(好吧,至少快两倍以上).但是,当问题规模变大(N > 5,000,000)时,运行时会出现严重下降.

原因很明显:基数排序需要复制整个数据(实际上我的天真实现不止一次).这意味着我已经将~4 GiB放入我的主内存中,这显然会影响性能.即使它没有,我也承担不起使用这么多内存,因为问题规模实际上变得更大.

用例

理想情况下,对于DNA和DNA5(允许额外的通配符"N"),甚至DNA与IUPAC 模糊代码(导致16个不同的值),此算法应该适用于2到100之间的任何字符串长度.但是,我意识到所有这些情况都无法涵盖,所以我对任何提速都感到满意.代码可以动态决定要分派的算法.

研究

不幸的是,关于基数排序的维基百科文章是没用的.关于就地变体的部分是完全垃圾.关于基数排序的NIST-DADS部分几乎不存在.有一篇名为Efficient Adaptive In-Place Radix Sorting的有前途的论文描述了算法"MSL".不幸的是,这篇论文也令人失望.

特别是,有以下几点.

首先,该算法包含几个错误,并留下了许多无法解释的问题.特别是,它没有详细说明递归调用(我只是假设它递增或减少一些指针来计算当前的移位和掩码值).同时,它采用了功能dest_group并dest_address没有给出定义.我没有看到如何有效地实现这些(即在O(1)中;至少dest_address不是微不足道的).

最后但并非最不重要的是,该算法通过使用输入数组内的元素交换数组索引来实现就地.这显然只适用于数值数组.我需要在字符串上使用它.当然,我可以只是强调打字并继续进行,假设内存可以容忍我存储一个不属于它的索引.但这只有在我将字符串压缩到32位存储器(假设32位整数)时才有效.这只有16个字符(暂时忽略16> log(5,000,000)).

其中一位作者的另一篇论文根本没有给出准确的描述,但它给出了MSL的运行时为次线性,这是错误的.

回顾一下:是否有希望找到一个工作的参考实现或至少一个良好的伪代码/描述工作就地基数排序,适用于DNA字符串？

我需要在LaTeX中突出显示源代码.listings对于大多数用例而言,该软件包似乎是最佳选择,对我来说,它一直是现在.

但是,现在我需要更多的灵活性.一般来说,我正在寻找的是一个真正的词法分析器.特别是,我需要(对于自己的语言定义)来定义(并突出显示!)自己的数字样式.listings不允许在代码中突出显示数字.但是,我需要生成这样的东西:

listings也无法处理字符串的任意分隔符.考虑以下有效的Ruby代码:

s = %q!this is a string.!

在这里,!几乎可以用任何分隔符代替.

(那listings不能处理Unicode也很烦人,但这是另一个问题.)

理想情况下,我正在寻找一个扩展,listings这允许我提供更复杂的lexing规则.但除此之外,我也在寻找可行的替代方案.

其他线程建议使用可以产生LaTeX输出的Pygments.甚至有一个包 - texments- 以缓解过渡.

然而,这非常缺乏功能.特别是,我对listings样式行号,源代码行引用以及在源代码中嵌入LaTeX的可能性感兴趣(选项texcl和mathescapein listings).

例如,这里是一个源代码排版集,listings其中显示了替换程序还应提供的一些内容:

^{_{[Bit Twiddling Hacks改编的"侧身添加"]}}

我如何添加enctype="multipart/form-data"到使用生成的表单<% Html.BeginForm(); %>？

在R中,我想在脚本的末尾检索全局变量列表并迭代它们.这是我的代码

#declare a few sample variables
a<-10
b<-"Hello world"
c<-data.frame()

#get all global variables in script and iterate over them
myGlobals<-objects()
for(i in myGlobals){
  print(typeof(i))     #prints 'character'
}

我的问题是,typeof(i)总是返回character,即使变量a和c不字符变量.如何在for循环中获取原始类型的变量？

我正在寻找一种方法,或用于将std :: string转换为LPCWSTR的代码片段

C++ 11提供了多种迭代容器的方法.例如:

基于范围的循环

for(auto c : container) fun(c)

的std :: for_each的

for_each(container.begin(),container.end(),fun)

但是,建议的方法是迭代两个(或更多)相同大小的容器来完成以下操作:

for(unsigned i = 0; i < containerA.size(); ++i) {
  containerA[i] = containerB[i];
}