题目链接在:针对一群范围对的最快查找算法设计(不要用数组),是我目前遇到的一个较棘手的问题。
描述如下:
假如有一群范围对,格式为:,设计一个最快查找算法,使得给定一个值,输出该值所在范围对的结果值。
注意:范围对之间没有交集,即不可能存在和这样的两个范围对。
例如有以下几个范围对:
, 20>
, 27>
, 28>
, 27>
, 122>
, 12>
, 13>...
分类:
其他好文 时间:
2014-06-24 17:37:56
阅读次数:
172
那是一个普通的周末上午,略微阴沉的天,使得暑气消退了好多。刚吃过早饭,我懒懒的浏览着CSDN论坛上有趣的问题和答案。
突然电话响起,是一个陌生的号码。我像往常一样接起电话,“”您好!“
对方很凶的口气,“你是张伟吗?”
我没有直接回答是还是不是,“你有什么事?”
接下来就像是电影里的对白:“你最近得罪了什么人吧?有人要我废你一条腿!”
我当时就懵了,我就一普普通通IT痴汉,我能得罪谁啊?...
分类:
其他好文 时间:
2014-06-25 20:04:53
阅读次数:
135
UVA 10622 - Perfect P-th Powers
题目链接
题意:求n转化为b^p最大的p值
思路:对n分解质因子,然后取所有质因子个数的gcd就是答案,但是这题有个坑啊,就是输入的可以是负数,负数的情况比较特殊,p只能为奇数,这时候是要把答案不断除2除到为奇数即可。
代码:
#include
#include
#include
long lon...
分类:
其他好文 时间:
2014-06-24 23:30:45
阅读次数:
169
精益生产的培训在期待的目光中如火如荼地进行了。参加的热情超出了我的想象,本来我计划是40人参加,结果50人参加,上海下雨也是没有挡住这股学习的热情。而我们现场存在诸多的问题,老师也给指了出来,我与老师开玩笑说:“老师您是及时雨”,老师开玩笑说:“的确是,我们名字里面正好有个宇字,宇与雨谐音也!”,正是,忽如一夜春风来,千树万树梨花开。人生,有时候需要这样的老师给予我们指点,老师提供的建议和提点,正...
分类:
其他好文 时间:
2014-06-24 23:10:36
阅读次数:
194
这是一个字符串查找程序...
分类:
其他好文 时间:
2014-06-24 18:36:09
阅读次数:
272
重定向
重定向就是重新进行请求。第一次请求,容器判断请求的类型,是否需要重定向。重定向的语句是“response.SendRedirect("index.jsp");”重定向方式的含义是第一个页面通知浏览器发送一个新的页面请求,因此使用重定向时是2次请求,同时浏览器中所显示的URL会变成新页面的URL。重定向的速度比转发慢,因为浏览器需要发出一个新的请求。同时,由于重定向方式...
分类:
其他好文 时间:
2014-06-24 17:34:02
阅读次数:
186
简析SynchronousQueue,LinkedBlockingQueue,ArrayBlockingQueue
三者都是blockingQueue.
LinkedBlockingQueue,ArrayBlockingQueue
有界,默认是Integer.Max;
SynchronousQueue没什么界不界的概念.之所以这么...
分类:
其他好文 时间:
2014-06-25 19:19:39
阅读次数:
397
UVA 10515 - Powers Et Al.
题目链接
题意:求出m^n最后一位数
思路:由于m和n都非常大,直接算肯定是不行的,很容易想到取最后一位来算,然后又很容易想到最后一位不断乘自身肯定会形成周期,并且这个周期还挺短的,于是先求出周期,然后用n去取模该周期求出答案是第几个即可
代码:
#include
#include
int t[10];
int...
分类:
其他好文 时间:
2014-06-24 19:53:06
阅读次数:
209
(1) abstract方法没有具体的实现,同时必须被覆写
(2) 虚(Virtual)方法可以没有具体的实现,也不一定必须覆写(虚方法定义时,可以没有具体的实现代码,但是必须创建方法体:即必须有方法的左右花括号)。
(3) 抽象方法不可以使用base.method()方式调用,但是虚方法是可以的
//定义一个抽象方法
using System;
using System.Colle...
分类:
其他好文 时间:
2014-06-24 22:21:22
阅读次数:
331
【问题】
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
【代码】
class Solution:
# @param s, a string
# @retu...
分类:
其他好文 时间:
2014-06-24 21:00:30
阅读次数:
168
(1) 两者都是按地址传递的,使用后都将改变原来的数值
(2) ref传进去的参数必须在调用前初始化,out不必
(3) ref传进去的参数在函数内部可以直接使用,而out不可
(4) ref传进去的参数在函数内部可以不被修改,但out必须在离开函数体前进行赋值
(5) ref是有进有出,out是只出不进
string outString = "This is t...
分类:
其他好文 时间:
2014-06-24 17:39:19
阅读次数:
211
//加入收藏
function AddFavorite(){
if (document.all) {
addToBookMark(window.location.href, document.title);
} else if (window.sidebar) {
addToBookMark(document.title, window.location.href);
}
}
func...
分类:
其他好文 时间:
2014-06-24 23:21:37
阅读次数:
200
nginx源码总结:
1)代码中没有特别绕特别别扭的编码实现,从变量的定义调用函数的实现封装,都非常恰当,比如从函数命名或者变量命名就可以看出来定义的大体意义,函数的基本功能,再好的架构实现在编码习惯差的人受伤也会黯然失色,如果透彻理解代码的实现,领悟架构的设计初衷,觉得每块代码就想经过耐心雕琢一样,不仅仅实现了基本的功能给你,为其他人阅读也会提供很好的支持。细致恰当的命名规则就...
分类:
其他好文 时间:
2014-06-24 23:21:01
阅读次数:
255
引言:
套接字编程其实跟进程间通信有一定的相似性,可能也正因为此,stevens这位大神才会将套接字编程与进程间的通信都归为“网络编程”,并分别写成了两本书《UNP1》《UNP2》。TCP套接字编程是套接字编程中非常重要的一种,仔细分析,其实它的原理并不复杂。现在就以一个例子来详细分析TCP套接字编程。
一、示例要求:
本节中试着编写一个完成的TCP客户/服务器程序示例,并对它进行深...
分类:
其他好文 时间:
2014-06-24 20:59:53
阅读次数:
248
poj 1180 Batch Scheduling(DP-单调性优化 斜率优化)...
分类:
其他好文 时间:
2014-06-24 22:20:38
阅读次数:
266
hive没有提供hive --version这种方式查看版本好,所以要找到hive所在目录,然后查看jar包的版本号,比如:# ls /usr/local/hive/lib/
antlr-2.7.7.jar datanucleus-core-2.0.3.jar hive-jdbc-0.10.0.jar jline-1.0.ja...
分类:
其他好文 时间:
2014-06-24 23:20:21
阅读次数:
377
最近学习状态一直都不错,最近敲完牛腩新闻发布系统后又看了看《培养计划6.0》发现“牛腩新闻发布系统”的作用其实就是一个成语——抛砖引玉。在该新闻发布系统中基本上涉及到了B/S开发所需要具备的知识模块(HTML、Asp.net、XML、JavaScript、CSS.DIV、JQuery、AJAX)。通过这个小的系统我的学习也将从C/S转移到B/S上,当然这个小的系统带给我的远远不止这些。
...
分类:
其他好文 时间:
2014-06-24 18:38:39
阅读次数:
237