12 2019 档案

素数和质因子分解
摘要：素数（质数）：一个正整数n,除了1和其本身外不能被其他任何数整除，否则成为合数。 1 既不是素数也不是合数。 素数的判断： 对于一个整数n，判断素数要判断其是否能被2，3，…， n 1范围内的数整除，时间复杂度是O(n),但是这样会多出很多的运算。如果一个整数k可以被n整除，由于k (n/k)==n 阅读全文
posted @ 2019-12-13 13:49 huanghh 阅读(763) 评论(0) 推荐(0)
[排序][链表]Leetcode147 对链表进行插入排序
摘要：思路： 插入算法的思想很简单，此题比较为链表数据类型，方便的是不用一个一个的向后移动元素，但是找到应该插入的位置相对麻烦，因为链表只有next指针，无法快速定位要插入的位置。在链表前面插入一个空指针， 指向头节点，方便后续的访问和减少判断。 阅读全文
posted @ 2019-12-11 22:18 huanghh 阅读(127) 评论(0) 推荐(0)
数据结构中分数的表示和四则运算
摘要：分数的四则运算是指，给定两个分数的分子和分母，求他们加减乘除的结果。看了算法笔记的书，自己整理下来，以后可以方便快速使用； 分数的表示： 该表示符合三项规则： 使down为非负数，如果分数为负，则令分子up为负 如果分数为0，那么规定其分子up为0， 分母为1， 分子和分母没有除了1以外的公约数，即 阅读全文
posted @ 2019-12-11 22:15 huanghh 阅读(716) 评论(0) 推荐(0)
通俗易懂的二分查找及其变体问题
摘要：简单的二分查找 很容易理解，但是二分查找的前提是序列是有序的。每次都是通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 二分查找只能用在数据是通过顺序表结构存储的数据结构上，如数组，如果是其他的结构存储则不适合用二分查找，如链表。 二分查找的时间复 阅读全文
posted @ 2019-12-03 21:27 huanghh 阅读(940) 评论(0) 推荐(1)
[数组] Leetcode 189.旋转数组
摘要：![](https://img2018.cnblogs.com/blog/1873709/201912/1873709-20191203192648106-243107082.png) 阅读全文
posted @ 2019-12-03 19:28 huanghh 阅读(198) 评论(0) 推荐(0)
时域信号与时频转换方法分析
摘要：本文总结了关于时域信号相关的特征，时域信号包括有量纲和无量纲的时域信号类型，以及对应的将时域转频域的集中方法分析。 阅读全文
posted @ 2019-12-03 19:06 huanghh 阅读(2061) 评论(0) 推荐(0)