会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JonnyOu1012
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
下一页
2018年11月24日
动态规划:找钱问题
摘要: 问题描述: 有一个特别的国度,只发行4种面值的硬币,分别是1元硬币,5元硬币,11元硬币,50元硬币。小明去售货机前买饮料,饮料售价35元一瓶,小明投入了50元硬币。现在售货机要找15元钱给他。假设每种硬币的数量充足,现在要求使用最少数量的硬币,给小明找钱,求...
阅读全文
posted @ 2018-11-24 19:41 JonnyOu1012
阅读(88)
评论(0)
推荐(0)
2018年11月20日
NYOJ33
摘要: 模拟填数的过程 #include #include #include using namespace std;void snake(int n) { int t = 1, tot = n*n; int a[n][n]; //存储数据的二维数组 int i =...
阅读全文
posted @ 2018-11-20 20:13 JonnyOu1012
阅读(23)
评论(0)
推荐(0)
2018年11月16日
POJ1008
摘要: 理解题意之后很容易得到两个日历之间的换算,但是要注意holly日历最后一天的计算,如当经过了260的倍数天数时,holly日历如何显示呢? #include #include #include #include using namespace std;int ...
阅读全文
posted @ 2018-11-16 08:03 JonnyOu1012
阅读(25)
评论(0)
推荐(0)
2018年11月10日
分治算法:大整数相乘 字符串实现
摘要: 由于网上大部分用分治算法实现的大整数相乘程序,其输入乘数竟然设定为int值,实现了分治思想,但实在不能称其为大整数。本文实现了用字符串存储乘数,并且输出正确结果。由于算法未经过大量数据测试,可能还存在问题,欢迎指教讨论,求轻踩。。。 算法分析:https://...
阅读全文
posted @ 2018-11-10 21:09 JonnyOu1012
阅读(71)
评论(0)
推荐(0)
2018年10月28日
排序算法:计数排序
摘要: 算法思想: 假设有6个数分别代表6个人竞选,{5,2,8,7,4,3} 有六个投票箱,初始值为0,{0,0,0,0,0,0} 有六个桶,表示按投票箱票数最终放的位置,即排序结果 首先给5投票,比5小的数给5投票,2,4,3均比5小,5得三票,{3,0,0,0,...
阅读全文
posted @ 2018-10-28 11:27 JonnyOu1012
阅读(30)
评论(0)
推荐(0)
2018年10月23日
排序算法:归并排序
摘要: 基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补...
阅读全文
posted @ 2018-10-23 17:54 JonnyOu1012
阅读(43)
评论(0)
推荐(0)
2018年10月22日
malloc动态申请一个二维数组的两种方法
摘要: 方法一:利用二级指针申请 #include #include const int num = 2;int main() { int **a = (int**)malloc(num*sizeof(int*)); for (int i = 0; i #includ...
阅读全文
posted @ 2018-10-22 20:58 JonnyOu1012
阅读(595)
评论(0)
推荐(0)
2018年10月21日
二维数组排序
摘要: ps:注意要动态分配二维数组空间。 静态分配数组报错的原因分析: sort函数对元素排序,需要改变本来指向a[0],a[1]的指针指向,而这两个指针的指向是固定的 #include #include using namespace std;bool cmp(c...
阅读全文
posted @ 2018-10-21 21:40 JonnyOu1012
阅读(29)
评论(0)
推荐(0)
const int *a与int *const a,const int *const a的区别
摘要: 关键问题点:const 属于修饰符 ,关键是看const 修饰的位置在那里 1、const int *a 这里const 修饰的是int,而int定义的是一个整值 因此*a 所指向的对象 值 不能通过 *a 来修改,但是 可以重新给 a 来赋值,使其指向不同的...
阅读全文
posted @ 2018-10-21 21:20 JonnyOu1012
阅读(28)
评论(0)
推荐(0)
POJ1006
摘要: 原文链接:http://exp-blog.com/2018/06/24/pid-1054/ 问题分析:中国剩余定理,本题难点不在编程,而是分析题目并转化为数学公式要引入本题解法,先来看一个故事 “韩信点兵”:传说西汉大将韩信,由于比较年轻,开始他的部下对他不很...
阅读全文
posted @ 2018-10-21 15:06 JonnyOu1012
阅读(28)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
下一页
公告