1、451. 根据字符出现频率排序 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 示例 2: 示例 3: 思路:首先将字符统计并存到 map 中,将map中内容存到vector中,进行频率排序,之后输出结果。 ...
分类:
编程语言 时间:
2018-09-05 12:54:25
阅读次数:
245
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并 ...
分类:
编程语言 时间:
2018-09-02 10:24:34
阅读次数:
140
微信小程序 TLS 版本必须大于等于1.2问题解决 此问题最近在微信小程序开发中,比较常见。 在解决这个问题之前,我们需要了解一下,当前的系统环境是否支持TLS1.2以上,可以参考一下表格: 请先确认系统支持TLS1.2以后,进行一下操作:(如不支持请升级系统到支持版本) windows2008R2 ...
分类:
微信 时间:
2018-08-27 14:02:46
阅读次数:
221
1、最长的重复子串 寻找一个字符串中最长的重复子串 最大后缀方法思路: 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串; 2. 将后缀字符串集合进行排序; 3. 比较相邻字符串的公共子串长度,找到长度最大值,保存相应字符串即为所求 空间复杂度:求长度为n的字符串的后缀,需要O(n)的空间 ...
分类:
其他好文 时间:
2018-08-27 12:46:32
阅读次数:
165
【赛时·VII】 ABC-106 一条比赛时莫名其妙发了半个小时呆的菜鸡&咸鱼得到了自己应有的下场……279th. Rating:1103(+) 终于AK,一次通过…… ◇ 简单总结 ABC还是和往常一样,前两道题比手速(+英语QwQ,那些dalao七分钟AK时我还在看第二题的题意😫),感觉自己码 ...
分类:
其他好文 时间:
2018-08-19 14:53:28
阅读次数:
151
题意 排成一排的石子,每次合并相邻两堆并由一定的代价,求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int ...
分类:
其他好文 时间:
2018-08-17 22:20:19
阅读次数:
105
1、198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最 ...
分类:
其他好文 时间:
2018-08-09 14:04:36
阅读次数:
310
Gale-Shapley算法又叫做延迟认可算法,它可以解决这么一个问题 一共有N位男士和N位女士 每位男士对每位女士都有一个好感度,让他们结合成为N对夫妻,要求男士优先表白,最后问结合情况 以上给出了算法的描述,下面直接给出代码,题目是POJ3487 由于这个问题没有太大变式直接套模板就好了,如果要 ...
分类:
编程语言 时间:
2018-08-09 12:10:23
阅读次数:
268
1、54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 示例 2: 思想:用左上和右下的坐标定位出一次要旋转打印的数据,一次旋转打印结束后,往对角分别前进和后退一个单位。 提交代码时,主要的问题出在没有控制好后两个f ...
分类:
其他好文 时间:
2018-08-08 10:43:25
阅读次数:
252
1、74、搜索二维矩阵 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: 给定 target = 5,返回 true。 给定 target ...
分类:
其他好文 时间:
2018-08-08 10:42:42
阅读次数:
214