随笔分类 -  C/C++

上一页 1 2 3 4 下一页
Siege（开源Web压力测试工具）——多线程编程最佳实例
摘要：在英语中，“Siege”意为围攻、包围。同时Siege也是一款使用纯C语言编写的开源WEB压测工具，适合在GNU/Linux上运行，并且具有较强的可移植性。之所以说它是多线程编程的最佳实例，主要原因是Siege的实现原理中大量运用了多线程的各种概念。Siege代码中用到了互斥锁、条... 阅读全文
posted @ 2014-11-16 16:08 _tham 阅读(457) 评论(0) 推荐(0)
编写程序——代码的排版
摘要：代码排版是每个软件工程师都要面对的问题。好的排版不仅可以让读代码的人感到赏心悦目，更重要的是可以从代码格式中发现程序的内在逻辑结构。这就好像文章、博客的一样，它们会通过分段、空白行、标点符号等各种元素来体现文章内在结构，从而提升读者的阅读体验。试想，阅读这两句话“子曰见贤思... 阅读全文
posted @ 2014-11-15 22:07 _tham 阅读(1172) 评论(0) 推荐(0)
基础图论问题算法总结
摘要：这里介绍了图论中常见算法的原理和实现，所有代码已打包，此处可以下载。 一、邻接表存图 用邻接矩阵表示稀疏图会浪费大量内存空间。而在邻接表中是通过把类似于“从顶点0出发有到顶点1、2、3、4的边”这样的信息保存在链表中来表示图的。这样只需要O(|V| + |E|)的内存空间。 #include... 阅读全文
posted @ 2014-11-07 10:41 _tham 阅读(160) 评论(0) 推荐(0)
C语言学习常见错误分析
摘要：错误分类 语法错 逻辑错 运行错 0.忘记定义变量: int main() { x=3;y=6; printf(“%d/n”,x+y); } 1.C语言的变量一定要先定义才能使用; 2.输入输出的数据的类型与所用格式说明符不一致 int a=3;float b=4.5... 阅读全文
posted @ 2014-11-05 22:18 _tham 阅读(252) 评论(0) 推荐(0)
函数栈溢出引起的段错误segmentation fault
摘要：遇到了一个奇怪的问题： 有一个回调函数中发生了段错误，但经检查也没有什么明显的错误，然后用排除法一点一点屏蔽，最后定位在一个函数里出错，但这个函数没什么明显错误。最后把入口参数改为引用传递就不报错误。 但隔了一段时间这个函数又报错了，原因是我加一行代码，但这行代码就是一个赋值语句；于是我... 阅读全文
posted @ 2014-11-05 22:16 _tham 阅读(813) 评论(0) 推荐(0)
整数平方根：整数开方及大整数开方解决方法
摘要：求整数N的开方，精度在0.001 二分法 若N大于1,则从[1, N]开始，low = 1, high = N, mid = low + (high - low) >> 1开始进行数值逼近 若N小于1,则从[N, 1]开始，low = 0, high = N, mid = low + (h... 阅读全文
posted @ 2014-11-03 16:47 _tham 阅读(2523) 评论(0) 推荐(0)
KMP 解决串的模式匹配问题
摘要：初学KMP的时候，一直不得要领。后来学习AC自动机的时候，一下子明白了KMP实际上是AC自动机的特殊情况。 首先贴三段代码，一组是回溯法，暴力求解，另外两个是KMP串模式匹配 /* 回溯法字符串匹配算法就是用一个循环来找出所有有效位移， 该循环对n-m+1个可能的位移中的每一个inde... 阅读全文
posted @ 2014-11-01 21:11 _tham 阅读(559) 评论(0) 推荐(0)
c语言scanf()停止接受输入及scanf("%c",&c）吃掉回车或者空格字符的问题
摘要：scanf()函数接收输入数据时，遇以下情况结束一个数据的输入：（不是结束该scanf函数，scanf函数仅在每一个数据域均有数据，并按回车后结束）。 ① 遇空格、“回车”、“跳格”键。 ② 遇宽度结束。 ③ 遇非法输入。 问题二：sca... 阅读全文
posted @ 2014-10-28 21:38 _tham 阅读(3239) 评论(0) 推荐(1)
线性动态规划——解最长公共子序列问题
摘要：动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加（分治思想，递归方法。往往会由于数据大导致递归层次过多而超时或爆栈，即使采用记忆化等优化策略，仍然可能解决... 阅读全文
posted @ 2014-10-28 17:41 _tham 阅读(332) 评论(0) 推荐(0)
哈希表（散列表）—Hash表解决地址冲突 C语言实现
摘要：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。具体的介绍网上有很详细的描述，如闲聊哈希表 ，这里就不再累述了； 哈希表在像Java、C#等语言中是与生俱来的。... 阅读全文
posted @ 2014-10-17 14:13 _tham 阅读(829) 评论(0) 推荐(0)
Hash表及hash算法的分析
摘要：Hash表中的一些原理/概念，及根据这些原理/概念: 一. Hash表概念 二. Hash构造函数的方法，及适用范围 三. Hash处理冲突方法，各自特征 四. Hash查找过程 五. 实现一个使用Hash存数据的场景---... 阅读全文
posted @ 2014-10-17 12:57 _tham 阅读(492) 评论(0) 推荐(0)
哈希排序
摘要：第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高... 阅读全文
posted @ 2014-10-06 22:29 _tham 阅读(3969) 评论(0) 推荐(0)
Linux下gcc与g++用法以及编写makefile
摘要：1. gcc与g++编译流程： 1) 编译流程： 2) 预处理：生成.i的预处理文件。 Ø 只激活预处理，这个不生成文件，需要把它重定向一个输出文件。 Ø 演示： 3) 编译：生成.s的编译文件。 Ø 只激活预... 阅读全文
posted @ 2014-09-19 15:20 _tham 阅读(663) 评论(0) 推荐(0)
多柱汉诺塔问题探究
摘要：引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起，慢慢深入我们要关心的问题。 1. 三柱汉诺塔 三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的... 阅读全文
posted @ 2014-09-18 17:24 _tham 阅读(636) 评论(0) 推荐(0)
十大编程算法
摘要：算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大... 阅读全文
posted @ 2014-09-02 16:32 _tham 阅读(248) 评论(0) 推荐(0)
如何处理C++构造函数中的错误——兼谈不同语言的错误处理
摘要：用C++写代码的时候总是避免不了处理错误，一般来说有两种方式，通过函数的返回值或者抛出异常。C语言的错误处理一律是通过函数的返回值来判断的，一般是返回0、NULL或者-1表示错误，或者直接返回错误代码，具体是哪种方式没有统一的规定，各种API也各有各的偏好。譬如fopen函数，当成功时返回文件... 阅读全文
posted @ 2014-08-30 16:16 _tham 阅读(473) 评论(0) 推荐(0)
C++最快的读取文件的方案(scanf,cin(及取消sync),fread)的详细对比
摘要：竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pasca... 阅读全文
posted @ 2014-08-30 14:45 _tham 阅读(1159) 评论(0) 推荐(0)
文件（数据）读取速度
摘要：在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的... 阅读全文
posted @ 2014-08-16 21:33 _tham 阅读(415) 评论(0) 推荐(0)
C/C++的64为长整型数的表示
摘要：在C/C++中，64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中，对64为整型的支持也是标准不一，形态各异。一般来说，64位整型的定义方式有long long和__int64两种(VC还支持_int64)，而输出到标准输出方式有printf("%lld",a)，printf("%I... 阅读全文
posted @ 2014-08-16 20:27 _tham 阅读(758) 评论(0) 推荐(0)
C++ string详解
摘要：C++ string 详解 任何人对本文进行引用都要标明作者是Nicolai M.Josuttis /////////////////////////////////////////////////////////////////////////////////// C++ 语言是个十分优秀的语... 阅读全文
posted @ 2014-08-15 21:21 _tham 阅读(362) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页