题目大意:给出 n,问说至少计算几步得到 x^n。解题思路:迭代深搜,枚举步数,然后深搜判断是否可行。需要优化,当当前数s按照最大方案执行后仍然小于n,则说明不可行。#include
int n, MAX, A[35];bool DFS(int cur, int now){
if (cur > MAX || now <= 0 || now << (MAX - cur) <...
分类:
其他好文 时间:
2015-06-11 09:37:52
阅读次数:
118
Problem Description
话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。
一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦...
分类:
其他好文 时间:
2015-06-11 09:36:52
阅读次数:
80
最近在搭建Hadoop集群,为了操作方便,需要Master用无密码验证的方式的SSH登陆Slave,下面是技术总结。
1.首先在Slave上创建用户hadoop,并设置密码-bash-4.1# useradd hadoop
-bash-4.1# ls -l /home
总用量 8
drwx------ 2 hadoop hadoop 4096 6月 10 12:58 hadoop
drwx---...
分类:
系统相关 时间:
2015-06-11 09:39:03
阅读次数:
169
#include
#include
#includeint main()
{
char input[20];
system("shutdowm -s -t 60"); //-s表示关机 -t 表示多少秒之后关机
flag:
printf("请输入“我很快乐!!”\n");
scanf("%s",input...
分类:
其他好文 时间:
2015-06-11 09:37:10
阅读次数:
101
题意:
求投丢的概率为p;
那么如果一直投到连续中k1个,或者连续丢k2个,所需要的球的期望;
给出p,k1,k2;
思路
首先我们算出投中的概率q = 1 - p;
假设f[k] 表示已经连续投中k个了,结束比赛还需要多少球的期望;
而g[k]表示是投丢的;
那么f[k1] = g[k2] = 0;
那么我们可以知道f[k] = q * f[k +1] +p *g[1]...
分类:
其他好文 时间:
2015-06-11 09:36:48
阅读次数:
111
放弃谁都可以,千万不要放弃自己!...
分类:
其他好文 时间:
2015-06-11 09:38:28
阅读次数:
146
题目链接:
hihocoder1078
题解思路:
模板题 需要用到懒惰标记
代码:
#include
#include
#include
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define maxn 100050
using namespace std;
int su...
分类:
其他好文 时间:
2015-06-11 09:38:06
阅读次数:
122
详细介绍了C/C++中的命名规则
包括限制、建议和常用命名规范...
分类:
编程语言 时间:
2015-06-11 09:36:16
阅读次数:
115
ls:列出目录内容
例:zizi@zizi-Lenovo-IdeaPad-Y470:~$ ls
touch:用于创建一个新的空白文件,如果文件已存在,则刷新修改日期。
zizi@zizi-Lenovo-IdeaPad-Y470:~/demo$ ls
zizi@zizi-Lenovo-IdeaPad-Y470:~/demo$ touch demo.txt
zizi@zizi-Lenov...
分类:
系统相关 时间:
2015-06-11 09:37:28
阅读次数:
148
写一个小程序把安卓程序中的几个基础组件的基本用法串联起来。
如下图所示:
在安卓程序中,一个计时器,一直在不断地计时,每10秒弹出一个提示。
MainActivity被一个标签页分成两部分,一部分,有单选按钮与复选按钮,最后有一个提交按钮,
结果在另一个标签页中显示。
用这个程序来说明安卓中标签页、计时器、单选按钮、复选按钮的用法。
首先贴上res\values\string....
分类:
移动开发 时间:
2015-06-11 09:35:38
阅读次数:
332
5、蛤蟆的数据结构笔记之五链栈实现
本篇名言:“人生就像奕棋,一步失误,全盘皆输。”
昨天对栈和队列进行了定义。这次我们来看下如何使用代码来实现链栈和链队列,后续蛤蟆会记录如何将栈应用到实际问题中。
栈一般是顺序结构,但是也可以采用链式存储结构,具体如下实现。
欢迎转载,转载请标明出处:
1. 定义结构体
#define
MAX_...
分类:
其他好文 时间:
2015-06-11 09:35:17
阅读次数:
209
项目:3d场景中播放一个小窗口的视频,点击视频,放大为屏幕上的全屏视频。再点击视频,缩小为原来的小窗口的视频继续播放视频。
1.Unity3D 中,在三维场景中呈现播放视频,将视频组件放到相应的Plane下,调整其位置,缩放,旋转。
2.在视频所附Plane上放置世界空间的UI canvas Button,大小一致,处于透明状态,注意UGUI的Image组件不能remove,butto...
分类:
其他好文 时间:
2015-06-11 09:35:06
阅读次数:
290
今天看到一个人用css+html画了一个WWDC2015的图标
所以我也决定用oc试试,结果是半成品,仅供参考,顺便复习下coregraphics
先看下结果图
这个图其实没什么技术含量,就是8个大圆形,加4个小圆还有4个方形。
如何画图不详细介绍,只说我在做的过程中遇到的问题,就是如何旋转。
重复率这么高的图形肯定不是一个一个画出来的,其中用到的就是旋转
///设置绘图中...
分类:
其他好文 时间:
2015-06-11 09:34:45
阅读次数:
211
A. Two Substrings
题意:问一个字符串中是否同时存在AB和BA,其中AB和BA不能共用同一个B或A。
题解:扫一遍即可。可以考虑如下策略:先找AB,然后从B后的位置继续找BA;再另按BA-AB的顺序找一遍即可。复杂度O(n)O(n)。窝的代码则直接暴力出所有的AB和BA位置,只要出现不重叠的两个就OKOK~数据不大,随便搞。
参考代码:
#include <bits/stdc++.h...
分类:
其他好文 时间:
2015-06-11 09:34:23
阅读次数:
263
纠结了好几天,总算是搞懂了点抽象工厂和工厂方法模式的一些区别了。
两篇很好的文章:
http://blog.csdn.net/superbeck/article/details/4446177
http://blog.csdn.net/wyxhd2008/article/details/5597975
抽象工厂其实跟工厂方法模式差不多,都遵循开放--封闭原则,使用工厂接口创...
分类:
其他好文 时间:
2015-06-11 09:34:34
阅读次数:
123
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7800 Accepted Submission(s): 3956
Problem Description
Eddy begins to ...
分类:
其他好文 时间:
2015-06-11 09:34:45
阅读次数:
166
OSI参考模型与TCP/IP参考模型如上图所示。OSI的应用层、表示层、会话层对应TCP/IP的应用层;OSI的传输层对应TCP/IP的传输层;OSI的网络层对应TCP/IP的网络层;OIS的数据链路层、物理层对应TCP/IP的网络接口层
协议与对应网络模型的层次如上图所示:
Telnet、FTP、SMTP、DNS、SNMP 对应应用层
TCP(Tranmisson Control Protoc...
分类:
系统相关 时间:
2015-06-11 09:35:42
阅读次数:
197