算法
ErenlFY
不要运行!不要运行!不要运行!
展开
-
数据结构与算法学习——分治思想
分治思想买股票!原创 2022-08-25 23:15:48 · 171 阅读 · 0 评论 -
C#算法-深度优先寻路DeepFirst(控制台打印实现)
主要的思路:1、要有一个既定的规则,严格按照规则进行搜索,比如:上 下 左 右;2、需要用到stack容器(new一个叫做openList的stack容器),因为stack具有先进后出的特性;3、每一个节点都有“位置 (postion) 、在地图上的类型(type) 还有是否已经被探索过(isOpen) ”三种属性;过程:每次探路过后,把经过的节点都压入栈中,每压入一个节点,把这个节点的属性改为已经被探索过;然后把栈顶的节点设为当前节点继续往下探路,如果遇到岔路口则按照 “上 下 左原创 2021-12-16 23:42:24 · 571 阅读 · 0 评论 -
C#算法-二叉树(创建、打印和删除节点)
今天学了二叉树记录一下~直接上代码:using System;namespace 二叉树作业{ class Program { static void Main(string[] args) { BinaryTree<string> binaryTree = new BinaryTree<string>(); binaryTree.Add("1"); b原创 2021-12-13 19:49:08 · 511 阅读 · 0 评论 -
C#算法-二分搜索
二分搜索,折半搜索 binarySearch前提: 一个有序的容器1 4 7 9 12 25下标 0 - 5最中间的数字: 左边的都比它小,右边的都比他大(0+5)/2 -> 下标为2的是最中间的数字二分搜索的核心就是,找中间的数字,确定要搜索的结果在左边还是右边,如果在左边,那么把左边那一部分继续进行二分搜索 直到 找到或者 找完为止1、用while循环实现二分搜索,对普通数组进行搜索 //用循环循环实现 public st...原创 2021-12-02 23:37:39 · 292 阅读 · 0 评论 -
C#算法——排序(冒泡排序、选择排序、快速排序、特殊条件排序)
冒泡排序、选择排序、快速排序、特殊条件排序原创 2021-11-27 21:42:16 · 811 阅读 · 0 评论