数据结构-排序
摘要:排序的稳定性如果i==j,且i在j前面,排序完成后i仍旧在j前面则这个排序算法是稳定的,否则不稳定.多关键字排序先按关键字1排序,关键词1相同则按2排序。。。 n排序中的关键操作 1、比较:任意两个数据元素通过比较操作确定先后顺序。 2、交换: 数据元素之间需要交换才能得到预期结果 ...
阅读全文
posted @
2015-10-17 18:08
思齐_
阅读(607)
推荐(0) 编辑
数据结构-线性表-队列
摘要:队列的特别实现(两个栈模拟队列)组合使用两个栈的后进先出可以实现队列的先进先出,简单高效,入队和出队的时间复杂度可以到 O(1)SQueue.h#ifndef _SQUEUE_H_#define _SQUEUE_H_typedef void SQueue;SQueue* SQueue_Create(...
阅读全文
posted @
2015-10-11 16:04
思齐_
阅读(309)
推荐(0) 编辑
数据结构-线性表-栈-递归
摘要:函数调用栈一般是从高地址向低地址增加的栈底:高地址栈顶:低地址函数调用栈中存储的数据为活动记录程序中的栈空间可以看做一个顺序栈栈溢出通常是由于函数递归过深或局部数组过大造成递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理。(找递推关系式 )递归需要有边界条件: 当不满足边界条件时,...
阅读全文
posted @
2015-09-27 13:30
思齐_
阅读(394)
推荐(0) 编辑
数据结构-线性表-栈
摘要:栈:后进先出(LIFO) last in first out栈是一种特殊的线性表,只能在线性表的一端进行操作。栈顶 top栈底 bottom实现方式:顺序结构实现,线性结构实现链式存储实现LinkStack.h#ifndef _LINKSTACK_H_#define _LINKSTACK_H_typ...
阅读全文
posted @
2015-09-20 11:32
思齐_
阅读(486)
推荐(0) 编辑
C语言操作mysql
摘要:php中 mysqli, pdo 可以用 mysqlnd 或 libmysqlclient 实现前者 从 php 5.3.0起已内置到php中, 并且支持更多的特性,推荐用 mysqlndmysqlnd , libmysqlclient 对比:http://php.net/manual/en/mys...
阅读全文
posted @
2015-09-15 15:16
思齐_
阅读(4538)
推荐(0) 编辑
linux gcc头文件搜索路径
摘要:#include : 直接到系统指定的某些目录中去找某些头文件。#include "": 先到源文件所在文件夹去找,然后再到系统指定的某些目录中去找某些头文件1、-I指定的路径(绝对或相对路径)2、环境变量 C_INCLUDE_PATH, CPLUS_INCLUDE_PATH, OBJC_INCLU...
阅读全文
posted @
2015-09-10 16:52
思齐_
阅读(511)
推荐(0) 编辑
LINUX下动态库及版本号控制
摘要:针对同一动态组件的不同版本链接和加载。一、概念 DLL HELL字面意思是DLL"灾难",是由于com组件(动态库)升级引起的程序不能运行的情况。 原因 有三种可能的原因导致了DLL Hell的发生: 一是由使用旧版本的DLL替代原来一个新版本的DLL而引起的。这个...
阅读全文
posted @
2015-09-10 16:22
思齐_
阅读(8387)
推荐(1) 编辑
数据结构-线性表
摘要:线性表定义: 1、0个或多个元素的集合 2、元素之间是有序的 3、元素个数有限 4、元素数据的类型必须相同线性表是相同类型的n个数据元素的有限序列。逐项访问,顺序存储前驱 后继线性表在程序中表现为一种特殊的数据类型。线性表的操作则表现为一组函数。顺序表(线性表的顺序存储结构):SeqList...
阅读全文
posted @
2015-08-30 19:38
思齐_
阅读(2266)
推荐(0) 编辑
动态链接库、静态链接库
摘要:包含头文件和库: -Idir: 指定编译查找头文件的目录,常用于查找第三方的库的头文件,例:gcc test.c –I../inc -o test。 -Ldir : 指定链接时查找lib的目录,常用于查找第三方库。 -llibrary 指定额外链接的lib库宏定...
阅读全文
posted @
2015-08-16 14:34
思齐_
阅读(881)
推荐(0) 编辑
C语言面试题
摘要:#include int main(){ int a[5] = {1, 2, 3, 4, 5}; int* p1 = (int*)(&a + 1); // (unsigned int)&a+sizeof(*&a) => 整个数组后面的那个地址 int* p2 = (int*)((...
阅读全文
posted @
2015-08-02 14:38
思齐_
阅读(1399)
推荐(0) 编辑
do break的妙用
摘要:#include #include int func(int n){ //资源的统一申请 int i = 0; int ret = 0; int* p = (int*)malloc(sizeof(int) * n); do { if( NULL ...
阅读全文
posted @
2015-07-20 22:32
思齐_
阅读(459)
推荐(0) 编辑
交换两个变量的不同实现方式
摘要:#include #define SWAP1(a,b) \{ \ int temp = a; \ a = b; \ b = temp; \}#define SWAP2(a,b) \{ \...
阅读全文
posted @
2015-07-19 16:25
思齐_
阅读(354)
推荐(0) 编辑
空指针的理解
摘要:空指针(null pointer)空指针:一个被赋值为0的指针1、空指针常量(null pointer constant) An integer constant expression with the value 0, or such an expression cast to type ...
阅读全文
posted @
2014-10-30 22:16
思齐_
阅读(3568)
推荐(0) 编辑
linuc c 代码示例
摘要:fork的应用:#include "stdio.h"#include "string.h"#include #include #include #include #define Max(a,b) ({int a1=a,b1=b; a1>b1?a1:b1;})int main(){ int i...
阅读全文
posted @
2014-10-29 22:47
思齐_
阅读(443)
推荐(0) 编辑
C语言小技巧
摘要:/*求阶乘时设置最大调用层数,防止栈占满当从函数进入另一个函数时当前函数的内容会入栈,另一个函数调用完时在出栈*/int factorial(int n, int level){ //printf("%d \n", level); if(level>3) { prin...
阅读全文
posted @
2014-10-21 23:56
思齐_
阅读(203)
推荐(0) 编辑