2014年8月14日
摘要: 原创文章,转载请注明出处:http://www.cnblogs.com/DayByDay/p/3911534.html 阅读全文
posted @ 2014-08-14 00:39 DayByDay 阅读(417) 评论(0) 推荐(0) 编辑
  2014年8月13日
摘要: 1. main函数int main( int argc, char *argv[] );argc是命令行参数的数目,包括程序名在内argv是指向参数的各个指针所构成的数组,即指针数组当内核执行C程序时(使用exec函数),在调用main前先调用一个特殊的启动例程。可执行程序文件将此启动例程指定为程序... 阅读全文
posted @ 2014-08-13 21:25 DayByDay 阅读(1471) 评论(3) 推荐(1) 编辑
  2014年8月6日
摘要: 1. 引言标准I/O库由ISO C标准说明,由各个操作系统实现标准I/O库处理很多细节,如缓冲区分配、以优化的块长度执行I/O等。这些处理使用户不必担心如何使用正确的块长度,这使得它便于用于使用,但是如果不深入地了解I/O库函数的操作,也会带来一些问题。2. 流和FILE对象第3章中,所有I/O函数... 阅读全文
posted @ 2014-08-06 10:30 DayByDay 阅读(1235) 评论(0) 推荐(1) 编辑
  2014年8月5日
摘要: 1. stat结构的基本形式:struct stat { mode_t st_mode; /* file type & mode (permissions), suid, sgid */ ino_t st_ino; /* i-node number (serial number) */ dev_t ... 阅读全文
posted @ 2014-08-05 09:57 DayByDay 阅读(1064) 评论(0) 推荐(0) 编辑
  2014年8月4日
摘要: 1. 引言Unix系统的大多数文件I/O只需用到5个函数:open、read、write、lseek以及close本章描述的函数经常被称为不带缓冲的I/O。术语不带缓冲指的是在用户的进程中对其不会自动缓冲,每个read和write都调用内核中的一个系统调用。但是,所有磁盘I/O都要经过内核的块缓存区... 阅读全文
posted @ 2014-08-04 17:35 DayByDay 阅读(1425) 评论(0) 推荐(0) 编辑
摘要: 编程实现:从一个表达式字符串中找到最深层圆括号内的表达式。如:从表达式 x+(y*z)+(m-(3+4)) 中找到3+4 。如果由多个表达式具有相同的最深深度则只需要给出其中一个。备注:算术表达式本身都是正确的,不要考虑括号不配对等错误表达式的处理。 /**编程实现,从一个表达式字符串中找到最深层圆... 阅读全文
posted @ 2014-08-04 13:10 DayByDay 阅读(415) 评论(0) 推荐(0) 编辑
  2014年7月28日
摘要: 题目: 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度为O(n)#include int maxsum_subarray(int a[], int n){ if( a==NULL || n curmax ) ... 阅读全文
posted @ 2014-07-28 13:58 DayByDay 阅读(228) 评论(0) 推荐(0) 编辑
  2014年7月27日
摘要: 题目:找出数组中出现次数超过一半的元素解法:每次删除数组中两个不同的元素,删除后,要查找的那个元素的个数仍然超过删除后的元素总数的一半#include int half_number(int a[], int n){ if( a == NULL || n void find(int a[], ... 阅读全文
posted @ 2014-07-27 20:14 DayByDay 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一:如下所示,先求sqrt(N)的整数部分,再求小数点后1位,2位 ... ...方法二:牛顿迭代法,根据公式 Ai+1 = (Ai+number/Ai)/2 ,其中Ai 的初始值,即A1任取,如1,2,3 ...// 求一个正数... 阅读全文
posted @ 2014-07-27 13:47 DayByDay 阅读(492) 评论(0) 推荐(0) 编辑
  2014年7月25日
摘要: 题目:数组中相邻的每两个数之间的差值是1或-1,给定一个数N,求如何找到第一个N的位置。如:3,4,3,2,1,2,3,4,3,4,5,6,5 求第一个5所在的位置。#include #include int main(void){ int a[] = {3,4,3,2,1,2,3,4,3,4... 阅读全文
posted @ 2014-07-25 20:07 DayByDay 阅读(315) 评论(0) 推荐(0) 编辑