比特空间的博客_面试算法与数据结构

判断是否存在回文

给定一个字符串，请仅考虑字母和数字字符并忽略大小写，从而确定它是否是

算法

数据结构

i++

字符串

大小写

原创 2023-03-25 07:44:29 178 阅读

单链表反序

2.最后注意之前的head节点的next要置NULL, head指向新的头节点。定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL。输出: 5->4->3->2->1->NULL。1.用三个指针，沿着链表往后移动，改变next。0

链表

数据结构

原创 2023-02-13 09:29:11 110 阅读

一致性哈希

用于一致性散列的C库源代码简介。下载源代码 - 20.3 KB什么是libc

一致性哈希

一致性哈希库

一致性哈希原理

缓存

服务器

转载 2022-11-04 10:13:24 189 阅读

分红包算法

自己的想法红包生成算法：1，利用随机函数，产生最大，最小红包之间的数。（这样的话，数据之间的落差太大，没有意思）2，使红包能够近似正太分布就符合自然规律些。怎样构造正太分布效果呢？a,二次函数，对轴线定点大于零。如果一个算法的行为不仅由输入决定，而且也由随机数生成器（random）产生的数值决定，则称这个算法是随机的。网上的算法：http://blog.cqcoder.com/

微信

算法实现

搜索算法

原创 2022-11-04 10:12:29 83 阅读

双链表反序（链表）

双链表定义typedef struct _dNode{ int data; struct _dNode *pre; struct _dNode *next;}DNode;反序int Reverse printf("DLinkedNode:...

双链表

反序

sed

edn

原创 2022-11-04 10:02:48 179 阅读

指针与引用-秘诀1

指针与应用的不同引用不能指向空值，但是指针可以指向空值，需要判断是否为空。这意味这使用效率上引用要高于指针。指针

c++

使用场景

赋值

初始化

原创 2022-11-04 09:59:05 62 阅读

打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你：输入..

算法

数据结构

数组

代码实现

i++

原创 2022-11-04 09:56:31 39 阅读

算法分类规划

字符串数组堆、栈与队列链表哈希与映射树排序与检索动态规划图论数学&位运算

算法

数据结构

位运算

动态规划

链表

原创 2022-11-04 09:55:37 84 阅读

algorithm_chapter1

输入：a1, a2, a3, a4, a5............非降序输出转换成如下关系A1 =输出：A1, A2, A3, A4, A5.............

系统

原创 2022-11-04 09:51:54 28 阅读

内存对齐问题

从80X86结构看内存对齐问题最近在学习《The art of Assembly language》，该书对80X86 CPU的内存子系统结构，进行了一个比较详细的介绍，并使我对内存对齐的理解更加深入。内存访问机制内存的写入操作：CPU

内存对齐问题

数据总线

数据

地址总线

转载 2022-11-04 09:51:39 172 阅读

2 两数之和－LeetCode

声明：本文题目来自leetcode题目：给定一个整数数组 nums和一个整数目标值 target，请你t...

算法

数组

i++

原创 2022-11-04 09:49:54 53 阅读

寻找二叉树中两个节点最近公共祖先（树）

给定一颗二叉树和两个节点p和q，寻找它们的最近公共祖先？struct_node{intval; node*pleft; nodtu...

算法

子树

二叉树

二叉搜索树

原创 2022-11-04 09:49:43 73 阅读

在树中找两个节点最近公共祖先（树）

说明这个树是一个颗普通的树，一个节点可能包含多个叶子节点

数据结构

子节点

原创 2022-11-04 09:49:39 45 阅读

B-树与Ｂ+树区别

这个问题是我在看视频的时候老师提到的，虽然之前知路，非二叉树（2）每个节点既保存索引，又保存数据（3）搜索时相当于二分查找..

算法

数据库

mongodb

mysql

保存数据

转载 2022-11-04 09:47:35 73 阅读

矩阵对角线元素的和

给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在1][1] = 5 只会被计算一次。示例2：输入：mat = [[1,1,1,1], [1,1,1,1],...

算法

i++

c代码

原创 2022-11-04 09:47:19 277 阅读

动态规划解题思路

1.找子问题2.找子问题的递推关系3.填充DP数组4.优化空间复杂度

算法

数组

空间复杂度

递推关系

原创 2022-11-04 09:46:18 42 阅读

喝汽水问题

有这样一道智力题：“某商

算法

原创 2022-11-04 09:44:54 84 阅读

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示

算法

十六进制

十进制

#include

原创 2022-11-04 09:44:49 1306 阅读

有限个随机数排序去重

明明想在学校中

算法

数组

测试用例

随机数

原创 2022-11-04 09:44:40 58 阅读

堆（最大，最小）

离堆-班志建离堆以避沫水之害，知沫水则知离堆矣穿二江，成都中盖又一事也，辊之斯误。

数据结构

原创 2022-11-04 09:44:38 48 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63626bb577bb3的博客

判断是否存在回文

单链表反序

一致性哈希

分红包算法

双链表反序（链表）

指针与引用-秘诀1

打家劫舍

算法分类规划

algorithm_chapter1

内存对齐问题

2 两数之和－LeetCode

寻找二叉树中两个节点最近公共祖先（树）

在树中找两个节点最近公共祖先（树）

B-树与Ｂ+树区别

矩阵对角线元素的和

动态规划解题思路

喝汽水问题

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示

有限个随机数排序去重

堆（最大，最小）

欢迎