腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

三丰SanFeng

专栏作者

49

文章

130065

阅读量

39

订阅数

算法学堂 - 二分查找及其变形

C语言中可以用bsearch()实现二分查找。同qsort()一样，bsearch()也包含在glibc库中，且同样要自定义比较函数。其原型如下： void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)); key指向所要查找的元素，base指向进行查找的数组，nmemb为查找长度，一般为数组长度，size为每个元素所占的字节

2018-01-16

7350

迪菲-赫尔曼密钥交换

安全编程算法 https

迪菲-赫尔曼密钥交换（英语：Diffie-Hellman key exchange，缩写为D-H）迪菲-赫尔曼密钥交换是在美国密码学家惠特菲尔德.迪菲和马丁.赫尔曼的合作下发明的，发表于1976年。

2018-01-16

1.2K0

维吉尼亚密码及程序实现

凯撒加密在密码学中，恺撒密码是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。恺撒密码通常被作为其他更复杂的加密方法中的一个步骤。恺撒密码还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样，凯撒密码的密度是很低的，只需简单地统计字频就可以破译。凯

2018-01-16

1.8K0

写出完美的snprintf

平时公司的代码安全扫描会给出不安全代码的告警，其中会检查代码中间的strcpy和sprintf函数，而要求使用strncpy和snprintf。今天我们讨论一下怎样写出完美的snprintf。 snprintf是一个在C99才被加入如标准的函数，原来的各个编译器都有自己的实现，至少.NET2003编译器还要是使用_snprintf这样的函数名称。而这些编译器间都有差异，而且Glibc库又有自己的不同的实现。查询一下snprintf的函数的MSDN说明。如下： Let len be the length

2018-01-16

2K0

无锁编程(四) - CAS与ABA问题

CAS 一般采用原子级的read-modify-write原语来实现Lock-Free算法，其中LL和SC是Lock-Free理论研究领域的理想原语，但实现这些原语需要CPU指令的支持，非常遗憾的是目前没有任何CPU直接实现了SC原语。根据此理论，业界在原子操作的基础上提出了著名的CAS（Compare-And-Swap）操作来实现Lock-Free算法，Intel实现了一条类似该操作的指令：cmpxchg8。 CAS原语负责将某处内存地址的值（1个字节）与一个期望值进行比较，如果相等，则将该内存地址处的值

2018-01-16

3.1K0

无锁编程(三) - 忙等待

概念忙等待可以认为是一种特殊的忙等待忙等待分类 Peterson算法 xchg解法 TSL解法自旋锁 Peterson算法 Peterson算法是一个实现互斥锁的并发程序设计算法，可以控制两个线程访问一个共享的单用户资源而不发生访问冲突。GaryL. Peterson于1981年提出此算法。 #include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <sys/types.h> #include <sys/time.h> #

2018-01-16

1.8K0

无锁编程(一) - Double-checked Locking

Double-checked Locking，严格意义上来讲不属于无锁范畴，无论什么时候当临界区中的代码仅仅需要加锁一次，同时当其获取锁的时候必须是线程安全的，此时就可以利用 Double-checked Locking 模式来减少锁竞争和加锁载荷。目前Double-checkedLocking已经广泛应用于单例 (Singleton)模式中。 Double-checked Locking有以下特点： Double-checked Locking模式是Singleton的多线程版本。 Double-che

2018-01-16

1.3K0

编程算法数据结构 linux

什么是对齐，以及为什么要对齐：现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。其他平台可能没有这种情况，但是最常见的是如果不按照适合其平台要求对数据存放进行对齐，会在存取效率上带来

2018-01-16

2.1K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态