- 博客(19)
- 收藏
- 关注
RSS订阅原创 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
478
原创 已知中序后序求前序
方法一：构建二叉树方法#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
606
原创 约瑟夫问题四种解法
【背景】据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-...
2019-12-31 17:22:37
752
1
原创 奶牛晒衣服
题目描述熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除了自然晒干A点湿度外，还可以烘干 B 点湿度，但在1的时间内只能对1件衣服使用。N件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，...
2019-12-18 23:40:46
434
原创 二分法求派Pi
二分法求派，因为可以有二分法求sin值，我们可以借助三角形面积公式 S = 1/2sinα，求圆的内接正多边形的面积来近似代替圆面积，比如 当边长为1的圆内接正四边形时，相当于四个等腰三角形面积之和 为 2，代替圆面积，由于圆面积S = Pi * R * R 求得Pi为2，如此我将圆内接四百万边形就非常接近真实的Pi值了#include <iostream>#include &...
2019-12-18 23:22:07
973
原创 二分法求任意正弦值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
609
原创 批量获取股票价格
利用网页结构的相似性爬虫的目的，是从网站中 自动化 的 批量 提取数据。事实上，很多网站使用 Javascript 代码来生成网页内容，你的爬虫需要正确解析 Javascript 才能获得你所看到的页面。requests_html 库提供了一个简单的方法来处理应对情况，你只需要在 r = session.get(link) 后，增加一行 r.html.render()，重新运行代码即可。...
2019-12-13 01:33:52
1235
原创 爬取多个豆瓣电影名
利用网页结构的相似性爬虫的目的，是从网站中 自动化 的 批量 提取数据。从以下链接中提取电影的标题和标题后的年份:https://movie.douban.com/subject/1292052/https://movie.douban.com/subject/1962665/https://movie.douban.com/subject/26752088/from reques...
2019-12-13 00:48:44
517
原创 爬取豆瓣电影名
使用 Python 下载网页代码打开控制台，输入 python --version 查看你的 Python 版本，如果版本低于 3.6，前往 这里 下载安装最新的 Python 版本。 对于学习者来说，保持使用最新版本的 Python 是个好习惯。* 使用 pip 安装 requests_html 库， pip install requests_html，根据你的网络情况，通常需要几分钟...
2019-12-13 00:04:09
700
原创 《Python语言程序设计》 第一周 Python基本语法元素
1.1程序设计基本方法编译和解释 计算机具有功能性和可编程性， 摩尔定律发展：单位面积内的晶体管每两年翻一番编译： 将源代码一次性转换为目标代码的过程解释： 将源代码，逐条指令转换为目标代码的过程 依照执行方式不同，将编程语言分为两类静态语言：C/C++ JAVA语言 优化充分，运行速度快脚本语言Python语言 JavaScript语言 PHP语言 维护...
2019-12-12 17:54:08
248
原创 农夫约翰最大化最近牛距离问题
数据结构与算法题目描述农夫约翰搭了一间有N(2 <= N <= 100,000)间牛社的小屋。牛舍排在一条直线上，第i号牛舍在xi(0 <= xi <= 1,000,000,000)的位置，但是他的M(2 <= M <= N)头小牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是最大化最近的两...
2019-12-11 22:32:03
1123
原创 html制作注册表
制作如图所示注册界面<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style> img{ width: 137px; ...
2019-08-04 17:23:12
4376
1
原创 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
1461
原创 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
2721
原创 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
213
原创 Redis
RedisNoSQL非关系型数据库,整个存取,速度快读写性能非常高灵活的数据模型每个数据都是键值对redis高速缓存数据库key-value类型分为string字符串 list列表 set集合 zset有序集合 hash哈希交换数据快,用来做缓存,频繁调取redis基本操作redis-cli进入redisredis-cli --raw进入redis可以直接显示中文 63...
2019-07-05 23:34:04
173
原创 MongoDB
MongoDB非关系型数据库（json）数据库 collection document进入数据库mongo查看当前数据库查看所有数据库 show dbs show collections使用数据库 use hansha 没有就自动创建查看当前数据库 db创建 db.createCollection('Stu')删除 db.dropDataAbase()...
2019-07-05 23:33:29
133
原创 MySQL
第一天 关系型数据库:拆散了存放（SQL） 非关系型数据库:整个存放（MongoDB） MySQL是开源的，可以经过二次开发，属于甲骨文（Oracle）公司，性能高，成本低，可靠性好，管理型软件登陆: mysql -uroot -p//用户root登陆输入password mysql -u - pcreate uesr 'xiaozheng'@'%' identified by...
2019-07-05 23:33:03
116
原创 我的python笔记
预科班www.python.org 3.6.7 3.6.8www.virtualbox.org#虚拟机www.vmware.com#虚拟机常用单词embeddable 可嵌入的executable 安装包path [ pɑ:θ ] 路径class [klɑ:s] 类 public ['p ʌblik] 公共的,公用的 private ...
2019-07-04 09:57:18
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人