C/C++
l_xm
熟悉Python后台开发、Python爬虫、Android开发
展开
-
[C]堆栈,泛型
stack.htypedef struct{void * elems;int elemSize;int logicLen;int allocLen;}stack;stack.c#include <stdio.h>#include "stack.h"#include <assert.h>#include <stdlib.h>#include <string.h>void stack原创 2015-03-19 18:53:00 · 485 阅读 · 0 评论 -
对分查找
对于一个排好序的数组,可以使用对分查找算法来查找元素。#include <stdio.h>int binarySearch(int a[],int low,int high,int key){ /*a-->待查找数组, low-->下边界, high-->上边界, key-->待查找元素*/ if(low > high){ retu原创 2015-03-19 19:18:19 · 554 阅读 · 0 评论 -
[c]队列queue
#include <stdlib.h>#include <stdio.h>#include <string.h>struct Queue{ int head; int rear; int allocLength; int elemSize; void * elems;};void InitQueue(struct Queue *q,int len,in原创 2015-03-26 20:55:17 · 493 阅读 · 0 评论 -
[c]二叉树
#include "Queue.c"struct Node{ int data; struct Node * father; struct Node * left; struct Node * right;};struct Node * getNode(data){ struct Node * node = malloc(sizeof(struct Node原创 2015-03-26 21:01:38 · 382 阅读 · 0 评论 -
[C]链表
#include <stdio.h>#include <stdlib.h>struct Node{ int data; struct Node * next;};//获取一个节点,返回节点地址struct Node * getNode(int data){ struct Node *node = malloc(sizeof(struct Node)); no原创 2015-03-26 20:51:21 · 494 阅读 · 0 评论 -
[C]判断一个字符串是不是合格的表达式
#include <stdio.h>#include <ctype.h>#define FALSE 0#define TRUE 1char getSymbol(char *string,int length,int *pos);int isExpr(char * string,int length,int *pos);int isTerm(char *string,int length,原创 2015-03-20 10:57:44 · 662 阅读 · 0 评论 -
[C]冒泡排序
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-03-27 17:39:36 · 426 阅读 · 0 评论 -
快速排序
快速排序的重点在于如何分区,首先从数组中选取一个基准值,然后把小于基准值的元素放到左边,大于基准值的元素放到右边。如下图所示 c实现#include <stdio.h>int partition(int L[],int lb,int ub){ int find,down,up,tmp; find = L[lb]; down = lb; up = ub;原创 2015-03-27 19:20:33 · 383 阅读 · 0 评论