题目描述:
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the s...
分类:
其他 时间:
2014-11-04 11:06:21
收藏:
0 评论:
0 赞:
0 阅读:
272
题目:poj 1679 The Unique MST
题意:给你一颗树,让你求最小生成树和次小生成树值是否相等。
分析:这个题目关键在于求解次小生成树。
方法是,依次枚举不在最小生成树上的边,然后添加到最小生成树上,然后把原树上添加了之后形成环的最长的边删去,知道一个最小的。就是次小生成树。
这些需要的都可以在求解最小生成树的时候处理出来。
AC代码:
#inc...
分类:
其他 时间:
2014-11-04 11:06:11
收藏:
0 评论:
0 赞:
0 阅读:
167
本人今天成功用这个密钥,安装project2007。分享给着急的小伙伴们。
W2JJW-4KYDP-2YMKW-FX36H-QYVD8...
分类:
其他 时间:
2014-11-04 11:06:01
收藏:
0 评论:
0 赞:
0 阅读:
295
1.查找文件
find / -name filename.txt
根据名称查找/目录下的filename.txt文件。
2.查看一个程序是否运行
ps –ef|grep tomcat
查看所有有关tomcat的进程
3.终止线程
kill -9 19979
终止线程号位19979的线程
4.查看文件,包含隐藏文件
ls -al
5.当前工作目录
pwd
6.复制文件包括其...
分类:
编程语言 时间:
2014-11-04 11:05:51
收藏:
0 评论:
0 赞:
0 阅读:
216
bfs
搞清楚是转弯而不是步数。所以需要一个方向一直走下去直到边界或者墙。
还有就是注意题意。给出起点终点的 x,y 位置是交换的。 题目是下标1开始。注意。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类:
其他 时间:
2014-11-04 11:05:41
收藏:
0 评论:
0 赞:
0 阅读:
231
思路和1080一样
题目有几个坑:
范围要开到2010,题目没有给
子弹数量和恐怖分子出现的字符串长度不一定相等
用memset会超时
#include "stdio.h"
#include "string.h"
int dp[2010][2010],a[2010];
int Max(int a,int b,int c)
{
int...
分类:
其他 时间:
2014-11-04 11:05:31
收藏:
0 评论:
0 赞:
0 阅读:
180
目前,大数据主要应用在互联网、电商领域,电信、电力行业也在逐步使用。对广大的中小企业来说,大数据也听得太多了。然而,大数据的技术门槛还是很高的。从技术路线上来说,选择大公司使用的技术方案可能是不能承受之重。
笔者所在的公司,选择的是行业通用的Hadoop方案。历经一年之久,前后三拨人员,一个Demo版还没出来。大数据真的让人望眼欲穿啊。
对中小企业而言,要选择适合自己的大数据技术路线。跟着大公司,人云亦云,还真玩不起。那么,有没有适合中小企业的大数据方案呢?笔者用心收集了几个...
分类:
其他 时间:
2014-11-04 11:05:21
收藏:
0 评论:
0 赞:
0 阅读:
318
一、RingView
自定义的view,构造器必须重写,至于重写哪个方法,参考如下:
①如果需要改变View绘制的图像,那么需要重写OnDraw方法。(这也是最常用的重写方式。)
②如果需要改变view的大小,那么需要重写OnMeasure方法。
③如果需要改变View的(在父控件的)位置,那么需要重写OnLayout方法。
④根据上面三种不同的需要你可以组合出多种重写方...
分类:
其他 时间:
2014-11-04 11:05:11
收藏:
0 评论:
0 赞:
0 阅读:
214
grep "key" xxx.log时输出
Binary file xxx.log matches
百度了一下:grep认为这是二进制文件,解决方案:grep -a。
grep -a "key" xxx.log...
分类:
其他 时间:
2014-11-04 11:05:01
收藏:
0 评论:
0 赞:
0 阅读:
460
1. 实现UITextView的代理方法
text.view.delegate = self;
2. 在UITextView上覆盖UILabel
ps:必须实现
label.enabled = NO;
label.backgroundColor = [UIColor
clearColor];
3. 在UITextView - Delegate中实现
-(void)textVie...
分类:
其他 时间:
2014-11-04 11:04:51
收藏:
0 评论:
0 赞:
0 阅读:
147
网页视频播放插件ckplayer的使用-详细介绍...
分类:
Web开发 时间:
2014-11-04 11:04:41
收藏:
0 评论:
0 赞:
0 阅读:
450
??我们先来看看本人对下面这两个名词的个人见解:软件架构:几乎每个软件系统的架构都是不同的,因为软件架构的第一步就是根据当前项目的重要需求及约束来制定一个个技术决策。软件框架:可以分成行业框架和通用框架。通用框架是对大多数软件项目常用的模块(底层+高层)进行封装(同时暴露热点)的一个集合,能提高开发速度以及质量行业框架是针对某特定领域,把类似领域逻辑提取出来进行封装(同时暴露热点)的一个集合,能提...
分类:
其他 时间:
2014-11-04 11:04:31
收藏:
0 评论:
0 赞:
0 阅读:
212
1、确定socket的参数
根据图一,我们可以看出arp,rarp和ip虽然同属于网络层(又名IP层),但是他们的数据包装是独立的。虽然icmp和igmp也处在IP层,但是它们又需要ip数据报的包装。所以我们在为arp和rarp建立socket的时候,就不能利用ip的原始数据报(SOCK_RAW)了,我们需要最原始的以太网帧的数包(SOCK_PACKET);在对于网络类型的选择上,可以根据需要选择IPv4(AF_INET)或IPv6(AF_INET6);arp的协议类型跟以太网帧数据类型一样,所以应该是0x...
分类:
系统服务 时间:
2014-11-04 11:04:21
收藏:
0 评论:
0 赞:
0 阅读:
561
快速排序及C语言实现...
分类:
编程语言 时间:
2014-11-04 11:04:01
收藏:
0 评论:
0 赞:
0 阅读:
236
POJ 3356 AGTC(最小编辑距离)
http://poj.org/problem?id=3356
题意:
给出两个字符串x 与 y,其中x的长度为n,y的长度为m,并且m>=n.然后y可以经过删除一个字母,添加一个字母,转换一个字母,三种操作得到x.问最少可以经过多少次操作
分析:
我们令dp[i][j]==x表示源串的前i个字符变成目串的前j个字符需要x步操作.
初始化: dp[0][i]==i且 dp[i][0]=i.
上述前者表示添加源串...
分类:
其他 时间:
2014-11-04 11:03:51
收藏:
0 评论:
0 赞:
0 阅读:
162
Hie with the Pie
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4646
Accepted: 2457
Description
The Pizazz Pizzeria prides itself in delivering pizzas to ...
分类:
其他 时间:
2014-11-04 11:03:41
收藏:
0 评论:
0 赞:
0 阅读:
261
老实说,目前市面上许多产品,的确是不成熟的产品。
用过一些,给人蛋痛的感觉。
导言
分布还是集总
今天我们来探讨一个很重要的问题。
每个程序员都有其思想,我的思想之一,就是分布式。
分布式,面对的一个问题,就数据的同步。
比如说,我们人类是分布式的,我们每个细胞都在无时无刻与其它细脑交换数据。
而现实世界,我们的设计是什么样子?一般都是集总式。
首先来说,这种方式,与...
分类:
数据库技术 时间:
2014-11-04 11:03:32
收藏:
0 评论:
0 赞:
0 阅读:
272
水DP
dp[i%2][j]=Max(dp[i%2][j-1],dp[1-i%2][j-l[i]]+sum[j]-sum[j-l[i]]);
#include "stdio.h"
#include "string.h"
int Max(int a,int b)
{
if (a<b) return b;
else return a;
}
int dp[2][1010...
分类:
其他 时间:
2014-11-04 11:03:21
收藏:
0 评论:
0 赞:
0 阅读:
217
BOOST_FOREACH可以方便的遍历STL容器.
只需要头文件:
#include
然后遍历容器vector/list/set/deque/stack/queue都是类似的:
vectorint32_t> _v;
BOOST_FOREACH(int32_t value,_v)
{
//这里就可以访问value
}
同时元素还支持引用,const,比如...
分类:
其他 时间:
2014-11-04 11:03:18
收藏:
0 评论:
0 赞:
0 阅读:
664
搜狐畅游CEO王滔辞职...
分类:
其他 时间:
2014-11-04 11:03:10
收藏:
0 评论:
0 赞:
0 阅读:
274