随笔分类 -  算法

摘要：1.实验前言:现在的我已经习惯把文件保存在互联网上，但是当我想分享文件给伙伴们时，总是感到途径很少或者分享效率很低，如果我可以设计一种动态列表服务器文件，并允许伙伴们通过展开节点的形式浏览服务器资源，这将是多么快捷的途径。2.实验环境PHP运行环境HTML,JS节点显示模板3.算法分析对于服务器文件... 阅读全文

摘要：问题描述：输入一个正整数n，输出n!的值，这里的阶乘结果必须是完全准确的，每一位都需要被精确输出，而且这里的计算结果有可能会非常巨大，超过计算机中的任何数据类型。阶乘的计算公式：n!=1*2*3*…*n。解题思路:对于高精度要求的计算，我们一般的思路是如何准确拆解并分析每一个最小元素，如何精确保存... 阅读全文

摘要：题目描述： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下图所示： 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中... 阅读全文

摘要：问题背景：Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{... 阅读全文