1 无参宏定义无参宏的宏名后不带参数。其定义的一般形式为： #define 标识符 字符串其中的“#”表示这是一条预处理命令。凡是以“#”开头的均为预处理命令。“define”为宏定义命令。“标识符”为所定义的宏名。“字符串”可以是常数、表达式、格式串等。在前面介绍过的符号常量的定义就是一种无参宏定...
分类：
编程语言 时间：
2015-04-10 13:22:41
阅读次数：
200
题目大意给出平面上的一些点，求一个单位圆最多能够覆盖多少点。思路数据范围300，但是没有用，多组数据就是要卡O(n3)O(n^3)，然而常数优化的比较好的话在POJ能过，但是BZ上还是过不了。我们需要寻找一种O(n2logn)O(n^2logn)的做法。
做法就是枚举每个点，做一个一这个点为圆心的单位圆。之后将所有在这个圆里的点弄出来，以这些点为圆心做单位圆，与开始的单位圆会产生一段圆弧，最后求哪...
分类：
其他好文 时间：
2015-04-08 16:29:52
阅读次数：
160
腾讯笔试题：const的含义及实现机制 const的含义及实现机制，比如：const int i,是怎么做到i只可读的？ const用来说明所定义的变量是只读的。 这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。 更多阅读： http://www.92ask.net/Archive/...
分类：
其他好文 时间：
2015-04-08 10:42:01
阅读次数：
174
题目链接：点击打开链接
题意：
给出常数n， m个数的集合。
问：
[0, n-1] 中有多少个数 是集合中 某个数的倍数。
思路：
求的是有多少个数至少被集合中一个数整除＝能被集合中一个数整除-被2个整除+被3个整除···
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-07 19:39:07
阅读次数：
93
设计一个最小堆，要求实现push、pop、top、getMin几个功能。 思路：主要问题在于getMin，必须是一个常数级的查找返回，因此最好是每push一个就和当前min进行比较，始终保存min。 class MinStack {public: MinStack() { head = new Li...
分类：
其他好文 时间：
2015-04-07 13:47:08
阅读次数：
127
这里向大家描述一下Eclipse中如何进行JVM内存设置，JVM主要管理两种类型的内存：堆和非堆。简单来说堆就是Java代码可及的内存，是留给开发人员使用的；非堆就是JVM留给自己用的，所以方法区、JVM内部处理或优化所需的内存(如JIT编译后的代码缓存)、每个类结构(如运行时常数池、字段和方法数....
分类：
系统相关 时间：
2015-04-06 23:05:03
阅读次数：
215
题目链接：https://leetcode.com/problems/reverse-words-in-a-string/反转字符串的方法有很多种。要求空间复杂度是常数的话，可以先反转所有的单词，然后反转整个字符串。例如"the sky is blue"，可以先反转为"eht yks si eulb...
分类：
其他好文 时间：
2015-04-06 21:29:12
阅读次数：
155
目标：开发汇编编译器，将Hack汇编语言编写成的程序翻译成Hach硬件平台能够理解的二进制代码。
分析：本章的本质就是文本处理，将给定的.asm文本根据给定的规则映射为.hack二进制文件。
我们先分析.asm文件，一行可以是一下几种情况：
1）指令：又分为A-指令，C-指令。
2）常数和符号：常数还好解决，用户自定义的符号，还得为其分配内存。
3）注释：以"//"开头的被认为是...
分类：
其他好文 时间：
2015-04-06 08:52:32
阅读次数：
122
题目链接：点击打开链接
题意：
给出长度为n的字符串，常数k
下面一个长度为n的字符串。
问：
for(int i = 1; i
字符串的前i个字符 能否构成 形如A+B+A+B+A+B+A的形式，其中A有k+1个，B有k个 A和B是2个任意的字符串（也可以为空串）
若可以构成则输出1，否则输出0
}
思路：
POJ1961
先用kmp求一个前缀循环节，。
我们观察 A...
分类：
其他好文 时间：
2015-04-05 23:37:59
阅读次数：
405
1.增强的文本值2.改进的`define文本替换3.时间值4.新的变量类型5.有符号和无符号类型6.静态和动态变量（***）7.类型转换8.常数增强的文本值(文本赋值增强)主要是：位扩展更加方便verilog :data = 64'hFFFF_FFFF;data = 'bz;data = 'bx;s...
分类：
其他好文 时间：
2015-04-04 15:02:12
阅读次数：
428
