- 博客(8)
- 收藏
- 关注
RSS订阅原创 等车期望时间问题
问题一：有一班发车间隔时间为20分钟的公交车，问去车站等等公交车的平均时间为多少？解答：这是一个比较基础的求期望问题。公交车的发车时间满足[0,20]的均匀分布，故期望等车时间为10分钟。那么如果有多班公交车，情况又会如何呢？即有如下问题：问题二：有两班公交车，发车间隔时间分别为5分钟和10分钟，等到任意一班公交车均可上车，问此时在公交车站等车的平均时间为多少？作为一个程序猿，这种...
2019-05-03 20:29:31
7866
5
原创 java字符串的全排列算法。
问题：给出形如“abc”的字符串，要全输出该字符串等长度的全排列结果。标准输出为：abc acb bac bca cab cba思路：利用递归算法，类似二叉树的先...
2019-03-04 15:08:08
2628
原创 砸金蛋问题
最近有个朋友问我一个问题：你参加一个砸金蛋的电视节目，从三个蛋中选择了一个，主持人在剩下的两个蛋中选择了一个并砸开，发现里面没有奖品，问此时你是否应该交换蛋来提高自己的中奖率。有些人会想，现在剩下两个蛋，其中一个有奖品，无论选择哪个，中奖率都是1/2，所以换不换无所谓。我个人认为，这种想法对又不对。要看主持人知不知道奖品在哪个蛋中。首先我们先来假设主持人知道奖品在哪个蛋中，他在选择砸蛋...
2019-01-14 15:50:05
8721
1
原创 C++\String常用操作
#include <iostream>#include <string>using namespace std;int main(){ // string类的字符串链接以及初始化赋值 string a="a"; string b="b"; string c=a+b; // string类的字符串链接以及初始化赋值 //string的
2017-11-01 21:46:44
359
转载 C++字符型数组常用函数
C++字符型数组常用函数 函数名: strcmp 功 能: 串比较 用 法: int strcmp(char *s1, char *s2); 当s1#include <string.h> #include <stdio.h> int main(void) { char *buf1 = "aaa", *buf2 = "bbb", *buf3 = "ccc"; i
2017-11-01 21:32:55
2656
转载 C++Dijkastra算法实现
Dijkastra算法的主要思想是： 将顶点分为两组，一组为使用过的顶点S，另一组为未使用过的顶点U，假设起始顶点为v，dist[]为v距离各其它顶点的最短距离，每次迭代选取未使用过且路径最短的顶点加入S，并以此顶点为pre顶点继续寻找其它最短路段，直至S包含所有顶点。#include <iostream>using namespace std;const int maxnum = 100;
2017-10-23 20:22:39
1010
原创 C++将csv文件数据读入数组中
将形如 1，2，3 4，5，6 7，8，9 的csv文件数据放入二维数组中。 #include <iostream> #include <string> #include <vector> #include <fstream> #include <sstream> using namespace
2017-10-23 18:57:12
17630
2
原创 C++文件操作
主要是多个文件的读写#include <iostream>#include <string>#include <fstream>using namespace std;int main(){ char s[12]; char buffer[256]; string a="D:\\txt\\"; string c; const char *b;
2017-10-19 21:20:46
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人