05 2011 档案

摘要:第三章三续、求数组中给定下标区间内的第K小(大)元素作者:July、上善若水、编程艺术室。出处:http://blog.csdn.net/v_JULY_v。前奏 原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解决实际中会碰到的应用问题,如第十章、如何给磁盘文件排序。3、经典算法的研究与实现。总体突出一点:编程,如何高效的编程解决实际问题。欢迎有志者加入。 ok,扯远了。在上一章,我们介绍了第十章、如何给10^7个数据量的磁盘文件排序,下面介绍下本章的主题。我们知道,通常来讲,. 阅读全文

posted @ 2011-05-28 17:34 Hibernate4 阅读(176) 评论(0) 推荐(0)

摘要:第十章、如何给10^7个数据量的磁盘文件排序作者:July,yansha,5,编程艺术室。出处:http://blog.csdn.net/v_JULY_v。前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或最主要的目的,2、我更愿把解答一道道面试题,ACM题等各类程序设计题目的过程,当做一种艺术来看待,3、艺术的提炼本身是一个非常非常艰难的过程,但我们乐意接受这个挑战。 ok,如果任何人对本编程艺术系列有任何意见,或发现了本编程艺术系列任何问题,漏洞,b. 阅读全文

posted @ 2011-05-28 16:25 Hibernate4 阅读(196) 评论(0) 推荐(0)

摘要:程序员编程艺术:第九章、闲话链表追赶问题作者:July、狂想曲创作组。出处:http://blog.csdn.net/v_JULY_v。前奏 有这样一个问题:在一条左右水平放置的直线轨道上任选两个点,放置两个机器人,请用如下指令系统为机器人设计控制程序,使这两个机器人能够在直线轨道上相遇。(注意两个机器人用你写的同一个程序来控制)。 指令系统:只包含4条指令,向左、向右、条件判定、无条件跳转。其中向左(右)指令每次能控制机器人向左(右)移动一步;条件判定指令能对机器人所在的位置进行条件测试,测试结果是如果对方机器人曾经到过这里就返回true,否则返回false;无条件跳转,类似汇编里面的跳转. 阅读全文

posted @ 2011-05-26 11:20 Hibernate4 阅读(170) 评论(0) 推荐(0)

摘要:程序员编程艺术:第八章、从头至尾漫谈虚函数作者:July。出处:http://blog.csdn.net/v_JULY_v。前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所在。同时,原狂想曲系列已经更名为程序员编程艺术系列,因为不再只专注于“面试”,而在“编程”之上了。ok,如果有不正之处,望不吝赐教。谢谢。第一节、一道简单的虚函数的面试题题目要求:写出下面程序的运行结果?//谢谢董天喆提供的这道百度的面试题 #include <iostream> using namespace std; class A 阅读全文

posted @ 2011-05-26 01:03 Hibernate4 阅读(144) 评论(0) 推荐(0)

摘要:程序员编程艺术:第七章、求连续子数组的最大和作者:July。出处:http://blog.csdn.net/v_JULY_v。前奏希望更多的人能和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程中,好好享受编程带来的无限乐趣,与思考带来的无限激情。--By @July_____。原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解 阅读全文

posted @ 2011-05-25 09:30 Hibernate4 阅读(133) 评论(0) 推荐(0)

摘要:第六章、亲和数问题--求解500万以内的亲和数作者:上善若水、July、yansha。出处:http://blog.csdn.net/v_JULY_v。前奏 本章陆续开始,除了继续保持原有的字符串、数组等面试题之外,会有意识的间断性节选一些有关数字趣味小而巧的面试题目,重在突出思路的“巧”,和“妙”。本章亲和数问题之关键字,“500万”,“线性复杂度”。第一节、亲和数问题题目描述:求500万以内的所有亲和数如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284,1184和1210,2620和2924。分析: 首先得明确到底是什么是亲和. 阅读全文

posted @ 2011-05-24 02:56 Hibernate4 阅读(256) 评论(0) 推荐(0)

摘要:十四、亦第三章再续:快速选择SELECT算法的深入分析与实现作者:July。出处:http://blog.csdn.net/v_JULY_v 。前言 经典算法研究系列已经写了十三个算法,共计22篇文章(详情,见这:十三个经典算法研究与总结、目录+索引),我很怕我自己不再把这个算法系列给继续写下去了。沉思良久,到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列,何况它,至今反响还不错。 ok,狂想曲第三章提出了一个算法,就是快速选择SELECT算法,关于这个SELECT算法通过选取数组中中位数的中位数作为枢纽元能保证在最坏情况下,亦能做到线性O(N)的时间复杂度的证明,在狂想曲第三章也已. 阅读全文

