会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
烂笔头
博客园
首页
新随笔
联系
订阅
管理
2023年2月16日
使用clang-format实现自动化格式代码
摘要: 对于我这种代码风格写的比较随意的coder来说,弄一个自动化格式代码的工具很有必要。 本文使用clang-format 以及git 的hook脚本自动实现格式化。 1 我们需要在提交代码前运行格式化脚本 将下面内容保存到你的工程的.git/hooks/pre-commit 文件中,记得chmod +
阅读全文
posted @ 2023-02-16 11:19 光谷中心城打工人
阅读(279)
评论(0)
推荐(0)
2022年6月27日
TrieTree(字典树,前缀树) 的实现 (增删改查)
摘要: 以下 代码 vs2012 下多线程 海量数据 测试过 无内存泄漏 // TrieTreeTest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "trie.h" #include <windows.h> #include <ctime> #
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(21)
评论(0)
推荐(0)
详解Linux内核之双向循环链表 By邪恶八进制
摘要: [转载]详解Linux内核之双向循环链表 详解Linux内核之双向循环链表 信息来源:邪恶八进制信息安全团队( www.eviloctal.com) 摘要: 本文详解了内核中面向对象的list结构的原理,以及如何以list为内嵌对象来构造自己的链表结构,如何从内嵌list对象获得自定义的对象指针;探
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(189)
评论(0)
推荐(0)
深入分析 Linux 内核链表
摘要: 2004 年 8 月 01 日 本文详细分析了 2.6.x 内核中链表结构的实现,并通过实例对每个链表操作接口进行了详尽的讲解。 一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。相对于数组,链表具有更好的动态性,
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(32)
评论(0)
推荐(0)
类封装 暴雪 哈希表
摘要: 近期由于需要,研究了魔兽文件打包管理器的相关算法,重点对其文件索引表的生成和查找进行了研究:采用哈希表进行,在冲突方面的处理方面,采用线性探测再散列。在添加和查找过程中进行了三次哈希,第一个哈希值用来查找,后两个哈希值用来校验,这样可以大大减少冲突的几率。 这里对其进行了简单的封装,扩展时,仅仅需要
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(28)
评论(0)
推荐(0)
暴雪游戏(Blizzard)的高效哈希算法
摘要: 先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(85)
评论(0)
推荐(0)
C语言中使用&& 取标号的一个实验
摘要: C语言中&& 的另一种用法:取lable ,标号。 配合goto 一起使用,某些场景下会有意想不到的效果 #include <stdio.h> #include <stdlib.h> int main(int argc,char * argv[]) { static const void * gt[
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(46)
评论(0)
推荐(0)
1《游戏脚本高级编程》之命令脚本的随想
摘要: 最近在阅读《游戏脚本高级编程》,这本书的内容涵盖很广,讲述了解释器在游戏领域的一个实现,很适合学习编译原理,虚拟机设计。如果有同学看《龙书,虎书》等看的云里雾里,可以先以此书接下地气,不至于丧失了信心,以及继续学下去的动力。 好回到命令脚本。 大家有没有想过同样是文本,同样是由主程序读取,然后按文本
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(96)
评论(0)
推荐(0)
动态二进制简述
摘要: 动态二进制翻译,看名字就知道了必然对应有一个静态二进制翻译。那什么叫二进制翻译呢。二进制翻译主要是一个体系架构的机器码翻译成另一个平台的机器码。通常被用来跑异构平台软件,例如box86 可以在arm 芯片的Linux 上跑 x86 linux 的应用程序。动态二进制主要用在CPU 的模拟,box86
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(94)
评论(0)
推荐(0)
arm 上 Box86对比QEMU 的一点感受
摘要: 使用MD5 和Pi 来对比测试 Box86和QEMU, 发现 Box86比QEMU 快许多。 另外发现Box86一个缺陷:运行不依赖Libc 的ELF 会巨卡。 原因是 这种这种程序不会进入dynarec的流程,而是走到了“Run”软件模拟的逻辑。 使用官方的Box86, 使用gcc 特殊编译指令生
阅读全文
posted @ 2022-06-27 18:51 光谷中心城打工人
阅读(203)
评论(0)
推荐(0)
下一页
公告