2018年11月_北顾江野

原创菲波那契数列

题目：求斐波那契数列的第n项写一个函数，输出n,求斐波那契数列的第n项，斐波那契数列的定义如下：第一种思路：运用递归来解，以求解分f(10)为例，必须先要求得f(9)和f(8),同样要求得f(9),必须先要求得分f(8)和f(7)....依次类推，如下图：如上图中，在树中，遍历节点求值时，会发现很多的节点是重复的，而且节点是数是重复会随着n的增大而急剧增...

2018-11-28 14:22:46 210

原创旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如{1,2,3,4,5}是{3,4,5,1,2}的一个旋转，该数组的最小值为1。解题思路：对于这个已经排序的数组，仔细看其实是由两个排序的数组组成，我们取其中间的那个值就会发现，如果它落在前面那个有序的数组，那么它的值一定会大于该数组的第一个值并且大于后面那个...

2018-11-28 13:49:48 89

原创从尾到头打印链表

题目：输入一个链表的头节点，从头到尾反过来打印出每个节点的值。链表节点定义如下：Struct ListNode{int m_nKey;ListNode*m_pNext;};思路：在不改变原来链表的结构时，我们可以用递归来实现这个函数。当每访问到一个节点的时候，先递归输出它后面的节点，再输出该节点自身。逆置链表再打印就OK了。代码：#include<...

2018-11-28 13:46:38 94

原创替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“we are happy”,则输出“we%20are%20happy”。解题思路：转换的规则是在 %后面跟上ASCII码的两位十六进制的表示。即为原来一个空格字符现在要替换成 ‘%’, ’2’, ’0’这三个字符，原本一个空格字符占用一个字节，现在将会增加空格2个字节，所以现在总的字符串会变长，即增加空格数*2...

2018-11-28 13:37:56 90

原创 c++：类与对象，封装，访问限定符，默认成员函数

到底什么是类？什么是对象？类是一个抽象的概念，它不存在于现实中的时间/空间里，类只是为所有的对象定义了抽象的属性与行为。类是一个静态的概念，类本身不携带任何数据。当没有为类创建任何对象时，类本身不存在于内存空间中。对象是一个动态的概念，每一个对象都存在着有别于其它对象的属于自己的独特的属性和行为，对象的属性可以随着它自己的行为而发生改变。 ...

2018-11-26 00:13:59 473

原创函数的堆栈调用

每一个程序的执行都使用了栈，栈被定义为一个特殊的容器，用户可以将数据压入栈中（入栈，push），也可以将已经压入的数据弹出（pop，出栈），但栈这个容器必须遵守一条规则“先进后出”。在操作系统中，栈是动态内存区域，程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386下，栈顶由称之为esp的寄存器进行定位。栈在程序运行中具有举足轻重的地位。栈保存了一个函数调用所需要的维护信息，被称之为...

2018-11-19 21:53:12 265

原创虚拟地址空间的深度剖析

1.为什么引用虚拟内存：当我们运行一个程序时，会将程序全部装入内存，然后运行。但是在运行时经常会出现一些问题：（1）继承地址空间没有隔离，没有权限保护。由于程序都是访问物理内存，所以一个进程可以修改其他进程的内存数据，甚至修改内核地址空间的数据，很不安全。（2）内存使用的效率极低当内存空间不足时，要将其他程序暂时拷贝到硬盘，让...

2018-11-19 21:00:50 329

原创宏定义#Define和Typedef的用法和区别

一：各自的定义（一） Typedef 本身是一种存储类的关键字，在计算机编程语言中用来为复杂的声明定义简单的别名。 Typedef 的含义：找到你所要声明的通用格式。例如这里申明 inta[4],b[4],c[4],只有a,b,c不同，但是他们有相同的申明模式 int<名字>[4]; 用你想要申明的新类型名代替通用格式中的变化部分。例如这里就是用新类型int...

2018-11-10 15:30:22 978

原创进程篇——僵死进程和孤儿进程概念及处理方法

一：定义首先明白，在linux系统中，子进程是通过父进程创建的，子进程自身再创建新的进程。并且父进程和子进程是异步运行的，即父进程永远无法预测子进程何时结束，当然也就不知道何时去收集子进程的退出信息了。孤儿进程：在一个父进程退出后，剩余的它的一个子进程或者多个子进程仍然在运行，并没有退出，那么这些子进程就会变成孤儿进程，这些孤儿进程将被init进程(进程号为1)所收养，并...

2018-11-10 15:09:51 639

qq_41321905的博客