其他-周排行
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100"思路:时间复杂度O(n), 空间复杂度O(1) 1 class Solution { 2 pub...
分类:其他 时间:2014-11-04 22:32:42 收藏:0 阅读:295
#include#include#includeusing namespace std;#define L(k) k>1; creat(L(k),l,mid); creat(R(k),mid+1,r);}double search_(int k){ if(p[k].s!=-1) ...
分类:其他 时间:2014-11-04 22:35:02 收藏:0 阅读:329
题目:给定一个只包含大小写字母和空格的字符串。返回最后一个单词的长度。“abc a” 是1 “abc ”是3两种思路,一个从头往后,一个从后往前。1.从头往后的话,需要记住空格前的一个单词是多长,如果空格到尾了,就输出记录的值,如果空格之后还有单词,就重新计数。用flag记录知否遇到空格。cla.....
分类:其他 时间:2014-11-04 22:37:02 收藏:0 阅读:319
谈到地图不少人都说要做地图编辑器了,但是我暂时绕过这一步,如果不用寻路地图就不能移动?寻路就是会绕过障碍物的算法。我做了一个简单的地图的思想,就是地图分层3层:背景层、可行区域层、遮罩层,但是地图就不寻路了,通过设置可行区域层来实现地图障碍物的方法。下面看一个视图,我把地图详细的分层了:OK,有了这...
分类:其他 时间:2014-11-04 22:38:02 收藏:0 阅读:417
哈希表是一种典型的以空间换取时间的数据结构,在没有冲突的情况下,对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的,即键值为key的元素必定存储在哈希表中的f(key)的位置。当然,不同的元素的hash值可能相同,这就是hash冲突,有两种解决方法(分离链表发和开放地址发),ngx采用的是开放地址法. 分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中,这样,找到hash表中的位置后,就可以通过...
分类:其他 时间:2014-11-04 22:44:42 收藏:0 阅读:446
Weighted Median Time Limit: 2000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 For n elements x1,?x2,?...,?xn with positive integer weights w1,?w2,?...,?wn. The weighted median is the...
分类:其他 时间:2014-11-04 22:48:02 收藏:0 阅读:525
Revenge of Fibonacci Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 721    Accepted Submission(s): 332 Problem Description In mathemat...
分类:其他 时间:2014-11-04 22:48:22 收藏:0 阅读:354
1、官网目前最新的版本是2.10.0,从2.6开始就要求jdk7以上,否则报错: Unsupported major.minor version 51.0 (51.0是jdk1.7,,50.0是1.6,49是1,5,48是1.4) 2、如果机器不方便安装jdk1.7,下载2.5版本即可,下载地址: http://www.sonatype.org/nexus/archived/#step2top 3、2.0版本以后,运行nexus即可,会有提示操作;2.0以前,需要找到你电脑的版本,进入相应的文件夹...
分类:其他 时间:2014-11-04 22:50:43 收藏:0 阅读:449
题目意思: 给出n个线段,判断这n条线段中,线段相交的对数。 http://acm.hdu.edu.cn/showproblem.php?pid=1086 题目分析: 此题主要写出判断线段相交的函数,然后判断每一对线段即可,时间复杂度O(n*n)。详细解释见代码。 AC代码: /**  *判断AB和CD两线段是否有交点:  *同时满足两个条件:('x'表示叉积) ...
分类:其他 时间:2014-11-04 22:51:42 收藏:0 阅读:375
题意:给出n*m的迷宫,T代表树不能走,0代表空地,1~9代表该方格上有的敌人数,从起点S出发到终点,求一路上必须得干掉的敌人的最小值。 思路:我们可以这样想,如果某个方格上的敌人能够与我相遇,那就相当于这些敌人到终点去等我,这是等价的,如果我到终点了有些敌人还没到终点那敌人就不可能追上我了,所以我走最短的路线就可以了,如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组,bfs过程中遇到数字就把改点的步数存在s数组中,bfs完了以后遍历全图若s[i][j]<我的最小步数,就加上该点的敌人数。bfs...
分类:其他 时间:2014-11-04 22:53:02 收藏:0 阅读:456
一、概论 Software Defined Network简介 OpenFlow简介 Openvswitch简介 二、架构 Openvswitch架构 实验一:查看Openvswitch的架构 Openvswitch数据库表结构 实验二:打印数据库表结构 三、Manager 实验三:设置Manager的TCP连接 四、SSL...
分类:其他 时间:2014-11-04 22:53:22 收藏:0 阅读:791
一、常见继承方式我们日常开发中常见的继承方式主要有: 1、默认模式:Child.prototype = new Parent();2、借用构造函数:function Child(a, b, c, d) { Parent.apply(this, arguments);}3、借用和设置原型:functi...
分类:其他 时间:2014-11-04 23:59:02 收藏:0 阅读:562
Problem 2116 买糖果Accept: 76Submit: 294Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description清明君、五一君和六一君三个人是好朋友。他们很喜欢去一家糖果店买糖果,糖果店有巧克力和草莓两种口味的糖...
分类:其他 时间:2014-11-05 00:01:22 收藏:0 阅读:517
Poj 2352 Star
分类:其他 时间:2014-11-05 00:05:52 收藏:0 阅读:284
(1)投入与产出想想现在的工作,起早贪黑,是否值得呢(2)很欣赏把专业书当小说看学些一门新技术,从网上搜索一些文章,碰到新知识点,顺藤摸瓜按图索骥,直到掌握这门技术。这个似乎也适合读书,历史,地理…… 甚至一些浮现脑海的片断,也可以拿到百度谷歌去搜索,继而让想法清晰。(3)(4)
分类:其他 时间:2014-11-05 00:06:02 收藏:0 阅读:271
1.环境 myeclipse2014,jdk7,tomcat8,mysql5.62.下载源码地址 http://jforum.net/download.jsp3.导入源码新建web工程JForum 拷贝下载的JForum包目录下src下所有文件到JForum下的src拷贝下载的JForum包目录.....
分类:其他 时间:2014-11-05 00:06:32 收藏:0 阅读:819
学习的基本途径体验:用人五感去体验到生活的东西,从而学习。试错:不断做事,经历错误,从错误中总结的学习。观察:看别人是怎么做这件事,自己模仿来做。阅读:试错和观察都是比较有局限的,像许多知识就无法通过试错来学习,比较造原子弹之类,这样导致的成本太高。观察同样,我们不可能总能观察到别人怎么做的,就算能...
分类:其他 时间:2014-11-05 00:07:22 收藏:0 阅读:307
Description清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 #in...
分类:其他 时间:2014-11-05 00:10:52 收藏:0 阅读:316
杂谈之SolrCloud这个坑货 看《Solr In Action》时候看到对Solr不足的介绍有这么一段话:“One final limitation of Solr worth mentioning is its elastic scalability: the ability to aut.....
分类:其他 时间:2014-11-05 00:14:32 收藏:0 阅读:725
一个IP绑定多个域名[复制链接]发表于2006-6-6 10:15|来自51CTO网页[只看他]楼主如何在多WEB运行的服务器上绑定多域名? 一个IP绑定多个域名很多虚拟主机,只有一个IP,很多个域名都指向该IP,但都能访问自己域名所在的网站的内容,这就是一个IP绑定多个域名的技术。下面我们一起来学...
分类:其他 时间:2014-11-05 00:18:02 收藏:0 阅读:309
17540754175427543754483372
上一页1667435下一页
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!