10 2012 档案
extern “C”
摘要:在C++ 程序中调用被C 编译器编译后的函数,为什么要加extern “C”?这个问题包括两部分。一部分是extern的作用,一个是“C”的作用。下面将从这两个部分分别整理下相关知识。一、extern1、声明外部变量现代编译器一般采用按文件编译的方式,因此在编译时,各个文件中定义的全局变量是互相透明的,也就是说,在编译时,全局变量的可见域限制在文件内部。我们在A。cpp文件中定义如下句子int i=0;在B.cpp文件中定义如下句子int i=0;然后分别编译两个文件,此时,编译成功。而当我们将两个文件进行链接时,却提示错误。错误提示是error C2086: 'int i' 阅读全文
posted @ 2012-10-30 11:33 Ming明、 阅读(461) 评论(0) 推荐(0) 编辑
【转】海量用户积分排名算法探讨
摘要:原文:海量用户积分排名算法探讨问题某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。存储结构首先,我们用一张用户积分表user_score来保存用户的积分信息。表结构:示例数据:下面的算法会基于这个基本的表结构来进行。算法1:简单SQL查询首先,我们很容易想到用一条简单的SQL语句查询出积分大于该用户积分的用户数量:select1+ count( 阅读全文
posted @ 2012-10-24 22:12 Ming明、 阅读(389) 评论(0) 推荐(0) 编辑
火车-风景-和画
摘要:翻开试卷的刹那,我又再一次想狠狠的扇自己一耳光这题,很明显,是昨天遇到,准备仔细思考解决,而未做的题目。登上地铁,从前面的车厢传来歌声,男生,弹着吉他。心里想,这是乞讨的吧等快走到跟前,我稍微侧转身子,面对车门。不去看这个乞讨者只听到爽朗的一声:我们不是卖艺的,我们是卖蛋挞的。然后,就看到他后面,一男生,抱着两个小盒子,一盒水果,一盒刚烤出来的蛋挞。当时,羞愧的无地自容。为自己的思维定势。我们不是卖艺的,我们是卖蛋挞的。两年一女,三个人。一个在前面负责唱歌,一个端两个盒子,询问卖的人,女人走在最后吆喝着。13号城铁唯一的让我喜欢的地方就是它行驶在上空。而不是地下。总是让我觉得这是乘坐火车,将要 阅读全文
posted @ 2012-10-23 14:18 Ming明、 阅读(211) 评论(0) 推荐(0) 编辑
身份证合法性判定
摘要:问题描述:我国公民的身份证号码特点如下:1、 长度为18位;2、 第1~17位只能为数字;3、 第18位可以是数字或者小写英文字母x。4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。请实现身份证号码合法性判断的函数。除满足以上要求外,需要对持有人生日的年、月、日信息进行校验。年份大于等于1900年,小于等于2100年。需要考虑闰年、大小月的情况。所谓闰年,能被4整除且不能被100整除 或 能被400整除的年份,闰年的2月份为29天,非闰年的2月份为28天。校验码验证规则如下:1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为:7 9 ... 阅读全文
posted @ 2012-10-18 13:13 Ming明、 阅读(1725) 评论(0) 推荐(0) 编辑
哥德巴赫猜想
摘要:一 哥德巴赫猜想哥德巴赫猜想可分为两种猜想,一种也称为“二重哥德巴赫猜想”,另一种就是“三重哥德巴赫猜想”。具体为:1.每个不小于6的偶数都可以表示为两个奇素数之和; 2.每个不小于9的奇数都可以表示为三个奇素数之和;ps:1 不是素数。笔试有题,让输出6~10 0000 之间的偶数都可以用两个奇素数之和表示出来,即 a = b + c,程序输出b,和c,若满足条件的有多个组合,输出一组即可。【注意时间效率】看到这题,首先想到的就是求素数,而且需要注意时间效率。空间置换时间,那就求出小于10 0000的素数保存至数组,然后同时从头和尾扫描这个数组,b指向数组头,c指向数组尾,若b+c=... 阅读全文
posted @ 2012-10-16 16:27 Ming明、 阅读(1218) 评论(0) 推荐(0) 编辑
摘要:人,一旦回忆,往往就会耍老千梦,就像是记忆。小时的梦,就和记忆一般,平时回想起来时,鲜活的如同真的一般。但是,随着年龄的增加,内存不足了,索引也不太管用了,事情越来越记不清,就像是模糊的梦。昨晚,说到看的电影,只记得看那一幕时自己吓得当场哆嗦了好几哆嗦,却忘了具体场景是什么。这遗憾。晚上,就做梦了。梦到,几个人聚餐。在老房子里。很古朴的生活方式。有当家的老大,还有几个小弟,负责做饭、抓药、生计的小弟。围着大铁锅吃烧滚的菜,老大让一个小弟去准备了一样特别的菜,叫什么肚……过了许久,那小弟来了,说什么肚不新鲜了,自己仍了好几个。老大一听,顿时火了,说:你个SB,那生物都是装的,装死的,那东西老贵了 阅读全文
posted @ 2012-10-10 10:32 Ming明、 阅读(176) 评论(0) 推荐(0) 编辑
五天学会绘画
摘要:昨天下午1::0开始翻看第一页,或者更晚。下午按照说明,画了自己的自画像,还有同学的一张,还有自己的左手,以及倒着的马。马,送给了同学。下午五点,一本书翻完了。这本书,重点不是看,而是练习。只有练习,才能学会绘画。学会用右脑思考。但是,需要时间。黄金周,结束了。看了三本书,陪朋友两天,两天家教,三天出去放风。两天宿舍。五部电影,外加中国好声音三期,柯南和海贼王。 阅读全文
posted @ 2012-10-07 20:38 Ming明、 阅读(399) 评论(3) 推荐(0) 编辑
杜马岛
摘要:这篇同样写于qq空间,但就是在刚才。看完《杜马岛》,内心有个呼喊的声音从弱到强,从强到弱,就是“我需要救赎”。我知道,这种感觉看电影《黑天鹅》后,也产生过。但是,那时,挥挥胳膊,向朋友抱怨一番后,就基本过去了。这次不行,这次,像是心内的血液被搅乱了。真想去献血,把这混乱的血,从体内放出去。斯蒂芬-金,这人,不陌生了。因为,他写了《肖申克的救赎》第一次让人恶心后还有些心有余悸的害怕是看宠物公墓。宠物公墓看了三遍。第一遍是在害怕、心惊、不解中零零碎碎翻看完毕的。第二遍是无聊时每次挑选几个片段看完的,第三次是半夜时分仔细盯着电脑看完的。看完第三遍,不再相信屏幕里会突然冒出个鬼脸,或者一扭头发现自己家 阅读全文
posted @ 2012-10-05 21:57 Ming明、 阅读(572) 评论(0) 推荐(0) 编辑