
数据结构&算法
wangqs1988
这个作者很懒,什么都没留下…
展开
-
该不该乐诸葛
作为一个自以为是Geek的技术男,一大缺点就是玩游戏的智商偏低,不会玩魔兽,不会玩DOTA,只会玩红警,和大富翁之类女生们喜闻乐见的游戏……甚至,一度不会玩三国杀……还是应该多玩点不同类型的游戏,以增见闻,小玩怡情,大玩伤身…… 以下引入正题: 今天一8人局三国杀中,我是忠臣大乔,有一反贼诸葛,场上没有司马,问题是,大乔该不该乐诸葛? 如果以一原创 2011-12-09 04:33:00 · 435 阅读 · 0 评论 -
大数运算的代码
翻出一段大二时写的代码,大数运算,包括四则,阶乘,乘方。大数的数据结构是链表,每个节点存4位数,所以理论上可计算任意大的整数。 刚刚测试了一下,在GCC 4.2下可以正常编译运行,顿时内牛满面(VC 6.0下写的代码)。在此贴上源代码。 #include #include typedef int ElemType; typedef struct NodeType { El原创 2011-12-15 16:02:16 · 359 阅读 · 0 评论 -
A*演算法简介
A* (A-Star) 演算法是在Game中通常用來解決最短路徑(Shortest Path)問題的一種演算法. 相對於另一個知名的 Dijkstra 演算法來說, Dijkstra演算法雖然可以保證找到一條最短的路徑, 但不如A* 演算法這樣簡捷快速. 同時, Dijkstra的搜尋深度在某些情形下也容易顯得不適用. A* 演算法便是為了這些情形而出現的, 可以算是 Dijkstra演算转载 2011-12-29 17:13:25 · 379 阅读 · 1 评论 -
求同存异——写一个代码对比程序
有时希望能对比两个不同版本的代码,当然可以用版本控制工具的对比功能。但笔者蠢得连SVN都不会用,所以只好自己动手,丰衣足食。 先定义需求:比较1000行以内的代码文件,因为自己不会写1000行以上的文件。 基本的思路是以代码行为单位,动态规划求最长公共子序列。开发语言是Lua。 首先把文件转化为代码行数组: --file_name: st原创 2012-05-25 16:07:25 · 381 阅读 · 0 评论