过两天有某公司的sp免笔试，赶紧复习一些基础内容，今天看了一下常用的排序 冒泡，选择，插入，希尔，归并，计数，快速，桶，基数，堆排序 由于堆排序是在数据结构里面的内容，需要建立堆，而桶排序和基数排序很好理解，就没写，其它…

<?php header("content-type:text/html;charset=utf-8"); //二分查找法 (排序好的数组) function binSearch($arr,$search){ $h…

问题描述 给出长度相同的两个字符串：A 和 B，其中 A[i] 和 B[i] 是一组等价字符。举个例子，如果 A = "abc" 且 B = "cde"，那么就有&nbs…

代码实现如下： /***************************************************************************** Prototype : ReadParaCfg…

经典排序算法——快速排序 核心算法——分区算法 在数组中确定一个主元，然后对数组进行操作，使主元左边的元素都小于等于主元，主元右边的元素都大于主元。 基本步骤 使用分区算法并找出主元 对主元两边的序列分别进行排序 算法复…

最长公共子序列问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description…

题目描述： 如何把一个有序整数数组放到二叉树中 分析与解答： 取数组的中间元素作为根节点，将数组分成左右两部分，对数组的两部分用递归的方法分别构建左右子树。 # 实现队列 class BiTNode: def __ini…

lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最…

1、题目描述     输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、解题思路     一棵二叉搜…

最少硬币问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 设有…

场景引入 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，都要花费20个铜 板。一羣人想整分整块金 条，怎么分最省铜板？ 例如,给定数组{10,20,30}，代表一共…

TopK 问题 package p56; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; im…