关闭

[置顶] 进程通信--总结

关于进程通信,我整理了一下自己所总结的几篇文章以供以后复习查阅。进程通信的一些基本概念:进程通信概念和进程通信方式进程通信的几种方式:信号量:信号量(生产者和消费者模型) 和 信号量(进程通信)共享内存: 共享内存(进程通信)消息队列: 进程通信之消息队列管道:进程通信之管道(PIPE)...
阅读(137) 评论(0)

Python踩坑笔记

Python现在是一门非常流行的语言,可用于后台开发,也可以用来写一些脚本快速实现,验证功能,现在很火的机器学习,数据分析等等也热衷于使用python,因此,学习python的用途还是很广泛的。一般来说,很多人在学python这种脚本语言之前都应该学习过C/C++/Java等语言,因此上手python是一件比较简单的事情,我也是这样,科班出生,主要使用的C++/C语言,虽然没学过python,但是给...
阅读(13) 评论(0)

关于2Sum,3Sum的题解

这几天在刷题,遇到几道有趣的概率题,需要设计算法,编程实现,整理一下: 给定N张扑克牌和一个随机函数,设计一个洗牌算法 如何等概率地从n个数中随机抽出m个数? 给定一个能够生成0,1两个数的等概率随机数生成器”,如何生成⼀个产生0,1,2,3的等概率随机数生成器? 和上题类似,如何用rand7生成rand9? 有一枚硬币,以p的概率产生正面,以1-p的概率产生...
阅读(72) 评论(0)

几道有趣的概率题

这几天在刷题,遇到几道有趣的概率题,需要设计算法,编程实现,整理一下: 给定N张扑克牌和一个随机函数,设计一个洗牌算法 void fun(vectorint>& v)...
阅读(64) 评论(0)

linux下端口扫描的实现(TCP connect、TCP SYN、TCP FIN、UDP四种方式)

一、TCP 常用的端口扫描方式有以下三种: 1.connect扫描 我们知道,常见的TCP的socket实现过程为 更本质的连接和结束的过程是如下这个样子的: 从上面两个图我们可以看出来目标主机的一个端口如果是监听状态(LISTENING或者LINSTEN),那么当我connect目标主机时就能成功,否则说明端口是关闭的。 优点:  编程简单,是需要...
阅读(203) 评论(0)

Linux指令ps,top

主要整理下一些Linux下自己平时很少用到但是应该了解的命令,目前整理了以下命令: ps top ar top每天一个linux命令(44):top命令pspsarar命令ld...
阅读(174) 评论(0)

回调函数,函数指针

如何获取到类中函数指针 //A类与B类的定义 class A { public: void Test() { cout << "A::Test()" << endl; } };class B : public A { public: void Test() { cout << "B::Test()" << endl; }...
阅读(83) 评论(0)

C++四种类型转换

const_cast主要用于删除变量的const属性,便于赋值const int a = 2; int* p = const_cast(&a ); *p = 3;reinterpret_cast仅仅是重新解释类型,没有二进制的转化,主要用于: 指针,整数之间的互相转化 在指针类型(尤其是函数指针)之间进行转换 int *ip; char *pc = reinterpret_cast<ch...
阅读(63) 评论(0)

Qt删除layout的控件

基于某些原因,我们可能希望往一个布局内动态删除和添加新的元素,添加我们都能很清楚得看到addWidget这个接口.删除的话官方也有示例: QLayoutItem *child; while(child=this->ui->centralWidget->layout()->takeAt(0)) { delete child; } ...
阅读(390) 评论(0)

hash原理

通过hash函数将数据映射为索引(下标),便于查找,在hash冲突做得好且数据较少的情况下可达到O(1)。 常用的hash函数有除留余数法,线性探测,二次探测,开链法,在大部分情况下基本就是用开链法: hash的负载因子:元素个数/hash表长度 一般控制在0.7 -0. 8如何提高hash查找的效率 设置好的hash函数,冲突尽量少 空间换时间,增大表长 STL使用素数表 hash桶挂...
阅读(101) 评论(0)

单链表含环的各种面试题

判断链表是否带环?若带环求环的长度?若带环求环的入口点? 用快慢指针求是否带环?快慢指针相遇则带环 设相遇点为meet,求环长度,只需要设置p指针指向meet,设置count,循环的时候++count,直到p指向meet得出环长度 如下图:...
阅读(68) 评论(0)

只能生成栈上对象,堆上对象,不能继承,单例模式

1.设计一个类不能被继承 2.设计一个类只能在堆上创建对象。 3.设计一个类只能在栈上创建对象 4.单例模式 之所以把这4道题放在一起,是因为他们有着相似之处。 在C++中,类的对象建立分为两种,一种是静态建立,如A a; 另一种是动态建立,如A* ptr=new A;这两种方式是有区别的。 静态建立一个类对象,是由编译器为对象在栈空间中分配内存,是通过直...
阅读(239) 评论(0)

实现1+2+3...+n,要求不能使用乘除法、循环、条件判断、选择相关的关键字

实现1+2+3…+n,要求不能使用乘除法、循环、条件判断、选择相关的关键字 class Test { public: Test() { x++; sum += x; } static int GetSum() { return sum; }private: static int x; st...
阅读(176) 评论(0)

gcc中(-I -l -L)参数的意义

关于编译连接的常识helloworld背后发生了什么?(CSAPP笔记2)gcc -o hello hello.c -I/home/hello/include -L/home/hello/lib -lworld //有时候还需设置环境变量 LD_LIBRARY_PATH前面的编译选项,一般来说大家都熟悉,关键是后面几个,我们逐一解释: -I/home/hello/include 我们知道...
阅读(133) 评论(0)

shell字符串匹配

一、简介       Bash Shell提供了很多字符串和文件处理的命令。如awk、expr、grep、sed等命令,还有文件的排序、合并和分割等一系列的操作命令。grep、sed和awk内容比较多故单独列出,本文只涉及字符串的处理和部分文本处理命令。 二、字符串处理 1、expr命令 expr引出通用求值表达式,可以实现算术操作、比较操作、字符串操作和逻辑操作等...
阅读(74) 评论(0)

TCP小型服务器(poll)

我们之前写过多线程,多进程,select机制的TCP服务器,作为IO复用的另一种机制poll,我们也有必要去学习一下,下面就是基于poll机制的服务器。makefile.PHONY:all all:client server client:client.c gcc -o $@ $^ server:server.c gcc -o $@ $^ server/***************...
阅读(95) 评论(0)
108条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:29906次
    • 积分:1241
    • 等级:
    • 排名:千里之外
    • 原创:97篇
    • 转载:11篇
    • 译文:0篇
    • 评论:11条
    最新评论