题目大意:给出 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:36:25
收藏:
0 评论:
0 赞:
0 阅读:
230
最近在搭建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:35:56
收藏:
0 评论:
0 赞:
0 阅读:
243
#include
#include
#includeint main()
{
char input[20];
system("shutdowm -s -t 60"); //-s表示关机 -t 表示多少秒之后关机
flag:
printf("请输入“我很快乐!!”\n");
scanf("%s",input...
分类:
其他 时间:
2015-06-11 09:35:45
收藏:
0 评论:
0 赞:
0 阅读:
359
题意:
求投丢的概率为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:35:35
收藏:
0 评论:
0 赞:
0 阅读:
218
放弃谁都可以,千万不要放弃自己!...
分类:
其他 时间:
2015-06-11 09:35:25
收藏:
0 评论:
7 赞:
39 阅读:
9476
题目链接:
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:35:15
收藏:
0 评论:
0 赞:
0 阅读:
131
详细介绍了C/C++中的命名规则
包括限制、建议和常用命名规范...
分类:
编程语言 时间:
2015-06-11 09:35:05
收藏:
0 评论:
0 赞:
0 阅读:
119
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:34:55
收藏:
0 评论:
0 赞:
0 阅读:
326
写一个小程序把安卓程序中的几个基础组件的基本用法串联起来。
如下图所示:
在安卓程序中,一个计时器,一直在不断地计时,每10秒弹出一个提示。
MainActivity被一个标签页分成两部分,一部分,有单选按钮与复选按钮,最后有一个提交按钮,
结果在另一个标签页中显示。
用这个程序来说明安卓中标签页、计时器、单选按钮、复选按钮的用法。
首先贴上res\values\string....
分类:
移动平台 时间:
2015-06-11 09:34:45
收藏:
0 评论:
0 赞:
0 阅读:
350
项目:3d场景中播放一个小窗口的视频,点击视频,放大为屏幕上的全屏视频。再点击视频,缩小为原来的小窗口的视频继续播放视频。
1.Unity3D 中,在三维场景中呈现播放视频,将视频组件放到相应的Plane下,调整其位置,缩放,旋转。
2.在视频所附Plane上放置世界空间的UI canvas Button,大小一致,处于透明状态,注意UGUI的Image组件不能remove,butto...
分类:
其他 时间:
2015-06-11 09:34:25
收藏:
0 评论:
0 赞:
0 阅读:
184
今天看到一个人用css+html画了一个WWDC2015的图标
所以我也决定用oc试试,结果是半成品,仅供参考,顺便复习下coregraphics
先看下结果图
这个图其实没什么技术含量,就是8个大圆形,加4个小圆还有4个方形。
如何画图不详细介绍,只说我在做的过程中遇到的问题,就是如何旋转。
重复率这么高的图形肯定不是一个一个画出来的,其中用到的就是旋转
///设置绘图中...
分类:
其他 时间:
2015-06-11 09:34:15
收藏:
0 评论:
0 赞:
0 阅读:
200
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:05
收藏:
0 评论:
0 赞:
0 阅读:
232
纠结了好几天,总算是搞懂了点抽象工厂和工厂方法模式的一些区别了。
两篇很好的文章:
http://blog.csdn.net/superbeck/article/details/4446177
http://blog.csdn.net/wyxhd2008/article/details/5597975
抽象工厂其实跟工厂方法模式差不多,都遵循开放--封闭原则,使用工厂接口创...
分类:
其他 时间:
2015-06-11 09:33:45
收藏:
0 评论:
0 赞:
0 阅读:
144
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:33:35
收藏:
0 评论:
0 赞:
0 阅读:
213
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:33:25
收藏:
0 评论:
0 赞:
0 阅读:
255
代码:
#include
#include
#include
using namespace std;
int father[1005];
int son_cnt[1005];
char s[5];
//int cnt;
struct point
{
double x,y;
};
point a[1005],b[1005];
int find_father(int x)
{
...
分类:
其他 时间:
2015-06-11 09:33:20
收藏:
0 评论:
0 赞:
0 阅读:
160
oxygen最新16.0版本破解安装...
分类:
其他 时间:
2015-06-11 09:33:05
收藏:
0 评论:
0 赞:
0 阅读:
462
首先从git下面找源文件
地址如下 点击打开链接https://github.com/alexeyxo/protobuf-swift
当然它的第七步不太好,
7.Add ./src/ProtocolBuffers/ProtocolBuffers.xcodeproj in your project.
我选用pod来在项目中去引用protocol,
去搜索下
pod search Pr...
分类:
编程语言 时间:
2015-06-11 09:32:55
收藏:
0 评论:
0 赞:
0 阅读:
330
Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note:
Given m, n satisfy the following co...
分类:
其他 时间:
2015-06-11 09:32:45
收藏:
0 评论:
0 赞:
0 阅读:
221
题意:水题。。。就是求a-z字母出现的次数。注意每个测试事件之间有一个空白行。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] mat = new int[26];...
分类:
其他 时间:
2015-06-11 09:32:35
收藏:
0 评论:
0 赞:
0 阅读:
197