数据结构
blacop
这个作者很懒,什么都没留下…
展开
-
多线程生产者消费者 蒸笼窝头
//多线程生产者消费者 蒸笼窝头public class ProducerConsumer{ public static void main(String[] args) { SyncStack ss = new SyncStack();//实例化一个堆栈蒸笼 Producer p = new Producer(ss);//实例化生产者,参数用同一个蒸笼原创 2016-09-02 15:13:36 · 290 阅读 · 0 评论 -
链表表示的 一元多项式,无参构造器,有参构造器,相加,遍历
//链表表示的 一元多项式,无参构造器,有参构造器,相加,遍历#include <stdio.h>#include <stdlib.h>#define OK 1#define TRUE 1#define ERROR -1#define FALSE -1#define OVERFLOW -2typedef int Status;#define LEN sizeof(Node)#de原创 2017-03-24 15:44:45 · 350 阅读 · 0 评论 -
进程优先队列
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace StackQueue.algo { //进程优先队列 public struct p原创 2017-03-15 21:14:09 · 289 阅读 · 0 评论 -
基数排序
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace StackQueue.Main { //基数排序 public class Radi原创 2017-03-15 21:23:09 · 259 阅读 · 0 评论 -
表达式求值
#pragma once#include "stdafx.h"#include "Stack.h"//方法的声明实现的 分离写法 容易 报错,IDE还找不到错误的地方//表达式求值class Calculator {private: //Calculator's stack,运算存储区 Stack<double> s; //7个方法public: //建立原创 2017-04-01 16:19:37 · 390 阅读 · 0 评论 -
链式栈的类定义
#pragma once#include "stdafx.h"#include "StackNode.h"//LinkStack,链式栈的类定义template <typename T>class Stack {private: StackNode<T>* top; //cur ptr // 7个方法public: //Construct Function()原创 2017-04-01 16:21:42 · 1548 阅读 · 0 评论 -
线性单链表的操作
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -1#define OVERFLOW -2/*#define ElemType int#define Status int*/typedef int E原创 2017-04-01 16:25:43 · 755 阅读 · 0 评论 -
按位运算,窗体程序,And,Or,Xor
//BitOperations.Designer.csprivate System.Windows.Forms.Button btnAnd;private System.Windows.Forms.Button btnOr;private System.Windows.Forms.Button btnXor;private System.Windows.Forms.Label label_In原创 2017-03-16 14:51:01 · 839 阅读 · 0 评论 -
位运算,位移,窗体
//BitMove.csusing System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;usi原创 2017-03-16 16:25:58 · 319 阅读 · 0 评论 -
BitArray 内置是逆序存储, 因此要自行实现正序输出
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace BitArrayCh.Algo { //BitArray 内置是逆序存储, 因此要自行实现正原创 2017-03-16 17:35:17 · 583 阅读 · 0 评论 -
用 BitArray 来编写埃拉托斯特尼筛法
using System;using System.Collections;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Thread原创 2017-03-16 21:48:54 · 568 阅读 · 0 评论 -
级数求和 C# lanmda写法
#pragma once#include "stdafx.h"#define MAXK 1e7//class AlgoMath {//public:// AlgoMath() {}// virtual ~AlgoMath() {}//};//级数求和//伪 lanmda 写法 //double Series=(double base, int limit, int Consta原创 2017-03-22 23:18:10 · 1096 阅读 · 0 评论 -
最大子列和 动态规划 在线处理
//最大子列和 动态规划 在线处理//动态规划//算法4 在线处理,T(N)=O(N)//在线的意思是指每输入一个数据就进行即时处理,在任何一个地方中止输入,算法都能正确给出当前的解int MaxSubsequSum4(int A[], int length) { int ThisSum, MaxSum; int i; ThisSum = MaxSum = 0;原创 2017-03-22 23:13:34 · 901 阅读 · 0 评论 -
用vector实现矩阵, vector传参必须用模板泛型
#pragma once#include "stdafx.h"//用vector实现矩阵, vector传参必须用模板泛型template <typename Object>class Matrix {private: //2维的矩阵,2维的vector数组,vector就是一种动态数组 vector<vector<Object>> array;public: //原创 2017-03-22 23:10:43 · 845 阅读 · 0 评论 -
快速排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace test{ class QuickSort { static void Main(string[] args) {原创 2016-10-30 12:04:02 · 192 阅读 · 0 评论 -
线性表 初始化 插入 删除 的操作
#include <stdio.h>#include <stdlib.h>#define LEN sizeof(ElemType)#define OK 1#define TRUE 1#define ERROR -1#define FALSE -1#define OVERFLOW -2typedef int ElemTypetypedef int Statusconst LIST_INI原创 2017-02-21 23:07:09 · 3993 阅读 · 0 评论 -
合并顺序表A和B,并且升序排序 到&Lc
void union(List &La,List Lb){ //线性表 求并集 //求并集 //不存在的元素插入到La La_len = ListLength(La); Lb_len = ListLength(Lb); for(i=1;I<=Lb_len;i++){ GetElem(Lb,i,e); if(!LocateElem原创 2017-02-22 12:25:24 · 1699 阅读 · 0 评论 -
线性单链表 初始化 插入 取出 头插法 合并升序排列
#include <stdio.h>#include <stdlib.h>#define OK 1#define TRUE 1#define ERROR -1#define FALSE -1#define OVERFLOW -2#define ElemType int#define Status int//-------------------------------线性单链表ty原创 2017-02-22 18:34:05 · 454 阅读 · 0 评论 -
静态链表 初始化 插入
#include <stdio.h>#include <stdlib.h>#define OK 1#define TRUE 1#define ERROR -1#define FALSE -1#define OVERFLOW -2#define ElemType int#define Status int//线性单链表 初始化 插入 取出 头插法 合并升序排列//----------原创 2017-02-23 00:17:08 · 923 阅读 · 0 评论 -
单链表 初始化 创建 头插法 尾插法 插入 删除 查找 合并 长度
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define TRUE 1#define FALSE -1#define NULL 0#define OVERFLOW -2#define ElemType int#define Status inttypedef int ElemTypetype原创 2017-02-24 22:29:25 · 2330 阅读 · 0 评论 -
静态链表 初始化 定位 Malloc Free 插入 删除
#include <stdio.h>#include <stdlib.h>#define OK 1#define TRUE 1#define ERROR -1#define FALSE -1#define OVERFLOW -2#define ElemType int#define Status inttypedef int ElemTypetypedef int Status原创 2017-02-24 22:31:46 · 852 阅读 · 0 评论 -
双向循环链表 初始化 插入 删除
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define TRUE 1#define FALSE -1#define NULL 0#define OVERFLOW -2#define ElemType int#define Status inttypedef int ElemTypetype原创 2017-02-24 22:40:03 · 731 阅读 · 0 评论 -
顺序表 初始化 插入 删除 查找 合并 交换 判断为空 求长度
#include <stdio.h>#include <stdlib.h>#define OK 1#define TRUE 1#define ERROR -1#define FALSE -1#define OVERFLOW -2#define ElemType int#define Status inttypedef int ElemTypetypedef int Status原创 2017-02-24 22:27:16 · 861 阅读 · 0 评论 -
单向循环链表 初始化 合并
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define TRUE 1#define FALSE -1#define NULL 0#define OVERFLOW -2#define ElemType int#define Status inttypedef int ElemTypetype原创 2017-02-24 22:38:48 · 942 阅读 · 0 评论 -
二叉树类BinTree的声明
#pragma once#include "stdafx.h"#include "BinTreeNode.h"#include "Stack.h"//二叉树类BinTree的声明template <typename T>class BinTree {private: //指向根结点 BinTreeNode<T>* root; //输入stop时,终止结点的输入原创 2017-03-27 00:25:54 · 1920 阅读 · 0 评论