码莎拉蒂

原创 数据结构之线性查找和折半查找

1、线性查找比如字符串 char s[] = "chenyu";如果我们是线性查找的话，就是从字符‘c’依次到字符串结尾‘u’查找2、折半查找注意查找之前必须是有序的比如整形数组 int a[10] = {1, 2, 7, 9, 10};查找数字2我们可以定义 首和尾巴，拿需要查找的数据和 首和尾巴下表除以2这个坐标数据对比如果这个查找的数字比，中间的数字小

原创 数据结构之插入排序

1 、插入排序的详解 从第二个数字开始插入在之前的有有序系列中，直到末尾。 比如有个数组 int a[5] = {2, 5, 3, 1, 4}; 第 一次排序为：2， 5 ，3，1， 4 第二次排序为： 2， 3， 5， 1， 4 第三次排序为： 1， 2， 3， 5， 4 第四次排序为： 1， 2， 3， 4， 52

原创 用递归实现字符数组的反转

用递归实现字符数组的反转比如 char a[10] = {''a', 'b', 'c'};用递归实现后打印为 ‘c’, 'b', 'a'代码实现：#include#includevoid reverse(int length, char a[]);int main(){ char a[10] = {'a', 'b', 'c', 'd', 'e'}; int

原创 linux之写C代码出现warning: format not a string literal and no format arguments [-Wformat-security]

今天编写c语言代码的时候出现下面错误解决办法：把printf("length is %d" + length);改成printf("length is %d", length);以后特么不要 像傻逼换这种错误，日来狗，写java代码写习惯了，不能动不动就是+。

原创 linux之使用indent格式化代码总结

1、介绍indentindent是一个整理代码的工具，不管你的代码写得多乱，你用indent工具都会把你的代码风格和linux 内核代码一致，基本上每个linux 发布都可以找到或者自己安装sudo apt-get install indent2、indent具体详细地址比如在我的电脑上地址图片如下所以地址在 /usr/src/linux-headers-4.4.0-5

原创 linux c之gdb常用断点调试总结

1 、安装GDBsudo apt-get install gdb2 、怎么打断点1 、源文件的某一行设置断点break 行号2、一个特定的函数设置断点break 函数名3、设置条件断点break 行号 if 条件3、举例分析hello2.c源文件如下#includeint main() { int a = 1, b = 2, c = 3;

原创 linux之gdb基本调试命令和使用总结

1、gdb调试命令描述backtrace（或bt）查看各级函数调用及参数finish连续运行到当前函数返回为止，然后停下来等待命令frame（或f） 帧编号选择栈帧info（或i） locals查看当前栈帧局部变量的值list（或l）列出源代码，接着上次的位置往下列，每次列10行

转载 linux之路由知识之ip route 命令中的疑惑

1.基础知识1.1 路由 （Routing）1.1.1 路由策略 （使用 ip rule 命令操作路由策略数据库）    基于策略的路由比传统路由在功能上更强大，使用更灵活，它使网络管理员不仅能够根据目的地址而且能够根据报文大小、应用或IP源地址等属性来选择转发路径。ip rule 命令：Usage: ip rule [ list | add | del ]

转载 linux 路由表设置 之 route 指令详解

使用下面的 route 命令可以查看 Linux 内核路由表。 [cpp] view plain copy # route  Destination     Gateway         Genmask Flags Metric Ref    Use Iface  192.168.0.0     *               255.255.255.0   U     0      0

原创 linux之gdb调试常用100个技巧

linux之gdb调试常用100个技巧https://gitlore.com/page/gitlore-git/gdb_tips/index.html如果不懂linux gdb调试的 看下这篇文章 详细解说

原创 linux环境下用TcpDump抓包分析总结

1、手机IP怎么知道手机ip,输入下面命令adb shellifconfig比如得到手机ip 2.0.0.12、目标IP比如目标地址ip为10.0.0.13、抓包命令我们不带端口命令如下tcpdump -i any host 2.0.0.1 -nv代码端口的命令如下(端口为50129)tcpdump -i any host 2.0.0.1 and po

原创 linux环境下最简单的C语言例子

1、装好linux系统和配置GCC环境 给自己的电脑上安装linux系统，比如我用大的是ubuntu,然后在ubuntu上配置GCC环境，如果不知道配置，请百度“linux上怎么配置GCC环境”2、打开终端创建文件写代码用组合命令打开终端 Ctrl+Alt+T用vim创建文件编写代码vim hello.c再点击下面命令插入代码I代码实现为：#includ

原创 linux之man命令用法入门

man命令的解释：man的全称是manual,手册的意思，所以man命令有帮助解释其它命令的作用基本用法：man + 命令比如：man pwd就会出现下面信息PWD(1) User Commands PWD(1) //注意括号中的数字 NAME //关于命令的名次和说明 pwd - print name of current/working

原创 linux 下执行.sh文件总是提示permission denied

今天执行.sh文件懂得时候提示permission denied错误解决办法：chmod 777 file.sh 或者 chmod+x file.sh比如我们执行一个变量加1的时候，不能这样写a = 1;a = $($a +1)echo $a需要这样写：a=1a=$(($a+1))echo $a还有写sh文件的时候代码之间不需

原创 C语言之struct A *b和struct A c区别

structA*b;是指针structAc;是定义了一个structA对象,你得提供相应的结构体的具体定义结构体A没有具体的定义,当structAc时,实际是定义一个结构体变量,这是要分配存储空间的,空间大小依结构体中具体的变量而定,如果没有具体的结构体定义,编译器不知道结构体到底是什么样的,就无法知道结构体到底占据所少存储空间,所以编译不能通过.structA*

转载 Android之用AccessibilityService实现红包插件

微信红包自打出世以来就极其受欢迎,抢红包插件可谓红极一时.今天,我们重新谈谈抢红包插件的哪些事儿.本质上,抢红包插件的原理不难理解,其过程就是在收到红包时,自动模拟点击.做过自动化UI测试的童鞋应该非常熟悉了.那么问题来了,我们怎么知道有没有红包,又怎么模拟点击操作呢?在PC端我们有按键精灵,那么在Android设备上呢?话说也偶然,Google为了让Android系统更实用,为用户提供了无障碍辅

转载 Android之内核学习笔记

0、Android系统启动《Android系统启动流程 -- bootloader》《The Android boot process from power on》《Android 启动过程介绍》《Android培训班(86)内核运行之前的引导程序》 这是一系列文章《Android 分区挂载》1、init《深入理解android 卷1》 第3章 深入理解in

原创 Android之context相关类图

原创 linux之查看文件大小、文件夹的大小和分区磁盘速度

1 查看文件大小查看文件大小的命令ls -l filename比如：注意这个 1243870 是 单位是B2 查看文件夹的大小查看文件夹的大小，也就是查看文件夹下所有文件的大小总和先进入这个目录:cd FoldeName 命令如下：du -sh3 查看分区磁盘速度命令如下：df -h

转载 Android之最好理解的Binder机制

转载：http://weishu.me/2016/01/12/binder-index-for-newer/Binder学习指南发表于 2016-01-12   |   92条评论   |   34011次阅读毫不夸张地说，Binder是Android系统中最重要的特性之一；正如其名“粘合剂”所喻，它是系统间各个组件的桥梁，Android系统的开放式设计也很大程

原创 字符串之找到字符串的最大无重复字符串子串

题目：字符串之找到字符串的最大无重复字符子串举例：str = "adcd" return 4str = "aabcd" I know this str is 'adc' so return 3要求：时间复杂度为O(N)代码实现：package com.chenyu.string.cn;public class MaxUnique {

原创 Android之推荐看的Android源码

推荐阅读的源码AOSP项目这么庞大，就算是Framework部分也有够看上一阵子的，所以推荐从常用的看起，由浅及深，同时向横向和纵向深入阅读。开始Handler-Message-LooperHandler被称为“异步提交器”，是Android开发入门教程必定谈及的东西，这也是Activity等组件的工作机制需要用到的东西，是“数据驱动”框架的重要组成，作为阅读源码的入门

原创 Android插件化开发之运行未安装apk的activity

1、介绍我们知道PathClassLoader是一个应用的默认加载器(而且他只能加载data/app/xxx.apk的文件)，但是我们加载插件一般使用DexClassLoader加载器，所以这里就有问题了，其实如果对于开始的时候，每个人都会认为很简单，很容易想到使用DexClassLoader来加载Activity获取到class对象，在使用Intent启动2、替换LoadApk里

原创 字符串之括号的有效性

题目：给定一个字符串str,判断是不是整体有效的括号字符串举例：str = "()" return true; stre = "()()" return true;str = "())" return false; str = "()a()" return false;代码：package com.chenyu.string.cn;public class IsV

转载 Android插件化开发之动态加载的类型

https://segmentfault.com/a/1190000005113493基本信息Author：kaedeaGitHub：android-dynamical-loading现在网络上有许多关于动态加载的介绍的文章，谈及的关键词汇有动态加载、插件化、热部署、热修复等，对于一些刚接触这方面开发技术的人来说，可能容易混淆。虽然我在动态加载系列的

原创 字符串之数组中两个字符串的最小距离

题目：给定一个字符串数组strs, 再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1和str2为null,或者不再strs中，都返回-1列如：strs = {"1","3","3","2","3","1","3"} ,str1 = "1" str2 = "2" 返回2strs = {"CD"},str1 = "CD",str2="AC"

原创 字符串之翻转字符串

题目：给定一个字符类型的数组chas,请在单词间做逆序调整，只要做到单词顺序即可，对空格的位置没有特别要求。 例如： 如果把chas看作字符串为“dog loves pig”,调整成“pig loves dog”.如果把chas看作字符串为“I'm a student.”,调整成“student. a I'm”.代码：pack

原创 字符串之从规定的字符串中根据下标得到字符

题目：例如给规定字符串str = "a_3_b_4_c_5",给定下标4,会得到字符'b'str = "a_3_b_4_c_5" 就意味着字符串是str = "aaabbbbccccc";然后下标4，就会得到字符‘b’代码实现：package com.chenyu.string.cn;import java.util.Arrays;public class Get