C++string类的size()的返回值是无符号数

Posted Leave a commentPosted in C++

下面这个程序的执行结果是 答案是yes2,那yes1去哪里了??? 我也想知道!找了半天结果原来是有符号整型和无符号整型的转化问题 string类的size()默认是无符号整型,而且c++还有个特点 在有符号整型和无符号整型的比较中,自动将有符号整型数转换为无符号整型。 所以k-s.size()是一个负数,恰巧负数的无符号整型大于0,所以yes1就不会输出。 加一个强制类型转换就好了! 这样yes […]

C++中的map和unordered_map

Posted Leave a commentPosted in C++

好久没写博客了,前段时间在考研。最近有空了开始写一写东西,记录一下。 map: map内部实现了一个红黑树,该结构具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素,因此,对于map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行这样的操作,故红黑树的效率决定了map的效率。 unordered_map: unordered_ma […]

搜索入门

Posted Leave a commentPosted in 算法

搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。(来自百度百科) 2.运行原 […]