iking83的博客

318. 最大单词长度乘积真的感受到了位运算的强大威力。1.判断一个数字是不是2的幂次方(i&(i-1)) == 0(i&(i-1))用来去掉最右面的那个1

描述在网易游戏的日常工作中，C++ 是一门常用的语言。面对众多的 C++ 代码，等待源文件编译的漫长时间是个令人糟心的时刻,一直以来大家对此怨声载道。终于有一天，大家找到了你，一位优秀的程序员，请你来帮忙分析一下编译速度的瓶颈。经过一番调查和研究，你发现一些源代码之间是有依赖关系的。例如，某个源文件 a.cpp 编译链接生成了动态链接库 a.dll，而 b.cpp 编译链接生成的 b.dll 依赖...

题目3 : 画线时间限制:10000ms单点时限:1000ms内存限制:256MB描述小王最近在开发一种新的游戏引擎，但是最近遇到了性能瓶颈。于是他打算从最基本的画线功能开始分析优化。画线其实就是调用一次drawline命令，根据给出的两端坐标，在屏幕画出对应的线段。但是小王发现，很多的drawline其实可以合并在一起，譬如下图中的线段(2,3)-(4,5)和线段(3,4)-(6,7)，其实可以...

题目1 : 电子数字时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见，而许多的电子数字是由LED数码管制作而成。数字LED数码管一般由7个发光二极管封装在一起，组成'8'字型，引线在内部连接完成。如下图所示，我们可以对每个发光管进行编码从1到7。而数字0到数字9可以由这七根发光管的亮暗来表示。对LED数码管的二极管进行编码用LED数码管表示数字0-9假设...

LeetCode题解 #79 Word Search源暗 发布于 9月27日 0评论 1817浏览leetcode 0  0 题目描述Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent ce...

#include#include#include#include#include#include#include#include#include using namespace std;typedef struct BitNode{ char data; BitNode* lchild; BitNode* rchild;}BitNode, *BitTree;typ

理解A*寻路算法具体过程        这两天研究了下 A* 寻路算法, 主要学习了这篇文章, 但这篇翻译得不是很好, 我花了很久才看明白文章中的各种指代. 特写此篇博客用来总结, 并写了寻路算法的代码, 觉得有用的同学可以看看. 另外因为图片制作起来比较麻烦, 所以我用的是原文里的图片.        当然寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优

最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)88条回复Dijkstra算法———————————最后更新时间：2011.9.25———————————Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能

顺序文件概念1．顺序文件    　顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。  注意：    　一切存储在顺序存取存储器(如磁带)上的文件，都只能是顺序文件。2． 顺序文件分类（1） 顺序有序文件    　记录按其主关键字有序的顺序文件为顺序有序文件。（2） 顺序无序文件    　记录未按其主关键字有序排列的顺序文件为