标签: computer-science

实施缓存是否被认为是一个难题?

对于从HTTP到SQL查询,L1 / L2内存缓存等各种各样的事情,这里有很多关于缓存无法正常工作或询问如何正确实现缓存的问题。

从计算机科学的角度来看,它通常被认为是一个难题吗?

computer-science caching

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

如何修改广度优先搜索算法以包含解决方案路径?

我的书中有以下伪代码用于广度优先搜索:

function breadth_first_search:
    begin
        open := [Start]
        closed := [];
        while open != [] do
            begin
                remove leftmost state from open, call it X;
                    if X is a goal then return SUCCESS
                        else begin
                            generate children of X;
                            put X on closed;
                            discard children of X if already on open or closed;
                            put remaining children on right end of open;
                        end
            end
       return FAIL;
    end
Run Code Online (Sandbox Code Playgroud)

我自己遵循这些伪代码指令实现了类似的算法.我的问题是,修改它的最简单方法是什么,以便维护解决方案路径?

简单地知道我可以达到一个解决方案并不像有一个转换列表来获得解决方案.

algorithm computer-science breadth-first-search

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

这个学科组合对本科生CS学生有多大益处?

我是一名本科计算机科学专业的学生并在网上学习.我必须自己做很多自学,独立研究和实践.我想知道在编程中选择这个主题组合是多么有益:

  • 数据结构
  • OOP
  • 汇编语言和计算机架构

虽然我也可以选择使用DLD(数字逻辑设计)或数据通信课程而不是汇编语言.我的兴趣在于编程,我也是当地软件公司的程序员.任何人都可以给我一些很好的建议和意见.

computer-science

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

在进行多次查找和插入时,最智能的数据结构是什么,但没有删除?

我将永远不会从这个数据结构中删除,但将进行大量的查找和插入(大约一万亿次查找和插入).处理此问题的最佳数据结构是什么?

红黑和AVL树似乎不错,但有没有更适合这种情况?

computer-science data-structures

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

什么是McNaughton-Yamada算法?

我需要使用McNaughton-Yamada算法为CS类构建DFA.问题是算法是补充材料,我不清楚它究竟是什么.这是一种在给定RegEx的情况下查找DFA还是找到DFA并将其最小化的方法?我似乎无法找到有关该主题的任何信息.

我很困惑,因为我们的教师在课堂上发现DFA后所显示的最小化程序似乎与我们书中描述的"标记"最小化没有任何不同.

感谢您的回复,

弥敦道

algorithm computer-science finite-automata dfa

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

神经网络 - 反向传播

我只需要一个关于训练实例的神经网络和反向传播的快速问题和一些说明.

如果有人可以将他们的例子建立在类似于此的东西上,那就太好了,因为我缺乏简单易懂的例子.

假设有三种颜色需要训练,其中红色,蓝色和绿色代表红色,如下所示使用标准化,因为它们是标称值.

red = 0.4
blue = 0.7
green = 1.0
Run Code Online (Sandbox Code Playgroud)

有3个输入层,2个隐藏和1个输出.

我假设提供-1和1之间的随机权重,并将其与每个输入层节点相乘,并通过该层提供它,并给出与实例一起存储的网络输出值0.562.这个输出值是否会与所有三个实例一起存储?如何进行训练以便计算误差然后反向传播?这让我很困惑.

由于我需要对此算法进行编码,因此首先要获得更好的理解会很棒.

algorithm computer-science artificial-intelligence backpropagation neural-network

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

大O和时间的复杂性

假设已知算法为O(N 2)并且解决大小M的问题需要5分钟.关于解决4M大小问题需要多长时间?

它就像......一样简单

M = 5min 4M = 20min

sorting algorithm math computer-science

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

嵌套循环的大O复杂性

for (i = 0; i < 2*n; i += 2) 
{
  for (j=n; j > i; j--)
    //some code that yields O(1)
}
Run Code Online (Sandbox Code Playgroud)

我认为上面会产生n*log(n)但我已经看到另一个消息来源说它真的是n^2复杂的大哦.请向我解释它是什么以及我将来如何处理这样的问题.

java big-o computer-science

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

理解IEEE中的指数00000000和11111111

我无法理解这些指数:

  • 为什么指数0000 0000= -126而不是-127(即0-127)?
    • 指数的确切值是1111 1111多少?
    • 为什么0 1111 1111 0000 0000 0000 0000 0000 000等于无穷大?

我对这一切都很陌生,所以请用简单的术语解释!谢谢!

floating-point computer-science ieee

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

如何在for循环中更改它?

以下是要转换为for循环的代码:

    num= int(input( 'enter a number' ))
    while num > 0 :
         print(num % 10)
         num/=10
Run Code Online (Sandbox Code Playgroud)

看起来,for循环中的范围需要不断更新。但是你不能使用for循环来做到这一点。IK看起来很容易,但idk怎么做。现在下面的代码需要有一个step值,否则它将返回空语句。但是我还需要更改num值,因为num变量会不断获取分配的新值。

我尝试这样做,但是是行不通的。

num=int(input('enter a number'))
for num in range(num,0):
    print (num % 10)
    num/=10
Run Code Online (Sandbox Code Playgroud)

while循环给出的输出的前六行是:

1
0.1
0.01
0.001
0.0001
1e-05
........
Run Code Online (Sandbox Code Playgroud)

但是如何使用for循环显示类似的kinda输出呢?

python computer-science

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