HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

关于二分法问题个人理解

虽然二分法很简单,但是之前并没有对其有过太多的注意,只是把它当成一个查找元素的方法来应用,但是随着后面做题的深入,发现二分法也有很多讲究,所以这里做一个总结归纳一下;一、二分法的基础概念:二分法研究的序列可以分为重复或者非重复序列,其序列要求都是递增有序的;对于非重复序列,我们可以很简单

PAT A1045 动态规划

!clipboard.png(/img/bVbolQB?w1502&h659)该题目有两种解法,都是动态规划中特别经典的解法,一种是最长不下降子序列,一种是最长公共子序列;第一种方法对于该题目其实有点取巧的感觉;首先,注意一点,对于最长不下降子序列来说,其序列的元素一定是非递减的

PAT A1030 动态规划

!clipboard.png(/img/bVbolP7?w1496&h481)这道题是动态规划几大问题的其中一种,为最长回文子串问题;动态规划个人来说,觉得最重要的就是建立状态转移方程。对于方程变量,我认为最重要的是有几个构成的关键变量;对于这道题,我们着手于i~j个字符,所

关于KMP算法的一些个人理解

KMP算法其实理解起来也不难,只不过很多过于公式化的讲解以及太过晦涩的说法会让人一头雾水;KMP算法主要是判断一个字符串是否是另一个字符串的字串;对于这两个字符串,在算法描述中有固定的称谓:我们把最长的字符串称为text,需要判定的子串称为模式pattern;对于这个问题,其实最容易想到的就

PAT A1038

!clipboard.png(/img/bVboj1h?w1488&h501)还是贪心算法应用;建立string的数组,输入之后,两两进行比较,ab>ba,则两两交换位置,将每个string放到合适的位置,从而使得局部最优,变为整体最优;这里示例代码使用的是sort函数

PAT A1101

!clipboard.png(/img/bVbojVe?w1481&h713)这道题的题目和之前的PAT题目相同,也是采用打表的方法;先预先算好所有的元素;建立两个数组,left,right;left从左到右遍历,索引index装从左到index中最大的元素;right从右到左遍历,

PAT A1029

!clipboard.png(/img/bVboiyX?w1496&amp;h565)起先自己想尝试性的直接排序找中位数,内存直接超限;其实这道题可以采用归并排序的思路来做:但是示例依旧白给。。。不过还是展现了一种思想,代码如下:<pre<codeinclude&lt;ios

重新详尽的理解HasMap

关于hashCodehashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的.<blockquote1.hashcode是用来查找的,如果你学过数据结构就应该知道,在查找和排序这一章有<b

PAT A1037

!clipboard.png(/img/bVbohS6?w1491&amp;h676)这道题的贪心思路就是分两个情况,一个大于零,一个小于零,分别进行排序,大的乘大的;对于代码里,我们直接对其进行sort排序,然后分两种情况,一个负数,一个正数;对于负数,采用的是同时两个序列从最小的开始选取

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。