摘要:
一道表达式解析类型的题目。 阅读全文
2013年12月27日 #
2013年6月15日 #
摘要:
Dell官网上下载的升级 bios 的程序不允许用户把 bios 降级到低版本,本文介绍的方法是,通过逆向工程,修改 exe 文件中的关键条件分支指令,达到把 bios 刷回低版本的目的。 阅读全文
2013年5月12日 #
摘要:
经过长达 N 个月的等待,我终于决定发布此该 Photoshop 滤镜,实际上该滤镜的主要算法和 UI 交互是在 2012 年 8 月大致开发成型,该滤镜的主要用途是协助用户在 Photoshop 中绘制表格。 阅读全文
2013年5月8日 #
摘要:
问题描述:对树的遍历有,前序遍历,后序遍历。(注意,这里前后序的定义是指节点本身和它的子结点之间的访问顺序关系,而不是某个节点的子结点之间的访问顺序关系,即这里的序指的是父子关系,而非子间关系)。对二叉树又有中序遍历。由于树的递归性,所以这些遍历采用递归函数实现非常直观简便。但对于一个给定的二叉树,要求手工计算出各种序遍历结果时,由于递归函数从计算机实现角度易于理解,而从手工演算来说并不适合,所以我采用了一种虚拟路径穿过序点的方法来实现手工给出一个二叉树的遍历结果。 阅读全文
2013年4月2日 #
摘要:
给出两个时刻(h1:m1) (h2:m2),其中 h1,h2 属于 [1, 12] , m1, m2 属于 [0, 59]。要求输出从时刻1 到时刻2 的间隔,分针扫过时针(两者重叠)有多少次。 阅读全文
2013年3月29日 #
摘要:
这个程序的目的是帮助我们在非技术博客论坛社区等,插入一段代码,使代码显示效果和你习惯的 IDE 配色一致。从而弥补非技术博客上缺乏插入代码功能的局限性。当然,这些博客至少需要提供给你可直接编辑 html 的界面,而非那个默认输入界面。 阅读全文
2012年7月19日 #
摘要:
多态是面向对象的特性,通俗说,父类指针调用虚函数时到子类的各自个性化函数。从语言层面上看的统一形式的调用(相同名称的虚函数),体现出行为的个性化。 C++ 对象的多态通过虚函数表来实现的。 阅读全文
2012年7月18日 #
摘要:
【前言】写作本文,源于最近回复的 《汇编中函数返回结构体的方法》 一文。在网络上也已经有一些相关文章和相关问题,有的文章已经给出了一部分结果,但总体而言还缺少比较重要的结论。本文以分析 VC6 编译器,32 位架构为主来重复性分析这个话题。 阅读全文
2012年7月7日 #
摘要:
本文中提到的题目来自于《2012微软暑期实习笔试题及答案》 中的第五题,在 const 写法以外,继续讨论了函数调用时的栈上纯属数据,并在此基础上讨论了题目中 p 的指向内容的意义。 阅读全文
摘要:
ZOJ 简单题集合(四),包括 ZOJ 1016, ZOJ 1434, ZOJ 1707, ZOJ 1879, ZOJ 1889, ZOJ 2423, ZOJ 2886 等。本文的重点是 ZOJ 1889 Ones,一个不能被 2 和 5 整除的数字,存在它的一个最小的整数倍全部是 1 组成(10进制),问这个整数倍具体由多少个 1 组成。 阅读全文
2012年7月5日 #
摘要:
对一个给定字符串,按照下面的方式编码,输出结果。(1)连续出现的数量在 2~9 个之间的字符,用两个字符表示。第一个字符表示数量(2~9),第二个是该字符。如果连续字符数量超过 9 个,先编码前 9 个字符,然后继续编码其余部分。(2)对于不包含连续字符的序列,先输出一个字符 1,然后是这个序列,然后结尾再追加一个字符 1。如果序列中包含字符 1,则在前面加一个转义字符 1,即输出连续两个 1。 阅读全文
2012年6月19日 #
摘要:
在博客园上回复某个帖子,对于一个问题,涉及到了“引用”,这是 C++ 给程序员的一个语法上的好处,我翻看了BS的《The C++ Programming Lanuage》,并没有看到对引用的实现的解释。所以虽然我一直默认为引用是这样实现的,但在对别人提出自己的观点之前,我需要验证自己的“猜想”,所以我先给出一个最简单的试验:用一个 int 类型的引用来说明问题。 阅读全文
2012年6月14日 #
摘要:
背景是手机游戏,给出一些字母猜单词。现在假设你猜不出,然后不停重新开始游戏,游戏就每次给你12个大写字母,由于正确字母以外的候选字母是随机给出的,所以两次游戏中发生改变的字母肯定不是答案,是可以去掉的。现在假设你试验了N次,给你每次得到的12个候选字母。要求按照字母顺序把去掉不可能的字符之后剩下的那些字符输出。一道很简单的题目,但一定要注意字母是可重复的,这是一个陷阱,题目中未明确指出,但应该很容易猜到这种情况。 阅读全文
2012年6月13日 #
摘要:
寻找中位数。对于一个(浮点数)数组,如果含有奇数个元素,“中位数”就是排序后位于数组中间那个。如果含有偶数个元素,“中位数”是排序后数组中间那两个元素的平均值。一道简单题目。 阅读全文
2012年6月7日 #
摘要:
(DP)一排牌/卡片(一串数字),每次从这些牌中拿走一张牌(首尾两张不能拿),把前一张,这一张,后一张牌上的数字相乘的结果累加,直到只剩下两张牌为止。问所能得到的最小结果是多少。例如:5张牌是10,1,50,20,5。拿走的牌的顺序如果是50,20,1。得到的结果是:1*50*20 + 1*20*5 + 10*1*5 = 1150; 阅读全文