
算法、软件模式
文章平均质量分 94
knowledgebao
争做音视频智能化的领头人。
展开
-
线程同步、进程同步、互斥量、信号量、条件变量等
线程同步 临界区criticalsections,互斥量mutex互斥锁,事件通知机制event,信号量semaphore,读写锁,条件变量condition,自旋锁,其他概念 进程同步 信号量,信号signal,管道,消息队列,共享内存,文件,套接字socket通信...原创 2022-06-02 00:21:17 · 667 阅读 · 0 评论 -
Strategy Pattern(策略模式)
相关连接:https://blog.youkuaiyun.com/knowledgebao/article/details/84986637 策略模式 在策略模式(Strategy Pattern)中,一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中,我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对...原创 2018-12-13 13:01:13 · 204 阅读 · 0 评论 -
设计模式+算法索引
索引首页:https://blog.youkuaiyun.com/knowledgebao/article/details/84776046 Strategy Pattern(策略模式):https://blog.youkuaiyun.com/knowledgebao/article/details/84986622 生产者消费者:https://blog.youkuaiyun.com/knowledgebao/article/...原创 2018-12-13 13:02:16 · 374 阅读 · 0 评论 -
生产者-消费者(C++)
相关连接:https://blog.youkuaiyun.com/knowledgebao/article/details/84986637 参考资料: 1,https://blog.youkuaiyun.com/u011109589/article/details/80519863 2,https://www.cnblogs.com/fankongkong/p...原创 2018-12-19 14:13:41 · 379 阅读 · 0 评论 -
Manacher's Algorithm 马拉车算法
相关链接:https://blog.youkuaiyun.com/knowledgebao/article/details/84986637 这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法,由一个叫Manacher的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。对于回文串想必大家都不陌生,就是正读反读都一样的字符...转载 2018-12-19 19:39:20 · 207 阅读 · 0 评论