2016年09月_0_Re5et

原创数据结构——链栈（附基本的括号匹配）

三个文件。链栈操作在头文件里，可以看注释实现功能。 linkstack.h文件内容如下#ifndef LINKSTACK_H#define LINKSTACK_Htypedef int DataType;struct Node{ DataType info; struct Node *link;};typedef struct Node *PNode;struct L

2016-09-29 01:28:44 1198

原创数据结构——dll的创建和使用

· 命令行下的创建和使用首先在一个文件夹里新建一个.c文件。内容如下：__declspec( dllexport ) float GetAdd(float a, float b){ return a + b;}__declspec( dllexport ) float GetSub(float a, float b){ return a - b;}__declspec

2016-09-26 13:46:49 830

原创数据结构——栈（附数制转换练习）

栈的ADT：ADT Stack is Operations Stack createEmptyStack(void) 创建一个空栈 int isEmpty (Stack st) 判断栈是否为空栈 void push (Stack st, DataType x) 往栈中插入一个元素

2016-09-26 03:00:15 997

原创数据结构——顺序表删除练习

代码功能： 1. 删除顺序表中第一个值为x的元素 2. 删除顺序表中所有值为x的元素 3. 删除顺序表中下标为p的连续k个元素函数说明：函数声明：PSeqList createNullList_seq(int m) 函数功能：建立一个顺序表函数参数：m为申请结点的个数函数返回值：返回生成的线性表函数声明：int locate_seq(PSeqList palist, int

2016-09-24 01:44:34 2587

原创数据结构——Josephus问题顺序表实现

问题描述设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到m的人又出列……如此反复，直到所有的人全部出列为止。josephus问题是：对于任意给定的n，s和m，求出按出列次序得到的n的人员的序列。用顺序表实现代码如下#include<stdio.h>#include<stdlib.h>#define Maxnum 100#define

2016-09-23 00:55:33 1556

原创数据结构——多项式相加

该代码实现多项式的相加主要函数： 1. 按照升序将结点插入链表 2. 输出链表 3. 两链表相加的过程输入格式请看程序提示。#include <stdio.h>#include <stdlib.h>#include <Windows.h>#define FALSE 0#define TRUE 1typedef int DataType;typedef struct tagNode

2016-09-22 03:46:15 2667

原创数据结构——循环链表

该代码为循环链表相关代码实现如下功能： 1. 初始化带头结点和尾指针的空循环链表 2. 判断循环链表是否为空 3. 计算链表长度 4. 返回链表尾指针 5. 头插法建立单链表 6. 尾插法建立单链表 7. 两循环链表的合并 8. 循环链表的打印#include<stdio.h>#include<stdlib.h>#include <window

2016-09-22 03:45:33 364

原创数据结构——单链表的操作

实现了以下功能：初始化带头结点的链表判断链表是否为空头插法建立单链表尾插法建立单链表单链表按值查找单链表按序号查找单链表插入——后插法单链表插入——前插法单链表的删除——删除p的后继单链表的删除——删除p本身单链表的删除——删除值为x 的结点单链表的打印#include<stdio.h>#include<stdlib.h>#include <windows.h>#de

2016-09-18 00:51:21 938

原创数据结构——顺序表

顺序表的相关操作。实现了顺序表的建立，判断顺序表是否为空，顺序表的插入，顺序表的删除（下标），顺序表的查找，删除表中一元素，打印顺序表的功能。#include<stdio.h>#include<stdlib.h>#include <windows.h>#define FALSE 0#define TRUE 1typedef int DataType;// 顺序表数据类型struct Se

2016-09-18 00:46:36 1170 1

原创正则表达式 [\w]+ \w+ [\w+]区别

[\w]+ \w+ [\w+]的区别是啥样的。。 [xyz] 字符集合。匹配所包含的任意一个字符。例如，“[abc]”可以匹配“plain”中的“a”。 \w 匹配包括下划线的任何单词字符。类似但不等价于“[A-Za-z0-9_]”，这里的”单词”字符使用Unicode字符集。 + 匹配前面的子表达式一次或多次(大于等于1次）。例如，“zo+”能匹配“zo”以及“zoo”，但不能匹配“z

2016-09-12 17:04:33 8625

原创正则表达式反斜杠匹配问题

今天pcat大神出了个正则表达式的题，”-\s[^\n]*\r”问这个能匹配什么字符串。在IDLE上面跑的出来。在pycharm上就跑不出来。最开始以为是没有用文件写的问题，后面用了文件也没有跑出来。并且到现在还不知道原因。尝试匹配的字符串是”00- 00\\r”，匹配的结果是[‘- 00\\r’] 其中\\r匹配到回车是\表示编程里面的转义字符\，所以\r就是\r，百科里有一个例

2016-09-08 17:54:55 3020

原创最大子序列和问题

今天数据结构课讲到这个问题的算法。之前没有考虑过这个问题，留一个代码备份。分治策略 divide and conquer在例子中，最大子序列可能在三个部分出现，整个在数据左部分，或整个在右部分，或跨越输入数据中部同时占据两部分。前两种情况可以递归求解，第三种情况的最大和可以通过求出前半部分最大和（含前半部分最后一个元素）和后半部分最大和（含后半部分第一个元素）加和得到。eg： 4 -3

2016-09-01 18:01:10 644

0_Re5et