烟火独行客-CSDN博客

原创 Bluetooth porting

最近在做手机bluetooth featrue的porting 遇到了这么一个问题controller没有注册找不到文件最后在apps/settings/res/aosp/values 下的attrs.xml中找到了原因没有注册上。

2021-03-28 13:15:05 157

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。代码int maxSubArray(int* nums, int numsSize){int i = 0;int j = 0;int iMax = nums[0];int iTmp = 0;

2020-12-10 14:07:00 254

原创数组中找到两数之和并返回角标(C)

（力扣刷到的）给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码int* twoSum(int* nums, int numsSize, int target, int* retu

2020-12-07 17:08:04 381

原创删除排序数组中的重复项&&移除元素（C）

删除排序数组中的重复项题意：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长度后面的元素。代码：int removeDuplicates(int* n

2020-12-04 16:58:45 110

原创合并两个有序链表（C方法）

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){if (!l1)return l2;if (!l2)return l1;struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode)), *t = head;while (

2020-12-03 10:49:53 841

原创搜索数组插入位置（C方法）

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1int searchInsert(int* nums, int numsSize, int target){if(numsNULL || numsSize0) return 0;int l = 0, r = numsSize -1;int

2020-12-02 15:20:47 174

原创给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转(C方法)

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转#define flase 0int reverse(int x){long lRet = 0;while(0 != x){lRet = lRet * 10 + x % 10;x = x / 10;}if((int)lRet != lRet){ return flase;}return (int)lRet;}...

2020-12-02 14:41:19 372

原创判断数组是否为回文（C方法）

判断是否为回文**C方法**{int m[100] = {};int i = 0;int j = 0;if(x<0){return false;}while(x){ m[i] = x%10; x = x/10; i += 1;}while(j!=i/2){ if(m[j]!=m[i-1-j]) return false; j += 1;}return true;}

2020-12-02 10:51:30 1400

原创浅谈Linux的一些总线

I²C（内置集成电路）：两个信号为数据线SDA和时钟SCL。总线空闲时，上拉电阻使SDA和SCL线都保持高电平。（I²C总线上任意器件输出低电平都会使相应总线上的信号线变低）总线简单有效，占用空间很小，芯片引脚数量少，设计成本低，I²C总线支持多主控模式，任何能够发送和接收的设备都可以成为主设备。主控能够控制数据的传输和时钟频率，在任意时刻只能有一个主控。SPI（串行外设接口）：同步串行外设接口，它可以使CPU与各种外围设备以串行方式进行通信以交换信息。一般主控soc作为SPI的“主”，而外设作

2020-10-29 09:59:26 308

原创一些有趣的C语言小游戏贪吃蛇（2）

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<sys/time.h>#include<sys/types.h>#include<unistd.h>#include<termios.h>#include<time.h>#include<limits.h>#define MOVEUP(x) printf("\0

2020-09-21 19:24:40 556

原创一些有趣的C语言小游戏五子棋（1）

这里写自定义目录标题//反斜线方向<从右上到左下的方向检查>int __check_d(char bg[NR][NR],int x,int y,int flag){ int i,j,count=0; for(i=y-4,j=x+4;i<=y+4 && j>=x-4;i++,j--) { if(i<0||i>=NR ||j<0||j>=NR) continue; //判断

2020-09-21 19:23:31 349

转载贪心算法

日常工作学习笔记 2020 8 19贪心算法（贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下，以迭代的方法做出相继的贪心选

2020-08-19 19:16:04 207

xdxdd925的博客