自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)

原创 常用小知识

1.printf %.*s2.gcc编译时,链接库的顺序问题3.gcc -L -Wl,-rpath-link -Wl,-rpath4.gcc编译 增加调试信息时 -g需要加在生成目标文件(*o)的时候增加。5.C语言,常量赋值6.printf返回值是打印出来字符的个数7.函数传参顺序从左到右,也即是压栈是从左到右顺序,但出栈时则是从右到左8.strlen函数在linux系统下 libc.so(可能是lib.so.x)中,基本上常用的函数都在该库中,比如strncat strncmp strn

2019-12-16 13:56:48 54

原创 华为OJ-[排号机]

实现一个简易的银行排号叫号系统

2016-03-30 19:20:40 411

原创 基类析构函数为virtual的好处

class Base{public: ~Base(){...} ... };class Child:public Base{public: ~Child(){...}};int main(){ Child c; ... return 0;}上面代码运行时,在生成Child对象c时,实际上先调用基类Base的构造函数,然后再调用Chi

2016-03-18 15:47:29 761

原创 C/C++琐碎知识归纳之一

1.内存泄露 2.volatile 3.前后++与小括号的关系 4.派生类中基类构造函数、成员中其他类对象的构造函数、派生类自己的构造函数执行顺序 5.构造函数和析构函数能否为虚函数 6.字符变量赋值 7.UTF-16和UTF-8 8.类中实例化其他类对象时,其他类构造函数的顺序 9.异或^:满足交换律和结合律 10.关系代数中五种基本运算 11.重复抽样与不重复抽样的抽样

2016-03-15 20:32:12 359

原创 C/C++琐碎知识归纳之二

1.C/C++ 分配内存的方法 1. C/C++ 分配内存的方法(1). malloc 函数: void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间,如果分配成功,则返回所分配内存空间的首地址,否则返回NULL,申请的内存不会进行初始化。 (2).calloc 函数: void *calloc(unsigned int

2016-03-15 20:25:37 308

原创 文章标题

1.内存泄露 2.volatile 3.前后++与小括号的关系 4.派生类中基类构造函数、成员中其他类对象的构造函数、派生类自己的构造函数执行顺序 5.构造函数和析构函数能否为虚函数 6.字符变量赋值 7.UTF-16和UTF-8 8.类中实例化其他类对象时,其他类构造函数的顺序 9.异或^:满足交换律和结合律 10.关系代数中五种基本运算 11.重复抽样与不重复抽样的抽样平均误差大小

2016-03-15 20:19:28 230

转载 树、森林和二叉树的转换

树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子)森林转换为二叉树(1)把每棵树转换为二叉树。

2016-02-29 10:55:28 277

转载 几种素数的判定方法

(1)最基本素数判定方法大家熟悉,只用看看2到n(或n的平方根)之间有没有n的约数:#include<stdio.h>void main(){ int i,n; scanf("%d",&n); for(i=2;i<n;i++) if(n%i==0)break; if(i<n||n==1)puts("No"); else puts("Yes"

2016-01-23 22:05:22 484

转载 稳定排序和不稳定排序

这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。      首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2

2016-01-19 20:09:07 300

原创 类的组合和继承

一、定义类的组合:类中数据成员是另一个类的对象,该类是一个容器类;类的继承:一个新类从已有的类那里获得其已有特性。二、优缺点类的组合:优点:1.“黑盒”复用,被包含的其他类中的具体实现是看不到的,只提供了接口;2.封装性比较好,因为组合的其他类只提供接口;3.依赖性较小,容器类类中组合的其他类对象独立完成一项功能,相互之间依赖关系较少;4.通过适当的设置指针,可

2016-01-19 17:03:49 271

原创 temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1)

代码如下,调用func(0x11530828):int func(unsigned int i) {unsigned int temp = i; 1:temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1); 2:temp = (temp & 0x33333333) + ((temp & 0xcccccccc) >> 2); 3:temp

2016-01-16 21:20:15 1547

原创 C/C++移位运算

