clover的博客

判断一个数x二进制bit位是否为1，x & 1按位与为真即可。两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ...

最近在学习数据结构基础，学习到二叉排序树的概念，文中讲到二叉排序数查找的时候，讲对集合{62,88,58,47,35,73,51,99,37,93}做查找，查找的前提是，将该集合用排序好的二叉树来存储，如下图文字描述：根据自己学习的二叉树基础以及上图描述算法，写了下二叉排序树的构建，分别用迭代法和递归。迭代法：void BuildSortedBinTree(pBinTreeNod...

刷leetcode题目时，有一道题目时这样的：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6...

int fab(int n){ if (n == 1 || n == 2){ return 1; } else{ return fab(n - 2) + fab (n - 1); }}

折半查找的关键点有两个：1.有序表2.两个索引low,high。low = 0;high = size;因为是有序表，low 和 high的中间值，也就是low 和high的平均值mid = （high + low） / 2.比较Key值与索引mid的处的值：（1）相等则找到（2）小于，则将high缩小到mid -1（3）大于，则将low扩大到mid + 1...

KMP算法相对于BF算法，是控制了主串的回溯，只有字串回溯，并且字串每次会回溯到想要的位置，而不是回溯到字串的第一个字符处。关于next数组的生成，不解。数据结构书里面是这样写的：void get_next(String T, int *next){int i,j;i = 1;j = 0;next[1] = 0;while (i < T[0]) //这里T【0】存放...

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。来源：力扣（LeetCode）链接：https://leetcode-cn....

344. 反转字符串自己的思想一开始就是双指针，但是在while判断条件的地方犯蠢了，唉 双指针只要判断p<q即可，记录一下voidreverseString(char*s,intsSize){inttemp=0;if(sSize==0){return;}char*p=s;char*q=s+s...

这两天复习基础，关于C语言单链表的操作，自己理解整理了一下，博客记录一下。本文操作的是有首节点的单链表，首节点作用：使链表的其他节点的插入删除操作可以统一，不用考虑链表头指针情况。头文件：single_list_practice.h#ifndef single_list_practice_h#define single_list_practice_h#include <s...