Advanced Data Structure
[高级数据结构] Week 2 Note
Red-Black Trees 【二叉平衡搜索树】 红黑树的性质 （1） 每个节点都是红色或黑色的。 （2） 根是黑色的。 （3） 每片叶子（无）都是黑色的。限制出现相邻的红 阅读更多…
Like A programmer
PAT(Basic)1015 德才论 (25分)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小 阅读更多…
Like A programmer
PAT(Basic)1009 说反话 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成， 阅读更多…
Like A programmer
PAT(Basic)1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的 阅读更多…
Advanced Data Structure
[高级数据结构] AVL树
AVL树的定义 空的二叉树是高度平衡的。如果T是以TL和TR为左右子树的非空二叉树，则T是高度平衡的，当： （1） TL和TR是高度平衡的，并且； （2） | hL.-hR 阅读更多…
Compiler Construction Principles
[编译原理] Week 2 Note
Scanning Deterministic finite automation(DFA) Graph：不需要标识状态、不表示没有的转移。 Example： 1. 接受一个b 阅读更多…
Like A programmer
[网络安全] Week 2 Note
Cryptanalysis the science and art of breaking ciphers （打他一顿比破RSA简单2333） Password cracki 阅读更多…
Like A programmer
[软件工程] Week 2 Note
Software Process communication planning modeling construction deployment Process Model 阅读更多…
Like A programmer
[网络安全] Week 1 Note 3
Cryptography Why？ prevent third parties from reading private messages How？ encrypt mess 阅读更多…
Like A programmer
[网络安全] Week 1 Note 2
Intro Network: Share resources via communication（data transmission） communication wired 阅读更多…