04 2013 档案

快速排序
摘要:快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,快速搞定。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数 阅读全文

posted @ 2013-04-05 23:31 jackrex 阅读(245) 评论(0) 推荐(0)

Hello World
摘要:一切都源于伟大的Hello World ,光辉依旧。。。。 阅读全文

posted @ 2013-04-05 20:44 jackrex 阅读(122) 评论(0) 推荐(0)

微软的实习生笔试题,不是太难,算法的题好多,但是很多答案都不确定,欢迎大家讨论答案~
摘要:微软的实习生笔试题,不是太难,算法的题好多,但是很多答案都不确定,欢迎大家讨论答案~答案:1.C(每迭代一次至少一个确定) 2.AC 3.ACE 4.A 5.C 6.C 7.D8. AD 9.B 10.E11.BCD(没把握)12.BC13.不会14.ACE 15.D 16.A 17.B 18.D19.C 20.E各个论坛上看到的分析:11. 兰亭集序有361个中文字符(含标点),请问存储在文本文件中的时候,文件大小可能是多大?(A) 722字节 UTF-16 (这个不对,因为UTF-16有Big Endian和Little Endian两种,必须要加BOM)(这个我答错了)(B) 724字节 阅读全文

posted @ 2013-04-05 19:29 jackrex 阅读(416) 评论(0) 推荐(0)

一些重要的算法
摘要:酷壳:http://CoolShell.cn/原文:http://coolshell.cn/?p=2583下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的或是比较生僻的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikipedia,因为维基百科描述的很专业了)A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。该算法像 阅读全文

posted @ 2013-04-05 18:28 jackrex 阅读(189) 评论(0) 推荐(0)

Unix传奇
摘要:Unix传奇陈皓了解过去,我们才能知其然,更知所以然。总结过去,我们才会知道我们明天该如何去规划,该如何去走。在时间的滚轮中,许许多的东西就像流星一样一闪而逝,而有些东西却能经受着时间的考验散发着经久的魅力,让人津津乐道,流传至今。要知道明天怎么去选择,怎么去做,不是盲目地跟从今天各种各样琳琅满目前沿技术,而应该是去——认认真真地了解和回顾历史。Unix是目前还在存活的操作系统的元老了,走过了近乎40年的历程。在技术更新如此迅速的计算机世界的今天,Unix始终保持它那神圣的光环,它那曲折和令人叹息的历史,以及由它引发的思想变革,对当今计算机文化造成的深远影响,近40年所产生的人和事,让它成为了 阅读全文

posted @ 2013-04-05 18:20 jackrex 阅读(333) 评论(0) 推荐(0)

其实Unix很简单
摘要:其实Unix很简单陈皓很多编程的朋友都在网上问我这样的几个问题,Unix怎么学?Unix怎么这么难?如何才能学好?并且让我给他们一些学好Unix的经验。在绝大多数时候,我发现问这些问题的朋友都有两个特点:1)对Unix有畏难心理,对其没有信心;2)喜欢用拿Windows来和Unix做比较。这两种特点就像两个“心理暗示”,暗示着自己Unix很不好学,暗示着Unix很糟糕,不如Windows好。于是,自己也就被自己的这种长期的“暗示”所催眠了。因为,从一开始就有畏难情绪,所以也就觉得Unix不好,觉得非常很吃力,最后还会导致对Unix的厌恶和反感的情绪。所以,为了纠正上述朋友们的“心理暗示”。我想 阅读全文

posted @ 2013-04-05 17:48 jackrex 阅读(168) 评论(0) 推荐(0)

程序员技术练级攻略
摘要:月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历,我在把他的心得做了不多的增改,并根据我的经历增加了“进阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。我的这个朋友把这篇文章取名叫Build Your ProgrammingTechni 阅读全文

posted @ 2013-04-05 17:45 jackrex 阅读(235) 评论(0) 推荐(0)

关于Android开发者盈利的思考
摘要:作为Android开发者中的一枚小鸟,这里结合自己的一些经历、见闻,谈谈Android产品的盈利模式。这也是必须要面对的问题,关乎团队的生存。对于Android开发,主要分三层次:1.应用开发都知道的,俗称API王子。会比较多得考虑创意、盈利的问题。2.系统开发(Framework + Native)使用C/C++,基于NDK JNI的开发,需要对android的整体框架和codebase比较熟悉。一般国内所谓的深度定制的系统就是这个了,MIUI,点心之类的。定制一套系统UI,制作ROM等等。3.底层开发(系统移植 、 驱动 …….)熟悉Linux驱动开发,Linux内核结构,针对特定的硬件做 阅读全文

posted @ 2013-04-05 17:40 jackrex 阅读(580) 评论(0) 推荐(0)

