0

leetcode的Hot100系列--3. 无重复字符的最长子串--滑动窗口

可以先想下这两个问题: 1、怎样使用滑动窗口? 2、如何快速的解决字符查重问题? 滑动窗口 可以想象一下有两个指针,一个叫begin,一个叫now 这两个指针就指定了当前正在比较无重复的字符串,当再往后读取一个字符的时候,就需要比较该字符在begin到now之间是否有重复,如果有重复的话,则记录当前 ...

努力爬呀爬 发布于 2019-07-16 22:26 评论(0)阅读(12)
0

使用wincc C脚本查找窗口句柄的方法

关于窗口句柄的用法,网上可以搜到很多相关的文章,本文以windows API接口函数为例,简单介绍一下基本使用,主要包括找到此窗体,在找到的窗体写入数据,对窗体进行关闭,最大化,最小化的操作; 1.利用窗口句柄找到窗体: /////////////////////////////////////// ...

车人_水寿 发布于 2019-07-16 15:36 评论(0)阅读(13)
1

mimalloc剖析

mimalloc是微软最近开源的一个malloc实现,其实验数据表明相比于jemalloc、tcmalloc等实现大约快了10%。其通过将空闲块列表(Free List)进行分片(Sharding)来保证分配的内存有更好的空间的局部性,从而提升性能。在mimalloc中一共进行了4次Free Lis ...

Linkwk7 发布于 2019-07-16 11:32 评论(0)阅读(125)
0

多重表(广义表)

