u014282109的博客

最优二叉搜索树       假定设定一个程序，实现英语文本到法语的翻译。对英语文本中出现的灭个单词，我们需要查找对应的法语单词。为了实现这些查找槽，我们可以创建一棵二搜索叉树，将n个英语单词作为关键词，对应的法语单词作为关联数据。由于文本中的每个单词都要进行搜索，我们希望花费在搜索上的总时间尽量减少。       通过红黑树或其他平衡搜索树结构，我们可以假定每次搜索时间为O(lgn)，但是，单词出...

最长公共子序列问题    最长公共子序列问题(longest-common-subsequence problem)给定两个序列X=<x1,x2,...,xm>和Y=<y1,y2,...,yn>,求X和Y长度最小的公共子序列(可以不连续)。接下来将展示如何用动态规划方法高效地求解LCS问题。步骤1：刻画最长公共子序列的特征     如果用暴力搜索方法求解LCS问题，就要穷举...

https://www.cnblogs.com/learnhow/p/6749648.html今天要介绍一个这样的数据结构：>>完整代码单向链接有序保存支持添加、删除和检索操作链表的元素查询接近线性时间——跳跃表 Skip List一、普通链表对于普通链接来说，越靠前的节点检索的时间花费越低，反之则越高。而且，即使我们引入复杂算法，其检索的时间花费依然为O(n)。为了解决长链表结构的检...

https://blog.youkuaiyun.com/lzm18064126848/article/details/50786271作用：为了避免同一个文件被include多次，C/C++中有两种方式，一种是#ifndef方式，一种是#pragma once方式。在能够支持这两种方式的编译器上，二者并没有太大的区别，但是两者仍然还是有一些细微的区别。    方式一：    #ifndef __SOMEFIL...

https://wuyuans.com/2012/09/cpp-operator-overload/ 1.一般运算符重载在进行对象之间的运算时，程序会调用与运算符相对应的函数进行处理，所以运算符重载有两种方式：成员函数和友元函数。成员函数的形式比较简单，就是在类里面定义了一个与操作符相关的函数。友元函数因为没有this指针，所以形参会多一个。class A{public: A(int d):dat...

https://blog.youkuaiyun.com/arduousbonze/article/details/1609833关于C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，现将本人的一些体会总结如下，期望对大家有所帮助：一 const基础    如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况：       int b = 500;       ...