- 博客(29)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 PacketVideo (OpenCore)
PacketVideo 比想象的要复杂，想在短时间内理解它，还是很有难度的，尽管对一些子流程已经明白了，但始终觉得还是管中窥豹。
2010-11-01 17:05:00
607
转载 模式趣解
作者: Admin 日期: 04-10-13 10:53 点击数: 130 好东西不得不转http://www.cppblog.com/mzty/archive/2006/01/03/2372.html创建型模式 1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和
2010-04-10 10:59:00
626
原创 背包问题:求小于M并且加起来和等于N的数
int N, M;void output(int a[]){ for (int i = M; i >=1; i--) { if (1 == a[i]) cout << i << " "; } cout << endl;}void backpack(int a[], int n, int m){ if (n < 1 || m < 1 || (
2010-04-05 11:16:00
629
原创 Single linked list reverse
Single linked list reversed: (1) Algorithmstruct link{ int data; struct link *next;};link reverse(link x){ if( NULL==x ) return NULL; link t=NULL; link r=NULL,
2010-03-26 15:47:00
661
原创 What is heap and stack?
http://www.maxi-pedia.com/what+is+heap+and+stack The stack is the section of memory that is allocated for automatic variables within functions.Data is stored in stack using the Last In First Out (
2010-02-27 22:23:00
448
转载 质数 素数
原文：http://baike.baidu.com/view/10626.html?tp=0_11 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。 最小的素数是2， 它也是唯一的偶素数。 最前面的素数依次排列
2010-02-22 10:16:00
461
原创 Byte alignment
VC provides # pragma pack (n) to set the variable to n-byte alignment (n must be 0 or a power of 2). If n is 0 or is omitted, alignment uses the default alignment values. There are two cases to n-by
2010-02-21 21:47:00
689
原创 鸟巢滑雪--被骗的感觉好爽
大年初四去鸟巢滑雪了：（1）门票180元，只是雪世界的门票； （2）进去后发现不大点场地，雪比较脏，化了不少，只有排着长队滑雪圈的人； （3）当时顿感失望，人倒是不少，晃悠了一个小时，就想这180十元的票也太不值了，就想着要是能把它卖掉该多好； （4）后来找了个工作人员问了下，原来滑雪橇的在运动场的付场，于是跑向付场； （5）路转溪头忽现，藏的还挺隐秘，不知道是
2010-02-18 16:11:00
748
原创 smarq v7 智器 v7 新手使用
1 android 系统目前不可用。2 win ce (1) movie不能最小化，要想去设置别的（比如背光）只能退出重来；（2）movie不能播放mkv格式的文件，一播放就死机；（3）播放视频时几分钟后背光就自动关闭了，一片黑，除非在电源管理中关掉自动关闭背光功能，这有些不符合使用习惯，u系统中没有这个问题；（4）PDF阅读时不能使用机器上的上下键来滚动屏幕，只能费力的用触摸棒点，很容易点
2009-11-22 22:28:00
830
原创 编程珠矶学习笔记（12）- 快速排序法1 O(nlogn)
个人原创，转载请注明出处，谢谢！一、目的input: n个元素的数组；output: n个元素的有序数组；constrain:使用快速排序法，数组有序，左小右大,O(nlogn)。二、算法原理使用分治的思想来解决，使用递归的方法来实现，即将数组不断的剖分成小部分，然后对每一个小部分进行排序，每一个小部分的有序，最终使得整个数组有序。例如，假设现在有一个8元素的待排数组：
2009-11-04 22:32:00
921
原创 编程珠矶学习笔记（11）--插入法排序O(n^2)
个人原创，转载请注明出处，谢谢！一、目的input: n个元素的数组；output: n个元素的有序数组；constrain:使用插入排序法，使数组有序，左小右大。二、算法原理就像排队，假设个子高的站在右侧，那么如果发现比自己左侧的人个子低，则和他换一下即可，换以后如果发现还比左侧的低，那么继续换，直到比左侧的高为止。比如有下面的4个数字（理解为身高也可）： 3
2009-10-27 22:25:00
606
原创 编程珠矶学习笔记（10）--查找最大和（扫描算法O(n)）
个人原创，转载请注明出处，谢谢！一、目的input: n个元素的数组；output: 在数组中查找相邻数的最大和；constrain: 如最大和为负数，则最大和为0，即一个也不选。二、算法原理算法从数组的最左端x[0]开始，一直扫描到最右端x[n-1]，记下所碰到过的最大和，初始最大和为0。实际通过一个一个的增加元素来判断哪个子数组的和最大，抛弃小的和，留下大的和，最终得到
2009-10-19 12:07:00
826
原创 编程珠矶学习笔记（9）--查找最大和（分治算法O(logn)）
个人原创，转载请注明出处，谢谢！一、 目的input: n个元素的数组；output: 在数组中查找相邻数的最大和；constrain: 如最大和为负数，则最大和为0，即一个也不选。二、算法原理要解决x[n]的最大和问题，可递归解决两个规模近似为n/2的子问题，然后将他们的答案进行合并以得到整个问题的答案。即如下图将x[n]转化为两个子数组x[a]和x[b]：考
2009-10-18 18:28:00
943
原创 编程珠矶学习笔记（8）--查找最大和（二次算法O(n^2)）
个人原创，转载请注明出处，谢谢！一、 目的input: n个元素的数组；output: 在数组中查找相邻数的最大和；constrain: 如最大和为负数，则最大和为0，即一个也不选。二、算法原理假设输入数组x[10]如下图，则最大和为187，即子向量x[2…6]: 另外：如果数组内各元素均为正数，则最大和为所有元素的和；如果数组内各元素均为负数，则最大和
2009-10-12 22:36:00
783
2
原创 编程珠矶学习笔记（7）--改善性能
个人原创，转载请注明出处，谢谢！一、目的使用各种方法对性能进行改善。这里只简单列出书内的一些性能优化方法和结果。更多请参考： http://blog.youkuaiyun.com/lijian818181/archive/2009/09/25/4593320.aspx二、一个优化案例的结论一个天体物理学研究方面的程序不断优化的结论（更多还请参考原著p58）：
2009-10-11 13:51:00
479
原创 编程珠矶学习笔记（6）--测试及性能（基本的）
个人原创，转载请注明出处，谢谢！一、 目的(1) 使用简单的测试脚手架来测试函数的正确性；(2) 使用简单的时间函数来度量函数的时间。二、实现方法1. 使用断言来保证捕捉异常:int i = -999999;#define assert(v) { if ((v) == 0) printf(" binarysearch bug %d %d/n
2009-10-08 21:40:00
530
原创 编程珠矶学习笔记（5）--两分搜索算法（折半查找算法）
个人原创，转载请注明出处，谢谢！一、目的input: 有序序列output: 查找结果，如果为-1则未找到目标constrain: 使用两分法进行查找，使查找时间复杂度为O(logn)二、 算法原理 两分搜索算法是一种理解比较简单，但执行效率却十分高的算法。可以用循环的方式来实现，也可以用递归的方式来实现。算法原理如图: 通过不断的改变l和u的值来接近要
2009-10-07 19:35:00
694
原创 编程珠矶学习笔记（4）--挤压法查找变位词
个人原创，转载请注明出处，谢谢！一、 目的如示例：input: 单词文件output: 同位词归类文件constrain: 归类所有为同位词的单词 何为同位词：单词字母相同，但字母的顺序不同: pans 和snap是同位词 pots 、stop和tops是同位词，还有这些： 二、算法原理 如果我
2009-09-29 11:12:00
1182
3
原创 编程珠矶学习笔记（3）--反转旋转（手摇法实现旋转）
个人原创，转载请注明出处，谢谢！一、目的如示例：input: n = 10, rotdist = 5 (移动前5个元素到数组尾), x[] = {1,2,3,4,5,6,7,8,9,10} output: x[6,7,8,9,10,1,2,3,4,5]constrain: 使用尽可能少的额外内存可通过手揺法来实现旋转，其原理如下图：准备：两手上下平放，左手在上，右手
2009-09-26 22:23:00
1456
转载 [zt]代码优化学习笔记
原文:http://www.cnblogs.com/techsunny/archive/2008/03/24/1120380.html 以下对程序性能优化的相关知识做了总结。应注意的是没有放之四海皆准的方法。1.策略1.1.最重要的原则：尽量少用代码优化(1) 相对于精细的代码优化，程序架构、数据结构、算法和细节设计更重要。(2) 不成熟的代码优化会危及程序的正确性、功能性和可维护性。(3
2009-09-25 11:20:00
773
原创 编程珠矶学习笔记（2）--移位旋转
个人原创，转载请注明出处，谢谢！一、代码#include #include #include #define MAXN 10000000 int x[MAXN];int rotdist, n; int gcd(int i, int j){ int t; while (i != 0) { i
2009-09-23 22:27:00
1111
2
原创 编程珠矶学习笔记（1）--位排序
个人原创，转载请注明出处，谢谢！一、代码#include #define BITSPERWORD 32 #define SHIFT 5#define MASK 0x1F#define N 10000000 int a[1 + N/BITSPERWORD]; inline void set_bit(int i) {
2009-09-22 22:42:00
1334
原创 两分搜索算法（折半查找算法）
个人原创，转载请注明出处。 #define MAX 100 int n = 0; int x[MAX];//seq data array {x[0] int binary(int t) { int l, u; if（x[0] > ｔ ｜｜x[n] printf("input error /n"); return -1; } l =
2009-08-12 22:09:00
509
原创 代码大全（code complete）学习笔记 (2)
2 用隐喻来充分理解软件开发软件隐喻更像一个探照灯，而不是一个路牌。它并不能告诉你在哪找到答案，但却能告诉你如何能找到答案。更像一个启发式的方法而非一个算法。你对软件隐喻理解的程度，决定了你对软件开发理解的程度。一般的软件隐喻有以下类型：（1）写作代码式隐喻 （软件写作） 这种隐喻认为开发方式就像写信，如果写错了，抛弃即可。对于大些的项目明显不适用。（2）
2009-03-22 23:34:00
798
原创 代码大全（code complete）学习笔记 (1)
1 欢迎进入软件架构的世界软件开发的主要流程为：问题定义-〉需求分析-〉规划构建-〉架构（概要设计）-〉详细设计-〉编码与调试-〉单元测试-〉集成测试-〉系统测试-〉交付或发布-〉保障维护 各个过程与软件构建的关系如下： 如上图，其中灰色区域是与软件构建相关的活动，也是要介绍的内容。软件构建主要的作用为：（1） 验证相关的基础工作已经完成
2009-03-22 23:30:00
648
原创 延庆--龙庆峡--豆腐宴
十一和朋友去了次延庆，一些体会和大家分享：（1）龙庆峡 门票40元，只能去水库一侧爬山，越爬越郁闷，即没有可看的也没有可玩的。为了不白来一趟（毕竟难得的长假），狠了一下心去坐船（60元），船速到不慢，带着大家在水库里转了一圈，冷的不行（要不冷可以租棉衣），然后停靠在中心的小岛下来转了一圈，十分钟就能走到头，然后又坐船回来了。虽然是青山绿水，但从进门到出门总有不断被骗的感觉，不过景点
2008-11-06 13:27:00
867
原创 看清--北京林捷货运有限公司
这周，在这家（北京林捷货运有限公司）公司运了个包裹，感觉：http://www.laiwan.com/shop/966/22578/index.html（1）服务态度比较差，员工比较牛；（2）费用比较高，比六郎庄托运要贵20元左右；（3）有欺骗性，电话咨询时说保费千分之四，但当你交费时，又告诉你保一万以上才是这个比例，一万一下均是10元保费；（4）手续不规范，给客户的凭据连
2008-10-28 15:27:00
1026
Competitive programming 3 竞赛编程3
2020-03-14
Android笔试题.docx
2020-03-14
演示制胜 讲故事的艺术 Presenting to Win
2011-09-09
游戏编程精粹1 （中文版）第一部分
2010-09-10
企业应用架构模式.pdf
2010-04-19
Microsoft.Press.Inside.Microsoft.SQL.Server.2005.Query.Tuning.and.Optimization.Sep.2007.chm
2010-03-07
游戏编程精粹3（中文版）part2.rar
2009-09-17
游戏编程精粹3（中文版）
2009-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人