Android 鲜为人知的 8 个小秘密
摘要:对于智能手机世界略有了解的人,都知道Android。但即使是普及度如此广泛的Android也有不为普通用户了解的一面。一起看8个有关于Android的8个不为人知的小秘密。·Android并非Google原创Android的创意出自安迪·鲁宾(Andy Rubin)。鲁宾2003年创办了Android公司,目标是开发一款全新的移动平台。Google 2005年收购了Android,并邀请鲁宾以及该公司数名员工加盟。·Android差点胎死腹中据《商业周刊》报道称,创办后Android很快就"断炊"了,后来得到科技界传奇人物史蒂夫·帕尔 阅读全文

posted @ 2013-04-04 23:43 jackrex 阅读(206) 评论(0) 推荐(0)

新浪SAE免费云空间,新浪云平台免费建站教程
摘要:步骤12345SinaAppEngine的话,很多同学则对它不是很了解,SAE是由新浪开发的,国内第一家公有云计算平台,开发者可以用使用SAE开发托管应用,省去了很多麻烦,建站者可以使用SAE托管网站程序,SAE内置的应用商店可以使你快速的一键安装多种网站程序,对于日访问量5万PV的网站,几乎不需要花钱。任何人使用SAE都可以零成本开始创业。你,准备好了吗?上面简单介绍了一下wordpress和sae的概念,下面讲的就是重点了。首先你要注册一个新浪SAE账号,你可以通过这个链接http://sae.sina.com.cn/来注册。注册时需要用你的新浪微博账号登陆绑定,还需要绑定你的手机,需要手 阅读全文

posted @ 2013-04-03 23:12 jackrex 阅读(1637) 评论(0) 推荐(0)

