杨鑫newlife的专栏

题目：一堆宝石，一共有n个。 只有一个背包，背包的容量为C。n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石体积和价值分别V[i]和W[i] 。背包容量为C，要装哪些宝石装的价值最高；# -*- coding:utf-8 -*-__author__ = 'yangxin_ryan'"""Solutions:经典的01背包问题，选择添加与不添加；那么有三种判断条件：1.循环走完，最后一个应该是0；2.当前背包的容量小于待加入的体积时，i+1，背包容量不变；3.当前.

给定两个有序数组arr1和arr2，两个数组长度都为N，求两个数组中所有数的上中位数。例如：arr1 = {1,2,3,4};arr2 = {3,4,5,6};一共8个数则上中位数是第4个数，所以返回3。arr1 = {0,1,2};arr2 = {3,4,5};一共6个数则上中位数是第3个数，所以返回2。要求：时间复杂度O(logN)# -*- coding:utf-8 -*-__author__ = 'yangxin_ryan'"""Solutions:此题

Given an array of2nintegers, your task is to group these integers intonpairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as poss...

Algorithm学习笔记 --- 最大乘积简单枚举

Algorithm学习笔记 --- 简单枚举除法

Algorithm学习笔记 --- 小球下落问题（二叉树解法）

Algorithm学习笔记 --- 小球移动问题

Algorithm学习笔记 --- 铁轨（火车重排问题）

Algorithm学习笔记 --- 计算矩阵边缘元素之和

Algorithm学习笔记 --- 分数拆分简单枚举

Algorithm学习笔记 --- 双基回文数

Algorithm学习笔记 --- 错误票据（蓝桥杯）

Algorithm学习笔记 --- 素数环（回溯法）

Algorithm学习笔记 --- Fibonacci（递归求解）

大家都是抱着对算法与数据结构极大的兴趣才参加集训的,我们也希望大家学有所成,但是刚刚接触信息学领域的同学往往存在很多困惑，不知道从何入手学习，在这篇向导里，我希望能将自己不多的经验与大家分享，希望对各位有所帮助.一、语言是最重要的基本功无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.虽然JAVA

Algorithm学习笔记 --- 求自然数1~9各个数的立方值（递归）

Algorihtm学习笔记 --- 带分数（枚举）

Algorithm学习笔记 --- 求一个数的平方（函数重载）

Algorithm学习笔记 --- 编程输出几个int数中最大的一个（重载）

Algorithm学习笔记 --- 翻硬币（贪心）

Algorithm学习笔记 --- 连号区间数（枚举）

Algorithm学习笔记 --- 买不到的数目（数论或动态规划）

Algorithm学习笔记 --- 编写程序怎么让cpu的使用率为50%（编程之美）

Algorithm学习笔记 --- 大臣的旅费(弗洛伊德算法)

Algorithm学习笔记 --- 幸运数（堆）

Algorithm学习笔记 --- 横向打印二叉树（二叉树的排序）

Algorithm学习笔记 --- 求高精度幂（高精度）

Algorithm学习笔记 --- 抽签

Algorithm学习笔记 --- 三角形求周长

Algorithm学习笔记 --- 高斯日记

Algorithm学习笔记 --- 马虎的算式

Algorithm学习笔记 --- Hangover

Algorithm学习笔记 --- 李白打酒（蓝桥杯）

Algorithm学习笔记 --- 级数求和

Algorithm学习笔记 --- I Think I Need a Houseboat

Algorithm学习笔记 --- N进制转化成十进制

C++学习笔记 --- STL练习合并merge函数

C++学习笔记 --- STL练习排序sort函数

C++学习笔记 --- STL倒叙排序reverse函数练习

C++学习笔记 --- STL复制copy函数练习