题目大意:
斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为
1, 1,2 ,3 ,5 ,8,13,21,34…,问题是:若 f(n)能被3整除,则输出“3”; 若f(n) 能被4整
除,则输出“4”;如果能被12整除,输出“YES”;否则输出“NO”。
思路:
若f(n)能被12整除,则f(n)肯定能被3和4整除,这时候输出"YES",如果f(n)不能被12整除了,再判断
f(n)能被3整除,还是被4整除。都不满足了,再输出...
分类:
其他好文 时间:
2015-02-02 21:36:02
阅读次数:
330
题目大意:给定一个无向图,要求将一些点红黑染色,使每个点及其相连的点中至少有一个黑色的点和一个红色的点
逗比题ぽい~
对于任意一个大小>=2的连通图,我们只需要搞出这个图的任意一棵生成树,将这棵生成树撸成二分图再染色就一定能满足要求的ぽい~
因此无法满足要求当且仅当存在一个大小为1的联通块ぽい~
并查集即可ぽい~
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-02-02 21:36:15
阅读次数:
183
代理模式(Proxy Pattern):给某一个对象提供一个代理,并由代理对象控制对原对象的引用。代理模式的英文叫做Proxy或Surrogate。代理模式是一种对象结构型模式。
一个客户不想或者不能够直接引用一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用,去掉客户不能看到的内容和服务或者增添客户需要的额外服务。如在网页上查看一张图片,由于网速等...
分类:
其他好文 时间:
2015-02-02 21:34:15
阅读次数:
186
1.小根堆
若根节点存在左子女则根节点的值小于左子女的值;若根节点存在右子女则根节点的值小于右子女的值。
2.大根堆
若根节点存在左子女则根节点的值大于左子女的值;若根节点存在右子女则根节点的值大于右子女的值。
3.结论
(1)堆是一棵完全二叉树(如果公有h层,那么1~h-1层均满,在h层连续缺失若干个右叶子)。
(2)小根堆的根节点的值是最小值,大根堆的根节点的值是最大值。
(3)...
分类:
编程语言 时间:
2015-02-02 21:34:38
阅读次数:
208
斯坦福机器学习公开课---2. Linear regression...
分类:
其他好文 时间:
2015-02-02 21:33:58
阅读次数:
246
link:https://oj.leetcode.com/problems/two-sum/
描述:
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of...
分类:
其他好文 时间:
2015-02-02 21:33:09
阅读次数:
138
#include
int main()
{
int n;
int m;
int i;
int num=0;
int a[32];
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
i=-1;
while(m!=0)
...
分类:
其他好文 时间:
2015-02-02 21:33:01
阅读次数:
268
题目描述
有一个背包能装的重量maxw(正整数,0≤maxw≤20000),同时有n件物品(0≤n≤100),每件物品有一个重量wi(正整数)和一个价值pi(正整数)。要求从这n件物品中任取若干件装入背包内,使背包的物品价值最大。
输入
第1行:背包最大载重maxv,物品总数n 第2行到第n+1行:每个物品的重量和价值
输出
一个数字即背包内物品最大价值
样...
分类:
其他好文 时间:
2015-02-02 21:33:34
阅读次数:
284
1、基础实例
代码如下
bootstrap按钮组
Left
Middle
Right
效果图
按钮工具栏
代码如下
bootstrap按钮组
按钮 1
按钮 ...
分类:
其他好文 时间:
2015-02-02 21:32:42
阅读次数:
119
【题目】
Compare two version numbers version1 and version1.
If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.
You may assume that the version strings are non-em...
分类:
其他好文 时间:
2015-02-02 21:32:15
阅读次数:
102
转载请注明出处:jiq?钦's
technical Blog
我的页面完成这样一个功能,点击页面左边的ZTree节点时利用jquery ajax请求后台action查询节点详细信息,然后在页面右边的div中利用Jquery的load函数加载节点的详细信息显示页面node.jsp。
备注:jquery load是jquery ajax中的一种功能,load可以方便快速的直接加载一个页...
分类:
Web程序 时间:
2015-02-02 21:31:44
阅读次数:
263
1:什么是线程
{CSDN:CODE:595993}
这个程序,有几条执行路径呢?其实只有一条,就是main主线程
输出结果:
main--->m1--->m2--->m3--->main
2:多线程实现
{CSDN:CODE:595994}
输出结果:
main-------0
Runner1----0
main------...
分类:
编程语言 时间:
2015-02-02 21:33:52
阅读次数:
148
#include
#include
int judge(int n)
{
int i,k;
for(i=2,k=1;i
if(n%i==0)
{
k=0;
break;
}
return k;
}
int main()
{
int N,M,i,a...
分类:
其他好文 时间:
2015-02-02 21:31:29
阅读次数:
121
go语言作为编程语言中的后起之秀,在博采众长的同时又不失个性,在注重运行效率的同时又重视开发效率,不失为一种好的开发语言。在go语言中,没有类的概念,但是仍然可以用struct+interface来实现类的功能,下面的这个简单的例子演示了如何用go来模拟c++中的多态的行为...
分类:
编程语言 时间:
2015-02-02 21:30:58
阅读次数:
121
Meteor Shower
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9677
Accepted: 2718
Description
Bessie hears that an extraordinary meteor shower is comin...
分类:
其他好文 时间:
2015-02-02 21:31:32
阅读次数:
167
这题就是贪心算法,先对length升序排列,如果length相等,再按weight升序排列;反之亦可。然后根据题目要求进行选择即可。
不过我在写排序函数的时候出了一点问题,害得我还一度以为我的贪心策略是错的。
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=5005;
...
分类:
其他好文 时间:
2015-02-02 21:31:16
阅读次数:
124