Footmart_C-CSDN博客

原创 Linux下用RPM方式安装MySQL

RPM方式安装MySQLa. 检查mysql及相关RPM包，是否安装，如果有安装，则移除（rpm –e 名称）[root@localhost ~]# rpm -qa | grep -i mysqlmysql-libs-5.1.66-2.el6_3.x86_64[root@localhost ~]# yum -y remove mysql-libs*

2016-08-12 17:42:37 776

原创笔试题：风口之下，猪都能飞。设计算法，计算你能获得的最大收益。

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得的最大收益。输入数值范围：2

2016-08-08 18:07:32 2262

原创笔试题：一个整数的“真数”，是将它的各个位相加得到的和。写一个函数完成一个数组按真数大小排序

一个整数的“真数”，是将它的各个位相加得到的和。比如：3的“真数”是3,12的“真数”是1+2=3、987的真数是9+8+7=24->2+4=6、-235的“真数”是-(2+3+5)=-10->1+0=-1我们定义排序的规则是这样：（1）若两个整数的“真数”不想打，则真数大的数大例如：12和5:12的“真数”是3,5的“真数”是5，则九个是12（2）若两个数的“真数”相等，

2016-08-08 11:47:53 767

原创 Linux中管道的运行原理，查看计算机管道的容量

什么是管道管道是Linux 支持的最初Unix IPC形式之一，具有以下特点：管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道；只能用于父子进程或者兄弟进程之间（具有亲缘关系的进程）；单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在于内存中。数据的

2016-07-20 23:55:15 2225 1

原创用Linux编写程序，实现一个简易的进度条

本次使用Linux实现一个简易的进度条：1、进度条在一行，一直加载直到满。2、显示你的进度，从0%~100%。3、当进度条出现下载数据进度慢时，其后会出现正在下载的标志。思路：1、进度条由0%~100%表示，在字符数组中，输出一串字符串，所以需要一个大小为102的数组，每增加一个数字，数组内添加一个‘>’。由于进度条是在一行内进行的，所以我们只需要回车，不需要换行

2016-06-08 12:50:50 629

转载进程控制块PCB结构 task_struct 描述

一、task_struct 结构描述1．进程状态（State）进程执行时，它会根据具体情况改变状态。进程状态是调度和对换的依据。Linux 中的进程主要有如下状态，如表4.1 所示。（1）可运行状态处于这种状态的进程，要么正在运行、要么正准备运行。正在运行的进程就是当前进程（由current 宏所指向的进程），而准备运行的进程只要得到CPU

2016-06-05 16:58:49 648

在刚开始在Linux环境下进行编程时，没有对vim进行配置，在编程时只能进行最初的编辑，而与Windows环境下编程相比有很多不方便。650) this.width=650;" src="http://s5.51cto.com/wyfs02/M00/81/FC/wKiom1dGrHuAIEBKAAFNB3F5XvA911.jpg" title="QQ截图20160526155309.jpg" al

2016-06-05 10:59:19 1800

原创在CentOS环境下安装g++详细流程<有图>

好多童鞋在安装CentOS之后只能使用gcc，而g++却不能使用。如下：vim test1.cpp创建编辑cpp文件650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/81/FA/wKiom1dGnm7xdwU7AACxveHnisI433.jpg" title="QQ截图20160526145458.jpg" alt="wKiom1

2016-06-05 10:59:16 664

原创快速排序的多种思路实现

快速排序的多种思路实现：两边想中间靠拢：650) this.width=650;" title="1.png" style="float:none;" alt="wKioL1dBjp6yep51AAAfbOW8foQ249.png" src="http://s5.51cto.com/wyfs02/M02/80/6E/wKioL1dBjp6yep51AAAfbOW8foQ249.png" />//

2016-06-05 10:59:13 381

原创基数排序与基数排序

基数排序与基数排序是两种非比较型排序。计数排序：//************计数排序*********//先最大-最小+1得到开辟空间数，开辟空间str，在遍历原数据arr在str相应位置计数，再遍历str将值写到原arr中//适用在密集型数据，无重复最优可转化为位图//时间复杂度O(N),空间复杂度O(最大数-最小数+1)//设数组元素非负void CountingSort(in

