算法图解
对常见的数据结构进行深入的学习,并以个人或者说学生的视角进行解读,并对同一问题尝试用不同的语言进行实现,如C语言、C#语言、Python语言等。
爱吃柚子的梨
自勉联:
有志者事竟成破釜沉舟百二秦关终属楚
苦心人天不负卧薪尝胆三千越甲可吞吴
展开
-
【算法图解笔记-集合覆盖问题】贪婪算法找出覆盖全美50个州的最小广播台集合
问题描述 假设你办了个广播节目,要让全美50个州的听众都收听得到。为此,你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用,因此你力图在尽可能少的广播台播出。 现在为了简化问题,只需覆盖以下州: 再给出覆盖这部分州的广播电台:代码描述def find_best_stations(stations, states_needed): final_stations = set() # 最终选站集合 while states_needed: best_stat原创 2020-09-21 20:08:51 · 454 阅读 · 0 评论 -
Python、C#实现简单选择排序
C#实现选择排序有多种方式,这里采用一种类似C语言风格的方式实现选择排序,后期会更新另一种方式的实现。类C代码:using System;namespace ConsoleApp_algorithm{ class Program { static void Main(string[] args) { int[] arr = new[] {3, 2, 1, 4, 5}; // 待排序数组原创 2020-08-23 14:46:44 · 238 阅读 · 0 评论 -
二分查找算法Python版代码
二分查找算法Python版代码def binary_search(my_list, value): low = 0 high = len(my_list) - 1 while low <= high: mid = int((low + high) / 2) guess = my_list[mid] if guess < value: low = mid + 1 if guess &g原创 2020-08-21 09:26:30 · 949 阅读 · 0 评论 -
C#实现DFS(深度优先遍历)的三种方式
视频教程搜索:刘铁锰老师的对答如刘 (006) ——有一个美丽的传说。(强烈推荐刘铁锰老师的C#教程)铁锰老师这节课的简介:有一个美丽的传说:所有递归都能用循环代替——DFS、Backtracking也不例外……真的是这样吗?今天这期《对答如刘》就为您揭开迷底!除此之外还向您介绍一款功能强大的、跨平台的C#开发工具,多种功能秒杀Visual Studio!正文using System;using System.Collections.Generic;using System.Lin原创 2020-08-15 16:47:39 · 2192 阅读 · 0 评论