青春的梦想付诸行动

day04 java 排序与查找进制转换数组

摘要： public class selectsort10 { public static void main(String[] args) { int[] arr = new int[]{1,20 ,10,4,5,6}; selectsort(arr); //排序后 printArray(arr); } 阅读全文

posted @ 2016-06-08 18:36 青春的梦想付诸行动阅读(184) 评论(0) 推荐(0)

day03 java内存结构以及重载

摘要：函数重载（overload）概念：在同一个类中，允许存在一个以上的同名函数，只要他们的参数个数或者参数类型即可。函数的特点：与返回类型无关，只与参数列表有关、数组概念：同一种类型数据的集合，其实数组就是一个容器。格式：元素类型[] 数组名=new 元素类型内存结构java程序在运行时阅读全文

posted @ 2016-06-07 21:05 青春的梦想付诸行动阅读(165) 评论(0) 推荐(0)

线段树

摘要：一：线段树基本概念 1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]，阅读全文

posted @ 2016-06-01 18:13 青春的梦想付诸行动阅读(231) 评论(0) 推荐(0)

最大连续子序列

摘要： #include #include #include using namespace std; int k,s[10010]; void MCS() //用dp表示是dp[i+1]=max(dp[i]+s[i+1],s[i+1]);转移方程 { int l=0,ll=0,rr=0; int sum=-100000,mx=-100000; for(int i=0;i... 阅读全文

posted @ 2016-05-31 17:59 青春的梦想付诸行动阅读(131) 评论(0) 推荐(0)

苹果 01背包

摘要： #include #include #include using namespace std; int main() { int n,v,c[1003],w[1003]; int dp[1003]; //滚动数组 dp数组表示重量为i时价值为多少。。 while(scanf("%d%d",&n,&v),(n||v)) { ... 阅读全文

posted @ 2016-05-30 21:31 青春的梦想付诸行动阅读(148) 评论(0) 推荐(0)

Robberies 01背包变形 hdoj

摘要：在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。将小偷计划要偷的钱的总数作为背包的容量，然后每个银行的存款就作为各个物品的重量，每个银行小偷的逃跑率就作为每个物品的价值，这样就转化为01背包问题阅读全文

posted @ 2016-05-30 20:25 青春的梦想付诸行动阅读(330) 评论(0) 推荐(0)

01背包

摘要：转载：http://blog.csdn.net/mu399/article/details/7722810 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] 阅读全文

posted @ 2016-05-30 19:32 青春的梦想付诸行动阅读(148) 评论(0) 推荐(0)

小希的迷宫--并查集

摘要：题目并查集可以检查这个图是否为生成树。。。阅读全文

posted @ 2016-05-18 19:52 青春的梦想付诸行动阅读(147) 评论(0) 推荐(0)

德克萨斯长角牛 --最短路径

摘要：题目没事回顾一下最短路径算法。练练手。。 spfa 解法 dijkstra解法，直接套用的模板 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <queue> #defin 阅读全文

posted @ 2016-05-18 18:01 青春的梦想付诸行动阅读(235) 评论(0) 推荐(0)

1596 最短路径的变形

摘要：题目：回顾一下。。直接用dijkstra算法。。阅读全文

posted @ 2016-05-17 16:49 青春的梦想付诸行动阅读(134) 评论(0) 推荐(0)