posted @ 2011-05-19 00:27 Hibernate4 阅读(5909) 评论(0) 推荐(0)

摘要:代码下载 www.imobilebbs.com/download/android/AndroidGraphics2DTutorial.zipAndroid 简明开发教程使用了引路蜂二维图形库作为例子,引路蜂二维图形库是引路蜂地图开发包一部分,引路蜂地图开发包提供了对几乎所有软件平台(桌面和移动平台)的支持,采用统一的接口使用包括Google 地图,Bing地图,MapABC地图在内多达二十多种地图类型,并在同一开发包中支持离线地图,矢量地图显示。引路蜂地图开发包Android平台示例可以参见http://www.imobilebbs.com/wordpress/?page_id=15引路蜂二维 阅读全文

posted @ 2011-05-18 09:56 Hibernate4 阅读(189) 评论(0) 推荐(0)

摘要:在前面的例子中,我们忽略了一个重要的原则,在代码和Layout中,直接使用了字符串常量,比如:<Button android:text=”Pattern”android:id=”@+id/btnPattern”android:layout_width=”wrap_content”android:textColor=”@color/black”android:checked=”true”android:layout_height=”wrap_content”></Button>我们直接定义Button的显示内容为“Pattern”。如果你想你的应用支持多种设备,多种语言, 阅读全文

posted @ 2011-05-18 09:55 Hibernate4 阅读(123) 评论(0) 推荐(0)

摘要:到这里基本介绍了Android开发的一些基本知识,在开发实际应用时最常用的几个参考是:The Developer’s GuideAndroid ReferencesAndroid Resources最后一个是Google.com :-)写好应用后,在设备上测试后,最后一步是发布你的应用。和Java ME平台类似的,Android应用也需要进行数字签名后才能发布。但和Java ME不同的,Android用来签名的数字证书并不需要经过CA认证,这可以每年省下$400-$500的费用,iPhone 每年需交$100费用。Android平台开发对于开发者来说是投资最小的,从长远看也是最有发展前途的一个 阅读全文

posted @ 2011-05-18 09:55 Hibernate4 阅读(143) 评论(0) 推荐(0)

摘要:在例子Android简明开发教程十七:Dialog 显示图像 中我们留了一个例子DrawMap()没有实现,这个例子显示在线地图,目前大部分地图服务器都是将地图以图片存储以提高响应速度。 一般大小为256X256个像素。具体可以参见离线地图下载方法解析。比如: URL http://www.mapdigit.com/guidebeemap/maptile.php?type=MICROSOFTMAP&x=7&y=4&z=14 显示:下面的例子访问Internet下载地图图片,并拼接成地图显示,这种方法也是引路蜂地图开发包实现的一个基本原则。Android应用访问Inter 阅读全文

posted @ 2011-05-18 09:54 Hibernate4 阅读(136) 评论(0) 推荐(0)

摘要:程序员编程艺术:第五章、寻找满足条件的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。 wiki:http://tctop.wikispaces.com/。------------------------------前奏 希望此编程艺术系列能给各位带来的是一种方法,一种创造力,一种举一反三的能力。本章依然同第四章一样,选取比较简单的面试题,恭祝各位旅途愉快。同样,有任何问题,欢迎不吝指正。谢谢。第一节. 阅读全文

posted @ 2011-05-14 12:13 Hibernate4 阅读(218) 评论(0) 推荐(0)

摘要:第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者:July。 说明:如果在博客中代码使用了\n,csdn blog系统将会自动回给我变成/n。据后续验证,可能是原来旧blog版本的bug,新版已不存在此问题。至于,本文代码,日后统一修正。July、2012.05.02。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v。 wiki:http://tctop.wikispaces.com/。----------------------------------------------前奏 有. 阅读全文

posted @ 2011-05-13 16:05 Hibernate4 阅读(203) 评论(0) 推荐(0)

摘要:Android 中BroadCast Receiver可以用来侦听广播事件。在使用Broadcast 之前,必须使用代码或是在AndroidManifest.xml进行注册。下面的例子实现使用短信来触发AndroidGraphics2DTutorial中的示例。短信格式为:@demo:xxxx ,xxxx为 示例名称,比如, 启动Colors示例, 则向手机发送: @demo:Colors . 手机在收到短信后,先检测短信格式是否符合 @demo:xxxx, 若符合,这启动对应的示例。在AndroidGraphics2DTutorial中添加一个自定义的Broadcast Receiver S 阅读全文

