学海无涯

或许你还在为不能理解unicode和utf8而困惑，那么今天我就简单讲解下。        我们都知道ASCII码，对于退格，其符号表示是'\b'，这里我们称之为符号编码,其数值编码则对应8。下文的符号编码和数值编码与此处相同。        而unicode和utf8也是这样，unicode使用一组'\u'+数组的形式，来表示符号编码，而utf8你可以理解为对应的一种数值编码，和ASCI

原题：输出链表倒数第k个元素考点：代码鲁棒性（考虑函数定义域）代码：#include"linklist.h"pnode searchk(pnode head,unsigned int k){if(head==NULL||k==0) return NULL;pnode p=head;pnode q=NULL;for(unsigned int i=0;i<k-1;++i){

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。要点：边界测试代码：#include "linklist.h"pnode rvslist(pnode head){pnode rhead=NULL;pnode node=head;pnode pre=NULL;while(node!=NULL){pnode next=node->next;i

说明：本文件为博客所有指针系列代码共用头文件命名：linklist.h代码：#ifndef linklist_h_#define linklist_h_#includetypedef struct lnode{int value;lnode* next;} node,*pnode;pnode head;void crtlist(){int i;head=new

题目：输入两个递增排序的链表，合并这两个链表。思路：使用递归#include"linklist.h"pnode merge(pnode head1,pnode head2){if(head1==NULL) return head2;else if(head2==NULL) return head1;pnode mernode=NULL;if((head1->value)valu

代码：* Return.cpp * * Created on: 2014年4月17日 * Author: root */#include#include#includeusing namespace std;vector lists;int main(){ string str; int sel; bool quit=false; for(int i=

如果你是一个命令行控，如果你习惯了g+

#include#includeusing namespace std;templateclass CStack{public:CStack(){};~CStack(){};void append(const T& node);T deleteHead();private:queue queue1,queue2;};templatevoid CStack::appen

#includeusing namespace std;void swap(int* a,int* b);void qksort(int data[],int length){if(length==0) return;int i=0,j=length-1,key=data[0];while(i!=j){while(data[j]>key&&j>0) j--;swap(&data

#includeusing namespace std;//directly sort if the array has repeat valueint drctsort(int a[],int length){int resu=a[0],i;for(i=0;i<length;i++)if(a[i]<resu) resu=a[i];return resu;}//core alg

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。思路：运用”位运算“代码：#includeusing namespace std;int NumberOf1(int n){int count=0;unsigned int flag=1;while(flag){if(n&flag)count++;flag=flag<<1;}return coun

题目：调整数组顺序使奇数位于偶数前面思路：快排缩略算法 注意提高可扩展性代码：#includeusing namespace std;void Reorder(int *pData,unsigned int length,bool (*func)(int)){if(pData==NULL||length==0) return;int *pBegin=pData;int *p

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。思路：题目要求的时间复杂度，迫使我们不得不，开拓思维，另辟蹊径。代码：#includeusing namespace std;typedef struct ListNode{int value;ListNode* next;} lnode,*plnode;plnode head;plnode

题目：打印1到最大的n位数考点：怎样避免使用基本类型的溢出 怎样使用字符串模拟数字代码：#includeusing namespace std;bool Increment(char* number);void PrintNumber(char* number);void printToMaxOfNDigits(int n){if(n<0) return;char *numb

const是代码中的常客。Today，我就略加总结。        主要通过几段代码讲解，Code sec1：#includeint funa(const int& a){printf("%d\n",a);}int funb(int& a){printf("%d\n",a);}int func(int a){printf("%d\n",a);}int fund

Environment：gccCode sec1：int main(){int a=3;int b=3;int c=3;double d=6.0;int f=4;printf("%d\n",sizeof(double));printf("%d\n",&a);printf("%d\n",&b);printf("%d\n",&c);printf("%d\n",&d);p

A b;    （1）A a=b;    （2）当我们执行上述（2）时，复制构造函数执行，因为此时，需要构造对象；A c;      （3）c=a;       （4）当我们执行（4）时，重载的赋值运算符就会起作用了。if(a==b)   （5）当我们执行语句（5）时，如果我们还未重载==运算符，编译器则报错。总结：复制构造函数和赋值运算符，前者构造对象时执

Code sec1：TableTennisPlayer::TableTennisPlayer(const string& fn, const string& ln, bool ht) :firstname(fn), lastname(ln), hasTable(ht){}Code sec2:TableTennisPlayer(const string &fn,const st

Code sec1：int main(){ char cp[] = "hello"; char *c = new char[strlen(cp) + 1]; cout << strlen(c) << endl; printf("%02X\n", c); strcpy_s(c,strlen(c),cp); delete[] c; cout << c << endl;}Resul

Code sec1:RatedPlayer(unsigned int r=0, const TableTennisPlayer &ttp);错误说明：missing default parameter for parameter 2结论：默认值必须自右向左设置

Code sec:#includeint GetSize(int data[]){return sizeof(data);}int main(){int data1[]={1,2,3,4,5};int size1=sizeof(data1);int* data2=data1;int size2=sizeof(data2);int size3=GetSize(data1

面试中，面试官经常会考察的要点，就是应试者的思路。而本文，介绍了笔者看到这个面试题后的思路，以及书本给出的更好的思路的比较，给出简要分析和总结。题目：在一个二维数组中，每一行从左到右递增排列，每一类自上而下递增排列。请完成函数，完成数组中特定数的查找，判断数组中是否存在该整数。本人解法：#includeusing namespace std;enum{ ROW = 4, COL =

环境：mysql5.6.12（x64) 、visual studio 2013       语言：C++       步骤：               1.创建win32应用程序               2.添加include目录（%MYSQL_HOME%/include）（注：%MYSQL_HOME%替换为你的mysql安装目录）               3.cop

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级台阶总共有多少中跳法。思路：问题本质上是fibonacci问题。代码：#includeusing namespace std;int qwfibon(int n){if(n<1) throw "param error";if(n==1) return 1;if(n==2) return 2;if(

题目：实现函数double Power（double base,int exponent），求base的exponent次方。要点：定义域解析、错误处理、效率代码：#includeusing namespace std;bool g_InvalidInput=false;double powerWithUnsignedExponent(double base,unsigned i