xy913741894的博客 - CSDN博客

xy913741894的博客

原进程通信--总结

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

2017-05-20 17:37:56

阅读数：248

评论数：0

原 Python踩坑笔记

Python现在是一门非常流行的语言，可用于后台开发，也可以用来写一些脚本快速实现，验证功能，现在很火的机器学习，数据分析等等也热衷于使用python，因此，学习python的用途还是很广泛的。一般来说，很多人在学python这种脚本语言之前都应该学习过C/C++/Java等语言，因此上手pyth...

2017-11-15 22:01:47

阅读数：138

评论数：0

原关于2Sum，3Sum的题解

这几天在刷题，遇到几道有趣的概率题，需要设计算法，编程实现，整理一下：给定N张扑克牌和一个随机函数，设计一个洗牌算法如何等概率地从n个数中随机抽出m个数？给定一个能够生成0,1两个数的等概率随机数生成器”，如何生成⼀个产生0,1,2,3的等概率随机数生成器? 和...

2017-08-27 18:18:10

阅读数：164

评论数：0

转几道有趣的概率题

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

2017-08-19 10:14:35

阅读数：194

评论数：0

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

一、TCP 常用的端口扫描方式有以下三种： 1.connect扫描我们知道，常见的TCP的socket实现过程为更本质的连接和结束的过程是如下这个样子的：从上面两个图我们可以看出来目标主机的一个端口如果是监听状态（LISTENING或者LINSTEN...

2017-08-16 17:01:39

阅读数：487

评论数：0

原 Linux指令ps,top

主要整理下一些Linux下自己平时很少用到但是应该了解的命令，目前整理了以下命令： ps top ar top每天一个linux命令（44）：top命令pspsarar命令ld

2017-08-16 16:59:42

阅读数：256

评论数：0

原回调函数，函数指针

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

2017-08-15 20:38:08

阅读数：128

评论数：0

原 C++四种类型转换

const_cast主要用于删除变量的const属性，便于赋值const int a = 2; int* p = const_cast<int*>(&a ); *p = 3;reinterpret_cast仅仅是重新解释类型，没有二进制的转化，主要用于：指针，整数之间的互相转...

2017-08-15 19:49:15

阅读数：143

评论数：0

转 Qt删除layout的控件

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

2017-08-07 10:21:19

阅读数：1244

评论数：0

原 hash原理

通过hash函数将数据映射为索引（下标），便于查找，在hash冲突做得好且数据较少的情况下可达到O（1）。常用的hash函数有除留余数法，线性探测，二次探测，开链法，在大部分情况下基本就是用开链法： hash的负载因子：元素个数/hash表长度一般控制在0.7 -0. 8如何提高h...

2017-07-18 22:34:08

阅读数：171

评论数：0

原单链表含环的各种面试题

判断链表是否带环？若带环求环的长度？若带环求环的入口点？用快慢指针求是否带环？快慢指针相遇则带环设相遇点为meet，求环长度，只需要设置p指针指向meet，设置count，循环的时候++count，直到p指向meet得出环长度如下图：

2017-07-17 20:56:10

阅读数：117

评论数：0

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

1.设计一个类不能被继承 2.设计一个类只能在堆上创建对象。 3.设计一个类只能在栈上创建对象 4.单例模式之所以把这4道题放在一起，是因为他们有着相似之处。在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new ...

2017-07-16 17:18:50

阅读数：321

评论数：0

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

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

2017-07-16 14:50:26

阅读数：313

评论数：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前面的编译选项，一般...

2017-07-15 11:13:30

阅读数：238

评论数：0

转 shell字符串匹配

一、简介 Bash Shell提供了很多字符串和文件处理的命令。如awk、expr、grep、sed等命令，还有文件的排序、合并和分割等一系列的操作命令。grep、sed和awk内容比较多故单独列出，本文只涉及字符串的处理和部分文本处理命令。二、字符串处理 ...

2017-07-04 19:47:24

阅读数：530

评论数：0

原 TCP小型服务器（poll）

我们之前写过多线程，多进程，select机制的TCP服务器，作为IO复用的另一种机制poll，我们也有必要去学习一下，下面就是基于poll机制的服务器。makefile.PHONY:all all:client server client:client.c gcc -o $@ $^ ser...

2017-07-03 21:17:37

阅读数：193

评论数：0

原 sed，awk工具学习

sed工具 sed是一个很好的文件处理工具，本身是一个管道命令，主要是以行为单位进行处理，可以将数据行进行替换、删除、新增、选取等特定工作，下面先了解一下sed的用法常用选项： -n∶使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN...

2017-07-02 22:02:51

阅读数：216

评论数：0

原正则表达式以及grep，cut等命令学习

所谓正则表达式，简单来说就是一种处理（复杂）字符串的方法，它以行为单位，通过添加一些特殊符号来达到增删查改字符串的目的。正则表达式可分为以下三个内容：比如我们要匹配以123开头中间有3个x字符的字符串：其中^表示开头，也就是位置限定符，.* 表示没有字符，任意一个字符或者任意多个字符，其中.表示...

2017-07-02 17:42:13

阅读数：195

评论数：0

原小型tcp服务器--select

在前面的博客中，我用多线程，多进程编写了一个小型服务器，之所以会使用多进程/多线程是因为服务器往往需要服务多个客户端，提高并发性和效率是十分重要的，然而缺点是系统开销较大，系统需要创建多个进程/线程。然而，现实生活中，一个程序，或者一个网络服务器的真正的性能瓶颈往往在IO，事实上，网络IO进行读写...

2017-06-29 21:18:25

阅读数：209

评论数：0

原 shell脚本编程实例--进度条，求和&平均值，斐波那契，改变字符串大小顺序

利用求1+2+3+…+100的和，要求打印出1+2+3+…+100=5050 我想了两种方法：字符串拼接依次打印两种思路代码如下：//依次打印 sum=0 for ((i=1; i<=100; i++)) do if [ $i -eq 100 ];then ec...

2017-06-28 21:33:17

阅读数：351

评论数：0

提示

确定要删除当前文章？

取消删除