——【数据结构】
Viola_tt
让今天的自己对得起明天的你!
展开
-
从树到堆(一)【数据结构】
我们认识的线性结构中,每个结点至多有一个后继结点,而树形结构可以有一个或多个树形后继结点,也就是说树形结构可以用来表示更为复杂的数据。我们看到他有的时候回提问题,树形结构计算机要如何存储呢?其实我们对他并不陌生。原创 2017-08-06 23:38:18 · 568 阅读 · 19 评论 -
PV操作--demo test
信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量(Saphore)由一个值和一个指针组成,指针指向等待该信号量的进程。信号量的值表示相应资源的使用情况。信号量S>=0时,S表示可用资源的数量。执行一次P操作意味着请求分配一个资源,因此S的值减1;当S<0时,表示已经没有可用资源,S的绝对值表示当前等待该资源的进程数。请求者必须等待其他进程释放该类资源,才能继续运行。原创 2017-09-10 23:34:57 · 8551 阅读 · 19 评论 -
0-1背包问题--动态规划C#Demo解析
概述 动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。原创 2017-09-21 01:00:23 · 1964 阅读 · 86 评论