- 博客(45)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【面试题二十四】二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列解决树的问题就是分析，怎么把树的结构一点一点变小，变成子树，问题的域一直在变小，
2013-12-11 21:51:05
662
原创 C/ C++常量
常用的常量可以分为：字面常量、符号常量、契约性常量、布尔常量、和枚举常量1、字面常量这种常量最为常见，例如直接出现的各种进制的数字、字符（‘’括住的单个字符）或者字符串（“”括住的一系列字符）等。实际上，只存在基本数据类型的字面 常量。字面常量只能引用，不能修改，语言实现一般讲它保存在程序的符号表里，而不是一般的数据区中。符号表是“只读”的（这里不同于只读存储器，只是一种访问机制）。此
2013-12-03 10:07:10
716
原创 【面试题二十一】包含min函数的栈
包含min函数的栈MinStack.cpp:#include #include "StackWithMin.h"#include using namespace std;void Test(char* testName, const StackWithMin& stack, int expected){ if(testName != NULL) pri
2013-12-02 22:37:10
779
原创 【面试题二十】顺时针打印矩阵
顺时针打印矩阵输入一个矩阵，按照从外到里的顺序打印出每一个数字，如果只有一行，那么就不用第二步了，第二步的前提条件是终止行号大于起始行号。第三步的前提条件是圈内至少要有两行两列，也就是说除了终止行号要大于起始行号外，还要求终止利好大于起始列号；同理第四步的前提条件是要有三行两列，因此要求终止行号比起始行号至少大2，同时终止列号大于起始列号；PrintMatrix.cpp:
2013-12-02 22:15:48
626
原创 【面试题一】类型转换关键字，空类对象模型，拷贝构造函数，赋值运算符函数
在C++中，有哪4个与类型转换相关的关键字？n多书里面推荐要养成使用转型关键字的习惯，几年过去了，感觉还是不习惯，C风格的转型操作实在太强大太方便了。1、const_cast号称唯一具有常量性移除的转型操作符，这个说法实在很废话，不解释。平时几乎没有用过，遇到需要这个关键字的时候，都是直接修改了接口的类型，也不会去用这个关键字，一般来说老接口设计有问题啊。明明是const的，非得转成n
2013-11-30 10:49:40
1446
原创 ERROR: "This virtual machine appears to be in use"
虚拟器非正常断电后容易出现"This virtual machine appears to be inuse"的错误而不能正常引导，解决办法是删除VMWare虚拟机安装目录下面的所有的.lck目录和文件，后重新开启，如还出错，需整机重启。 PS:这个lck文件是虚拟机的磁盘锁文件，我们知道虚拟机的磁盘与主机的磁盘是共存的，只是由于采用特定的虚拟机制，使二者互不影响。在使用虚拟机时，vmwa
2013-11-27 19:14:12
424
原创 Linux常用命令和vi,gdb的使用
1.ls 命令---------------------------------------------------------------------ls以默认方式显示当前目录文件列表ls -a显示所有文件包括隐藏文件ls -l显示文件属性，包括大小，日期，符号连接，是否可读写及是否可执行--------------------------------------------
2013-11-20 17:55:48
650
转载 git/github初级运用自如
之前初学过一点git版本控制工具，利用github做仓库，照着github上的文档练习的了一下。不过那只篇只是照虎画猫（我的水平只能照着老虎画个猫模样，嘻嘻！）。最近在学hibernate，公司与家之间都要调用我练习的小项目，交给git/github来管理，我只想说真的爽歪歪了。本文在我之前的那篇《git/github学习笔记》的基础上，属于那个的升级加强版，欢迎对照阅读：http://w
2013-11-13 16:43:20
775
原创 mini_httpd的安装与配置
1.安装mini_httpd 1.1把下载的mini_httpd-1.19.tar.gz拷贝到根目录 1.2 解压tar -xvfzmini_httpd-1.19.tar.gz ,会在根目录产生一个目录mini_httpd-1.19 1.3 cd /mini_httpd 目录 make，会出错， htpasswd.c中的getline函数，换个名字get_line就行
2013-09-18 16:15:41
5438
原创 两个与位运算有关的小问题【面试题】
在读《编程之美》一书时，书中提到两个小问题：1.如何求算N!的二进制表示最低位1的位置。2.如何用最简便最快的方法判断一个正整数是否是2的方幂。 对于第一个问题：对于任何一个整数n，当表示成二进制时，若最低位为1，则该数肯定是奇数，否则为偶数。若是奇数，则n肯定不含质因子2.例如9的二进制形式是1001，最后一位位1，则肯定不含因子2，而12的二进制形式是1100，则肯定含
2013-08-23 15:25:12
620
原创 称球问题【面试题】
下面说的这个问题可能大家都看到过，它是这么描述的： 现在有n(n>=2)个球，n个球外观一模一样，但是重量有区别，其中有且仅有一个球的重量比其它n-1个球要重，现在有一个天平，天平是完好无损的，问最少需要称多少次才能确定哪个球的重量较重？ 初一看这个问题，感觉有点复杂，不知道从何入手。一般情况下，解决类似的问题需要简化问题，然后从中发现规律，从而解决整个问题。可以先假设有2个球，那么称
2013-08-23 15:09:15
844
原创 母函数与排列组合
在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。而且很容易联想到这个式子（A+B）*（C+D）=A*C+A*D+B*C+B*D。式子中的几个乘积项就是上面的4种选法。假如把问题换一下：每组中选出一个或0个数据构成组合，总共有几种组合？那么结果就变成：{空},A,B,C,
2013-08-23 15:03:16
681
原创 KMP算法
在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcababa P: aba
2013-08-23 10:20:50
488
原创 Sublime Text 2 – SFTP/FTP 安装与使用
默认的Sublime Text 2 是没有sftp/ftp功能的，如果编辑器自带ftp势必会提高开发效率，虽然Sublime Text 2 默认是没有ftp功能，但是安装sftp插件很容易。下面是我安装步骤，希望能帮助那些喜欢Sublime Text 2的朋友。 1. 安装Package Control插件 (如果安装好的朋友可以忽略这一步)，安装是通过Sublime Text 2控制台
2013-08-08 12:30:09
2851
原创 Sumblime Text 2 常用插件以及安装方法
安装Sublime Text 2插件的方法：1.直接安装安装Sublime text 2插件很方便，可以直接下载安装包解压缩到Packages目录（菜单->preferences->packages）。2.使用Package Control组件安装也可以安装package control组件，然后直接在线安装：按Ctrl+`调出console（注：安装有QQ输入法的这个快捷
2013-06-26 15:16:35
2479
原创 eclipse地下如何通过CVS同步代码服务器的代码
CVS是一个C/S系统，是一个常用的代码版本控制软件。主要在开源软件管理中使用。与它相类似的代码版本控制软件有subversion。怎么更新与服务器端的一样
2013-05-24 09:04:44
1216
原创 eclipse下快捷键总结【永久更新】
编辑相关快捷键 Eclipse的编辑功能非常强大，掌握了Eclipse快捷键功能，能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。 1. 【ALT+/】 此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。
2013-05-23 18:01:51
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人