摘要:
[每天默写一个算法]KMP 作业要求:默写String的KMP算法。 KMP是经典的字符串匹配算法。复杂度为O(n+m) 1 public static class StringKMP 2 { 3 /// <summary> 4 /// This indicates that no pattern 阅读全文
摘要:
在此记录一下SharpGL最初创建的程序。完整工程在此。 阅读全文
摘要:
在3D程序中,轨迹球(ArcBall)可以让你只用鼠标来控制模型(旋转),便于观察。在这里有nehe的轨迹球教程。本文提供一个本人编写的轨迹球类(ArcBall.cs),它可以直接应用到任何camera下,还可以同时实现缩放和平移。工程源代码在文末。 阅读全文
摘要:
已重写的文章在(编译原理(前端)的算法和实现)(2023年6月24日) 我在准备重写本文的内容,本文不必再看。(2023年3月25日) 一个编译器的实现3——用编译原理自动化制作文本解析器 PS:本文PDF版在这里。 关于编译器的概念、工作流程、算法和设计方案,可参考这里(http://www.cn 阅读全文
摘要:
在上一篇《用C表达面向对象语言的机制——C#版》中,我们获知了如何用C表达面向对象语言的机制,证明了面向对象语言是对面向过程语言的封装。今天有幸看到《颠覆你对方法调用的看法!》,于是继续用C来模拟此文中的代码,看看“颠覆”的背后是什么。 阅读全文