![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
eagle_007WH
为梦想坚持到底,不要惯着自己。
展开
-
C/C++调用约定
C/C++函数调用约定在编程中,一个函数完整的执行需要经过编译链接等多个过程,而在每个过程中编译器都需要为程序提供不同的服务,那么一个函数的调用执行到底需要几个过程呢?下面我们先通过一个函数栈帧的创建看看。#define _CRT_SECURE_NO_WARNINGS 1#include#includeint Add(int left,int right){re原创 2016-11-13 14:55:14 · 462 阅读 · 0 评论 -
HUffmanTree
构造Huffman树Huffman树构造算法:1、由给定的n个权值{w1,w2,w3,…,wn}构造n棵只有根节点的扩充二叉树森林F={T1,T2,T3,…,Tn},其中每棵扩充二叉树Ti只有一个带权值wi的根节点,左右孩子均为空。2、重复以下步骤,直到F中只剩下一棵树为止:a、在F中选取两棵根节点的权值最小的扩充二叉树,作为左右子树构造一棵新的二叉树。将新二叉树的根节原创 2017-05-15 20:48:50 · 400 阅读 · 0 评论 -
左旋转字符串
在C语言中,字符串的各种操作一直是必须掌握的一部分内容,那么我们来用不同的方法讨论一下字符串操作其中之一的左旋转字符串。一、题目描述:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串 abcdef左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数, 要求对长度为n的字符串操作的时间复杂度为O(n), 空间复杂度为O(1)。二、解决原创 2017-06-30 12:51:04 · 710 阅读 · 0 评论 -
模版
一、模版概念的引入我们都知道,一个事物的产生与存在一定有自己的独特的作用,任何东西都不会无缘无故的出现,如果一个事物的功能能完全被另一个事物代替,那么它也就没有必要出现了,今天我们要一起讨论的是模版,那么我们就先来看看在C++中引入模版的原因。在以前的学习中,实现一个加法函数是再简单不过的事了,但是如何事先一个通用的加法函数呢?方法一:通过函数重载,根据每个所需相同行为的不同类型重新实原创 2017-06-30 23:32:27 · 263 阅读 · 0 评论 -
指针与引用的区别
指针与引用的区别:(1)引用需要初始化,指针不用(2)引用一旦被指向一个一个对象,就不能再指向其他对象,而指针可以指向任意一个同类型的对象(3)没有空引用,但有空指针(4)sizeof(引用)等于引用类型大小,sizeof(指针)等于(32位平台下始终为4)(5)引用自加改变变量值,指针自加改变指向(6)有多级指针没有多级引用(7)引用比指针用起来更安全相同点:底层原创 2017-07-16 00:44:12 · 534 阅读 · 0 评论 -
C语言if语句中与0值相关的比较
布尔变量与零值⽐较【规则1】不可将布尔变量直接与TRUE、 FALSE或者1、 0 进⾏⽐较。根据布尔类型的语义,零值为“假”(记为FALSE),任何⾮零值都是“真”(记为TRUE )。 TRUE的值究竟是什么并没有统⼀的标准。例如Visual C++将TRUE 定义为1,⽽Visual Basic 则将TRUE定义为-1 。假设布尔变量名字为flag,原创 2017-08-11 11:20:21 · 3507 阅读 · 0 评论 -
面试题---二进制中1的个数
题目: 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把九表示成二进制是1001,有两位是1,因此如果输入9,该函数输出2.源码实现: int Numberof1(int n) { int count = 0; while(n)原创 2017-08-11 14:01:06 · 455 阅读 · 0 评论 -
链接属性
链接属性当组成⼀个程序的各个源⽂件被编译之后,所有的目标⽂件以及那些从⼀个或多个函数库中引⼊的函数链接在⼀起,形成可执⾏程序。然⽽,如果相同的标识符出现在⼏个不同的源⽂件中时,它们表示同⼀个实体还是不同实体?标识符的链接属性决定如何处理在不同的⽂件中出现的标识符。链接属性⼀共有三种:external 外部属性 标⽰符不论声明多少次,位于⼏个源⽂件原创 2017-08-11 14:11:45 · 697 阅读 · 0 评论 -
面试题---数值的整数次方
题目:实现函数 double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时,不需要考虑大数问题。 分析:1、考虑越界问题 2、指数小于1的情况处理 3、效率问题。 提高效率的方法:如果输入的指数为32,我们在函数中需要做31次乘法,但如果我原创 2017-08-12 08:58:01 · 268 阅读 · 0 评论