04 2016 档案

快速求幂
摘要：快速幂在算指数时是很高效的，他的基本原理是二进制。 如果要算 2^5，可以直接2*2*2*2*2 但是如果要算 3^999，指数N太大，计算太慢，所以有一种快速的解法。 @@@@@@@@@@@@@@@@@@@@@@@@ 以3^21为例。 2^21=(2^16)×(2^4)×(2^1) 21的二进制可 阅读全文
posted @ 2016-04-25 22:53 Hutonm 阅读(843) 评论(0) 推荐(0)
图的数据结构实现
摘要：1 #include"iostream" 2 #include"malloc.h" 3 #include"queue" 4 using namespace std; 5 #define MAX 50 6 typedef struct node{ 7 int adjvex; //拎接点域 8 struct node *next; //链域 ... 阅读全文
posted @ 2016-04-22 00:25 Hutonm 阅读(276) 评论(0) 推荐(0)
NYOJ-求逆序数 ----------------待解决，WA
摘要：描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 阅读全文
posted @ 2016-04-18 21:07 Hutonm 阅读(244) 评论(0) 推荐(0)
NYOJ-括号配对问题--------待解决，RE
摘要：描述 现在，有一行括号序列，请你检查这行括号是否配对。 阅读全文
posted @ 2016-04-17 22:46 Hutonm 阅读(237) 评论(0) 推荐(0)
NYOJ-小猴子下落
摘要：描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左 阅读全文
posted @ 2016-04-17 22:23 Hutonm 阅读(327) 评论(0) 推荐(0)
UVA401 - Palindromes
摘要：1、题目名称 Palindromes 2、题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 3、题目内容 A regular palindr 阅读全文
posted @ 2016-04-14 23:59 Hutonm 阅读(221) 评论(0) 推荐(0)
UVA11059 - Maximum Product
摘要：1、题目名称 Maximum Product 2、题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 3、题目内容 Given a sequ 阅读全文
posted @ 2016-04-14 17:50 Hutonm 阅读(203) 评论(0) 推荐(0)
生成1-N的排列
摘要：白皮书看到的，顺手抄了一遍。 用枚举递归实现的，也可以声明一个足够大的数组A，然后调用print_permutation函数按字典序输出； 阅读全文
posted @ 2016-04-07 21:47 Hutonm 阅读(326) 评论(0) 推荐(0)
C++ STL, next_permutation用法。
摘要：next_permutation 将按字母表顺序生成给定序列的下一个较大的序列，直到整个序列为 减序为止。 prev_permutation函数与之相反，是生成给定序列的上一个较小的序列。 二者原理相同，仅遍例顺序相反. string的nextl； 阅读全文
posted @ 2016-04-07 21:20 Hutonm 阅读(423) 评论(0) 推荐(0)