摘要： 树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。树的带权路径长度(weighted path length of tree,wpl)结点的权值：在一些应用中，赋予树中结点的一个有某种意义的实数、结点的带权路径长度：结点到树根之间的路径... 阅读全文

摘要： 问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间... 阅读全文

摘要： 描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 如果N－1次合并的全局最优解包含了每一次合并的子问题的最优解，那么经这样... 阅读全文

摘要： ubuntu系统的装载以及c编译环境的配置1.装ubuntu：使用wubi，完成后重启电脑后在开机项选择ubuntu启动即可，一步一步即可，但是linux从13版即不支持wubi，所以存在一定的缺陷，下文将介绍如何用u盘制作13版的u盘启动，具体还没有实现，还有就是安装好后可能是英文版的，这时候只要点击右上角的设置按钮，选择设置r按钮，然后找到语言设置按钮，下载好语言后，选择中文，点击添加那个按钮选择简体中文就好了，然后关机重启就好了，还有就是firefox可能为英文版的问题，可以在终端输入：sudo apt-get inatall firefox-locale-zh-hans即可。2.编写c 阅读全文

摘要： 北漂程序员边城的幸福生活边城赵边城是我的发小，我们上了同样的小学和中学，又同时来到北京。赵边城毕业后先后加入了BAT这种重量级别的互联网公司。赵边城从十五年前，就开始写软件了。为了一个女人。春节同学聚会相遇，相约同行回京，一路瞎扯，绿水青山不再，少年壮志未酬。一、火车票“把机票退了吧，明天和我一起坐火车回北京去！”边城坐在沙发角上，眨眨眼殷切地望着我。KTV里中学同学聚会刚散去，满地的烟头和果壳，桌上杯盘狼藉。“别纠结了，就我们俩回北京，都多少年了，再一起坐次火车嘛！”“我来帮你买车票，你赶紧退机票，整体还能便宜点。火车多费不了几个钟头的。我跟你讲，到了首都机场，排队等出租都得排上两个多钟头… 阅读全文