weixin_42441020的博客

原创 冒泡、选择、直接插入排序

冒泡排序 它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。·比较相邻的元素，如果第一个比第二个大，就交换它们两个。·对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数。·针对所有的元素重复以上的步骤，除了最后一个。稳定性：它不稳定时间复杂度：O（n2）空间复杂度：O（1）首先先使用一个交换//交换...

原创 分治策略

int FindValue(const int *brr,int n,int val){ int pos = -1; int left = 0; int right = n - 1; if(NULL == brr || n < 1) return pos; while(left <= right) { int mid = (right - left + 1) / 2 + left; if(val < brr[mid]) { right = mid - 1;

原创 底层文件访问

系统调用：你只需要很少量的函数就可以对文件和设备进行访问可控制。他们也是通向操作系统本身的接口。操作系统的核心部分，即内核，是一组设备驱动程序。它们是一组对系统硬件进行控制的底层接口。下面是用于访问设备驱动程序的底层函数（系统调用）- open：打开文件或设备。- read：从打开的文件或设备里读数据。- write：向文件或设备写数据。- close：关闭文件或设备。- ioctl：...

原创 动态内存

使用动态内存的原因：（1）栈内存小（1M）（2）根据变量定义数组长度在创建代码的过程中，我们经常会用到动态内存。动态内存的几个关键函数，它们分别是malloc、calloc、realloc和free。 创建内存： ·malloc 最为常用 ·calloc 将每一个元素置0 ·realloc 修改内存的大小 释放内存： ·free 不释放则会出现内存泄露...

原创 结构体大小

结构体大小内存对齐 ·结构体成员存放的地址要能整除改成员本身的大小 1、前面所有成员的大小相加应该是当前成员大小的倍数。 2、整个结构体的大小应该是该结构体中单个最大成员大小的倍数。下面是对结构体大小的计算（1）struct A{ char a;//1+3 int b;//4};//8结构体含有一个char类型，一个int类型。因为要考虑内存对齐，所以结构体A的大小为8...

原创 库文件

1、应用程序应用程序通常存放在系统为之保存的特定目录中。系统为正常使用提供的程序，包括用于程序的开发工具，都可在目录 /usr/bin 中找到。2、头文件用C语言及其他语言进行程序设计时，你需要用头文件来提供对常量的定义和对系统函数及库函数调用的声明。 位于 /usr/include 目录及其子目录中。3、库文件·库是一种预先编译好的函数的集合，这些函数都是按照可重用的原则编写的。·标...

原创 编译和链接

（1）预编译首先是源代码文件hello.c和相关的头文件，如stdio.h等被预编译器cpp预编译成一个.i文件。对于C++程序来说，它的源代码文件的扩展名可能是.cpp或.cxx,头文件的扩展名可能是.hpp，而预编译后的文件扩展名是.ii。第一步预编译的过程相当于如下命令（-E表示只进行预编译）如：gcc -E main.c -o main.i预编译过程主要处理那些源代码文件中的以“#...

原创 递归入栈和出栈

递归入栈和出栈递归入栈：当n==5的时候，Age(5)入栈，程序开始运行到if语句不符继续运行，得到tmp =Age(4)+2，因此Age(4)入栈；上面一样依次进行的到Age(3)，Age(2),Age(1),然后依次入栈进行保存。递归出栈：在得到Age(1)后满足了if的条件所以运行，得到tmp==10；Age(1)从栈中释放，Age(2)=Age(1)+2的到12，然后释放Age(2...

原创 指针

原创 求一个式子的进制数

假设在n进制下，下面的等式成立，567*456=150216，n的值为（）。A、9 B、10 C、12 D、18假设是在n进制下，通过数学的方法可以的到下面的等式(5n^ 2 +6n+6)+(4n^2+5n+6)= 20n^ 4+49n^ 3+88n^ 2+71n+42=n^ 5+5n^ 4+2n^2+n+6从这个式子很难得出结论，因此：（1）两边分别对n求余：42%n =...

原创 写出一个数的补码

原创 统计整数n是几位数；顺序输出整数n的每一个数字；逆序输出整数n的每一位数字。

（1）//统计一个整数n是几位数//12345->5;123456789->9int GetFigures(int n){int count = 0;do{count++;n /= 10;} while (n != 0);return count;}首先，先定义一个计数器count；使用do~while类型 先让计数器循环一次；n /= 10; 为n后...

原创 位运算符

...