备战初赛错题记录 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 答案：D 解析：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与...

2019-10-18 08:35:20

C++ Clock函数调用及用途 用途1 Clock函数可以有效地针对一些只能用随机化做的题目 为了提高该类代码的正确性，我们期望它运行的次数在要求时限内运行足够多 因此将Clock函数充当计时器 用途2 计时判断负环 原理：给定一个时限，在图上运行高效的最短路算法，若到时后...

2019-10-18 08:35:13

纪念品分组（贪心、排序） 题目来源：https://www.luogu.org/problem/P1094 贪心算法：先对数组从小到大排序，用 i = 0, j = n - 1 指针指向首尾元素； 如果 a[i] + a[j] ? w，则将 a[i] 单独作为一组，指针 j-- ；如果 a[i] + a[j] w， 则将 a[i] 和 a[ j] ? 分为一组...

2019-10-18 08:35:07

剑指offer笔记面试题1----赋值运算符函数 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 class CMyString{public: CMyString(char* pData = nullptr); CMyString(const CMyString str); ~CMyString(void);private: char* m_pData;}; 注意点： 是否...

2019-10-18 08:35:00

图数据类型的定义 图 介绍 ??图是相较于树更复杂的一种数据结构类型，它表示了多对多的对应关系。图的结构其实就是一些顶点和一些边的集合。图又分为有向图和无向图。存储图的方法有很多，比如使用邻接矩阵，邻接表，十字链表和邻接多重表等等。下面我们一一介绍一下这...

2019-10-18 08:34:51

windows和linux环境下java调用C++代码-JNI技术 最近部门做安卓移动开发的需要调C++的代码，困难重重，最后任务交给了我，查找相关资料，没有一个教程能把不同环境(windows,linux)下怎么调用说明白的，自己在实现的过程中踩了几个坑，在这里总结下，希望看到的以后能少...

2019-10-18 08:34:39

QT使用LIBS添加绝对路径的dll引用 http://blog.sina.com.cn/s/blog_70b93da90100n6w8.html 参考这篇文章 举例： 要引用 F:\QT\parttime_work\build-JChartView-Desktop_Qt_5_12_1_MinGW_64_bit-Debug\debug\JChartView1.dll 将目录前加 -L 加空格 文件名前加-l (不要后...

2019-10-18 08:34:36

洛谷P1523 旅行商简化版(DP) 题目： P1523 旅行商简化版 解析 设 \(f[i][j]\) 表示一个人走到i，一个人走到j的最短距离（ \(ij\) ） 第 \(j+1\) 个位置，两个人都可能走，两种情况 \(f[i][j+1]=min\{f[i][j+1],f[i][j]+dis[j][j+1]\}\) 位置在j的人走到了j+1位置 \(f[j...

2019-10-17 08:59:34

C++之开灯问题(链表) 有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关，以此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k=n=100 样例输入 7 3 样例输...

2019-10-17 08:59:28

铺地毯（取最上层的地毯） 题目来源：https://www.luogu.org/problem/P1003 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n n张地毯，编号从 1 1到 n n。现在将这些地毯按照编号从...

2019-10-17 08:59:16