![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++技巧
文章平均质量分 65
lwtdzh999
这个作者很懒,什么都没留下…
展开
-
C++快速实现String到int int到String 转换 JAVA
JAVA中iString转int可以借助String.ValueOf(int i)来实现,转换后的结果是原创 2015-12-26 15:03:56 · 1306 阅读 · 0 评论 -
bellman-ford 学习总结性文档
bellman-ford和dijkstra一样,是求最短路径的算法,和dijkstra一样,都是输入一个点,输出这个点到其他所有点的最短路径,这个算法的通用性更广,因为它可以很好地支持包含负权的图,而dijkstra不行,算法如下使用:输入:输入一个起点;输出:输出这个起点到所有点的最短路径(如果有);输出错误信息(如果存在负权回路)。算法过程如下:初始化各边最短路径长度:原创 2016-03-03 19:20:57 · 537 阅读 · 0 评论 -
2016华为软件精英挑战赛初赛题目,个人分析与代码,尚未测试代码,因为没有judge系统啊!
看到题目,首先想到这是一个哈密顿回路的题,但是不是简单的哈密顿回路,因为题目中要求走过的点不是所有点,而是所有点V的一个子集V',所以在求出一个到达终点的路径之后,做一个判断,看path是否经历过所有的V'就行了,而不需要像求哈密顿回路一样,去设置一个数字cur,当cur==V个数时才判断是否能到达终点。哈密顿回路是np问题,目前比较直观的解法是采用dfs。因此这道题目对dfs做了考察,另原创 2016-03-04 19:28:23 · 10313 阅读 · 14 评论 -
2016年蓝桥个人赛赛前总复习 个人经验总结
20号就是蓝桥杯的省赛了,准备了半年,现在进入了最后的准备阶段,把几大经典算法和一些C++ 上必备的技巧做一个总结。第一,dijkstra。为什么从dijkstra说起,因为这是最经典,最基础,使用率最广的图算法之一。void dijkstra(){ int path[v+1]; int shortest[v+1] int shortestPoint; int shortest原创 2016-03-16 22:13:39 · 1063 阅读 · 1 评论