判断Android设备是否连接网络
摘要:public static boolean checkNet(Context context) { try { ConnectivityManager connectivity = (ConnectivityManager) context.getSystemService(Context.CONNECTIVITY_SERVICE); if (connectivity != null) { NetworkInfo info = connectivity.getActiveNetworkInfo(); if (info != null... 阅读全文

posted @ 2013-04-03 21:29 jackrex 阅读(425) 评论(0) 推荐(0)

百度音乐搜索不公开API
摘要:百度音乐搜索API 当你想做个音乐播放器,来搜索网上歌曲,下载网上歌词文件的时候,你是怎么做的呢?不会用最笨的方法分析网页吧。太笨了吧。我也这样想过 最好的方法是用歌曲搜索API了,百度有个不公开的APIhttp://box.zhangmen.baidu.com/x?op=12&count=1&title=大约在冬季$$齐秦$$$$该地址返回一个结果,如下。代码<?xmlversion="1.0"encoding="gb2312"?><result><count>5</count><u 阅读全文

posted @ 2013-04-03 17:30 jackrex 阅读(476) 评论(1) 推荐(0)

用python开发android应用(1)
摘要:Python是动态语言,比较简洁。Android不直接支持使用python开发应用,需要使用其它中间件或者库。PythonForAndroid提供了在android平台上对python语言的支持;CLE支持python和java之间的交互,同时提供了一个通用的接口,可用于其它多种语言。Wrapandroid project将android类封装为CLE对象,从而可以使多种语言可以调用android类。使用这三个组件,可以在android平台上直接使用python开发界面应用程序。Wrapandroid项目在进行中,目前的0.8.5版本已经提供了除SQlite,OpenGL之外大部分andr.. 阅读全文

posted @ 2013-04-03 17:13 jackrex 阅读(4025) 评论(0) 推荐(1)

Android 开发常见错误
摘要:大家都在为项目开发成功而喜悦,但可不知成功的路上是会经常出错的,下面是我碰到的一些错误集合!【错误信息】[2011-01-19 16:39:10 - ApiDemos] WARNING: Application does not specify an API level requirement![2011-01-19 16:39:10 - ApiDemos] Device API version is 8 (Android 2.2)原因:不影响正常运行。在AndroidManifest.xml文件中没有加API的版本号,在<manifest> </manifest> 之 阅读全文

posted @ 2013-04-03 16:25 jackrex 阅读(973) 评论(0) 推荐(0)

Android学习笔记之AndroidManifest.xml文件解析
摘要:Android学习笔记之AndroidManifest.xml文件解析一、关于AndroidManifest.xmlAndroidManifest.xml 是每个android程序中必须的文件。它位于整个项目的根目录,描述了package中暴露的组件(activities, services, 等等),他们各自的实现类,各种能被处理的数据和启动位置。 除了能声明程序中的Activities, ContentProviders, Services, 和Intent Receivers,还能指定permissions和instrumentation(安全控制和测试)二、AndroidManifes 阅读全文

posted @ 2013-04-03 14:12 jackrex 阅读(182) 评论(0) 推荐(0)

10个经典的Android开源应用项目
摘要:Android开发又将带来新一轮热潮,很多开发者都投入到这个浪潮中去了,创造了许许多多相当优秀的应用。其中也有许许多多的开发者提供了应用开源项目,贡献出他们的智慧和创造力。学习开源代码是掌握技术的一个最佳方式。下面推荐几个应用开源项目,这些项目不仅提供了优秀的创意,也可以直接掌握 Android内核的接口使用: 1、Android团队提供的示例项目 如果不是从学习Android SDK中提供的那些样例代码开始,可能没有更好的方法来掌握在Android这个框架上开发。由Android的核心开发团队提供了15个优秀的示例项目,包含了游戏、图像处理、时间显示、开始菜单快捷方式等。 地址:h... 阅读全文

posted @ 2013-04-03 11:41 jackrex 阅读(376) 评论(0) 推荐(0)

程序员放松的8个好网站推荐
摘要:1)看风景程序员每天在液晶屏幕下工作很长时间,应该让干涩的眼睛得到好好的放松,偶尔看看窗外的绿树或远处的风景可能是不错的方式,但是这在北京上海广州这样的大城市里不太现实,所以这里推荐一个纯粹的分享旅行照片的网站「画旅途」,上面都是网友们上传的高质量旅行照片;看着世界各地的迷人风景,欣赏着动人的旅途故事,听着悦耳的背景音乐,是非常不错的放松方式。http://www.hualvtu.com2)看美女专门为男程序员送上的福利,据说男人每天看美女十分钟可延长寿命,因此这里推荐一个以美女写真/图集为主要内容的网站「美女图集」,没有满天飞的浮动广告也没有让人讨厌的弹窗广告,阅读体验一流且加载速度飞快。这 阅读全文

posted @ 2013-04-03 11:09 jackrex 阅读(173) 评论(0) 推荐(0)

Eclipse设立编辑器为绿豆沙颜色
摘要:Eclipse设置编辑器为绿豆沙颜色Preferences->General->Editors->Text-EditorsBackgroundColor 点击Color --> 规定自定义颜色色调:85 饱和度:123 亮度:205 阅读全文

posted @ 2013-04-03 09:45 jackrex 阅读(282) 评论(0) 推荐(0)

repo用法详解
摘要:Android 为企业提供一个新的市场,无论大企业,小企业都是处于同一个起跑线上。研究 Android 尤其是 Android 系统核心或者是驱动的开发,首先需要做的就是本地克隆建立一套 Android 版本库管理机制。Android 使用 Git 作为代码管理工具,开发了 Gerrit 进行代码审核以便更好的对代码进行集中式管理,还开发了 Repo 命令行工具,对 Git 部分命令封装,将 百多个 Git 库有效的进行组织。要想克隆和管理这百多个 Git 库,还真不是一件简单的事情。在研究 Repo 的过程中,发现很多文档在 Google Group 上,非“FQ”不可看。非法的事情咱不干, 阅读全文

posted @ 2013-04-03 08:58 jackrex 阅读(3217) 评论(0) 推荐(0)

不生成Android Dependencies
摘要:今天遇到的奇怪问题是网上下载的demo导入第三方包运行后Android: NoClassDefFoundError的错误,原因是第三方的jar包并没有打包进apk里,运行是肯定要出错的。网上百度了N久,都是说先移除之前的Libraries,再将lib更名为libs的做法。今天是遇到邪门了,照做还是运行报错。后来发现直接add的jar包还是放在Referenced Libraries里,ADT升级到17后就出现了Android Dependencies,但这是自动生成的。将名字改来改去工程删来删去也还是无济于事,不能把jar包导入Android Dependencies里apk里也不会打包进去。 阅读全文

posted @ 2013-04-02 23:10 jackrex 阅读(312) 评论(0) 推荐(0)

职场上,如何做人做事做管理
摘要:大道至简,越是根源和基本的问题,道理实际上越简单。关于如何做人、做事、做管理的书很多,我看得不多,但是我觉得这些书更多是侧重技术和实现细节上的,而很少从人的思想和观念去讲。实际上,从根本上去说,如何做人做事是世界观的问题,也是一个哲学话题。很多人和我一样,已经到了快30的年纪,是需要去思考一下应该如何做人如何做事的,也需要一套简单、有效、完整的体系来指导自己,而这套体系将是让自己安身立命于这个世界的基石。 职场上如何做人 关于在职场上如何做人,我只谨记两个字——服务。你要把自己当成一个品牌去爱惜,当成一家公司去经营,你要牢牢记住你之所以能在一家公司立足,是因为公司需要你的服务。我... 阅读全文

posted @ 2013-04-02 21:43 jackrex 阅读(159) 评论(0) 推荐(0)

GitHub简单实用(Windows)
摘要:Git已经变得非常流行,连Codeplex现在也已经主推Git。Github上更是充斥着各种高质量的开源项目,比如rubyonrails,cocos2d等等。对于习惯Windows图形界面的程序员来讲,Github的使用是需要点时间和耐心的,然而最近Github发布了GithubforWindows则大大降低了学习成本和使用难度,他甚至比SVN都简单,好吧,你不信,我们来一步一步过一面:1.在http://www.cr173.com/soft/42550.html下载GithubforWindows,然后安装就不说了2.登陆,安装好后打开GitHub,用你的GitHub账号登陆。需要注意的事, 阅读全文

posted @ 2013-04-02 13:55 jackrex 阅读(179) 评论(0) 推荐(0)

给App起个好名字
摘要:不管是APP,还是微信公众号。起个好名字其实是个很大的考验。 好名字的标准就一个:能否让用户很轻易的识别、理解、传播。对创业公司而言,好名字还要有一个功能:吸引流量。 口袋购物最早叫口袋时尚,不温不火,后来改名为逛淘宝,一下子增加了很多下载,蹭了不好流量。当然,现在在APP上,所有带淘的APP,都可能被淘宝投诉下架。 口袋购物的微信大账号叫口袋小秘书,口袋购物用作防御性账号,就是因为他们做过用户访谈,购物这两个字商业感太重,不够亲切。 过去,起好名字凭的还是感觉,靠用户访谈、用户反馈等手段。能否用上更给力的用户洞察手段,比如数据挖掘。 最近,看到一个案例,感觉很给力,来自《南... 阅读全文

posted @ 2013-04-02 13:04 jackrex 阅读(1276) 评论(0) 推荐(1)

Instagram 5位传奇工程师背后的"极简"技术(PPT全译)
摘要:http://www.csdn.net/article/2013-03-28/2814698-The-technologie-%20behind-Instagram摘要:Instagram,一家基于iOS和Android的社交图片照片分享应用开发商,以独特的运营理念,在仅有5位工程师,团队共有13人的情况下,成功将自己以7.5亿美元出售给Facebook。奇迹的背后,是“为了最小的运营负担而优化程序,利用一切能用到的(开源)工具与云平台,极简的技术主张”。Instagram是一家基于iOS和Android的社交图片照片分享应用开发商。凭借着独特的运营理念,自2010年3月成立以来,短短一年的时 阅读全文

posted @ 2013-04-01 15:43 jackrex 阅读(345) 评论(0) 推荐(0)

setContentView和inflate区别
摘要:一般用LayoutInflater做一件事:inflateinflate这个方法总共有四种形式(见下面),目的都是把xml表述的layout转化为View对象。其中有一个比较常用,View inflate(int resource, ViewGroup root),另三个,其实目的和这个差不多。int resource,也就是resource/layout文件在R文件中对应的ID,这个必须指定。而ViewGroup root则可以是null,null时就只创建一个resource对应的View,不是null时,会将创建的view自动加为root的child。setContentView和inf 阅读全文

posted @ 2013-04-01 15:31 jackrex 阅读(173) 评论(0) 推荐(0)

Android中Context
摘要:Android中ContextContext字面意思上下文,位于framework package的android.content.Context中,其实该类为LONG型,类似Win32中的Handle句柄,很多方法需要通过 Context才能识别调用者的实例,比如说Toast的第一个参数就是Context,一般在Activity中我们直接用this代替,代表调用者的 实例为Activity,而到了一个button的onClick(View view)等方法时,我们用this时就会报错,所以我们可能使用ActivityName.this来解决,主要原因是因为实现Context的类主要有Andr 阅读全文

posted @ 2013-04-01 15:20 jackrex 阅读(138) 评论(0) 推荐(0)

ImageLoader must be init with configuration before using
摘要:最近写了个微博客户端用到了Android-Universal-Image-Loader。在程序开发之前还不知道有Android-Universal-Image-Loader这么个好东西 ,其实都一样用起来非常的方便,大家可以看Demo,里面有详细的介绍。Android-Universal-Image-Loader 在使用的过程中碰到了一些问题。当时完全是按照官方的Demo来搭建的,但是始终程序运行不起来,会报以下错误:java.lang.RuntimeException: ImageLoader must be init with configuration before using找了很久也 阅读全文

posted @ 2013-04-01 14:03 jackrex 阅读(648) 评论(0) 推荐(0)

导航