- 博客(13)
- 资源 (2)
- 收藏
- 关注
转载 图解排序(Sort)
这可能是最有趣的一节。排序的考题,在各大公司的笔试里最喜欢出了,但我看多数考得都很简单,通常懂得冒泡排序就差不多了,确实,我在刚学数据机构时候,觉得冒泡排序真的很“精妙”,我怎么就想不出呢?呵呵,其实冒泡通常是效率最差的排序算法,差多少?请看本文,你一定不会后悔的。1、冒泡排序(Bubbler Sort)前面刚说了冒泡排序的坏话,但冒泡排序也有其优点,那就是好理解,稳定,再就是空间复杂度低
2012-02-23 16:55:39 392
转载 栈和队列
第一节栈1.栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示:结论:后进先出(Last In First Out),简称为LIFO线性表。举例1:家里吃饭的碗,通常在洗干净后一个一个地落在一起存放,在使用时,若一个一个地拿,一定最先拿走最上面的那只碗,而最后拿出最下面的那只碗。举例2:在建筑工地上,使用的
2012-02-23 15:15:08 676
转载 面试题(来自程序员面试宝典)
面试例题:输入n,求一个nXn矩阵,规定矩阵沿45度递增,形成一个zigzag数组(JPEG编码里取像素数据的排列顺序),请问如何用C++实现?(中国台湾著名感伤公司2007年11月面试题)#include #include int main(){ int N; int s,i,j; int squa; scanf("%d",&N); int **
2012-02-22 22:22:15 277
转载 (int&)a和(int)a的区别
[cpp] view plaincopy#include #include #include using namespace std; int main() { float a = 1.0f; cout int)a cout int&)a cout int)a == (int&)
2012-02-20 17:37:54 271
转载 sony招聘中的一道简单的C程序填空题
我在一本书中看到的sony招聘中的一道简单的C程序填空题,大致题意如下:完成程序使得程序打印下图: **.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*..
2012-02-15 22:10:53 353
转载 网易校园招聘笔试题目
1 两个数组x[]、y[],长度为n,而且都经过排序从小到大排列,请编写C/C++程序求出两个数组合并后(仍然从小到大排列)的中位数,要求比较次数少于n。分析:要求出中间的两个数,只要用一个数组来存储前面n+1个数就可以了,所求的必然是 第N 和第N+1 个数。 #include#include#define N 4int main(){ int i=0
2012-02-15 21:59:40 370
转载 螺旋队列算法分析
螺旋队列的样子如下图: 两大规律:1。螺旋规律(红线)2。奇数平方规律(紫线) 问题描述: 设1的坐标是(0,0),的方向向右为正,y方向向下为正,例如,7的坐标为(-1,-1),2的坐标为(0,1)。编程实现输入任意一点坐标(x,y),输出所对应的数字! 问题解决:
2012-02-15 21:39:30 300
转载 sizeof()与strlen()的区别
int main( ){ char str0[8]={'a','b','c','d','e','f','i','g'}; char str1[]="abcdefig"; char str2[]="01234\056789" ; char str3[]="abcse\0fgkij"; printf("strl
2012-02-11 15:46:14 352
转载 C++ strings(字符串)详解
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。好了,进入正题………首先,为了在我们的程序中使用st
2012-02-11 15:13:38 525
转载 最常见的20种VC++编译错误信息
最常见的20种VC++编译错误信息http://blog.sina.com.cn/s/blog_638194b00100l5ef.html1、fatal error C1010: unexpected end of file while looking for precompiled header directive。寻找预编译头文件路径时遇到了不该遇到的文件尾。(
2012-02-11 15:04:50 512
转载 C++ 运算符优先级列表
C++ 运算符优先级列表http://www.cppreference.com/operator_precedence.htmlPrecedenceOperatorDescriptionExampleAssociativity1()[]->.::++--Grouping operatorArray access
2012-02-10 18:11:52 227
转载 C++ 类访问控制public/private/protected探讨
摘要:本文是从饮水思源BBS C/C++版上一篇帖子引发的思考。当时看到帖子,突然觉得平时见惯了的,在这里似乎变得陌生了,究竟访问控制符怎样起作用,怎样使用,该怎样理解,本文试图给出讨论。原帖如下 1 #include 2 using namespace std; 3 4 class A{ 5 public: 6 A(int i_,int j_) 7
2012-02-01 10:45:07 299
转载 基础函数的实现(strcpy,strcat, strcmp, atoi, itoa)
基础函数的实现(strcpy,strcat, strcmp, atoi, itoa)strcpy:/*********************** C语言标准库函数strcpy的一种典型的工业级的最简实现* 返回值:* 返回目标串的地址。* 对于出现异常的情况ANSI-C99标准并未定义,故由实现者决定返回值,通常为NULL。* 参数:* strDeatinat
2012-01-29 11:18:06 309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人