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)