- 博客(11)
- 收藏
- 关注
RSS订阅原创 三门问题-概率学习-蒙特卡洛模拟验算
三门问题参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。所以问题在于，究竟要不要换门？换门和不换门有区别吗？这是一个颠覆常人认知的问题，接下来分别通过概率的理论分析和蒙特卡洛模拟法来进行计算验证。1.概率论知识进行分析第一次选择，显然是三种结果——选中有车的门，选中没车的门1，选中没
2021-08-08 18:57:41
2175
原创 例题5-3安迪的第一个字典 UVa10815--C++STL库映射set的应用
前言不定期更新C++的STL库以及算法练习的笔记分享给大家 也是督促自己不断努力学习算法与程序设计学习算法之前，要想高效简洁的写好代码，还需要熟练掌握STL库的一些方法和数据结构参考书籍：《算法竞赛入门经典》（第2版）刘汝佳 著《挑战程序设计竞赛》巫泽俊 主译一、题目描述输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。Sample InputAdventures in DisneylandTwo blondes were going to
2021-07-30 20:35:36
311
原创 C++STL集合set基本用法
参考书籍：《挑战程序设计竞赛》巫泽俊 主译《算法竞赛入门经典》刘汝佳 著一、集合set是什么？集合与映射是两个常用的容器。下面通过一个程序来熟悉set的各种基本用法：二、map使用这里列举最常用的一些功能和方法。通过一个程序了解所有常用方法。#include<iostream>#include<algorithm>#include<map>#include<string>using namespace std;map<str
2021-07-30 18:36:24
2967
原创 例题5-4反片语 UVa156【透彻注释讲解】--C++STL库映射map的应用
前言从今天起，不定期更新C++的STL库以及算法练习的笔记分享给大家 也是督促自己不断努力学习算法学习算法之前，要想高效简洁的写好代码，还需要熟练掌握STL库的一些方法和数据结构参考书籍：《算法竞赛入门经典》（第2版）刘汝佳 著《挑战程序设计竞赛》巫泽俊 主译我的笔记和题目将以上两本书中内容精华进行整合，练习题目会依据书后习题从oj，poj等平台选取一、题目描述输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大
2021-07-29 18:26:45
239
原创 C++STL映射map用法
参考书籍：《挑战程序设计竞赛》巫泽俊 主译《算法竞赛入门经典》刘汝佳 著一、映射map是什么？集合与映射是两个常用的容器。映射map是一种“关联容器”，就是从键key到值value的映射，相信熟悉json的程序员们一定对键值对不陌生。可以把它想象成两个被关联了的数组，两个数组中下标相同的值一一对应。map常用于一对一的存储数据，类似于Python中的字典。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。下面通过一个程序来熟悉map的各种基本用法：二
2021-07-29 18:23:39
248
原创 赛前必看——基于算法竞赛入门经典的微小技巧整理（备考实用）
前言这篇帖子记录了一些算法竞赛的小技巧，供自己复习，并分享给各位在算法竞赛路上努力的朋友们~（注：很多是非常基础的，打牢基础也很重要对我来说）提示：以下是本篇文章正文内容，下面案例可供参考Part oneaabb=a×1100+b×11整数/整数=整数 浮点数/浮点数=浮点数计算结果为25，要输出025：printf("%03d",m),其中m为存25的变量double类型的变量输入，必须是scanf("%lf",&r)，其中r为变量while循环适合用于：循环的次数不确定，
2021-03-16 23:30:17
388
原创 顺序栈的应用：括号匹配（内含原理和完整代码实现）
一、原理题设：在表达式中，只有【】和（）两种括号，如（【】）【（【】【】）】等为正确格式，【（】）或【（）或（（）】）均为不正确格式。编写程序检验表达式序列是否正确。检验方法描述：“期待的急迫程度”可能出现的不匹配的情况：①到来的有括号不是所“期待的”②盗来的是“不速之客”；③直到结束，也没有到来所“期待”的括号；二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as
2021-02-21 21:27:25
2941
1
原创 顺序栈的操作以及数制转换C语言实现
这一篇先介绍栈的一些基本操作，再将栈应用在数制转换中。代码预处理和栈的定义代码预处理：#include<iostream>#include<cstdlib>#define STACKSIZE 10#define OK 1#define ERROR 0using namespace std;栈的顺序存储表示：typedef struct{ int stacksize; int *top; int *base;}Stack;一、加工型操作1.构造空栈
2021-02-18 13:55:08
1702
原创 顺序结构线性表的C语言实现（内含可实现代码）
零、顺序结构线性表考点知识回顾1. 存在唯一“第一个”数据元素；存在唯一“最后一个”数据元素。2. 除第一个之外，每个数据元素均只有一个前驱；除最后一个外，每个元素均只有一个后继。3. 逻辑上相邻，物理上也一定相邻。4. 可随机存取。5. 更多的用于查找和修改。代码预处理#include<iostream>#include<cstdlib> #define LEN 10 #define ERROR 0#define OK 1using namespace s
2021-02-15 23:21:58
224
原创 HTML5 form表单 调查问卷制作（内含超详细代码解读）
HTML 表单技术练习：制作调查问卷这一篇来记录HTML5表单API的学习，以制作调查问卷为例，效果如图：注：完整代码见文章末尾处。一、表单标签form1.常用属性常用属性有两个：action和method，分别用于规定表单数据提交的URL地址以及提交方式。method有get和post两种属性值，其中post不显示name等参数信息，适用于安全级别相对较高的数据。默认值为get。2.form标签框架<form method="post" action="URL"><!
2021-02-13 11:25:16
30246
11
原创 HTML中JavaScript制作简易科学计算器
HTML中JavaScript制作简易科学计算器通过JavaScript函数的定义以及事件的应用，制作科学计算器。主体部分先制作计算器版面的按键部分和输入框<body onload="onLoad()"> <p id="ins">使用说明：如需使用sin cos tan log四个功能按钮，需先输入被计算对象， 然后直接点击该按钮，窗口即得出结果。其他计算需先按好所有操作数，再按“＝”</p> <div id="calculator">
2021-01-19 23:29:10
1850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人