基础
文章平均质量分 91
liu-xiao-wei
不是拥有的少,是计较的多,每天晚上疲惫地躺在床上,才觉得又真实地感觉到又一天溜走了
展开
-
N皇后问题
/**********Demo.java************/package N皇后问题;public class Demo {public static void main(String[] args) {//n皇后问题Queen_place qp = new Queen_place(4);qp.trial(0);System.out.println(原创 2015-05-22 08:41:47 · 723 阅读 · 0 评论 -
霍夫曼编码
#include#include#include#define N 10typedef struct s{char ch,parent;int weight; struct s *lchild,*rchild;}htnode;int n;htnode *creat(htnode *h) //创建{i原创 2014-12-30 08:15:36 · 405 阅读 · 0 评论 -
二叉树实现
#include#includetypedef struct BiNode{char data;struct BiNode *lchild , *rchild; }BiTree; //节点(数据,左孩子,右孩子 )void create(BiTree **T)原创 2014-12-30 08:13:26 · 301 阅读 · 0 评论 -
约瑟夫问题(数组)
#includevoid josephus(int a[],int n,int s,int m){int i,j,k,temp;for(i=0;ia[i]=i+1;i=s-1;for(k=n;k>=1;k--){i=(i+m-1)%k; //找到位置if(i!=k-1){temp=a[i];for(j=i;j原创 2014-12-30 08:11:09 · 409 阅读 · 0 评论 -
约瑟夫问题
#include#includetypedef struct s{int a;struct s *next;}ss; //建立节点ss*creat(int n) //建立循环链表的函数{int i = 1;ss*head,*p,*s;head = (ss*)malloc(sizeof(ss原创 2014-12-30 08:08:54 · 407 阅读 · 0 评论 -
括号匹配
#include#include#includetypedef char DataType ;#define Stack_Size 100 //栈长typedef struct //栈的结构体{ DataType *base;DataType *top;}SeqStack;void In原创 2014-12-30 08:06:32 · 377 阅读 · 0 评论 -
表达式求值
#include#include#define N 50 //表达式长度#define M 10 //括号个数#define L 10 //局部结果长度int operate(char s[]){char opera_tor[N];char ch ;int opera_nd[N];int i , j , t , m , k = 0 ,原创 2014-12-30 08:03:29 · 355 阅读 · 0 评论 -
MATLAB回归分析
数据预处理1.计算每年每一个变量的基本统计量:均值,标准差,中位数;并用折线图给出原始数据和均值、中位数的变化趋势。由所给的《中国企业商品价格指数数据99年至今》数据,利用MATLAB,很容易计算出结果,并画出折线图。折线图如下: 2.给出各变量按季节变化趋势;每年各变量频数直方图的变化趋势,可做动态图。利用MATLAB作图如下: (此频数直方图是动原创 2014-12-30 07:35:35 · 7749 阅读 · 1 评论 -
学生信息链表实现
//也许稚嫩,但也很高兴完成了,这是一次课程设计#include#include#includetypedef struct student{char num[15],name[15],addr[15],tel[15];struct student*next;}ss;//节点int n;//长度ss*creat(){ss*head,*p,*s;原创 2014-12-03 20:53:59 · 591 阅读 · 0 评论 -
磁盘调度
一、实验目的1、对磁盘调度的相关知识作进一步的了解,明确磁盘调度的原理。2、加深理解磁盘调度的主要任务。3、通过编程,掌握磁盘调度的主要算法。二、实验内容1、对于如下给定的一组磁盘访问进行调度:请求服务到达 A B C D E F G H I J K访问的磁道号 30 50 100 180原创 2014-12-12 15:34:11 · 2246 阅读 · 1 评论 -
进制转换
#include#include#include#define N 30void fun(char m[],int b1,int b2){int i,j,length,s=0;char ch;int n[N]; length=strlen(m);for(i=length-1,j=0;i>=0;i--,j++){if(m[i]>='0'&&m[i原创 2014-12-30 08:19:49 · 336 阅读 · 0 评论 -
串匹配(简单算法)
#include#includeint locate(char S[],char T[],int pos) //(主串,子串,起始点){int i=pos,j=0;while(S[i+j-1]!='\0'&&T[j]!='\0'){if(S[i+j-1]==T[j])j++; //比较下一个字符else{原创 2014-12-30 08:21:42 · 466 阅读 · 0 评论 -
大整数相加
#include#include#define N 50int main(){int i;int j;int t;int k;char ch;char m[N]={'\0'}; char n[N]={'\0'};for(i=0;i{ch=getchar();if(ch!=' '&&ch!='\0'&&ch!='\n')m[i]=原创 2014-12-30 08:52:59 · 349 阅读 · 0 评论 -
迭代法解线性方程组
#include #define N 6void main(){float a[N+1][N+1],b[N+1];int i,j;printf("请输入系数矩阵:\n");for(i=1;ifor(j=1;jscanf("%f",&a[i][j]);printf("请输入方程组右端向量:\n");for(i=1;iscanf("%f",&b[i]);原创 2014-12-30 08:48:03 · 532 阅读 · 0 评论 -
列主元消元法
#include #define N 5void main(){int n ; float aug[N][N+1];int i,j;printf("请输入矩阵的阶数: \n");scanf("%d",&n);printf("请输入增广矩阵: \n");for ( i=0; ifor ( j=0; jscanf("%f",&aug[i][原创 2014-12-30 08:45:20 · 1059 阅读 · 0 评论 -
高斯消元法
#include #define N 5void main(){int n ; float aug[N][N+1];int i,j;printf("请输入矩阵的阶数: \n");scanf("%d",&n);printf("请输入增广矩阵: \n");for ( i=0; ifor ( j=0; jscanf("%f",&aug[i][原创 2014-12-30 08:43:55 · 576 阅读 · 0 评论 -
学生信息管理
#include#include#includetypedef struct student{char num[15],name[15],addr[15],tel[15];struct student*next;}ss;//节点int n;//长度ss*creat(){ss*head,*p,*s;n=0;if((s=(ss*)malloc(s原创 2014-12-30 08:41:31 · 584 阅读 · 0 评论 -
最短路径
#include#include //Dijkstra算法实现函数void Dijkstra(int n,int v,int *dist,int *prev,int **lin){int i;int j; int *s;原创 2014-12-30 08:39:06 · 365 阅读 · 0 评论 -
停车场管理
#include#include#include#define N 5typedef struct s //队节点{char c[8];struct s *next;}ss;typedef struct //指针节点{ss *front;ss *rear;原创 2014-12-30 08:36:24 · 716 阅读 · 0 评论 -
串匹配(KMP改进)
#include#includeint nextval[10];void getnext(char T[]){ int i=1,j=0,k=strlen(T);nextval[1]=0; while(i { if(j==0||T[i]==T[j]) {原创 2014-12-30 08:32:51 · 303 阅读 · 0 评论 -
串匹配(KMP)
#include#includeint next[10];void getnext(char T[]){int i=1,j=0,k;next[1]=0;k=strlen(T);while(i{if(j==0||T[i]==T[j]){++i;++j;next[i]=j;}else j=next[j];}}int loc原创 2014-12-30 08:22:42 · 330 阅读 · 0 评论 -
搜索排序
#include <iostream>using namespace std ;//排序--------------------------------------------------------------------------------//交换排序:冒泡,快排//冒泡p=right-1-()template<typename T>void mao...原创 2018-08-19 21:29:28 · 141 阅读 · 0 评论