
C/C++
文章平均质量分 73
程序猿__int64Ago
KISS---Keep It Simple and Stupid
展开
-
神奇的malloc
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7392374#include #include void int2str(int int_in){ char *str_out = (char *)malloc(sizeof(char)); printf("%s\n", str_out);原创 2012-03-25 16:42:47 · 1628 阅读 · 1 评论 -
你真的会二分查找吗?
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7425727 看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下,再来看这篇文章。既然很简单,那么我们开始一起写一个吧,要求是原创 2012-04-04 16:28:38 · 43850 阅读 · 27 评论 -
基于POSIX在Linux下C语言实现读取整个目录文件[Get a List of Files in a Directory with C]
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7423714 由于要批量处理服务器日志,但是对python、perl等脚本不熟悉,就考虑是否可以用c实现,找到了readdir这个库,但是这个不是ANSI C的东西,在windows一般用不起,用linux的可以看看,很简单的代码实现,就没加注释了……#incl原创 2012-04-03 15:59:26 · 2831 阅读 · 0 评论 -
strtok是个“失败”的设计
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7416985话不多说,先来看个例子:#include #include void print_tokens(char *line){ static char whitespace[] = " "; char *token; for(token = str原创 2012-03-31 20:27:21 · 3013 阅读 · 1 评论 -
static、extern分析总结
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7396325 对于写了很多小程序的人,可能static和extern都用的很少,因为static和extern通常在工程量很大时候才能体现优势很必要性,这就不奇怪linux内核代码中“泛滥”着这两个关键词,而且据我所知,这也是面试经常被问道的,因为这涉及到的底层多一点。原创 2012-03-26 20:33:17 · 8179 阅读 · 2 评论 -
几道数值计算题目的c语言实现
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7084211注:个人习惯原因,带了点c++语句一、 用牛顿法求在附近的实根,取四位有效数字。#include#include#include#include#includeusing namespace std;const double eps=1e-4原创 2011-12-19 15:00:34 · 2187 阅读 · 0 评论 -
Dijstra邻接表法
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7084802邻接矩阵空间复杂度太大,对空间要求严格的可以参考我的,欢迎提出意见#include#include#include#include#includeusing namespace std;#define INF 1<<30const int MAXN=1原创 2011-12-19 16:49:38 · 1401 阅读 · 0 评论 -
for(;;)和while(1)的效率问题
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7367270今天面试被问到for(;;)和while(1)的效率问题,两个都是死循环,我开始主观的认为for(;;)里面有三次运算(或两次),效率当然是while(1)高,但是被告知错了,回来生成汇编看了下:1、while(1)汇编 .file "test_effect原创 2012-03-19 08:39:57 · 2427 阅读 · 4 评论 -
想成为嵌入式程序员应知道的0x10个基本问题
预处理器(Preprocessor)1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情:1) #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)2)懂得预处理器将为你计算常数表达式的值,因此,直接写出你转载 2012-02-21 14:23:29 · 1434 阅读 · 3 评论 -
用GCC输出带源代码的汇编程序进行链接的调试
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7395418一个可执行程序的形成,大致的步骤:编译——>链接——>可执行文件,然而,犯错最多的地方可能你以为是编译阶段,但是,实际上是链接阶段,特别是大型工程。下面用一个例子简单说下出现链接错误的一个简单解决方式,先看两个程序://main.cvoid test1();vo原创 2012-03-26 16:50:57 · 3085 阅读 · 1 评论 -
C\C++最新精华贴(集合)
引用请注明出处:http://bbs.51cto.com/thread-887330-1.html【更新历史】# _5 y) T7 x' B ~【2012年03月01日】VS2010下的FLTK图文教程4 `/ H# e( Z' v+ m【2012年02月25日】常见排序算法实现【2012年02月11日】C++左值详解【2012年01月11日】初学软件工程,模拟图书预转载 2012-04-28 19:19:38 · 1749 阅读 · 0 评论