标签: computer-science

他们的目标都是一样的:找到类似的向量.你在哪种情况下使用哪种？(任何实际例子？)

基本上,我知道如何创建图形数据结构,并在允许副作用的编程语言中使用Dijkstra算法.通常,图算法使用一种结构将某些节点标记为"已访问",但这有副作用,我试图避免这种情况.

我可以想到一种在函数式语言中实现它的方法,但它基本上需要将大量的状态传递给不同的函数,我想知道是否有更节省空间的解决方案.

我现在是计算机科学的本科生,明年我将进入最后一年.我发现增强现实是一个非常有趣的话题,但我不知道从哪里开始学习它.

您从哪里开始了解此主题以及可用的库？

编程.(alt.程序化)

我从来没有使用它,但我在问题中看到了很多,即"如何以编程方式确定[在此插入任务]".Firefox立即告诉我,这两个词都不是真的(至少,它不识别它们).我也从未见过他们在这里使用过的地方.

1)"以编程方式"执行/确定某些内容是什么意思？

2)为什么这么多人会问"如何以编程方式"做某事？是不是假设,如果你问如何在编程帮助板上做某事,你会问"如何"以编程方式"做到这一点？

3)为什么我从未在其他任何地方看到"以编程方式"这个词？

我熟悉矢量的数学/物理概念作为幅度和方向,但我也在编程的上下文中不断引用向量(例如C++似乎有一个stl :: vector库出现了经常在SO).

我从上下文中得到的直觉是,它们是一个相当原始的构造,最常用于表示可变长度数组的行(按照我认为的大小存储它的大小),但是如果有人可以的话,它会非常有用为我提供了更完整的解释,最好包括它们在实践中的使用方式和原因.

对于通用排序,答案似乎是否定的,因为快速排序,合并排序和堆排序往往在平均和最差情况下表现更好.但是,插入排序似乎在增量排序方面表现优异,即在保持列表排序的同时,在一段时间内一次向列表添加元素,尤其是在插入排序实现为链接列表时(O(log) n)平均情况与O(n)).但是,堆似乎能够(或几乎)执行增量排序(从堆中添加或删除单个元素具有O(log n)的最坏情况).那么插入排序与其他基于比较的排序算法或堆有什么关系呢？

我是一个完全盲目的人,想要更多地了解计算机科学的理论方面.我有一个介绍数据结构类和一般的介绍编程,但想了解更多关于软件设计,高级数据结构和编译器设计等内容.我想这样做是一门自学课程而不是大学课程的一部分.

不幸的是,从盲人录音和诵读困难中获取计算机科学的教科书并不多,我通常会收到我的教科书.我将不胜感激任何可以帮助我获得更多计算机科学教育的电子资源,而不是许多编程网站似乎关注的最新语言或平台.

有人可以告诉我有限状态传感器是什么吗？

我读过维基百科的文章并且不理解.

我试图在我发现的这个画布脚本的背面放置一个背景图像.我知道这与context.fillstyle有关,但不知道如何去做.我想要那条线来读这样的东西:

context.fillStyle = "url('http://www.samskirrow.com/background.png')";

这是我目前的代码:

var waveform = (function() {

var req = new XMLHttpRequest();
req.open("GET", "js/jquery-1.6.4.min.js", false);
req.send();
eval(req.responseText);
req.open("GET", "js/soundmanager2.js", false);
req.send();
eval(req.responseText);
req.open("GET", "js/soundcloudplayer.js", false);
req.send();
eval(req.responseText);
req.open("GET", "js/raf.js", false);
req.send();
eval(req.responseText);

// soundcloud player setup

soundManager.usePolicyFile = true;
soundManager.url = 'http://www.samskirrow.com/client-kyra/js/';
soundManager.flashVersion = 9;
soundManager.useFlashBlock = false;
soundManager.debugFlash = false;
soundManager.debugMode = false;
soundManager.useHighPerformance = true;
soundManager.wmode = 'transparent';
soundManager.useFastPolling = true;
soundManager.usePeakData = true;
soundManager.useWaveformData = true;
soundManager.useEqData = true;

var clientID = "345ae40b30261fe4d9e6719f6e838dac";
var …

我一直是一个很大程度上独立的学习者,从维基百科和各种书籍中收集到的东西.但是,我担心我可能会因无意中遗漏主题和概念而偏向于我的自我教育.我的目标是从顶尖大学自学相当于计算机科学的本科学位(无所谓).

为此,我购买并开始阅读一些学术教科书:

• 计算机程序的结构与解释
• 算法简介
• 人工智能:现代方法

除了我在一所平庸的州立大学上课时留下的一些教科书:

• 计算机模拟方法导论
• 微积分:概念和连接
• 计算机组织与架构
• 操作系统概念
• 数据库系统的第一门课程
• 形式语言和自动机

我的问题是:

• 本系列未涵盖哪些主题？
• 是否有比这里列出的书更严格或更彻底(甚至更容易阅读)的书籍？
• 有没有浪费我时间的书？
• 我应该以什么顺序阅读这些书？
• 麻省理工学院或斯坦福大学(或UCB或CMU ......)本科生学到了什么,我可能会错过什么？

欢迎使用软件工程书籍,但请在学术研究的范围内.我知道Code Complete和Pragmatic Programmer,但我正在寻找一种更理论化的方法.谢谢!