- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 狄克斯特拉Python实现
数据结构1、路由信息dictRoute = {}dictRoute[nodeId] = {}dictRoute[nodeId][nebrId] = distance操作：①根据nodeId找到该node的路由信息②根据nebrId找到某一条路由的距离2、节点信息dictNode = {}dictNode[nodeId] = [shortDis, fatherId, bIsCheck]操作：①找到nodes中最短距离的节点②查找节点的shortDis，根据情况更新shortDis、fat
2021-04-05 15:10:55
169
1
原创 字典序和strcmp、strncmp
字典序 顾名思义，即在英语字典中，单词排序所遵循的原则。 首先是按照单词第一个字母，以a、b、c …. z的顺序排列；如果第一个字母一样，则比较第二个、第三个乃至后面的字母。如果比到最后，两个单词长度不一样，那么把短者排在前面。strmpint strmp(const char *s1, const char *s2) 功能：比较字符串s1和s2的大小，s1、s2大小的原则类似字典序，两个字符大小的比较即其ASCII码值的比较。 返回值：0表示两字符串相等，小于0表示s1 < s2
2021-04-02 00:06:59
844
原创 程序员的自我修养 - 基础篇（3）线程安全
文章目录竞争与原子操作同步与锁多线程的内部情况竞争与原子操作 很明显，自增（++）操作在多线程环境下会出现错误是因为这个操作在被编译为汇编代码后不止一条指令，因此在执行的时候可能执行了一半就被调度系统打断，去执行别的代码。我们把单指令的操作称为原子的（Atomic），因为无论如何，单条指令的执行是不会被打断的。为了避免出错，很多体系结构提供了一些常用的原子指令。同步与锁 原子操作比较实用与简单特定的场合，在复杂场合下，比如我们要保证修改一个复杂数据结构的原子性，原子操作指令就力不从心了。
2021-02-12 12:55:56
129
原创 程序员的自我修养 - 基础篇（2）线程基础
线程（Thread） 线程有时被称作为轻量级进程（lightweight process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID、当前指令指针（PC）、寄存器集合和堆栈成。 一个进程由一个到多个线程组成，各个线程之间共享进程的内存够空间（包括代码段、数据段、堆等）以及一些进程级的资源（如打开的文件信号）。线程调度 在单处理器对应多线程的情况下，并发是一种模拟出的状态。操作系统会让这些多线程轮流执行，每次执行一小段时间（通常是几十到几百毫秒）。每个线程就看“看起来”同时执行
2021-02-11 12:04:20
247
1
原创 程序员的自我修养 - 基础篇（1）操作系统做什么
操作系统做什么操作系统的一个功能是提供抽象的接口，另一个主要功能是管理硬件资源。不要让CPU打盹CPU资源的管理方式大致经过以下3个阶段，①多道程序（multi programing）：通过一个监控程序，当某个程序暂时无需使用CPU时，监控程序就把另外正在等待CPU资源的程序启动，使得CPU能够充分地利用起来。粗糙的用法，如果程序长期使用CPU不释放，别的程序就无法得到执行；程序没有分优先级，无轻重缓急之分。②分时系统（Time - sharing system）：每个程序运行一段时间后都
2021-02-11 10:36:23
319
3
翻译 TTP223-BAT功能简介
概述： TP223N-BA6是触摸检测IC，提供一个触摸按键。其功能是用可变面积的按键取代传统按键。特性： ·工作电压 2.0V-5.5V ·工作电流 VDD=3V，无负载 在低功耗模式下，典型值为1.5uA,最大为3.0uA。 ·由引脚TOG提供直接触摸、触发模式选择。 Q引脚为CMOS输出 ·通过AHLB引脚选择高有效
2016-08-07 11:18:52
29055
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人