wangzhi超-CSDN博客

原创 Android Studio 运行部署app至移动端设备时报错与处理（1）

某些情况下Androidstudio的部署路径存在中文，会对编译器正常进行编译产生影响，有些时候则不会，一般出现问题时报错如下Invalid escape sequence at line 1 column 13609 path $[70].name其中问题有多少处地方并不用理会。解决方法是在项目根目录gradle.properties文件中增加以下配置：org.gradle.jvm...

2019-08-30 14:08:53 442

原创问题解答

*烟台大学计控学院 *文件名称：cpp2 *作者：王智超 *完成日期：2016年9月8日 *问题描述：交换两个整型变量的三种方式 *输入描述：输入两个整型变量 *输出描述：输出交换后的两个整型变量 */ #include<iostream> using namespace std; void myswap(int x, int y) { ...

2019-03-05 16:39:11 128

原创项目-约瑟夫双向生死游戏

问题描述及代码：/*现有N位旅客同乘一条船，遇到风暴只有k名乘客可以幸存，无奈大家只能进行生死游戏，N位旅客围城一圈，从第S个人开始依次报数，顺时针报M的人出局，再由下一个人开始报数，逆时针数到第W人出局。在从他逆时针的下一个人数起，顺时针数M人.如此循环，直到剩下K个乘客为止*/1.cpp:#include#include"1.h"using namespace std;

2016-12-31 17:26:49 4524 3

不知道从哪里开始说起好，因为贺利坚老师的教学方式在我上大学以来是那么的与众不同，当第一次进行分组后6个人围在一起互相讨论，一起学习的时候，总能让我想起我的高中生活，那个时候的我们也是如此的分组如此的讨论。不过与高中所不同的是，贺老师的教学更加自助，更加生动，更加的玩转了课堂。总有人说，大学是自己学习的地方，大学培养的是人自己学习的能力与自我控制力。翻转课堂正式如此，以学生为中心，以学生自我学习为根

2016-12-16 11:11:52 3372

原创第十六周项目3-归并排序算法的改进

问题及代码：烟台大学计控学院 *作者：王智超 *完成日期：2016年12月16日 *问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。试按上面的思路，重新实现归并排序算法。 #ifndef

2016-12-16 10:41:44 208

原创第十六周项目2-大数据集上的排序算法性能的体验

问题及代码：烟台大学计控学院 *作者：王智超 *完成日期：2016年12月16日 *问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。提示1：这一项目需要整合多种排序算法，可

2016-12-16 10:38:49 266

原创十六周项目1-算法验证

问题及代码：烟台大学计控学院 *作者：王智超*完成日期：2016年12月16日 *问题描述：验证6种排序 (1)冒泡排序 (2)快速排序 (3)直接选择排序 (4)堆排序 (5)归并排序 (6)基数排序 1.冒泡排序：#include #define MaxSize 20 typedef int KeyType; typedef char

2016-12-16 10:35:16 295

原创第十五周项目3-B-树的基本操作

问题及代码：实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。　（1）创建对应的3阶B-树b，用括号法输出b树。　（2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树。 *输入描述：待整理的序列 *程序输出：根据题目要求输出。 #include #includ

2016-12-16 10:25:40 224

原创第十五周项目2-（2）用哈希法组织关键字

2016-12-16 10:23:34 250

原创第十五周项目2-（1）用哈希法组织关键字:

问题及代码：问题描述：　已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。　　（1）若处理冲突的方法采用线性探测法，请设计算法，输出

2016-12-16 10:20:21 213

原创第十五周项目1-验证算法

2016-12-16 10:17:33 276

原创十四周项目3-B树的基本操作

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年12月15日问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。输入描述：无程序输出：测试数据 #include #include typedef int KeyT

2016-12-16 10:14:53 320

原创第十四周项目2-二叉树排序树中查找的路径

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年12月15日问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。输入描述：无程序输出：测试数据 #include #include #define MaxSize 100 typedef int KeyType;

2016-12-15 11:09:51 368

原创第十四周项目1-（4）平衡二叉树

问题及代码：烟台大学计控学院 *作者：王智超*完成日期：2016年12月15日 *问题描述：认真阅读并验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的二叉排序树。#

2016-12-15 10:56:41 332

原创第十四轴项目1（3）-二叉排序树

问题及代码：烟台大学计控学院 *作者：王智超 *完成日期：2016年12月8日 *问题描述：认真阅读并验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的

2016-12-08 11:09:55 395

原创第十四周项目1（2）-分块查找

代码：#include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;

2016-12-08 11:04:24 448

原创第十四周项目1（1）-验证算法

问题及代码：#include #define MAXL 100 typedef int KeyType; typedef char InforType[10]; typedef struct { KeyType key; InforType data; }NodeType; typedef NodeType SeqList[MAXL]; int Bin

2016-12-08 11:02:23 265

原创第十三周项目5-t拓扑排序算法验证

问题及代码：#include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode *p; for (i=

2016-12-08 10:57:42 323

原创第十三周项目4-Floyd算法验证

