とある黄鱼のOIブログ

Microsoft Expression 46WDDQ-K7D4F-GQGF4-2VYBJ-8K6MBMicrosoft Visual Studio 2012RBCXF-CVBGR-382MK-DFHJ4-C69G8

前言接着上一篇设计简单的贪吃蛇。本博客的目标是写出一个通过几率比较大的贪吃蛇AI。代码重构由于设计AI什么的代码我自己不太会用C写出较为易写的代码，这篇博客的源代码采用C++实现，重构了上一篇简单的贪吃蛇的C代码。 新重构后的代码有4个部分：Game类表示地图和一小部分逻辑，Snake类表示蛇和一小部分逻辑，SnakeAI类表示贪吃蛇AI，剩下的一些函数是关于操作系统兼容的代码。Game类Game

背景都称第三次工业革命是信息革命，前有计算机的诞生，后有互联网的发明。信息技术行业主导了近几十年的发展。从目前美国市值最高的几家公司来看，基本都是IT行业的公司，比如Apple，Google，Microsoft，Amazon，Facebook等，这些公司站在一个朝阳产业的风头，公司的总体发展十分快，当然也受投资者的青睐。快速发展的信息技术产业带来了不断的科技革新，在很多领域公司雨后春笋般地出现，发掘

设计要求设计一个简单的贪吃蛇，支持按一次键移动一格或者是按一次键修改蛇的运动方向并不断地运动，允许吃到食物后蛇长+1，碰到障碍物或者是蛇身游戏结束。实现程序主干首先程序主干很明显：是一个循环。包含判断按键来决定蛇的运动方向：int main() { // ... while (!gameOver) { char ch = getKey(); // 获取用户按下的按键

以下全为口胡，看客轻喷。介绍分治法是计算机科学中很重要的一种思想。英文为Divide and Conquer，直译即为分治，或者分而治之。直观的理解就是将一个大而难的问题分解为一些小而易的问题，先解决这些易于解决的小问题，再合并这些小问题的解（合并可以是分别求出小问题的解再合并，或者是直接将相同的小问题合并只求解一次），从而得到大问题的解。需要注意的是小问题必须和大问题是同一个类型的问题，或者说解法

背景高通在3G、4G时代不仅占领的无线通讯技术的核心技术专利（尤其是3G CDMA技术，为独家技术），还拥有成熟先进的芯片业务。这意味着，高通在手机通讯方面可以收取大量的专利许可费用，还可以在芯片领域获得利润。因此各大手机生产商在制造手机的时候难以绕开高通：市场上可供购买的手机的SoC，性能最好的就是高通。而高通的商业模式要求购买高通芯片的同时签署与高通的专利协议，按照整机（后来中国市场调整至65%

Java 是目前最流行的语言之一，Java 的应用相当广泛，Java是最流行的基于虚拟机的编程语言……这么火的Java，经历的怎么样的发展历程才走到今天的呢？Java 0Java的原型是1991年的Oak。Oak语言一开始是设计用来给电视编程的，不过Oak太先进了导致电视跑不动Oak代码。后来Oak项目更名Java，也被设计成了一个C语言风格的语言方便程序员切换平台（毕竟长得像用得顺手）。Java语

欢迎使用Bug满天飞的、渣优化的、无法再吐槽的Autodesk Circuits.非门（任务一）由于不人性化的AC没有提供非门，我们需要自行实现一个非门。 我们有2种方法实现，分别是三极管和异或门。三极管法异或门法实现原理：x xor 1 = not x (x in {0, 1}) 下面的示意图的公式是：x xor 1 xor 0 = not x，由于x xor 0 = x恒成立，因此xor 0

前言摩尔定律是Intel联合创始人高登·摩尔通过观察得出的，集成电路的晶体管数大约每2年翻一番，当初在1965年的论文中的描述是集成电路组件数每年翻一番，并且这个增长的速度能维持下一个十年。1975年，面对下一个十年，他修正了了关于翻一番的预期：大约每两年翻一番。但Intel 总经理通常将这个周期引述为18个月。 摩尔定律的预测在接下来的几十年中得到了精确的验证，而且被半导体工业用于制定长期发

前言自Lisp语言横空出世后，高级语言的发展便一发不可收拾，如今计算机编程语言市场百花齐放，各式各样的编程语言花样繁多，让人眼花缭乱。本文将粗略地介绍50种编程语言，并简单地进行分类。语言受欢迎程度排名先让我们看看语言受欢迎程度的排名 （摘自2017年10月TIOBE榜单） https://www.tiobe.com/tiobe-index/1~20名 Oct 2017 Oct 2016

身为OI/ACM选手，怎能没有听过Tarjan的大名？最近公共祖先的Tarjan算法离线求LCA；强连通分量的极优算法Tarjan（比后来研究出的Kosaraju算法平均快30%）先让我们膜拜一下Tarjan大佬。 早年生涯还在高中的时候，Tarjan获得了IBM穿孔卡核验员。1964年在暑假科学项目学习天文学时第一次使用真正的电脑。 他在1969年获得了加州理工学院的数学学士学位。在斯坦福大学

背景Construct 2是一款实现了不需要写代码就可以制作HTML 5小游戏的工具，有免费授权也有收费授权（当然收费授权是买不起啦，跑）。本文将介绍如何使用9-patch图片制作动态的按钮。准备制作之前需要准备好： 1. 按钮图片，比如： 2. 按钮图片，比如： 3. 按钮图片，比如：但是要特别注意的是，Construct 2的9-patch控件并不支持自动读取图片四周的黑边（描述可以延展的

博客暂停更新

PS：Ubuntu下的WPS总觉得和Windows下编辑的文档的兼容性不好。。字符串结构老是忘。。AC自动机：构造：点A的失败指针指向的是与该结点等价的点B，B表示的字符串是A表示的字符串的suffix(1)（从0开始）。那么A的失败指针为A的父亲的失败指针的对应字符儿子，如果没有这个儿子就继续沿失败指针走。那么代码就很好写了// 伪代码void ac_automat

以下为机房统一布置题目记录。2016-03-03最短路练习 POJ 2449 POJ 3013 POJ 3463 POJ 3613（老师专门在后面标了个“难”。。） POJ 3621 POJ 3635

mysql是在命令行下进行操作的，我们就得非常熟练地掌握mysql语法。mysql进入后，第一个便是选择数据库，有：show databases;/*显示所有数据库*/use [database];/*选择数据库*/然后我们要查看表，有：show tables;

php连接mysql有：mysql_connect("localhost",$username,$password);比如：$username="root"; $password="root";$connect=mysql_connect("localhost",$

有没有为ASP.NET提供的母板页感到兴奋？但是转过头PHP有没有母版呢？smarty模板引擎为你解决了问题。首先，我们要到smarty的官方网站上下载smarty（http://www.smarty.net/download）下载完后，我们解压里面的lib文件夹到网站根目录

中山大学软件工程程序设计I 大作业。要求本系统模拟实现学生课程信息管理系统，其中包括学生信息，课程信息以及学生的选课信息（储存在文本文件当中），其中功能包括三部分：学生相关功能添加学生信息到学生信息文件当中，学生信息包括：学号（stuId），姓名（stuName），性别（stuSex）删除学生信息改变学生信息查看学生信息课程相关功能添加课程信息到课程信息文件中，课程信息包括：课程编号（c