cherri's Blog

摘要： #ifndef MERGE_SORT_H#define MERGE_SORT_H#include<string>static int count =0;template<class T,int n>void merge(T* s,int i,int j,int m)//s : i.....,m,m+1,.....j{ T* ls = new T[m-i+2]; memcpy(ls,s+i,(m-i+1)*sizeof(T)); ls[m-i+1]=INT_MAX; T* rs = new T[j-m+1]; memcpy(rs,s+m+1,(j-m)*sizeof(T) 阅读全文

摘要： #ifndef BUBBLE_SORT_H#define BUBBLE_SORT_H#include<assert.h>template<class T,int n>inline void swap(T* s,int i,int j){ assert((i<n)&&(j<n)); T temp=s[i]; s[i]=s[j]; s[j]=temp;}template<class T,int n>void bubble_up(T* s, int i){ for(int j=n-1;j-1>=i;j--) { if(s[j]&l 阅读全文

摘要： 《算法导论》 《深度探索C++对象模型》7-15~7-16:1. 复习算法导论第一部分，基础知识 2. （夜）构造，析构，拷贝语义学3. 分析TCP/udp7-17:1. 图的基本算法2. 执行期语义学7-18：1. 最小生成树2. 站在对象模型的尖端7-19：1. 单源最短路径2. vector搞定7-20：1.每对顶点最短路径2.复习空间配置器7-21~7-23：1.字符串匹配算法2.list搞定7-24：1.搞定deque2.对比list，vector，deque 阅读全文

摘要： 引子：《程序员面试宝典》2C的P37的面试例题中有这样一道题：unsigned char a = oxA5;unsigned char b=~a>>4;printf("%d",b);书上给的答案是正确的，但是讲解是错误的：“>>”的优先级高于“~”。这个题作者之所以能够歪打正着的作对最后的结果，是因为在位运算中，不存8位的位运算，（X86，VC9以及GCC的编译环境中）编译器会把这个8位的字符提升为32位进行运算(实验结果，未找到文献)。先给出一些位运算的一些应用：1.补齐至某个数的倍数stl里面的二级空间配置器里，对于小内存的分配是有独特的策略的( 阅读全文

摘要： “联合”与“结构”有一些相似之处。但两者有本质上的不同。在结构中各成员有各自的内存空间， 一个结构变量的总长度是各成员长度之和。而在“联合”中，各成员共享一段内存空间， 一个联合变量的长度等于各成员中最长的长度。应该说明的是， 这里所谓的共享不是指把多个成员同时装入一个联合变量内， 而是指该联合变量可被赋予任一成员值，但每次只能赋一种值， 赋入新值则冲去旧值。如前面介绍的“单位”变量， 如定义为一个可装入“班级”或“教研室”的联合后，就允许赋予整型值（班级)或字符串（教研室)。要么赋予整型值，要么赋予字符串，不能把两者同时赋予它。联合类型的定义和联合变量的说明一个联合类型必须经过定义之后， . 阅读全文

摘要： 我在写「NEON on iPhone 入门」的时候，曾以为读者已经比较了解 iOS设备的处理器知识。然而，看过网上的一些讨论，我才发现，原来这些知识并不普及，我的错。此外，我觉得了解这些东西对 iPhone编程有益（不仅仅针对喜欢 NEON 的人），即便你用的是 Objective－C，虽然，不了解也无碍工作，但这些知识会让你成为一个更好的iPhone 程序员。 基础 到目前为止，所有的 iOS 设备都使用ARM 结构处理器，它和台式机上的 x86 和 PowerPC 有些不同，然而绝对不是「特殊」或「小众」的产品。几乎所有的手机（不只是智能手机）都基于ARM，例如几乎所有的 iPod，几乎. 阅读全文

摘要： strcpy：题目：已知strcpy函数的原型是：char * strcpy(char * strDest,const char * strSrc);1.不调用库函数，实现strcpy函数。2.解释为什么要返回char *。解答：1.char *strcpy(char *strDestination, const char *strSource){ assert(strDestination && strSource); char *strD=strDestination; while ((*strDestination++=*strSource++)!='\0' 阅读全文

摘要： 面试通用经验1.1 电面/E面1.1.1 电面/E面的由来 电面是指电话面试，E面即网络视频面试，这都是当代求职中新生的词语。 电面和E面对于求职者而言带有非正式性、突然性和非控制性，也经常让众多求职者扼腕长叹。1.1.2 电面注意事项 很多同学电面中，总会出现一些意外情况。比如，手机没电、正在听讲座、在公交车上、没接到电话（总有手机没在身上的时候），有的同志甚至连自己申请了哪个岗位都忘记了。正因为这些偶然性和必然性的因素，大家都对电面忐忑不安。a 随身携带简历，这样对答的时候心里有谱，可以参照简历作答。b 语气。语气要谦虚，声调要洪亮，尽量不要反问。c 策略。若真有事，提议另选时间，不要仓促 阅读全文

摘要： /MAP[filename] 选项通知链接器创建映射文件。默认情况下，链接器用程序的基名称和扩展名 .map 命名映射文件。可选的 filename 使您得以重写映射文件的默认名称。映射文件是一个文本文件，包含有关被链接程序的下列信息： 模块名称，为文件的基名称时间戳，来自程序文件头（不是来自文件系统）程序中的组列表，包括每个组的起始地址（节:偏移量的形式）、长度、组名和类公共符号的列表，包括每个地址（节:偏移量的形式）、符号名称、平直地址和包含符号定义的 .obj 文件入口点（节:偏移量的形式）/MAPINFO 选项指定要包括在映射文件中的附加信息。 在 Visual Studio 开发环境 阅读全文

摘要： 待写 阅读全文