<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[bbtl_ast的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/bbtl_ast</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bbtl_ast]]></copyright><item><title><![CDATA[一个西电计算机类必看的学习指南]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/107299305</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/107299305</guid><author>bbtl_ast</author><pubDate>Sun, 12 Jul 2020 14:50:45 +0800</pubDate><description><![CDATA[本人16级毕业于西电计科专业，毕业之际与很多的大佬一起整理了一份大学四年的课程学习路线和一些科研，竞赛的经验分享。希望各位老腊肉多批评指正，可能也能从中学到一些工具的使用，欢迎萌新分享传播~



西电计算机科学与技术学院本科课程及方向学习指南
...]]></description><category></category></item><item><title><![CDATA[随手撸一个裸的主席树]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/77824496</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/77824496</guid><author>bbtl_ast</author><pubDate>Sun, 03 Sep 2017 18:56:26 +0800</pubDate><description><![CDATA[#include 
using namespace std;
const int maxn = 1e5;
int n;
int root[maxn], ls[maxn], rs[maxn];
int sz = 0;
int sum[maxn];
int num[maxn];
int b[maxn];

void build(int & rt, int l, int r){
    rt = ++s]]></description><category></category></item><item><title><![CDATA[优美的链式前向星]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/77621688</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/77621688</guid><author>bbtl_ast</author><pubDate>Sun, 27 Aug 2017 17:32:15 +0800</pubDate><description><![CDATA[首先贴上一份贴别好的blog详细的介绍了链式前向星的全过程：
链式前向星


贴上一份板子：
#include 
using namespace std;
const int maxn = 4e5+100;
struct node{
    int to, next, weight;
}edge[maxn];
int cnt;
int head[maxn];
int n;
void ad]]></description><category></category></item><item><title><![CDATA[筛素法总结]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/76359228</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/76359228</guid><author>bbtl_ast</author><pubDate>Sat, 29 Jul 2017 22:43:25 +0800</pubDate><description><![CDATA[#include 
using namespace std;

const int maxn = 1e6+5;
int table[maxn];
bool p[maxn];
int tot = 0;
void find_prime(){//纯粹的为了筛选素数表，不能很好的记录素数表，素数筛的最优的
    int m = sqrt(maxn);
    for(int i=2; i<=m; i++]]></description><category></category></item><item><title><![CDATA[Fibonacci博弈的证明]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/76022120</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/76022120</guid><author>bbtl_ast</author><pubDate>Mon, 24 Jul 2017 16:17:25 +0800</pubDate><description><![CDATA[Fibonacci博弈


有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：

1)先手不能在第一次把所有的石子取完，至少取1颗；

2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。

约定取走最后一个石子的人为赢家，求必败态。

结论：当n为Fibonacci数的时候，必败。

f[i]：1,2,3,5,8,13,21,34,55,89]]></description><category></category></item><item><title><![CDATA[python复习笔记]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/74625480</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/74625480</guid><author>bbtl_ast</author><pubDate>Fri, 07 Jul 2017 07:29:21 +0800</pubDate><description><![CDATA[ppt1:
isinstance(instance, type);
字符串和元组属于不可变序列，不可通过下标的方式来修改元素，但是可以访问。
不可以使用关键字来做变量名。查看关键词的函数：import keyword; print(kwlist)
十六进制表示：0x3f
八进制的表示：0o12
二进制的表示：0b101
c = 3+4j;print(c.real, c.imag, c]]></description><category></category></item><item><title><![CDATA[一定要认真的读完，码]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/73656958</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/73656958</guid><author>bbtl_ast</author><pubDate>Fri, 23 Jun 2017 23:57:34 +0800</pubDate><description><![CDATA[Python的代码规范：
原文：PEP8
翻译的文章：翻译的代码规范




希望有时间读一下吧~~QAQ]]></description><category></category></item><item><title><![CDATA[用pickle模块储存对象的实例]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/73014996</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/73014996</guid><author>bbtl_ast</author><pubDate>Sun, 11 Jun 2017 10:12:13 +0800</pubDate><description><![CDATA[众所周知，当我们需要储存数据的时候，就需要用到重定向。但是，这些都是储存简单的数据类型，那么当我们需要存储一个类的实例的时候该怎么存储呢？
实际上，我们需要用到一个模块———pickle，翻译为泡菜坛子
首先贴上一个blog：pickle的使用方法


然后贴上一份代码：
import pickle

class Person():
    def __init__(self, nam]]></description><category></category></item><item><title><![CDATA[平衡二叉树（AVL）模板]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72996851</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72996851</guid><author>bbtl_ast</author><pubDate>Sat, 10 Jun 2017 17:17:40 +0800</pubDate><description><![CDATA[模板代码：
#include 
using namespace std;

const int maxn = 1e2+5;
int data[maxn];
struct node{
    int v,height;
    node *lchild, *rchild;
};

node* newNode(int v){
    node* Node = new node;
    Node->]]></description><category></category></item><item><title><![CDATA[map的个人理解]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72891497</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72891497</guid><author>bbtl_ast</author><pubDate>Tue, 06 Jun 2017 23:04:30 +0800</pubDate><description><![CDATA[在理解之前贴一份代码：


#include 
using namespace std;

int main()
{
    map mp;
    mp[2] = 10;
    mp[3] = 11;
    mp[4] = 10;
    if(mp[4] == 10){
        cout<<"yeah~~~"<<endl;
    }
    cout<<mp[10]<<en]]></description><category></category></item><item><title><![CDATA[二分图的最大匹配问题完整代码]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72877706</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72877706</guid><author>bbtl_ast</author><pubDate>Tue, 06 Jun 2017 14:12:12 +0800</pubDate><description><![CDATA[二分图的最大匹配问题很多博客原理讲的已经很清楚了，贴出来几个链接：
二分图的最大匹配问题解决原理
二分图最大匹配原理


自己花了两天时间敲出来的代码，感觉成长了很多：
#include 
using namespace std;

int n, m;//n代表图的点数， m代表边数
int len;//用来记录一条增广路径
const int maxn_node = 1e2+5;
b]]></description><category></category></item><item><title><![CDATA[PAT.1063A(set问题)]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72854297</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72854297</guid><author>bbtl_ast</author><pubDate>Sat, 03 Jun 2017 20:43:18 +0800</pubDate><description><![CDATA[问题描述Set Similarity (25) 
时间限制  
300 ms 
内存限制  
65536 kB 
代码长度限制  
16000 B 
判题程序  
Standard  
作者  
CHEN, Yue 
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc]]></description><category></category></item><item><title><![CDATA[Python中用sort和class实现多级排序]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72853226</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72853226</guid><author>bbtl_ast</author><pubDate>Sat, 03 Jun 2017 17:18:00 +0800</pubDate><description><![CDATA[Python中用sort和class实现多级排序import random
class Temp:    def __init__(self, a, b, c):        self.a = a
        self.b = b
        self.c = c    def __str__(self):
        return ( ('[a: %d b: %d c: %d]' %]]></description><category></category></item><item><title><![CDATA[补题补题，stack的应用]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72847004</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72847004</guid><author>bbtl_ast</author><pubDate>Fri, 02 Jun 2017 18:48:43 +0800</pubDate><description><![CDATA[ALDS1_3_D: Areas on the Cross-Section Diagram
题目摘要

 
计算积水的面积。
输入
1行，用”\”和”/”表示斜面，用”_”表示平地。


程序：
//#include 
//using namespace std;
//
//int main()
//{
//    vector V;
//    for (int i=0; i]]></description><category></category></item><item><title><![CDATA[c++中STL常用的数据结构]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72845191</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72845191</guid><author>bbtl_ast</author><pubDate>Fri, 02 Jun 2017 16:00:47 +0800</pubDate><description><![CDATA[一.stack(栈)
常见的操作：
#include 
using namespace std;

int main()
{
    stack S;
    S.push(3);
    S.push(10);
    S.push(100);

    cout<<S.size()<<endl;
    S.pop();
    cout<<S.top()<<endl;;
    if(!]]></description><category></category></item><item><title><![CDATA[hash入门]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72838827</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72838827</guid><author>bbtl_ast</author><pubDate>Fri, 02 Jun 2017 00:26:32 +0800</pubDate><description><![CDATA[《挑战程序设计竞赛》P98
代码：
#include 
using namespace std;

const int M = 1046527;//必须是质数，这样可以比较好的避免hash冲突
const int L = 14;//字符串的最大长度
typedef long long LL;

//样例输入：
//6 insrt AAA insert AAC find AAA find CCC]]></description><category></category></item><item><title><![CDATA[初等排序算法集合]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72833844</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72833844</guid><author>bbtl_ast</author><pubDate>Thu, 01 Jun 2017 18:02:08 +0800</pubDate><description><![CDATA[写在最前面：
这里的所有的排序方法都是我从挑战程序设计竞赛中学习的排序方法，也许c++里面一个sort()就可以搞定的事情，但是还是有必要巩固一些基础的知识吧，否则当去别家的公司面试连最简单的排序都不会就尴尬了。这次的总结也权当是一次复习。
一.插入排序：
说明：从头一开始依次遍历整个数组，当前的数字小于前面的数字时，往前查找，直达查询到小于等于它的数字；
代码如下：
#include ]]></description><category></category></item><item><title><![CDATA[二分的基本的思路以及使用的条件]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72803219</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72803219</guid><author>bbtl_ast</author><pubDate>Mon, 29 May 2017 18:02:54 +0800</pubDate><description><![CDATA[不多逼逼，直接贴上我加好注释的代码：




//#include 
//using namespace std;
//
//
//int n, m;
//
//bool check(int x){
//    int num1 = x/2;
//    int num2 = x/3;
//    int num3 = x/6;
//    if (num1<n) return fals]]></description><category></category></item><item><title><![CDATA[对卿学姐的一道题目的自己的理解]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72802881</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72802881</guid><author>bbtl_ast</author><pubDate>Mon, 29 May 2017 17:01:48 +0800</pubDate><description><![CDATA[题目很简答：
下面是我复制粘贴的连接的原文：
卿学姐blog:

这周呢，我要讲的算法是二分法，至于为什么要讲这个算法呢，我才不会告诉你们是因为这周的每周一题就是二分呢。
引入一道例题：
Block Towers（来源codeforces 8VC Venture Cup 2016 - Elimination Round C题）
题意：
你需要找n个2的倍数，m个3的倍数，要求所有数]]></description><category></category></item><item><title><![CDATA[hdu1222-Wolf and Rabbit]]></title><link>https://blog.youkuaiyun.com/bbtl_ast/article/details/72799791</link><guid>https://blog.youkuaiyun.com/bbtl_ast/article/details/72799791</guid><author>bbtl_ast</author><pubDate>Mon, 29 May 2017 09:36:53 +0800</pubDate><description><![CDATA[Wolf and Rabbit



Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)


Total Submission(s): 2960 Accepted Submission(s): 1628


 



Problem Description
T]]></description><category></category></item></channel></rss>