- 博客(40)
- 资源 (26)
- 收藏
- 关注
RSS订阅转载 开源代码网站
<br /> <br />来自： http://blog.youkuaiyun.com/fisher_jiang/archive/2010/05/06/5561556.aspx <br /> <br />http://search.youkuaiyun.com/<br />优快云搜索，优快云还是有非常多的编程资源的，用它的搜索能搜出不少东西。代码类别也比较全面。<br />http://snippets.org/<br />简单实用的代码收集网站，强力推荐。比如你要找个DES加密，要找个数据压缩，找个INI文件操作的C代码等，
2011-05-08 20:56:00
2645
1
原创 算法题收藏
1、Given a BST (Binary search Tree) how will you find median in that? Constraints: * No extra memory. * Function should be reentrant (No static, global variables allowed.) * Median for even no of nodes will be the average of 2 middle ele
2011-04-17 14:27:00
639
转载 C++类型转换总结
<br />来自：http://www.shenmiguo.com/archives/2009/275_cplus-type-cast.html<br /> <br /> <br /> <br />C风格的强制类型转换(Type Cast)很简单，不管什么类型的转换统统是：<br />TYPE b = (TYPE)a。<br />C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。看似问题复杂化了，其实不然。C风格的类型转换在程序语句中难以识别，类型转换是去const，还是int转换成char
2011-04-14 15:51:00
750
转载 C++中的临时对象
<br />来自：http://blogold.chinaunix.net/u/11680/showart_316503.html<br /> <br />我们知道在C++的创建对象是一个费时，费空间的一个操作。有些固然是必不可少，但还有一些对象却在我们不知道的情况下被创建了。通常以下三种情况会产生临时对象： 1，以值的方式给函数传参； 2，类型转换； 3，函数需要返回一个对象时； 现在我们依次看这三种情况： 一，以值的方式给函数传参。 我们知道给函数传参有两种方式。1，按值传递；2，按引用传
2011-04-12 19:45:00
601
转载 C++ 对象的内存布局(下)
<br />来自：http://blog.youkuaiyun.com/haoel/archive/2008/10/15/3081385.aspx<br />C++ 对象的内存布局(下)<br /> <br />重复继承<br /> <br />下面我们再来看看，发生重复继承的情况。所谓重复继承，也就是某个基类被间接地重复继承了多次。<br /> <br />下图是一个继承图，我们重载了父类的f()函数。<br /> <br /><br /><br /> <br />其类继承的源代码如下所示。其中，每个类都有两个变
2011-04-11 21:05:00
544
转载 C++ 对象的内存布局(上)
<br />来自：http://blog.youkuaiyun.com/haoel/archive/2008/10/15/3081328.aspx<br />C++ 对象的内存布局(上)<br /> <br />对象的影响因素<br /> <br />简而言之，我们一个类可能会有如下的影响因素：<br /> <br />1）成员变量<br />2）虚函数（产生虚函数表）<br />3）单一继承（只继承于一个类）<br />4）多重继承（继承多个类）<br />5）重复继承（继承的多个父类中其父类有相同的超类）<br
2011-04-11 21:02:00
526
转载 C++ 虚函数表解析
<br />来自：http://blog.youkuaiyun.com/haoel/archive/2007/12/18/1948051.aspx<br /> <br />C++ 虚函数表解析<br />前言<br /> <br />C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术
2011-04-11 21:00:00
476
转载 C++中的引用
<br />来自：http://blog.youkuaiyun.com/CYHJRX/archive/2009/02/05/3863656.aspx<br /> http://bbs.xiakexing.com/cgi-bin/topic.cgi?forum=22&topic=268<br /> http://www.cppblog.com/gtwdaizi/articles/38521.html<br /> <br /> <br /> <br /> <br /> <br />引
2011-04-08 16:55:00
508
转载 浮点数的二进制表示
<br />来自：http://blog.163.com/yql_bl/blog/static/847851692008112013117685/<br /> <br /><br />基础知识：<br />十进制转十六进制；<br />十六进制转二进制；<br />IEEE制定的浮点数表示规则；<br />了解：<br />目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这种结构是一种科学计数法，用符号、指数和尾数来表示，底数定为2——即把一个浮点数表示为尾数乘以
2011-04-08 16:27:00
944
原创 最长公共子串的长度
问题：给出两字字符串s1和s2，求这两个字符串最长的公共部分代码：1、#include #include #include int lcs(const char *src, const char *sub){ assert(NULL != src && NULL != sub); int row, col; int len_max = 0; int len_src = strlen(src) + 1; int len_sub =
2011-04-07 22:41:00
726
转载 0-1背包问题
题目有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入容量
2011-04-01 15:53:00
694
原创 移位操作的妙用
<br />int countLeadingZeros(int x){ int count = 0; if(x == 0) return 32; if((x & 0xFFFF0000) == 0) { count += 16; x <<= 16; } if((x & 0xFF000000) == 0) { count += 8; x <<= 8; } i
2011-03-30 22:21:00
699
转载 Linux下的段错误产生的原因及调试方法
<br />来自：http://www.upsdn.net/html/2006-11/775.html<br /> <br />简而言之,产生段错误就是访问了错误的内存段，一般是你没有权限，或者根本就不存在对应的物理内存,尤其常见的是访问0地址.<br /><br />一般来说,段错误就是指访问的内存超出了系统所给这个程序的内存空间，通常这个值是由gdtr来保存的，他是一个48位的寄存器，其中的32位是保存由它指向的gdt表，后13位保存相应于gdt的下标，最后3位包括了程序是否在内存中以及程序的在cpu中
2011-03-27 22:00:00
592
转载 最短路径之Dijkstra算法思想讲解
<br />来自：http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/<br /> <br /> <br /><br />１ 最短路径算法<br />在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括：<br />（１
2011-03-27 09:31:00
2335
原创 __memrchr gblic 源码分析
<br />/* memrchr -- find the last occurrence of a byte in a memory block Copyright (C) 1991, 93, 96, 97, 99, 2000 Free Software Foundation, Inc. This file is part of the GNU C Library. Based on strlen implementation by Torbjorn Granlund (tege@s
2011-03-26 15:41:00
1062
原创 strlen glibc 源码分析
<br />size_tstrlen (str) const char *str;{ const char *char_ptr; const unsigned long int *longword_ptr; unsigned long int longword, himagic, lomagic; /* Handle the first few characters by reading one character at a time. Do this
2011-03-26 11:49:00
1237
原创 JNI GetFieldID属性类型的判断
例如：public class INFO { short backup_type; //备份的方式 int intervel; String reserved_char; //保留字符，留作以后扩展 INFO() { backup_type = 0; intervel = 0; reserved_char = null; }} 1、 进入INFO所在目录 2、用javac INFO.java进行编译 3、输
2011-03-17 18:11:00
1941
转载 android 如何在JNI编程中使用logCat
来自：http://blog.youkuaiyun.com/zgjxwl/archive/2011/03/09/6234025.aspx<br /> <br />Android NDK发布后，java+C的编程方式成为android上性能编程的首选。当然，也支持其他语言，如C++等，只要符合JNI规则即可。<br />在android编程java代码中，我们知道，可以使用Log.v等一些将日志输出到logcat，然后我们就可以看到日志输出信息。当然，也可以在<br />shell 里使用adb logcat来查看日志信
2011-03-14 21:34:00
1588
原创 android 加载动态库
<br />1、创建android工程<br />2、编写JAVA类，其中包含nativie方法<br /> 例如：<br /> public class JNI { public native void write(); public native void myOpen(String pathname);} <br />3、生成JNI头文件<br /> 使用javah命令<br /> 使用cmd进入android项目的bin目录中
2011-03-14 19:54:00
2430
转载 最大子段和——分治与动态规划
<br />来自：http://www.cnblogs.com/hustcat/archive/2009/06/01/1493949.html<br /> <br />问题：<br /><br /> 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，依此定义，所求的最优值为：<br /> <br /> Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<
2011-03-13 23:27:00
771
转载 C中各种类型的最大值最小值常量
<br />来自：http://hi.baidu.com/68400165/blog/item/e9cc50d1cb35ae88a1ec9c4e.html<br /> <br />C中各种类型的最大值最小值常量定义在"limits.h"和"float.h"中。<br /> <br />CHAR_MIN和CHAR_MAX分别表示有符号小整型的最小值和最大值，UCHAR_MAX表示无符号小整型的最大值；<br /> <br />SHRT_MIN和SHRT_MAX分别表示有符号短整型的最小值和最大值，USHRT_
2011-03-13 22:40:00
2346
转载 Android中JNI编程的那些事儿
<br /><br />来自：http://android.group.javaeye.com/group/blog/825306<br /> <br />Android中JNI编程的那些事儿<br /> <br />首先说明，Android系统不允许一个纯粹使用C/C++的程序出现，它要求必须是通过Java代码嵌入Native C/C++——即通过JNI的方式来使用本地（Native）代码。因此JNI对Android底层开发人员非常重要。<br /><br /><br />如何将.so文件打包到.APK<
2011-03-10 22:46:00
599
转载 Linux下c开发 之 线程通信
<br /> <br />来自：http://www.cnblogs.com/sophia0405/archive/2008/12/02/1345463.html<br /> http://blog.youkuaiyun.com/llqkk/archive/2008/08/31/2854558.aspx<br /> <br /> <br /> <br /> <br />1.Linux“线程”<br /> 进程与线程之间是有区别的，不过Linux内核只提供了轻量进程的支持，未实现线程模型。L
2011-03-10 22:43:00
634
转载 Java JNI 编程进阶
来自：http://www.javaeye.com/topic/295776JNI一直以来都很少去关注，但却是我心中的一个结，最近这几天刚好手头有点时间，因此抽空看了一下这方面的东西，整理了一份文档，JNI技术的出现主要是基于三个方面的应用需求：1. 解决性能问题Java具有平台无关性，这使人们在开发企业级应用的时候总是把它作为主要候选方案之一，但是性能方面的因素又大大削弱了它的竞争力。为此，提高Java的性能就显得十分重要。Sun公司及Java的支持者们为提高Java的运行速度已经做出了许多努力，其中大多
2011-03-09 18:08:00
482
原创 HDOJ 1023 Train Problem II
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1840 Accepted Submission(s): 1080Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station want t
2011-03-07 21:48:00
654
转载 Catalan数的分析和应用
<br />来自：http://blog.youkuaiyun.com/dlyme/archive/2008/06/10/2532831.aspx<br /> <br /><br />【Catalan数——卡特兰数】<br />一.Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,...（其中C(2n-2,n-1)表示
2011-03-07 11:34:00
475
转载 uniq命令使用方法介绍
<br />来自：http://www.enet.com.cn/article/2008/0805/A20080805341365.shtml<br /> <br />uniq命令的作用：显示唯一的行，对于那些连续重复的行只显示一次！ <br /><br /> 接下来通过实践实例说明： <br /><br /> [root@stu100 ~]# cat test <br /><br /> boy took bat home <br /><br /> boy took bat home <br /><
2011-03-07 09:27:00
671
转载 SHELL TR命令
<br />来自：http://www.51testing.com/?uid-45739-action-viewspace-itemid-173022<br /> <br /> <br />语法：<br /> tr [options] [source-char-list] [replace-char-list] < filename<br />用途：<br /> 转换字符，例如：将大写字符转换成小写字符。选项可以让你指定所要删除的字符，以及将一串重复
2011-03-07 09:21:00
466
转载 C字符串分割
<br />来自：http://hi.baidu.com/alexin163/blog/item/f1ad5287bed5eb2dc65cc388.html<br /> <br /> <br />1. strtok介绍<br />众所周知，strtok可以根据用户所提供的分割符（同时分隔符也可以为复数比如“，。”）<br />将一段字符串分割直到遇到"/0".<br /><br />比如，分隔符=“，” 字符串=“Fred，John，Ann”<br />通过strtok 就可以把3个字符串 “Fred”
2011-03-07 08:19:00
834
转载 ubuntu下Android源代码模块编译
来自：http://zlb1986.javaeye.com/blog/767363ubuntu下Android源代码模块编译1.下载Android源代码的过程就不说了,网上资料一大把 2.安装jdk1.5的步骤就不说了，网上资料一大把 3.下载源代码我放置的目录是/home/wuyutaott/android 4.进入android命令行中输入make进行编译，漫长的等待，需要半天时间 5.配置环境 gedit .bashrc 注意路径，我是在home/wuyutaott/下进行的 将一下2行添加
2011-03-06 22:29:00
548
转载 快速求最小公倍数的四种方法
<br />http://www.hmtyxx.com/jiaoyu/ShowArticle.asp?ArticleID=1414<br /> <br /><br />快速求最小公倍数的四种方法<br /> <br />我们在求最小公倍数时一般用短除法来求的，其实在很多情况下，求两个数的最小公倍数可以用口算直接求出。下面就给大家介绍四种。<br />一、两数相乘法。<br />如果两个数是互质数。那么它们的最小公倍数就是这两个数的乘积。例如：4和7的最小公倍数就是4×7=28。<br />二、找大数法。<b
2011-03-06 14:12:00
34735
1
转载 求最大公约数的算法
<br />来自：http://blog.youkuaiyun.com/cauwtj/archive/2009/04/02/4043388.aspx<br /> <br /> <br /><br />更相减损术<br />更相减损术,又称"等值算法"<br />关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。<br />例：今有九十一分之四十九,问约之得几何?<br />我们用(91,49)表示91和4
2011-03-06 14:04:00
556
原创 1016 Prime Ring Problem
<br />Prime Ring Problem<br />Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.<br /><br />Note: the number
2011-03-06 10:36:00
561
转载 0/1背包问题动态规划详解
<br />转自：http://hi.bccn.net/space-339919-do-blog-id-14722.html<br /> <br />动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。<br />比如01背包问题。<br />/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，<br />它们的重量分别是W1，W2，...,Wn,<br />它们的价值分别为P1,P2,...,Pn.<br />若每种物品只有一件求
2011-02-28 11:35:00
521
转载 WIFEXITED/WEXITSTATUS/WIFSIGNALED
If the exit status value (*note Program Termination::) of the childprocess is zero, then the status value reported by `waitpid' or `wait'is also zero. You can test for other kinds of information encoded inthe returned status value using the following
2011-02-14 12:12:00
742
转载 Android线程间通信
<br />Android的消息机制(一)<br /> <br />android 有一种叫消息队列的说法，这里我们可以这样理解：假如一个隧道就是一个消息队列，那么里面的每一部汽车就是一个一个消息，这里我们先忽略掉超车等种种因素，只那么先进隧道的车将会先出，这个机制跟我们android 的消息机制是一样的。<br /> <br />一、 角色描述<br />1.Looper:(相当于隧道) 一个线程可以产生一个Looper 对象，由它来管理此线程里的Message Queue( 车队,消息隧道) 。<
2010-11-30 10:43:00
982
转载 Android系统
<br />Android是google公司针对手机开发的一个平台，并公布了其中大部分代码，其大部分应用程序都是用JAVA开发的，毕竟它是商业性的产品嘛，有所保留也是理所当然的。对于搞嵌入式linux开发的人来说我们可以从中学习其长处，也算得上是未来的一个发展方向和趋势吧。<br />我们先来看看Android它的体系结构吧。下面是一张公开的Android体系结构图。<br /><br /> <br />android的系统架构和其操作系统一样，采用了分层的架构。从架构图看，android分为四个层，从高层
2010-11-28 14:51:00
575
转载 android 应用程序数据共享shareuserid篇+ContentResolver+ContentProvider
<br />android 应用程序数据共享-shareuserid篇<br /> <br />在android中每一个应用程序都是运行在自己的独立的空间里，应用程序之间需要共享数据可以采取 sharerefences,content provder,service等方式，在这里不做探讨。这里探讨一下，通过shareuserid，访问不同应用程序的问题，众所周知，android 中为每一个apk分配一个userid，这个作为其身份的标识，当应用程序安装的时候，这个标志就会产生。在应用中比如公司中不同的apk
2010-11-28 13:59:00
1046
转载 Android的IPC机制之Binder详细介绍
第一部分 Binder的组成1.1 驱动程序的部分在以下的文件夹中：kernel/include/linux/binder.hkernel/drivers/android/binder.c binder驱动程序是一个miscdevice，主设备号为10，此设备号使用动态获得（MISC_DYNAMIC_MINOR），其设备的节点为：/dev/binder binder驱动程序会在proc文件系统中建立自己的信息，其文件夹为/proc/binde，其中包含如下内容：proc目录：调用Binder各个
2010-11-18 21:56:00
636
转载 android.app.instrumentation
什么是Instrumentation？Instrumentation是执行application instrumentation代码的基类。当应用程序运行的时候instrumentation处于开启，Instrumentation将在任何应用程序运行前初始化，可以通过它监测系统与应用程序之间的交互。Instrumentation implementation通过的AndroidManifest.xml中的标签进行描述。Instrumentation似乎有些类似与window中的“钩子（Hook）函数”，在系
2010-11-17 15:25:00
1850
耿祥义--JAVA课程设计
2008-04-15
UML课件
2008-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人