Tag: C＃的

简单的英语中的Ukkonen后缀树算法

这一点我感觉有点厚。 我已经花了好几天的时间想把自己的头完全包裹在后缀树的构造中，但是因为我没有数学背景，所以很多的解释都是在我开始过度使用数学符号的时候解决的。 最接近我找到的一个很好的解释是使用后缀树的快速字符串搜索 ，但是他掩盖了不同的点，算法的某些方面仍然不清楚。 我相信，在这里Stack Overflow的这个算法的一步一步的解释对于除了我之外的其他许多人来说是非常宝贵的。 作为参考，这里是Ukkonen关于算法的论文： http : //www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf 到目前为止，我的基本理解是： 我需要迭代给定字符串T的每个前缀P. 我需要遍历前缀P中的每个后缀S并将其添加到树中 为了给树添加后缀S，我需要遍历S中的每个字符，迭代包括沿着一个以S中相同的一组字符C开始的现有分支，并且当我将一个边分割为后代节点时在后缀中达到不同的字符，或者如果没有匹配的边缘可以走下去。 当发现没有匹配的边缘向下走向C时，为C创建新的叶边。 基本算法似乎是O（n 2 ），正如在大多数解释中指出的那样，因为我们需要遍历所有的前缀，那么我们需要遍历每个前缀的每个后缀。 由于使用了后缀指针技术，Ukkonen的算法显然是独一无二的，尽管我认为这是我无法理解的。 我也无法理解： 确切何时以及如何分配，使用和更改“活动点” 算法的标准化方面正在发生什么 为什么我看到的实现需要“修复”他们正在使用的边界变量 这里是完整的C＃源代码。 它不仅能够正常工作，而且支持自动封装，并呈现更好看的输出文本图形。 源代码和示例输出位于： https://gist.github.com/2373868 更新2017-11-04 多年以后，我发现了后缀树的新用法，并在JavaScript中实现了这个算法。 Gist在下面。 它应该是无bug的。 将其转储到一个js文件中， npm install chalk从相同位置npm install chalk ，然后使用node.js运行以查看一些丰富多彩的输出。 在同一个Gist中有一个精简的版本，没有任何的调试代码。 https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6

没有越界的错误

我有这个代码在C中，需要在一堆char #include<stdio.h> # define NEWLINE '\n' int main() { char c; char str[6]; int i = 0; while( ((c = getchar()) != NEWLINE)) { str[i] = c; ++i; printf("%d\n", i); } return 0; } 输入是：testtesttest 输出：1 2 3 4 5 6 7 8 117 118 119 120 我的问题是： 为什么我不明显超出数组的容量，出现越界（分段错误）异常？ 为什么输出中的数字突然跳到非常大的数字？ 我在C ++中尝试了这一点，并得到了相同的行为。 任何人都可以请解释这是什么原因？

在C ++内联asm中使用基指针寄存器

我希望能够在内联asm中使用基指针寄存器（ %rbp ）。 一个玩具的例子就是这样的： void Foo(int &x) { asm volatile ("pushq %%rbp;" // 'prologue' "movq %%rsp, %%rbp;" // 'prologue' "subq $12, %%rsp;" // make room "movl $5, -12(%%rbp);" // some asm instruction "movq %%rbp, %%rsp;" // 'epilogue' "popq %%rbp;" // 'epilogue' : : : ); x = 5; } int main() { int x; Foo(x); […]

结构声明中的冒号是什么意思，比如：1，：7，：16，还是：32？

以下C ++代码是什么意思？ unsigned char a : 1; unsigned char b : 7; 我猜它创建了两个字符a和b，它们都应该是一个字节长，但是我不知道“：1”和“：7”部分是干什么的。

从std :: cin读取密码

我需要从标准输入读取密码，并希望std::cin不要回显用户键入的字符… 我怎样才能禁用从std :: cin的回声？ 这里是我目前使用的代码： string passwd; cout << "Enter the password: "; getline( cin, passwd ); 我正在寻找一种操作系统不可知的方式来做到这一点。 这里有两种方法可以在Windows和* nix中执行此操作。

我怎样才能从C运行一个外部程序，并解析其输出？

我有一个输出游戏所需文件列表的实用程序。 我如何在C程序中运行该实用程序并获取其输出，以便在同一个程序中执行该实用程序？ 更新：好信息缺乏。 该实用程序吐出一系列的字符串，这应该是完全可移植的跨Mac / Windows / Linux的。 请注意，我正在寻找一个编程方式来执行该实用程序，并保留其输出（这转到标准输出）。

整数蓝调，短+ =短小的问题

程序在C＃中： short a, b; a = 10; b = 10; a = a + b; // Error : Cannot implicitly convert type 'int' to 'short'. // we can also write this code by using Arithmetic Assignment Operator as given below a += b; // But this is running successfully, why? Console.Write(a);

如何从GCC / clang程序集输出中删除“噪音”？

我想检查在我的代码中应用boost::variant的程序集输出，以查看哪些中间调用被优化了。 当我编译下面的例子（GCC 5.3使用g++ -O3 -std=c++14 -S ）时，好像编译器优化了所有东西，直接返回100： (…) main: .LFB9320: .cfi_startproc movl $100, %eax ret .cfi_endproc (…) #include <boost/variant.hpp> struct Foo { int get() { return 100; } }; struct Bar { int get() { return 999; } }; using Variant = boost::variant<Foo, Bar>; int run(Variant v) { return boost::apply_visitor([](auto& x){return x.get();}, v); } int […]

如何添加一个超时Console.ReadLine（）？

我有一个控制台应用程序，我想让用户x秒响应提示。 如果在一段时间后没有输入，程序逻辑应该继续。 我们假设超时意味着空的回应。 什么是最直接的方法来解决这个问题？

C非阻塞键盘输入

我试图编写一个C程序（在Linux上），循环直到用户按下一个键，但不应该需要按键来继续每个循环。 有一个简单的方法来做到这一点？ 我想我可以用select()来做，但是这似乎很多工作。 或者，有没有办法赶上一个ctrl – c按键清理之前，程序关闭，而不是非阻塞io？