h*********i
发帖数: 2605 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: huchihaisai (hu), 信区: Joke
标 题: 我就想出了一个算法，比二分查找还要好zz
发信站: BBS 未名空间站 (Sun Nov 16 21:01:47 2008)
http://blog.csdn.net/drzhouweiming/archive/2007/04/12/1562717.aspx#552930
大家认为二分查找就是最好的吗？
我就想出了一个算法，比二分查找还要科学，不过，是建立在二分查找的基础上的，我
给取的名字，一：优化的二分查找，二：直接定位查找法（当然了，不会一两次就能直
接定位的，但是在10亿条以上的数据量，并且每条数据之间的间隔不是很悬殊时，比二
分查找的效率不知道要高多少倍）。
程序一直没有时间写。不过基于二分查找的思想。
换句话说吧，如果一个间隔比较平均的大序列，1000亿条数据（当然要排好序了），用
二分查找最后一个和最先一个或者第500亿＋1个，都需要X次（2^X ＝ 1000亿），而用
我的方法，应该比较不会超过3次。
但在小数据量上，优势就小多了。更小数据量上，原始的二 |
|
E*V
发帖数: 17544 | 2 发信人: brihand (brihand), 信区: Military
标 题: 公安部：警方接到儿童失踪警情要立即查找
发信站: BBS 未名空间站 (Wed Jun 1 18:34:45 2011, 美东)
公安部：警方接到儿童失踪警情要立即查找
http://www.sina.com.cn" target="_blank" class="a2">http://www.sina.com.cn 2011年06月02日01:38 新京报
本报讯 (记者 邢世伟)昨日起，公安部在全国实行儿童失踪快速查找机制，地方公
安部门接到儿童失踪警情后要立即启动查找，不得拖延。
公安部要求，县、市公安部门接到儿童失踪警情后，要立即启动查找，打破警种界
限和常规做法，充分调动警务资源，快速查找失踪儿童。
公安部称，快速查找机制的核心是快速反应。公安部将其定性为“四个快”———
指挥中心接到报警后，下达处警指令要快；治安、派出所、巡警、交警等街面执勤力量
出警动作要快；路口路面的查控堵截措施落实要快；刑侦部门立案开展侦查要快。
公安部方面表示，儿童失踪警情可调动多部门、多警种... 阅读全帖 |
|
b*****d
发帖数: 61690 | 3 公安部：警方接到儿童失踪警情要立即查找
http://www.sina.com.cn 2011年06月02日01:38 新京报
本报讯 (记者 邢世伟)昨日起，公安部在全国实行儿童失踪快速查找机制，地方公
安部门接到儿童失踪警情后要立即启动查找，不得拖延。
公安部要求，县、市公安部门接到儿童失踪警情后，要立即启动查找，打破警种界
限和常规做法，充分调动警务资源，快速查找失踪儿童。
公安部称，快速查找机制的核心是快速反应。公安部将其定性为“四个快”———
指挥中心接到报警后，下达处警指令要快；治安、派出所、巡警、交警等街面执勤力量
出警动作要快；路口路面的查控堵截措施落实要快；刑侦部门立案开展侦查要快。
公安部方面表示，儿童失踪警情可调动多部门、多警种共同参战，而且还要在警力
调动等方面简化手续，实现扁平化指挥。同时，各地公安部门可以探索利用广播、电视
、报纸、手机等媒介发布儿童失踪信息，发动公众帮助查找。
■ 相关新闻
68名新疆籍未成年人获解救
新疆与内地警方联合打掉19个犯罪团伙，控制151名疑犯
据新华社电 新疆维吾尔自治区公安厅1日召开新闻发布会称：开展打击拐骗拐卖、
组织... 阅读全帖 |
|
n*******4
发帖数: 6402 | 4 写一点iphong gps的使用经验：
在iphone上装了NAVIGON 玩了一阵，感觉这个软件其他都好，最大的缺点是找地址不方
便，远远没有google map 方便，不能模糊查找。
只能通过城市，街道，门牌这样找，跟google map的模糊查找相差实在太远了
比如，要找个NEWARK airport，就怎么都找不到
通过POI 也不好找，总之一句话，查找很死板，用惯了google强大的搜索能力，还真的
不适应这么死板的机器。
没有用过独立的GPS机，不知道有没有模糊查找功能。
另外，google map的最大优点就是这个模糊查找了，想找什么，输入片言只语即可，搜
索功能和google一样强大，缺点就是指路功能没有那么强大。
在具有模糊查找功能的GPS软件出来之前，我只好用GOOGLE map先查到地址，存入
contacts，在Navgon上读出来，一步到达！ |
|
h*******3
发帖数: 3775 | 5 在linux如何能查找以小写字母结尾的文件呢？
我试过 ls *[a-z],但是以大写字母结尾的也出现了。
要查找以大写字母结尾的文件，我用了 ls *[A-Z], 但是同样以小写字母结尾的也出现
了。
如何查找指定位置的文件呢？
比如说我的文件是root/school/cs, cs下有不同的文件
我现在在root，如何查找cs下的以小写字母开头，至少含有一个大写字母，并且以大写
字母结尾的文件呢？
我的方法是cd school/cs, 然后用[a-z]*[A-Z]*[A-Z],但是同样也查不到。
必须要手动进入到cs这个路径下才能查找吗？
大家可以指点一下如何正确查找吗？
谢谢了！ |
|
|
|
w****2
发帖数: 12072 | 8 在大于网友的《关于“郭兴邦让刘少奇背黑锅”问题的说明》（http://bbs1.people.com.cn /postDetail.do?view=2&id=105988728&boardId=2）一帖后面，“58.241.188”、 “AC2006”网友等跟了这样一些帖子：
·大刮五风的大跃进是发动者个人强加给全党、全国的，遭到刘少奇、周恩来等大
多数中央其他领导人的强烈反对。 ( 58.241.188 10-12-18 21:25:15 ) 0字
·只有毛一人要搞冒进，中央大多数领导人都反对，后来毛用政治高压强迫别
人服从。 ( 58.241.188 10-12-18 21:57:29 )
·五风是毛搞的，不是刘搞的，根本不存在毛纠正刘五风的问题。 ( 58.241.
188 10-12-18 21:59:31 )
针对“58.241.188”、“AC2006”等的这种说法，“122.95.163”、“第十阶
层”等网友列举了刘少奇、邓小平同志当时的一些言论进行了反驳，还有的网友进一步
提出了这样一个要求：
·他们是如何反对的，拿出来看看？毛泽东强力纠正刘少奇大刮的五风是有很
多事... 阅读全帖 |
|
A**M
发帖数: 296 | 9 【 以下文字转载自 SanDiego 讨论区 】
发信人: ACMM (白熊熊), 信区: SanDiego
标 题: 请问有没有中国人的耳科医生？或者怎么查找？谢谢 (转载)
发信站: BBS 未名空间站 (Tue Apr 26 00:38:58 2011, 美东)
发信人: ACMM (白熊熊), 信区: LosAngeles
标 题: 请问有没有中国人的耳科医生？或者怎么查找？谢谢
发信站: BBS 未名空间站 (Tue Apr 26 00:38:31 2011, 美东)
想打听一下有没有中国人的耳科专家，知道应该有一些中国人开的诊所，可是不清楚怎
么查找。谢谢！ |
|
i*******D
发帖数: 993 | 10 我目前查找一个包含字符串 abc的文件和文件夹用 find
find /xxx -iname '*abc*'
但是我想查找 包含abc 但是又包含 efg的，请问该如何查找呢？ |
|
E*******F
发帖数: 2165 | 11 没什么特别的，就是地址最小的那个
一个极端的情况，如果输入数组元素全部都是0
如果用折半查找或类似方法，O(logn)时间内根本无法找到第一个0
我看了一下网上一些人的折半查找code和讨论，全部都是错的
他们都假设只需要调用constant次的折半查找过程
其实根本不是
不过对于average case是没错 |
|
j**l
发帖数: 2911 | 12 这里总结一下，对很多基本二分查找的变体题目，比如找rotated的有序数组的reset
point (pivot)，比如返回相同元素的连续段的第一个或者最后一个，我们可以考虑如
下思路。
如果我们让while处理三个元素(含)以上的情形，边界情况的困难往往就被消除了
然后while外头处理两个元素或一个元素的情形是很容易的
while (high - low > 1)
{
// 处理至少三个元素，无需边界处理
}
// 处理至多两个元素
当然，我发过相关的帖子，如果你遇到固执的面试官，不理解你为何那样处理，非要
很隐晦地暗示你必须采用如下的传统处理(最适用基本二分查找，因为几乎没有边界处
理)
while (low <= high)
{
// 一堆容易出错的边界处理
}
那也只能顺其所好，考虑周全，好好把while里头各种边界情况写好吧。否则面完后被
拒不说，还被背地里扣上不能很好follow面试官的suggestion的帽子。 |
|
r*******k
发帖数: 1423 | 13 m x n的young矩阵
如果m=10^6, n=10^9
普通的那个从右上角的查找方法肯定不行
我想到的是，取最中间那列，找target要被插入的位置，
这样每次可以扔掉一半，递归查找
log(10^15) = 5*8
这样做是ok的么？ |
|
r*******k
发帖数: 1423 | 14 我觉得他就是引导我要去按小的那个数的列去查找。
数字可能倒不是很重要。
我现在有点晕
一般young矩阵的查找是(m+n)
那么我这么搞，是o(lgm+lgn)?
感觉不大可能啊。。。
and |
|
r****e
发帖数: 42 | 15 单向链表的数据结构查找是否都是从头开始？如果某个数据位于链表后部，查找起来
很花时间，有什么好办法快速找到这个数据？各位高手请帮忙！！！！
呼唤高手！！！！！！！ |
|
|
A**M
发帖数: 296 | 17 【 以下文字转载自 LosAngeles 讨论区 】
发信人: ACMM (白熊熊), 信区: LosAngeles
标 题: 请问有没有中国人的耳科医生？或者怎么查找？谢谢
发信站: BBS 未名空间站 (Tue Apr 26 00:38:31 2011, 美东)
想打听一下有没有中国人的耳科专家，知道应该有一些中国人开的诊所，可是不清楚怎
么查找。谢谢！ |
|
d******r
发帖数: 624 | 18 要查找的format是
a1
a2
a3
a4
...
想要替换成
wa1
wa2
wa3
wa4
...
总共要查找替换的有400万行，在一个文件里，文件大概一个G。
我试过把所有匹配的结果copy出来到另外一个文件，然后用Ctrl+Q编辑，但是copy的时
候VIM就提示说memory不够。
不知道哪位有什么高见？谢了先！ |
|
P*****f
发帖数: 2272 | 19 在sorted array中找一个数，binary search。
有个题是sorted array right/left shift 了k位(k unkown)，问怎么查找。
这也是个老题了，我所知的solution是用modified binary search, 根据 left end,
right end 和middle point 的大小关系来判断下一次搜索的范围。不过今天突然想到
一个例子;
original array = { 1,2,3,3,3,3,3,3,3,3,3,3,,3,....3}. shift k位后成了
{3,3,3,3...3,1,2,3,3,3,3,3,3,3}.这个似乎二分查找无法搞定,只能线性搜索了吧。
讨论一下 |
|
E*******F
发帖数: 2165 | 20 在一个sorted array里查找“第一次”出现的0
如果用基于比较的方法，复杂度是多少？
我看网上有些人说是O(logn)，可我觉得不对
O(logn)只能找到想查找的元素，
但要确定第一个，要么得往回一个个搜这就是O(n)了显然不好
要么得在前面的区间里再用binary search,
如果碰到极端的情况要用很多次直到只有一个元素
所以怎么也不可能是O(logn)啊 |
|
E*******F
发帖数: 2165 | 21 全是0的数组也是sorted的啊，本来就是找第一次出现的位置，所以有重复
当然，遇到这种特殊情况，折半查找不是最优化的
但我的意思是如果用这样的方法，每次跟一个mid比，
要比logn次才能比完
虽然需要查找的数列大小指数递减，但最后还是比O(logn)慢
应该是O(logn*logn) |
|
c****n
发帖数: 21367 | 22 对于sorted sequence，存在相等情况的时候
如果
1. 第一个0和最后一个0是等价的，那么二分查找只要一次
中间那个0，左右一看，都相等，那就是这个0了
2. 需要找到地址（序列号）最小的那个0，
二分查找最坏情况log n次，这个界比O(log n)还紧 |
|
z*******g
发帖数: 34 | 23 很弱的问题：有一个50页的word 文档，我想查找某个多次出现的词儿，替换成彩色加
粗体。可是查找替换功能好像不能替换成某种特殊格式（比如彩色加粗）。除了一个个
的改之外，有别的好法儿吗？
谢谢！ |
|
s***5
发帖数: 453 | 24 刚开始做methlyation 有关的课题。我看有的文献上明确指出CpG site (cg05016953)
and CpG(cg22584138) .看上去，每个CpG site 有自己的序号，不知该去那里查找？我
给作者写信也没回，自己在 UCSC genome Browser 上查，也有没找到类似的位点。
请教前辈们，如何查找已知基因的CpG位点？以及可能的甲基化位点。
万分感谢！！！ |
|
w****l
发帖数: 122 | 25 新手一个，问个初级问题。
harvard business school case 究竟是发表在什么地方的呢？
如果在图书馆查找，该怎么查找？
比如说：
Bruns, William J., Jr. and Susan S. Harmeling. "Circuit City Stores, Inc. (
A)." Boston, MA: Harvard Business School, 1990. Case No. 9-191-086, 1-11.
这个案例应该怎么搜索才能找到？
非常感谢！ |
|
s**********y
发帖数: 49 | 26 最近需要查找一个石油大学教授“刘值昌”发表的所有中文文章，不知道大家能否帮忙
告诉我该怎么查找，下载文章？ |
|
s**********y
发帖数: 49 | 27 最近需要查找一个石油大学教授“刘值昌”发表的所有中文文章，不知道大家能否帮忙
告诉我该怎么查找，下载文章？ |
|
B*********h
发帖数: 800 | 28 ☆─────────────────────────────────────☆
fololunsia (我心飞扬) 于 (Fri May 18 14:50:36 2007) 提到:
发信人: fololunsia (我心飞扬), 信区: JobHunting
标 题: NxN行列有序的矩阵查找一个数，如何O(N)时间？
发信站: BBS 未名空间站 (Fri May 18 14:50:24 2007)
NxN行列有序的矩阵查找一个数，要O(N)的时间复杂度。如何解？
以前这里有人给过答案的.我忘了。。。
☆─────────────────────────────────────☆
jiahe (JiaHe) 于 (Fri May 18 16:11:44 2007) 提到:
see my post
☆─────────────────────────────────────☆
NevSay (不说) 于 (Fri May 18 16:22:50 2007) 提到:
even log_4 (n)?
divide and conquer:
divide t |
|
m****s
发帖数: 18160 | 29 ☆─────────────────────────────────────☆
somehow (王小石) 于 (Mon Mar 3 17:57:33 2008) 提到:
如果在某个版面，我可以查找某人的文章。
但如何查找在所有版面的文章？
☆─────────────────────────────────────☆
walklooktalk (千红一窟) 于 (Mon Mar 3 22:34:20 2008) 提到:
如果该用户在个人信息页公开所发表的文章，就可以查到。
☆─────────────────────────────────────☆
JudeLaw (Mit第一帅) 于 (Mon Mar 3 22:37:16 2008) 提到:
可以查到哪一年的？
☆─────────────────────────────────────☆
walklooktalk (千红一窟) 于 (Mon Mar 3 22:38:18 2008) 提到:
所有的。
☆─────────────────────────────────────☆ |
|
s********n
发帖数: 26222 | 30 【 以下文字转载自 Military 讨论区 】
发信人: smokinggun (硝烟), 信区: Military
标 题: 技术问题：网战如何查找攻击源头
发信站: BBS 未名空间站 (Wed Jan 13 08:22:52 2010, 美东)
如果直接发起网战的计算机是受经过N个穿梭跳跃的黑客控制， 要找到网战攻击的最终
源头， 岂不是非常难？ |
|
k****u
发帖数: 1686 | 31 原标题：第七轮中美战略与经济对话“反腐败合作”成果公布
2015年6月22日至24日，第七轮中美战略与经济对话在美国华盛顿举行。中国国家主席
习近平的特别代表国务委员杨洁篪与美国总统奥巴马的特别代表国务卿克里共同主持了
战略对话，两国政府有关部门负责人参加。双方就重大双边、地区和全球性问题深入交
换意见，达成127项成果，其中第6项为“反腐败合作”，内容如下：
“决定就加强和推动《联合国反腐败公约》、二十国集团（G20）和亚太经合组织（
APEC）等多边框架下的反腐败倡议继续开展合作。美方承诺愿与中方一道，在2015年至
2016年间，尤其是2016年中方担任G20主席国期间，为打击跨国腐败作出表率，包括实
施G20相关反腐败准则。中方欢迎美方上述承诺。两国重申在G20框架下就打击跨国贿赂
、拒绝避风港、资产返还、提高公共领域廉洁性等方面所作承诺。双方将继续通过中美
执法合作联合联络小组反腐败工作组这一主渠道开展双边反腐败合作，将预防公共腐败
、查找腐败公款、拒绝成为犯罪分子及其资产的避风港、资产返还和打击跨国商业贿赂
作为重点领域。双方将共同筹备好将于今年下半年在华举行的执法合作联合... 阅读全帖 |
|
f****o
发帖数: 8105 | 32 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 股市暴跌 中紀委查找元兇 自己人？（2015/07/06）
发信站: BBS 未名空间站 (Wed Jul 8 11:37:01 2015, 美东) |
|
c***s
发帖数: 70028 | 33 据《新闻晨报》报道，“侬相信伐？‘财神爷’显灵了。到阿拉小区兜了一圈，还送了不少钞票……”刚刚过去的小年夜前后，杨浦区殷行路310弄小区一些居民惊喜地发现，自家信箱里居然收到了人民币，少则几个硬币，多则数十元甚至一百元。
这些钱到底是谁投放的？居民们众说纷纭，而“财神爷”的真面目至今也没浮出水面。有人说是智障者乱塞钱；有人说是小孩拿了大人的钱恶作剧；还有人认为是炒股大户赚了钱，要“散财还愿”。目前，有居民自愿把钱上交至居委会，也有居民认为这个钱能给自己带来财运，“又不是偷来抢来的，凭啥要交出去？”大过年收到“红包”不是蛮好，小区内都围绕着这个话题，自然是一番热闹景象。
事件回放:
居民信箱惊现钞票
“这个事情发生在小年夜前后一两天，具体是哪天我不记得了。”杨阿婆住在殷行路310弄小区某号6楼。据她回忆，当天上午她到底楼打开信箱拿出一叠报纸时，竟从报纸里飘出一张崭新的十元纸币。
“这个钱来得真是莫名其妙。一开始，我还以为是订报纸的奖励或者是中奖了，但是问了一圈下来，并没有这样的活动。”杨阿婆说，虽然事情有点奇怪，但她并未将这件事放在心上。上楼遇到邻居时，便把这件事说了一下，谁知邻居也说在... 阅读全帖 |
|
o***s
发帖数: 42149 | 34 通过微信抓到你！
苏州一纺织企业老板靠借高利贷维持经营，欠下88名工人93万余元工资后躲到外地，结果在河南郑州仍被两名债主通过微信找到并报警抓获。4月28日，企业法定代表人王某拒不支付劳动报酬一案在苏州市吴中区人民法院公开开庭审理，王某一审获刑2年。企业法人因拖欠职工工资承担刑事责任，这在苏州市尚属首例。
老板欠债又欠薪
私营老板欠下高利贷
2006年，王某和朋友老林共同出资300万元，注册成立了一家针织有限公司，两人各占50%股份，王某任法人代表。两人商量好，老林负责生产，王某负责销售和财务。公司成立后，效益一直差强人意，但王某通过将机器设备出卖给厂房房东，自己以租用方式继续使用设备，向银行贷款和以个人名义借高利贷等方式筹措资金，勉强维持公司运转。
为此，每次厂里有货款入账，王某除拨出部分作为公司日常生产经营的开销外，还要抽出钱来还上200余万元高利贷的本金和利息，收到的货款经这两次分割，往往所剩无几。这就导致王某在发工资的事儿上很“不积极”，经常拖上好几个月才发一次工资，若平时需要用钱，就让职工写一张欠条从公司支取，发工资时再从中扣除。对于这种情况，工人们颇为不满，但每次在王某的安... 阅读全帖 |
|
y****e
发帖数: 23939 | 35 “地方公安部门接到儿童失踪警情后要立即启动查找，不得拖延”
FT，这也值得专门通知，这难道不是他们应该做的吗？ |
|
m**********n
发帖数: 27535 | 36 【 以下文字转载自 sysop 讨论区 】
发信人: mitbbs (未名空间), 信区: sysop
标 题: 抱歉，技术正在查找原因
发信站: BBS 未名空间站 (Sun Oct 2 06:17:03 1927, 美东)
抱歉，技术正在查看原因 |
|
b*****d
发帖数: 61690 | 37 据新华社电 陕西省公安厅4日透露，1月31日晚8时15分，在公安部的协调指导下，
陕西公安机关出入境管理和刑侦部门在首都国际机场顺利将被韩国遣返的10名人员接收
。此次10名被遣返人员中，有陕西省西安市长安区3人，户县6人，涉嫌在韩国接应偷渡
人员的河南籍犯罪嫌疑人1名。日前，10名被遣返人员已安全抵达西安。
目前公安机关正对10名被遣返人员进行审查，并依法处理，其余在韩失踪人员仍在
进一步查找中。
上月初，媒体报道称，一个旅游团去年12月28日从大连出发，29日上午抵达韩国仁
川。旅游团19名成员在仁川市内一个小旅馆留宿一夜后全部失踪。 |
|
|
b*****d
发帖数: 61690 | 39 中新网8月22日电 据天津市公安局官方微博消息，连日来，天津市公安局图像侦查和技
防监管总队民警在爆炸事故中心现场及周边寻找视频资源的工作已经基本完成，目前已
经开始从大量视频监控资料中查找起火点，为判断事件性质提供可靠线索和重要依据。 |
|
|
f****o
发帖数: 8105 | 41 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 《今日點擊》股市暴跌 中紀委查找元兇 自己人？（2015/07/06）
发信站: BBS 未名空间站 (Wed Jul 8 11:37:01 2015, 美东) |
|
s********n
发帖数: 26222 | 42 【 以下文字转载自 Military 讨论区 】
发信人: smokinggun (硝烟), 信区: Military
标 题: 技术问题：网战如何查找攻击源头
发信站: BBS 未名空间站 (Wed Jan 13 08:22:52 2010, 美东)
如果直接发起网战的计算机是受经过N个穿梭跳跃的黑客控制， 要找到网战攻击的最终
源头， 岂不是非常难？ |
|
R****h
发帖数: 95 | 43 大家好：
请好心人帮查找vin.No. JM1BJ225521632712。 买之前想确认一下。
万分感谢。
Rose |
|
a****t
发帖数: 1007 | 44 昨天去了一dealer，有一款2013 demo的车打折，直降10000刀，真动心啊，可惜不是我
这次要买的model。我想问一下怎么在网上查找这种demo的车呢？ |
|
i*****i
发帖数: 154 | 45 今天早晨路上被追尾了，很minor的剐蹭，但是bumper还是有两个比较深的dent。
对方是出租车，态度很好，承认是自己的错误，给了taxi的driver license，Illinois
的driver license，还有City of Chicago发的证件。我问他要保险公司信息，他说就
是city of chicago。
然后我去警察局 开了case，拿到了case number，但是现在我不知道对方的保险公司。
case report上写的是City of chicago, department of finance。现在不知道怎么处
理，是继续查找对方的保险，还是报告我自己的保险，然后让geico跟进？
第一次出车祸有些慌乱，到了警察局学到了一些东西。
1.如果能call 警察，最好，省了太多事儿，可能等警察要一些时间，但是在警局更麻
烦。
2.要全方位对现场拍照
3.要对方的电话，保险，等等 |
|
i**n
发帖数: 702 | 46 lz 好像确实比较新。
1. always call the police
2. 对方承认错误的时候让他写下来，will be responsible for xxx 然后签字。
3. 有了驾照信息应该没什么大问题。你就给自己保险打电话，把对方信息给保险公司
，保险公司会处理的。
今天早晨路上被追尾了，很minor的剐蹭，但是bumper还是有两个比较深的dent。
对方是出租车，态度很好，承认是自己的错误，给了taxi的driver license，Illinois
的driver license，还有City of Chicago发的证件。我问他要保险公司信息，他说就
是city of chicago。
然后我去警察局 开了case，拿到了case number，但是现在我不知道对方的保险公司。
case report上写的是City of chicago, department of finance。现在不知道怎么处
理，是继续查找对方的保险，还是报告我自己的保险，然后让geico跟进？
第一次出车祸有些慌乱，到了警察局学到了一些东西。
1.如果能call 警察，最好，省了太多... 阅读全帖 |
|
|
m******d
发帖数: 3 | 48 请问一下有没有什么数据库收集所有的PhD论文， 现在只知道名字，请问有什么方法可
以查找？
谢谢大家 |
|
j**l
发帖数: 2911 | 49 二分查找有不少变体，包括环状有序数组，找重复元素中的第一个或者最后一个，一定
要多练习。
下面是一个Google真题
1 1 1 2 2 2 3 3 3 3
找第一个出现的数字的位置，
如果要找2，返回数组下标3
找最后一个出现的数字的位置，
如果要找2，返回数组下标5
这个在Programming Pearls里头有提到，关于找第一个或者最后一个出现的数字的位置
原理有两个
1. 当找到其中一个匹配的时候不返回而是继续找，但原来代码的high = mid - 1 (或
low = mid + 1)一定要改成high = mid (或low = mid)，否则有可能会漏过要找的元素
2. 搜索的range包含不多于两个元素的时候就要停止，否则根据1, 有可能会在还剩两
个元素或者一个元素的时候进入死循环 |
|
