摘要： 数据对齐方便一次读写： 1、 strcuct S3{ char a;//1 int b;//4 double c;//8};sizeof(S3)为16；结构是以double 8字节为对齐，a，b连续占8字节；2、struct S3{ char a; double c; int b;};sizeof(S3为24；结构以double对齐，a占8字节，b占8字节；对齐都是最大的数据的整... 阅读全文

摘要： 1. 简介 Gentoo提供了两种处理内核安装和升级的方法：自动方法（genkernel）和手动方法。尽管，对用户来说自动方法更加简便，但是下面这些理由仍然支撑很大一部分Gentoo用户手动得配置内核：很大的灵活性、比较小的内核、较短的编译时间、可以学到东西或者只因为实在太无聊了。 本文并不打算介绍自动方法（genkernel）。如果你想要用genkernel编译和安装你的内核，请看Genkern... 阅读全文

摘要： 1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode{ int m_nValue; // value of n... 阅读全文

摘要： 最近一段时间在忙着找工作，抽空出来整理整理面试的试题。希望能够分享给大家！ 选择题： 1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存 B、内存回收程序负责释放无用内存 C、内存回收程序允许程序员直接释放内存 D、内存回收程序可以在指定的时间释放内存对象 2. 下面异常是属于Runtime Exception 的是（abcd）(多选) ... 阅读全文

摘要： 题记 本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往的陪伴大家一起成长。 本文所整理的全部笔试面试题要么来源于我群内群友们的分享，要么摘自论坛或博客，所有原题均来自网络。虽然本文中整理的绝大部分笔试面试题偏算法（自己特意为之之故），... 阅读全文

摘要： 环境变量配置文件 在Ubuntu中有如下几个文件可以设置环境变量1、/etc/profile:在登录时,操作系统定制用户环境时使用的第一个文件,此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行。2、/etc/environment:在登录时操作系统使用的第二个文件,系统在读取你自己的profile前,设置环境文件的环境变量。3、~/.bash_profile:在登录时用到的第... 阅读全文

摘要： 1.安装VM mare Tools2.在Windows宿主机中添加共享文件夹 1） 选择 虚拟机 〉设置 2）.选择 选项 3）.点选 共享文件夹 4）.点击Add按钮 打开共享文件夹向导 并点下一步 5）.输入共享文件夹名字和位置 并点下一步 Name —— 这个名字将出现在虚拟机内 Host folder —— 在宿主机中你想共享的文件夹路径。可以通过输... 阅读全文

摘要： 分支限界法 一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分支”就是采用广度优先的策略，依次搜索E-... 阅读全文

摘要： 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。2、基本思想在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发 阅读全文

摘要： 贪心算法 一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 所以对所采用的贪心策略一... 阅读全文