ACM
ACM
优惠券已抵扣
余额抵扣
还需支付
¥9.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
杨鑫newlfe
算法就是我的灵魂
展开
-
Python实现经典01背包问题:一堆宝石,一共有n个。 只有一个背包,背包的容量为C。n个宝石排成一排并编上号: 0...
题目:一堆宝石,一共有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.当前.原创 2020-05-31 00:52:26 · 719 阅读 · 0 评论 -
实现计算两个相同长度的有序数组的中位数
给定两个有序数组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:此题原创 2020-05-28 16:35:52 · 934 阅读 · 0 评论 -
LeetCode --- 561. Array Partition I 解题报告
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...原创 2020-03-20 10:32:52 · 319 阅读 · 0 评论 -
Algorithm学习笔记 --- 最大乘积简单枚举
Algorithm学习笔记 --- 最大乘积简单枚举原创 2014-03-11 20:33:54 · 1768 阅读 · 0 评论 -
Algorithm学习笔记 --- 简单枚举除法
Algorithm学习笔记 --- 简单枚举除法原创 2014-03-11 20:06:40 · 1701 阅读 · 0 评论 -
Algorithm学习笔记 --- 小球下落问题(二叉树解法)
Algorithm学习笔记 --- 小球下落问题(二叉树解法)原创 2014-03-11 15:13:09 · 2619 阅读 · 0 评论 -
Algorithm学习笔记 --- 小球移动问题
Algorithm学习笔记 --- 小球移动问题原创 2014-03-10 20:11:12 · 1904 阅读 · 0 评论 -
Algorithm学习笔记 --- 铁轨(火车重排问题)
Algorithm学习笔记 --- 铁轨(火车重排问题)原创 2014-03-10 19:45:18 · 3125 阅读 · 0 评论 -
Algorithm学习笔记 --- 计算矩阵边缘元素之和
Algorithm学习笔记 --- 计算矩阵边缘元素之和原创 2014-03-09 20:09:10 · 3268 阅读 · 2 评论 -
Algorithm学习笔记 --- 分数拆分简单枚举
Algorithm学习笔记 --- 分数拆分简单枚举原创 2014-03-11 20:59:38 · 1596 阅读 · 0 评论 -
Algorithm学习笔记 --- 双基回文数
Algorithm学习笔记 --- 双基回文数原创 2014-03-11 21:13:40 · 1726 阅读 · 0 评论 -
Algorithm学习笔记 --- 错误票据(蓝桥杯)
Algorithm学习笔记 --- 错误票据(蓝桥杯)原创 2014-03-13 00:17:27 · 1849 阅读 · 1 评论 -
Algorithm学习笔记 --- 素数环(回溯法)
Algorithm学习笔记 --- 素数环(回溯法)原创 2014-03-13 16:26:14 · 2055 阅读 · 3 评论 -
Algorithm学习笔记 --- Fibonacci(递归求解)
Algorithm学习笔记 --- Fibonacci(递归求解)原创 2014-03-14 18:31:15 · 1628 阅读 · 0 评论 -
ACM/ICPC初学者
大家都是抱着对算法与数据结构极大的兴趣才参加集训的,我们也希望大家学有所成,但是刚刚接触信息学领域的同学往往存在很多困惑,不知道从何入手学习,在这篇向导里,我希望能将自己不多的经验与大家分享,希望对各位有所帮助.一、语言是最重要的基本功无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.虽然JAVA转载 2014-09-02 08:27:08 · 1033 阅读 · 0 评论 -
Algorithm学习笔记 --- 求自然数1~9各个数的立方值(递归)
Algorithm学习笔记 --- 求自然数1~9各个数的立方值(递归)原创 2014-03-15 00:52:59 · 1496 阅读 · 0 评论 -
Algorihtm学习笔记 --- 带分数(枚举)
Algorihtm学习笔记 --- 带分数(枚举)原创 2014-03-16 15:36:54 · 1500 阅读 · 0 评论 -
Algorithm学习笔记 --- 求一个数的平方(函数重载)
Algorithm学习笔记 --- 求一个数的平方(函数重载)原创 2014-03-16 22:15:32 · 1630 阅读 · 0 评论 -
Algorithm学习笔记 --- 编程输出几个int数中最大的一个(重载)
Algorithm学习笔记 --- 编程输出几个int数中最大的一个(重载)原创 2014-03-16 22:28:42 · 1549 阅读 · 0 评论 -
Algorithm学习笔记 --- 翻硬币(贪心)
Algorithm学习笔记 --- 翻硬币(贪心)原创 2014-03-17 09:46:46 · 2034 阅读 · 0 评论 -
Algorithm学习笔记 --- 连号区间数(枚举)
Algorithm学习笔记 --- 连号区间数(枚举)原创 2014-03-17 17:22:36 · 1511 阅读 · 0 评论 -
Algorithm学习笔记 --- 买不到的数目(数论或动态规划)
Algorithm学习笔记 --- 买不到的数目(数论或动态规划)原创 2014-03-17 19:45:26 · 1677 阅读 · 0 评论 -
Algorithm学习笔记 --- 编写程序怎么让cpu的使用率为50%(编程之美)
Algorithm学习笔记 --- 编写程序怎么让cpu的使用率为50%(编程之美)原创 2014-03-18 16:54:02 · 2698 阅读 · 0 评论 -
Algorithm学习笔记 --- 大臣的旅费(弗洛伊德算法)
Algorithm学习笔记 --- 大臣的旅费(弗洛伊德算法)原创 2014-03-18 18:58:11 · 1799 阅读 · 0 评论 -
Algorithm学习笔记 --- 幸运数(堆)
Algorithm学习笔记 --- 幸运数(堆)原创 2014-03-18 19:24:31 · 1043 阅读 · 0 评论 -
Algorithm学习笔记 --- 横向打印二叉树(二叉树的排序)
Algorithm学习笔记 --- 横向打印二叉树(二叉树的排序)原创 2014-03-19 18:53:02 · 2752 阅读 · 0 评论 -
Algorithm学习笔记 --- 求高精度幂(高精度)
Algorithm学习笔记 --- 求高精度幂(高精度)原创 2014-03-19 20:19:27 · 1082 阅读 · 0 评论 -
Algorithm学习笔记 --- 抽签
Algorithm学习笔记 --- 抽签原创 2014-03-20 15:34:05 · 930 阅读 · 0 评论 -
Algorithm学习笔记 --- 三角形求周长
Algorithm学习笔记 --- 三角形求周长原创 2014-03-20 19:56:08 · 1379 阅读 · 0 评论 -
Algorithm学习笔记 --- 高斯日记
Algorithm学习笔记 --- 高斯日记原创 2014-03-21 13:15:36 · 1090 阅读 · 0 评论 -
Algorithm学习笔记 --- 马虎的算式
Algorithm学习笔记 --- 马虎的算式原创 2014-03-21 13:22:36 · 893 阅读 · 0 评论 -
Algorithm学习笔记 --- Hangover
Algorithm学习笔记 --- Hangover原创 2014-03-23 20:57:48 · 838 阅读 · 0 评论 -
Algorithm学习笔记 --- 李白打酒(蓝桥杯)
Algorithm学习笔记 --- 李白打酒(蓝桥杯)原创 2014-03-25 16:32:04 · 1957 阅读 · 0 评论 -
Algorithm学习笔记 --- 级数求和
Algorithm学习笔记 --- 级数求和原创 2014-03-25 20:14:36 · 1196 阅读 · 0 评论 -
Algorithm学习笔记 --- I Think I Need a Houseboat
Algorithm学习笔记 --- I Think I Need a Houseboat原创 2014-03-27 21:08:59 · 834 阅读 · 0 评论 -
Algorithm学习笔记 --- N进制转化成十进制
Algorithm学习笔记 --- N进制转化成十进制原创 2014-04-01 19:17:35 · 796 阅读 · 0 评论 -
C++学习笔记 --- STL练习合并merge函数
C++学习笔记 --- STL练习合并merge函数原创 2014-04-04 15:24:02 · 3969 阅读 · 0 评论 -
C++学习笔记 --- STL练习排序sort函数
C++学习笔记 --- STL练习排序sort函数原创 2014-04-04 15:26:47 · 856 阅读 · 0 评论 -
C++学习笔记 --- STL倒叙排序reverse函数练习
C++学习笔记 --- STL倒叙排序reverse函数练习原创 2014-04-04 15:42:13 · 2454 阅读 · 0 评论 -
C++学习笔记 --- STL复制copy函数练习
C++学习笔记 --- STL复制copy函数练习原创 2014-04-04 15:48:15 · 885 阅读 · 0 评论