
C编程
寸先生的牛马庄园
专注AI,热爱文学
展开
-
C语言中可变参数函数的使用
<br />由于在C语言中没有函数重载,解决不定数目函数参数问题变得比较麻烦;即使采用C++,如果参数个数不能确定。也很难采用函数重载。对这种情况,有些人采用指针参数来解决问题。本文就C语言中对不定参数函数的使用方法进行小结。<br /> <br />1、函数参数在堆栈中的分布<br />地址从高到低,依次是:函数参数列表,函数返回地址,函数执行代码段。堆栈中,各个函数的分布情况是倒序的,即最后一个参数在列表中地址最高部分,第一个参数在列表地址的最低部分。<br /> <br />2、VA_LIST宏是在C原创 2011-04-20 10:43:00 · 1027 阅读 · 0 评论 -
【应聘笔记系列】三个常见链表笔试题
链表是经常应聘时经常考察的重要数据结构,今日复习了一下并就几个几个代表性问题上机调试了一下程序。1、 单链表问题Ø 单链表的反转:这个问题似乎在面试和笔试中特别受宠,屡屡出现.解决方法:用三个指针。代码如下:node *reverse(node *head){ node *p1,p2,p3; if(head==NULL || head->next==N原创 2011-06-27 14:55:00 · 3062 阅读 · 0 评论 -
常用排序算法比较
1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间复杂性为O(nlog2n) 线形排序的时间复杂性为O(n);3.辅助空间的比较 线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为原创 2011-06-24 11:12:00 · 1044 阅读 · 0 评论 -
【应聘笔记系列】堆栈、栈帧与函数调用过程分析
函数调用是程序设计中的重要环节,也是程序员应聘时常被问及的,本文就函数调用的过程进行分析。一、堆和栈首先要清楚的是程序对内存的使用分为以下几个区:l 栈区(stack):由编译器自动分配和释放,存放函数的参数值,局部变量的值等。操作方式类似于数据结构中的栈。l 堆区(heap):一般由程序员分配和释放,若程序员不释放,程序结束时可能由操作系统回收。与原创 2011-06-28 17:26:00 · 1932 阅读 · 0 评论 -
Linux下SRAM的读写
项目中需要用ARM与FPGA进行通信,通信方式是通过FPGA生成的SRAM作为数据的交换区,ARM9芯片为ATMEL的AT91SAM9260,采用Linux 2.6.19的内核,今天搞了一天,总算是读写成功,下面简要的说明一下。 ARM中只有I/O原创 2011-07-05 17:33:57 · 6274 阅读 · 3 评论 -
2011年9月28日华为上机试题解析
此题为2011年9月28日华为长沙站上机试题,难度不大,但要在短时间内调试正确符合题意还是需要一定的基础。本文给出C和C++两种实现,代码没有进行优化,不过基本功能已经实现,欢迎大家一起探讨。 题目:删除一个字符串中出现次数最少的字符,函数原型为:原创 2011-10-04 21:04:38 · 1194 阅读 · 0 评论 -
【应聘笔记系列】二叉树的递归与非递归遍历实现
二叉树是应聘面试笔试中的宠儿,下面直接上代码。// BinaryTree.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #in转载 2011-10-07 16:37:47 · 735 阅读 · 0 评论 -
【应聘笔记系列】cdecl stdcall fastcall
cdecl:c declare(c调用约定)的缩写,是c和c++程序的缺省调用方式,规则是,从右向左的顺序压参数入,由调用者把参数弹出栈,对于传入参数的内存栈是由调用者来维护的,正因为如此,只有这种调用方式可以实现个数不定的入口参数(可变参数),,实现可变参数可以使用VA_LIS原创 2011-10-08 20:46:54 · 710 阅读 · 0 评论 -
程序员求职常见字符串试题
字符串是程序员求职笔试中必考题型,很能考查出编程的基础。下文选取了几个常见的考题和大家进行分享。 1、编写函数,实现把一个char组成的字符串循环右移n位。如abcdehi,n=2。则输出hiabcde。#include "iostream" using namespace std; const int MAX_LEN = 20; void LoopMove(c原创 2011-10-31 14:10:24 · 1504 阅读 · 0 评论