<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[codechairmanyuan的博客]]></title><description><![CDATA[基本上是我自己平时总结积累的知识，来增强自己]]></description><link>https://blog.youkuaiyun.com/codechairmanyuan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; codechairmanyuan]]></copyright><item><title><![CDATA[2023秋招软开面经-2022-9-4-交通银行]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/126692957</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/126692957</guid><author>codechairmanyuan</author><pubDate>Sun, 04 Sep 2022 20:29:20 +0800</pubDate><description><![CDATA[2023秋招面试准备]]></description><category></category></item><item><title><![CDATA[最短路问题模板题POJ2387]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76498371</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76498371</guid><author>codechairmanyuan</author><pubDate>Tue, 01 Aug 2017 09:54:15 +0800</pubDate><description><![CDATA[   对于最短路问题，经常用的两种算法必然是dijkstra算法和SPFA算法，SPFA算法虽然可以解决负权值问题和不需要考虑重边，但是其存在时间不稳定性，所以在单纯的无负权值问题解决方面是不如dijkstra算法的。

下面用POJ2378来介绍两种算法的模板，一般题型可以直接套用。

  Bessie is out in the field and wants to get back to t...]]></description><category></category></item><item><title><![CDATA[bfs入门练习Catch That Cow]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76057147</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76057147</guid><author>codechairmanyuan</author><pubDate>Tue, 25 Jul 2017 10:37:38 +0800</pubDate><description><![CDATA[对于bfs宽度搜索基础练习都是大同小异，也就是说，基本上都需要一个标记数组，加上一个队列，其本质就是不停的入队，出队，直到找到结果为止，BFS对于求最短路径等问题，具有很好地优势，但是同时要注意剪枝，也就是用标记数组跳过已经检索的部分。
题目：Catch That Cow                     

Farmer John has been informed of the l]]></description><category></category></item><item><title><![CDATA[拓扑排序入门确定比赛名次]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76040093</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76040093</guid><author>codechairmanyuan</author><pubDate>Tue, 25 Jul 2017 08:18:19 +0800</pubDate><description><![CDATA[拓扑排序的的基本思想为在一个有向无圈图中，将图的节点给出一个线性排序，其算法思想为不停地寻找入度为0的节点，找到就在图中删除这个节点和他相关的边，然后存储来下他，直到图中无点为止，这样的最后的序列，就称为图的拓扑排序，拓扑排序在算法竞赛中，广泛应用于求排名，或者做某些事的顺序等练习题。
拓扑排序菜鸟入门题：
确定比赛名次
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N]]></description><category></category></item><item><title><![CDATA[拓扑排序入门]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76040068</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/76040068</guid><author>codechairmanyuan</author><pubDate>Tue, 25 Jul 2017 08:05:58 +0800</pubDate><description><![CDATA[今天暑假练习，刚学了一手拓扑排序，何为拓扑排序呢，就是给定一个有向无圈图，对他进行一次线性排序，基本上是按照入度大小来排列，基本上的应用是在比如优先做什么事情，比如一个比赛输出结果等等，都是拓扑排序的应用。
下面用一个基本题来说明这种数据结构

确定比赛名次
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排]]></description><category></category></item><item><title><![CDATA[堆应用The kth great number]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/75270367</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/75270367</guid><author>codechairmanyuan</author><pubDate>Tue, 18 Jul 2017 09:00:58 +0800</pubDate><description><![CDATA[题目介绍The kth great number
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the nu]]></description><category></category></item><item><title><![CDATA[堆应用 Fence Repair]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/75270264</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/75270264</guid><author>codechairmanyuan</author><pubDate>Tue, 18 Jul 2017 08:43:22 +0800</pubDate><description><![CDATA[题目介绍Fence Repair
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer]]></description><category></category></item><item><title><![CDATA[并查集入门题畅通工程]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/75270125</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/75270125</guid><author>codechairmanyuan</author><pubDate>Tue, 18 Jul 2017 08:30:56 +0800</pubDate><description><![CDATA[题目介绍：畅通工程
                 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？

Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100]]></description><category></category></item><item><title><![CDATA[C语言中qsort函数用法详解]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/73252853</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/73252853</guid><author>codechairmanyuan</author><pubDate>Wed, 14 Jun 2017 22:12:10 +0800</pubDate><description><![CDATA[很多初学C语言的人一般来说都会接触到排序算法，冒泡排序啦，选择排序啦，快排啦，这其中最好用最简明的就是快排，大多数C语言初学者对于这些排序算法一般采用手写，但是手写会浪费大量的时间而且可能会写错，C语言中其实已经将快排函数给我们封装了成一个库函数供我们使用，就不用我们自己写了，该库函数的名字为qsort包含在的头文件下，函数原型为：
   
  void qsort ( void * base]]></description><category></category></item><item><title><![CDATA[关于移位词C语言做法的理解，以及对于字符字符串快排详解]]></title><link>https://blog.youkuaiyun.com/codechairmanyuan/article/details/73018313</link><guid>https://blog.youkuaiyun.com/codechairmanyuan/article/details/73018313</guid><author>codechairmanyuan</author><pubDate>Sun, 11 Jun 2017 12:12:08 +0800</pubDate><description><![CDATA[我最近加入一个算法协会，这是其中的每日一题中的一例，感觉比较有意思，其想法也和平常大学中作业习题中的想法有较大区别，其中我也参考了一些网上的做法，在这里将自己的总结心得体会记录下来，以供参考 。
       基本问题是这个样子的：
                                                 1.给出一串单词，让你将其中的组成字母相同的单词（移位词）放到一]]></description><category></category></item></channel></rss>