大漠落日

while(!dead) study++;
posts - 46, comments - 126, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

     摘要: lxc-start代码分析  阅读全文

posted @ 2013-10-30 23:09 乱78糟 阅读(2886) | 评论 (0)编辑 收藏

本次分析代码: lxc-0.9.0
lxc下载地址:ttp://linuxcontainers.org/downloads/lxc-0.9.0.tar.gz
走读代码工具:Source Insight、FreeMind
FreeMind下载地址:http://jaist.dl.sourceforge.net/project/freemind/freemind/1.0.0/FreeMind-Windows-Installer-1.0.0-max.exe
Source Insight下载地址:请自行google





posted @ 2013-10-30 20:02 乱78糟 阅读(791) | 评论 (0)编辑 收藏

     摘要: boost正则式解析MAC地址和IP地址  阅读全文

posted @ 2012-04-03 00:56 乱78糟 阅读(1676) | 评论 (0)编辑 收藏

C++规定,一个变量可以在程序范围内的任何地方定义,也就是说在这个变量定义之前编译器是无法给它分配内存空间的。在这点上和C不同,C强制要求变量的声明和定义必须放在条件块的开始。
虽然如此,但是现在的C++编译器通常像C编译器一样,在一个程序块的开头就分配好所有变量的内存。这一切对于程序员来说是透明的,因为我们的变量在定义之前总是无法得到存储空间,即便编译器这么干了!
即使存储空间在一开始就被分配了,但是C++对象的构造函数仍然需要到对象定义的时候才会被调用,因为标识符只有到此时才是有效的。编译器为了防止程序员用一些条件选择手段跳过变量的初始化就开始使用,它会检查代码中是否把一个变量对象的定义放到了条件块中,比如switch的case块,goto等,看下面这段代码:
 1 #include <iostream>
 2 #include <string>
 3 
 4 using namespace std;
 5 
 6 class A{
 7 public:
 8     //A(){} //对于VC2005和GCC来说,只有提供构造函数,编译器才会检测出错误
 9 int b;
10 };
11 
12 int main()
13 {
14     int i;
15     cin>>i;
16 
17     if (i < 10)
18         goto flag;
19 
20     A fsd;            //构造函数的调用被goto跳过
21     fsd.b = i;
22 
23 flag:
24     switch (i)
25     {
26     case 1:
27         A a;
28         a.b = 3;
29         break;
30     case 10:
31         {
32         A aa;
33         aa.b = 10;
34         cout<<a.b<<endl; //error C2360: initialization of 'a' is skipped by 'case' label
35         break;
36         }
37     default:
38         break;
39     }
40 
41     cout<<fsd.b<<endl;//如果输入参数小于10,那么fsd的初始化将被跳过,程序运行到这里崩溃
42 
43     return 0;
44 }
输入1,跳过了fsd的初始化,程序运行结果不可知。
输入10,跳过了a的初始化,程序运行结果同样不可知。

posted @ 2012-03-10 11:55 乱78糟 阅读(949) | 评论 (0)编辑 收藏

     摘要: 算法复习之动态规划装配站问题  阅读全文

posted @ 2011-06-28 15:57 乱78糟 阅读(557) | 评论 (0)编辑 收藏

     摘要: 算法复习之贪心  阅读全文

posted @ 2011-06-24 14:25 乱78糟 阅读(486) | 评论 (0)编辑 收藏

     摘要: 数据结构算法复习之单向链表逆序代码  阅读全文

posted @ 2011-06-23 17:01 乱78糟 阅读(1388) | 评论 (0)编辑 收藏

     摘要: 介绍远程调试的文章网络上其实有不少,我这里也会涉及到,但会更加的详细和细致,比如win7(32、64)系统下的调试,家庭版的调试,以及一些常见问题的原因和解决办法。  阅读全文

posted @ 2011-05-24 15:23 乱78糟 阅读(5512) | 评论 (0)编辑 收藏

     摘要: 简单介绍了ASN.1  阅读全文

posted @ 2011-05-10 11:25 乱78糟 阅读(7170) | 评论 (0)编辑 收藏

一,选择题(皆为单选)

1,以下谁是二进制思想的最早提出者?

a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。

2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?

a,变量;b,数组;c,对象;d,指针。

3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?

a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++。

4,秦始皇吞并六国采用了以下哪种算法思想?

a,递归;b,分治;c,迭代;d,模拟。

5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?

a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。

6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种?

a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法。

7,《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士,以齐国无士,何也?’尹文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王:

a,昏庸无道;b,是个结巴;c,不会下定义;d,不会定义自己的需求。

8,惠施曾提出过“卵有毛”的命题,以下哪一项是导致这个错误命题的原因:

a,混淆了命名空间;b,引入了错误的包;c,衍生类未重载;d,调用了危险的指针。

9,下面哪种面向对象的方法可以让你变得富有?

a,继承;b,封装;c,多态;d,抽象。

10,明朝时期张居正改革的一条鞭法的主要思想是:

a,面向过程;b,万物皆数;c,统一接口;d,泛型编程。

二、匹配题(分析A中的句子所体现的算法,和B中的算法一一匹配)

A:

1,江南可采莲,莲叶何田田,鱼戏莲叶间。鱼戏莲叶东,鱼戏莲叶西,鱼戏莲叶南,鱼戏莲叶北。——汉乐府《江南》 

2,众里寻他千百度,蓦然回首,那人却在灯火阑珊处。——辛弃疾《青玉案》 

3,从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是…… 

4,只劝楼台追后主,不愁弓矢下残唐。——孔尚任《桃花扇》5,飞鸟之影,未尝动也。——《庄子》

B:1,贪心;2,回溯;3,穷举;4,分治;5,递归;

三、阅读理解(阅读下文,回答后面的问题)

美国的贝尔实验室设计了最初的C语言;

刻在UNIX操作系统距今已有三四十年;

你在屏幕前凝视数据的缱绻;

我却在旁轻轻敲打键盘,把你的梦想展现。

循环 递归 贪心 动规 是谁的从前,

喜欢在匈牙利算法中你我牵手的画面,

经过MSRA门前,我以大牛之名许愿。

思念像斐波那契数列般漫延,

当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇。

我给你的爱写在程序间,深藏在最长不下降子序列里面,

几万组数据流过后发现我的心依然不变。

我给你的爱写在程序间,深藏在最长不下降子序列里面,

用无尽的代码刻下了永远。

那已保存千年的誓言一切又重演,

我算了很多遍,时间复杂度还是趋于无限,

我只想要这样永远链接在你的身边。

  

1,题目中的MSRA是什么的缩写?

2,试赏析“思念像斐波那契数列般漫延”一句。

3,请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。

4,“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?

5,就“喜欢在匈牙利算法中你我牵手的画面”一句,谈谈你对匈牙利算法的理解。

PS:

from: http://bbs.sjtu.edu.cn/bbstcon?board=joke&reid=1300723310

posted @ 2011-04-02 13:20 乱78糟 阅读(451) | 评论 (0)编辑 收藏

仅列出标题
共5页: 1 2 3 4 5