题目描述:
Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
解题思路:
求两个二进制组成的数字的和。首先有几种特殊的情况,a、b均为空,a为空、b非空,a非空、b为空;我们...
分类:
其他好文 时间:
2015-05-04 18:13:48
阅读次数:
154
策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。...
分类:
其他好文 时间:
2015-05-04 18:16:01
阅读次数:
126
//将其从小到大排序
//对于每一个数,其0点位为其前面数的最高位,那么它们的异或一定大于它们两个的值
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010;
long long map[40];
int a[maxn] ;
long long solve(int m...
分类:
其他好文 时间:
2015-05-04 18:14:01
阅读次数:
127
Linux下常用的一个编辑器是vi。
vi基本上有3种模式可用:一般模式、编辑模式、命令行模式。
1)一般模式
vi打开一个文件就直接进入了一般模式,默认为一般模式。
一般模式中,我们可以使用上下左右键来移动光标,实现查看;也可以删除字符或者删除整行;我们还可以复制粘贴文件数据。在一般模式下,按":wq"保存后离开。
2...
分类:
其他好文 时间:
2015-05-04 18:14:12
阅读次数:
108
题意:给你n个宝珠,然后给宝珠个价值,价值范围【1,10】,能不能均分给两个人。
输入的数据:价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化,想到如果某个价值的个数有偶数个就不判断,奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组,当0 2 0 1 0...
分类:
其他好文 时间:
2015-05-04 18:14:23
阅读次数:
96
1、代码
<%
String data = request.getParameter("data");
if (data != null) {
int width = 128;
int height = 128;
String format = "png";
Hashtable hints = n...
分类:
其他好文 时间:
2015-05-04 18:12:18
阅读次数:
155
支持多语言功能,多语言动态撤换。英文语言效果繁体语言效果简体语言效果...
分类:
其他好文 时间:
2015-05-04 18:12:19
阅读次数:
110
#include
#include
#include
#include
using namespace std;
const int maxn=40005;
const int bw=20000;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)|1)
int lc[maxn<<2],rc[maxn<<2],ad[maxn<<2],nd[ma...
分类:
其他好文 时间:
2015-05-04 18:11:26
阅读次数:
102
倒排索引的简单实现
倒排索引是搜索引擎中常用的算法,主要用来实现full text searching,建立关键词和所在文档的映射关系,很多强大的功能都建立在此基础之上,关于Inverted Index的详尽描述可以看Wikipedia。下面按照自己的想法实现之,只是为了体会这个数据结构的运作。
todo:如果要搜完整的出现一句话如“what is it”可以分别...
分类:
其他好文 时间:
2015-05-04 18:12:12
阅读次数:
113
在复杂对象的构造过程中,允许同样的构造过程能够加入新的被构造元素,结构化构造过程
建造模式利用一个导演者对象和具体建造者对象一个一个地建造出所有的零件,从而建造出完整的对象。
建造者模式将产品的结构和产品的零件建造过程对客户端隐藏起来,把对建造过程进行指挥的责任和具体建造者零件的责任分割开来,达到责任划分和封装的目的。...
分类:
其他好文 时间:
2015-05-04 18:09:50
阅读次数:
117
题目描述 Description
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果...
分类:
其他好文 时间:
2015-05-04 18:11:57
阅读次数:
93
给定一个整型数组,判断这个数组是否可能是一棵二叉搜索树后续遍历的结果?
由于二叉搜索树的特性,任何一个节点它的左子树中的节点都比这个节点值小,右子树中的节点都比这个节点值大,那么经过后续遍历后的数组应该有一个特性,就是数组中前面一部分元素比最后一个元素值小,后面那部分元素值都比最后一个元素值大。并且前面这部分元素和后面这部分元素也符合同样的规律,根据这个特性,可以用递归求解。
如下图:...
分类:
其他好文 时间:
2015-05-04 18:10:18
阅读次数:
119
一、配置yum库
Virtualbox下的虚拟光驱位于/dev/sr0,所以,向vmware加载RHEL6.5的镜像后,就可以配置yum库了
1.挂载镜像
[root@db01 ~]# mkdir /media/rhel
[root@db01 ~]# mount -o loop /dev/sr0 /media/rhel
2.使镜像能开机自动挂载
在...
分类:
其他好文 时间:
2015-05-04 18:10:43
阅读次数:
177
矩形嵌套
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩...
分类:
其他好文 时间:
2015-05-04 18:07:32
阅读次数:
103
UIScrollView的是几个UIKit类包括的UITableView和UITextView中的父类。
一个UIScrollView对象(或者,简单地说,一个滚动视图)的核心概念是,它是一个视图,其起源是可调过的内容视图。它剪辑的内容,它的框架,这通常(但不一定)恰逢该应用程序的主窗口。滚动视图跟踪手指的变动,并相应调整原点。这正显示出它的内容“,通过”滚动视图的视图绘制的基础上,新的原点...
分类:
其他好文 时间:
2015-05-04 18:07:25
阅读次数:
112
我们知道ListView在QML应用中扮演非常重要的角色。看看我们的很多的应用都是在使用ListView。那么当我们点击ListView中的item并导航到另外一个页面呢?其实这样的方法有很多。在这篇文章中,我们来介绍其中的几种。开发者可以参照其中的设计,或自己想出更好的设计。...
分类:
其他好文 时间:
2015-05-04 18:09:22
阅读次数:
150