- 博客(15)
- 收藏
- 关注
RSS订阅原创 461. 汉明距离
判断一个数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) ↑ ...
2020-04-23 22:35:51
158
转载 随机数与随机种子（转载）
对随机数的使用较少，因此没有深入了解过其产生原理。这里涉及到两个函数，rand()和srand()，前者是生成一个伪随机数，后者是生成一个随机种子。一、rand()rand()可以生成一个0~RAND_MAX之间的一个随机数，返回值是一个unsigned int类型值。如下代码：#include <iostream>#include <stdlib.h>#...
2020-04-23 20:32:31
848
原创 二叉排序树（Binary Sort Tree）学习记录
最近在学习数据结构基础，学习到二叉排序树的概念，文中讲到二叉排序数查找的时候，讲对集合{62,88,58,47,35,73,51,99,37,93}做查找，查找的前提是，将该集合用排序好的二叉树来存储，如下图文字描述：根据自己学习的二叉树基础以及上图描述算法，写了下二叉排序树的构建，分别用迭代法和递归。迭代法：void BuildSortedBinTree(pBinTreeNod...
2020-04-21 21:55:59
292
原创 leetcode 杨辉三角输出
题目如下：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2020-04-21 21:39:55
208
转载 在Python中使用CRC进行数据校验（转载）
转载于：https://xugaoxiang.com/2019/12/08/python-crc/最近在做一些c/c++写的自研工具转换为python的过程，其中有crc校验，工具中的crc16校验算法都是自己写的一套，非几种标准算法，因此采用python加载动态库的方式计算，这种方式也解决了python计算慢的问题。参考了原文链接中作者的第二种计算crc的方法，很是感谢！软硬件环境u...
2020-04-15 22:05:55
5027
1
原创 2. 两数相加 难度中（这是一个自己给自己埋得坑，蠢的不要再蠢，一般人蠢不到这里来的。）
刷leetcode题目时，有一道题目时这样的：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6...
2020-04-14 23:11:58
127
原创 打印n以内的斐波拉契数列
int fab(int n){ if (n == 1 || n == 2){ return 1; } else{ return fab(n - 2) + fab (n - 1); }}
2020-04-10 23:02:56
289
原创 有序线性表折半查找学习记录
折半查找的关键点有两个：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...
2020-04-10 22:53:30
405
原创 关于KMP算法 next数组生成的一些思考
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】存放...
2020-04-09 19:45:06
140
原创 557. 反转字符串中的单词 III
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。来源：力扣（LeetCode）链接：https://leetcode-cn....
2020-03-31 22:28:40
115
原创 344. 反转字符串
344. 反转字符串自己的思想一开始就是双指针，但是在while判断条件的地方犯蠢了，唉 双指针只要判断p<q即可，记录一下voidreverseString(char*s,intsSize){inttemp=0;if(sSize==0){return;}char*p=s;char*q=s+s...
2020-03-31 22:00:44
126
原创 20. 有效的括号
leetcode简单题20.判断有效的括号（采用堆栈实现）此文记录下自己的错误之处，往链表头部插入元素的实现写错了，写成了往头结点后面插入，唉typedefstructstack_node{structstack_node*next;charc;}StackNode,*pStackNode;typedefstructmyStack{...
2020-03-27 23:28:07
171
原创 C语言单链表，不创建头节点，单链表插入操作
最近在阅读《C和指针》这本书，里面讲到单链表插入一节，一般我们插入或者删除操作，为了使链表首节点和其余节点操作统一，会创建一个头结点，书中给出了另一种方法，在此记录一下：首先，普遍的方法：#include <stdio.h>#include <stdlib.h>typedef struct NODE{ struct NODE *link;...
2020-03-26 20:57:06
657
转载 python shutil.rmtree()在windows删除.git目录提示权限问题
今天在做一个业务需求，需要将git库上代码下载下来之后，然后删除.git目录，直接使用rmtree报权限错误，下文作者的解答帮助了我，谢谢！问题描述： 在使用该函数的时候，程序出弹出“PermissionError: [WinError 5] 拒绝访问。”，从字面意思来看，是权限问题，不允许进行文件的删除。原来代码如下：def clear_folder(path): """...
2020-03-26 20:29:09
2923
1
原创 C语言单链表（初始化，添加元素，插入元素，删除指定元素，列表反转，清空列表）
这两天复习基础，关于C语言单链表的操作，自己理解整理了一下，博客记录一下。本文操作的是有首节点的单链表，首节点作用：使链表的其他节点的插入删除操作可以统一，不用考虑链表头指针情况。头文件：single_list_practice.h#ifndef single_list_practice_h#define single_list_practice_h#include <s...
2020-03-20 23:06:20
2015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人