- 博客(13)
- 问答 (8)
- 收藏
- 关注
RSS订阅原创 vmatrix上的小问题^_^
[Classes and Objects]Array类中的一个成员函数是要实现数组中从 [from,to) 的排序,类似用上学期学过的选择排序(或者冒泡排序也行)实现.假如我想把这个对象作为成员函数的一个参数值,应该怎么做?并且编译的时候一直说XXX does not name a type(在类定义体中的typedef有什么需要注意的地方吗)??我猜是因为typedef作用域限制??...
2019-07-03 09:51:38
495
原创 C++类的知识点
class默认private，struct默认public，二者其实可以替换。C++面向对象设计的关键就是用private来隐藏类的实现，用public来暴露类的接口。类的私有成员具有类范围的性质，仅能由类的成员函数访问；类的成员函数具有公有范围的性质。类的声明与实现一定要分开！！（不然include的时候还可能会出现重复定义的错误）不要写在一起，用户不关心函数如何实现，只关心提供什么接口...
2019-04-24 22:22:45
266
原创 动态规划
1.走方格问题有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。给定一个矩阵map及它的行数n和列数m，请返回最小路径和。保证行列数均小于等于100.第一行，输入n,m表示这个矩阵的行数和列数，接下来的n行，输入每行的m个数字，也即每个格子的权值。最后输出最小路径和。到某个...
2019-01-06 15:35:38
841
原创 零散小知识(C程序设计)
1.double类型的数据不能用%f 作为scanf函数中的格式控制符！！！（否则输出会是0）但是在printf中用%f和%lf都是没有错误的。2.long long int类型在scanf和printf中都要是%lld！！！我觉得这些没有什么规律吧，记住就好了。如果你还想知道更多，点这...
2018-12-27 21:48:29
620
原创 栈与队列基础知识总结
堆栈和队列都是特殊的线性表,其数据元素以及数据元素之间的逻辑关系完全相同,区别在于:线性表的插入和删除操作不受限制,堆栈只能在栈顶插入和删除,队列只能在队尾插入,在队头删除.对于堆栈,作为参数的时候一般统一都对它其地址,尽管并不需要对它进行修改,加个const就好了(听老师说这样比较统一好看??)堆栈的操作集合:1.初始化因为之前我是在网上找的博客,发现有很多人在初始化的时候都是将栈顶...
2018-12-27 19:36:52
462
原创 归并排序
我在好几个星期之前就稍微了解了归并排序,但是一直不是很明白,就是处于一种觉得算法很好理解但是不会自己去实现它的状态,现在我终于能自己写出归并排序了,记录一下自己的理解.首先,要通过递归把一个数组分成只有一个元素的子数组,这样就可以认为这一个数组是有序的,然后再与相邻的数组进行合并排序.要实现这样的分割其实很简单,只要起始下标和终止下标的值不相等,就应该继续分割.分割完成之后,要实现相邻两个数...
2018-12-25 09:07:57
106
原创 string.h常见字符串函数介绍
strcat:用来连接字符串，函数原型为：char *strcat(char *dest, const char *src);即strcat( str1, str2 )将str2连接到str1上，并且返回str1的首地址。str1字符串后的结束符被覆盖掉，在连接完成后的字符串后加上结束符(strcpy:用来完成字符串的复制，函数原型为：char *strcpy(char ...
2018-12-23 10:55:27
244
原创 指针与数组
刚开始学二维数组的时候，各种带括号的 * 和不带括号的 * 再加上数组下标[ ]让人痛不欲生……但是想了半个月之后，我突然明白了他们的关系，所以特意梳理出来，希望能帮到想我之前一样的初学者们~首先，先弄清几个基本的知识：指针的双重性质不同于我们之前的数据类型，指针包含了两重含义：第一，它本身是常量还是变量；第二，它所指向的是一个常量还是一个变量。也就是说，如果指针本身是一个常量，那么...
2018-12-22 15:02:47
321
1
原创 结构体实现成绩排序
题目要求建立一个结构体，读入并保存 n 个学生的考试信息，每个学生的信息包括学号，姓名和考试分数。然后对学生的分数进行排序(由高到低)，若分数相同则按学号排序（由小到大）。最后按照“学号 姓名 成绩”的格式逐行打印成绩表。Sample Input41 a 902 b 803 c 904 d 100Sample Output4 d 1001 a 903 c 902 b 80...
2018-12-22 14:06:47
5055
原创 星期几的问题
已知公元1年1月1日是星期一，问某年某月某日是星期几？Input输入为三个正整数y,m,d，分别代表年、月、日。其中，1≤y≤500000000000, m和d保证合法。Output输出星期几，星期一到星期六分别用1到6表示，星期天用7表示。首先需要明确的一点是，万年历以400年为一个周期！！也就是说在进行进一步的运算之前，可以先让year对400取模，从而大大简化计算。下面先分析一下...
2018-12-19 22:02:42
688
原创 校门外的树
描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两...
2018-12-19 19:38:22
141
原创 Vijos级数求和
描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。格式输入格式输入 k输出格式输出 n样例1样例输入11样例输出12首先要说明的是，这是一个调和数列，这个数组是发散的，所以没有相应的求和公式，只有一个近似求解的办法，那就是1+1/...
2018-12-19 09:42:42
211
原创 用数组实现栈的基本操作
如何使用数组来实现栈的功能作为一个刚刚学C语言只有几个月的新手，在写程序题的时候总会发现有很多题其实用到栈会简单很多，但是之前一直处于一种只知道栈是一种后进先出的数据结构，不知道怎么去具体操作它，今天仔细想了想，发现以我现有的数组知识其实也可以完成栈功能的实现！要实现栈，我们需要一个栈顶指针，指向栈顶元素所处的位置。也就是说，每push进一个新元素，栈顶指针就要自增一，每pop出一个元素，栈顶...
2018-12-16 15:07:45
1088
1
空空如也
找零总数的问题怎么再进行优化？
2019-01-05
Vbox下安装增强包总是失败是为什么呢？？谁来救救我……
2018-12-06
二维数组与指针怎么理解？？？
2018-12-04
可以用一维指针进行交换字符串的操作吗？
2018-11-27
为什么这个程序过不了内存检查？？求助。。。
2018-11-06
我要被这道题逼疯了！为什么这个字符串数组有的时候不输出呢？？
2018-11-04
int有符号的整型数溢出有什么规律吗？？小白好难过...
2018-10-05
萌新求助好奇怪呀呀呀呀
2018-10-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人