- 博客(30)
- 收藏
- 关注
RSS订阅原创 Android 上层执行shell指令
我是做上层app,但是要直接和底层硬件打交道,有的时候想要检测硬件功能,需求放会直接给一条shell指令,cpp中可以直接system()函数执行,那java中可以用怎样的方式来执行
2022-10-19 14:32:34
1033
1
原创 BST树
二叉查找树（BST树）的构建、查找、插入、删除操作BST（二叉搜索/排序树）类模板的实现#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <string.h>typedef int Key;typedef struct BstNode { BstNod...
2020-04-08 18:15:26
254
原创 二叉树
#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#include <iostream>#include <stack>#include <queue>using namespace std;#d...
2020-04-07 12:45:06
173
原创 KMP算法(代码)
漫画理解KMP算法next数组typedef char String[MAXSIZE + 1];void get_next(String T, int *next)//通过计算返回子串T的next数组{ int i, j; i = 1; j = 0; next[1] = 0; while (i < T[0])//T[0]表示串的长度 { if (j == 0 || ...
2020-04-07 10:35:23
405
原创 串
#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXSIZE 40typedef char String[MAXSIZE + 1];bool StrAssign(String T, char* chars)//生成值为chars的串{if (strlen(chars)...
2020-04-01 16:40:14
261
1
原创 双端队列
deque 即双端队列（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。结构体定义及初始化typedef int T;typedef struct DoubleQuene{ T data[MAXSIZE]; int front;//头位置 int rear;//尾位置}*...
2020-04-01 10:58:48
302
原创 链队列
#include <stdio.h>#include <malloc.h>typedef int T;typedef struct QNode{ T data;//数据 QNode* next;//指向下一结点}*Node;typedef struct { Node front, rear;//头、尾指针 int count;//计数器}*Li...
2020-03-31 14:42:39
147
原创 链栈
#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef int T;typedef struct StackNode{ T data;//数据 StackNode* next;//指向下一结点}*LinkStackNode;typedef struct{ LinkS...
2020-03-31 14:42:04
170
原创 两个栈共用空间
#include <stdio.h>#include <malloc.h>#define MAXSIZE 20typedef int T;typedef struct DoubleStack{ T data[MAXSIZE]; int top1;//头 int top2;//尾}*dostack;bool InitStack(dostack s)/...
2020-03-31 14:41:32
286
原创 循环队列
#include <stdio.h>#include <malloc.h>#define MAXSIZE 20typedef int T;typedef struct Quene{ T data[MAXSIZE]; int front;//头位置 int rear;//尾位置}*quene;bool InitQuene(quene q)//初始化...
2020-03-31 14:40:49
194
原创 静态链表
#include <stdio.h>#define MAXSIZE 20typedef int T;typedef struct{ T data; int cur;}StaticList[MAXSIZE];int LengthList(StaticList L)//数据个数{ int i = 0; int j = L[MAXSIZE - 1].cur; w...
2020-03-30 21:05:15
165
原创 链表相关面试题
结构体typedef int T;typedef struct Node { T data; Node* next;}*node;typedef struct Node *LinkList;1.单链表的逆置Node* Reverse(Node *Head)//单链表的逆置{ Node *p, *q, *r; p = Head; q = NULL; r = NULL;...
2020-03-30 19:29:32
159
原创 单链表
#include <stdio.h>#include <malloc.h>typedef int T;typedef struct Node { T data; Node* next;}*node;typedef struct Node *LinkList;LinkList InitList()//初始化链表{ LinkList List = (L...
2020-03-30 12:08:39
148
原创 分治与递归（练习题）
问题1：使用递归倒叙输出数字输入 ： 12345输出 ： 54321void ReversePrint(int a){ if (a <= 0) { printf("\n"); return; } printf("%d", a % 10); ReversePrint(a / 10);}问题2：无序数组的查询（递归）int Find_ar(int* ar, i...
2020-03-16 12:27:53
474
原创 算法初识 分治与递归 : 斐波那契数列
分治策略是把大问题转化成规模小的问题，然后将答案合并，最终得出题解。而如果一个函数直接或间接的调用自身，则这个函数就是对自身的递归调用(简单的说就是我用我自己)。而递归的一个经典用法就是，斐波那契数列（Fibonacci）就像这样的一串数，1,1,2,3,5,8,13,21,34…这样的数的规律就是: f(n)+f(n+1)=f(n+2)代码如下：int Fibonacci1(int...
2020-03-10 18:19:41
673
转载 虚函数
虚函数是面向对象编程函数的一种特定形态，是C++用于实现多态的一种有效机制。多态C++的多态可以分为静态多态和动态多态。函数重载和运算符重载实现的多态属于静态多态，而通过虚函数可以实现动态多态。实现函数的动态联编其本质核心则是虚表指针与虚函数表。虚函数指向基类的指针在操作它的多态类对象时，会根据不同的类对象调用其相应的函数，这个函数就是虚函数，虚函数用virtual修饰函数名。虚函数的作用...
2020-02-04 17:41:14
193
原创 顺序表 C\C++
C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h>#define MAXSIZE 1024typedef int T;typedef struct sqlist{ T data[MAXSIZE]; int leg...
2019-11-19 20:45:52
137
原创 Linux复习
这是我的作业，最近要求复习一下Linux系统的相关知识，查到了很多，所以就转载了这位大哥的，他的博客里有很多的命令，还有这个网址里也有很多文件和目录cd /home 进入 ‘/ home’ 目录’cd … 返回上一级目录cd …/… 返回上两级目录cd 进入个人的主目录cd ~user1 进入个人的主目录cd - 返回上次所在的目录pwd 显示工作路径ls 查看目录中的文件ls...
2019-11-19 20:18:15
252
原创 顺序栈（C和C++）
不可变长的顺序栈，没有详细的讲解主函数中的是测试代码，可以根据需要删改C语言#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>#include <time.h>#include <malloc.h>#defi...
2019-11-11 11:59:21
179
转载 实现字符串按位翻转
编程思路：1、 定义要翻转的字符串；2、 调用reverse_word(str);函数，实现对字符串的按位翻转；2.1、将字符串中的字符段按空格分隔开；2.2、每次对每个字符段调用reverse_string(char*str,int i,int j)函数翻转；2.3、将最后一段字符单独翻转（因为最后一个字符段以‘\0’结尾）；2.4、再将整个字符串从头到尾翻转一次即可。3、...
2019-05-24 20:49:16
507
原创 进制转换：十六进制转十进制（C语言）
**问题描述：**将一个十六进制数装换为一个十进制数#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<math.h>int hex_to_dec(char *a){ int len = strlen(a); int sum = 0;...
2019-05-24 19:26:39
15001
转载 动态内存分配
动态内存所谓动态内存分配(Dynamic Memory Allocation)就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小。以数组举例，在目前的编程学习中 float arr[100] 定义这样一个数组，在学习中使用空间足够；但是在以后工作甚至是...
2019-05-22 20:57:34
259
原创 二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。查找过程首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...
2019-05-22 18:00:14
163
原创 交换变量的方式
定义a,b两个变量，交换两个变量中的值#include<stdio.h> int main() { int a = 10; int b = 20; return 0; }交换方法主要为以下几种：(1).定义中间变量，以中间变量作为介质交换两个变量：void Change_A(int a,int b){ int tmp tmp...
2019-03-31 23:33:06
165
原创 进制问题
进制问题：假设在n进制下，下面的等式成立，567*456=150216，n的值为（）A、9B、10C、12D、18首先知道进制的计算方法，以二进制转换十进制举例：二进制数：10101010转换为十进制数的方法为：2...
2019-03-30 18:44:11
295
原创 用C语言编程：给一个不多于5位的正整数，要求如下： 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321，应输出123
用C语言编程：给一个不多于5位的正整数，要求如下： 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321，应输出123
2019-03-14 21:35:44
34546
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人