Fridge

摘要： 现在想起来大一上黄老师的课，很多人学习到链表这一块时，就有些吃力。 我的看法是，如果有一天你遇到了无法理解的东西，那么就尝试接受他，直到有一天，你会发现这个东西是如此自然，以至于不理解都不可能。让我们先做几个关于链表的小操作锻炼一下~翻转链表难度：easy 要求：空间复杂度为... 阅读全文

摘要： 在Unity中要想做出精致的图形，就绕不开Shader。但是Shader到底是如何定义的呢？关系 Shader的作用是：向它输入贴图，返回一个（point,color）的集合。它和贴图组合在一起，就是一个封闭的Material。这个Material传给Render，就可以渲染出想... 阅读全文

摘要： 理解C#垃圾回收机制我们首先说一下CLR（公共语言运行时,Common Language Runtime）它和Java虚拟机一样是一个运行时环境，核心功能包括：内存管理、程序集加载、安全性、异步处理和线程同步。CTS（Common Type System）通用类型系统，它把.Net中... 阅读全文

摘要： 委托的三种定义方法new（典型方法）匿名类lamda表达式 事实上，这些方法using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading... 阅读全文

摘要： 这本书很早就打算看了，但是一直没有开始。我觉得这本书其实只需要有一定C++经验，越早接触越好！1view c++ as a federation of languages 应该看作C、STL、Templete、面对对象四个部分prefer consts,enum,inline t... 阅读全文

摘要： 最短路问题Dijkstra算法 说到最短路问题，我相信只要是学习过计算机的人都有听说过Dijkstra他老人家，他对程序的贡献远不止一个算法。 1 提出“goto有害论”; 2 提出信号量和PV原语; 3 解决了“哲学家聚餐”问题; 4 最短路径算法(SPF)和银行家算... 阅读全文

摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 具体实现就是... 阅读全文

摘要： 堆排序：堆每一次DeleteMin的时间复杂度是O(logn),这看起很不错，因为n次出堆也只需要O(nlogn)次。那我们是否可以每次出最小树，这样将数组排序呢？ 当然可以！我们这就来实现一下！如果忘记DeleteMin的实现，我们不妨再重新复习一下。队列那些事儿int D... 阅读全文

摘要： string// string::substr#include #include int main (){ std::string str="We think in generalities, but we live in details."; ... 阅读全文

摘要： 如果要用最简单的话说明：什么是优先队列？ 博主在《数据结构与算法分析》上找到了这样一句话： 优先队列是至少允许下列两种操作的数据结构：Insert,DeleteMin实现方式？ 我们在我们先前看过的数据结构中选择一样： 先看看他们的复杂度 数据结构 Insert D... 阅读全文