一个由《程序员面试宝典》引出的问题。
描述模板类的友元重载,用C++代码实现?
这实际上考察的是下面几个问题:
1.模板类的编写
2.模板类中友元函数的编写
3.什么时候会用到友元重载?答案是各种C++中的运算符。最典型的就是输出操作符
书上给出的答案如下:
#include
using namespace std;
template class Test;
template...
分类:
编程语言 时间:
2015-03-10 17:17:42
阅读次数:
225
题目:leetcode
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2...
分类:
编程语言 时间:
2015-03-06 11:23:28
阅读次数:
248
这是我学习欧立奇《Java程序员面试宝典》第三版的笔记。这篇是基本语法部分。ClassLoader主要对类的请求提供服务,当JVM需要某类时,它根据名称向ClassLoader要求这个类,然后由ClassLoader返回这个类的class对象。在Java中,字符只以一种形式存在,那就是Unicode。在JVM内部一..
分类:
编程语言 时间:
2015-02-20 00:17:10
阅读次数:
167
有一千万行重复的短信,以文本文件的形式保存,一行一条,有重复。如何找出重复次数最多的10条?可以用哈希表的方法对1千万条分成若干组进行边扫描边建散列表。第一次扫描,取首字节,尾字节,中间随便两字节作为HashCode,插入到hashtable中。并记录其地址和信息长度和重复次..
分类:
编程语言 时间:
2015-02-20 00:16:16
阅读次数:
198
UML图:继承指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系;在Java中此类关系通过关键字extends明确标识,在设计时一般没有争议性;实现指的是一个class类实现in..
分类:
编程语言 时间:
2015-02-20 00:13:08
阅读次数:
233
为了直观地观察移动构造函数和移动赋值运算符的运行方式,编写一个类Pointer,该类的对象会在堆动态创建一个数组,因此移动构造函数和移动赋值运算符是很有必要的,因为可以避免深度复制,提高效率。...
分类:
移动开发 时间:
2015-02-15 10:49:30
阅读次数:
181
看到第三版中5.2的例题4,一开始只是简单地接受中间缓存变量的机制,例题如下:
public class Test {
public static void main(String[] args) {
int j = 0;
for (int i = 0; i < 100; i++)...
分类:
编程语言 时间:
2015-02-06 13:18:21
阅读次数:
156
以下是一个生成数独的程序,利用深度优先遍历的方式。当生成9x9的的数独时,我的个人电脑需要花费的时间太长,而3x3和6x6的可以正确生成。
//mySIZE是数独棋盘的边长,棋盘是mySIZE*mySIZE的大小
int mySIZE = 9;
void print(const vector> &num)
{
for (int i = 0; i < mySIZE; i++)
{
for ...
分类:
其他好文 时间:
2015-02-05 09:37:24
阅读次数:
241
题目:《编程之美》P241
提示:利用动态规划的思想,保存每次循环所计算出来的数据,可以避免重复计算
class treenode
{
public:
int data;
shared_ptr left,right;
treenode(int d,const shared_ptr &l,const shared_ptr &r):data(d),left(l),right(r){}...
分类:
其他好文 时间:
2015-02-04 14:42:16
阅读次数:
112
题目:《编程之美》P223
string sub_string(const string &s, const int begin,const int end)
{
if (begin > end)
return "";
return s.substr(begin, end);
}
int strings_distance(string s1, string s2)
{
if ...
分类:
编程语言 时间:
2015-02-03 23:07:31
阅读次数:
235