1.C语言使用%d显示float值,不会把float值转换为近似的int值,而是显示垃圾值,使用%f显示int值,也不会把该int值转换为浮点值2.三位数反转:输入一个三位数,分离它的百位,十位和个位,反转后输出#includeint main(void){ int a; ...
分类:
编程语言 时间:
2015-11-01 22:33:34
阅读次数:
344
1.贪心,递推,基础DP(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办))2.搜索(BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想,倍增算法(ST表) (重点左边3个东西在DP优化上的应用,简单讲一下平行四边形法则、斜率优化)4.线段树,树状数组5.树(包括并查集,生成...
分类:
编程语言 时间:
2015-09-10 00:29:17
阅读次数:
312
输入一颗二叉树,你的任务是从上到下,从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L,表示做,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号“()”结束。
注意: 如果从根到某个节点的路径上有的节点没有在输入中给出,或者给出超过1次,应当输出 not complete ,节点个数不超过256....
分类:
其他好文 时间:
2015-08-29 11:15:14
阅读次数:
150
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 14782
Accepted: 4249
Description
After a long lasting war on words, a war on arms finall...
分类:
编程语言 时间:
2015-08-26 12:13:20
阅读次数:
216
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
编程语言 时间:
2015-08-07 23:37:09
阅读次数:
234
GeekBand-极客班-C++算法原理与实践-董飞-课程笔记(一)算法入门和编程风格...
分类:
编程语言 时间:
2015-07-20 19:43:59
阅读次数:
190
题意:取一段区间,求区间中任取两个数相同的概率;思路:所求概率P=(A*(A-1)/2+B*(B-1)/2+......)/(R-L+1)*(R-L)/2化简得P=(A*A+B*B+......+Z*Z-(R-L+1))/(R-L+1)*(R-L); 将询问区间左端点放在同一分块中处理,每次处...
分类:
编程语言 时间:
2015-07-16 15:46:44
阅读次数:
121
优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其.....
分类:
编程语言 时间:
2015-07-07 00:38:35
阅读次数:
234
题意:
给k堆石子,两人轮流向某一堆中拿,拿的个数要从给定的一个集合中取,没石子拿的输,问先手必胜还是必败。
分析:
grundy值计算法的入门题。
代码:
//poj 2960
//sep9
#include
#include
using namespace std;
int s[128];
int grundy[10024];
int maxx;
int num;
int get...
分类:
编程语言 时间:
2015-07-01 12:25:55
阅读次数:
164
1076. Trash
Time limit: 1.0 second
Memory limit: 64 MB
You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The ...
分类:
编程语言 时间:
2015-06-25 23:06:47
阅读次数:
529