1、表达式求值 问题描述: 用户从控制台输入一个数学表达式(所有输入均合法),数学表达式只包含四则运算,程序需输出表达式对应的结果,如: 输入:(1+2)*3+4-5 输出:8 解题思路: 涉及到的数学符号有 +、-、*…
Hackerrank GraphTheory Roads and Libraries题解
The Ruler of HackerLand believes that every citizen of the country should have access to a library. Unfortunat…
leecode刷题(18)-- 报数
leecode刷题(18)– 报数 报数 描述: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 …
leecode刷题(8)-- 两数之和
leecode刷题(8)– 两数之和 两数之和 描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应…
BZOJ-3262: 陌上花开(BIT+Treap)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3262 额。。。剧透太无聊了额。。。排序一下搞掉一维,然后一维BIT,套一维Treap维护即可。 代码: #incl…
紫书4-4(uva213)(笔记)
紫书是《算法竞赛入门经典》的简称。 题目链接:uva213 图片发自简书App 紫书真是太优秀了! 值得学习的地方: readcode完美地解决了读空格和回车的问题 将编码头存成二维数组的形式。 然后readint先读进…
数据结构之链表
所谓链表,即线性表的链式结构实现,其逻辑结构连续,物理结构不连续 引入头文件 #include <stdio.h> #include <stdlib.h> #include <time.h&…
hdoj1811(拓扑排序和并查集)
题目大意 给定N个人,从0到N-1编号,编号越大RP越高。 给定M个排名关系,如”A > B”,”A = B”,”A < B”,分别表示…
【递归】部分和问题
作者: 一字马胡 转载标志 【2017-12-10】 更新日志 日期 更新内容 备注 2017-12-10 学习递归 关于递归的算法问题 问题描述 给定一个长度为n的整数数组a1,a2,a3….,判断是否可以…
8款高可用数据分析工具选择指南——MATLAB、Excel、Python等
基于不同的应用领域,在数理统计的理论基础上,各机构和公司推出了多款高可用的数据分析工具。本文从易用性、专业性以及应用场景等维度,着重介绍MATLAB、SPSS、Stata、SAS、EViews、Excel、Python、…
BZOJ-3566: [SHOI2014]概率充电器(树形DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3566 树形DP,设up[ v ]为在v的子树中,v的充电概率,设dp[ v ]为在整颗树中v的充电概率,那么: 令…
《数据结构与算法之美》- 栈
栈,在这里说的是一种数据结构。 你还可能知道的栈 提到“栈”,做Java的同学还会想起Java内存模型中的“栈”,与之紧密关联的还有一个名词——堆,但是这里,此栈非彼栈。 引用《深入理解Java虚拟机》中有关栈的介绍 经…