Reazon-优快云博客

原创博客转移通知

新博客地址欢迎访问与交流

2015-06-19 20:55:29 1305

原创浅析单例模式与线程安全(Linux环境c++版本)

什么是单例模式单例模式是设计模式中一种常用模式，定义是Ensure a class has only one instance, and provide a global point of access to it.（确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例）用《设计模式之禅》里的话说，就是，在一个系统中，要求一个类有且仅有一个对象，如果出现多个就会出现“不良反应”，

2015-02-11 22:00:54 2848

原创 mysql c连接失败的处理方法

最近在学数据库，用c连接时，编译总是各种错，通过网上查询后，总结了一些方法1.遇到问题，解决的最快方法是上stackoverflow，搜索相关问题，尝试并询问2.如果没有直接的答案，就要看文档，看说明，mysql 就上mysql官网http://dev.mysql.com/doc/refman/5.7/en/c-api.html上面说的很清楚运行c api来操作mysql 有#i

2014-11-27 17:36:13 1503

原创 epoll的一些发现(linux | c | cpp)(一)

1.之前使用模型是epoll+多线程

2014-11-24 15:46:37 1073

原创首次用epoll遇到的一些问题

用epoll重写了一遍文件传输，写完后才明白epoll

2014-11-20 14:03:31 1537

原创生产者消费者问题(Linux多线程下两种实现)

生产者消费者问题是同步问题中的一种常见情况，节

2014-08-01 10:16:22 10942

原创浅析全域哈希和完全哈希(c语言实现)

先简单介绍下哈希函数散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）

2014-03-05 22:29:31 6113

原创高精度加减乘运算

在看刘汝佳的入门白书，其中提到了高精度加法，上网参考了别人的做法后，写了高精度减法，高精度乘法，但除法仍没有解决。本例高精度范围一千位的十进制大数加减乘。基本结构：用大数组保留大数各个位上的数关键点：加法：保留本位和进位，处理方法本位保留之前进位的数后，若第一个数的对应位还有数(即没有超过最高位)，加对应位的数，第二个数同理；bign是自定义结构体，最后面会给出完整结构bi

2013-11-13 21:11:11 1348

原创 poj 1753 解题报告

题目描述：4*4棋盘内有黑(b:black)白(w:white)两色的棋子，用bw表示颜色，选择其中一个反转后，自己和自己上下左右四个方向的棋子均变色，最少反转次数使棋盘全白或全黑。用户四个一行输入，输入完毕后，打印最少反转次数，不能则打印Impossible算法分析：广度搜索+枚举+位运算一个棋子有两种情况，16个棋子，即棋盘有2的十六次方种情况，即6

2013-11-07 22:23:25 1118

原创 poj 1118 2606解题报告

题目描述：1118：飞行员一次性沿直线想飞跃尽可能多的点，输入n为位置个数(最大700)，n为0时退出，后面两个一组为坐标2606：猎人一次击杀尽可能多的兔子，首次输入个数(最大200)，随后两个一组为位置坐标(两题一样，只是1118要求多次输入n，2606没有)算法分析：暴力搜索，确立一条直线，其余点代入实验。确立方法是三点式 (yi-yk)*(xj-xk)=(yj

2013-11-01 17:19:11 1053

原创浅议快速排序及优化

最近觉得自己C学的太恶心了，回头补漏，先看递归，结果递归的例子就是快速排序，看完大神贴后，发一下所获。快速排序的概念注：为了方便起见，以从小到大排序为例，后面不再赘述。首先从数组中选一元素，把其小的全部放在左边，大的放在右边，但小的部分和大的部分各自仍是无序的，此时称为一趟快速排序，之后左右部分分别递归下去，直到全部有序。从概念中已经知道，这个每次选定的元素对于

2013-10-10 21:52:33 1149

原创关于随机数的一点新的小发现

在做约瑟夫环的链表题时，用到了随机数，但是输出链表中的随机数，却发现四个节点的随机数一样，遂上网学习，发现了一些新知识。阶段一：基础srand(time(0));n = rand();首先这个要知道吧，系统中的随机函数是伪随机数，需要一个种子(srand的参数)作为起点，不然输出的随机数次序永远相同。通常的做法是把当前时间作为起点，这样只要时间不同，随机数就不同了。注：种子选择

2013-09-08 18:58:27 1327

原创关于TCP/IP数据包的小认识

看了雷雨学姐的有关互联网协议知识的博文后，有一点小疑问，这个我们暂时不说，我们先来详解下基础知识，最后用我当时的问题结尾。发送数据包：一个数据包从发送端电脑发出的过程是从上层到底层硬件，层层向下，依次经过以下几层，而接收时正好相反，我们先说发送。应用层构造需要发送的数据，传输层在这个数据包前面加上一段TCP包头，网络层再在前面加上IP包

2013-08-06 20:49:06 1749

原创 2013暑假欢哥讲座总结与扩充——类型与运算

一.类型 0.类型修饰 a>基本数据类型修饰符 long，short，unsigned，signed long，short，signed，unsigned的常见用法就是修饰int，但其实char也有unsigned，signed之分，测试一下，顺便检测溢出情况#includ

2013-07-24 09:40:57 2271

Reazon