![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
vim404
这个作者很懒,什么都没留下…
展开
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
class Solution { public: int NumberOf1(int n) { int index=1; int num = 0; while(index) { if((n&index)) { ...原创 2018-08-04 16:33:55 · 97 阅读 · 0 评论 -
快速排序之挖坑法
快速排序作为经典十大算法之一 其思想分而治之更是以后编程的启发 快速排序有多种写法 但是“挖坑填坑”在我看来是一种最容易理解的一种 首先找一个key值和挖一个坑 然后依次从右往左或者从左到右找比key值大的或者小的 交换“坑”依次循环直至 形成一个基本的顺序然后在分区递归 形成排序最终结果; 代码如下 #include <stdio.h> int DigHo...原创 2018-07-27 19:24:09 · 292 阅读 · 0 评论 -
按值查找之折半查找
折半查找作为一种高效的查找方法,不应该不掌握它 废话少说 !上码 #include <iostream> using namespace std; int Binary_find(int *arr,int len,int value) { if(NULL==arr||0==len) { return -1; } int start = 0; int ...原创 2018-08-12 16:10:43 · 139 阅读 · 0 评论 -
C/C++ 条件编译
1:为什么要条件编译 —般情况下,C语言源程序中的每一行代码.都要参加编译。但有时候出于对程序代码优化的考虑.希望只对其中一部分内容进行编译.此时就需要在程序中加上条件,让编译器只对满足条件的代码进行编译,将不满足条件的代码舍弃,这就是条件编译(conditional compile) ...原创 2019-08-09 17:03:57 · 311 阅读 · 0 评论 -
输入两个整数值,判断两个整数哪一位比特不同,
#include <stdio.h> #include <stdlib.h> //显示两个整数int哪一个比特值不同 void CountBitDiff(int n, int m) { int a[8] = {0}; int b[8] = {0}; for(int i = 0; i < 8; i++) { a[i] ...原创 2019-09-25 10:07:00 · 248 阅读 · 0 评论 -
C++11 实现单生产者单消费者模型
#include <queue> #include <chrono> #include <mutex> #include <thread> #include <iostream> #include <condition_variable> int main() { std::queue<int> pr...原创 2019-10-09 16:49:29 · 439 阅读 · 0 评论