
笔试
文章平均质量分 70
Fred_Yang2013
这个作者很懒,什么都没留下…
展开
-
笔试题(3)
(1)#include#pragma pack(4)struct test { int a; int b; char c;};struct test array[2];struct test *p0 = &array[0];struct test *p1 = &array[1];int main(){ cout<<sizeof(test)<<endl;//12原创 2014-11-04 20:02:10 · 762 阅读 · 0 评论 -
struct与typedef struct
一、struct和typedef struct区别1)在C中定义一个结构体类型要用typedef:typedef struct Student{ int a; }Stu; // 写法1于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明)这里的Stu实际上就是struct Student的别名。Stu原创 2014-10-02 17:17:40 · 2939 阅读 · 1 评论 -
栈
1. 顺序栈typedef struct _tag_stack_{ int a[20]; int top;}Sqstack;转载 2014-10-09 20:48:59 · 561 阅读 · 0 评论 -
C++ vector容器类型
转载自:http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.htmlvector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 :#include 使用vector有两种不同的形式,即所转载 2013-09-01 13:34:40 · 705 阅读 · 0 评论 -
时间复杂度的计算
定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们转载 2014-12-19 20:42:12 · 874 阅读 · 1 评论 -
C++操作符优先级
优先级运算符含 义示 例结合方向要求运算对象的个数可重载性1::全局解析::x自右至左一元操作符不可重载::类域解析X::x自左至右二元操作符不转载 2014-12-20 20:58:38 · 744 阅读 · 0 评论 -
排序算法整理
参考书籍:算法设计与分析基础(第二版) Anany Levtin著,潘彦译,清华大学出版社编译环境VC++20101. 选择排序 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数,选择排序是在位不稳定的排序方法。#include "stdafx.h"#include using std::cout;using std::en原创 2013-08-02 10:48:36 · 1143 阅读 · 0 评论 -
递归算法整理
有部分是从网上搜索整理的别人的资料1.求最大公约数int gcd(int m,int n){ int remiander=m%n; if(remainder==0) return n; else { return gcd(n,remainder); }}为什么可以用余数求出最大公约数原创 2013-08-02 11:01:36 · 743 阅读 · 0 评论 -
引用与取地址
转载自:http://blog.sina.com.cn/s/blog_4cd5d2bb0100bizc.html http://blog.youkuaiyun.com/zenny_chen/article/details/2512056 引用实际上就是给同一个变量取了多个名字。 举个例子: 有个人的名字叫a,之后又改名叫b,这时a和b都是指这个人,这样b就引用了a,即b就是转载 2013-08-25 11:00:43 · 1418 阅读 · 0 评论 -
二叉树操作
/*二叉树创建于操作类*/#if !defined BITREENODE_H#define BITREENODE_H#includetypedef struct BiTreeNode{ //数据 char data; //指向左子树与右子数的指针 struct BiTreeNode *lChild,*rChild; }BiTreeNode, *BiTree;class原创 2014-05-26 16:33:12 · 668 阅读 · 0 评论 -
链表操作
已知两个链表head1 和head2 各自有序 请把它们合并成一个链表依然有序原创 2014-10-06 11:29:59 · 663 阅读 · 0 评论 -
笔试题(5)
一、基础1、说明:创建数据库CREATE DATABASE database-name 2、说明:删除数据库drop database dbname3、说明:备份sql server--- 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwin转载 2014-11-06 18:59:32 · 759 阅读 · 0 评论 -
笔试题(4)
1. C语言标识符命名规则输入:一个文件名,一个特征字符串; 输出:报告这个字符串在文件中出现的次数。原创 2014-11-06 09:10:50 · 689 阅读 · 0 评论 -
笔试题(2)
微软面试题目:给定一个整数数组,将数组中小于零的数都放在最左边,等于0的放在中间,小于零的放在最右边。实现:void swap(int* a,int* b){ *a = *a ^ *b; //a、b中不同位 *b = *a ^ *b; //b = a *a = *a ^ *b; //a = b}void ArrangArray(int* StartPos,int* EndPos原创 2014-11-04 16:33:30 · 678 阅读 · 0 评论 -
笔试题(1)
微软面试题目(二)移动数组元素原创 2014-08-27 20:16:51 · 1068 阅读 · 0 评论 -
使用字符指针实现的一个简单string类
MyString.h#if !defined STRING_H#define STRING_H#include#includeclass MyString{//重载"<<"运算符,如果没有friend修饰则只许有一个右侧参数friend std::ostream& operator<<(std::ostream& output, const MyString& str);原创 2013-09-14 21:07:25 · 1167 阅读 · 0 评论