- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 用两个栈实现一个队列的功能...
<br />定义两个栈A, B, 初始为空...<br /> <br />入队：直接push进栈A；<br /> <br />出队：首先判断栈B是否为空， 不空的话pop出栈头元素， 否则将栈A的所有元素pop出来并且push进栈B中， 然后再pop出栈B的栈头元素...
2010-09-30 17:13:00
1023
原创 合并两个链表递归和非递归实现
<br />#include <cstdlib>#include <iostream>using namespace std;const int LIST_LENGHT = 10;typedef struct _NODE{ int value; struct _NODE *next; _NODE(int val) : value(val), next(NULL){}}NODE, *PTRNODE;void createList(PTRNO
2010-09-29 14:24:00
1613
原创 寻找倒数第K个节点...
<br />#include <cstdlib>#include <iostream>using namespace std;typedef struct _NODE{ int value; struct _NODE *next; _NODE(int val) : value(val), next(NULL){}}NODE, *PTRNODE;void createList(PTRNODE &head){ PTRNODE cur
2010-09-26 09:38:00
1150
原创 去除字符串中的数字...
<br />/*删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串"abc123de4fg56"处理后变为"abcdefg"。注意空间和效率*/#include <cstdlib>#include <iostream>using namespace std;void hanStr(char *str){ int len = strlen(str); int index = 0; for(int i=0; i<len; i++)
2010-09-25 23:08:00
3303
原创 递归的基本应用练习...
<br />/*将一整数逆序后放入一数组中（要求递归实现）*/#include <cstdlib>#include <iostream>using namespace std;void revert(int *a, int index, int val){ if(val >= 10) revert(a, index + 1, val / 10); a[index] = val % 10;}int main(int argc, char *ar
2010-09-25 22:40:00
1089
原创 shell基本语法练习存档...
<br />#!/bin/bashread -p "please input your name: " usernameread -p "please input your psd: " passwdif [ "$username" == "yuzi" ] && [ "$username" == "xiaotao" ] ; then echo $username, $passwdelse echo "not vaild user"fi <br /> <br />#!/bi
2010-09-20 10:21:00
841
转载 面试十大难题样板回答
<br />1、为什么不谈谈你自己？ <br /><br /> <br /><br />分析：这是个开放性问题。从哪里谈起都行，但是滔滔不绝地讲上一两个小时可不<br />是雇主 <br /><br />所希望的。这样的问题是测验你是否能选择重点并且把它清楚、流畅地表达出来。<br />显然， <br /><br />提问者想让你把你的背景和想要得到的位置联系起来。 <br /><br /> <br /><br />回答对策：有几个基本的方法。一个是直接简要回答所问的问题，另一个是在回答<br />前要
2010-09-15 15:36:00
1256
转载 关于内存中栈和堆的区别
<br /><br />1、内存分配方面：<br /> 堆：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。<br /> 栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。<br />2、申请方式方面：<br /> 堆：需要程序员自己申请，并指明大小。在c中malloc函数如p1 =
2010-09-14 22:51:00
1027
1
转载 程序的内存映像
一个由C/C++编译的程序的内存分布分为以下几个部分：1、 栈（stack）:也是我们所说的堆栈，是由编译器自动分配释放，用来存放函数参数值，函数的返回地址，非静态局部变量的值等。其操作方式类似于数据结构中的栈（后进先出LIFO）。2、 堆（Heep）：一般由程序员分配释放，若程序员不释放，程序结束可能由OS回收。3、 全局区（静态区）：全局变量和静态变量存储在这一块，初始化的全局变量河静态变量放在一块区域，未初始化的全局变量静态变量放在相邻的另一块区域(BSS)。程序结束后由系统释放。4、 文字常
2010-09-14 17:44:00
6454
1
转载 Google的十个核心技术
<br /><br />曾任职于IBM中国研究院，从事与云计算相关研究的CSDN博客专家吴朱华曾写过一篇文章《探索Google App Engine背后的奥秘(1)--Google的核心技术》，对Google的核心技术和其整体架构进行详细的分析。<br /> 本篇将主要介绍Google的十个核心技术，而且可以分为四大类：<br /> 1.分布式基础设施：GFS，Chubby和Protocol Buffer。<br /> 2.分布式大规模数据处理：MapReduce和Sawzall。<br /> 3.
2010-09-13 17:53:00
961
转载 如何成为一名 Google 软件工程师
<br /><br />招聘的流程？在线申请简历筛选电话访谈现场面试Offer发放<br />面试包括哪些内容？简短介绍介绍你的专长或进行技术评估提出你的问题面试没有益智类问题（因为益智问题并不能反映你的编程能力）<br />如何对申请人的工程技能进行评估？<br />我们会根据以下四个方面来进行评估：编程语言的语法，关键库函数，编程风格，对程序性能的考虑等算法和数据结构分析能力合理设计<br />如何准备面试？复习基础知识复习算法与数据结构练习写代码在白板上或在纸上练习不要使用伪代码你可以选择你最擅长
2010-09-13 17:51:00
770
转载 const用法小结
<br /><br />1. const常量，如const int max = 100; <br />优点：const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，并且在字符替换时可能会产生意料不到的错误（边际效应）<br />2. const 修饰类的数据成员。如：<br />class A<br />{<br /> const int size;<br /> … <br />}<br />const
2010-09-12 22:58:00
644
转载 C语言18个经典问题答录
<br />1.这样的初始化有什么问题？char *p = malloc(10); 编译器提示“非法初始式” 云云。<br /><br />答:这个声明是静态或非局部变量吗？函数调用只能出现在自动变量(即局部非静态变量) 的初始式中。<br />因为静态变量的地址必须在编译的过程中就确定下来而malloc()申请的内存地址是在运行时确定的。<br /><br />2. *p++ 自增p 还是p 所指向的变量?<br /><br />答:后缀++ 和-- 操作符本质上比前缀一目操作的优先级高, 因此*p++
2010-09-06 15:20:00
793
原创 计算结构体成员地址偏移量...
<br />计算一个结构体成员变量地址相对结构体的偏移量...<br /> <br />#include <cstdlib>#include <iostream>using namespace std;typedef struct _NODE{ int a; int b[20]; char c;}NODE;#define FIND(struc, a) (size_t)(&(((struc*)0)->a))int main(int argc, char
2010-09-01 17:52:00
2027
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人