- 博客(3)
- 资源 (8)
- 问答 (2)
- 收藏
- 关注
原创 数组下标的巧用(约瑟夫环等)
最近在牛客网看到华为的笔试题,如下一题,不难,但觉得遇到好多可以巧用数组下标来存储数据的案例,觉得可以列在一起分享一下。题1:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2017-06-24 16:54:07 1431
原创 图的深度遍历和广度遍历算法
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。 图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向
2017-06-20 16:54:54 3061
原创 VS系列+QT5开发遇到的部分问题以及解决方案
VS2010+QT5开发所踩过的坑 最近因为项目需要,vs中写QT,各种踩坑,就想把最后解决的,各种错误和对应的解决方法分享出来,有些是百度别人的,这里把自己成功解决的问题和方案贴出来。 1.错误: C1083 fatal error C1083: 无法打开预编译头文件:“Debug\xxx.pch”: No such file or directory“...
2017-06-14 11:20:03 5022
nsi打包程序
2017-06-30
SCORM标准课件制作和学习资料
2016-08-09
急求!MFC中几个对话框共用一个套接字
2016-11-05
ASP.NET项目连接SQL server数据库问题
2016-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人