240 发简信
IP属地:江苏
  • 120
    数据结构——树

    树是一种用于表达层级结构的数据结构。软件开发中,常用树结构来抽象表达文档、组织结构图、图形图像等结构。 关于树结构本文讨论:有根树、二叉树。 有根树:根(root)是唯一一个...

  • 120
    高等排序——最小成本排序

    Minimum Cost Sort 题意: 有重量为的n个货物排成一列。现要用机械臂将这些货物排序。机械臂每次操作可以提起货物i和货物j并交换二者位置,同时产生的成本。机械臂...

  • 120
    高等排序(分治法+递归)

    初等排序的复杂度多数为。 高等排序则会涉及,在特定条件下可以达到(线性时间复杂度) STL也提供了sort()函数: sort(A,A+n,cmp) 接下来将介绍如下...

  • 120
    面试题:竟然有90%的程序员不能把这个算法完全写正确。。。

    前几天,在论坛上看到有统计说有90%的程序员不能够写对简单的二分法。二分法不是很简单的吗? 这难道不是耸人听闻? 学习Python中的小伙伴,需要学习资料的话,可以前往我的微...

  • 120
    递归与分治(入门)

    递归函数:自己调用自己的函数。 利用递归方法,将大问题拆成若干个小问题,再整合成大问题的方法称为分治法。 基本步骤: 1.将问题“分割”成局部问题。(Divide) 2.递...

  • 120
    搜索应用——计算最优解

    Allocation 题目:传送带依次送来了重量分别为(i=0,..,n-1) n个货物。现在要将这些货物依次装到k辆卡车上去。每辆卡车可装货物大于等于0,但货物的总和不能超...

  • 120
    数据结构的应用——计算面积

    Areas on the Cross_Section Diagram 输入:用“\”和“/”代表地形断面的斜面,用“_”代表平地。在一行之内完成输入。 例如: \ \ / /...

  • 120
    算法和数据结构——搜索

    搜索:从数据集合中找出目标元素 (当然是越快越好了) 基本的搜索算法有如下三种: 线性搜索、二分搜索、散列搜索。 线性搜索:从头到尾依次查找目标元素,已经找到则返回,效率...

个人介绍
一只快乐的SNAIL在琢磨算法噢!
C/C++