<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Zitray的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Zitray</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Zitray]]></copyright><item><title><![CDATA[FBI树两种解法]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103951236</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103951236</guid><author>Zitray</author><pubDate>Sun, 12 Jan 2020 23:56:53 +0800</pubDate><description><![CDATA[【问题描述】
  我们可以把由“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从中间分开，分为等长的左...]]></description><category></category></item><item><title><![CDATA[已知中序后序求前序]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103951197</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103951197</guid><author>Zitray</author><pubDate>Sun, 12 Jan 2020 23:40:30 +0800</pubDate><description><![CDATA[方法一：构建二叉树方法
#include&lt;bits/stdc++.h&gt;
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 &lt; strlen(...]]></description><category></category></item><item><title><![CDATA[约瑟夫问题四种解法]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103780620</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103780620</guid><author>Zitray</author><pubDate>Tue, 31 Dec 2019 17:22:37 +0800</pubDate><description><![CDATA[【背景】
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-...]]></description><category></category></item><item><title><![CDATA[奶牛晒衣服]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103606858</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103606858</guid><author>Zitray</author><pubDate>Wed, 18 Dec 2019 23:40:46 +0800</pubDate><description><![CDATA[题目描述
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除了自然晒干A点湿度外，还可以烘干 B 点湿度，但在1的时间内只能对1件衣服使用。N件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，...]]></description><category></category></item><item><title><![CDATA[二分法求派Pi]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103606701</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103606701</guid><author>Zitray</author><pubDate>Wed, 18 Dec 2019 23:22:07 +0800</pubDate><description><![CDATA[二分法求派，因为可以有二分法求sin值，我们可以借助三角形面积公式 S = 1/2sinα，求圆的内接正多边形的面积来近似代替圆面积，比如
​	当边长为1的圆内接正四边形时，相当于四个等腰三角形面积之和 为 2，代替圆面积，由于圆面积S = Pi * R * R 求得Pi为2，如此我将圆内接四百万边形就非常接近真实的Pi值了
#include &lt;iostream&gt;
#include &...]]></description><category></category></item><item><title><![CDATA[二分法求任意正弦值sin31°]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103606460</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103606460</guid><author>Zitray</author><pubDate>Wed, 18 Dec 2019 22:58:40 +0800</pubDate><description><![CDATA[通过二分法求任意sin正弦值
​	首先在一个水平坐标图的第一象限内，画一1/4圆，其半径为1，圆心为（0，0），该圆与x轴y轴相交点分别为R和L，也就是所求J角的范围。
​	通过不断二分缩小LR之间的差距，缩小查找的误差，在误差小到一定范围就能得到非常近似的正弦值
#include &lt;iostream&gt;
#include &lt;cmath&gt;
using namespace st...]]></description><category></category></item><item><title><![CDATA[批量获取股票价格]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103519120</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103519120</guid><author>Zitray</author><pubDate>Fri, 13 Dec 2019 01:33:52 +0800</pubDate><description><![CDATA[​	利用网页结构的相似性
爬虫的目的，是从网站中 自动化 的 批量 提取数据。
事实上，很多网站使用 Javascript 代码来生成网页内容，你的爬虫需要正确解析 Javascript 才能获得你所看到的页面。
requests_html 库提供了一个简单的方法来处理应对情况，你只需要在 r = session.get(link) 后，增加一行 r.html.render()，重新运行代码即可。...]]></description><category></category></item><item><title><![CDATA[爬取多个豆瓣电影名]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103519037</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103519037</guid><author>Zitray</author><pubDate>Fri, 13 Dec 2019 00:48:44 +0800</pubDate><description><![CDATA[利用网页结构的相似性
爬虫的目的，是从网站中 自动化 的 批量 提取数据。
从以下链接中提取电影的标题和标题后的年份:

https://movie.douban.com/subject/1292052/
https://movie.douban.com/subject/1962665/
https://movie.douban.com/subject/26752088/

from reques...]]></description><category></category></item><item><title><![CDATA[爬取豆瓣电影名]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103518528</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103518528</guid><author>Zitray</author><pubDate>Fri, 13 Dec 2019 00:04:09 +0800</pubDate><description><![CDATA[使用 Python 下载网页代码
打开控制台，输入 python --version 查看你的 Python 版本，如果版本低于 3.6，前往 这里 下载安装最新的 Python 版本。
​	对于学习者来说，保持使用最新版本的 Python 是个好习惯。*
​	使用 pip 安装 requests_html 库， pip install requests_html，根据你的网络情况，通常需要几分钟...]]></description><category></category></item><item><title><![CDATA[《Python语言程序设计》 第一周 Python基本语法元素]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103513679</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103513679</guid><author>Zitray</author><pubDate>Thu, 12 Dec 2019 17:54:08 +0800</pubDate><description><![CDATA[1.1程序设计基本方法
编译和解释
​	计算机具有功能性和可编程性，
​	摩尔定律发展：单位面积内的晶体管每两年翻一番
编译：
​		将源代码一次性转换为目标代码的过程
解释：
​		将源代码，逐条指令转换为目标代码的过程
​	依照执行方式不同，将编程语言分为两类
静态语言：
C/C++  JAVA语言 优化充分，运行速度快
脚本语言
Python语言  JavaScript语言 PHP语言 维护...]]></description><category></category></item><item><title><![CDATA[农夫约翰最大化最近牛距离问题]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/103500827</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/103500827</guid><author>Zitray</author><pubDate>Wed, 11 Dec 2019 22:32:03 +0800</pubDate><description><![CDATA[数据结构与算法
题目描述
农夫约翰搭了一间有N(2 &lt;= N &lt;= 100,000)间牛社的小屋。牛舍排在一条直线上，第i号牛舍在xi(0 &lt;= xi &lt;= 1,000,000,000)的位置，但是他的M(2 &lt;= M &lt;= N)头小牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是最大化最近的两...]]></description><category></category></item><item><title><![CDATA[html制作注册表]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/98471832</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/98471832</guid><author>Zitray</author><pubDate>Sun, 04 Aug 2019 17:23:12 +0800</pubDate><description><![CDATA[制作如图所示注册界面
&lt;!DOCTYPE html&gt;
&lt;html lang="en"&gt;
&lt;head&gt;
    &lt;meta charset="UTF-8"&gt;
    &lt;title&gt;Title&lt;/title&gt;
    &lt;style&gt;
        img{
            width: 137px;
   ...]]></description><category></category></item><item><title><![CDATA[c++ set的常见成员函数]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/97981141</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/97981141</guid><author>Zitray</author><pubDate>Sun, 04 Aug 2019 17:17:46 +0800</pubDate><description><![CDATA[set的各成员函数列表如下:
c++ stl容器set成员函数:begin()–返回指向第一个元素的迭代器
c++ stl容器set成员函数:clear()–清除所有元素
c++ stl容器set成员函数:count()–返回某个值元素的个数
c++ stl容器set成员函数:empty()–如果集合为空，返回true
c++ stl容器set成员函数:end()–返回指向最后一个元素的迭代器
c...]]></description><category></category></item><item><title><![CDATA[C++二维数组作为函数参数]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/97702097</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/97702097</guid><author>Zitray</author><pubDate>Tue, 30 Jul 2019 00:07:16 +0800</pubDate><description><![CDATA[今天碰到了属于作为参数带入函数的问题
错误示范
#include &lt;iostream&gt;
void func(int *a[3])
{}
int main()
{
    int a[3][10;
    func(a);
}

首先呢，[]的优先级高于*，所以就成了 *a[3]表示一个一维数组，正确写法
#include &lt;iostream&gt;
void func(int (...]]></description><category></category></item><item><title><![CDATA[fill fillchar memset用法]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/97646481</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/97646481</guid><author>Zitray</author><pubDate>Mon, 29 Jul 2019 15:41:48 +0800</pubDate><description><![CDATA[而fill函数可以赋值任何，而且使用方法特别简便：
例如int数组：fill(arr, arr + n, 要填入的内容);
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
using namespace std;
int main() {
    int arr[10];
    fill(arr, arr + 10, 2);
    retu...]]></description><category></category></item><item><title><![CDATA[Redis]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/94780003</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/94780003</guid><author>Zitray</author><pubDate>Fri, 05 Jul 2019 23:34:04 +0800</pubDate><description><![CDATA[Redis
NoSQL非关系型数据库,整个存取,速度快
读写性能非常高
灵活的数据模型每个数据都是键值对
redis高速缓存数据库
key-value类型分为string字符串 list列表 set集合 zset有序集合 hash哈希
交换数据快,用来做缓存,频繁调取

redis基本操作
redis-cli进入redis
redis-cli --raw进入redis可以直接显示中文
    63...]]></description><category></category></item><item><title><![CDATA[MongoDB]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/94779959</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/94779959</guid><author>Zitray</author><pubDate>Fri, 05 Jul 2019 23:33:29 +0800</pubDate><description><![CDATA[MongoDB
非关系型数据库（json）
数据库
​	collection
​		document
进入数据库
mongo

查看当前数据库
查看所有数据库
	show dbs
	show collections
使用数据库
	use hansha
	没有就自动创建
查看当前数据库
	db
创建
	db.createCollection('Stu')
删除
	db.dropDataAbase()...]]></description><category></category></item><item><title><![CDATA[MySQL]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/94779818</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/94779818</guid><author>Zitray</author><pubDate>Fri, 05 Jul 2019 23:33:03 +0800</pubDate><description><![CDATA[第一天
​	关系型数据库:拆散了存放（SQL）
​	非关系型数据库:整个存放（MongoDB）
​	MySQL是开源的，可以经过二次开发，属于甲骨文（Oracle）公司，性能高，成本低，可靠性好，管理型软件
登陆:
	mysql -uroot -p//用户root登陆输入password
	mysql -u - p
create uesr 'xiaozheng'@'%' identified by...]]></description><category></category></item><item><title><![CDATA[我的python笔记]]></title><link>https://blog.youkuaiyun.com/Zitray/article/details/94595722</link><guid>https://blog.youkuaiyun.com/Zitray/article/details/94595722</guid><author>Zitray</author><pubDate>Thu, 04 Jul 2019 09:57:18 +0800</pubDate><description><![CDATA[预科班
www.python.org   3.6.7  3.6.8
www.virtualbox.org#虚拟机
www.vmware.com#虚拟机
常用单词
embeddable		可嵌入的
executable		安装包
path 			[ pɑ:θ ] 路径
class			[klɑ:s] 类	
public  		['p ʌblik] 公共的,公用的        
private 		...]]></description><category></category></item></channel></rss>