查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

写代码的兔兔

多关注生活,少一些钻牛角尖的技术,不能从一个极端走向另一个极端

 
 
 
 
 
 
 
 

笔试中遇到过的算法题

2014-3-1 21:40:01 阅读467 评论0 12014/03 Mar1

一、写一个函数,对于给定一个非空字符串数组,删除字符串里边的空格,并返回删除的空格个数。要求时间复杂度为O(N),且不允许另外开辟字符串存储空间,只可做简单变量。如str = "a b c d", 删除后应该为 A = "abcd",函数返回 3.

解答:在字符串数组里删除指定的字符,数组涉及到插删,第一眼想到的必然是移动元素位置,但是元素位置移动了就不是O(N)了,O(N) 意味着只能循环一次,也就是 for 里是不能再又一个循环的。那么可以换另一个思路,空格是要被删除的,那么空格也可以被覆盖,我们使用空格后出现的非空格字符,覆盖掉之前出现的空格就可以了。

代码:

int del_space( char *str, int len )

{

assert( str == NULL );

int save_pos = -1, check_pos = 0;

while( check_pos < len )

{

if( str[check_pos] == ' ' ) // 当前是空格,可以被覆盖掉

{

if( save_pos == -1 ) // 第一次遇到空格,则记录下出现的位置,save_pos 永远指向第一个空格

{

save_pos = check_pos;

}

check_pos ++;       // 继续往后检查

作者  | 2014-3-1 21:40:01 | 阅读(467) |评论(0) | 阅读全文>>

C 语言 位运算、位数组 及 常用技巧 总结

2014-2-21 11:38:58 阅读398 评论0 212014/02 Feb21

好久不用,居然全部淡忘了,果然是用进废退。

总结以下,巩固基础。

位运算基础

位运算主要操作:按位与&,按位或|,按位异或^,按位取反~,右移位>>,左移位<<

数字的表示存在有原码,反码,补码等多种表示方式,一般计算机内对数字的存储方式都为补码。

正数的 原码 == 反码 == 补码

0 的表示都为0000...00

负数的 补码 == 原码按位取反 + 1,计算时符号位不动

所以,-1 在计算机内的表示方式可以由以下过程得出:原码10000001,符号位不动,取反11111110,加1,11111111,十六进制表示就是0xff。

在计算机中,位操作都是在补码的基础上进行的,这点要注意。

位数组

位数组操作的一些列接口:

BIT_ARRAY( arr, length )     定义一个位数组

BIT_SET( arr, i )                    第 i 位 置1

BIT_CLEAR( arr, i )               第 i 位 置0

BIT_IS_TURE( arr, i )      

作者  | 2014-2-21 11:38:58 | 阅读(398) |评论(0) | 阅读全文>>

知乎模式及运营分析

2013-4-11 0:21:12 阅读201 评论0 112013/04 Apr11

          知乎的UGC内容非常的多,而且质量很好,值得探讨一番。主要探讨激励问题。

作者  | 2013-4-11 0:21:12 | 阅读(201) |评论(0) | 阅读全文>>

美丽说模式及运营分析

2013-4-11 0:00:03 阅读774 评论0 112013/04 Apr11

        标题有些大,内容慢慢补充。从以下几个方面分析:

一、美丽说基本功能

二、美丽说的商业模式

三、美丽说的市场定位及目标用户

四、美丽说的核心能力

1、

2、

3、

五、技术模式及产品布局

六、最初的10W用户如何获得的?

七、用户为什么要不断生成美丽说所期望的内容?

1、用户为什么要产生内容?

2、要产生哪些内容?

3、如何鼓励用户不断产生内容?

八、美丽说如何过滤不希望看到的内容?

作者  | 2013-4-11 0:00:03 | 阅读(774) |评论(0) | 阅读全文>>

两个好人,却没有好婚姻

2012-12-11 18:20:08 阅读156 评论0 112012/12 Dec11

       我的母亲是个很好的人,自小就看到她努力地维持一个家。

她总是在清晨五时起床,煮一锅热腾腾的稀饭给父亲吃,因为父亲胃不好,早餐只能吃稀饭。还要煮一锅干饭给孩子吃,因为孩子正在发育,需要吃干饭,上学一天才不会饿。

每星期,母亲会把榻榻米搬出去晒,晒出暖暖的太阳香,下午,母亲总是弯着腰,刷着锅子,我们家的锅子每一个都可以当镜子用,完全没有一点污垢。晚上,她努力蹲在地上擦地板,一寸一寸仔细地擦拭,家里的地板比别人家的床头还干净,打着赤脚也找不到一丝灰尘,我母亲是个认真辛劳的好女人。

然而父亲的眼中,她却不是一个好伴侣,我成长过程中,父亲不只一次地表示他在婚姻中的孤单,不被了解。我的父亲是个负责的男人,他不抽烟、不喝酒,工作认真,每天准时上下班,暑假还安排功课表,安排孩子们的作息,他是个尽责的父亲,督促孩子功课。他喜欢下棋、写书法,沉浸在古书的世界,我的父亲是个好男人,在孩子们眼中,他就像天一样大,保护我们、教育我们。

只是在母亲的眼中,他也不是一个好伴侣,我成长的过程中,我经常看到母亲在院子的角落中,暗暗无声地掉泪。父亲用语言,母亲用行动,表达了他们在婚姻中所面对的痛苦,成长的过程中,我看到也听到父亲与母亲在婚姻中的无奈,也看到、感受到他们是如此好的男人与女人,他们值得一椿好婚姻。

可惜的是,父亲在世的岁月中,他们彼此的婚姻生活都在挫折中度过,而我也一直在困惑中成长,我问自己:“两个好人为什么没有好的婚姻呢?”我长大后,进入婚姻,渐渐了解这个问题的答案。

作者  | 2012-12-11 18:20:08 | 阅读(156) |评论(0) | 阅读全文>>

无题,未完

2012-5-19 23:13:38 阅读140 评论0 192012/05 May19

         思考良久,仍不知从何记起。不过终醒悟,这里少有人来,若不是将日志导入人人,怕是便无人问津了吧。

         也好,不用斟词酌句,亦不怕显露自己文学之浅薄。

午睡半醒之际,刺耳的手机铃声就把自己带到了公司那两台吃饭的机器前。一如既往,黑底绿字,密密麻麻,它们认不得我。曾想,机器也是有生命的吧,便总以兄弟之名称之,待之,他们伴着我,忠实着我。

作者  | 2012-5-19 23:13:38 | 阅读(140) |评论(0) | 阅读全文>>

我还活着

2012-3-3 16:46:57 阅读103 评论0 32012/03 Mar3

       好久没有更新过博客了。

       不知道真忙还是瞎忙。来深圳一个月,并没有太多的想法。只是一直在工作。

匆忙中,丢了自己。

写不出什么有味道的文字了,技术文也在其中。

更新此篇,以示存在。

作者  | 2012-3-3 16:46:57 | 阅读(103) |评论(0) | 阅读全文>>

很久以前一个朋友对我说他最大的梦想不过是被自己暗恋的人暗恋着,时至今日我跟那个朋友早就断了联系,却暗自诧异着我居然把这么一句话记得那么清楚,也不知道他最大的梦想实现了没有。生活永远不会像电影,它充满着遗憾和不确定,我们有着电影里男女主角的影子,却不一定会有他们那样的结局。

突然想知道十七岁的你在干嘛?因为朋友对我说那句话的时候,我们还都是17岁。那个时候的你是情窦初开吗?是为了那个女生辗转反侧难以入睡么?是吻过她的脸以为和她能永远吗?转眼这么多年过去,经历了大学,毕业之后的我们,看过那么多背叛,分离的故事之后的我们,还能对别人说出一句“我爱你”吗?是当时懵懵懂懂却最认真地说出的誓言珍贵,还是数年之后你漂泊打拼成熟之后对好不容易找到的人说出的我爱你更珍贵?这个问题,我始终没有得到答案。

那一年的你总抱怨着食堂的伙食太差,作业总是做不完,体育课总是被班主任霸占。那一年的你喜欢上了某个人,也许她不好看,成绩也不像沈佳仪那么出众,也许你喜欢她只是因为那天她在校门口笑着跟你说了句话,你就是这么喜欢上了。

那一年的你为了她的生日四处奔波却悄悄不让她知道;那一年的你跟她煲电话粥聊天聊到天亮其实你早就困到眼睛都睁不开了;那一年的你送她回家她对你说我们会是一辈子的好朋友对不对,生生把你的表白给憋了回去。

你总在学校里刻意制造各种“偶遇”,想让她觉得你们是注定的缘分;你们总是隔着半个班级传纸条讲属于你们的悄悄话;你听到班级里传起了有关你们的绯闻,你假装很生气却暗自开心你们的名字能被联系在一起。

可是那然后呢?

也许

作者  | 2012-2-5 22:19:27 | 阅读(229) |评论(0) | 阅读全文>>

程序员常见面试题解析(1)

2011-10-18 20:37:56 阅读234 评论0 182011/10 Oct18

        自4月份从上一家公司离职到现在,极少写代码,望着越来越生疏的开发技能,有些怅然若失。

        梦想越来越远,自己也越来越现实。甚至开始怀疑自己是不是真的热爱计算机,还是我根本不懂什么是热爱。

不管如何,这总是饭碗。生活,生存当先。

坚持把常见的面试题一类的解析做完吧,这一系列也只做一般笔试题后边的编程部分和算法部分了,其他的基本是逻辑或者概念,网上一大把(虽然这个也是一大把)。

如果你看过,觉得对自己有用,留下些什么话吧,也算是对我的奖赏。要是有幸被转载,能标上出处,更是感谢。

这一篇主要做链表部分的题。没有调试,一次性手写成,希望有人能找出错误来,hiahia

#include "stdio.h"

typedef int DATA;

typedef struct node

{

struct node *next;

DATA data;

}NODE;

/*

brief: 创建一个有n个节点的链表

param: head of list

how many nodes the list has

return: head of the list for list op*/

NODE *init( NODE **head, int n )

作者  | 2011-10-18 20:37:56 | 阅读(234) |评论(0) | 阅读全文>>

又是一个周五

2011-9-16 21:12:49 阅读137 评论0 162011/09 Sept16

          又一个周五,今天过后,入职两个月零三天。

          傍晚时分,和前公司的一哥们儿吃饭,大我四五岁,很聊得开。

那年一起入职,10年11月29日,工位相邻。喜欢拿他开涮,他也一副装老者的样。一起走过那段寒冷的冬天,午饭后的放风(在院内晒太阳),晚饭后的扯淡,各种宜与不宜的话题。

“要离开北京了,到贵州去,做售前,不做技术了,太累,还挣不到钱……”,一副若有所思的样子。

“来北京这段时间,静下心来想想,能聊得来的,也就你了,咱也算缘分,同一天入职,我第一个认识的同事。”我继续着沉默。

回头想想,不管在哪儿,总会有一些故事发生,慢慢沉淀,沉淀成心里最深的回忆,不管想不想忆起,它就在那里,不管愿不愿忘记,都挥之不去。

一直以来,对于这个地方,北京,把自己比作浮萍,有根,但不是这里,这里于我无牵挂。可回忆起这一年的路,这一年的辛酸历程,不都是这里的根么。

在哪里不会有故事呢,四五年时间足矣。比如焦作,五年前,绝不会知道自己偶尔也会想回到那里看看。

去一个地方,思念一个地方,不是因为那里的风景,而是因为那里的人和那里的故事。

我怎么又能断定在北京,没有那样的人,那样的故事呢?

去吧,哥们儿,贵州不是啥好地方,受苦受累去吧。

作者  | 2011-9-16 21:12:49 | 阅读(137) |评论(0) | 阅读全文>>

下班么,下班吧

2011-8-24 21:13:48 阅读153 评论0 242011/08 Aug24

        连日来的加班,些许吃不消。

        镜子中红红的眼睛,诉说着一天的劳累。

本打算总结下shell编程的,可那是早上的想法,现在已经临近21点。并非善变,只是精力不允许。

昨日,回家的最后一班车,拨通了她的电话,却不知道说什么,脑子麻木困窘。有一句没一句。

她非健谈的人,在一起时,总是倾听,偶尔说话。电话那端,她极力找着话题。她不懂IT,亦不感兴趣,我也不想谈及工作。

只为,说说话,知道你在,我在,这就好。

9点半到公司,脑子发热,蒙蒙地冲了Q年费会员。

事后清醒,已来不及后悔。花出去的钱,像泼出去的水,也像这过去的一天天,没有机会重来的。

跟老同事聊天,一句不经意的“你的理想呢”,让我措手不及。

好久没有想过理想了。你的呢?我问。

离开北京。

当初来北京,就这么来了,怀着理想,怀着憧憬,阵阵懵懂。事过一年有余,竟再也想不起,当初怀着的是什么梦……

留在北京,并非奢侈的事,可望不可即。

想念某个地方,想去某个地方,并不是因为那里的风景,而是因为那里的人,那里的故事。

北京,于我,于他,毫无瓜葛,这里很丰裕很舒适,这里却没有生活。

一年,做很多领域的工作,尝试,离开。试图寻找自己。在IZP尝试了服务器开发,在DP学习协议开发和webservice,再到现在在Baidu做开发测试。不排除钱的因素,亦不排除浮躁与倔强。

作者  | 2011-8-24 21:13:48 | 阅读(153) |评论(0) | 阅读全文>>

未完成

2011-8-8 20:33:30 阅读152 评论0 82011/08 Aug8

2011-07-31日草稿:

        昨日起床已是近九点。

        天气很好,自这次来京最好的一天。阴雨太久,阳光也受尽压抑。

        哥们儿电话,问要不要一起去买书。翻身,穿衣出门。

1小时20分钟的车程,倒三趟车。见面时已过正午。

一本《寻情季》,刀刀系列的新品。

她喜欢刀刀。

“以后我们一起收集吧”。那时的我这么说。

“好啊”。声音细小,颔首羞涩。

可能心里缺乏阳光的缘故,太重的承诺总是让我觉得草率、荒谬,甚至可怖。

未完,不续。

作者  | 2011-8-8 20:33:30 | 阅读(152) |评论(0) | 阅读全文>>

怀念的,是那整整的一个曾经

2011-7-31 15:01:49 阅读145 评论0 312011/07 July31

总有那么几句话,让经意的不经意的怀念,如这压抑了半月的阳光般,肆意蔓延。

又为什么,脸上洋溢的,却是深深的失落……

离开那校园,已一月有余。

窗外的天湛蓝,阳光明媚。

思虑良久,不知该从何处落笔。

那些过往,亦并非我不去记录,去感恩,去怀念。只是,不敢。我是太过于怀旧,抑或有些许悲观的。只往前看,对我来说,并非易事。

因为没有,所以珍贵。

他们这么说。不置可否。

那里依然考前突击吧,那里依然稚气未脱吧,那里依旧每天上演着王子公主的故事吧,那里……已是他们的那里。

去银行销户,无意间,翻出学校的饭卡,躺在钱包里。

钱包里的东西尚不记得,又怎能记清那些匆匆的过往呢。聚聚散散,本是定数。一如初中,尚存的,仅是那一次回眸。

不热爱文学,亦没有别人的博学。喜欢想写的时候写写,记录下心情的点滴。

若某日遇上同心人,能够体会这种心情,那将是我的荣幸。

真到那时。积极向上,有伴同行,是我希望这些文字所传达的。而并非:世界是一个巨大的加锁,你不得不重复别人或者自己的生活。

来自【http://Logic0.blog.163.com

作者  | 2011-7-31 15:01:49 | 阅读(145) |评论(0) | 阅读全文>>

飘过的雨,洒过的风

2011-7-25 20:53:03 阅读124 评论0 252011/07 July25

       连日来的大雨,湿了各样的心情。

       公司和家,四十五分钟的路程,四站城铁25分钟,步行20分钟。

7月24日。周日。

早起洗了衣服,已经是积攒十天有余。挂在了窗户边,开了窗,风吹下应该会干的吧。去公司加班。

中午,到小店吃了饭,天有些阴沉了。

正午刚过,暴雨骤至。两个小时后,想起开着的窗,晾着的衣服。家里应该可以游泳了……

冲进雨里,这个时候,打车是打不到的,帝都海陆变化太快,司机都知道,海里是开不了车的。

拖鞋有些磨脚,索性脱了,光着脚。跑在雨里。

那女孩打着伞,看见狼狈的我,捂了嘴莞尔一笑。我是没有一丝尴尬的,只是早已对陌生人麻木。虽同在这巴掌大的软件园,以后即使路上遇见,她不记得我,我也不记得她。

回到家,紧张的开了门,还好,风向相反,没有进水。本想谢天谢地,想起对面的人家要是也没关的话,肯定可以游泳了,还是算了,不能这么自私。

公寓里有很多同行,本是好事,当然,在大家都不自私的前提下。做IT的,总想控制共享的网络,以图利己。

开了电脑,却只能上Q。

简单搜下,八台混杂网卡,网络执法官之类应该比较猖獗吧。默默的开了ARP防火墙,下了部电影,让SB们争去吧。一会儿,门外传来不能上网的询问,应该是有人伪装网关了吧。

电影是好东西,不知不觉两个小时。

是电影,就会有故事;

作者  | 2011-7-25 20:53:03 | 阅读(124) |评论(0) | 阅读全文>>

回首往昔,审视现在,展望未来    

2011-7-12 9:39:50 阅读163 评论0 122011/07 July12

2011年7月12日回顾2009年7月30日之《一年要读的书》:

操作系统没有看完和C++依旧没有开始,离散数学和组合数学浅尝辄止。

APUE看了两遍,第二遍做了笔记,现在已经忘得差不多了。

UNP看了一遍,工作的时候确也用到一些,现在已经记不清了。

TCP/IP看了互联的二卷,协议详解除实现只看了状态机外其他都看了,现在要是用起来,依然要翻书~

总结原因:纸上得来终是浅,绝知此事须动手!

现在已经毕业,没有大块儿的时间可以挥霍,工作似乎成了生活的主旋律。下一阶段主要的目标是平衡工作和生活,让自己能够尽快的适应新的生活状态,并掌控自己的生活。

下一步的规划还有待进一步的思考。未完待续~

作者  | 2011-7-12 9:39:50 | 阅读(163) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 

>_<

 
 
模块内容加载中...
 
 
 
 
 
 
 
 

广东省 深圳市 金牛座

 发消息  写留言

 
唯PC相伴,以CODE解忧,怎奈BUG长相随,欲将心事付瑶琴,知音少,弦断有水听……
 
近期心愿身体健康,和爱的她在一起快快乐乐的
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

日历

 
 
模块内容加载中...
 
 
 
 
 
 
 
日志评论
评论列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

登录  
 加关注