问题标签 [counting]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
1307 浏览

algorithm - 搜索引擎不精确计数(大约 xxx 个结果)

当您在 Google 中搜索时(我几乎可以肯定 Altavista 做了同样的事情)它说“结果 1-10 of about xxxx”...

这一直让我感到惊讶......它是什么意思“关于”?
他们怎么能粗略计算呢?
我确实理解为什么他们无法在合理的时间内得出一个精确的数字,但他们是如何达到这个“近似”的呢?

我敢肯定,我错过了这个背后的很多理论......

0 投票
5 回答
11103 浏览

c++ - C++ 中的引用计数

我正在用 C++ 实现一个数学库。该库将被编译为 DLL,因此使用它的人只需要类定义的头文件。

我的课程的用户将是刚接触这门语言的人。但是,有些对象可能会在其程序的几个部分中被引用。因为我不希望他们做内存管理,所以我想自己做。因此,我必须实现引用计数(垃圾收集是不可能的)。

我想让引用计数尽可能透明,例如......

当我定义曲面对象时,事情变得有点棘手,因为有些曲面是根据两条曲线定义的:

我认为覆盖operator =指针可能会有所帮助:

...但后来我发现这operator =是无效的,除非它是类的非静态成员。

有人可以帮助我吗?

0 投票
8 回答
16652 浏览

c - 计算文本文件中单词的出现次数

我怎样才能跟踪一个单词在文本文件中出现的次数?我想对每个单词都这样做。

例如,如果输入是这样的:

“那个男人跟那个男孩打招呼。”

每个“man said hi to boy”都会出现 1 次。

"the" 的出现次数为 2。

我正在考虑保留带有单词/出现对的字典,但我不确定如何在 C 中实现这一点。与解决方案的任何类似或相关问题的链接都会很棒。


编辑:为了避免推出我自己的哈希表,我决定学习如何使用 glib。一路上,我发现了一个很好的教程,它解决了类似的问题。http://bo.majewski.name/bluear/gnu/GLib/ch03s03.html

我对不同方法的数量感到震惊,尤其是 Ruby 实现的简单性和优雅性。

0 投票
6 回答
4419 浏览

c - 计算无符号整数中位转换数的最快方法

我正在寻找计算unsigned int.

如果 int 包含: 0b00000000000000000000000000001010

转换次数为:4

如果 int 包含: 0b00000000000000000000000000001001

转换次数为:3

语言是C。

0 投票
3 回答
1572 浏览

c++ - 基本像素/细胞计数算法

晚安 :)

我目前正在使用 DevIL 库,它允许我加载图像并检查每个像素的 RGB 值。作为一个个人学习项目,我正在尝试为我在 Photoshop 中制作的几张图像编写一个非常基本的 OCR 系统。

我成功地消除了图像中的所有扭曲,留下了文字和数字。我目前不是在寻找从输入中学习的高级神经网络。我想开始相对容易,所以我开始识别单个字符并计算这些字符中的像素。

我有两个问题:

  • 识别单个字符。
  • 最重要的是:我需要一种算法来计算连接像素(相同颜色),而不计算我之前计算过的像素。我没有数学背景,所以这对我来说是最大的问题。

感谢您对此事的任何帮助,谢谢。

编辑:

我已将此问题标记为 C++,因为这是我目前使用的。但是,其他语言的伪代码或易于阅读的代码也可以。

0 投票
8 回答
841 浏览

c++ - 计算排序字符串的算法(自制“uniq -c”)

我有以下排序数据:

我想计算每个字符串的出现次数:

我知道我可以使用 来做到这一点uniq -c,但在这里我需要对我拥有的整个 C++ 代码进行额外处理。

我坚持这个结构(根据'pgras'建议修改):

它打印出这个错误的结果:

0 投票
6 回答
1916 浏览

vb.net - x 重复字符的索引

以下代码应该在消息框中显示字符串checkme中第三个 a的索引,但是当我运行程序时,它没有给我正确的答案(应该是 12,而不是我得到 9)。我做错了什么,我将如何让它发挥作用?

Option Explicit 和 Strict 必须打开。提前致谢。

0 投票
2 回答
8383 浏览

language-agnostic - 您如何计算具有重复的集合中所有可能的唯一子集的总数?

给定一个包含重复元素的集合** S,如何确定 S 的所有可能子集的总数,其中每个子集都是唯一的。

例如,假设 S = {A, B, B} 并设 K 为所有子集的集合,则 K = {{}, {A}, {B}, {A, B}, {B, B}, {A, B, B}} 因此 |K| = 6。

另一个例子是如果 S = {A, A, B, B},那么 K = {{}, {A}, {B}, {A, B}, {A, A}, {B, B}, {A, B, B}, {A, A, B}, {A, A, B, B}} 和因此 |K| = 9

很容易看出,如果 S 是一个只有唯一元素的实集,那么 |K| = 2^|S|。

计算这个值的公式是什么|K| 给定一个“集合”S(有重复项),而不生成所有子集?

** 从技术上讲不是一套。

0 投票
10 回答
55379 浏览

perl - 如何使用 Perl 计算文件中的字符、单词和行数?

使用 Perl(不使用 wc)计算文本文件的字符数、单词数和行数的好/最佳方法是什么?

0 投票
13 回答
134449 浏览

python - Python中的项目频率计数

假设我有一个单词列表,并且我想找到每个单词在该列表中出现的次数。

一个明显的方法是:

但我觉得这段代码不是很好,因为程序运行了两次单词列表,一次是构建集合,第二次是计算出现次数。

当然,我可以编写一个函数来遍历列表并进行计数,但这不会像 Python 那样。那么,有没有更高效和 Pythonic 的方式呢?