liunx c
文章平均质量分 60
whz_zb
这个作者很懒,什么都没留下…
展开
-
C语言字节对齐
1. http://blog.csdn.net/21aspnet/article/details/6729724 C语言字节对齐2. http://blog.csdn.net/21aspnet/article/details/6730124 #pragma pack(n) 的作用转载 2012-03-26 22:57:33 · 627 阅读 · 0 评论 -
使序列有序的最少交换次数(minimum swaps)
题目描述:(minimum swaps)Given a sequence, we have to find the minimum no of swaps required to sort the sequence. 分析:formula: no. of elements out of place - "cycles" in the sequence A cycle转载 2012-04-24 22:34:38 · 1947 阅读 · 0 评论 -
算得到1需要的最少操作次数
实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(原创 2012-05-01 20:53:15 · 1747 阅读 · 0 评论 -
两数组包含问题
题目:You have given two arrays, sayA: 4, 1, 6, 2, 8, 9, 5, 3, 2, 9, 8, 4, 6B: 6, 1, 2, 9, 8where B contains elements which are in A in consecutive locations but may be in any order.原创 2012-04-17 23:21:47 · 946 阅读 · 0 评论 -
linux c 之 文件
1. 三个s t a t函数以及它们所返回的信息。#include #include int stat(const char *pathname, struct stat *buf) ;int fstat(int filedes,struct stat *buf) ;int lstat(const char *pathname, struct stat *buf) ;三个函原创 2012-12-16 22:19:43 · 672 阅读 · 0 评论 -
几道练习题
写出输出结果1.#include void g(int**);int main(){ intline[10],i; int*p=line; //p是地址的地址 for(i=0;i<10;i++) { *p=i; g(&p);//数组对应的值加1 }原创 2013-04-21 22:41:30 · 1050 阅读 · 0 评论 -
查找出字符串中出现最多的字符及其出现的次数
已知一个字符串,编写函数查找出该字符串中出现最多的字符及其出现的次数。/*输入字符串str,把str给str_sort,对str_sort中的字符排序,在str_sort中统计每个字符出现的次数并比较输出最多的*/#include#includeint main(){ char str[100],str_sort[100],c; int i,j,len,m;原创 2013-04-22 23:44:06 · 1682 阅读 · 0 评论 -
利用函数将一个浮点型变量转化为二进制
利用函数将一个浮点型变量转化为二进制#include #include #include void IntDecToBin(int num, char s[], int *count){ if(num==0) { *count = 0; return ; } else { IntDecToBin(num/2,s,count); s[*count]=原创 2013-04-22 23:46:32 · 1316 阅读 · 0 评论 -
逗号表达式
逗号表达式 c语言提供一种特殊的运算符,逗号运算符,优先级别最低,它将两式联接起来,如:(3+5,6+8)称为逗号表达式,其求解过程先表达式1,后表达式2,整个表达式值是表达式2的值,如:(3+5,6+8)的值是14。(a=3*5,a*4)的值是60 逗号表达式的形式如下: 表达式1,表达式2,表达式3,...... ,表达式n 逗号表达式的要领转载 2012-04-30 16:24:59 · 822 阅读 · 0 评论 -
printf()经常有重入和性能上的问题。帮忙解释一下重入、性能上的问题
重入:一般可以理解为一个函数在同时多次调用,例如操作系统在进程调度过程中,或者单片机、处理器等的中断的时候会发生重入的现象举个例子比如双核计算机多线程同时打印文本就可能把文本交替的打印出来了,不是预期要的结果一般浮点运算都是由专门的硬件来完成,举个例子假设有个硬件寄存器名字叫做FLOAT,用来计算和存放浮点数的中间运算结果假设有这么个函数void fun(){//...这个函数对FLOA转载 2013-04-20 00:03:06 · 1619 阅读 · 1 评论 -
字符数组和strcyp函数
字符数组:1. 字符数组后有一个‘\0’。如:char str[10] = "123456789";最多能放10-1 = 9 个字符。最后一个存放字符串的结束标识‘\0’。2. 在给字符数组赋值时,别忘了手动加上一个‘\0’。strcpy函数:strcpy( char *s1,char *s2)他的工作原理是,扫描s2指向的内存,逐个字符付到s1所指向的内存,直到原创 2013-04-21 22:12:54 · 1858 阅读 · 0 评论 -
指针加上一个常数的计算结果
写出下面程序的输入结果:#include struct BBB{ long num; char *name; short int data; char ha; short ba[5];}*p;int main(){ p = 0x1000000; printf(" p+0x200=0x%08x\n", p+0x200); printf(" (Ulong)p+0原创 2013-04-21 21:58:24 · 3611 阅读 · 0 评论 -
gmock学习
1, gmock学习01---Linux配置gmockhttp://www.cnblogs.com/bourneli/archive/2012/09/08/2677000.html原创 2015-08-05 10:46:47 · 826 阅读 · 0 评论 -
O(lgn)时间内找出有序数组中某个元素出现的次数
题目: 找出有序数组中指定元素出现的次数,要求时间复杂度为O(lgn) ex, 数组{0,0,0,2,3,3,3,3,3,4,5,5},0出现3次,3出现5次 思路:很容易想到的一个办法是binary_search找到指定元素,然后左右查询,得到出现的次数k,但其时间复杂度为O(lgn)+k。 可通过改进binary_search转载 2012-04-10 20:47:49 · 1783 阅读 · 0 评论 -
编程之美-最短摘要
编程之美-最短摘要题目:给定一段英文描述,包含n个单词,用空格分开每个单词,再给定m个单词的关键字,请编程实现:找出这段英文描述中包含了所有关键字的最短子串,并输出。分析:本题其实就是《编程之美》中的最短摘要生成。通过遍历所有可能的子串(包含了所有关键字的子串),找出这些子串中长度最短的一个,将其输出。这里可以加速的地方在于,找到一个包含了所有关键字的子串之后,转载 2012-04-08 17:05:04 · 1496 阅读 · 0 评论 -
Linux中errno使用
本文转自:http://blog.csdn.net/21aspnet/article/details/6740110当linux中的C api函数发生异常时,一般会将errno变量(需include errno.h)赋一个整数值,不同的值表示不同的含义,可以通过查看该值推测出错的原因,在实际编程中用这一招解决了不少原本看来莫名其妙的问题。但是errno是一个数字,代表的具体含义还要到err转载 2012-03-26 22:54:16 · 841 阅读 · 0 评论 -
VC 调试技巧
1. 图解如何在VC,VS2008中设置程序条件断点 http://blog.csdn.net/morewindows/article/details/6704796转载 2012-03-27 22:54:14 · 447 阅读 · 0 评论 -
linux c
1. C语言宏定义使用技巧2. 项目Makefile文件模板 3. 服务器端开发经验总结 Linux C语言4. size_t与ssize_t已知2个整形数据a,b.不使用if,?:以及其他任何条件转载 2012-03-27 23:24:46 · 598 阅读 · 0 评论 -
c语言 随机函数
c语言 随机函数 #include rand() srand() 标准C库中函数rand()可以生成0~RAND_MAX之间的一个随机数,其中RAND_MAX 是stdlib.h 中定义的一个整数,它与系统有关。 rand()函数没有输入参数,直接通过表达式rand()来引用;例如可以用下面的语句来打印两个随机数:原创 2012-03-31 22:57:19 · 948 阅读 · 0 评论 -
IP地址排序、IP区段去重
1. 请问如何对这样一组IP地址排序?95.243.188.67102.107.11.12293.131.2.1795.243.188.6796.96.12.138100.181.237.106223.155.40.25method1:#include #include typedef int BYTE ;typedef struct _I原创 2012-03-29 23:11:39 · 5011 阅读 · 0 评论 -
n个正整数联接成一排,组成一个最小的多位整数
题目描述:设有n个正整数,将它们联接成一排,组成一个最小的多位整数。程序输入:n个数程序输出:联接成的多位数例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355[题目要求]1. 给出伪代码即可,请给出对应的文字说明,并使用上面给出的例子试验你的算法。2原创 2012-04-01 23:12:13 · 3425 阅读 · 0 评论 -
查找字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析:如果字符都是8位,可以用256B的空间表示每个字符的出现次数,遍历字符串一遍完成计数,第二次遍历该字符串,找出第一个出现次数仅为1的字符并输出。#include #include #include #include void get_rand_str(char s[],int nu原创 2012-04-03 22:48:31 · 2306 阅读 · 0 评论 -
在c++中qsort()排序函数的使用qsort函数应用大全
在c++中qsort()排序函数的使用qsort函数应用大全 七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b;转载 2012-04-04 11:44:11 · 930 阅读 · 0 评论 -
计算任何一天是星期几的几种算法
计算任何一天是星期几的几种算法一:常用公式W = [Y-1] + [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] + DY是年份数,D是这一天在这一年中的累积天数,也就是这一天在这一年中是第几天。二:蔡勒(Zeller)公式w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含转载 2012-04-04 12:58:22 · 16592 阅读 · 3 评论 -
寻找发帖水王
题目:Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗? –《编程之美》扩展:随着Tango的转载 2012-04-07 21:02:37 · 11454 阅读 · 4 评论 -
编码格式问题
删除混合编码中的ansi字符题目:已知一个字串由GBK汉字和ansi编码的数字字母混合组成,编写c语言函数实现从中去掉所有ansi编码的字母和数字(包括大小写),要求在原字串上返回结果。函数接口为:int filter_ansi(char* gbk_string)注:汉字的GBK编码范围是0×8140-0xFEFE分析:使用2个指针,第一个指针q保存当前完成转载 2012-04-08 11:57:10 · 6467 阅读 · 1 评论 -
最小子串
最小子串题目:给一个字符串s1,和一个小串s2,求算法能在s1中找到包含s2里所有字符的最小子串。比如:s1 = “ADOBECODEBANC”s2 = “ABC”最小子串是 “BANC”,要求O(N)的算法。分析:设置两个指针p1,p2,初始化指向s1串的开头。当p1, p2指针之间的s1子串字母包含s2全部字符时,p1++,当两个转载 2012-04-08 16:30:00 · 2382 阅读 · 0 评论 -
linux
ssh 192.168.10.5cd /mnt/work/gongzheng/CT_branch/CT_new/CT_branch/android/susource build/envsetup.sh lunch 15 (lunch 15):/mnt/work/gongzheng/CT_branch/CT_new/CT_branch/android原创 2015-08-05 17:52:50 · 646 阅读 · 0 评论