![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
dongapple
这个作者很懒,什么都没留下…
展开
-
动态规划-请编写一个高效算法,判断C串是否由A和B交错组成。
链接:https://www.nowcoder.com/questionTerminal/138f0ae35154438caf3d0072bd6ffef5来源:牛客网对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。请编写一个高效算法,判断C串是否由A和B交错组成。给定三个字符串A,B和C,及他们的长度。请返回一个bool原创 2017-07-18 11:00:09 · 867 阅读 · 0 评论 -
【动态规划】扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。
class Solution {public: /** * @param n an integer * @return a list of pair */ vectorint, double>> dicesSum(int n) { // Write your code here vectorint, double>>原创 2017-07-19 10:57:56 · 1772 阅读 · 1 评论 -
【动态规划】换零钱问题用一维动态规划解决,没有数量限制可以用一维
考虑仅用1分、5分、10分、25分和50分这5种硬币支付某一个给定的金额。例如需要支付11分钱,有一个1分和一个10分、一个1分和两个5分、六个1分和一个5分、十一个1分这4种方式。请写一个程序,计算一个给定的金额有几种支付方式。注:假定支付0元有1种方式。 #include const int N = 10000; long dp[N + 1] = {0};int MO原创 2017-07-19 15:01:44 · 1000 阅读 · 0 评论 -
double运算精度问题
题目:下列表达式中,可以得到精确结果的是()A.double d1 = 3.0 - 2.6;B.double d4 = 2.5 * 1.5; C.double d2 = 30/300; D. double d3 = 1/2 + 0.5; a因为double用二进制计算,因为0.6转换成二进制有精度损失,所以计算结果为0.3999999999999999c原创 2017-08-09 10:56:07 · 24017 阅读 · 1 评论 -
联合体
#include #includeusing namespace std;struct s1{union u{int i;};struct ss1{int i;};};struct s2{union{int i;};struct{int i;};};struct s3{//the same原创 2017-08-21 21:28:36 · 178 阅读 · 0 评论 -
有限状态机求解字符串匹配问题
问题描述:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。class Solution {public: char arr[10] = "+-n.ne+-n"; int tu原创 2017-08-15 15:31:07 · 1805 阅读 · 1 评论 -
C++ String类的构造函数、拷贝构造函数的实现
构造函数、析构函数与赋值函数是每个类最基本的函数,在一些公司的面试中也会经常问到这方面的问题。每个类只有一个析构函数和一个赋值函数,但可以有多个构造函数(包含一个拷贝构造函数,其它的称为普通构造函数)。对于任意一个类A,如果不手动编写上述函数,C++编译器将自动为类A生成四个缺省的函数: A(void); // 缺省的无参数构造函数 A转载 2017-08-30 20:33:37 · 1312 阅读 · 0 评论 -
用于进程间通讯(IPC)的不同技术
1.# 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正转载 2017-09-01 15:27:48 · 502 阅读 · 0 评论