- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 KMP字符串匹配
void get_nextval(const char * t, int next[]) { int i = 0; int j = -1; next[0] = -1; int len = strlen(t); while(i < len) { if(j == -1 || t[i] == t[j]) { i++; j++; if(t[i] != t[j])
2014-01-31 20:34:58
409
转载 链式队列
typedef struct QNode { int data; struct QNode * next; } * QueuePtr; struct LinkQueue { struct QNode * rear; struct QNode * front; }; void InitQueue(LinkQueue & q) //初始化 { q.rear = q.front = (Q
2014-01-29 17:00:32
497
转载 栈实现表达式计算
#include #include #include"base.h" char Precede(char t1,char t2) { char f; switch(t2) { case '+': case '-': if(t1 == '(' || t1 == '\n') f = '<'; //t1 < t2 else f = '>'; //t1 > t2
2014-01-27 19:07:37
575
原创 顺序栈的进制转换
#include #include"base.h" #include"stack.cpp" int main() { STACK S; unsigned n,m; Init_Stack(S); printf("请从键盘上输入一个数:"); scanf("%d",&n); printf("请输入你要转化的进制:"); scanf("%d",&m); while(n > 0) {
2014-01-26 16:26:54
567
原创 顺序栈的实现和操作
#ifndef BASE_H #define BASE_H typedef int SElemType /*"base.h"*/ typedef FAIL -1 typedef OVERFLOW -2 typedef OK 1 typedef struct Stack { SElemType * base; SElemType * top; SElemType stack_size;
2014-01-26 00:41:33
528
原创 pyqt4制作简单爬虫
# -*- coding: utf-8 -*- import urllib import re import sys from urllib import request from PyQt4 import QtGui,QtCore class InputDialog(QtGui.QWidget): def __init__(self,parent=None): QtGu
2014-01-22 20:29:17
1697
原创 链表操作
#include #include typedef struct list { int data; struct list * next; }NODE, * pNODE; pNODE Init_LinkList() //链表的初始化 { int i = 0; int val; pNODE pHead = (pNODE)malloc(sizeof(NODE)); if (NUL
2014-01-22 16:07:18
504
原创 素数筛选法
#include #define N 10000000 int Prime[N] = {1,1,}; //标记是否为素数 int main() { int i,j; for( i = 2; i < N; ++ i){ if(!Prime[i]) { for( j = 2; i * j < N; ++ j ) Prime[i * j] = 1; } } retu
2014-01-21 11:20:34
426
原创 二叉树的构造
#include using namespace std; typedef struct Tree { int data; struct Tree * Lchild; struct Tree * Rchild; }TREE,*PTREE; void BulidTree(PTREE & root) { int data_i; cin>>data_i; if(data_i==-1)
2014-01-21 00:04:25
507
原创 web.py的第一个helloworld
# coding:utf-8 import web urls = ( '/','index' ) app = web.application(urls,globals()) class index: def GET(self): greeting = "Hello World" return greeting if __name__
2014-01-20 15:26:28
705
原创 八皇后问题
该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 #include static char Queen[8][8]; static int a[8]; static int b[15]; static int c[15]; static int count; vo
2014-01-18 20:57:30
566
原创 高精度阶乘
#include #include #define MAXSIZE 3000 int main(void) { int a[MAXSIZE]; int i,j,n; scanf("%d",&n); memset(a,0,sizeof(a)); //把数组所有元素初始为0 a[0]=1; //0的阶乘为1 for(i=2;i<=n;++i) { int c=0; //代表进
2014-01-18 20:41:49
575
1
原创 快速排序
int partion (int a[], int beg, int end) { int key = a[beg]; int p = beg; int q = end; while (p < q) { while(p = key) q--; if (a[q] < key) { a[p] = a[q]; p++; } while (p < q &&
2014-01-18 15:53:25
430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人