给定一个单向链表字符串,1->2->4->5->6->8->9或者1->2->4->6; 要求成对翻转后输出字符串为:2->1->5->4->…
分类:未分类
用Huffman树实现文本的压缩
</pre><pre name="code" class="cpp"><pre name="code" class="cpp">//huffman.h #ifndef HUFFMAN_…
匈牙利算法小心得
一直想写点博客来记录一下自己的学习的点点滴滴,也是为了方便一下自己以后的查询。但是由于自己是在太拖沓了,迟迟没有行动起来,自己都对自己忍无可忍了。所以,下定决心要从今天开…
Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible …
[LeetCode OJ] Word Break II 解题报告
题目地址:https://oj.leetcode.com/problems/word-break-ii/ 题意:给一个字典和一个字符串,用字典将字符串中的单词全部提取出来,返回所有可行的结果 解题思路:dp+针对特殊ca…
各种排序算法总结
算法的稳定性定义为,对于待排序列中相同项的原来次序不能被算法改变则称该算法稳定. 一、插入排序 1、希尔(Shell)排序 基本思想是:先将整个待排序的元素序列分割为若干个子序列(由相隔某个“增量”的元素组…
2-1字典序问题 算法
2-1字典序问题 问题描述: 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次…
LeetCode算法题解法体会
1.two sum Given an array of integers, return indices of the two numbers such that they add up to a specific ta…
算法(3.2 二叉查找树)
定义。一棵二叉查找树(BST)是一棵二叉树,其中每个结点都含有一个Comparable的键(以及相关联的值) 且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。 package serac…
扩展解释:编程之美 求二进制数中1的个数
编程之美2.1节中的扩展题第1题:如果变量是32位的Dword,则如何统计该二进制数中1的个数。 对于该题,原本的想法还是想采用书中解法三,也就是用统计1中个数的算法v&(v-1),该算法时间复杂度为该32二进制…
几种经典排序的实现
#include<stdio.h> #include<string.h> void bubble(int arr[],int n){ for(int i=0;i<n;i++){ if(arr…
PAT Basic 1006
换个格式输出整数 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们用字母B来表示“百”、字母S表示“十”,用“12…n…