c/c++
关注
分享
扫一扫
iteye_3451
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于extern c的问题
以前只知道extern "c" 大概是怎么回事，但是从来没动手用过。今天小试了一下。 包括四个文件 cExample.h, cExample.c, example.cpp, 以及Makefile cExample.h#ifndef _CEXAMPLE_H_#define _CEXAMPLE_H_extern int add(int a, int b);#endi...2011-09-08 17:24:56 · 153 阅读 · 0 评论 -
二分查找
去创新工厂做了一下笔试题，发现一个二分查找也竟然写错，真服了。现在再补上吧。我把最终的要求简化一下。要求是：在一个升序的序列中，找出满足 第一个 不小于（大于或者等于）待查找元素 在数组中的位置。 如： 如果数组是 2， 4， 6， 8 （数组下标从0开始），要查找3时，此时就要返回4 在数组中的位置了 下面是简单的程序实现 #include <stdi...2011-09-16 16:23:29 · 105 阅读 · 0 评论 -
快速排序
快速排序，虽然最坏时候的时间复杂度是O(n*n),但是平均时间复杂度是O(nlogn),所以快排是一个效率蛮高的排序方法。下面可以参考一下实现///////////////////////////////////////////////////////////////////// 文件名称: qSort.c// 功能:实现简单的快排//// 快排的基本思想是, 在数组中...2011-09-16 19:03:42 · 154 阅读 · 0 评论 -
在读文件使用getline时遇到的问题
以前读一个文件，经常使用的风格是int read_file(const char *file){//判断file是否为空, 此处省略 const int LEN=1024; char text[LEN]=""; ifstream fin(file);//判断 fin 是否已打开, 否则退出。 此处省略//下面按行读取文件 while (!fin.eof...2011-09-30 16:36:55 · 564 阅读 · 0 评论