问题及代码：#include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点 { int k; k=path[i][j]; if (k==-1

2016-12-08 10:54:12 322

原创第十三周项目3-Dijkstra算法验证

问题及代码：烟台大学计控学院作者：王智超完成日期：2016年11月24日微博日期：2016年12月8日问题描述：Dijkstra算法的验证，从一个顶点到其他定点的最短路径。graph.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MAXV 100 //

2016-12-08 10:50:24 532

原创第十三周项目-2Kruskal算法的验证

问题及代码：烟台大学计控学院作者：王智超完成日期：2016年11月24日博客日期：2016年12月8日问题描述：验证最小生成树的Kruskal算法graph.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MAXV 100 //最大顶点个数 #defi

2016-12-08 10:41:47 254

原创第13周项目1-Prim的算法验证

问题及代码：烟台大学计控学院 *作者：王智超 *完成日期：2015年11月24日 *问题描述：验证最小生成树的prim算发graph.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 3276

2016-11-24 11:07:52 206

原创第12周项目5-迷宫问题

问题及代码：烟台大学计控学院作者：王智超完成日期：2016年11月24日问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立] 　　将迷宫中的每一格作

2016-11-24 11:04:14 270

原创第12周项目4-利用遍历思想求解图问题

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年11月24日问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（1）设计一个算法，判断顶点u到v是否有简单路径　　（2）设计一个算法输出图G中从顶点u到v的一条简

2016-11-24 10:59:31 145

原创第十二周项目-3（2）广度优先遍历

代码：graph.h#include #define MAXV 100 //定义最大顶点数100 #define limitless 9999 //处理“无穷大” typedef int InfoType; //定义顶点与边的相关信息 typedef int Vertex; t

2016-11-24 10:47:54 551

原创第十二周项目-3图遍历算法的实现

问题及代码：烟台大学计算机与控制工程学院王智超完成日期：2016年11月24日问题：图遍历算法的实现graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 type

2016-11-24 10:40:25 276

原创第12周项目2-操作用邻接表存储的图

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年11月24日问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4）判断图G中是否存在边。利用下图作为测试用图，输出结果。

2016-11-24 10:23:26 202

原创第十二周项目1-图的基本算法库

问题及代码：烟台大学计算机与控制工程学院 *作者：王智超 *完成日期：2016年11月124日 *问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void ArrayToMat(int *Arr, int n, M

2016-11-24 10:17:25 142

原创（补）第九周项目2-对称矩阵压缩存储的实现与应用

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年11月17日问题描述:用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int Value(int b[], int i, int

2016-11-17 11:20:32 242

原创（补）第九周项目1-猴子选大王（数组）

问题及代码：*烟台大学计控学院 *作者：王智超 *完成日期：2016年11月17日 *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。　　要求采

2016-11-17 11:15:02 282

原创第十一周项目1-（4）哈弗曼编码的算法验证

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年11月17日问题描述: 哈夫曼编码的算法验证#include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构类型 typedef str

2016-11-17 11:01:20 194

原创第十一周项目1-（3）中序线索化2叉树的算法验证

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年11月10日问题描述: 中序线索化二叉树的算法验证。 btree.h#include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemTyp

2016-11-17 10:54:53 184

原创第十一周项目1（2）-2叉树构造算法的验证

问题及代码：烟台大学计算机与控制工程学院作者：王智超完成日期：2016年11月17日问题描述: 二叉树构造算法的验证btree.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct

2016-11-17 10:46:43 185

原创第十一周项目1-1层次遍历算法的验证

问题及代码：烟台大学计算机与控制工程学院文件名称：利用二叉树遍历思想解决问题作者：王智超完成日期：2016年11月10日问题描述: 层次遍历算法的验证。 btree.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char El

2016-11-10 11:23:35 173

原创第十周项目3-利用二叉树便利思想解决问题

问题及代码：烟台大学计算机与控制工程学院文件名称：利用二叉树遍历思想解决问题作者：王智超完成日期：2016年11月10日问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：（1）计算二叉树节点个数；（2）输出所有叶子节点；（3）求二叉树b的叶子节点个数；

2016-11-10 11:11:01 183

原创第十周项目2-二叉树便利的递归算法

2016-11-10 11:01:38 197

原创第十周项目1-二叉树算法库

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：王智超*完成日期：2016年11月10日 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。要求：　　1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void CreateBTNode(BTNode *&b,char

2016-11-10 11:00:14 231

原创第四周项目-3单链表应用（2）-链接单链表

问题描述及代码：烟台大学计控学院 *作者：王智超 *完成日期：2016年9月23日 *问题描述:已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。 list.h：#include #include typedef int ElemType; ty

2016-09-23 10:27:43 168

原创第四周项目-3（1）结点逆置

问题描述及代码：烟台大学计控学院 *作者：王智超 *完成日期：2016年9月23日 *问题描述:设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。 list.h：#include #include typedef i

2016-09-23 10:20:26 283

原创第四周项目-2建设“单链表”算法库

2016-09-22 11:26:17 318

空空如也

空空如也