摘要:
相信整数幂运算作为一个算法演变的例子是再合适不过的了为了节省访客们宝贵的学习时间省去介绍递归等可能涉及到的初级概念的定义。同时如果发现文中有错误的地方请敞开衣服指正。 因为在测试性能时合适的测试数据是必要的,所以本文用C++的大数类进行演示。 点击获取C++大数类源码 这里我们先列一下会提到的算法分 阅读全文
随笔档案-2014年08月
jcSQL简明执行流程图
2014-08-10 16:54 by 大脑溢出, 635 阅读, 收藏, 编辑
摘要:
赶着“黑色七月”的最后一天发一篇记点东西,这个月一共掉了三架飞机,我一直很害怕坐着一架人造的东西飞在几万米的高空,相比自己长出一对翅膀,前者应该要脆弱很多。这些人每个人都因为不同的原因去到别人的故乡,因为同样的原因坐上面前的飞机,踩上登机的梯子时琢磨着以怎样步伐下机,没人会想到最后一次接触地面是用如此惊人的速度,啊,人类啊,再聪明,也干不过大自然。 jcSQL的executor目前进行得还算比较... 阅读全文
无良教程-破解SublimeText3
2014-08-10 16:50 by 大脑溢出, 2038 阅读, 收藏, 编辑
摘要:
这教程实际上并不是倡导大伙儿去破解软件然后传播出去以侵犯作者的权益,纯粹是技术分享,如果大伙儿觉得Low了,可立马删除。 sublime text是我非常喜欢的一款编辑器,在ubuntu上,之前用的一直是vim,可是用过vim的都知道,相比sublime,总缺少一种如油般润滑的感觉,并且配置起来也稍点麻烦了一点点(其插件的成熟和数量确实让人欣喜,但是sublime也不差了诶~),虽然现在vim在插... 阅读全文
jcSQL词法分析器对字符串token的解析
2014-08-10 16:29 by 大脑溢出, 1200 阅读, 收藏, 编辑
摘要:
上星期写完词法分析器的时候,曾遇上一个无关紧要却X疼的问题。毕竟是第一次完整地写整个语言的编译器(暂且这么叫着吧,解释器更靠谱),由于经验不足,在字符串解析这一块驻足了两天才解决掉,这里记录下来供以后参考。哦对了,之所以想自己手写词法分析器,并不是我不知道有自动工具可以自动生成,而是我不会用,嗯,果然高冷。 词法分析器的作用简而言之就是将语言分割成一个一个独立的词法单元(单词),并赋予一定的类型。... 阅读全文
诞生于饭桌上的jcSQL语言
2014-08-10 16:21 by 大脑溢出, 644 阅读, 收藏, 编辑
摘要:
相信每个Coder都有心在自己求学阶段可以写一门自己的语言,无论是毕业设计,还是课余爱好;不管是为了提升B格,还是想练手,抑或对其他语言不满,想自己撸一个,只要坚持下去了,都是不错的理由。现在正值暑假,如果不出去打零工,相信在家开着空调撸一定是非常享受的事情,所以我娴熟地拿了一卷卫生纸,坐在了真皮旋... 阅读全文
C++中的引用到底是什么
2014-08-10 16:08 by 大脑溢出, 1464 阅读, 收藏, 编辑
摘要:
这也算是一个老生常谈的问题,写这个其实就是想趁着暑假把博客丰富一下。 咱随便在谷哥、度娘、病软引擎上搜搜都可以得到各种关于引用的解释,无非就是“引用不同于指针,引用是一个变量的别名”“使用引用就是使用变量本身”“”等等这些,于是大量的概念轰炸下,“引用不占用空间”这一言论貌似也是到处都有,流传甚广,几近泛滥,已经有淹没真想之势。于是本着追逐真理之精神,把引用究竟占不占空间这事儿解释清楚,至于引用与... 阅读全文
STL容器的内存分配
2014-08-10 16:01 by 大脑溢出, 1722 阅读, 收藏, 编辑
摘要:
这篇文章参考的是侯捷的《STL源码剖析》,所以主要介绍的是SGI STL实现版本,这个版本也是g++自带的版本,另外有J.Plauger实现版本对应的是cl自带的版本,他们都是基于HP实现的版本,有兴趣可以翻翻最新的源码头文件开始处有声明。 /* * * Copyright (c) 1994 * Hewlett-Packard Company(这里) * * Permission to use, ... 阅读全文
解决eclipse无法解析shared_ptr
2014-08-10 15:46 by 大脑溢出, 2392 阅读, 收藏, 编辑
摘要:
今天心血来潮更新了一下机器上的ubuntu,装了14.04版本,原来是32位的,换成64的之后感觉是快了不少(加了内存)。因为不少软件没做备份,包括eclipse,所以只得重装,重装之后的麻烦事儿就是配置了。记得在ubuntu12那会儿,我装的eclipse c++版本是一开始没法解析c++的标准库文件,还得自己在项目中手动添加才行,就像pthread库也非得自己下载自己手动添加一样,挺麻烦的,那... 阅读全文
Deleted pointer causes undefined behaviour
2014-08-10 14:45 by 大脑溢出, 211 阅读, 收藏, 编辑
摘要:
这文章是早期闲得用英文写的,删除了怪可惜的,贴出来证明自己会英文算了。。。Occasionally,on stackoverflow.com,I found a classic problem which is age-old but never to be out-dated,that is,th... 阅读全文