
C语言
帅东
当我回忆往事的时候,不会因虚度年华而悔恨,也不会因碌碌无为而羞愧
展开
-
KMP算法
在了解KMP算法之前必须先了解bf算法 int bf(char *str, char *substr, int index) // index是用户指定从str这个串中任意位置开始匹配{ int slen = strlen(str); int sublen = strlen(substr); int i = index; int j = 0; while原创 2016-12-25 15:38:52 · 464 阅读 · 0 评论 -
Huffman编码
#include <iostream>using namespace std;#define MAX 100000typedef struct { int parent; int lchild; int rchild; int weight;//权值 char value;//需要编的码 char* code;}HuffmanNode;typed原创 2016-11-08 21:49:48 · 423 阅读 · 0 评论 -
C语言模拟多态
#include <stdio.h>#include <stdlib.h>//模拟一个类Atypedef struct A{ void *vptr;//虚函数指针 //下面内容可以删掉,写上的目的:看着像一个类 int a;//成员变量 int b; void initA(A *p, int a, int b); void dong1();//虚原创 2016-11-08 13:50:15 · 584 阅读 · 0 评论 -
C语言的强符号和弱符号深入理解
mian.c中#include <stdio.h>#include <stdlib.h>int x = 10;//强符号 符号是globalint y = 10;static short a = 80;//既不是强符号也不是弱符号 符号是localvoid test();int main(){ printf("&x = 0原创 2016-11-05 12:21:50 · 992 阅读 · 0 评论 -
手动操作栈
环境:vs2013 先看一个嵌套一次代码,把这个函数劫持到另一个函数#include <stdio.h>//好多感慨啊,,,对理解堆栈有很大帮助啊void hello(){ printf("hello dong\n"); getchar(); return;//return的意义就在于:返回上一层}//回到栈顶void main(){ int b; i原创 2016-10-01 15:36:34 · 933 阅读 · 0 评论 -
二叉树
#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct NODE{ int val; struct NODE *left; struct NODE *right; NODE(int val):val(val),left(NULL),right(NULL){};}Node,*Tree;原创 2016-05-15 22:30:16 · 484 阅读 · 0 评论 -
蓝桥杯算法训练 区间k大数查询
includeinclude原创 2016-05-14 17:31:00 · 860 阅读 · 0 评论 -
双向循环列表(以linux内核链表为模板)
author:chen ming dong 今天看了一下Linux内核链表,突然发现自己以前写的链表都是渣。情不自禁就把内核链表搬到了应用APP来实现 linux内核链表代码较简单,可移植型非常高 一个链表多个结构体共用实在看不懂了,内核实在很庞大,有待继续学习,希望能得到大家的支持#include<stdio.h>#include<stdlib.h>typedef struct list原创 2016-04-20 23:03:23 · 663 阅读 · 0 评论 -
双向循环链表(创建·插入·删除·遍历)
author:chen ming dong#include<stdio.h>#include<stdlib.h>typedef struct list{ int a; struct list *next; struct list *prior;}str;int n;str * creat(str *head){ str *p,*pt; print原创 2016-04-19 23:09:08 · 1418 阅读 · 0 评论 -
学生成绩管理代码(c代码)
一个简单的学成成绩管理系统,就是对结构体的简单应用,也没有用指针,只适合初学结构体,想用结构体做一个小项目的人Look 自己还加了一些特殊的功能。。供大家参考//这段代码实在visualstudio2016环境下写的// 要移植到 vc6 中 就去掉几个头文件,把scanf_s(,,,)改成scanf(, , )最后那个参数不要//#define _CRT_SECURE_NO_WARNINGS原创 2016-04-11 19:13:08 · 1499 阅读 · 0 评论