一、移位运算符及其规则 移位运算符就是在二进制的基础上对数字进行平移,是在补码的基础上进行操作的。按照平移的方向和填充数字的规则分为三种:>(带符号右移)、>>>(无符号右移)。左移运算符的规则:(1).int类型数值实际移位的次数是和32的余数,移位33次和移位1次得到的结果相同;例如int a=1,b=32; a在程序预处理阶段,编译器会自动执行b=b&31;(一个数的余数

2016-01-15 11:17:37 4913

原创 内存对齐原则

一、内存对齐的原因 1、平台移植原因:不是所有的硬件平台都能任意访问任意地址上的数据的,有些硬件平台智能在某些特定地址处读取特定的数据,否则会抛出硬件异常。2、性能原因:数据结构(尤其是栈)应尽可能的在自然边界对齐。原因在于,访问未对齐的内存,处理器需要进行两次访问,而访问对齐的内存,处理器只需要进行一次访问。二、内存对齐的规则在具体讲内存对齐的规则之前引入一个名词:对齐系数,也叫对齐

2016-01-13 19:45:55 1139

原创 C++类成员指针的意义

C++中,成员指针是最为复杂的语法结构。但在事件驱动和多线程应用中被广泛用于调用回叫函数。在多线程应用中,每个线程都通过指向成员函数的指针来调用该函数。在这样的应用中,如果不用成员指针,编程是非常困难的。1.类成员变量指针C++中类成员变量指针其实就是一个相对于类对象地址的偏移量。《C++必知必会》的条款15讲述了这一说法:“与常规指针不同,一个指向成员变量的指针并不指向一个内存位置。

2016-01-12 16:54:59 3838 1

原创 柔性数组

柔性数组:数组大小待定的数组。作用:为了满足变长的结构体。介绍:柔性数组不能直接在C/C++中单独使用,而是作为结构体最后一个成员,而且该结构体除此之外还应该至少有一个成员。柔性数组不占结构体的内存大小,只是一个标识占位符。具体用法,见如下代码:struct Buffer{ int len; char a[0];//该数组就是柔性数组,不占用结构体Buffer的大小

2016-01-11 20:17:41 577

原创 C++常量折叠和类中const、static成员变量初始化

常量折叠、类中const/static成员变量初始化

2016-01-11 10:57:13 304

原创 实型常量

实型常量又称实数或浮点数。在C语言中可以用两种形式表示一个实型常量:小数形式        小数形式是由数字和小数点组成的一种实数表示形式,例如0.123、.123、123.、0.0等都是合法的实型常量。        注意:小数形式表示的实型常量必须要有小数点。指数形式        这种形式类似数学中的指数形式。在数学中,一个可以用幂的形式来表示,如2.

2016-01-10 22:20:01 1380

原创 C++中不能重载的运算符

C++中不能重载的运算符:“?:”、“.”、“::”和“sizeof”,原因如下: 在具体讲解各个运算符不能重载之前,先来说明下【重载】:重载的本意是让操作符可以有新的语义,而不是更改语法——否则会引起混乱。 【注】重载的部分规则:运算符函数的参数至少有一个必须是类的对象或者类的对象的引用。(1).“?:”运算符,假如能够重载,那么问题来了,看下面的语句:

2016-01-10 19:37:08 7475

原创 C/C++琐碎知识归纳

1.内存泄露 2.volatile 3.前后++与小括号的关系 4.派生类中基类构造函数、成员中其他类对象的构造函数、派生类自己的构造函数执行顺序 5.构造函数和析构函数能否为虚函数 6.字符变量赋值 7.UTF-16和UTF-8 8.类中实例化其他类对象时,其他类构造函数的顺序 9.异或^:满足交换律和结合律 10.关系代数中五种基本运算 11.重复抽样与不重复抽样的抽样平均误差大小 12.关于浮点数位操作和逻辑操作 13.拷贝函数的构造函数 14.this指针问题

2016-01-10 17:57:21 328

原创 Qt发布应用,托盘图标在win7系统不能显示的问题

本人电脑是win10系统,用Qt做了一个定时关机的小软件,为了使用方便,加入了隐藏到托盘的功能,那么问题来了,在win10上,完全正常,没有任何问题,可是给win7系统使用,该系统是支持软件托盘的,可是定时关机软件的图标就是不显示,或者说是透明,因为用鼠标右键最后一个托盘图标的空白处,能弹出设计的菜单。解决方案:尝试了各种方法,路径的方法没能解决;使用图标文件,图标大小也调成16*16的标准,还是不

2016-01-09 22:38:51 559

转载 C/C++内存分配

一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。3、全局区(静态区)(static)—,全局变量和静态变

2016-01-08 15:56:33 250

转载 类所占内存的大小

成员函数还是以一般的函数一样的存在。a.fun()是通过fun(a.this)来调用的。所谓成员函数只是在名义上是类里的。其实成员函数的大小不在类的对象里面,类所占内存的大小不包括成员函数的大小,虚拟成员函数除外。同一个类的多个对象共享函数代码。而我们访问类的成员函数是通过类里面的一个指针实现,而这个指针指向的是一个table,table里面记录的各个成员函数的地址(当然不同的编译可能略有不同的实现

2016-01-07 23:17:11 319

原创 [编程题] 进制转换

写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子:0xA输出例子:10代码:#include <iostream>#include <string>using namespace std;int main(){ char flag[2]; string input;

2016-01-06 22:16:09 289

原创 [编程题] 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n :输入随机数的个数

2016-01-06 20:24:39 953

原创 [编程题] 汽水瓶

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入描述:输入文件最多

2016-01-06 20:10:52 580

原创 [编程题]记负均正

[编程题]记负均正[编程题]首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值(如果平均值为整数,则输出整数形式;如果为小数,则保留一位小数)。 输入描述: 首先输入一个正整数n, 然后输入n个整数。输出描述输出负数的个数,和所有正整数的平均值。输入例子:512345

2016-01-06 15:04:21 392

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除