posted @ 2011-05-13 13:46 Hibernate4 阅读(181) 评论(0) 推荐(0)

摘要:Android中使用线程Thread的方法和Java SE相同。和大多数OS系统一样,Android中也有称为UI Thread的主线程。UI Thread 主要用来给相应的Widget分发消息,包括绘制(Drawing)事件。UI Thread 也是用来处理用户交互事件的线程。比如:如果你按下屏幕上某个按钮,UI 线程则将Touch 事件通知对应的控件(Widgets),Widget 则将其状态设置成“按下”,并把“重绘”(Invalidate)事件发到Event Queue中去。 UI线程从Event Queue中读取事件后通知Widgets重画自身。如果你的应用设计不好的话, UI线程的 阅读全文

posted @ 2011-05-13 13:45 Hibernate4 阅读(160) 评论(0) 推荐(0)

摘要:Android自带的AlertDialog,ProgressDialog,DatePickerDialog,TimePickerDialog 可以用于简单的对话框显示。当还是有这些对话框不能满足应用需要的时候,这时就可以使用一些自定义的对话框。有多种方法可以实现自定义对话框。一是使用Activity作为Dialog,可以通过设置Activity显示Dialog风格,使得该Activity在外观上和Dialog一致:显示在其它Activity前面且半透明。<Activity android:name=”MyDialogActivity” Android:theme=”@android:st 阅读全文

posted @ 2011-05-13 13:43 Hibernate4 阅读(204) 评论(0) 推荐(0)

摘要:Dialog一般指可以显示在Activity前面的小窗口,当前的Activity失去焦点(Focus),Dialog将接受用户输入,一般可以用来显示消息或接受用户输入等等。使用Dialog时一般不需要直接创建Dialog类的实例。而是可以使用AlertDialog,ProgressDialog,DatePickerDialog,TimePickerDialog。最常用的是AlertDialog。下面就以使用AlertDialog为例,使用AlertDialog来选择显示图像的三个例子:DrawMap, JumbleImage,SeeThroughImage。其中DrawMap暂时不介绍,将在后 阅读全文

posted @ 2011-05-13 13:41 Hibernate4 阅读(183) 评论(0) 推荐(0)

摘要:将RadioButton 换成Button ,类似的在res/layout 中新建brush.xml:<?xml version=”1.0″ encoding=”utf-8″?><LinearLayout xmlns:android=”http://schemas.android.com/apk/res/android” android:orientation=”vertical” android:background=”@drawable/white”android:layout_width=”fill_parent”android:layout_height=”fill_ 阅读全文

posted @ 2011-05-13 13:40 Hibernate4 阅读(175) 评论(0) 推荐(0)

摘要:这个例子是绘制多边形,多义形和路径,采用单选钮RadioButton来选择Polys 和Path示例:UI 设计为 上部分用来显示绘图内容,下部分为两个单选按钮 Polys ,Path。这样layout就和main.xml 不一样,main.xml只含一个com.pstreets.graphics2d.GuidebeeGraphics2DView。因此需在res/layout下新建一个polys.xml:<?xml version=”1.0″ encoding=”utf-8″?><LinearLayout xmlns:android=”http://schemas.andro 阅读全文

posted @ 2011-05-12 17:22 Hibernate4 阅读(138) 评论(0) 推荐(0)

摘要:程序员编程艺术:第三章续、Top K算法问题的实现 作者:July,zhouzhenren,yansha。 致谢:微软100题实现组,狂想曲创作组。 时间:2011年05月08日 微博:http://weibo.com/julyweibo。 出处:http://blog.csdn.net/v_JULY_v。 wiki:http://tctop.wikispaces.com/。-----------------------------------------------前奏 在上一篇文章,程序员面试题狂想曲:第三章、寻找最小的k个数中,后来为了论证类似快速排序中partition的方法在最坏情. 阅读全文

posted @ 2011-05-08 17:31 Hibernate4 阅读(180) 评论(0) 推荐(0)

摘要:今天真2了居然越到这个情况,重新安装之后就不能高亮显示了。。。。郁闷就是这样,,,,,,废话不多说了跟大家说解决方法打开你安装的文件夹如我的是C:/Program Files/IDM Computer Solutions/UltraEdit-32,找到wordfile.uew打开UltraEdit 高级---编辑器编辑显示---语法着色---字词列表完整路径名称:将这个文件指向刚才的wordfile.uew就OK了如图原因就是这个文件指向的路径错了。。。。。 阅读全文

posted @ 2011-05-06 13:41 Hibernate4 阅读(266) 评论(0) 推荐(0)

导航