- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 建立一个不重复的随机列表
随机列表是我们常用的数据结构，我们一般会使用随机函数srand(),rand()取随机数来生成一个随机列表。一个随机列表通常都有一定的范围，比如我们常常会听的mp3歌曲播放列表，里面有4首歌，那么随机播放时，每次的随机索引值都应该是0〜3。我们通常希望随机列表不要在一个循环内多次的重复同一个index，并且每一个index都能被索引到。请看下面一个例子：void createR
2012-02-26 17:59:26
1156
原创 理解贝赛尔曲线的计算方法
贝赛尔曲线是一种在计算机图形运算中常见的平滑曲线，通常在使用中我们要通过一个或者多个控制点来产生一个贝赛尔曲线。对于这种无穷无尽的曲线的计算公式，死记硬背是无意义的，理解它才能以不变尽万变，本文简单介绍如何推导公式并运算得到一个贝赛尔曲线的运动轨迹。我们先看一个特殊的直线的例子， 假设一直线经过(X0,Y0)，(X1,Y1)，总时间为1，则我们可以计算出任意时刻的位置为Xt
2012-02-24 11:48:57
1577
原创 MP3关于计算duration
先简单介绍一下基本概念：Sampling rate: 每秒采样的次数Sample size : 每次彩样的大小 比如16位8位Audio Channels: 采样的通道个数Bit rate ： 每秒采样的kilo bit，这里要注意的是，BIT RATE的单位kilo bit表示1000BIT，而不是1024，例如32kbit为32000kbitSPF： sample p
2012-01-18 13:44:00
2215
2
原创 二叉树排序的正解
你也许用过传统的双向链表，对于这样的链表而言，在查找时的平均效率理论上应该是遍历一半以上的链表数据。而通过二叉数的方法则可以大大提高其排序的效率，如果你对此感兴趣的话，请耐心看完此文，我发现可以在百度上找到很多，但基本都是有错误的，而且有一些讲的很复杂（通常我认为，不能把问题讲简单的人都是不理解问题本质的）。这里我不做过深的讨论，只做一种可行的较简单的实现，当然我相信如果您看懂了此文，对于更复杂的实现方法，您完全可以自由去发挥您的智慧，呵呵。 Root
2011-03-15 23:17:00
374
原创 理解你想要做什么，明确你正在做什么
<br /> <br /> 正确的理解将是你通往最终目标的唯一路径，时刻明确你正做的东西是否和你的最终目标一致，是你得以最快进展的保障！<br /> <br /> 曾经面试过一个在MTK公司做过的朋友，他看起来很有经验，并且他自己说他亲自写过1万行以上的代码，他在简历上写到他如何如何的出色。在面试的最后，我想请他写一段小程序，题目很简单："请为一个链表的排序"，我问他，清楚吗？他说清楚了。我又确认了一次“有什么问题吗？”他问：“用冒泡算法可以吗？“可以”“可以用C++写吗？”“可以的”然后，他很爽快的回
2011-02-27 21:48:00
874
原创 先定义数据再定义函数
我们知道面象对象的思想是一个很重要的革新，那么什么是对象？你也许会说数据加函数构成的类，所生成的不同的实体就是对象呢？你说对了。可是初学者往往更注重函数，而忽略数据，他们认为函数是主体而数据只是辅助。那么让我们看看，数据究竟有多么的重要吧！ 我有一个建议，先请你做一个思考，假设你即将要盖房子，你会做什么事呢？你也许会说，我会先计划一下要采购哪些材料，比如砖头、瓦片、木料、水泥等等，等有了材料以后我再雇佣些工人比如瓦工、木工、水电工来干活。是吧？我想你会这么说的。事实上道理是相通的，那么你所采购的东西有
2011-02-19 20:27:00
546
原创 十分钟教你如何构思代码
<br /> <br /> 序：当你拿到一个需求，准备写一个5万行以上的程序的时候，你是否曾经觉得不知道从何下手？是不是有种困难重重的感觉？是否写完了一个函数，又觉得不是自己期望的用途？看起来都不是很复杂，可是一做起来，却又不知道为什么变得那么复杂了。如果你刚好遇到了这样的问题，请花上十分钟，认真读完本文，或许能解决掉您的一些疑问。<br /> <br /> 5年前，有一位对编码规范很有研究的同事曾经告诉过我这样一个秘诀“把函数的功能单一化”，是的，这是一个多么朴实确是无比实用的一句话啊！他说：“我写过
2011-01-23 10:57:00
823
原创 ZIP,TAR
ZIPZip is probably the most commonly used archiving format out theretoday. Its biggest advantage is the fact that it is available on alloperating system platforms such as Linux, Windows, and Mac
2010-02-21 14:50:00
793
转载 常用正则表达式--转载
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [/u4e00-/u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^/x00-/xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：/n/s*/r评注：可以
2010-02-09 22:21:00
386
转载 h263中常用的几个关键字
**************************** * ISO 14496-1 Media Format * **************************** - values use big endian (network) byte order - general terms: integer = signe
2007-11-30 11:11:00
1332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人