文章分类 - 基础理论
计算机科学与前沿技术，专注于理论与方法的研究！
摘要：本文是RAD Game Tools程序员Fabian “ryg” Giesen在其博客上发表的《Cache coherency primer》一文的翻译，经作者许可分享至InfoQ中文站。该系列共有两篇，本文系第一篇。 我计划写一些关于多核场景下数据组织的文章。写了第一篇，但我很快意识到有大量的基础
阅读全文
摘要：[原文链接]ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都...
阅读全文
摘要：【“奇思妙想”是什么？】“奇思妙想”是知道君为大家带来全新互动子栏目！在这里，才华横溢的网友为你带来脑力风暴！再神奇的问题都能找到科学的解释！在“评论”中提出你自己的“奇思妙想”吧！只要问题足够有“创意”和“深度”，并且可以通过已有知识来解答，知道君帮你找专家来解答！————————————中国数字...
阅读全文
摘要：[原文链接]1. 概念理解 在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式：同步：所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/...
阅读全文
摘要：[原文链接] --- 摘录于维基百科目录1常规1.1函数功能比较1.2操作系统支持2图形计算器常规系统作者开始开发第一次发布最近的稳定版发布价格 (USD)开源许可注释AlgebratorNeven Jurkovic198619992009(4.2)$58.99否专有初等代数；分步解答AxiomTi...
阅读全文
摘要：[原文链接]--- 摘录于维基百科苯的最低未占分子轨道X-43A试验机于7马赫速度时的计算流体力学（CFD）等值线图计算科学，又称科学计算，是一个与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题相关的研究领域。在实际应用中，计算科学主要应用于：对各个科学学科中的问题，进行计算机模拟和其...
阅读全文
摘要：[原文链接]--- 摘录于维基百科计算机系统计算机系统可划分为软件系统与硬件系统两大类。冯·诺伊曼结构哈佛结构输入/输出和数据通信数字逻辑逻辑设计集成电路计算机系统组织计算机系统结构计算机网络分布式计算网络安全计算机系统实现软件系统软件操作系统编译器应用软件计算机游戏办公自动化网络软件CAD软件计算...
阅读全文
摘要：[原文链接]--- 摘录于维基百科计算机科学用于解决信息与计算的理论基础，以及实现和应用它们的实用技术。计算机科学（简体：计算机科学；繁體：電腦科學；英语：Computer Science，有时缩写为CS）是系统性研究信息与计算的理论基础以及它们在计算机系统中如何实现（英语：Implementati...
阅读全文
摘要：[原文链接] --- 摘录于百度百科学科代码：0812，下属三个二级学科，本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算...
阅读全文
摘要：[非原创，转载自CSDN论坛上的大神，原文链接，http://bbs.csdn.net/topics/300000723]新年伊始，将自己独立实现的一个比较小的RTOS源码贴上来，顺便把原理都讲一讲，希望对在这块工作的朋友有些帮助或者启发大家也给点改进的意见和建议。本系列文章的标题叫做《实时操作系统...
阅读全文
摘要：实现多态的四个条件：1、虚函数在C++编程中，采用关键字virtual，虚函数是动态联编，所以函数类型不能使private，必须是protect或者public类型。条件 所以，实现动态联编需要三个条件： 1、 必须把动态联编的行为定义为类的虚函数。 2、 类之间存在子类型关系，一般表现为一个...
阅读全文
摘要：负责人：马维英互联网搜索与数据挖掘组致力于将数据挖掘、机器学习与知识发现技术和信息分析、组织、检索与可视化的过程相结合，将目前的互联网搜索提高到一个新的层次。例如，我们正在研究如何挖掘深层互联网结构，以实现对多个在线数据库的一站式搜索，并利用网页布局结构提高链接分析和排序算法的性能。我们还在开发能处理大规模数据并快速适应新主题的分类和聚类算法，以适应互联网的动态特点。基于文档级别的排序和检索是信息检索领域25 年来的传统模式，目前我们正在探索一种新的模式，以实现对象级别的互联网搜索。研究项目对象级别的垂直搜索技术（Object-level Vertical Search）最新研究成果应用体验：
阅读全文
摘要：[原文链接]在过去，以一种语言编写的软件组件（.exe 或 .dll）不能方便地使用以另一种语言编写的软件组件。在这个问题的解决上，COM 向前迈进了一步。.NET Framework 允许编译器向所有的模块和程序集发出附加的说明性信息，从而使组件互用更加简单。这种叫做“元数据”的信息有助于组件无缝交互。元数据是一种二进制信息，用以对存储在公共语言运行时可迁移可执行文件 (PE) 文件或存储在内存中的程序进行描述。将您的代码编译为 PE 文件时，便会将元数据插入到该文件的一部分中，而将代码转换为 Microsoft 中间语言 (MSIL) 并将其插入到该文件的另一部分中。在模块或程序集中定义和
阅读全文
摘要：元编程是指某类计算机程序的编写，这类计算机程序编写或者操纵其它程序（或者自身）作为它们的数据，或者在运行时完成部分本应在编译时完成的工作。多数情况下，与手工编写全部代码相比，程序员可以获得更高的工作效率, 或者给与程序更大的灵活度去处理新的情形而无需重新编译。 编写元程序的语言称之为元语言。被操纵的程序的语言称之为目标语言。一门编程语言同时也是自身的元语言的能力称之为反射或者自反。 反射是促进元编程的一种很有价值的语言特性。把编程语言自身作为一级数据类型（如LISP，Forth或Rebol）也很有用。支持泛型编程的语言也使用元编程能力。 元编程通常通过两种方式实现。一种是通过应用程序...
阅读全文
摘要：编程范式面向代理基于组件基于流管道连续式并发计算宣告式（对比：命令式）函数式数据流面向细胞（电子表格）无功面向图形目标导向约束逻辑回答集编程约束逻辑溯因逻辑归纳逻辑事件驱动面向服务时间驱动功能导向函数级（对比：价值级）命令式（对比：宣告式）非结构化阵列（对比：标量）迭代式结构化程序式模块化递归式面向对象基于类基于原型自动机根据关注分离:面向方面面向主题面向角色元编程面向属性自动泛型模板基于原则面向语言领域特定面向语法方言化意图反射式不确定并行计算面向过程大规模编程与小规模编程价值级（对比：函数级）
阅读全文
摘要：[原文链接] 编写程序来生成其他程序 目前应用最广泛的技术之一是编写生成其他程序或部分程序的程序。因此十分有必要学习为什么要采用元编程，以及元编程都有哪些组件（文本宏语言，专用代码生成器）。在本文中，您将学习到如何构建一个代码生成器，并详细了解如何使用 Scheme 编写对语言敏感的宏。用来生成代码的程序有时被称为元程序（metaprogram）；编写这种程序就称为元编程（metaprogramming）。编写这种输出代码的程序可以有无数的应用。本文将介绍为什么会考虑进行元编程，并介绍这种技术的一些组件 —— 我们将深入介绍文本宏语言（textual macro language），了解专..
阅读全文
摘要：[原文链接] [相关文章] 小男孩正在涂色心流（英语：zone），中文的翻译就是“神驰”，定义是一种将个人精神力完全投注在某种活动上的感觉；心流产生时同时会有高度的兴奋及充实感。心流的发生米哈里·齐克森认为，使心流发生的活动有以下特征：我们倾向去从事的活动我们会专注一致的活动有清楚目标的活动有立即回馈的活动我们对这项活动有主控感在从事活动时我们的忧虑感消失主观的时间感改变--例如可以从事很长的时间而不感觉时间的消逝以上项目不必同时全部存在才能使心流产生。但米哈里齐克森也提出一些方式使得一群人可以...
阅读全文
摘要：[原文链接]相关文章： 什么是尾递归？ 尾递归 - 百度百科 浅谈尾递归在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归，是递归的一种特殊情形。尾调用不一定是递归调用，但是尾递归特别有用，也比较容易实现。尾调用的重要性在于它可以不在调用栈上面添加一个新的堆栈帧——而是更新它，如同迭代一般。尾递归因而具有两个特征：调用自身函数(Self-called)；计算仅占用常量栈空间(Stack Space)。而形式上只要是
阅读全文
摘要：[原文链接]最近在读《real world haskell》里关于并行的一章时，看到作者首先对并发(Concurrency)和并行(Parallelism)的区别进行了定义和解释。以前我对这个问题也是一知半解，如果有人问题这个问题，恐怕我只能挠头说不清楚。而在这本书里，作者的解释是(简单翻译)：一个并发程序是指能同时执行通常不相关的各种任务。以一个游戏服务器为例子：它通常是有各种组件组成，每种组件都跟外部世界进行着复杂的信息交互。一个组件有可能要处理多个用户聊聊；另外一些可能要处理用户的输入，并把最新状态反馈给用户；其它的用来进行物理计算。这些都是并发处理。并发程序并不需要多核处理器。相比之下
阅读全文