- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 2012华为校园招聘软件研发上机测试题及部分解答
以下是收集到的两套题（没有添加答案），上机测试只有应聘软件研发的才会碰到。有的写了点自己的解法，如果大家有好的想法欢迎讨论！大家一起学习嘛！以下是上机考试的一些注意事项：（1）考试时长为2个小时，总共有3个题（去年是2个题，难度要比今年大些），编译环境为VC 6.0（
2011-09-09 13:19:53
8803
3
原创 关于宏的一些说明
宏定义是C提供的三种预处理功能的其中一种，这三种预处理包括：宏定义、文件包含、条件编译。1.不带参数的宏定义：宏定义又称为宏代换、宏替换，简称“宏”。 格式：#define 标识符 字符串其中的标识符就是所谓的符号常量，也称为“宏名”。 预处理（预
2011-09-15 20:39:58
613
原创 运算符的优先级
最近找工作笔试中碰到很多基本的知识，时间长了也确实记不住，再复习下。运算符种类1.算术运算符：* - + / 2.关系运算符： > = 3.逻辑运算符：! && || 4.位运算符：> ~ | ^ & 5.赋值运算符：=及扩展赋值运算符 6
2011-09-15 19:25:02
529
原创 排序算法的稳定性比较
转自百度文库：http://wenku.baidu.com/view/7990ec75a417866fb84a8ebb.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然
2011-09-13 11:10:26
411
原创 插入排序算法
最近要应聘，写点算法练练手插入排序（从小到大）时间复杂度：n2；空间复杂度：0；最佳情况：数组已从小到大排序最差情况：数组从大到小排序代码实现：#include void print_array(int array[], int num){ i
2011-09-13 11:02:49
426
转载 在C语言中static的作用
转载自： http://www.cnblogs.com/dc10101/archive/2007/08/22/865556.html作者写的明白、易懂，不忍不摘！在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最
2011-09-13 08:03:34
578
原创 BMH文本搜索算法
全称：Boyer-Moore-Horspool算法实现从text中搜索pattern，返回其最小出现的位置；算法思想：1. 搜索文本时，从后到前搜索；2. 如果碰到不匹配时，移动pattern，重新与text进行匹配；关键：移动位置的计算shift_table
2011-09-12 17:18:29
5380
原创 关于string的说明
1. 在C里面是没有string这个类型的，只有char类型；2. C里面的string.h里面包含一些常用的char *类型的字符串处理操作，如strcmp函数；3. 在C++中，是包装了std 的C++头文件，对应的是新的string 类；在C++中包含strin
2011-09-12 17:10:34
456
转载 内存重叠问题，memcpy，memmov，strcpy
转载自：http://hi.baidu.com/zhusw1023/blog/item/6be1768eb92e95ea503d92d3.html一直熟悉的strcpy以及memcpy等内存拷贝函数。到今天才知道一个新的名词“内存重叠”。所谓内存重叠个人理解就是拷贝的目的地址
2011-09-11 21:11:46
2736
2
原创 堆排序
思想：利用二叉大根堆堆顶元素为最大值，把最大值取出后的元素再构建二叉大根堆，取次大值的方法，从而得到有序排列！下面代码可直接运行：#include #include inline void swap(int & a, int & b){ int c=a
2011-09-11 16:27:54
542
原创 需要注意的几个编程习惯
1. 尽量用显而易见的变量去访问数组，并在旁边标出访问数组的范围。否则很容易搞混！如：在归并排序中，需要对数组进行合并时，需要对同一数组的不同段进行合并。最好用两个变量来表示各自段的对应位置。void merge(int * array, int start, int middle, int end){ int nIter=0; int nIter1=start; //a[s
2011-09-11 15:33:44
448
原创 归并排序
#include #include #include void merge(int * array, int start, int middle, int end){ int nIter=0; int nIter1=start; //a[start
2011-09-11 10:09:26
509
原创 四则运算（逆波兰表达式求解）
华为上机测试题中的一个问题。之前很少涉及，不太会。下面是用逆波兰表达式求解的方法。逆波兰表达式又叫做后缀表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式，解决了四则运算中括号改变运算符优先级的问题。四则运算的表达式一般都是中缀表达式如 1+2*(3-4)
2011-09-10 11:01:15
5455
2
原创 单向链表倒序的几种方法略解
想到的两个方法，大致思想如下：1. 用3个临时指针：prevNode，currNode，nextNodeprevNode->currentNode->nextNode;prevNode currentNode->nextNode;prevNode
2011-09-09 15:21:01
7324
原创 虚拟系统安装VMtools
VMtools的安装只能在启动虚拟系统后，在虚拟系统中进行。使用环境为ubuntu 11.04安装过程如下：1.在VMware菜单中选择：VM->Installs VMwaretools。此时，虚拟系统的光驱会自动加载VMware\VMware Workstation所在
2011-09-04 23:19:29
825
原创 VMware安装虚拟系统后VMtools的安装
VMtools的安装只能在启动虚拟系统后，在虚拟系统中进行。使用环境为ubuntu 11.04安装过程如下：1.在VMware菜单中选择：VM->Installs VMwaretools2. VMware会自动加载一个虚拟光盘，然后打开后里面会有两个文件，其中的vmw
2011-09-04 21:41:24
266
原创 虚拟机安装好ubuntu之后的问题
用VMware装好ubuntu 11.04之后出现的几个问题，记录下，以备后查。至于原因不太清楚，只是查到的方法或自己尝试之后可行的方法。1. ubuntu软件中心打不开。解决方法一：查到的一个说法是用更新管理器升级软件之后就 可以打开；解决方法二：安装VMw
2011-09-04 21:35:46
592
原创 我的Emacs配置
;;请在~/下创建.saves和.semanticdb文件夹;--------------设置有用的个人信息---------------(setq user-full-name "Bai YongHui")(setq user-mail-address "a
2011-09-03 09:07:03
1028
转载 Ubuntu中root用户和user用户的相互切换
转载自：http://www.cnblogs.com/weiweiqiao99/archive/2010/11/10/1873761.htmlUbuntu是最近很流行的一款Linux系统，因为Ubuntu默认是不启动root用户，现在介绍如何进入root的方法。（1）
2011-09-03 07:31:24
678
原创 VMware虚拟系统无法启动
使用VMware装完系统ubuntu 11.04后重启，无法启动。分析：从装完到重启，其间并没有任何操作，应该不是因为误删系统文件导致的系统崩溃；给虚拟机分配的空间也足够使用；网上查了一堆东西，说可能是虚拟机没有找到可启动设备造成的。可启动设备就是可以启动系统的光盘、软盘
2011-09-03 06:09:25
1776
原创 Cannot connect virtual device floppy0
在Windows下用VMware装ubuntu，开机总是提示如下错误：Cannot connect virtual device floppy0.No corresponding device is available on the host.Whold you like
2011-09-03 05:50:52
3986
原创 tty
tty也是一个Unix命令，用来给出当前终端设备的名称。 终端是一种字符型设备，它有多种类型，通常使用tty来简称各种类型的终端设备。 在Linux系统的设备特殊文件目录/dev/下，终端特殊设备文件一般有以下几种： 1、串行端口终端(/dev/ttySn
2011-09-02 12:45:09
602
原创 Fatal server error:Server is already active for display 0
Fedora在启动过程中完全正常，未有任何错误提示。但会转到字符界面的登录提示下，而不是X Window的登录界面。使用startx命令启动X Window失败，提示如下：Fatal server error:Server is already active for
2011-09-02 12:40:46
15105
1
原创 gcc: error trying to exec ‘cc1plus’: execvp: No such file or directory
刚开始安装gcc后试用，出现此问题（使用环境为ubuntu 11.04）错误原因：调试的程序为c++的.cpp文件，由于gcc是为了c编译实现的，自身不带c++的编译器，所以出错（个人理解，欢迎指正）解决方法：1. 安装g++sudo apt-get instal
2011-09-02 11:54:55
42159
6
原创 X: user not authorized to run the X server, aborting
在Linux下使用图形界面时出现的问题：“X: user not authorized to run the X server, aborting”错误原因为：出于安全性的考虑，一般用户没有使用图形界面的权限This is just a simple tips to so
2011-09-02 10:56:45
7579
转载 gdb调试器用法---按函数划分
转载自：http://code.google.com/p/ldd6410/wiki/GDBDebugGDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具，GDB主要可帮助工程师完成下面4个方面的功能：启动程序，可以按照工程师自定义的要求随心所欲的运行程序。让
2011-09-02 08:03:45
995
转载 gdb 和 watchpoint
转载自：http://www.kgdb.info/gdb/gdb_watchpoint/1: 什么是watchpointwatchpoint，顾名思义，其一般用来观察某个变量/内存地址的状态(也可以是表达式），如可以监控该变量/内存值是否被程序读/写情况。在gdb
2011-09-01 17:10:22
19495
原创 gdb下watch的使用
这里大概说下gdb调试程序时，watch的使用。至于原理尚不清楚，以后再做补充，还请见谅。watch通常需要和break，run，continue联合使用。下面举例说明：代码如下：#include int main(){ int a=0;
2011-09-01 16:39:07
22557
2
转载 Linux多进程之fork()和vfork()函数的对比
转载自：http://www.linuxdiyf.com/bbs/viewthread.php?tid=37653在fork之后，子进程和父进程都会继续执行fork调用之后的指令。子进程是父进程的副本。它将获得父进程的数据空间，堆和栈的副本，这些都是副本，父子进程并不共享
2011-09-01 11:15:39
1069
原创 Linux多进程之fork()函数
fork()函数通过复制调用进程来创建一个新的进程。格式为：#include pid_t fork(void);返回值类型：若调用失败，返回值为0；若调用成功，返回给父进程以子进程的进程号，返回给子进程0；即，可以通过返回值类型的不同，将父进程的处理过
2011-09-01 11:08:31
1105
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人