codechairmanyuan-CSDN博客

原创 2023秋招软开面经-2022-9-4-交通银行

2023秋招面试准备

2022-09-04 20:29:20 1679 1

原创最短路问题模板题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 628

原创 bfs入门练习Catch That Cow

对于bfs宽度搜索基础练习都是大同小异，也就是说，基本上都需要一个标记数组，加上一个队列，其本质就是不停的入队，出队，直到找到结果为止，BFS对于求最短路径等问题，具有很好地优势，但是同时要注意剪枝，也就是用标记数组跳过已经检索的部分。题目：Catch That Cow Farmer John has been informed of the l

2017-07-25 10:37:38 408

原创拓扑排序入门确定比赛名次

拓扑排序的的基本思想为在一个有向无圈图中，将图的节点给出一个线性排序，其算法思想为不停地寻找入度为0的节点，找到就在图中删除这个节点和他相关的边，然后存储来下他，直到图中无点为止，这样的最后的序列，就称为图的拓扑排序，拓扑排序在算法竞赛中，广泛应用于求排名，或者做某些事的顺序等练习题。拓扑排序菜鸟入门题：确定比赛名次有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N

2017-07-25 08:18:19 469

原创拓扑排序入门

今天暑假练习，刚学了一手拓扑排序，何为拓扑排序呢，就是给定一个有向无圈图，对他进行一次线性排序，基本上是按照入度大小来排列，基本上的应用是在比如优先做什么事情，比如一个比赛输出结果等等，都是拓扑排序的应用。下面用一个基本题来说明这种数据结构确定比赛名次有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排

2017-07-25 08:05:58 265

原创堆应用The kth great number

题目介绍The kth great numberXiao 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

2017-07-18 09:00:58 343

原创堆应用 Fence Repair

题目介绍Fence RepairFarmer 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

2017-07-18 08:43:22 336

原创并查集入门题畅通工程

题目介绍：畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100

2017-07-18 08:30:56 233

原创 C语言中qsort函数用法详解

很多初学C语言的人一般来说都会接触到排序算法，冒泡排序啦，选择排序啦，快排啦，这其中最好用最简明的就是快排，大多数C语言初学者对于这些排序算法一般采用手写，但是手写会浪费大量的时间而且可能会写错，C语言中其实已经将快排函数给我们封装了成一个库函数供我们使用，就不用我们自己写了，该库函数的名字为qsort包含在的头文件下，函数原型为： void qsort ( void * base

2017-06-14 22:12:10 1609

原创关于移位词C语言做法的理解，以及对于字符字符串快排详解

我最近加入一个算法协会，这是其中的每日一题中的一例，感觉比较有意思，其想法也和平常大学中作业习题中的想法有较大区别，其中我也参考了一些网上的做法，在这里将自己的总结心得体会记录下来，以供参考。基本问题是这个样子的： 1.给出一串单词，让你将其中的组成字母相同的单词（移位词）放到一

2017-06-11 12:12:08 438

codechairmanyuan的博客