稍后补上
标签:算法
22、删除链表的倒数第N个节点
22、删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后…
java hash 算法大全
HashUtil其实是一个hash算法的集合,此工具类中融合了各种hash算法。 方法 这些算法包括: additiveHash 加法hash rotatingHash 旋转hash oneByOneHash 一次一个h…
Leetcode 13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如,…
几大常用的排序算法 C++
过两天有某公司的sp免笔试,赶紧复习一些基础内容,今天看了一下常用的排序 冒泡,选择,插入,希尔,归并,计数,快速,桶,基数,堆排序 由于堆排序是在数据结构里面的内容,需要建立堆,而桶排序和基数排序很好理解,就没写,其它…
PHP 查找算法
<?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…
Programmer-3.2 如何把一个有序整数数组放到二叉树中
题目描述: 如何把一个有序整数数组放到二叉树中 分析与解答: 取数组的中间元素作为根节点,将数组分成左右两部分,对数组的两部分用递归的方法分别构建左右子树。 # 实现队列 class BiTNode: def __ini…
P1640 [SCOI2010]连续攻击游戏:(二分图)
lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最…