- 博客(10)
- 收藏
- 关注
原创 【数据结构】带控制信息的单链表的实现
list.h#ifndef _LIST_H_#define _LIST_H_#include <stdio.h>#include <stdlib.h>#include <string.h>#define TRUE (1)#define FALSE (0)#define ZERO (0)typedef unsigned char Bool;typedef struct List_N
2017-03-21 19:42:52
492
原创 【数据结构】普通单链表的实现
链表链表是数据结构中最基本的一种数据结构,是一种线性表,但是不同与数组的是,并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针。如图所示,链表结点常由两部分构成:数据域用于存储数据,指针域用于指向下一个结点。链表的优点: 1.资源允许的情况下,规模可以不断的增长或减小。 2.删除和添加效率高,O(1)。
2017-03-10 14:54:36
331
原创 【C语言】指针函数与函数指针
首先,有一个小问题:int *ptr(int)int (*ptr)(int)如果你了解这两种用法的含义,并且能够熟练运用这两种指针用法,那么这篇文章对你来说并没有多少参考价值。一、指针函数: 指针函数的基本形式是 类型说明符 * 函数名(参数)如:int *ptr(int)int *Max(int a, int b);指针函数较为更好理解,其实就是一个返回值为地址的函数而已。由于返回值为
2017-03-05 17:38:37
384
原创 【算法分析】回溯法解数独(九宫格)算法
这篇文章,是来详细介绍怎样写出一个算法,来解出所有的数独问题。算法的程序运行时间,缩减在了毫秒级别。等到这篇文章结束,我会抽时间写一篇文章,介绍如何生成一个随机的唯一解的数独问题。 另外,为了做图形方便,示范代码是用C++,喜欢其他语言的朋友,可以参考一下思路。数独,是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格
2016-12-09 18:57:05
12795
原创 【C语言】C语言储存类型关键字详细解析
储存类型关键字(4个)auto 声明自动变量 auto被解释为一个自动存储变量的关键字,也就是申明一块临时的变量内存。默认情况下,函数体内的变量都是auto。如: auto int n = 2333; 表示n为一个自动存储的临时变量。register 声明寄存器变量这个关键字作用是请求编译器尽可能的将变量存在CPU内部寄存器中,而不是通过内存寻址访问,以提高效率。如: register
2016-05-19 21:08:16
757
原创 【算法分析】回溯法解八皇后问题(n皇后问题)
回溯法解题思路: (1)针对所给问题,定义问题的解空间; (2)确定易于搜索的解空间结构; (3)以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。八皇后问题: 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列
2016-05-18 21:26:05
14257
原创 【C语言】C语言32个关键字简介和9种控制语句
C语言关键字详解(一)c语言总共有32个关键字,共分为储存类型关键、数据类型关键字、控制语句关键字和其他关键字四种类型。下面将对这32个关键字进行详细解释说明。关键字简述:储存类型关键字(4个)auto 声明自动变量 register 声明寄存器变量extern 声明外部变量static
2016-05-18 00:30:45
1031
原创 【C语言】C语言字符串函数实现(二)
6.字符串的查找(模式匹配)char *my_strstr(const char *string1, const char *string2);7.统计匹配(失配)的字符个数 匹配:size_t my_strspn(const char *string, const char *accept);失配:size_t my_strcspn(const char *string, const char
2016-01-21 11:06:57
559
原创 【C语言】C语言字符串函数实现(一)
1.字符串长度size_t my_strlen(const char *string);2.字符串的拷贝char *my_strcpy(char *dest_str, const char *src_str); char *my_strncpy(char *dest_str, const char *src_str,size_t num);
2016-01-20 00:18:24
501
转载 【linux】linux基础知识的总结
******************************************************************************************************* linux基础知识总结一.课程结构:(一)预科部分: 1.初始linu
2016-01-07 23:43:43
713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人