C/C++
文章平均质量分 81
主要收集C/C++基础知识。
_廿_尘
假如人们总是和人类生活,那么,他就永远都不可能彻底地认知人类,因为,太多的表象充斥着他的思维,哪怕是最高远的目光,在这个时候,也无法看见任何东西。
Every danceless day way owes life.
展开
-
手动数字哈希表-C语言
哈希函数:将任意长度的输入(一般是字符串)映射到一个固定长度的输出(一般是整数)上,这个映射函数称为哈希函数。哈希表:是一种数据结构,它以某种方式将键(key)映射到值(value)上。哈希表的特点:哈希表的存储空间是有限的,当元素的数量超过了存储空间时,就会出现哈希冲突。哈希表的查找、插入、删除操作的时间复杂度都为O(1)。原创 2024-03-17 17:03:34 · 541 阅读 · 0 评论 -
快速求幂算法 (C实现)
基于参考书《密码编码学与网络安全》e8提供的方法对快速求幂进行了实现。原创 2022-10-26 21:03:04 · 1226 阅读 · 0 评论 -
勒让德符号判断二次剩余-C语言
近日备考学习二次剩余理论,其中了解到勒让德符号这个相比欧拉定理更加方便判断一个正整数在一个模数下是否为二次剩余;基于勒让德符号理论的学习,本文旨在通过程序来实现基于勒让德符号的二次剩余判断方法;本文着重点在于运算过程的展示及功能代码的实现,具体的理论细节还请读者独立了解;本文使用C语言来实现功能,而且相较于其他简单实现的方式更倾向于了解其中的定理运算过程,难免较为繁琐,如有不足之处大可指出;原创 2022-10-07 16:11:28 · 1268 阅读 · 0 评论 -
Leetcode算法入门 - 位运算
在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。因此,在示例2中,输入表示有符号整数-3,输出表示有符号整数-1073741825。编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为'1'的个数(也被称为汉明重量)。...原创 2022-07-19 10:35:45 · 155 阅读 · 0 评论 -
Leetcode算法入门 - 滑动窗口
目录Leetcode算法入门 - 滑动窗口一、3 - 无重复字符的最长子串二、567 - 字符串的排列 Rust Rust原创 2022-07-11 11:34:02 · 113 阅读 · 0 评论 -
Leetcode算法入门 - 双指针(三)
目录一、876 - 链表的中间结点二、19 - 删除链表的倒数第N个结点 Rust Rust原创 2022-07-10 13:51:27 · 98 阅读 · 0 评论 -
Leetcode算法入门 - 双指针(二)
目录一、283 - 移动零二、167 - 两数之和三、344 - 反转字符串四、557 - 反转字符串中的单词 II Rust Rust 实际运行效果如下,Rust表现依旧惊人... Rust 运行实际效果也试了试C++,emmm.... Rust 模拟运行实际时长...原创 2022-07-09 10:55:51 · 125 阅读 · 0 评论 -
Leetcode算法入门 - 双指针(一)
目录Leetcode算法入门之双指针(一)一、977 - 有序数组的平方使用双指针相向检查数组两端二、189 - 轮转数组方法一、使用额外数组方法二、翻转数组C语言 Rust使用其中的两种方法来解决C语言 RustC语言 Rust...原创 2022-07-07 16:23:43 · 429 阅读 · 0 评论 -
Leetcode算法入门 之 二分查找
目录算法入门 之 二分查找一、二分查找二、第一个错误的版本三、搜索插入位置原创 2022-07-06 22:05:17 · 97 阅读 · 0 评论 -
C++ 之STL容器部分
1.STL初识1.1 STL的诞生 长久以来,软件界一只希望建立一种可重复利用的体系 C++的面向对象和泛型编程思想,目的在于提升复用性 多数情况下,数据结构和算法都未能有一套标准,导致被迫进行大量重复性工作 为建立数据结构和算法的一套标准,STL应运而生 1.2 STL基本概念 STL(Standard Template Library) —— 标准模板库 从广义上分为 容器(container) 算法(al原创 2021-09-27 20:53:30 · 392 阅读 · 0 评论