code-segment

聚集一些平时写的或搜集的一些有用的或有意思的代码片段.

目录：

• AwkCodes : awk语言
  • Calendar : 日历实现
  • InterActiveStrReplace : 实时接收输入并输出
  • PersonInfo : 简单数据库实现,以个人信息为模型
• CCodes : c语言
  • GetLineOperation : 读取标准输入
  • PatQuestionBank : PAT能力考试真题题库解答 https://www.patest.cn/practice
  • AdvancedLevel : 甲级真题
  • BasicLevel : 乙级真题
  • TopLevel : 顶级真题
  • SwapValue : 值交换
• GoCodes : Go语言
  • Timer : 基于redis zset list 实现的定时器.
• JavaScriptCodes : JavaScript
  • TencentMapApi : 腾讯地图api示例
• PhpCodes:

  • AttributesChangeLog:记录参数的一个类,该类实例化的对象可以持有一个参数池,所有出现在这个参数池中的参数都可以跟踪其值的变化.

  • BloomFilter:布隆过滤器

  • Container:依赖注入容器(DI)的实现(copy from laravel)

  • DataStructureAndAlgorithm:数据结构和算法

    • BPlusTree : B+树

    • BTree : B树

    • Hash : Hash表实现

    • Heap : 堆实现

      • MaxHeap : 最大堆
      • MinHeap : 最小堆

    • PageRank : 网页排名-简单PageRank实现

    • RedBlackTree : 红黑树实现

      • RedBlackTree : 红黑树实现

    • SkipList : 跳跃表实现

      • SkipList : 跳跃表实现

    • Sort : 排序算法

      • CompareSort : 比较类排序
        • InsertSort : 插入类排序
          • InsertSort : 插入排序
          • ShellSort : 希尔排序
        • MergeSort : 归并类排序
          • MergeSort : 归并排序
        • SelectSort : 选择类排序
          • HeapSort : 堆排序
          • SimpleSelectSort : 简单选择排序
        • SwapSort : 交换类排序
          • BubbleSort : 冒泡排序
          • QuickSort : 快速排序
      • NoCompareSort : 非比较类排序
        • BucketSort : 桶排序
        • CountSort : 计数排序
        • RadixSort : 基数排序

  • DesignPatterns:一些设计模式的示例

    • Adapter : 适配器模式
    • Command : 命令模式
    • Composite : 组合模式
    • Decorator : 装饰者模式
    • Facade : 门面模式
    • Factory : 工厂模式
    • Iterator : 迭代器模式
    • Observer : 观察者模式
    • Pipeline : 管道模式
    • Proxy : 代理模式
    • Singleton : 单例模式
    • State : 状态模式
    • Strategy : 策略模式
    • TemplateMethod : 模板方法模式

  • FileOperation:php操作目录和文件的一些示例

    • DirTranverse : 非递归方式实现目录数量统计
    • ExcelColIncrease : excel列标识自增方法
    • GenerateBigFile : 大文件生成

  • FilterSensitiveWord:敏感词过滤实现

    • FilterSensitiveWord : 简单的基于DFA算法的敏感词过滤第一版 博客地址
    • FilterSensitiveWord_2 : 简单的基于DFA算法的敏感词过滤第二版 博客地址

  • HyperLogLog : 模拟redis的HyperLogLog数据结构

  • InterestingQuestion : 一些有趣的需要使用数据结构和算法解决的问题[NEW][UNITTEST]

    • Stack : 栈相关
      • StackWithGetMin : 可以以O(1)获取最小值的栈实现

  • LaravelTest : 依据Laravel框架中一些机制的实现原理,写的一些实现demo

    • MiddleWare : 依据MiddleWare的实现原理,实现的一个简单demo

  • PhpSyntaxTestCode:一些php的语法的测试示例

    • TestData : 测试数据
    • ThrowableTest : Throwable类测试
    • ArrayReduce : array_reduce函数测试
    • CloneSyntax : clone语法测试
    • FileOperation : 文件操作测试
    • GetFileLastNumRow : 或取文件最后一行代码测试

  • SimpleContainer:DI容器简单实现

  • SimpleDataBase:php实现的一个简单的key-value数据库

  • Tests : 单元测试代码

  • TransformDataPieces:将crontab的配置,例如： * * * * *,分解为散列的时间片段,实现定时功能

  • UrlShortener : url短链接生成策略

    • AutoIncreaseShortener : 自增序列法
    • Md5Shortener : 摘要法

  • UsefulTools:一些有趣的工具

• PythonCodes : Python
• ShellCodes : Shell脚本
  • AutoConfigLnmpWebSite : 自动配置lnmp环境站点

README 使用

• 最外层展示所有层的目录树状结构,描述较简略
• 各层目录下,只展示当前层包含的目录,描述较详细