第一篇博客嘎嘎 这篇是用栈去编程简单计算器 关键词：atoi()、memset()【https://blog.csdn.net/qq_27522735/article/details/53374765】、printf("%.2f\n", x)【保留两位小数】 #include <iostream> ...
分类：
编程语言 时间：
2019-03-06 20:42:33
阅读次数：
213
链式栈：就是一种操作受限的单向链表，对单向链表还不了解的可先看一下之前的一篇关于单向链表的随笔，链表（单向链表的建立、删除、插入、打印），理解了单向链表后再来看链式栈就比较轻松了 链式栈的操作一般含有：出栈、入栈、栈的初始化、判断栈是否为空、清空栈,下面先上声明部分代码 一、节点的声明 链式栈节点的 ...
分类：
编程语言 时间：
2019-03-05 23:10:42
阅读次数：
271
题目传送门 马拉车算法模板题。 $ dp[i]=dp[i-1] $; 学习博客 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; cons ...
分类：
其他好文 时间：
2019-03-05 21:16:12
阅读次数：
195
题目链接：https://loj.ac/problem/6283 题目大意：中文题目 具体思路：和线段树的思路相同，注意lazy的下放，对于不完整的区间，我们需要先更新数组a的值，然后再对数组a进行操作。对于完整的操作，我们要注意优先级，如果原来是a*b+c的话，我们要对这个区间乘以e的话，就表示成 ...
分类：
其他好文 时间：
2019-03-04 19:17:33
阅读次数：
190
不同平台下int类型、指针类型的数据大小 对于int类型数据和指针类型数据的大小，是非常基础的问题。 在一个具体的平台上，确定他们最好的办法就是使用sizeof(type)对其进行判断，返回当前数据类型的大小。 在不同的平台下，int类型和指针类型的数据类型大小时怎样的呢？如果要给出一个统一的答案， ...
分类：
其他好文 时间：
2019-03-04 12:55:08
阅读次数：
148
定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ 要求算法的空间复 ...
分类：
其他好文 时间：
2019-03-04 09:55:00
阅读次数：
179
题意： 给你一个长为n的正整数数组，你要选一个连续子序列，对其每个元素加上正号或者负号，使其和为0，求方案数 题解： dp( i , j , k )表示dp到第i个，和为j，这个元素是选了正还是负 滚动数组优化 1 #include<bits/stdc++.h> 2 #define ll long ...
分类：
其他好文 时间：
2019-03-03 16:08:07
阅读次数：
157
[luogu3505][bzoj2088][POI2010]TEL-Teleportation，算法：分层图 ...
分类：
其他好文 时间：
2019-03-03 15:56:12
阅读次数：
189
题目大意：给出一个长度为n的字符串（n<=3e5）和一个单词表（单词长度不超过100），求该字符串被这些单词表示的方案总数。 不难想到递推算法：令f[s]为表示字符串s的方案总数，若某个单词为s的前缀，f[s]=sum(f[x])（x为s去掉该单词前缀的后缀字符串） 寻找字符串的前缀是trie的经典 ...
分类：
其他好文 时间：
2019-03-02 00:53:27
阅读次数：
181
