算法
清风随我飞
学生!
展开
-
XOR 异或的性质与应用总结
下面的内容均来自于网络的收集和汇总。异或的实质是按位模2加,简单理解就是不进位加法如:1⊕1 = 1^1 =0;1⊕0= 1^0 =1;0⊕0= 0^0=0;按位模2加:101 ^ 110 ^ 111 = 100 101 110 111-------- 322 %2-------- 100性质交换律:A ^ B = B ^ A; 结合律:A ^ B ^ C = (A ^ B) ^ C =A ^ (B ^ C); 恒等...原创 2020-08-15 16:15:56 · 1078 阅读 · 0 评论 -
C++ 大数相乘的高效方案
最近在刷hackerRank中的一道题,其中用到了大数相乘,搞了好久,始终在最后一个test case里面time out了,java或python自带大数运算,但是数长超过64位的数运算c++要自己写,下面是总结研究过的几种方案。1按照手算的方法对两个数的每一位进行相乘,逢10进位,最后进行相加,每一个位的数字可以用String或 char []来存储,时间复杂度n * m...原创 2020-06-10 01:13:12 · 1120 阅读 · 0 评论 -
用堆栈(stack) 实现队列(queue)
原题在这里:https://www.hackerrank.com/challenges/ctci-queue-using-two-stacks/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=stacks-queuesAqueueis...原创 2019-05-18 21:11:00 · 1036 阅读 · 0 评论 -
C++ VS2015 调频FM接收机程序调试(RTL SDR)
最近在业余的时间里一直在搞C++ 版本的FM解调程序,使用的硬件是RTLSDR, 很便宜的一个淘宝货,FM解调的C++代码网上有很多,但是很多都是linux 下的, 嫌麻烦,又要装虚拟机之类的,(其实后来还是迫不得已装了),想在WIN7下实现,用的是VS2015,网上还没有现成的代码,都是自己东拼西凑的。代码涉及的技术:RTLSDR的IQ数据获取 FM的解调 信号滤波 音频播放 多...原创 2019-10-07 00:10:54 · 1815 阅读 · 3 评论