HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1030 Travel Plan

题目要求:现有N个城市,M条道路,并给出M条道路的距离和耗费,现在给定起点S和终点D,要求求出起点到终点最短路径、最短距离和耗费,若有多条输出耗费最小的算法思路:这个是单源最短距离问题,这里使用Dijkstra算法的进行求解,这里需要求解的信息主要有三个,而且存

「面试必备」最新整理出的腾讯C++后台开发面试笔记

文章是由笔试面试腾讯笔记整理而来,主要是针对面试的C后台开发岗位,涵盖了大部分C后台开发相关可能会考察和被问到的技术点。自认为这篇笔记是比较全面的总结,不管你是已经工作准备参加社招,还是在校学生准备参加校招,笔记都可以作为技术面试准备阶段参考查阅,查缺补漏。笔记是基础C知识点总结,没

游戏编程:为什么C ++游戏开发比Java更好,其实是因为这两个点!

游戏开发是一个比较广泛的话题,说哪种语言更好其实不合适,应该是那种语言更适合那种层次的处理。在进行数据量比较大的游戏开发时,更占优势的无疑是C这门编程语言!之所以这样讲,以我的经验来看主要是两个方面!几年前,我用Java编写了一个过程3D建模应用程序,该程序能够处理数百万个多边形,它使用了智

PAT_甲级_1003 Emergency

题目大意:给出N个城市,M条无向边。每个城市中都有一定数目的救援小组,所有边的边权均有输入得到,现在给出起点和终点,求从起点到终点的最短路径条数以及最短路径上的救援小组数目之和。如果有多条最短路径,则输出数目之和最大的。算法思路:本题需要求解从C1到C2的最短路

PAT_甲级_1034 Head of a Gang

题目大意:给出若干人之间的通话长度,按照这些通话将他们分成若干个组。现在给定一个犯罪团伙,而该组内点权最大的人视为头目。要求输出犯罪团伙的个数,并且按照头目姓名字典序从小到大的顺序输出每个犯罪团伙的头目姓名和成员个数。算法思路:这道题的题意得先理解清楚,<

PAT_甲级_1076 Forwards on Weibo

题目大意:在微博中,每个用户都可能被若干其他用户关注。而当该用户发布一条消息时,关注他的人就可以看到这条信息并且选择是否转发它,且转发的消息也可以被关注他的人再次转发,但是同一用户最多转发该信息一次(信息的最初发布者不能转发该消息),现在给出N个用户的关注情况以及一个转发层数上限L,

C++ 多线程

几种创建线程的方法CreateThreadWindows的API函数(SDK函数的标准形式,直截了当的创建方式,任何场合都可以使用),提供操作系统级别的创建线程的操作,且仅限于工作者线程。不调用MFC和RTL的函数时,可以用CreateThread,其它

PAT_甲级_1021 Deepest Root

题目大意:给出N个节点和N1条边,问它们是否可以形成一颗树,如果能选择输的深度最大的根节点,输出所有满足该条件的根节点,如果不是一颗树输出Error:Kcomponents,其中K是连通分量的个数.算法思路:首先注意到,该题的图有不连通,所以必须得先判断当

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。