算法网

1.实现一个将字符串逆序和字母替换的算法 2.思路 基本思路是，先判断字符的结束标志’\0’，然后从该位置向前输出。 3.实现代码如下 (1).字母逆序 char* MyInverted( cha…

1.使用递归和非递归实现链表的合并 输入两个单调递增的链表，输出两个链表合成后的链表，要求合成后的链表满足单调不减规则。 2.代码实现 struct ListNode { int val; struct ListNode…

       一提到算法，或许很多人觉得高大上，觉得很复杂。其实算法就是能利用特定方法使得现实问题更加简便的去解决的方法。同一问题的解决，可以有不同的算法完成，算法本身可简便，也可…

红黑树（RBT）定义 1.是一个二叉搜索树 2.每个节点要么是红的，要么是黑的 3.根节点是黑色的，并定义null 为 黑色 4.如果一个子结点是红色的，那么它的两个儿子都是黑色，且父节点也是黑色 5.对于任意一个结点而…

1.排序类算法模板 快速排序是最快的通用排序算法 java对于原始数据类型使用快速排序               引用类型使用归并排序 /* 如果一…

我的算法学习之路 关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 原文…

  先看一下定理描述： Theorem 1.1：  Let (, ) be a complete metric space and   be a map such tha…

题目 看完了《揹包九讲》，找个OJ练练手。 原题参考： http://poj.org/problem?id=1276 大意是：一个取款机有N种钞票，每种钞票有nk张，面额为Dk，给定一个取款金额cash，可行的、不超过该…

数据是一个抽象的概念，将其进行分类之后会得到程序设计语言中的基本类型。比如：int，float，char等。数据元素之间不是独立的，存在特定的关系，这些关系便是结构。数据结构指数据对象中数据元素之间的关系。 ** 算法与…

#timeit模块可以测试一小段python代码的运行速度 from timeit import Timer def test1(): list_0 = [] for i in range(10000): list_0.…