C-C++
文章平均质量分 62
竭尽全力_无怨无悔
故不积跬步,无以至千里;不积小流,无以成江海。骐骥一跃,不能十步;驽马十驾,功在不舍。锲而舍之,朽木不折;锲而不舍,金石可镂。
展开
-
简单电话通讯录(动态顺序表)
**#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 1000typedef struct Person{ char name[10]; char sex[2]; int age; char number[20]; char address[20];}Person原创 2016-01-29 22:04:28 · 737 阅读 · 0 评论 -
内存操作函数memcpy和memmove
memcpy和memmove函数 memcpy和memmove可对内存中任何数据类型进行拷贝,但strcpy仅可以对字符串进行拷贝; memcpy函数原型:void* memcpy(void *dst,const void* src,size_t n); 从源src所指内存的起始地址开始拷贝n个字原创 2016-12-16 23:04:59 · 615 阅读 · 0 评论 -
二位数组中数字的查找
问题描述:在一个二维数组中,每一行都按照从左到右的递增顺序排列,每一列都按照从下到上递增的顺序排列。请完成一个函数,输入这样的一个二位数组和一个整数,判断数组中是否含有该数。 实例:下面二位数组,每行每列是递增的,如果查找10,返回true;如果查找数字11,则返回false; 1 3 5 7 2 4 6 8原创 2016-12-10 10:46:08 · 429 阅读 · 0 评论 -
析构函数定义为虚函数场景(多态应用)
析构函数定义为虚函数场景(多态应用) 当对象生命周期结束时,每个析构函数只负责清理回收自己的资源。有时我们会遇到一个父类指针指向一个子类对象的情况,在撤销该指针时,编译器会实施静态绑定(编译时确定使用哪个函数),这样只会调用父类的析构函数而不调用子类析构函数,因而导致内存泄漏。为此,我们需要将析构函数定义为虚函数。 代码块1:class CBase{原创 2016-12-07 22:32:16 · 901 阅读 · 0 评论 -
二进制中1的个数
二进制中1的个数一.问题描述输入一个整数,输出该二进制中1的个数,例如整数8二进制表示为1000,有1位是1,如果输入8,输出1.二.问题分析三.问题解决(用代码说话)原创 2016-11-09 23:04:26 · 810 阅读 · 0 评论 -
数据结构-广义表(GeneralizedList)实现
广义表广义表是非线性的数据结构,是线性表的一种推广,由N个序列组成的有序序列;广义表在表的描述中又得到了表,即允许表中有表,简而言之,广义表的定义是递归的。广义表的简单表示:(1)A=();(2)B=(a,b);(3)C=(c,(a,b));(4)D=(d,(c,(a,b)));原创 2016-09-28 22:16:46 · 683 阅读 · 0 评论 -
面试题:一个数组实现两个栈
一个数组实现两个栈问题分析 利用顺序表模拟实现栈(一个数组实现一个栈)问题解决方案一: 一个数组从中间分为两部分,中间左端为栈1,中间右端为栈2; 示例图: 存在缺点:方案一会存在当一个栈满了,另一个栈还是空的的现象,这样产生浪费空间的问题。方案二: 一个数组的两端分别作为两个栈的原创 2016-09-28 17:42:48 · 1931 阅读 · 0 评论 -
二分查找
二分查找原创 2016-06-19 17:45:58 · 206 阅读 · 0 评论 -
浅谈两数值交换的解决办法
两数交换原创 2016-06-13 17:47:49 · 480 阅读 · 0 评论 -
单链表基本操作
单链表基本操作//Linklist.h#pragma once#include #include #include typedef int DataType;typedef struct LinkNode{ DataType data; struct LinkNode *next;}LinkNode,*qLinkNode;typedef struct LinkList原创 2016-06-19 14:44:52 · 610 阅读 · 0 评论 -
Linux下apache+PHP+MySQL环境配置
在Linux的root目录下依次输入下面3条命令,即可完成环境的配置: wget -c http://lamp.phpstudy.net/phpstudy.bin chmod +x phpstudy.bin #权限设置 ./phpstudy.bin #运行安装 当环境配置完成后出现下面界面,证明配置成功:在浏览器访问地址输入:loca原创 2016-07-01 16:32:36 · 548 阅读 · 0 评论 -
指针和引用那些事
指针和引用的概念:指针:变量的内存地址,是一个常量;引用:一个已定义变量别名;指针和引用区别:(1)指针是一个地址,指向内存中一块存储单元,它的值可以发生变化,可以指向其他存储单元;引用是一个变量别名,和原来变量是同一个东西,即在内存中占有同一存储单元,被编译器实现为const指针,并且不可被多次初始化(重定义);话不多说,看下面例子:void test1(){原创 2016-07-01 16:18:47 · 649 阅读 · 0 评论 -
小米笔试题-右移k位数组元素查找
问题描述: 一个递增数组a如a[10]={0,1,2,3,4,5,6,7,8,9}向右移k位后变为数组{7,8,9,0,1,2,3,4,5},但是不知道向右移动几位. 如果输入元素2,返回5; 如果输入元素8,返回1; 要求:时间复杂度小于O(n),空间复杂度为O(1).问题分析: (1)寻找前段递增数组{7,8,9}末元素和后段递原创 2016-05-26 12:53:31 · 536 阅读 · 0 评论 -
项目:大数的运算
项目背景:数据的范围超过long long等整型类型所能存储的范围。 项目简介:实现大数的输入和输出以及对它进行加、减、乘和除运算。 开发平台:Visual Studio 2012 技术要点:C++类和对象,string 代码实现://CalOfBigData.h#pragma once#include <string>#include <iostream>#include <casse原创 2017-06-24 14:00:58 · 391 阅读 · 0 评论