标签: counting

查找图中的所有闭环

我正在尝试编写一个Python代码来识别任意图中的所有闭环。

通过闭环,我的意思是一个循环访问任何顶点不超过一次,除了循环开始的顶点(在这张图片的情况下,DGHD是一个例子,如BCDB、 或BCEFDB、 或 等)。

我尝试用矩阵乘法来做到这一点,将图写成一个矩阵,其中 2 个顶点连接的地方为 1,未连接的顶点为 0,并将它们的 n 次方,但这也会考虑到非闭环。

这个人似乎有同样的工作,但设法解决了它:

我想知道是否有关于采取哪个方向的建议?

python math graph counting

3
推荐指数
1
解决办法
5057
查看次数

计数日期包括年、月或日

我在 Google 工作表中有一个包含日期的列。如何计算包含特定年、月或日的日期数?

我尝试过以下操作:=COUNTIF(G:G, YEAR(2000))尽管该列中有 2000 年的多个日期,但它只返回零。

一切顺利!

date counting countif google-sheets google-sheets-formula

3
推荐指数
1
解决办法
6800
查看次数

计数出现和未出现的出现

我有一个看起来像这样的数据框:

head(df)

id    id_child
1       1
1       2
1       3
2       1
4       1
4       2 
Run Code Online (Sandbox Code Playgroud)

我想创建一个变量来计算每个父母的孩子数量。所以我想要这样的东西:

head(nb_chilren)

id    id_child      
1       3
2       1
3       0
4       2
Run Code Online (Sandbox Code Playgroud)

如果可能,我希望人 3 被指示为有 0 个孩子,即使她不存在于第一帧中。

注意: id 是连续的,在实际数据中它们是 1 到 10628。

有什么建议?我想我必须使用该split()功能,但我真的不知道如何使用它。

r counting

3
推荐指数
1
解决办法
59
查看次数

sed在找不到字符串时用警告替换字符串

我想使用 sed 更改一堆类似脚本中的一行。其中一些脚本实际上并不包含我想要更改的行。但是, sed 并没有告诉我它没有改变行,因为它不存在。关于如何让 sed 发出警告的任何想法?说,我有脚本一

    log export ALBET=0.155
    log export ALBEG=0.218
    log export RADGHGCOEF=1.0
Run Code Online (Sandbox Code Playgroud)

和脚本二

    log export ALBET=0.168
    log export ALBEG=0.201
Run Code Online (Sandbox Code Playgroud)

然后

    sed -i 's/RADGHGCOEF=.*/RADGHGCOEF=2.0/' script
Run Code Online (Sandbox Code Playgroud)

对它们都适用,但我想知道在脚本 2 中实际上没有包含 RADGHGCOEF 的行要更改。谢谢!

sed counting

3
推荐指数
1
解决办法
110
查看次数

计算单词的出现次数,但每行仅计算一次 (R)

我想计算一个单词出现的次数,但每行只出现一次。我如何完成代码?

library(stringr)

var1 <- c("x", "x", "x", "x", "x", "x", "y", "y", "y", "y")
var2 <- c("x", "x", "b", "b", "c", "d", "e", "y", "g", "h")
var3 <- c("x", "x", "b", "b", "c", "d", "e", "y", "g", "h")
data <- data.frame(cbind(var1, var2, var3))

sum(str_count(data, "x"))
Run Code Online (Sandbox Code Playgroud)

结果应该是 6。

r counting

3
推荐指数
1
解决办法
120
查看次数

有没有办法使用 awk 来计算 2 个标志之间的行数并将该数字输入到特定字段中?

我有一组数据,其中包含地震波传播时间及其相应信息(即产生波的源以及该波沿着传播到达每个地震检波器的时间)。我正在尝试格式化数据以适合我的代码,以便使用数据进行一些断层扫描,但我对 awk 还比较陌生。我现在需要将每个镜头/源的接收器数量插入到镜头/源信息行中,但每次的数量都是可变的。有没有办法让 awk 计算行数并将其插入到正确的字段中?

我的数据格式如下。

记录源/镜头的每一行:

s 0.01 0 0 -1 0

源/镜头信息后面的每隔一行:

r 0.1 0 0 1.218 0.01
r 0.15 0 0 1.214 0.01
r 0.2 0 0 1.213 0.01

Run Code Online (Sandbox Code Playgroud)

我可以使用“s”作为镜头行的标志,并且我想计算每个源/镜头的“r”行数,并将该数字插入到相应的“s”行中。

每条“s”线的“r”线数变化很大。

给定此示例输入:

s 0.01 0 0 -1 0
r 0.1 0 0 1.218 0.01
r 0.15 0 0 1.214 0.01
r 0.2 0 0 1.213 0.01
s 1.01 0 0 -1 0
r 0.05 0 0 1.159 0.01
r 0.1 0 0 1.127 0.01
r 0.15 0 …
Run Code Online (Sandbox Code Playgroud)

awk counting reformatting

3
推荐指数
1
解决办法
154
查看次数

谷歌访谈拼图

给定n个骰子,'a'侧和sum b中的每一个返回可以获得总和b的方式的数量.如何减少时间复杂度和空间复杂度?这是在Google采访中被问到的,我不确定答案.

algorithm probability counting

2
推荐指数
1
解决办法
2343
查看次数

简单的方法来计算String的出现次数并按它们排序

我正在查看一个冗余的字符串列表,例如

{ "One", "One", "One", "Two", "Three", "Three" }
Run Code Online (Sandbox Code Playgroud)

计算出现次数的最佳方法是什么,然后创建一个非冗余的字符串列表,出现次数排序

我想要的结果是这样的List:

{ "One", "Three", "Two" }
Run Code Online (Sandbox Code Playgroud)

java sorting counting

2
推荐指数
1
解决办法
5259
查看次数

Haskell - 如何计算嵌套列表中的元素

假设我已经嵌套了lsit:[1,[2,3,4],[5,[6]]]并且我想计算它有多少元素.在这种情况下,它是六个元素.我写了这样的代码:

totalElems :: [a] -> Int
totalElems (x:xs) = case (x, xs) of
                    (_, []) -> 0
                    (y:ys, _) -> 1 + totalElems ys + totalElems xs
                    (_, _) -> 1 + totalElems xs
Run Code Online (Sandbox Code Playgroud)

但我有一个错误:

a.hs:4:42:
    Couldn't match expected type ‘a’ with actual type ‘[a0]’
      ‘a’ is a rigid type variable bound by
          the type signature for totalElems :: [a] -> Int at a.hs:1:15
    Relevant bindings include
      xs :: [a] (bound at a.hs:2:15)
      x :: a (bound at a.hs:2:13)
      totalElems …
Run Code Online (Sandbox Code Playgroud)

haskell overloading list counting

2
推荐指数
1
解决办法
949
查看次数

如何从shell中确定CSV中的字段数?

我有一个格式正确的CSV文件,可能有也可能没有标题行; 并且可能有也可能没有引用数据.我想使用shell确定其中的列数.

现在,如果我可以确定文件中没有带引号的逗号,则以下内容似乎有效:

x=$(tail -1 00-45-19-tester-trace.csv | grep -o , | wc -l); echo $((x + 1))
Run Code Online (Sandbox Code Playgroud)

但如果我不能做出这样的假设呢?也就是说,如果我不能假设逗号总是一个字段分隔符怎么办?那我该怎么办?

如果它有帮助,你可以假设没有引用的引号(即\"在引用的字符串之间的s); 但最好不要制作那个.

csv bash shell counting multiple-columns

2
推荐指数
1
解决办法
2680
查看次数