万象云档 本次搜索耗时 1.293 秒,为您找到 1096 个相关结果.
  • 5.2 字符串编辑距离

    5.2 字符串编辑距离 题目描述 分析与解法 举一反三 问题扩展 5.2 字符串编辑距离 题目描述 给定一个源串和目标串,能够对源串进行如下操作: 在给定位置上插入一个字符 替换任意字符 删除任意字符 写一个程序,返回最小操作数,使得对源串进行这些操作后等于目标串,源串和目标串的长度都小于2000。 分析与解法 此题常见的思路是动态...
  • 1.2.3 日常生活中的计算思维

    1.2.3 日常生活中的计算思维 1.2.3 日常生活中的计算思维 人们在日常生活中的很多做法其实都和计算思维不谋而合,也可以说计算思维从生活中吸收了很多有用的思想和方法。我们来看一些例子。 算法过程:菜谱可以说是算法(或程序)的典型代表,它将一道菜的烹饪方法一步一步地罗列出来,即使不是专业厨师,照着菜谱的步骤也能做出可口的菜肴。这里,菜谱的每一 步骤...
  • 模板目录文件说明

    再来看下一张图 \template\index_style前台模板目录 \template\admin_style后台模板目录 \template\member_style会员中心模板目录 这三个大目录里边,又有不同的子目录,每个子目录代表一套风格,这三个大目录的风格完全是独立的,他们可以分别选择与设置不同的风格。 而default 代表默认风...
  • 1.6 字符串的全排列

    1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法...
  • 2.3 寻找和为定值的多个数

    2.3 寻找和为定值的多个数 题目描述 分析与解法 解法一 解法二 0-1背包问题 举一反三 2.3 寻找和为定值的多个数 题目描述 输入两个整数n和sum,从数列1,2,3…….n 中随意取几个数,使其和等于sum,要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n,和不取n个区别即可,考虑是否取第n个数的策略,可以...
  • 5.2 字符串编辑距离

    5.2 字符串编辑距离 题目描述 分析与解法 举一反三 问题扩展 5.2 字符串编辑距离 题目描述 给定一个源串和目标串,能够对源串进行如下操作: 在给定位置上插入一个字符 替换任意字符 删除任意字符 写一个程序,返回最小操作数,使得对源串进行这些操作后等于目标串,源串和目标串的长度都小于2000。 分析与解法 此题常见的思路是动态...
  • 15.3 服务多个客户

    15.3 服务多个客户 15.3 服务多个客户 JabberServer 可以正常工作,但每次只能为一个客户程序提供服务。在典型的服务器中,我们希望同时能处理多个客户的请求。解决这个问题的关键就是多线程处理机制。而对于那些本身不支持多线程的语言,达到这个要求无疑是异常困难的。通过第14章的学习,大家已经知道Java已对多线程的处理进行了尽可能的简化。由...
  • 2.3 寻找和为定值的多个数

    2.3 寻找和为定值的多个数 题目描述 分析与解法 解法一 解法二 0-1背包问题 举一反三 2.3 寻找和为定值的多个数 题目描述 输入两个整数n和sum,从数列1,2,3…….n 中随意取几个数,使其和等于sum,要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n,和不取n个区别即可,考虑是否取第n个数的策略,可以...
  • 4.1 有序数组的查找

    4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组,查找某个数是否在数组中,请编程实现。 分析与解法 一看到数组本身已经有序,我想你可能反应出了要用二分查找,毕竟二分查找的适用条件就是有序的。那什么是二分查找呢? 二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值...
  • 6.4 外排序

    6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序,顾名思义,即是在内存外面的排序,因为当要处理的数据量很大,而不能一次装入内存时,此时只能放在读写较慢的外存储器(通常是硬盘)上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依此进行,将...