2016-06-05 10:59:11 614

原创 Linux下的find命令

Linux中的find命令及其相关内容（灰常重要）：Linux下find命令用于在目录结构中搜索文件，并执行相关操作。Linux为find命令提供了相当多的查找调价，功能强大。由于find具有非常强大的功能，所以它的选项也很多。即使在系统中含有网络文件系统（NFS），若具有相应权限，find命令该文件系统中同样有效。在运行非常消耗资源的find命令是，都倾向于把它放在后台执行，因为遍历一个大的文件

2016-06-05 10:59:08 538

原创布隆过滤器

布隆过滤器它实际上是一个很长的二进制向量和一系列随机映射函数布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。优点：相比于其它的数据结构，布隆过滤器在空间和时间方面都有巨大的优势。布隆过滤器存储空间和插入/查询时间都是常数。另外, Hash函数相互之间没有关系，方便由硬件并行实现。布隆过滤器不需要存储

2016-06-05 10:59:05 476

原创 <笔试><面试>判断一个数是否在40亿个中

40亿个不重复无符号整数，没排序，任意给一个无符号整数如何快速判断这个数是否在这40亿个数中。思路：（位图BitMap）在STL中叫bit_set 节省空间；缺点只判定存在还是不存在，不能知道出现几次。650) this.width=650;" title="无标题.png" alt="wKioL1c0eZXh6XiwAAAukqJPQXQ338.png" src="http://s2.

2016-06-05 10:59:02 407

原创注释转换

input.c// 1.一般情况/* int i = 0; */// 2.换行问题/* int i = 0; */int j = 0;/* int i = 0; */int j = 0;// 3.匹配问题/*int i = 0;/*xxxxx*/// 4.多行注释问题/*int i=0;int j = 0;int k = 0;*/int k = 0;// 5.连

2016-06-05 10:58:59 265

原创广义表

650) this.width=650;" title="QQ截图20160426154645.jpg" src="http://s4.51cto.com/wyfs02/M02/7F/75/wKiom1cfHQjB50pfAADNUOipM8g256.jpg" alt="wKiom1cfHQjB50pfAADNUOipM8g256.jpg" />其中包括广义表的创建、输出、拷贝构造、赋值运算符重载

2016-06-05 10:58:57 373

原创求迷宫通路问题

本次我们探讨一下迷宫小游戏。让我们来探讨一下怎样可以得到一条通路，采用栈来实现。当是通路的时候，节点压栈。当走到尽头不通时，出栈，寻找交叉口，寻找通路。650) this.width=650;" title="QQ截图20160412184806.jpg" alt="wKioL1cM6vbS8_x4AACqdstuU5k851.jpg" src="http://s4.51cto.com/w

2016-06-05 10:58:54 808

原创大数运算实现加减乘除四则运算

首先，让我们先来熟悉一下两种防止头文件被重复引用的处理#pragma once和#ifndef的区别 http://10739786.blog.51cto.com/10729786/1730827 接下来，开始我们的主题在平时生活中细心的你可能会发现，好多时候我们使用计算器时，总有一个显示的最大值，当计算超过这个值时就不能再计算了，那如果我们想要计算更大的数值要怎么办

2016-06-05 10:58:51 1363

原创菱形继承的内部实现方式

问题：由于将下图定义为多继承类型时，子类会发生二义性与数据冗余，而用菱形继承时会解决这些问题，菱形继承发生了些什么？又是怎么实现的？本次试着说明菱形继承的机理（实现方法）650) this.width=650;" title="无标题.png" alt="wKiom1bgKTngOQHSAAAjUsL9Uyw429.png" src="http://s3.51cto.com/wyfs02/

2016-06-05 10:58:48 906

原创如何修改一个类的私有成员？

