yaochaosheng-CSDN博客

原创 FaceBook 架构设计与技术使用

转自http://leves.iteye.com/blog/1041890 根据我现有的阅读和谈话，我所理解的今天Facebook的架构如下：Web 前端是由 PHP 写的。Facebook 的 HipHop [1] 会把PHP转成 C++ 并用 g++编译，这样就可以为模板和Web逻贺业务层提供高的性能。业务逻辑以Service的形式存在，其使用Thrift [2]。这些...

2011-06-04 15:25:23 163

导读：路由器IP过滤指的是通过在路由器中加入外网或国外的IP黑名单，使得内网或国内无法访问外网或国外的这些IP，达到限制访问的目的。强制使用代理服务器的过滤方式通常只在大型企业中应用，指的是内网必须通过代理服务器才能访问外网，那么在代理服务器上可以实现更为复杂的过滤机制。在很多大型企业中和有些国家中，为了限制员工或人民访问某些网站或使用某些网络应用程序，通常做了一些访问限制。限制的方法通常有路...

2011-05-18 00:29:30 309

原创在java中调用C/C++

Java的不足除了体现在运行速度上要比传统的C++慢许多之外，Java无法直接访问到操作系统底层（如系统硬件等)，为此Java使用native方法来扩展Java程序的功能。 java native方法是指本地方法，当在方法中调用一些不是由java语言写的代码或者在方法中用java语言,直接操纵计算机硬件时要声明为native方法。java中，通过JNI(Java Native Interfac...

2011-05-15 16:30:16 147

原创 unicode--utf等编码基础

Unicode码扩展自ASCII字元集。在严格的ASCII中，每个字元用7位元表示，或者电脑上普遍使用的每字元有8位元宽；而Unicode使用全16位元字元集。这使得Unicode能够表示世界上所有的书写语言中可能用於电脑通讯的字元、象形文字和其他符号。Unicode最初打算作为ASCII的补充，可能的话，最终将代替它。考虑到ASCII是电脑中最具支配地位的标准，所以这的确是一个很高的目标。 AS...

2011-05-05 10:57:58 173

原创 android——application stop unexpectly

在socket编程时经常出现安装程序到模拟器上后出现：application stop unexpectly的异常要注意的地方有：创建项目时注明min sdk version(会在manifest中会自动生成)——并使用对应的api版本的avd模拟器去运行程序在manifest中加入必要的权限如INTENET最绝的是如果实在不行则重新建立一个新的项目，拷贝过去，应该可以了！ ...

2011-04-12 22:15:15 146

原创 android R文件的小问题

在activity文件中引用到R文件的内容时，有时会给出没有此字段的错误——这是因为自动生成的R文件中没有你引用到的字段。 R文件是当你编辑了res下的内容后保存时自动生成的。此时可以：1.先检查你的代码，代码有误，R.java文件是生成不了的2. 把Project ----> Build Automatically那个选项勾上，让工程每次修改完后都会自动编译，这样R....

2011-04-12 22:11:45 104

原创 tomcat 与apache

关于apache tomcat一直以为没什么不同。摘自百度apache:侧重于http server tomcat:侧重于servlet引擎，如果以standalone方式运行，功能上与apache等效，支持JSP，但对静态网页不太理想； apache是web服务器，tomcat是应用（java）服务器，它只是一个servlet(jsp也翻译成servlet)容器，可...

2011-04-12 20:05:29 98

原创不同内网之间的主机的访问设置

首先这个问题在许多打算在自己电脑上搭建主机的初学者（比如我）身上经常遇到，当你向要将本机配置为一个web服务器的时候，你的第一步就是安装服务器，比如apache。安装完apache之后启动之，进入浏览器测试127.0.0.1是否成功。成功进入下一步。于是开始配置你的主机可以为外界所访问。最简单的情况，你是直接连接到网络端口（这里假设都是ASDL连接上网）——也就是说没有人跟...

2011-04-12 19:56:16 356

原创 android下socket的ip配置

效率低下的配置调试了很久..还是有些问题没有解决.. 首先说一点题外话：对于android工程中的R文件的损害或丢失，只需要直接点击android工程，选择android tools 选项，点击Fix Project Properties就会自动生成gen 文件夹下的R文件——另外保证你资源文件的正确性，比如：setContentView(R.layout.main)——此时会自动更新la...

2011-04-12 01:16:18 605

原创 android 后台程序占用资源的问题

有时候点run运行程序后在Eclipse的控制台里可以看见错误ERROR: the user data image is used by another emulator. aborting原因是你上次没有将该模拟器正常关闭导致的，他会默认锁定该模拟器还是在运行，资源被占用了！解决方法有多种：一种是进入：/Documents and Settings / 用户 / .and...

2011-04-11 19:55:14 327

原创 android中使用shader实现渐变效果

android中可以使用多种shader对图像进行渲染，常见有下:BitmapShader位图LinearGradient线性RadialGradient光束SweepGradient梯度ComposeShader混合基本步骤是：1.首先创建好要设置的渲染对象shader2.接着使用paint对象的setShader方法传入该shader对象（然后刷新页...

2011-04-11 01:19:21 797

原创 android中四个典型动画设置

现总结android下四个基本动画的方法 RotateAnimationScaleAnimationAlphaAnimationTranslateAnimation 具体用法如下:1.Animation rotateAnimation = new RotateAnimation(+90f, +270f, ...

2011-04-10 20:35:51 142

原创堆排序

堆排序————通过在将数据读入的过程中建小堆，再每次取出root，并重构该堆，最后就得到从小到大的序列。堆排序基于堆结构，堆结构整棵树是平衡的，而且他的数组实现方式对空间的利用率也很高。平均情况下他要比快速排序慢一个常数因子，但是他很适合由于数据集太大而放不进内存的排序情况（仍是原地排序）——非原地排序只学过归并排序。归并排序也适用于数据太大而放不入内存的情况。建堆要用O(n)...

2011-04-10 15:15:55 108

原创归并排序

归并/合并排序合并排序的主要思想是：把两个已经排序好的序列进行合并，成为一个排序好的序列。我们可以把需要排序的数据分解成N个子序列，每个子序列都是只有一个元素的"有序序列"，然后不断的合并成两个元素，四个元素，八个元素...的有序序列，这就是归并的过程。例如，81726354：(1)分成9172 6354 (2)把8172 分成 81 和72 把6354分成63和54(3)...

2011-04-10 15:07:11 105

原创快速排序

快速排序的思想：通过定位一个轴值，分别使用两个指针从向前向后找到比轴值大的数字，和从后向前找到比轴值小的数字，交换指针上的数字，直到两个指针相遇。此时在相遇处左边的值都小于轴值，右边的值都大于轴值，于是把轴值与这个位置上（左指针指向）的值交换位置，此时轴值在这个序列中的位置也就定下来了！接着就分别对轴值左边的序列和右边的序列再次应用这个方法直到整个序列都是有序的。快速排序的步...

2011-04-10 14:26:20 84

原创希尔排序

希尔排序（shell）　希尔排序是不稳定的主要思想借用了合并排序的思想。不过他不是左边一半右边一半，而是按照步长来分，随着步长减少，分成的组也越少。然后进行各组的插入排序换句话说，就是按照步长从大到小最后到1的过程，为每次循环都做插入排序。比如按步长为8设置分组，对各个分组进行插入排序，再按步长为4设置分组，对各个分组进行插入排序，再按步长为2设置分组，对各个分组进行插入排...

2011-04-10 13:52:36 75

原创分配排序桶排序与基数排序

基本演化顺序是：分配排序——桶排序——基数排序分配排序是最基本的为所有可能都分配一个存储位置的方法桶排序是在分配排序的基础上为相同元素或在同一个范围内的元素分配同一个桶，因此每个桶可以看做一个变长的链表基数排序是将元素分等级从最次级到最高级不断进行递进的排序过程桶排序（在这里与分配排序一致：因为不存在重复元素且不划分范围）这是迄今为止最快的一种排序法，其时间复杂度仅...

2011-04-10 01:49:58 150

原创选择排序

选择排序，先确定最小元素，再确定第二笑元素，最后确定最大元素。他的主要流程如下： 1.加入一个数组A = {5,3,6,2,4,7}，我们对他进行排序2.确定最小的元素放在A[0]位置，我们怎么确定呢，首先默认最小元素为5,他的索引为0,然后用它跟3比较，比他打，则认为最小元素为3,他的索引为1，然后用3跟6比，发现比他小，最小元素还是3，然后跟2比，最小元素变成了2，索引为3，然后跟...

2011-04-09 01:28:56 90

原创插入排序

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元...

2011-04-09 01:20:20 75

原创冒泡排序

冒泡排序：从最底下的数据开始冒，如果比他上面的数据小，就交换（冒上去），然后再用当前较小的数据与更上面比较，如果他比他上面的小，则交换，把小的冒上去。否则则使用他上面那个较小的数据继续往上冒。直到比到第一位置，得到的就是当前趟最轻的数据，这个过程就像是冒泡一样，下面的和上面的比较，小的冒上去。大的沉下来。初始第一次第二次第三次333144...

2011-04-09 01:12:40 66

原创基本排序算法

几种基本的排序算法插入排序，合并排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，计数排序，基数排序，桶排序等排序稳定：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。原地排序：是指不申请多余的空间来进行的排序，就是在原来的排序数据中比较和交换的排序。例如快速排序，堆排序等都是原地排序，合并排序，计数排序等不是原地排序。1插入排序：n*n的时间复杂度，稳定...

2011-04-09 01:00:35 63

原创 java中的堆和栈

JAVA堆栈——————注明：本文综合多方文章组合而成，绝非原创。1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数...

2011-04-08 00:52:17 84

android 下使用GPS 无法获取经纬度的解决方法

android 下使用GPS 无法获取经纬度的解决方法：总结如下：1.根据网上所说，可以通过两种方式向模拟器发送经纬度来模拟其收到卫星经纬度的行为：（1）在DDMS下通过设置经纬度并send，则在该模拟器中可以得到该经纬度，并且该模拟器下所有应用都以之为本机的经纬度（2）有些情况下不支持在DDMS中设置经纬度，因此需要通过cmd下telnet localhost 5444来...

2011-04-08 00:47:35 1309

yaochaosheng的博客