程序员必修之路-经典总结
文章平均质量分 83
benpaobagzb
做人要谦虚
展开
-
程序员求职成功路(1)
第 1章 C语言1 指针C语言中定义字符串的两种形式:char a[]="hello world";char *b="hello world";对于这两种形式的区别和联系可以使用下面的操作进行区别:(1)sizeof(a)=strlen(a)+1;//主要是C语言中对于字符串的存储特点,会自动的以'\0'作为结束标志。sizeof(b)=4;原创 2015-09-14 16:33:25 · 733 阅读 · 0 评论 -
程序员求职成功路(2) - 第3章 数据结构与算法
第3章 数据结构与算法1. memmove边界问题void memmove_(char *pDst,const char* pSrc,size_t size){ assert(pSrc!=NULL&&pDst!=NULL); const char* p; char*q; if(pSrcpDst){ p=pSrc+原创 2015-09-14 16:46:37 · 433 阅读 · 0 评论 -
程序员面试宝典-2(数据结构与算法)
1. 删除C/C++代码中的注释 #include #include #include using namespace std;void remove_comment(char *buf,int n){ char *p=buf,*end=buf+n; char *sq_start,*dq_start,*lc_start,*bc_sta原创 2015-09-14 16:45:51 · 504 阅读 · 0 评论 -
C/C++程序员面试宝典-2
9. 关系数据库的范式10. 数据库操作中的事务事务的4个特性: 11. 数字矩阵的生成:对应的代码如下:#include #include #include #define print_arr2d(arr,N) {for(int i=0;i for(int j=0;j cout3)原创 2015-09-14 16:45:05 · 751 阅读 · 0 评论 -
程序员面试宝典-1
第2部分 C/C++程序设计1. 二进制位变换对于整型x:x&(x-1)的结果是x最右边的1被置为0这儿有详细介绍:http://www.cnblogs.com/xkfz007/archive/2012/06/27/2566478.html2. 类型转换这儿提到的类型转换主要是指,浮点型和整型之间的转换。例如:float x=2.5f;则printf("%#原创 2015-09-14 16:44:10 · 528 阅读 · 0 评论 -
C/C++程序员面试宝典-1
第2部分 C/C++基础知识1. C++中的基本数据类型:2. C++中的整型:3. C++中的常见常量常量按照数据类型的不同分为整型常量,浮点型常量,字符型常量,还有字符串常量,转义字符常量和地址常量。整型常量可以有二进制,八进制和十六进制三种表示形式。加上L或U来表示长整型或者无符号型。浮点型常量,float型需要添加后缀f或F。浮点数只有一种进制(十进原创 2015-09-14 16:43:02 · 1194 阅读 · 0 评论 -
数据结构,算法与应用(4)
第9章 优先队列与第6章FIFO结构的队列不同,优先队列中元素出队列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权高或低的次序,而不是元素进入队列的次序。可以利用堆数据结构来高效地实现优先队列。堆是一棵完全二叉树,可用8.4节所介绍的公式化描述方法来高效存储完全二叉树。在高度和重量上取得平衡的左高树很适合于用来实现优先队列。本章的内容涵盖了堆和左高树。在本章的应用部分,利用原创 2015-09-14 16:42:01 · 852 阅读 · 0 评论 -
数据结构,算法与应用(3)
第8章 二叉树和其他树1. 术语:树和二叉树的术语,如高度、深度、层、根、叶子、子节点、父节点和兄弟节点。4种常用的二叉树遍历方法:前序遍历,中序遍历,后序遍历和按层遍历。2. 线性数据结构,表数据结构,层次数据结构3. 二叉树与树的根本区别4. 二叉树的特性5. 二叉树遍历方法在前三种方法中,每个节点的左子树在其右子树之前遍历。这三种遍历的区别在于对同原创 2015-09-14 16:40:13 · 429 阅读 · 0 评论 -
数据结构,算法与应用(2)
第5章 堆栈堆栈是一个后进先出(last-in-first-out, LIFO)的数据结构。1. 数组实现的堆栈源代码如下:#include using namespace std;templateclass T>class Stack{ public: Stack(int MaxStackSize=10);原创 2015-09-14 16:36:06 · 479 阅读 · 0 评论 -
数据结构,算法与应用(1)
第3章 数据描述最常见的数据描述方法有:公式化描述、链接描述、间接寻址和模拟指针。公式化描述借助数学公式来确定元素表中的每个元素分别存储在何处(如存储器地址)。最简单的情形就是把所有元素依次连续存储在一片连续的存储空间中,这就是通常所说的连续线性表。在链接描述中,元素表中的每个元素可以存储在存储器的不同区域中,每个元素都包含一个指向下一个元素的指针。同样,在间接寻址原创 2015-09-14 16:35:05 · 633 阅读 · 0 评论 -
程序员求职成功路(3)
第4章 程序活动记录在内存资源分配的具体实现上,堆和栈的具体区别:申请后系统的响应栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外原创 2015-09-14 16:47:37 · 507 阅读 · 0 评论