动态规划求解的两个条件：     1）最优解问题     2）大问题可以拆分成小问题，大问题的最优解包含小问题的最优解，将小问题的最优解保存…

code：https://play.golang.org/p/luj1fdu03F problem: https://oj.leetcode.com/problems/find-minimum-in-rotated-so…

题意   Mishka想要去一个国家旅行，这个国家共有 n 个城市， 1∼n 城市通过道路形成一个环，即第i个城市和第 i+1 个城市之间有一条道路，此外城市 1 和 n 之间有一条道路。这 n 个城市中有 k 个首中心…

问题：给定凸n边形P={1,2…,n}，每一个顶点i带一个权数r(i)(i=1,2,…,n)。要求在该凸边形的顶点间连n-3条互不相交的连线，把凸边形分成n-2个三角形，每一个三角形的值为其他三个…

public class Factor {public static void main(String[] args) {// TODO Auto-generated method stubfor(int i = 2;i…

/*COMPANY:HW *某个打印机根据打印队列执行打印任务。 *打印任务分为九个优先级，分别采用数字1~9表示，数字越大优先级越高。 *打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高…

public class 无序数组二分查找 { public static int quickSortOneTime(int[] a, int i, int j)// 一趟快速排序 { int high, low, ke…

基本概念 – 并行、并发 并行, parallel     互不干扰的在同一时刻做多件事;     如,同一时刻,同时有多辆车在多条车道上跑,即同时…

问题描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target.…

版权声明：本文为博主原创文章，转载请标注原文档地址。 https://blog.csdn.net/jin343229836/article/details/70140903 1、一个数组nums，输入target，计算n…

代码是网上找的，自己稍作修改，仅仅编译通过了，是否实用还有待实际项目和实际应用才知道。 #include <Windows.h> #include <iostream> #include <…

要求：给定一个无序的，无重复元素的数组，生成MaxTree，要求每一个根节点处为当前最大值            时间复杂度要求O（n），空间复杂度O（n） 思…