小生自然卷-CSDN博客

转载输入两个字符串，从第一字符串中删除第二个字符串中所有的字符

原博主链接：http://blog.csdn.net/alexingcool/article/details/6786590 例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。思路：不可避免的是遍历第一个字符串，如果遍历一个字符，都需要去第二个字符串中查找其存不存在，那么复杂度会是O(nm)，当然由于字符数有限，所以

2017-10-27 22:09:59 2654

转载常见的排序(C++)

原文链接：http://blog.csdn.net/a19990412/article/details/78160180，这位小哥整理的不错。排序和查找一直是算法的主流问题。排序方法有很多种： 1.简单排序(O(n^2)) #include #include using namespace std; void SimpleSort(int *a,int n) {

2017-10-25 17:52:38 177

以下摘自Qt官方文档 enum Qt::ConnectionType This enum describes the types of connection that can be used between signals and slots. In particular, it determines whether a particular signal is delivered to a slot immediately or queued for delivery at a later time.

2020-05-24 21:44:42 359 1

原创同步、异步、阻塞和非阻塞的概念

同步是指：发送方发出数据后，等接收方发回响应以后才发下一个数据包的通讯方式。异步是指：发送方发出数据后，不等接收方发回响应，接着发送下个数据包的通讯方式。同步和异步的区别举个例子：普通B/S模式（同步）AJAX技术（异步）同步：提交请求->等待服务器处理->处理完毕返回这个期间客户端浏览器不能干任何事异步: 请求通过事件触发->服务器处理（这是浏览器仍然可以作其他事情）->处理完毕在进行网络编

2017-10-25 18:50:27 179

原创线程间通信的方式

锁机制：包括互斥锁、条件变量、读写锁 *互斥锁提供了以排他方式防止数据结构被并发修改的方法。 *读写锁允许多个线程同时读共享数据，而对写操作是互斥的。 *条件变量可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。信号量机制(Semaphore)：包括无名线程信号量和命名线程信号量信号机制(Signal)：类似进程间的信号

2017-10-25 18:24:40 192

原创进程间的通信方式

进程间的通信方式管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。有名管道 (named pipe) ：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。信号量( semophore ) ：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共

2017-10-25 18:12:47 193

原创冒泡排序

为什么我的输出结果一直有问题，这个随机值是怎么来的？如图输数结果一直有这个东西，我单步调试的时候发现是从i那边出现的，但是我已经给i赋过初始值了呀，求解大神指点一二 #include using namespace std; void BubbleSort(int *arr,int len) { int i, j,temp; int flag = 0;// for (i = 0; i <=

2017-10-15 11:50:59 141

原创全排列的算法思想

#include using namespace std; int n = 0; void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } void fullperm(int list[], int k, int m) { int i; if (k > m) { for (i = 0; i <=

2017-10-14 15:53:59 1220 1

小生自然卷的博客