int printf(char *format, [argument]); 其向终端(显示器.控制台等)输出字符 int fprintf(FILE*stream, const char*format, [argument]); 传送格式化输出到一个文件中int sprintf( char *buffer, const char *format, [ argument] … ); 危险!把格式化的数据写入某个字符串缓冲区. 如果buffer太小,容易溢出,导致程序奔溃.int snprintf(c…

在c.php和shell中经常可以碰到printf的使用,特别是在php中printf的相关变种有好几个:print.printf.sprintf.vprintf.vsprintf     在这些语言中,printf基本上都是格式化输出字符串,而且基本都是在C的基础上演变来的,下面就以php中的这些做个记录     虽然php中有这么多,但是其中他们的差别相对来说比较小     1.print                    print “hello php”或 php(“hello ph…

宽字符wchar_t 与 窄字符char 先说下窄字符char,这个大部分读者应该很清楚,char类型的变量占一个字节(byte)(也就是8个bit(比特)),能表示256个字符,那char的范围有两种 第一种(signed char):-128~127 第二种(unsigned char):0~255 (对char的范围感兴趣的读者可以看一下这篇文章:浅谈char类型范围) 但C标准并没有规定char 应该是unsigned还是signed,C标准定义了三种类型:char.signed cha…

[题目] 输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点. 二叉树的结点定义如下:  C++ Code  123456   struct BinaryTreeNode {     int value;     BinaryTreeNode *left;     BinaryTreeNode *right; }; [分析] 求数中两个结点的最低共同结点是面试中经常出现的一个问题.这个问题有几个变种. [变种1] 第一个变种是二叉树是一种特殊的二叉树:查找二叉树.也就是树是排序过的,位…

题目 改动见下,请自行画图理解 具体细节也请看下面的代码: 这个花了300多ms #define _CRT_SECURE_NO_WARNINGS #include<string.h> #include<stdio.h> #include<math.h> #include<algorithm> using namespace std; ; #define typec int ;//防止后面溢出,这个不能太大 bool vis[MAXN]; typec cost…

题目 这里的dijsktra的变种代码是我看着自己打的,终于把代码和做法思路联系上了,也就是理解了算法——看来手跟着画一遍真的有助于理解. #define _CRT_SECURE_NO_WARNINGS #include<string.h> #include<stdio.h> #include<math.h> #include<algorithm> using namespace std; ; #define typec double const typec…

对于上面那张图,是可以用dij算法求解出正确答案,但那只是巧合而已. 我们再看看下面这张图. dist[4] 是不会被正确计算的. 因为dij算法认为从队列出来的点,(假设为u)肯定是已经求出最短路的点,标记点u.并用点u更新其它点. 所以如果存在负权使得这个点的权值更小,那么会更新dist[u], 但是因为这个点已经被标记了,所以dij算法不会用这个点来更新其它点,所以就导致了算法的错误. 归结原因,dij算法在存在负权的时候,过早得确立某个点最短路,以至于如果这个点不是最短路,就会导致错误.…

LCS的全称为Longest Common Subsequence,用于查找两个字符串中的最大公共子序列,这里需要注意区分子序列与子串,所谓子序列,指的是从前到后,可以跳跃元素筛选,而字串则必须连续筛选. 例如AB##!C!@#E和AB123CC321E两个字符串,如果找最长公共字串,只能是AB:如果是找最长公共子列,则是ABCE. 还有一种变种的LCS,允许元素重复,这样找到的子列将会是ABCCE,但是这样回溯是比较麻烦的,一般只能得到序··列的长度. 下面我们先介绍基本LCS的算法,然后介绍…

有一个函数,是我们从学习c语言就开始的第一天就接触的,那就是printf函数,可是这个家族的函数,带给我们的便利却不是一点半点,所以写一篇用法总结. 1.printf函数 格式化输出,可以输出八进制,十进制,十六进制,可以输出字符串,%p输出地址.基本的东西就不在赘述了. printf是有返回值的,只是一般我们用不到.printf()函数也有一个返回值,它返回所打印的字符的数目.如果有输出错误,那么printf()会返回一个负数(printf( ) 的一些老版本会有不同的返回值). *号符,在p…

蛋疼的蚂蚁 Time Limit: 1000 MS     Memory Limit: 65536 K Total Submit: 39(22 users)    Total Accepted: 26(21 users) Rating: Special Judge: No Description 大千世界无奇不有,最近科学家发现一种蚂蚁,它头部只有一只左眼,并且 三只脚在身子的右侧,因此:1,它不能转向右侧.2,它的行走会留下一条红印.3,它行走不会在经过以前 走过的红印. 这种蚂蚁需要每天吃一…