- 博客(9)
- 收藏
- 关注
RSS订阅原创 c++上机实验
编码或者ascii码取得其对应的字符(一般来说，英文字符及其扩展字符都是ascii字符，中文、日文、韩文等亚洲字符都是unicode字符，ascii字符为8位，unicode字符为16位（其中有3位用于标志字符类型）)字符数组转成整数，我当时一个是忘了减'0'，一个是注意一下可以用weight来做。（但是我之前一直都是从低位往高位一直×10做的）瞎猫碰上死耗子，加个char（）就能输出数字对应的字符了.根据给定的。总结：以后遇到这种题目，就想两件事。2.字符型数据有没有减‘0’1.数组下标弄的对不对。
2023-11-22 21:09:09
88
原创 数据结构：二叉树的非递归遍历
其实这就实现了根节点的先输出。为什么我们要一直遍历到左节点没有左节点为止呢，每次输出的时候有右子树右子树又要进入到这个遍历左节点到没有左节点的循环呢，其实这就是实现了递归。这里注意我们其实是在玩当前栈的右孩子，如果没有孩子或者右孩子已经输出过了，这个时候我们才能输出，并且让p指向空继续弹出栈内元素。然后开始弹出栈内元素，如果栈内元素有右节点的话，就让临时指针p指向右节点，走那个往左节点遍历的循环。每次入栈的时候不输出，一直往左节点遍历直到没有左节点为止，开始弹出栈，在边弹出的时候边输出。
2023-11-08 20:11:41
106
1
原创 我学会的几种排序
思路：先给计数数组赋值，外层循环嵌套内层循环，每次比较。然后要注意新建一个数组，按序号放进元素。如果要把原数组返回的话，就再把辅助数组中的每个元素的值赋值给原数组即可。因此该方法的时间复杂度是n*(n-1)/2+2n(加号左边的是比较的次数，右边的是赋值给新数组、新数组再赋值给原数组的复杂度）
2023-11-05 15:22:03
32
原创 c++作业（四）：矩阵运算
由于我不会确定终止时元素的i、j值，所以我很笨地用了一个计数器num，等到num等于n*m的时候代表遍历完了。现给出一个m行n列的矩阵（m和n均不大于10），其中每个元素均为30以内的正整数，要求按照蛇形和回转两种方式将矩阵的元素进行输出，两种方式如下。因此我写的比较复杂，用了一个计数c，用它除以4的模来设置每次循环的终点。2.用while循环，每输出一次加了一个1，导致每次会多加一个1，所以要把它减掉，防止数组溢出。第二行输出回转输出。最后也是通过了，但是估计有别的更好的方法，知道了之后再来补充吧！
2023-11-02 15:57:30
453
1
原创 c++作业（三）：数组合并
应该在每次加入值的时候，都用search函数和这个新的C数组检索一下有没有相同的元素值，而不是B数组和A数组比较有没有相同的元素值，这样就没有考虑到A数组本身有重复的值了。①我在想如何用空格隔开输入数组中每个元素的值，后来才知道原来默认的空格和回车键都可以代表下一个数据，因此直接写一个for循环就可以。第一行两个整数M和N(0<M<100,0<N<100),分别代表数组A、B的大小，接下来两行，分别包括M个整数和N个整数。已知两个整型数组A和B,请将两个数组合并后去重，并对合并后的数组从小到大排序。
2023-11-02 13:56:05
1088
原创 c++作业（二）：学生结构体
以及排名依据（1表示按照数学成绩排名，2表示按照语文成绩排名，3表示按照英语成绩排名），输出根据某科目成绩从高到低排名后的学生的学号和姓名。输入：第一行一个整数N，代表有N组测试数据，接下来的N行每行为一个学生的信息（学号，姓名，数学成绩，语文成绩，英语成绩），表示学号和姓名的字符串长度不超过30。构建一个学生结构类型记录班级学生的成绩信息，包括学号、姓名、数学成绩、语文成绩、英语成绩五种成员。每个学生的学号和姓名之间用空格隔开，每输出一个学生的信息后进行换行。②注意判断等的条件是==
2023-11-02 11:38:21
632
原创 c++作业（一）：字符串旋转
string这个类有很多封装的成员方法，c_str的意思就是返回当前字符串的首地址，但是是临时指针，因此必须得是const char *。这样k指针指向的就是字符串首地址，根据数组的本质是一个指针我们就知道k数组此时储存的就是字符串的数据了。当操作M为L时，代表将字符串左旋转n 位，M为R时，代表将字符串右旋转n位，M为除了R和L的其它无效操作时，按要求输出。②要知道数组的长度必须得是固定的，因此不可以把输入的n作为数组的长度，所以我们要按照题目给的最多有20组测试数据，所以把数组长度设置为20。
2023-11-02 11:31:51
852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人