SavenNeer

摘要： 来自C++的"Const式"傲娇 好久之前就想要做一个有关Const的总结了.作为C++里实用但复杂的限定符,Const可谓是让人又爱又恨.废话不多说了,提前做个说明:这是一个C++语言的Const语法简明介绍.讲求快速参考,快速应用.如果想深入详细地参考应用实例与讲解的请自行参考Primer第五版 阅读全文

摘要： string 与 char 字符串区别 1 注意：这篇文章主要记录了有关string与char在使用中的几种情况。 接受字符串常量 在一般使用中向函数参数列表内直接写入字符串常量时,可以选择char与string接收 char 指针 内容输出 长度计算 内容操作(这里尝试对字符串复制) string 阅读全文

摘要： 无话可说，自己感受去吧！ 阅读全文

摘要： 主要记录几种方法： 1、白痴版（没错说的就是我） 1 double sum=0; 2 for(int i=0;i<5;i++) 3 { 4 double c=pow(x,4-i); 5 sum+=c*p[i]; 6 } 7 return sum; 8 //p存储了系数 2、快速幂 1 double 阅读全文

摘要： 这道题目算法很简单，但是实现代码比较困难。下面是关于该题目的讲解。 首先这是一个填空题，只需要结果，因为在编码时对代码的优化不需要太过于关注。只要保证算法能够在可承受的时间范围内处理数据即可。 关于官方给出的讲解中，利用dfs嵌套dfs来寻路，这实在时有些困难。这不仅需要每次对已经完成的路径进行记录 阅读全文

摘要： 蓝桥杯大臣的旅费 树的直径理论： 首先从u dfs找到最远点v ，然后从v开始，dfs找到的最远点一定是树的直径 证明：如果u->v 和树的直径没有公共点，则可以从树的直径终点到u引一条边，树直径变长了，矛盾假设交点为k，那么k->v (或者就是v本身) 一定是树直径的一部分，（最优子结构） 这样就 阅读全文

摘要： 这里借助vector容器来讲解C++中的迭代器里的基本语法。 迭代器是遍历容器的一种方式。在C++标准库提供的容器中，尽管有些容器支持以索引的方式进行操作，但是并不是全部容器类型都是这样的。而迭代器作为C++语法自带的一种遍历机制，它很好的支持了所有C++标准库的容器。借助迭代器进行遍历能够很好地使 阅读全文

摘要： 对于一个给定的逻辑表达式输出其真值表。具体就是借助二叉树来表示逻辑表达式。 1、程序说明文档 本计算程序用于命题逻辑式的计算。 功能概述：按照一定格式(格式稍后说明)输入命题逻辑式，即可得到真值表。 使用说明： 1、为了方便输入，我们将原本的逻辑运算符号进行了修改。在输入表达式时，请将对应符号转换成 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 九宫重排-蓝桥杯 这是一个典型的BFS基础题目。关于这道题目，我想记录的并不是如何写BFS，而是如何判断题目需要使用BFS求解。同时，类比另外的两种搜索方式进行的思考。 总而言之，今天分析的主题是：BFS与DFS与迭代加深三种搜索方式的异同点。（下文中，对于其他的搜索方式一概不论。） 先说这道题目吧 阅读全文