先看有无修改类成员变量的接口（函数），通过接口（函数）进行修改。再看是否已知类的结构（成员变量的类型）（必须考虑内存对齐）->可以通过指针进行修改class Ctest{ int a; float b;} Ctest test; int* pa=&test;*pa=50; float *pb=(float*)((int)&test + size

2016-06-05 10:58:45 1251

原创一个类如何只创建一个对象？

思路：由于只有全局与静态可以被类中所有成员使用，而类中存在静态的成员变量、成员函数，由此考虑用静态来解决。具体方法：构造函数只调用一次->将成员函数（构造、析构）定义为私有，定义静态成员变量char*s（所有变量所共有），再编写（静态）2个函数，函数1功能：当s!=NULL new开辟空间；函数2功能：当s！=NULL ? 释放 s*************

2016-06-05 10:58:42 1371

原创单链表类成员函数现代写法、传统写法

typedef int DataType;class SListNode{private: DataType _data; SListNode* next; friend class SList;};class SList{private: SListNode* _head; SListNode* _tail;public: SList() :_head(N

2016-06-05 10:58:39 473

原创双链表类中的逆置成员函数

思路：主要有三种方法 1 逆置 data值 2 逆置节点1（将链表结点取下头插法） 3 逆置节点2（交换头尾结点，交换每个节点的next,prev指针）头插法图示：650) this.width=650;" title="无标题.png" alt="wKioL1baglLxzCx4AAAjjJg98KY040.png" src="http://s2.51cto.com/wy

2016-06-05 10:58:36 366

原创求斐波那契数列的第n个数（递归、非递归）

用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 特别指出：第0项是0，第1项是第一个1。这个数列

2016-06-05 10:58:34 2213

原创不创建第三方变量对整型数组逆置

以整型数组为例实现逆置将一个整型数组逆序，如：数组a[5]={1,2,3,4,5},逆序之后数组a的内容变成{5,4,3,2,1}。void SwapNum(int& a, int& b){ a = a^b; b = a^b; a = a^b;}void SwapArray(int *str,int size){ int i = 0; for (i = 0; i < size

2016-06-05 10:58:31 395

原创回文数与回文字符串的判断

1.回文数字：判断一个数字是不是回文数。（回文数的特点是正反序是同一个数字，如：12321,3443）。2.回文字符串：判断一个字符串是不是回文字符串。(回文字符串特点是原字符串与字符串逆序之后一样，如："abcba","cddc")。650) this.width=650;" title="QQ截图20160214173236.jpg" alt="wKioL1bAWKey4D3zAADhxegs

2016-06-05 10:58:28 612

原创 猴子吃桃问题：每天都吃了前一天剩下的一半多一个。

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不够过瘾，又多吃了一个；第二天早上又将剩下的桃子吃了一半，又多吃一个。以后每天都吃了前一天剩下的一半多一个。到第10天想再吃是，见只有一个桃子了。求第一天共摘了多少个桃子？void test(){ //思路：从第10天到回到第一天 // 1->(1+1)*2->((1+1)*2+1)*2... // 10 9

2016-06-05 10:58:25 1706

原创一小球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。

一小球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？void test(){ //思路：路线100->50,50->25,25->12.5,12.5...——100*1/2*1/2*...== // 落地 1 2 3 4 // 100 +100 +

2016-06-05 10:58:23 3745

原创求几个相同数字组成不同位数数字的和：s=a+aa+aaa+aaaa+aa…a的值

使用C语言编写程序求解：s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222（此时a=2，共有5个数相加）其中a和个数n由键盘输入控制。#define _CRT_SECURE_NO_WARNINGS 1#include#includesize_t Sum(size_t a, size_t n){ size_t sum = a,

2016-06-05 10:58:20 852

原创有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数

使用C语言编写程序解决下面问题：有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？void test(){ //数学思路：A4(3)=4*3*2 //思路：C4(1)*C3(1)*C2(1)即百位任意选择一个，十位在除百位数字外的3个数字中选择一个，个位在剩下的2个数字中选一个 //int str[4] = { 2, 3, 4, 1 }; int

2016-06-05 10:58:17 3206

原创使用C语言编写程序，求解有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项

使用C语言编写程序，求解有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项void test(){ //思路：找规律->从3/2开始下一个数的分母是上一个数的分子，下一个数的分子是上一个数的分子分母之和 double mol = 2.0, den = 1.0, denlast = 0; double div = mol / den; do

2016-06-05 10:58:14 5342

原创编写程序将2000年以内的平年闰年分开并分别计算个数

void test(){ //四年一闰，百年不闰，四百年一闰 int i = 1; int sum = 0; char str[2001] = { 0 }; for (i = 1; i < 2001; i++) { if (0 == i % 400 || (0 != i % 100 && 0 == i % 4)) { str[i] = 1; } } printf

2016-06-05 10:58:12 1236

原创两个数字交换（不使用临时变量）

#include#includevoid swap(int* a, int* b)//普通交换{ int tmp = *a; *a = *b; *b = tmp;}//不使用临时变量void swap1(int* a, int* b)//使用加减法{ *a = *a + *b; *b = *a - *b; *a = *a - *b;}void swap2(in

2016-06-05 10:58:09 375

原创两数的最大公约数、最小公倍数

几个整数，公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有±1、±2、±4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16） = 4。12、15、18的最大公约数是3，记为（12，15，18） = 3。几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个自然数，叫做这几个数的最小公倍数。例如：4的倍数有±4、

2016-06-05 10:58:06 318

原创 C/C++,笔试面试,多种方法求100以内的所有素数

使用C语言编写程序，求1到100之间的素数(还有另一种求素数：求前100个素数）。1.每个数试除到√x2.将素数保存，让后面的数整除保存的素数3.筛选：依次删除范围中的2的倍数、3的倍数、5的倍数…#include#include#include#includevoid test1()//试除法（1）{ //思路：每个数试除到√x const int Range = 100; i

2016-06-05 10:58:03 1757

原创 C++,笔试面试,使用C++编程，实现万年历

要求实现：基本成员函数，日期加减天数，日期与日期相减#includeusing namespace std;class Date{public: Date(int year = 1900, int month = 1, int day = 1) :_year(year), _month(month), _day(day) { //cout << "Date(int year,

2016-06-05 10:58:00 542

原创 <笔试><面试>C/C++单链表（最综合）最全工程从建立到相关函数实现

（1）打印链表（2）使用引用定义别名的方法实现尾插（3）尾删（4）头插（5）头删（6）寻找data为x的结点（7）在pos处插入新结点（8）删除pos位置的结点（9）从尾到头打印链表（10）删除一个无头链表的非尾结点（11）在无头单链表的一个非头结点前插入一个结点（12）逆置链表（13）查找单链表的中间结点，要求只遍历一次链表（14）查找链表的倒数第K个结点，要求只遍历

2016-06-05 10:57:57 536

原创 <笔试><面试>C/C++单链表相关（4）判断两链表是否相交，求交点（链表不带环/可能带环）

判断两链表是否相交，求交点（假设链表不带环）判断两链表是否相交，求交点（假设链表可能带环）650) this.width=650;" title="QQ截图20160120200455.jpg" alt="wKioL1agdtqRCpnAAADaeZwg7aY053.jpg" src="http://s3.51cto.com/wyfs02/M02/79/FF/wKioL1agdtqRCpnAAAD

2016-06-05 10:57:54 392

原创笔试,面试,C/C++,判断单链表是否带环？若带环，求环长度，求环入口点（两种方法）

SListNode* IsRing(SListNode *&pHead) //判断链表是否有环，求相聚点{ //判空、有、没有 //思路：两个指针从头开始一快（2步）一慢（1步）,若最后可以相聚，则链表有环 if (pHead) { SListNode *fast = pHead; SListNode *slow = pHead; while (fast&&fast->nex

2016-06-05 10:57:51 489

原创笔试,面试,C/C++,数据结构单链表排序（改进冒泡排序）

void BubbleSortNode(SListNode *&pHead)//单链表排序{ assert(pHead); SListNode *tail = NULL; int Bool = 0; //若没有进行交换提前返回 while (tail!=pHead->next) { Bool = 0; SListNode *tmp = pHead; SListNode

2016-06-05 10:57:49 443

原创 C/C++,数据结构单链表实现约瑟夫环

约瑟夫环——围成一圈，定义一个数值K，从任意位置开始计数，每走K步删除当前位置结点，直到剩下最后一个结点，求最后一个结点//单链表结构以及Find函数参见 2016-1-2 13:56 发表博客SListNode* Joseph(SListNode *&pos, int K) //约瑟夫环{ assert(pos); if (K > 0) { SListNode *tmp = pos;

2016-06-05 10:57:46 892

空空如也

空空如也