- 博客(99)
- 资源 (7)
- 收藏
- 关注
原创 第十二周项目2—操作用邻接表存储的图
问题及代码/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目2 - 图遍历算法实现.cpp 作 者:郗传秀完成日期:2016年11月17日 版 本 号:v1.0 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:若干
2020-05-06 17:02:21 231
原创 奖励或者惩罚 :众包中收益者的协调激励(此文的总结)
奖励或者惩罚 :众包中收益者的协调激励(2017年,IEEE Transactions On Mobile Computing)涉及到众包工人、任务发布者以及平台三方的利益,本文提出4个评价指标,Quality:工人提供的答案质量不同,任务请求者总是想获得高质量的数据;cost:工人最小化自身成本并最大化自己的报酬,请求者要求付给工人的报酬成本最小;Latency:由于任务难度较高...
2020-05-06 17:00:36 971
原创 第十三周项目2—Dijkstrta算法的验证
问题及代码[cpp] view plain copy#include <stdio.h> #include <malloc.h> #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点 { ...
2019-03-23 21:51:55 248
原创 第十四周项目1—验证算法(折半查找法)
问题及代码/*作者:郗传秀*完成日期:2016年12月2日*问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试。*输入描述:无*程序输出:测试结果*/#include<stdio.h>#define MAXL 1000type...
2019-03-23 21:51:35 439
原创 第十六周项目2—直接选择排序
问题及代码#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月14日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证直接选择排序 */ #endif // ...
2019-03-23 21:51:19 151
原创 ARM中的寄存器(R0-R15)
R0-R3:用作传入函数参数,传出函数的返回值。在子程序调用之间,可将R0-R3用于任何用途。被调用函数在返回之前不必回复R0-R3,如果调用函数再次需要R0-R3的内容的话,则它必须保留这些内容。R4-R11:被用来存放函数的局部变量。如果调用函数使用了这些寄存器,它在返回返回之前必须回复寄存器的值。R12:是内部调用暂时寄存器(ip)。它在过程链接胶合代码(例如交互操作胶合代码)中用于...
2019-03-23 21:51:04 6268
原创 前缀、中缀、后缀表达式
三种表达式主要区别在运算数以及操作数的位置不同,中缀表达式为为人们常用的算术表达式,但计算机在进行运算时会先将中缀表达式转换为后缀或者前缀前缀表达式的计算机求值:从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 op 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。例如前缀表达
2017-11-21 20:02:03 342
原创 编译原理
关于语言处理器,编译器和解释器。编译器,简单地说,一个编译器就是一个程序,它可以阅读某一种语言(源语言)编写的程序,并把该程序翻译成一个等价的、用另一种语言编写的程序,即将源程序经过编译器编译成为一个目标程序的软件系统,其重要任务之一就是报告它在翻译过程中发现的源程序中的错误。是在各种指令级之间的转换。解释器是另一常见的语言处理器,它并不通过翻译生成目标程序。从用户角度来说,解释器直接利用
2017-09-08 22:06:33 485
原创 寻址方式(ARM)
ARM处理器的寻址方式-立即寻址-寄存器直接寻址-寄存器简介寻址-寄存器移位寻址-基址寻址-相对寻址-多寄存器寻址-堆栈寻址1.立即寻址操作数本身就在指令中直接加以设定,只要取出指令也就取得操作数第二个来源操作数即为里立即数值,并要求以“#”为前缀.举例:-ADD R0,R0,#1 ;R0R0:0x00000000 --
2017-09-05 15:32:54 609
原创 防火墙
防火墙是存在于不同网络或网络安全域之间的一系列部件的组合。在逻辑上 ,它是一个分离器,一个限制器,也是一个分析器,可以有效地监控内部网和Internet之间的任何活动,确保网络安全。它可以通过监测、限制、更改跨越防火墙的数据流,尽可能地对外部屏蔽网络内部的信息、结构和运行状况。 Firewall可以可以通过过滤不安全的服务,极大地提高网络安全和减少子网主机的分险,例如:Firewall可
2017-09-04 20:22:15 405
原创 嵌入式系统
嵌入式系统(Embedded System),是一种“完全嵌入受控器件内部,为特定应用而设计的专用计算机系统”,一般指非桌面计算机系统,有计算功能且可以嵌入到专用设备并发挥专用功能的设备,为控制、监视或辅助设备、机器或用于工厂运作的设备。 以应用为中心,软硬件可裁剪(可根据需要使用软硬件),适应应用系统对功能、可靠行、成本、体积、功耗等综合性严格要求。即,这种计算机通过和设备的电气连接,
2017-09-03 10:38:40 558
原创 初识Java
Test.java/* * To change this template, choose Tools | Templates * and open the template in the editor. *//** * * @author Administrator */public class computerrectarea { public v
2017-03-08 17:11:36 405
原创 for循环while循环
问题及代码//求和 即1+2+3+……+100;#includeusing namespace std;int main(){ int i=1,sum=0; while(i<=100) { sum=sum+i; //循环体 i++; } cout<<sum<<endl;} // 用do-whi
2017-02-04 19:53:10 461
原创 顺序、分支结构程序设计
问题描述加程序设计/////////////////////////////////////顺序结构程序设计//////////////////////////// //三位数反转 /*输入一个三位数,分理处他的三位,反转后输出样例输入:127样例输出:721*/ #includeusing namespace std;int main(){int n;scanf("%
2017-02-04 17:12:11 834
原创 字符判断函数以及字符串相关函数
1.字符判断函数此类函数应用是在程序前面加上#include 功能: 用来判断输入参数是否为某一类型的字符,如果是则返回一个非零整数,反之返回0;函数原型: int isalpha()int isdigit()//是否为十进制数字0~9;int isxdigit()//是否为十六进制数字0~9或A~F或a~f;int isalnum()//是否为字母或者数字;
2017-02-04 12:42:14 2141 1
原创 数学函数
使用下面的函数,应在程序前面加上#include一:数学函数1.函数原型: int abs(int n) long labs(long n) double fabs(double n)功能: 对于不同类型的n计算|n|2.正弦函数,反正弦函数,余弦函数,反余弦函数,正切函数,反正切函数函数原型: double sin(double x)dou
2017-02-04 11:20:08 545
原创 fibonacci数列问题
问题描述1.用数组来处理求fibonacci数列问题f[i]=f[i-2]+f[i-1];程序代码#include#include using namespace std;int main(){ int i; int f[20]={1,1}; //f[1]=1;f[2]=1; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for
2017-02-03 15:00:09 685
原创 数据结构课程设计—通讯录管理系统
/**************************** *版权所有 (C)2016.ccx * *文件名称: ccx.cpp *文件标识: 无 *内容摘要: 该项目的所有函数的实现 *其他说明: 无 *当前版本: V1.0 *作 者: 郗传秀*完成日期: 20161225 * *修改记录: 6 *修改日期:
2016-12-29 15:39:48 2122
原创 数据结构课程设计—通讯录管理系统
/**************************** *版权所有 (C)2016.ccx * *文件名称: ccx.cpp *文件标识: 无 *内容摘要: 该项目的所有函数的实现 *其他说明: 无 *当前版本: V1.0 *作 者: 郗传秀*完成日期: 20161225 * *修改记录: 6 *修改日期:
2016-12-29 15:37:45 2631
原创 数据结构课程设计—通讯录管理系统
/**************************** *版权所有 (C)2016.ccx * *文件名称: ccx.cpp *文件标识: 无 *内容摘要: 该项目的所有函数的实现 *其他说明: 无 *当前版本: V1.0 *作 者: 郗传秀*完成日期: 20161225 * *修改记录: 6 *修改日期:
2016-12-29 15:31:07 1292
原创 数据结构课程设计—通讯录管理系统
/**************************** *版权所有 (C)2016.ccx * *文件名称: ccx.cpp *文件标识: 无 *内容摘要: 该项目的所有函数的实现 *其他说明: 无 *当前版本: V1.0 *作 者: 郗传秀*完成日期: 20161225 * *修改记录: 6 *修改日期:
2016-12-29 15:26:48 1679
原创 数据结构课程设计—通讯录管理系统
/**************************** *版权所有 (C)2016.ccx * *文件名称: ccx.cpp *文件标识: 无 *内容摘要: 该项目的所有函数的实现 *其他说明: 无 *当前版本: V1.0 *作 者: 郗传秀*完成日期: 20161225 * *修改记录: 6 *修改日期:
2016-12-29 15:01:22 2495
原创 学期总结
经过这一学期对于数据结构的学习,对于编程有了新的了解,这一学期贺老师的反转课堂使我在数据结构这一方面的学习容易一些,课前的自我学习十分的重要。
2016-12-16 11:22:46 582
原创 第十六周项目9—英文单词的基数排序
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月18日 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 */ #endif // BTREE_H_INCLUDED [cpp] view plain copy#include
2016-12-15 11:07:42 515
原创 第十六周项目8—归并排序算法的改进
问题及代码#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月18日 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处
2016-12-15 11:05:33 642
原创 第十六周项目7—大数据集上排序算法性能的体验
问题及代码* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月14日 *问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要的时间,经过对比,得到对复杂度不同的各种算法在运行时间方面的感性认识。 提示1:这
2016-12-15 11:03:32 614
原创 第十六周项目6—冒泡排序
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月14日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证冒泡排序 */ #endif // BTREE_H_INCLUDED [cpp] view plain copy#include #de
2016-12-15 10:55:57 498
原创 第十六周项目5—基数排序
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月14日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证归基数排序 */ #endif // BTREE_H_INCLUDED [cpp] view plain copy#include
2016-12-15 10:54:13 491
原创 第十六周项目4—归并排序
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月14日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证归并排序 */ #endif // BTREE_H_INCLUDED [csharp] view plain copy#include #includ
2016-12-15 10:52:29 766
原创 第十六周项目3—堆排序
问题及代码* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2015年12月14日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证堆排序 */ #endif // BTREE_H_INCLUDED [cpp] view plain copy#include
2016-12-15 10:50:20 400
原创 第十六周项目1—验证快速排序法
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月14日 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序 */ #endif // BTREE_H_INCLUDED (1)以第1个元素作为基准[cpp] view plain
2016-12-15 10:44:21 541
原创 第十五周项目5—希尔排序
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月7日 *问题描述:希尔排序 */ #endif // BTREE_H_INCLUDED 1.希尔排序[cpp] view plain copy#include #define MaxSize 20 typedef int KeyType;
2016-12-15 10:41:45 371
原创 第十五周项目4—直接插入排序
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月7日 *问题描述:直接插入排序 */ #endif // BTREE_H_INCLUDED 1.直接插入排序[cpp] view plain copy#include #define MaxSize 20 typedef int KeyTyp
2016-12-15 10:39:50 349
原创 第十五周项目3—B-树的基本操作
问题及代码#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月3日 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-
2016-12-15 10:35:45 264
原创 第十五周项目2—用哈希法组织关键字
问题及代码/* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月7日 *问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号,哈希表的表长为
2016-12-15 10:32:48 301
原创 第十五周项目1—哈希表及其运算的实现
问题及代码#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:郗传秀 *完成日期:2016年12月7日 *问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈
2016-12-15 10:28:31 383
原创 第十四周项目7—平衡二叉树
问题及代码#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者: 杨征 *完成日期:2015年12月3日 *问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2
2016-12-15 10:25:00 378
原创 第十四周项目6—二叉树的判定
问题及代码/*作者:郗传秀完成日期:2016年12月3日*///问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 [cpp] view plain copy#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 type
2016-12-09 11:18:29 356
原创 第十四周项目5—二叉树排序树中查找的路径
问题及代码/*作者:郗传秀完成日期:2016年12月3日*///问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。[cpp] view plain copy#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类
2016-12-09 11:16:27 334
原创 第十四周项目4—平衡二叉树
问题及代码/*作者:郗传秀完成日期:2016年12月3日*/#include #include typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { Ke
2016-12-09 11:12:22 524
dc-master动态招聘.zip
2020-05-06
Android sdk
2017-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人