算法与实现
关注
分享
扫一扫
文章平均质量分 84
kabini
负责腾讯云通信实时音视频（TRTC）、电话语音与融合通信产品的后台服务
展开
-
Java实现的插入法建立B+树
我所实现的B+树是有关于《数据库系统实现》上的B+书算法的实现。利用插入法，我构建出了一个以long型数据作为键值，以Object型数据为指针的B+索引树。有关我的程序的说明：（1）元组数量的取值范围的含义是：本程序中我要生成“要建立元组数”那么多个元组（这里我用Student类代替）并写入文件。每个元组的键值是一个随机长整数（不重复），数量的取值范围其实是指“随机生成的键值的最大值”（2）要建立原创 2004-11-24 09:35:00 · 5577 阅读 · 6 评论 -
《编程之美》读书笔记(五)：饮料供应问题
《编程之美》读书笔记(五)：饮料供应问题从买书那天算起，到今天已经过了半个多月。这段时间说短不短，如果是一本300多页的小说的话，我大概一天就能搞定（我的记录是一天一千多页《大唐双龙传》），但是到现在《编程之美》我只看了不到50页。虽然我不是天天看，但是一旦我看了一个问题之后，我就希望能够把这个问题在算法层面分析透，这份专注是我以前看《算法导论》或者上算法课的时候所不曾体会到的。究其原因，主要原创 2008-04-21 14:44:00 · 8915 阅读 · 10 评论 -
《编程之美》读书笔记(四): 卖书折扣问题的贪心解法
《编程之美》读书笔记(四)：卖书折扣问题的贪心解法 每次看完《编程之美》中的问题，想要亲自演算一下或深入思考的时候，都觉得时间过得很快，动辄一两个小时，如果再把代码敲一遍的话，需要的时间可能更长，真是搞不懂通过微软面试的那些家伙的脑袋到底什么构造，书的序言中提到他们每次面试45分钟，还要写出程序？！在我看来，如果是控制CPU曲线或是中国象棋问题或许还有可能，如果是买书折扣问原创 2008-04-16 14:10:00 · 10491 阅读 · 19 评论 -
《编程之美》读书笔记(三):烙饼问题与搜索树
《编程之美》读书笔记三:烙饼问题与搜索树薛笛 EMail:jxuedi#gmail.com前面已经写了一些关于烙饼问题的简单分析，但因为那天太累有些意犹未尽，今天再充实一些内容那这个问题研究透。我想，通过这篇文章，我们就可以把这一类问题搞懂。再遇到优化问题，如果我们想不到别的办法，就可以采用搜索树算法来解决，至少我们不至于拿不出解决方案。前面我们已经知道，关于一摞烙饼的排序问题我们可原创 2008-04-14 10:30:00 · 8141 阅读 · 13 评论 -
《编程之美》读书笔记(二): 一摞烙饼的排序问题
《编程之美》读书笔记二: 一摞烙饼的排序问题 薛笛 EMail:jxuedi#gmail.com 早在一年前，当时我的一个很牛的胖师兄受邀参加Google中国的面试，一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘Google的时候，终于打开话匣子，跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼原创 2008-04-10 12:02:00 · 18821 阅读 · 4 评论 -
《编程之美》读书笔记(一)：中国象棋将帅问题
《编程之美》读书笔记(一)：中国象棋将帅问题 作者：薛笛 EMail:jxuedi#gmail.com 千呼万唤始出来，在跳票了快一个月之后，虽然明知道书里还有不少错误没改过来（附了一整页的勘误），但是感觉已经不能等下一版了。赶快去书店买回来，吃完饭躺床上舒舒服服地看。大致翻看之后，总体感觉是书中的内容没有“脱离群众”，很多都是我们平时生活、工作中经常能遇到的。题目不见得难，基本原创 2008-04-07 11:13:00 · 14923 阅读 · 18 评论 -
资源受限的数据流处理优化算法的发现之旅
资源受限的数据流处理优化算法的发现之旅前言：本文的内容源自我最近作的一个胎心检测仪的项目，该项目所使用的平台是一个基于MP430的嵌入式系统，CPU频率12M（超频后），系统内存为10k，采样率为600个数据（整数）/秒。我的职责是处理如下图所示的心律数据流，找出在下图所示的一维数据流中有多少个波峰（即心跳次数）。本以为是个分分钟就能搞定的简单问题（不知你看到这里是不是和我有同感J），没原创 2007-07-06 09:42:00 · 5567 阅读 · 12 评论 -
平衡树法求前缀和--内容讲解及多线程实现源码
平衡树求和法是一个适用于并行处理的算法，它的定义如下：下面具体给出在SIMD并行机上的视线算法，如下：由于没有SIMD并行机，我采用Java多线程的Concurrent包中的工具实现了概算法。最后再说一下如何获得源码：我的邮箱gondam_f91@163.com 密码是：012401030有需要的朋友可以去那里下载全部源码和工程文件。原创 2007-07-02 11:03:00 · 3990 阅读 · 1 评论 -
《编程之美》读书笔记(七)：数独游戏解析
《编程之美》读书笔记(七)：数独游戏解析 前言：说实话，所有游戏都是有一定规律可循的，只要掌握游戏规则通关就会变得容易，所以像九连环和魔方这样的游戏会产生看一眼之后就闭着眼睛完成的高手出现。但是数独游戏有所不同，如果其初始状态的生成过程充分随机且空白比较多的话就不那么容易解决，所以数独矩阵的生成就是本题的关键。以往我的关注点主要在补充书中算法的遗漏或不足上面，但是由于感觉这个游戏确实挺原创 2008-06-30 15:40:00 · 10310 阅读 · 13 评论