01 2018 档案

C++ int与string的相互转换(含源码实现)
摘要：一、int转换成string Ⅰ、to_string函数 c++11标准增加了全局函数std::to_string: string to_string (int val); string to_string (long val); string to_string (long long val); 阅读全文
posted @ 2018-01-29 22:27 ~君莫笑~ 阅读(409347) 评论(9) 推荐(15)
二维数组名和二级指针
摘要：1. 指针 1.1 一个指针包含两方面：a) 地址值；b) 所指向的数据类型。 1.2 解引用操作符（dereference operator）会根据指针当前的地址值，以及所指向的数据类型，访问一块连续的内存空间（大小由指针所指向的数据类型决定），将这块空间的内容转换成相应的数据类型，并返回左值。 阅读全文
posted @ 2018-01-26 22:28 ~君莫笑~ 阅读(990) 评论(0) 推荐(2)
一道算法题-从1到n整数中1出现的次数
摘要：1. 题目描述 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。 3. 本文的目的 看 阅读全文
posted @ 2018-01-23 23:27 ~君莫笑~ 阅读(817) 评论(0) 推荐(2)
一道算法题-求三个矩形的交集矩形。
摘要：给定矩形的定义如下： 现在给三个矩形，求三个矩形的交集，如果没有交集，那么矩形的x，y，w和h均赋值为-1。例如下面示例图，求出三个矩形相交的粗线线框表示的矩形。 解题思路： 解题思路很重要，没有集体思路，题目肯定是做出不来的。下面给出本人的解题思路： （1）判断三个矩形有没有交集。这个是难点，该怎 阅读全文
posted @ 2018-01-22 23:25 ~君莫笑~ 阅读(1764) 评论(0) 推荐(1)
位域
摘要：做题的时候遇到这么一个题： 这个题就涉及位域的问题，现总结如下： 一、位域 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段” 阅读全文
posted @ 2018-01-22 20:55 ~君莫笑~ 阅读(1782) 评论(1) 推荐(1)
最短路径-Dijkstra算法与Floyd算法
摘要：一、最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 ADE：90 ADCE：60 ABCE：70 ③单源点最短路径问题 问题描述：给定带权有向图G＝ 阅读全文
posted @ 2018-01-17 16:33 ~君莫笑~ 阅读(64229) 评论(0) 推荐(4)
最小生成树-Prim算法与Kruskal算法
摘要：一、最小生成树(MST) ①、生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。 ②、最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。 最小生成树的概念可以应用到许多实际问题中。 例：在n个城市之间建造通信网络，至少要架设n-1条通信线路，而每 阅读全文
posted @ 2018-01-15 12:32 ~君莫笑~ 阅读(2190) 评论(0) 推荐(3)
图的存储结构(邻接矩阵与邻接表)及其C++实现
摘要：一、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 注： 在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树； 在图中，顶点个数不能为零，但可以没有边。 二、图的 阅读全文
posted @ 2018-01-07 14:58 ~君莫笑~ 阅读(46788) 评论(2) 推荐(5)
哈夫曼树算法及C++实现
摘要：一、相关概念 1、叶子结点的权值（weight）是对叶子结点赋予的一个有意义的数值量。 2、设二叉树有n个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 3、给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，将其中带权路径长度最小的二叉 阅读全文
posted @ 2018-01-03 16:40 ~君莫笑~ 阅读(31462) 评论(2) 推荐(1)