DennyZhu0912-优快云博客

转载 view，SurfaceView，GLSurfaceView的关系和区别

如果你的游戏不吃CPU，用View就比较好，符合标准Android操作方式，由系统决定刷新surface的时机。　　但如果很不幸的，你做不到不让你的程序吃CPU，你就只好使用SurfaceView来强制刷新surface了，不然系统的UI进程很可能抢不过你那些吃CPU的线程。　　当然其实不止这两种方法来刷新Surface的，这两种只是纯Java应用比较常见的方法。　　SurfaceVi

2016-03-15 20:09:42 796

原创 Happy Number

Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares

2015-07-11 15:33:47 491

转载 typedef struct和struct的区别

1.　　　　typedef struct tagMyStruct　　　　{ 　　　　　int iNum;　　　　　long lLength;　　　　} MyStruct;　　　　上面的tagMyStruct是标识符，MyStruct是变量类型（相当于（int,char等））。　　　　这语句实际上完成两个操作：　　　　1) 定义一个新的结构类型

2015-04-14 13:57:47 468

转载 Android ADB server didn't ACK * failed to start daemon * 简单有效的解决方案

转载请注明出处：http://blog.youkuaiyun.com/xiaanming/article/details/9401981ADB server didn't ACK 这个问题会困恼很多的新手朋友，我以前刚开始做Android的时候也遇到过这个问题，不过自己百度，google啥的，也不知道怎么就给解决了，看到群里很多新手朋友都会问这个问题，说实话我也没有一个解决这个问题的终极方法（百试

2015-04-13 20:40:20 626

转载 qsort与sort的区别

