YCOE

You Can't stOp mE!

导航

随笔分类 -  数据结构与算法

数据结构与算法专题

[原创]狂想--QQ构架

摘要：去应聘了TX(腾迅)的架构师职位，面试官很得意地问：要支持1亿的访问量应该怎样设计这架构？ 有意思了， 刚开始还真是有点懵。确实1亿同时在线，这数字确超乎想象，如果只是查询的还好，还有大量的增删改操作，天才的TX构架师是怎样实现的呢？ 不行，不能这样就被那家伙给阴了！于是静下心来，想了片刻...... 突然感觉其实也并不是那么难的事，哈哈： 只要一个核心的算法就可以了：如果将QQ号根据某种算法F（... 阅读全文

posted @ 2010-03-30 00:14 YCOE 阅读(1022) 评论(2) 推荐(0)

短信切割算法

摘要：在一个项目中，要用到手机发送短信，但是使用的短信猫却无法支持大于70个字符的情况，而且经常收到有朋友的短信，比较长的手机都会自动将它切成几个短信发送。有时候很搞，收到的短信有两条，第二条就只有一个句号而已。或者几乎这种手机都不会去理解语义，直接就在70个字符处切割。 为什么不可以根据分隔符去切割呢？至少这样子不会把一段完整的内容不会被强行分割出来。 阅读全文

posted @ 2008-12-25 21:53 YCOE 阅读(1361) 评论(0) 推荐(0)

[转帖]Jive源代码研究

摘要：前言： Jive是一个开放的Java源代码项目。其目标是建设一个开放结构的，强壮的，易于扩展的基于JSP的论坛。在其设计目标的指导下，其结构设计得非常得好，融合了很多新的观念，比如Design Pattern，可更换的Skin，可插入Plug等等。详细解读其源代码对于理解这些新的设计上的概念是很有裨益的。如果你对Design Pattern和Java语言有一定的了解，但是还是会时常迷惑于其中的... 阅读全文

posted @ 2006-10-16 13:16 YCOE 阅读(401) 评论(0) 推荐(0)

MP3文件的ID3V1信息类

摘要：MP3文件的ID3v1信息储存的结构可以参考http://www.cnblogs.com/ycoe/archive/2006/08/14/476759.html本类是自己写的一个操作MP3文件ID3v1信息的类 package com.xu.obj;import java.io.File;import java.io.FileNotFoundException;import java.io.IOE... 阅读全文

posted @ 2006-09-26 11:57 YCOE 阅读(751) 评论(0) 推荐(0)

[转帖]MP3文件格式

摘要：一．概述： MP3文件是由帧(frame)构成的，帧是MP3文件最小的组成单位。MP3的全称应为MPEG1 Layer-3音频文件，MPEG(Moving Picture Experts Group)在汉语中译为活动图像专家组，特指活动影音压缩标准，MPEG音频文件是MPEG1标准中的声音部分，也叫MPEG音频层，它根据压缩质量和编码复杂程度划分为三层，即Layer-1、Layer2、Layer3... 阅读全文

posted @ 2006-09-26 11:48 YCOE 阅读(962) 评论(1) 推荐(0)

MP3文件的ID3V1信息与ID3V2信息结构的分析

摘要：MP3文件的ID3V1信息与ID3V2信息结构的分析 ——吴俊涛2005/05/05 E-mail：bo_tao@126.com QQ：29248671 主　页：http://wjt276.home4u.china.com(有源代码） 本人是一位编程爱好者，想通过VB。NET编写一个可以读取MP3文件的信息的不程序，可以不知道文件结构，呀我在网上找了好长时间（好几个月）都没有找到VB的。后... 阅读全文

posted @ 2006-08-14 19:58 YCOE 阅读(4504) 评论(2) 推荐(0)

有序数组的实现

摘要：package com.xu.adt;public class NumberOrderArray { private Integer[] obj; /** *//** * */ private int size = 0; // 有效数据大小 private int step = 50; // 数组增长大小 private int count = 50... 阅读全文

posted @ 2006-06-02 14:30 YCOE 阅读(519) 评论(0) 推荐(0)

阶乘几种算法的比较

摘要：计算1!+2!+3!+...+n!的问题会有好几中算法，但不同的算法速度会有天壤之别，特别是在n越大的时候．心血来潮，用HTML和JavaScript做了个演示几种算法的网页． 算法：1! + 2! + + n! 在测试的时候，算法２明显比算法１和算法３慢得多，因此在计算的时候，不要把n的值设得太高，用算法２的时候设为100都很慢了．超过１７０时会因为结果过大... 阅读全文

posted @ 2006-04-15 15:22 YCOE 阅读(562) 评论(0) 推荐(0)

提供一个更为完善的XMLHttp对象生成法

摘要：在之前发表的文章里提到过一种发送XMLHttp请求的方法，在这里提供一个更完善的方案。代码： 1var XMLHttp = { 2 _objPool: [], 3 _getInstance: function (){//＝＝＝＝＝＝＝＝＝＝＝＝＝从XMLHttpRequest实例对象池中取得一个实例 4 for (var i = 0; i 0){ 74 ... 阅读全文

posted @ 2006-03-20 12:49 YCOE 阅读(717) 评论(1) 推荐(0)

权限控制算法

摘要：这里我介绍一种很常用，也比较Professor的权限控制思路。这里我用java语言描述，其实都差不多的。自己转一下就可以了。为了方便，我们这里定义a^b为：a的b次方这里，我们为每一个操作设定一个唯一的整数值，比如： 删除Ａ－－－0修改Ａ－－－1添加Ａ－－－2 删除Ｂ－－－3修改Ｂ－－－4添加Ｂ－－－5。。。 理论上可以有Ｎ个操作，这取决于你用于储存用户权限值的数据类型了。 这样，如果用户有权限：... 阅读全文

posted @ 2006-03-20 00:17 YCOE 阅读(7768) 评论(7) 推荐(1)