算法
文章平均质量分 53
咸鱼一只233
Code change life.
展开
-
PAT甲级1007. Maximum Subsequence Sum (25)
一道简单考察动态规划的题目。好了,我们先看题目吧。/*Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the co原创 2017-03-05 12:54:55 · 242 阅读 · 0 评论 -
PAT甲级1004CountingLeaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contains one test case. Each case starts with a line原创 2017-04-24 12:49:38 · 239 阅读 · 0 评论 -
Java编程思想之吸血鬼数
看Java编程思想的时候看到了这个吸血鬼数,感觉比较有意思就想写下来记录一下,我的这个是针对四位数的,更高的也可以适当向上拓展,我写的时候里面比较麻烦的就是结果重复问题了,用了个静态变量就好了,我的具体思想就是得到一个四位数,将它分开成4个数字,求全排列和全排列对应的值,这里面有重复数字的时候全排列就会重复,确实蛋疼,不过还是解决了。好吧,看代码吧。public class Main { p原创 2017-08-27 20:47:32 · 235 阅读 · 0 评论 -
Huffman树的实现
最近复习的时候遇见了哈夫曼编码,虽然在数据结构和离散数学课上都见识到了这个编码树,不过今天时第一次动手写哈夫曼树,借助了c++的stl写起来还是比较简单的。话不多说,现在开始。1. 统计字符频率统计字符这个还是很简单的,首先我们要打开要处理的文件, // 输入的文件名 std::string file_name; std::cout << "Pleas...原创 2017-12-09 16:47:03 · 223 阅读 · 0 评论 -
LeetCode 567 Permutation in String
LeetCode 567 Permutation in String传送门题目分析 Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string’s p...原创 2018-04-24 21:19:02 · 381 阅读 · 0 评论 -
LeetCode 859 Buddy Strings
LeetCode 859 Buddy Strings传送门题目分析 Given two strings A and B of lowercase letters, return true if and only if we can swap two letters in A so that the result equals B. Example 1: I...原创 2018-06-24 18:48:24 · 1573 阅读 · 0 评论 -
LeetCode 859 Score of Parentheses
LeetCode 859 Score of Parentheses传送门题目分析 Given a balanced parentheses string S, compute the score of the string based on the following rule: () has score 1 AB has score A + B, wher...原创 2018-06-24 18:56:47 · 1189 阅读 · 0 评论 -
LeetCode 858 Mirror Reflection
LeetCode 858 Mirror Reflection传送门题目分析 There is a special square room with mirrors on each of the four walls. Except for the southwest corner, there are receptors on each of the remaining co...原创 2018-06-24 19:58:21 · 1122 阅读 · 0 评论