2015年5月17日

文件夹进行MD5校验的实现算法

正文内容加载中...

posted @ 2015-05-17 10:10 sxzxcm 阅读 (2468) 评论 (0) 编辑

2014年7月1日

linux串口编程参数配置详解

摘要:1.linux串口编程需要的头文件#include //标准输入输出定义#include //标准函数库定义#include //Unix标准函数定义#include #include #include //文件控制定义#include //POSIX中断控制定义#include //错误号定义2... 阅读全文

posted @ 2014-07-01 12:59 sxzxcm 阅读 (24993) 评论 (0) 编辑

2012年9月9日

判断点是否在三角形内

摘要:概述给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这里假定点和三角形位于同一个平面内。本文介绍三种不同的方法,由浅入深一 内角和法连接点P和三角形的三个顶点得到三条线段PA,PB和PC,求出这三条线段与三角形各边的夹角,如果所有夹角之和为360度,那么点P在三角形内,否则不在,此法直观,但效率低下。二 同向法假设点P位于三角形内,会有这样一个规律,当我们沿着ABCA的方向在三条边上行走时,你会发现点P始终位于边AB,BC和CA的右侧。我们就利用这一点,但是如何判断一个点在线段的左侧还是右侧呢?我们可以从另一个角度来思考,当选定线段A 阅读全文

posted @ 2012-09-09 23:56 sxzxcm 阅读 (209) 评论 (0) 编辑

2012年4月12日

关于memset

摘要:今天在写工程的时候遇到这样的问题:1 longmotorEcoderRates[100];2memset(motorEcoderRates,111,sizeof(motorEcoderRates));调试的时候发现motorEcoderRates的值并不是100,原来是自己对memset的理解不够深入功能: 将s所指向的 某一块内存中的每个字节的内容全部设置为ch指定的ASCII值。即将指定的内存,以字节为单位,置为ch所代表的内存形式。块的大小由第三个参数指定,这个函 数通常为新申请的内存做初始化工作。 用法: void *memset(void *s, char ch, unsigned. 阅读全文

posted @ 2012-04-12 09:18 sxzxcm 阅读 (231) 评论 (0) 编辑

2012年2月21日

在A*寻路中使用二叉堆

摘要:在A*寻路中使用二叉堆作者:Patrick Lester(2003年4月11日更新)译者:Panic 2005年3月28日译者序: 这一篇文章,是“A* Pathfinding for Beginners.”,也就是我翻译的另一篇文章《A*寻路初探》的补充,在这篇文章里,作者再一次展现了他阐述复杂话题的非凡能力,用通俗易懂的语句清晰的解释了容易让人迷惑的问题。还是那句话,如果你看了这篇文章仍然无法领会作者的意图,那只能怪我的翻译太蹩脚了。请参考原文做进一步的理解。 这里讲解的二叉堆,其实是以堆的形式存在的二叉树,这个特殊的结构把A*算法对开启列表的排序需求演绎的出神入化,毫无疑问是A*的最佳拍 阅读全文

posted @ 2012-02-21 10:18 sxzxcm 阅读 (1049) 评论 (0) 编辑

A*分层寻路

摘要:A*分层寻路作者:Patrick Lester 2003年1月9日更新译者:Panic2005年7月21日译者序:很久没有翻译文章了,这次找了这个短一些的。这个文章是偶以前翻译的《A*寻路初探》的补充,介绍了A*更进一步的,更实用的方法。原文链接:http://www.policyalmanac.org/games/twoTiered.htm以下是翻译正文:在我的主题A* Pathfinding for Beginners中(译者注:译文A*寻路初探)中,我概述了A*算法,说明了如何创建一个通用的寻路功能。然而仅创建一个寻路功能,用途是很有限的。考虑如下的RPG场景,一个剑士想找到绕过旁边墙壁 阅读全文

posted @ 2012-02-21 10:17 sxzxcm 阅读 (564) 评论 (0) 编辑

A*寻路初探

摘要:A*寻路初探 GameDev.net作者: Patrick Lester译者:Panic2005年3月18日译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理。毫无疑问,作者用形象的描述,简洁诙谐的语言由浅入深的讲述了这一神奇的算法,相信每个读过的人都会对此有所认识(如果没有,那就是偶的翻译太差了--b)。现在是2005年7 阅读全文

posted @ 2012-02-21 10:16 sxzxcm 阅读 (357) 评论 (0) 编辑

2011年12月29日

C++ Boost Thread 编程指南

摘要:0 前言标准C++线程即将到来。CUJ预言它将衍生自Boost线程库,现在就由Bill带领我们探索一下Boost线程库。就在几年前,用多线程执行程序还是一件非比寻常的事。然而今天互联网应用服务程序普遍使用多线程来提高与多客户链接时的效率;为了达到最大的吞吐量,事务服务器在单独的线程上运行服务程序;GUI应用程序将那些费时,复杂的处理以线程的形式单独运行,以此来保证用户界面能够及时响应用户的操作。这样使用多线程的例子还有很多。但是C++标准并没有涉及到多线程,这让程序员们开始怀疑是否可能写出多线程的C++程序。尽管不可能写出符合标准的多线程程序,但是程序员们还是会使用支持多线程的操作系统提供的多 阅读全文

posted @ 2011-12-29 17:04 sxzxcm 阅读 (21933) 评论 (0) 编辑

2011年10月30日

ubuntu下最好用的输入法fcitx-sunpinyin

摘要:http://www.freetstar.com/index.php/ubuntu-most-use-friendly-fcitx-sunpinyin今天难得折腾一会儿输入法,对于系统美化方面的东西我比较模糊,神马字体渲染阿,输入法模糊音阿对我来说统统比较模糊。隐约记得是@Houge_Langley在大力推上推荐这款输入法。fcitx: Free Chiese Input Toy for X是一个以GPL方式发布的、基于XIM的简体中文输入法(即原来的G五笔),拼音(全拼和双拼),包括区位以及码表输入模块,是在Linux操作系统中使用的中文输入法(引自fcitx官网:http://www.f. 阅读全文

posted @ 2011-10-30 22:22 sxzxcm 阅读 (12798) 评论 (0) 编辑

2011年10月12日

最大连续子数列和问题

摘要:前言: 第一次接触最大连续子数列和问题是在2008年的夏天,那是在Mark Allen Weiss的data structures and problem solving using C++(数据结构与问题求解(C++版))里看到的。那时由于迷茫,在遇到问题的时候往往毫无头绪,最后只好去网上看一些别人的算法,看了好像也不能理解这个算法为什么这么好,更想知道他们到底是怎么想出来的… 这么多问题纠结在心头,无法解决,也就是从那时开始,开始看一些算法、数据结构的书,渐渐地开始关注数学思想、科学哲学领域的书,也看了网络上刘未鹏的blog,渐渐地开始理清思路… 最大连续子数列和问题就是这一段旅程的起点, 阅读全文

posted @ 2011-10-12 22:55 sxzxcm 阅读 (538) 评论 (0) 编辑

导航