240 发简信
IP属地:加州
  • [转]常用算法:分治,贪心,动态规划

    分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。但其实这三者之间的区...

  • (转)【OS】进程同步:读者-写者问题

    问题描述 有读者和写者两组并发进程,共享一个文件,当两个或以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程...

  • 动态规划经典问题

    1. 塔树选择和最大问题 (见塔树选择和最大问题) 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相...

  • What does “in-place” mean?

    In programming problems, we often encounter the requirements of implemen...

  • 算法导论chap22: 图的基本算法

    课后习题答案https://sites.google.com/site/algorithmssolution/home/c22关于此章节的习题解...

  • 停止你的『躺尸』生活

    第一次知道『躺尸』这个词,是在一篇描写华为生活的文章里。典型无趣理工男的业余生活便是宅在家,躺在床上看视频。今天在床上躺了一上午后,终于意识到『...

  • Data Structure: 3. Two Queues Make A Stack

    Problem Discription: [exercise 10.1-7 from CLRS]Show how to implement a ...

  • Data Structure: 2.Imperative-Style Linked Lists

    Problem Description:In the previous exercise we implemented some basic o...

  • Data Structure:1. Functional-Style Linked Lists

    1. Functional-Style Linked Lists We frequently use linked lists in our p...