简单菜鸟习题
codechairmanyuan
IOT入门菜鸡,嵌入式爱好者,硬件爱好者,软件爱好者,JAVA菜鸡,秋招面试者
展开
-
关于移位词C语言做法的理解,以及对于字符字符串快排详解
我最近加入一个算法协会,这是其中的每日一题中的一例,感觉比较有意思,其想法也和平常大学中作业习题中的想法有较大区别,其中我也参考了一些网上的做法,在这里将自己的总结心得体会记录下来,以供参考 。 基本问题是这个样子的: 1.给出一串单词,让你将其中的组成字母相同的单词(移位词)放到一原创 2017-06-11 12:12:08 · 441 阅读 · 0 评论 -
bfs入门练习Catch That Cow
对于bfs宽度搜索基础练习都是大同小异,也就是说,基本上都需要一个标记数组,加上一个队列,其本质就是不停的入队,出队,直到找到结果为止,BFS对于求最短路径等问题,具有很好地优势,但是同时要注意剪枝,也就是用标记数组跳过已经检索的部分。题目:Catch That Cow Farmer John has been informed of the l原创 2017-07-25 10:37:38 · 410 阅读 · 0 评论 -
最短路问题模板题POJ2387
对于最短路问题,经常用的两种算法必然是dijkstra算法和SPFA算法,SPFA算法虽然可以解决负权值问题和不需要考虑重边,但是其存在时间不稳定性,所以在单纯的无负权值问题解决方面是不如dijkstra算法的。下面用POJ2378来介绍两种算法的模板,一般题型可以直接套用。 Bessie is out in the field and wants to get back to t...原创 2017-08-01 09:54:15 · 633 阅读 · 0 评论