- 博客(24)
- 资源 (6)
- 收藏
- 关注
原创 二分法查找一个数字在有序增序数组中的位置
问题:给定一个有序增序的数组,给一个值,求这个值在数字中的位置,结果有3中情况:1.数值不在数组中,返回-1;2.数值在数组中,且仅存在一次,返回该值的下标。3.数值在数组中,存在多次,返回该值最右侧下标。要求:不能用遍历。解答:用二分法。比如一个数组为{1,2,2,3}。如果求1的位置,则是0;如果求2的位置,则是2,因为2重复出现2次,第一次下标是1,第二次下标是2,要...
2019-07-22 10:04:28 1231
原创 JNI使用--ubuntu篇
关于Windows JNI使用,我在上一篇博客中已经详细说明https://blog.csdn.net/qq_28398393/article/details/90580729本篇博客主要介绍 在 ubuntu下,如何使用 JNI一,环境:ubuntu16.04,gcc二,使用方法:1.创建一个java文件(JNITest.java)采用load函数装载动态链接库,要使...
2019-05-26 21:19:24 410
原创 JNI使用--windows篇
本篇博文主要讲解JNI如何使用,对JNI本身的理论知识没有涉及很深。ubuntu如何使用 JNI,请参考博客:https://blog.csdn.net/qq_28398393/article/details/90580796一,环境:操作系统:64位 win7eclipse:Eclipse Committers Neon(java 64位),Eclipse(c/c++)二,应...
2019-05-26 21:15:33 306
转载 71 Climbing staring C++
用动态规划,class Solution {public: int climbStairs(int n) { int result=0; int a1=1; int a2=0; for(int i=1;i<=n;i++) { result=a1+a2; ...
2019-04-29 21:08:52 151
原创 53. Maximum Subarray C++
如果一个值加上自己本身的值的和比自己小,则选自己本身的值,否则选和;class Solution {public: int maxSubArray(vector<int>& nums) { int len=nums.size(); int dp[len]; dp[0]=nums[0]; ...
2019-04-29 21:08:39 141
原创 c语言判断一个值是否为斐波那契序列
#include <stdio.h>#include <stdlib.h>int fab(int n){ if(n==1) return 1; if(n==2) return 1; if(n>2) return fab(n-1)+fab(n-2);}int isfab(int m){ int result=0...
2019-04-12 21:10:10 2568
原创 华为笔试题-蛇形字符串
1.用到了很多字符串的知识,比如 str-'a'表示在小写字母列表中,str的位置,比如 ‘a’-'a'=0表示 a是字母表第一个小写字母,‘b’-'a'=1表示b是字母表第二个小写字母;2.给变量初始化,一开始没有对little和big数组进行初始化,导致出现了无限循环,因为没有初始化时,会随机分配一个数字。(小技巧,如果对某个值进行加减操作,要提前初始化;如果定义变量时接...
2019-03-20 22:04:47 816 1
原创 c语言数组合并
c语言数组合并;注意,在函数中计算数组的长度可能会出错,尽量调用数组长度值#include <stdio.h>#include <stdlib.h>void mergelist(int *a,int len_a,int *b,int len_b,int *c);//两个数组合并void mergelist(int* a,int len_a,int* b,int...
2019-03-15 20:49:04 14739 1
原创 字符串与指针
访问一个字符串可以通过两种方式,第一种使用数组存放一个字符串,第二种使用指针指向一个字符串。给字符串变量赋值时,只是把该字符串中的第一个字符的地址赋值给指针变量。#include <stdio.h>int main(){ char *string="hello world"; printf("%s",string);//输出为 hello world ...
2019-03-06 21:39:46 106
原创 字符串匹配-BF
#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 10int match(char *line,char *mat){ int n=strlen(line); int m=strlen(mat); int count=0; if(m>n) { r...
2019-03-05 22:18:26 233
原创 c语言指针的小知识
1.如果是单个值的指针,则指向数值的地址如果是数组指针,则指向数值第一个值的地址2.结构指针和结构体数组结构体数组:struct student{ int num; char name[20]; char sex; int age; float score};struct student stu[3];结构体指针:stru...
2019-02-28 19:42:10 104
原创 C++值传递和指针传递的区别
1.指针传递指针传递参数本质上是值传递的方式,所传递的是一个地址值。值传递过程中,被调函数的形式参数被作为被调函数的局部变量处理,即在栈中开辟了内存空间以存放由主调函数放进来的实参的值,从而成为了实参的一个副本。值传递的特点是被调函数对形式参数的任何操作都是作为局部变量进行,不会影响主调函数的实参变量的值2.值传递形参是实参的拷贝,改变形参的值并不会影响外部实参的值。从被调用函数的角度...
2019-02-27 19:52:53 942
原创 栈的应用-括弧匹配
利用顺序栈实现括弧匹配括弧匹配原则:1.当出现(){}[]时,表示括弧匹配成功2.算法实现,利用压栈,出栈的操作实现括弧匹配:(1)当遇到(、{、[ 时,压栈;(2)在遇到)、}、]时,首先判断栈顶元素是否分别对应(、{、[ ;如果对应,则将栈顶元素出栈,将标志为1;如果不对应,则不出栈,标志为0(!!!重要,首先判断栈顶元素是否匹配,只有匹配才出栈)(3)最终判断是否全...
2019-02-26 19:45:53 356
原创 excel-分离单元格字母和数字
假设:1.如果A1单元格内容为:345ABCDEFG ,在B1单元格输入公式 =LOOKUP(9.99E+307,--LEFT(A1,ROW($1:$20))) 提取出数字 ,在C1单元格输入公式 =SUBSTITUTE(A1,B1,"") 提取出字母;2.如果A1单元格内容为:ABCDEFG345 ,在B1单元格输入公式 =LOOKUP(9.99E+307,--RIGHT(A1,ROW($1...
2018-11-02 09:48:15 2702
原创 数组寻址(一维和二维)
#include <stdio.h>#include <stdlib.h>int main(){ int a[3]={0,1,2}; printf("a=%d\n",a); printf("*a=%d\n",*a); printf("a[0]=%d\n",a[0]); printf("a+...
2018-10-02 21:13:01 1426
原创 数组:为什么很多编程语言中数组都从0开始编号
1.数组的概念数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。线性表:数据排成像一条线一样的结构。每个线性表上的数据最多只有前后两个方向。除了数组,链表、队列、栈也是线性表结构非线性表:二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。连续的内存空间和相同类型的数据。正是因为有这两个限制,才有了“随机...
2018-10-02 20:51:07 156
原创 数组访问越界
首先,分析一段c语言代码的运行结果#include <stdio.h>#include <stdlib.h>int main(){ int arr[3]; int i=0; for(;i<=3;i++) { arr[i]=0; printf("Hello world!\n"); } return 0;}这段代码的运...
2018-10-02 11:37:18 1123
原创 复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度
1.为什么引入多种复杂度?因为在不同的情况下,代码的时间复杂度是不一样的。为了表示代码在不同情况下的不同时间复杂度,我么引入了三个概念:最好时间复杂度、最坏时间复杂度和平均时间复杂度2.三种时间复杂度简介最好时间复杂度:在最理想的情况下,执行这段代码的时间复杂度。最坏时间复杂度:在最糟糕的情况下,执行这段代码的时间复杂度平均时间复杂度:最好时间复杂度和最坏时间复杂度都是极端情况...
2018-09-30 20:56:28 506
原创 复杂度分析(上):如何分析、统计算法的执行效率和资源消耗
一、什么是复杂度分析?1.数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。2.因此从执行时间和占用空间两个维度来评估数据结构和算法的性能3.分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度二.为什么进行复杂度分析1.和性能测试相比,复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点三.如何进...
2018-09-28 21:09:37 213
原创 openstack创建windows虚拟机
1.首先需要创建win7镜像安装kvmapt-get install kvm kvm –version 制作一个空盘,最少8G(win7 8G以下不能创建)qemu-img create -f raw win7.img 10G 上传win7镜像,命名为win7.iso 将两个文件拷贝到win7.img同一目录下。一个是硬盘驱动,一个是网卡驱动。 ...
2018-09-20 20:33:18 2475
原创 openedx搭建(汉化版)
openedx搭建一.硬件环境: 预装ubuntu16.04虚拟机一台;虚拟机内存:16GB;硬盘容量:150GB; 网卡:Intel Corporation 82545EM Gigabit Ethernet Controller; Cpu:6核Intel(R) Xeon(R) CPU E5-2650 v4 @ 2.20GHz二....
2018-08-08 15:19:09 9085 21
原创 c语言枚举
利用关键字enum声明枚举类型,这也是一种数据类型。使用该类型可以定义枚举类型变量,一个枚举变量包含一组相关的标识符,其中每个标识符都对应一个整数值,称为枚举常量。在定义枚举类型的变量时,可以为某个特定的标识符指定其对应的整型值,紧随其后的标识符对应的值以此加1。例如:enum Colors(Red=1,Green,Blue);Red的值为1,Green的值为2,Blue的值为3。通过使用swit...
2018-06-05 16:39:56 304
原创 c语言结构体
c语言结构体 由若干个“成员”组成的,其中每一个成员可以是一个基本数据类型或者一个基本构造类型;结构体也可以作为函数的形参,形参的格式 为:struct 结构体名 结构体变量名 如 display函数中的形参 struct product pro;其中 product 为结构体名,pro为结构体变量名(形参)#include <stdio.h>#include <stdlib...
2018-06-05 15:36:12 218
c语言利用RDMA技术实现客户端和服务器端互相读取对方内存
2019-04-10
Hadoop安装(ubuntu16.04+ hadoop-2.9.1.tar.gz+jdk-8u74-linux-x64.tar.gz)
2018-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人