- 博客(6)
- 收藏
- 关注
RSS订阅原创 常见位运算技巧
概述在一些算法题中往往可以见到位运算的应用，计算机执行位运算时速度是极快的，熟练掌握一些位运算的技巧，有助于我们把程序写的更加简洁和巧妙。一、得到某数中最低位的1有时候，会需要取出某个数中最低位（最右边的位）的1作为标志位，如何快速的得到该位呢？假设我们此时要找的是数字k中最低位的1，有如下两种方法：方法一int flagBit = 1;while((k & flagBit) ...
2020-04-28 21:17:13
425
原创 二叉树层序遍历的几种方法(Java)
二叉树的层序遍历是BFS的一种体现，但遇到的题中往往需要按层进行操作，也就是说需要记录每个元素属于哪一行。LeetCode中有相关的题目：LeetCode102、LeetCode199。鉴于在这一点上踩过坑，特此总结如下几种按层遍历的方法:一、双指针通常，我们都是创建一个队列，然后将根节点root放入队列中，然后以队列不为空作为while循环的条件进行遍历。在循环体中，每次从队列中弹出一个节点...
2020-04-17 23:47:11
573
原创 快速幂的写法(Java)
在做题过程中学习到使用快速幂方法求一个数的整数次幂，特此记录，以备复习。假设我们求x的N次幂，并将结果存储在变量res中，如果对N个x相乘，则复杂度为O(N)。除此之外，我们也很容易想到类似于二分法的方法，即每次令x = x*x，这样复杂度就会变为O(logN)。快速幂使用简洁的代码实现了这一过程：double res = 1;double x = 2.0;int N = 10;whil...
2020-04-14 13:23:03
488
原创 从斐波那契中学到的小知识点(Java)
从斐波那契中学到的小知识点(Java)了解动态规划时，求斐波那契数列无疑是一个适合入门的知识点。首先，Fibonacci的定义如下：f(0) = 0, f(1) = 1f(n) = f(n-1) + f(n-2) (n>1时)于是可以很直接的写出如下递归代码public int fibonacci(n) { if(n == 0) return 0; if(n == 1) re...
2020-04-06 23:58:06
166
原创 XILINX FFT IP核的基本使用
vivado中FFT IP核的基本使用最近用vivado仿真时需要用到FFT IPCore，调通程序的过程中也遇到一些麻烦，在此将一些问题进行总结，希望可以帮到有需要的人。- 配置阶段在IP Catalog中搜索FFT，然后双击即可进入配置页面。第一栏为Configuration，其中的通道数量和变换长度等参数根据自己的需求选择即可；第二栏为Implementation，我的设置为：...
2019-08-10 13:18:32
5651
6
原创 ++x与x++
关于++x与x++的思考在一些简单的表达式中，对于这两种运算我们可以轻松的得到答案，如：public class AutotypePromot { public static void main(String args[]) { int a = 5,b = 10, y = 0; y = (a++)*(--b); System.out.println("a = " + a); ...
2019-07-16 22:29:35
629
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人