masic007のlogs

今天看到一道面试题目，挺有意思的。大概想了一下，给个答案。 题目要求：只在if里面添加语句，结果输出Hello world int main() { if() { printf("Hello "); } else { printf("World !!!"); } return 0; } 大致说一下整个思路： if中输出hello，e

理解c＋＋语言中一些概念以及它们之间的区别（需要深刻理解）： （1）局部变量全局变量静态变量 const常量寄存器变量宏定义的常量 static变量 注：包括它们的内存分配区域，作用域，初始化等等 （2）理解malloc与new之间的区别，以及free与delete之间区别 （3）内联函数与宏定义的区别，它们各有什么优点 （4）内存分配有哪几种形式？分别为何？区别是什

一、string相关 1.将string对象转化为c字符数组：　data(); 2.将string对象转化为c字符串：c_str(); 二、网络相关 1、TCP三次握手 第一次：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；SYN：同步序列编号(Synchronize Sequence Numbers)。第二次：服务器收到s

第一节、字符串查找 1.1题目描述： 给定一个字符串A，要求在A中查找一个子串B。 如A="ABCDF"，要你在A中查找子串B=“CD”。 分析：比较简单，相当于实现strstr库函数，主体代码如下： //在字符串中查找指定字符串的第一次出现，不能找到则返回-1       int strstr(char *string, char *substring)

名称  复杂度  说明  备注  冒泡排序 Bubble Sort O(N*N)   将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮     插入排序 Insertion sort   O(N*N)   逐一取出元素，在已经排序的元素序列中从后

#include #include #define BUFFSIZE 20 int main() { char buff[BUFFSIZE]; memset(buff,'\0',BUFFSIZE); scanf("%s",buff); printf("size = %d\n",strlen(buff)); float f = 0.0; float tmp = 1;

算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策