chuiziky-优快云博客

转载字典树Tire的一个小总结

https://blog.youkuaiyun.com/king_cannon_fodder/article/details/77175620 https://blog.youkuaiyun.com/qq_41650771/article/details/81590101 https://blog.youkuaiyun.com/u013588639/article/details/38406453 前一段时间呢学习了一下字典树...

2019-01-07 09:34:55 867 6

原创简单笔试题2

1. 判断回文字符串 #include <stdio.h> #include <string.h> #include <stdlib.h> int my_getline(char * line, int max_size){ int c; int length = 0; while ((c = getchar()) != EOF &&...

2019-01-02 19:29:50 260

原创贪心算法

https://blog.youkuaiyun.com/qq_32400847/article/details/51336300 https://www.cnblogs.com/huashanqingzhu/p/6728585.html https://blog.youkuaiyun.com/dickdick111/article/details/83280612 https://blog.youkuaiyun.com/dic...

2018-12-31 18:52:19 274

原创编译器优化之volatile关键字

C/C++ 的volatile volatile是在C，C++,Java等中语言中的一种修饰关键字。这个关键字在嵌入式系统中，是一个非常重要的一个使用。尽管在一般的Application中，可能很多人都不需要使用这个。但是在单片机中，如果不熟悉这个关键字，很有可能产生想像不到的意外。那么，我就来谈谈Volatile的意义--volatile在ANSIC(C89)以后的C标准规格和const一...

2018-12-27 11:31:41 795

原创嵌入式开发中CPU GPU满载压测程序实现

CPU满载压测程序实现 CPU的满载可以通过Linux的top命令来查看，现在大部分的CPU都是多核的，例如：我们公司的就是使用四核的CPU 实现CPU的满载首先当然想到的是浮点运算了，于是就写了个计算P=3.1415926的程序，但CPU的满载度并未达到客户的要求，因为程序运行时会有偶尔的低于90%的情况，不符合要求终于找到一种方法可以让四个核的CPU达到并保持在99%以上，SHA1与md...

2018-12-26 19:04:29 2031

原创 SideBand SurfaceView黑屏分析

•Brief Introduction SideBand •SideBand Flow •Tunneled Playback: Analysis Black Frame •Brief Introduction SideBand App在运行的过程会create Surface, 并会产生对应的BufferQueue及Layer, BufferQueue里面有好几个Slot可以...

2018-12-25 22:16:47 3878

原创 Android O 硬鼠导致黑屏

Sprite Surface 创建鼠标在Android中被称为了Sprite，其Surface的创建是在SpriteController.cpp，目录/frameworks/base/services/input/SpriteController.cpp，那么Sprite对应的图片在哪儿呢，肯定有一个地方会去加载对应分辨率的cursor图片；由frameworks/base/co...

2018-12-25 17:27:12 854

转载 C当中关于sizeof(struct)和sizeof(union)

一般32位机子上各个数据类型所占的存储空间如下： char：8位 short：16位 int：32位 long：32位 float：32位 double：64位一、接下来先来看struct，结构体请牢记以下3条原则：（在没有#pragma pack宏的情况下） 1、数据成员对齐规则：结构体（struct）的数据成员，第一个数据成员放在offset为0的地方，之后的每个...

2018-12-24 16:28:06 249

原创简单笔试题1

1. 问题描述编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。　　输出格式：输出经过转换后的字符串。输入输出样例样例输入 AeDb 样例输出 aEdB #inclu...

2018-12-23 17:47:42 773

原创函数指针，数组指针和指针数组，函数指针数组，函数指针数组的指针

// Example program #include<stdio.h> int max(int x,int y){return (x>y? x:y);} typedef void (*MeanFun)(); void f1() { printf("this is f1\n"); } void f2() { printf("this is f2\n"); } ...

2018-12-11 17:50:18 365

原创 C语言类型转换

当各种数据类型参与运算时，其转换规则是什么，分为自动类型转换和强制类型转换自动类型转换时编译系统按照一定的规则自动完成的而强制类型转换是由程序员通过编程强制转换数据的类型 C在以下四种情况下会进行隐式自动转换算术运算中，低类型能够转换为高类型赋值表达式中，右边表达式的值自动转换为左边变量的类型，并赋值给它函数调用中参数传递时，系统隐式的将实参转换为形参的类型后，赋值给形参。 ...

2018-12-04 13:26:05 5376

原创 Handler,MessageQueue,Runnable 与Looper

每个Thread只对应一个Looper；每个Looper只对应一个MessageQueue；每个MessageQueue中有N个Message；每个Message中最多指定一个Handler来处理事件；由此可以推断出，Thread和Handler是一对多的关系；只有主线程也就是ActivityThread才能处理UI相关的事务，包括UI界面的更新...

2018-12-02 12:14:01 235

原创算阶乘的几种方法

1.利用数组来算阶乘思路：思路：用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1，原来的数除以10，商数加前一位数的数值后存回前一位数的数组中，再将余数存回原来位数的数组中。例如求5！的值步骤一： 1！＝1 位数1 数组内容0 0 0 ...

2018-12-02 12:09:19 8686

原创 MediaPlayerService分析

一．MediaPlayerService简介 1.Media Service的启动 Media进程定义： service media /system/bin/mediaserver class main user media group audio camera inet net_bt net_bt_admin net_bw_acct drmrpc i...

2018-09-15 13:26:26 3310

原创智能指针

C/C++项目中常见的指针问题可以归纳为： 1. 指针没有初始化对指针进行初始化是程序员必须养成的良好习惯，也是指针问题中最容易解决和控制的一个（其实不仅是指针的初始化，新分配的内存块在进行操作前都应视实际情况进行初始化） 2. new 了对象后没有及时delete 3.野指针智能指针就是用来解决这三个问题的那么智能指针应该如何设计呢 SmartPointer应该是一个模板类 ...

2018-09-13 18:12:50 248

转载 Android Binder分析

Binder通信模型 Binder的优势实现方式 Binder使用Client-Server通信方式：一个进程作为Server提供诸如视频/音频解码，视频捕获，地址本查询，网络连接等服务；多个进程作为Client向Server发起服务请求，获得所需要的服务。要想实现Client-Server通信据必须实现以下两点：一是server必须有确定的访问接入点或者说地址来接受Cli...

2018-09-12 16:41:43 300

原创假设一个文本文件中保存着100个整数，请将这100个整数按从小到大的顺序写到另一个文件中

假设一个文本文件中保存着100个整数，请将这100个整数按从小到大的顺序写到另个文本文件中去，并且在新文件中每十个整数占一行，源文件名和目标文件名通过命令行参数获取。程序如下： #include <stdio.h> void main(int argc, char **argv) { FILE *fin,*fout; int a[10],i,j,temp; i...

2014-11-26 21:34:43 3854

chuiziky的专栏