sort默认的是升序排序(return a qsort使用return *(int*)a-*(int*)b 是从小到大1．cmp函数和qsort中cmp函数的不同int cmp(const int &a,const int &b){　　return a>b}Sort中的cmp函数参数可以直接是参与比较的引用类型。2．cmp

2015-04-09 10:29:54 971

转载 C语言中正确使用输入函数scanf

C语言中输入函数scanf使用不当，会出现各种错误，正确使用，会提高效率，现把一些注意事项，正确的使用方法和经验分享给大家. 在C语言中空白字符括：空格、换行(\n)、回车（\r)、水平制表符（\t）、换页符(\f）、垂直制表符(\v）。在scanf读取的一个参数是数时，开始输入的空白字符会被忽略，读取数字直到遇到第一字符不是数字就会停止；读取字符串时，开始的空白字符也会被忽略掉，读

2015-04-09 10:07:24 1202

转载 C++进阶之虚函数表

C++通过继承（inheritance）和虚函数（virtual function）来实现多态性。所谓多态，简单地说就是，将基类的指针或引用绑定到子类的实例，然后通过基类的指针或引用调用实际子类的成员函数（虚函数）。本文将介绍单继承、多重继承下虚函数的实现机制。一、虚函数表为了支持虚函数机制，编译器为每一个拥有虚函数的类的实例创建了一个虚函数表（virtual table）

2015-04-07 16:18:08 408

转载 C++父类与子类关系以及函数重载、覆盖和隐藏规则

今天去HTC面试，笔试考了逻辑、c语言、c++语言几个部分，C/C++考的全是基本语法，没有考算法。C语言部分做的还不错，C++部分却做的那么多不确定，其中大部分是C++父子类之间关系以及函数重载、覆盖以及隐藏规则。在C++语言中，虚函数是非常重要的概念，虚函数是实现C++面向对象中多态性和继承性的基石。而多态性和继承性则是面向对象语言的精髓。掌握虚函数才算是真正掌握C++语言，而C++语言中

2015-04-02 11:00:40 632

转载两个数组元素相同，顺序不同，进行正确匹配

面试宝典中87页中面试例三，不再叙述原题。大意即是有两个数组a和b，两个数组的元素相同，但是顺序不同，写一个算法求出数组a和数组b中元素之间的对应关系。题意要求不能对同一个数组中的两个元素进行比较，也不能去取数组元素中的特定值进行比较。只能进行a和b元素之间的比较。利用双重循环的时间复杂度为O(n^2）,根据书中提示的优化方法定义一下数据结构typedef struct {in

2015-04-02 10:30:37 4838

转载有了malloc/free 为什么还要new/delete

有了malloc/free 为什么还要new/delete ？malloc 与free 是C++/C 语言的标准库函数，new/delete 是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free 是库

2015-03-31 12:53:40 467

转载对字符串常量的理解

常量存储总结局部变量、静态局部变量、全局变量、全局静态变量、字符串常量以及动态申请的内存区1、局部变量存储在栈中2、全局变量、静态变量（全局和局部静态变量）存储在静态存储区3、new申请的内存是在堆中4、字符串常量也是存储在静态存储区补充说明：1、栈中的变量内存会随着定义所在区间的结束自动释放；而对于堆，需要手动free，否则它就一直存在，直到程序结

2015-03-30 13:55:35 531

转载 C++虚函数及虚函数表解析

原文链接：http://www.keepsimply.org/2012/07/11/cpp-vtable/作者：独酌逸醉时间：2012.07.11声明：　　本文内容由自互联网资源（见参考资料）、个人的一些 C++ 学习感悟、个人实践整理而成。文章仅以技术学习和交流为目的。如果您发现了文中的错误，或者您有的不同的见解，可以给我留言或者给我发邮件,我们共同探讨。如果您

2015-03-29 12:02:14 447

转载 strlen和sizeof的区别

一、sizeof sizeof(...)是运算符，而不是一个函数。一个简单的例子：int a;cout 在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算，因此sizeof不能用来返回动态分配的

2015-03-27 14:38:21 431

转载原码、反码、补码及移位操作

所谓原码就是前面所介绍的二进制定点表示法，即最高位为符号位，“0”表示正，“1”表示负，其余位表示数值的大小。反码表示法规定：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。1、原码、反码和补码的表示方法（1）原码：在数值前直接加一符号位的表示法

2015-03-25 12:40:34 22123 4

转载 C printf() 详解——printf('%08x',number); 程序员面试宝典中的一个错误 char * b=(char *)&a

1 #include 2 using namespace std; 3 int main() 4 { 5 unsigned int a = 0xFFFFFFF7; 6 unsigned char i = (unsigned char)a; 7 char* b = (char*)&a; 8 9 printf("%08x, %08

2015-03-23 20:37:42 1168

转载 C/C++关于全局变量和局部变量初始化与不初始化的区别

原文链接：http://www.kingofcoders.com/viewNews.php?type=newsCpp&id=189&number=4836955386在C语言里，全局变量如果不初始化的话，默认为0，也就是说在全局空间里：int x =0; 跟 int x; 的效果看起来是一样的。但其实这里面的差别很大，强烈建议大家所有的全局变量都要初始化，他们的主要差别如下：编

2015-03-23 11:47:01 4339

转载拷贝构造函数和赋值构造函数的异同

由于并非所有的对象都会使用拷贝构造函数和赋值函数，程序员可能对这两个函数有些轻视。请先记住以下的警告，在阅读正文时就会多心：如果不主动编写拷贝构造函数和赋值函数，编译器将以“位拷贝”（即浅拷贝，值拷贝即深拷贝）的方式自动生成缺省的函数。倘若类中含有指针变量，那么这两个缺省的函数就隐含了错误。以类String 的两个对象a,b 为例，假设a.m_data 的内容为“hello”，b.m_data

2015-03-19 16:06:01 581

转载 C++中复制构造函数与重载赋值操作符总结

前言这篇文章将对C++中复制构造函数和重载赋值操作符进行总结，包括以下内容：复制构造函数和重载赋值操作符的定义；复制构造函数和重载赋值操作符的调用时机；复制构造函数和重载赋值操作符的实现要点；复制构造函数的一些细节。复制构造函数和重载赋值操作符的定义我们都知道，在C++中建立一个类，这个类中肯定会包括构造函数、析构函数、复制构造函数和重载赋值操作；即使在你没有明确定

2015-03-19 15:46:38 417

转载拷贝构造函数

一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：[c-sharp] view plaincopyint a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。

2015-03-19 15:15:48 454

转载单链表逆置

对于单链表的逆置有两种方法可以实现：（1）利用辅助指针基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。实现代码：[cpp] view plaincopyprint?typedef int DataType; /

2015-03-19 14:54:00 531

转载 C代码中如何调用C++ C++中如何调用C

注意这里的C调用C++或者C++调用C意思是.c文件中调用.cpp文件中代码，或者相反。集成开发环境如VC++6.0或者vs都是以文件后缀来区别当前要编译的是C代码还是Ｃ＋＋代码，然后采用响应的编译、调用协议等。使用extern "C" 主要是因为C编译器编译函数时不带参数的类型信息，只包含函数的符号名字。如 int foo( float x )C编译器会将此函数编译成类似_foo

2015-03-19 13:49:51 423

转载 T(n) = 25T(n/5)+n^2的时间复杂度（转）

对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论：if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a a=25; b = 5 ; k=2a==b^k 故T(n)=O(n^k*logn)=O(n

2015-03-16 13:12:35 850

转载 C++内存分配方式详解

整个系统的内存分为：系统代码、系统数据区，应用代码、应用数据区。其中可编程内存包括：应用代码和应用数据区。一个由C/C++编译的程序占用的内存分为以下几个部分栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于用户虚拟地址空间顶部的是用户栈，编译器用它来实现函数的调用。和堆一样

2015-03-15 20:25:25 551

转载 inline函数

（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。与非inline函数不同的是，

2015-03-15 19:21:45 461

转载 static用法小结

static用法小结static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种只指在C语言中使用, 第三种在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数下面就这三种使用方式及注意事项分别说明一、局部静态变量在C/C++中, 局部变量按照存储

2015-03-15 18:59:01 388

转载交换两个变量的值，不使用第三个变量的四种方法

通常我们的做法是（尤其是在学习阶段）：定义一个新的变量，借助它完成交换。代码如下：int a,b;a=10; b=15;int t;t=a; a=b; b=t;这种算法易于理解，特别适合帮助初学者了解计算机程序的特点，是赋值语句的经典应用。在实际软件开发当中，此算法简单明了，不会产生歧义，便于程序员之间的交流，一般情况下碰到交换变量值的问题，都应采用此算法（以下称为标准算法）。

2015-03-15 11:15:13 404

转载 Android活动生命周期

体会：android中由很多任务，每个任务有自己的活动栈，每个活动栈的管理如下：在Android中，进程的生命周期大多数时候是由系统管理的；也由于手机应用的一些特殊性，所以我们需要更多的去关注各个Android Component的运行时生命周期模型。（所谓手机应用的特殊性主要是指这样2点：1. 手机应用的大多数情况下我们只能在手机上看到一个程序的一个界面，用户除了通过

2015-03-11 17:00:04 464

转载 C\C++关于string.h头文件和string类 using namespace std

#include 　　void main()　　{　　string aaa = " abcsd d " ;　　printf( " looking for abc from abcdecd %s\n " ,　　(strcmp(aaa, " abc " )) ? " Found " : " Not Found " );　　}　　不能正确执行，提示说是string类型没有定义

2015-03-06 21:49:11 501

转载 Android 架构图

架构图">1.Applications 该层是Android应用程序层。每个应用必须利用android系统设计的应用框架（application framework)开发。目前的开发环境是eclipse + ADT, 具体安装方式可以从网上找。开发语言是java, 也可用JNI(需要安装NDK）方式调用其他语言（如c, c++)编写的代码。android系统发布时一般会

2015-03-06 21:47:41 434

转载 C,C++宏中#与##的讲解

文中__FILE__与示例1可以参见《使用ANSI C and Microsoft C++中常用的预定义宏》宏中的#的功能是将其后面的宏参数进行字符串化操作（Stringizing operator），简单说就是在它引用的宏变量的左右各加上一个双引号。如定义好#define STRING(x) #x之后，下面二条语句就等价。 char *pChar = "hello";

2013-12-10 22:49:25 604

转载 __int64与 long long

总结:linux系统下用long longwin下用 __int64 GCC等为了和MS兼容，也兼容__int64(1) 在win下的VC6.0里面，声明数据类型的时候应该写作__int64 a;输入输出的时候用 %I64dscanf(”%I64d”,&a);printf(”%I64d”,a);(2) 在linux下的

2013-09-13 15:42:48 741

原创求出范围内所有的素数

求出范围内所有素数Description给出整数a,b，求出区间[a,b]内的所有素数。Input有多组测试数据。输入的第一行是整数T（0Output对应每组输入，输出一行[a,b]区间内所有的素数，每个数后应有一个空格，如果[a,b]区间内没有素数，则该行为空行。该行不能有其它多余的符号。

2012-11-30 15:14:49 1605

原创 QQ 的排列

QQ 的排列DescriptionQQ向来对排列问题很感兴趣。什么全排列呀，置换群呀，都是QQ曾经研究过的问题。现在，一般难度的排列问题已经难不倒QQ了，QQ想要更高程度的挑战。于是QQ经常找全全和样样切磋很多高难度的题目。全全和样样都是研究排列的百年难得一遇的奇才，对此也是乐此不疲哦。最近，他们发现他们三个人的昵称居然都是由重复的字组成的。这个可是一个很有趣的现象呀。于是

2012-11-28 09:43:57 830

原创爬楼梯

爬楼梯 Time Limit: 1000 ms Memory Limit: 65535 kB Description一个楼梯有n级，每次走1级或者2级，从底走到顶一共有多少种走法。Input输入的第一行是整数T（00），表示测试数据的组数。每一组测试数据只有一行即楼梯级数n，两者之间有一个空格。030。Output对应每组输入，输出走法数。Sam

2012-11-27 13:07:57 471

原创对顶三角形

对顶三角形 Time Limit: 1000 ms Memory Limit: 65535 kB Description写一个函数，生成对顶三角形，本题目要求不用全局变量。Input有多组测试数据。输入的第一行是整数T（0），表示测试数据的组数。每一组测试数据只有一行，分别是三角形的腰长n和构成三角形的字符ch，两者之间有一个空格。该行没有其它多余的符号。0

2012-11-27 13:05:17 697

原创吃糖果

吃糖果 Time Limit: 1000 ms Memory Limit: 65535 kB DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢连续两次吃一样的糖果，喜欢先吃一颗A种类的糖果，下一次换一种口味，吃一颗B种类的糖果，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得

2012-11-27 13:04:23 673

原创 Rightmost Digit

Rightmost Digit Time Limit: 1000 ms Memory Limit: 65535 kB Description Given a positive integer N, you should output the rightmost digit of N^N. InputThe input contain

2012-11-27 12:58:26 365

原创 ACM比赛排名

ACM比赛排名 Time Limit: 1000 ms Memory Limit: 65535 kB Description 我们知道，每一年的ACM/ICPC亚洲地区现场赛赛都会有很多很多个代表队参赛，于是，怎么把这些队伍排序成了组织者最头疼的问题。后来，他们终于想出了解决方案，那就是——按照网络赛的做题数排序，如果做题数一样再按

2012-11-27 12:50:19 1319

原创 Leftmost Digit

Leftmost Digit Time Limit: 1000 ms Memory Limit: 65535 kB Description Given a positive integer N, you should output the leftmost digit of N^N. InputThe input contains

2012-11-27 12:31:03 392

原创 DotNotation

DotNotationTime Limit: 1000 ms Memory Limit: 65535 kB Descriptionlove8909最近在学一种新的表达式表示法，称之为。定义如下： := | := "" | "." := exactly one of "+-*/" := exactly one of "0123456789"这是一个递归

2012-11-27 12:17:56 501

计算机视觉 算法与应用 完整清晰版pdf教材（艾海舟 著）

空空如也

计算机视觉算法与应用完整清晰版pdf教材（艾海舟著）