在深入浅出数据结构系列前面的文章中,我们一直在讨论“线性表”,其形式如下: 由a1,a2,a3,……a(n 1)个元素组成的序列,其中每一个元素ai(0 ...

yooooooo 发布于 2019-07-16 10:19 评论(0)阅读(9)
0

排序--最大堆构造和堆排序(单步查看过程)

这里先简单说下最大堆的基本性质: 最大堆一定是完全二叉树 当父节点为 n 时,左孩子为 n 2 + 1,右孩子为 n 2 + 2 当孩子为 n 时,其父节点为: (n 1) / 2 这一点很重要,在后面初始化的时候会用到 父节点大于等于左孩子和右孩子,但左孩子不一定大于右孩子 了解以上基本性质之后, ...

努力爬呀爬 发布于 2019-07-16 00:26 评论(0)阅读(128)
0

C语言入门1-计算机工作原理

一、 计算机与人工智能、计算机系统: 计算机工作原理:计算机的基本原理是存储程序和程序控制,预先要把指挥计算机如何进行操作的指令序列(称为程序)和原始数据通过输入设备输送到计算机内存贮器中。每一条指令中明确规定了计算机从哪个地址取数,进行什么操作,然后送到什么地址去等步骤。 1、第三个苹果的缔造者, ...

Timcode 发布于 2019-07-15 13:06 评论(0)阅读(50)
0

基数排序

前言 基数排序的排序原理不难理解,但是在算法设计上,个人感觉还是比那些常见的排序要难的,耐心慢慢一步步理解,还是比较容易看懂的,注意基数排序有两种,一种是高位优先,一种是低位优先,在这里我只讲低位优先,即先排个位,再排十位………. 时间复杂度 基数排序的时间复杂度为O (nlog(r)m),其中r为 ...

yooooooo 发布于 2019-07-15 12:05 评论(0)阅读(8)
1

第一次写博客,随便说说

去年毕业,通信工程。目前主要从事一些嵌入式方面的工作,比较底层,多数是写单片机,有时会有跑系统。主要是车载的视频设备还有一些安防监控。之前都是查资料时候会用到博客园和CSDN之类的网站,突发奇想,想自己写点东西,总结一下工作或者学习中遇到的问题,以及一些学习经历心得之类。 在学校时候,算是比较虚度光 ...

Darrick_Jan 发布于 2019-07-13 16:21 评论(0)阅读(48)
0

leetcode的Hot100系列--347. 前 K 个高频元素--hash表+直接选择排序

这个看着应该是使用堆排序,但我图了一个简单,所以就简单hash表加选择排序来做了。 使用结构体: 思路: hash表用来存储每个值对应的频率,每读到一个数字,对应的频率就加1。 然后从表中再把这些数据读取出来。 先创建两个长度为k的数组,一个用来记录频率,一个用来记录对应的数值。 读取数据的时候,使 ...

努力爬呀爬 发布于 2019-07-12 00:44 评论(0)阅读(25)
0

基于STM32F767两路互补SPWM波(HAL库)

SPWM波指的是占空比呈正弦规律变化的PWM波,生成方式是在定时器中断中调整PWM波的占空比。 对于互补的两路SPWM波,一路为低电平 ‘0’ 时,另一路为高电平 ‘1’,即两路是互补的。 对于STM32F7,使用高级定时器TIM1可以方便地生成互补SPWM波。步骤如下: 1、确定载波周期 Tc,也 ...

小小强小小 发布于 2019-07-11 20:42 评论(0)阅读(22)
1

算法-约瑟夫问题

约瑟夫环问题是面试的时候很经典的一个算法 约瑟夫问题起源 : 在罗马人占领乔塔帕特后,39 个犹太人与Josephu及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数, ...

陈佳乐 发布于 2019-07-11 20:18 评论(0)阅读(62)
0

关于 exynos 4412 按键中断 异步通知

以下是驱动测试代码: //内核的驱动代码 #include <linux/init.h> #include <linux/module.h> //for module_init moudule_exit #include <linux/fs.h> //for MKDEV register_chrde ...

既然头发留不住 发布于 2019-07-11 13:53 评论(0)阅读(10)
0

小容量单片机生成pdf文件

工作上要求使用小容量单片机生成直接生成pdf文件。经过一段时间的摸索,其中参考了libharu,库太大,不适合在单片机上使用页参考了与非网上一位前辈的库,占用的RAM太大,不适合小容量单片机,主要资料是pdf1.7格式文件。自己制作了一个pdf库,其中在text文件大小不足20k,占用ram不足1k ...

大黄蜂_001 发布于 2019-07-10 15:21 评论(0)阅读(22)
0

leetcode的Hot100系列--64. 最小路径和--权值最小的动态规划

如果这个: "leadcode的Hot100系列 62. 不同路径 简单的动态规划" 看懂的话,那这题基本上是一样的, 不同点在于: 1、这里每条路径相当于多了一个权值 2、结论不再固定,而是要比较不同走法哪个权值更小 针对第一点,需要把第一行和第一列的权值做一个累加: 假设这里的权值都是1,则 | ...

努力爬呀爬 发布于 2019-07-10 00:03 评论(0)阅读(48)
0

leetcode的Hot100系列--62. 不同路径--简单的动态规划

题目比较清晰,简单来说就是: | A | B | C | D | | | | | | | E | F | G | H | | I | J | K | L | 只能往右或者往下,从A到L,能有几种走法。 这里使用动态规划的方法来做一下。 动态规划最重要的就是动态方程,这里简单说下这个动态方程怎么做出来 ...

努力爬呀爬 发布于 2019-07-09 23:29 评论(0)阅读(20)
0

Linux 用libevent实现的简单http服务器

Linux 用libevent实现的简单http服务器 main.c libev.h libev.c c/c++ 学习互助QQ群:877684253 本人微信:xiaoshitou5854 ...

小石王 发布于 2019-07-09 18:58 评论(0)阅读(29)
0

Linux 用epoll实现的简单http服务器

Linux 用epoll实现的简单http服务器 main.c epoll.h epoll.c c include include include include include include include "epoll.h" include include include include in ...

小石王 发布于 2019-07-09 14:31 评论(0)阅读(35)
0

hdu 1427 速算24点【暴力枚举】

速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6946 Accepted Submission(s): 1828 Problem D ...

yongtaozheng 发布于 2019-07-08 17:07 评论(0)阅读(20)
0

函数指针

函数指针的定义:如果在程序中定义了一个函数,在编译时,编译系统为函数代码分配一段存储空间,这段存储空间的起始地址(入口地址)叫做这个函数的指针。 怎样定义函数指针?格式如下: 类型名 (*指针变量名)(函数参数表列); 例如: 分析:定义p是一个指向函数的指针变量,最前面的int表示这个函数值(函数 ...

两点半啦 发布于 2019-07-08 15:36 评论(0)阅读(41)
0

生成前N个自然数随机置换的3个程序

问题描述: 假设需要生成前N个自然数的一个随机置换。例如,{4,3,1,5,2}和{3,1,4,2,5}就是合法的置换,但{5,4,1,2,1}却不是,因为数1出现两次而数3却没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器RandInt(i,j),它以相同的概率生成i和j之间的一个 ...

yooooooo 发布于 2019-07-07 21:19 评论(0)阅读(29)