关闭

博客转移通知

新博客地址 欢迎访问与交流...
阅读(708) 评论(2)

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

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

mysql c连接失败的处理方法

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

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

1.之前使用模型是epoll+多线程...
阅读(661) 评论(0)

首次用epoll遇到的一些问题

用epoll重写了一遍文件传输,写完后才明白epoll...
阅读(843) 评论(0)

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

生产者消费者问题是同步问题中的一种常见情况,节...
阅读(2141) 评论(0)

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

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

高精度加减乘运算

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

poj 1753 解题报告

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

poj 1118 2606解题报告

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

浅议快速排序及优化

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

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

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

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

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

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

一.类型          0.类型修饰                 a>基本数据类型修饰符                 long,short,unsigned,signed                 long,short,signed,unsigned的常见用法就是修饰int,但其实char也有unsigned,signed之分,测试一下,顺便检测溢出情况 #includ...
阅读(1790) 评论(4)
    个人资料
    • 访问:16372次
    • 积分:327
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:13条
    最新评论