指短琴长SRS-CSDN博客

原创 ByteDance [编程题]万万没想到之聪明的编辑

万万没想到之聪明的编辑（有穷自动机做法）突发奇想，这学期刚学编译原理，于是用有穷自动机做了一下，简洁高效。自动机如下图，其中： “同”代表当前读到字符与上一字符相同； “不同”代表当前读到字符与上一字符不同，作为转换边的条件。因此要从下标1开始读：状态转换图有了，接下来就是在适当的地方插入字符构造修正字符串了，这个很容易想，见函数repairTransfer中output.append出现的位置即可理解，就是一个个字符的插入result字符串就可以啦： #include <iostream&

2020-07-31 22:22:21 310

原创红黑树可运行代码C++ 使用无父指针的节点构造

C++实现仅有孩子节点的红黑树在旋转时用栈存储叔叔父亲祖先等等。支持基本的插删查。 /* 此版本无父指针，旋转时用栈确定祖先。使用该红黑树编写的Map通过部分OJ，未发现bug */ #include <queue> #include <vector> #include <stack> #include <iostream> #inclu...

2020-02-14 20:59:27 355

原创 DB复习第八章规范化理论

数据库第八章问题数据冗余度大插入异常删除异常规范化理论规范化途径竖向规范化：分界为若干关系模式。水平规范化：分解为若干子集。函数依赖怎么找？：看表，判断A是否决定B 如果A全都不同，A一定有可能决定B 如果B全都相同，A一定有可能决定B 如果存在不同的B，且对应的A相同，则A一定不决定B。如果存在相同的A，对应不同的B，则A也一定不决定B。如何找到所有函数依赖？先考虑决...

2019-12-29 12:26:44 322 1

原创 Java学习笔记(2)

Java编程思想第八章——多态笔记多态机制的缺陷构造器内部调用本类的其他方法协变返回类型向下转型多态机制的缺陷只有普通的方法调用可以是多态的。例如，如果直接访问某个域，这个访问就将在编译期进行解析。 class Super { public int field = 0; public int getField() { return field; } } class Sub extends ...

2019-09-10 10:14:07 148

原创 Java学习笔记(1)

Java编程思想疑惑点理解19.9.8IDEA建包Java名称屏蔽代理设计模式为了继承向上转型final关键字空白finalfinal方法 IDEA建包 IDEA可以直接右键新建包而非使用.分符号来建立路径 Java名称屏蔽 class Base{ void sdd(int x){System.out.println("Base");} void sdd(double x){} }...

2019-09-08 20:56:24 172 5