上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 30 下一页

2019年5月14日

[程序员代码面试指南]栈和队列-生成窗口最大值数组(单调队列)

摘要: 问题描述 输入数组arr={4,3,5,4,3,3,6,7},窗口大小w=3,窗口由左向右移动,输出每个窗口最大值组成的数组。 解题思路 数据结构:使用LinkedList模拟双端队列,LinkedList底层是双向链表。 遍历一遍arr,时间复杂度O(n)。具体地, 队列队尾的位置对应的元素若不比 阅读全文

posted @ 2019-05-14 22:59 coding_gaga 阅读(128) 评论(0) 推荐(0) 编辑

2019年5月13日

[程序员代码面试指南]字符串问题-回文最少分割数(DP)

摘要: 问题描述 给定一个字符串,输出把它全部切成回文子串的最小分割数。 例:str="ACDCDCDAD",输出2。 解题思路 DP 存储结构 dp数组dp[len+1],dp[i]表示子串str[i:len]至少需要切割几次,才能都切割成回文串。 对应的,循环从右至左进行。 注意 dp[i]的含义完全可 阅读全文

posted @ 2019-05-13 21:58 coding_gaga 阅读(270) 评论(0) 推荐(0) 编辑

[ArcGIS]高程地图-把DEM栅格数据(.tif)转换为TIN矢量数据,并储存TIN数据。

摘要: 把DEM数据(.tif)获得栅格数据对应的经纬度及高程信息,存到地理数据库 一、预处理工作 栅格数据的合并——目的:将原始4张Dem(.tif)数据合并为一张Dem(.tif) https://wenku.baidu.com/view/26191ab5b8d528ea81c758f5f61fb736 阅读全文

posted @ 2019-05-13 17:57 coding_gaga 阅读(25395) 评论(0) 推荐(1) 编辑

2019年5月12日

[程序员代码面试指南]数组和矩阵-计算数组的小和(归并排序)

摘要: 问题描述 小和定义: 例如:数组s = [1, 3, 5, 2, 4, 6],在s[0]的左边小于或者等于s[0]的数的和为0,在s[1]的左边小于或等于s[1]的数的和为1,在s[2]的左边小于或等于s[1]的数的和为1+3=4……将所有位置的左边比它小或者等于的数的和相加起来就是小和。 s的小和 阅读全文

posted @ 2019-05-12 19:48 coding_gaga 阅读(656) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]递归和动态规划-最小编辑代价(DP)

摘要: 问题描述 输入 原字符串StrOrg,目标字符串StrTarget,插入、删除、替换的编辑代价ic,dc,rc。输出将原字符串编辑成目标字符串的最小代价。 解题思路 状态表示 dp[i][j]表示把strOrg[0:i]编辑成strTarget[0:j]的最小代价。 状态转移方程 从以下三种状态的取 阅读全文

posted @ 2019-05-12 19:30 coding_gaga 阅读(238) 评论(0) 推荐(0) 编辑

2019年5月11日

[程序员代码面试指南]递归和动态规划-最长公共子串问题(DP,LCST)

摘要: 问题描述 如题。 例:输入两个字符串 str1="1AB234",str2="1234EF" ,应输出最长公共子串"234". 解题思路 状态表示 dp[i][j]表示把str1[I]和str2[j]作为公共子串的最后一个字符,最长公共子串的长度。 最终,找到dp数组中的最大值及其位置,则可计算并获 阅读全文

posted @ 2019-05-11 21:52 coding_gaga 阅读(192) 评论(0) 推荐(0) 编辑

[HDOJ1232]畅通工程(并查集)

摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目描述 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 阅读全文

posted @ 2019-05-11 19:26 coding_gaga 阅读(143) 评论(0) 推荐(0) 编辑

2019年5月10日

[程序员代码面试指南]递归和动态规划-换钱的方法数(DP,完全背包)

摘要: 题目描述 给定arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim,求组成aim的 方法数 。 解题思路 完全背包 和“求换钱的最少张数”的转移来的状态完全相同。 初始化不同 转移方程为:dp[i][j]=dp[i 1][j]+dp[ 阅读全文

posted @ 2019-05-10 23:59 coding_gaga 阅读(154) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]递归和动态规划-换钱的最少货币数(DP,完全背包)

摘要: 题目描述 给定arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim,求组成aim的 最少货币数 。 解题思路 dp[i][j]表示只用第0到i种货币,凑成j元的最小货币张数。 初始化第一行 初始化中,无法凑成的初始化为Integer. 阅读全文

posted @ 2019-05-10 21:47 coding_gaga 阅读(295) 评论(0) 推荐(0) 编辑

2019年5月9日

[程序员代码面试指南]数组和矩阵-未排序数组中累加和为给定值的最长子数组长度

摘要: 题目描述 输入无序数组arr,元素可正可负可0,再给整数k,求arr所有子数组中累加和为k的最长子数组长度。 解题思路 三个变量: sum为pos为0到i的所有元素的累加和; len为当前满足题意的最长子数组长度; map key为从arr最左边开始累加的过程中出现过的sum值,value表示sum 阅读全文

posted @ 2019-05-09 23:31 coding_gaga 阅读(137) 评论(0) 推荐(0) 编辑

上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 30 下一页

导航