随笔分类 - 大二上每日学习总结
摘要：（1）今日安排 字符串分割 以下实例使用了 split(string) 方法通过指定分隔符将字符串分割为数组： public class JavaStringSplitEmp { public static void main(String args[]){ String str = "www-ru
阅读全文
摘要：（1）今日安排 希尔排序的实现 题目要求：本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*ele
阅读全文
摘要：（1）今日安排 直接插入排序 题目要求：本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem
阅读全文
摘要：（1）今日安排 归并排序 题目要求：本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*el
阅读全文
摘要：1.今日安排 堆排序 题目要求：本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]
阅读全文
摘要：（1）今日安排 快速排序 题目要求：本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*ele
阅读全文
摘要：（1）今日安排 字符串反转 以下实例演示了如何使用 Java 的反转函数 reverse() 将字符串反转： public class StringReverseExample{ public static void main(String[] args){ String string="runoo
阅读全文
摘要：（1）今日安排 查找字符串最后一次出现的位置 以下实例中我们通过字符串函数 strOrig.lastIndexOf(Stringname) 来查找子字符串 Stringname 在 strOrig 出现的位置： 实例代码如下： public class SearchlastString { publ
阅读全文
摘要：（1）今日安排 字符串比较 以下实例中我们通过字符串函数 compareTo (string) ，compareToIgnoreCase(String) 及 compareTo(object string) 来比较两个字符串，并返回字符串中第一个字母ASCII的差值。 实例代码如下： package
阅读全文
摘要：（1）今日安排 字符串搜索 以下实例使用了 String 类的 indexOf() 方法在字符串中查找子字符串出现的位置，如果存在返回字符串出现的位置（第一位为0），如果不存在返回 -1： public class SearchStringEmp { public static void main(
阅读全文
摘要：（1）今日安排双向循环链表应用 题目要求：已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。源代码如下： #include<iostream> #include<cstring> using namespace std;
阅读全文
摘要：（1）今日安排 删除字符串中的一个字符 以下实例中我们通过字符串函数 substring() 函数来删除字符串中的一个字符，我们将功能封装在 removeCharAt 函数中。 实例代码如下： public class Main { public static void main(String ar
阅读全文
摘要：（1）今日安排 字符串替换 如何使用java替换字符串中的字符呢？ 以下实例中我们使用 java String 类的 replace 方法来替换字符串中的字符： public class StringReplaceEmp{ public static void main(String args[])
阅读全文
摘要：（1）今日安排 整型关键字的散列映射 题目要求：给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 #include<stdio.h> int hash[1050],n; int find(int x){ int k=
阅读全文
摘要：（1）今日安排 线性探测法的查找函数 题目要求：试实现线性探测法的查找函数。 #include <stdio.h> #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef int ElementType; /* 关键词类型用整型 */ typed
阅读全文
摘要：（1）今日安排 迪杰斯特拉方法实现最短路径 题目要求：用迪杰斯特拉算法实现有向网的最短路径 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N=1010; struct edge
阅读全文
摘要：（1）今日安排 邻接表存储实现图的深度优先遍历 题目要求：编写程序，实现由邻接表存储实现图的深度优先搜索遍历的功能。顶点为字符型。 #include<iostream> #include<cstdio> using namespace std; struct edge{ int v; edge* n
阅读全文
摘要：（1）今日安排邻接表存储实现有向网构建题目要求：以邻接表的存储方式，创建一个有向网，顶点为字符型。源代码如下： #include<iostream> #include<cstdio> using namespace std; const int N=1010; struct arc{ int e;
阅读全文
摘要：（1）今日安排邻接矩阵存储创建有向图 提目要求：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。源代码如下： #include<iostream> #include<cstdio> using namespace std; const int N=1010; struct { int n,m;
阅读全文
摘要：（1）今日安排 完成动手动脑五栈实现表达式求值 提目要求：使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。源代码如下： #include<iostream> #include<cst
阅读全文
