摘要： 牛客题目链接：https://ac.nowcoder.com/acm/contest/12606/B 训练赛第一场，这道题看了半天CY想出是二分图，我也把二分图模板写出来套进去，结果样例都没过，再想想就直接把二分图否定了，结果是因为无向图找的最大匹配需要除以2。。。（太离谱了）。 然后就往图论里的最 阅读全文

摘要： 外传：魔王打工记（一） TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 话说Home_W大魔王手下有四大天王： 首席战神——赛文斯，SoftWork首席科学家——布莱克，首席军师 阅读全文

摘要： 自己写的第一个Python小程序，刚开始学Python，语法都很基础，很多都还没学，只适合小白看。。。。 1.首先要设计一个Windows窗口， root = Tk() root.title('翻译器') root['width'] = 250; root['height'] = 130 其中的组件 阅读全文

摘要： 线段树是一种二叉搜索树，将一个区间化分成多个单元区间，其中树的每个叶子就是对应的每个单元区间。 基本思想：二分 定义 1 const int maxx=50005; 2 int a[maxx],mx[maxx*4],lazy[maxx*4]; 3 //数组a为原数组，数组mx为线段树维护区间和，数组 阅读全文

摘要： 1.串的模式匹配 t：目标串 s：模式串 串t的定位就是要在串s中找到一个与t相等的子串。因此串的定位查找也叫模式匹配。主要包括两种算法：Brute-Force算法和KMP算法，前者比较好理解，KMP需要认真想一下才可能明白，我也是想了好几天。下面介绍一下我对这两个算法的理解。。┭┮﹏┭┮ 2.Br 阅读全文

摘要： 实验六欧拉图判定和应用 【实验目的】掌握判断欧拉图的方法。 【实验内容】编程随机生成n个结点的无向图（有向图）并能进行（半）欧拉图的判定，若是则给出所有欧拉路. 【要求】对给定n个结点，随机生成邻接矩阵以确定某无向简单图（有向图）并进行欧拉图和半欧拉图的判定，若符合则给出至少一条欧拉回路或欧拉路。 阅读全文

摘要： 大一课设题目，看吴zh老师笔记有感。。。。。。。 1.堆的定义：堆实际上是一棵完全二叉树，需要非叶节点满足的以下性质： a[i]>=a[i*2]&&a[i]>=a[i*2+1]（大根堆） a[i]<=a[i*2]&&a[i]<=a[i*2+1]（小根堆） 通俗来讲就是父节点一定大于等于其子节点或者小 阅读全文

摘要： 题目： 一个数称为“有趣”的，当且仅当： （1）它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 （2）所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 （3）最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031 阅读全文

摘要： 题目： 通讯录（通过链表实现） 设计并实现一个简易的通讯录软件，管理个人通讯记录。一条通讯记录可包括：姓名、工作单位、手机、住宅电话、E-Mail、家庭住址等（可自行增删，但不可过少）。该系统应实现以下基本功能： （1）增加新的通讯记录。 （2）删除已有的通讯记录。 （3）修改已有的通讯记录。 （4 阅读全文

摘要： Tram TimeLimit:1000MS MemoryLimit:30000K 64-bit integer IO format:%lld Problem Description Tram network in Zagreb consists of a number of intersection 阅读全文