c++
猄为天人
执行力 加上 专注力
展开
-
FBI树两种解法
【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:(1)T的根结点为R,其类型与串S的类型相同;(2)若串S的长度大于1,将串S从中间分开,分为等长的左...原创 2020-01-12 23:56:53 · 502 阅读 · 0 评论 -
已知中序后序求前序
方法一:构建二叉树方法#include<bits/stdc++.h>using namespace std;char zh[20],hou[20],qi[20];struct node{ char le; node *l; node *r;};int chazhao(char zh[],char ch){ for(int i = 0; i < strlen(...原创 2020-01-12 23:40:30 · 644 阅读 · 0 评论 -
约瑟夫问题四种解法
【背景】据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-...原创 2019-12-31 17:22:37 · 816 阅读 · 1 评论 -
奶牛晒衣服
题目描述熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除了自然晒干A点湿度外,还可以烘干 B 点湿度,但在1的时间内只能对1件衣服使用。N件衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,...原创 2019-12-18 23:40:46 · 465 阅读 · 0 评论 -
二分法求派Pi
二分法求派,因为可以有二分法求sin值,我们可以借助三角形面积公式 S = 1/2sinα,求圆的内接正多边形的面积来近似代替圆面积,比如 当边长为1的圆内接正四边形时,相当于四个等腰三角形面积之和 为 2,代替圆面积,由于圆面积S = Pi * R * R 求得Pi为2,如此我将圆内接四百万边形就非常接近真实的Pi值了#include <iostream>#include &...原创 2019-12-18 23:22:07 · 1036 阅读 · 0 评论 -
二分法求任意正弦值sin31°
通过二分法求任意sin正弦值 首先在一个水平坐标图的第一象限内,画一1/4圆,其半径为1,圆心为(0,0),该圆与x轴y轴相交点分别为R和L,也就是所求J角的范围。 通过不断二分缩小LR之间的差距,缩小查找的误差,在误差小到一定范围就能得到非常近似的正弦值#include <iostream>#include <cmath>using namespace st...原创 2019-12-18 22:58:40 · 639 阅读 · 0 评论 -
fill fillchar memset用法
而fill函数可以赋值任何,而且使用方法特别简便:例如int数组:fill(arr, arr + n, 要填入的内容);#include <cstdio>#include <algorithm>using namespace std;int main() { int arr[10]; fill(arr, arr + 10, 2); retu...原创 2019-07-29 15:41:48 · 239 阅读 · 0 评论 -
C++二维数组作为函数参数
今天碰到了属于作为参数带入函数的问题错误示范#include <iostream>void func(int *a[3]){}int main(){ int a[3][10; func(a);}首先呢,[]的优先级高于*,所以就成了 *a[3]表示一个一维数组,正确写法#include <iostream>void func(int (...原创 2019-07-30 00:07:16 · 2738 阅读 · 0 评论 -
c++ set的常见成员函数
set的各成员函数列表如下:c++ stl容器set成员函数:begin()–返回指向第一个元素的迭代器c++ stl容器set成员函数:clear()–清除所有元素c++ stl容器set成员函数:count()–返回某个值元素的个数c++ stl容器set成员函数:empty()–如果集合为空,返回truec++ stl容器set成员函数:end()–返回指向最后一个元素的迭代器c...原创 2019-08-04 17:17:46 · 1529 阅读 · 0 评论