说自己行就行

const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有,只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 char * const cp; ( * 读成 pointer to

1.最长回文子串：http://hihocoder.com/contest/hiho1/problem/1http://hihocoder.com/problemset

Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave beyond the new length.

#include#include#includeusing namespace std;int main(){    ifstream ifile("input.txt");    ofstream ofile("output.txt");    int a, b;    while(ifile>>a>>b)//        printf("%d\

#include#include#include#includeusing namespace std;bool myCompare(char a, char b){ return a>b;}struct myCompare2{ bool operator()(char a, char b) { return a>b; }};

Problem:高效率实现“字符串中是否有重复字符”Implement an algorithm to determine if a string has all unique characters. What if youcan not use additional data structures?#include#include#include#include#include#include#incl

1.当无法判断输入的值是否合法时，就采用全局布尔变量；2.画图，一步一步描述出某个测试用例的过程，很简单就能找出解题方法，然后写算法，再写代码，再根据之前举的栗子进行代码测试，看是否与测试用例中表格中的过程一致；3.

#include #include void main(){ void fun(char *a); int a[2]={2,3}; printf("%d\n",strlen(a)); printf("%d\n",sizeof(a)); fun(a);}void fun(int a[2]){ printf("%d\n",strlen(a)); printf("%d\n"

unistd.h

最近刚买了本书《编程之美》，首先看了下时间：2008.3。刚好是大二的时候，真希望回到那时，买一本《编程之美》，坐在宿舍，吃着热干面，编着代码。刹那间，有种相见恨晚的感觉，前一阵，也感觉自己浮夸的很，什么流行就看什么。是时候按下心来，好好享受下beauty of programming 本文来自：http://blog.youkuaiyun.com/lengzijian/article/details

数组分割问题-详细版 (2012-07-06 00:22:41)转载▼标签： 杂谈分类： 算法结构题记：这道题和《编程之美》一书中2.18节的数组分割区别不大，但本人觉得《编程之美》这一节讲的不够透彻，不好理解（或许本人愚钝），故给出自己的思路，同时也给出打印其中一种方案的方法（这一点《编程之美》并没有提到）。

问题描述：在单向链表中，每个结点都包含一个指向下一个结点的指针，最后一个结点的这个指针被设置为空。但如果把最后一个结点的指针指向链表中存在的某个结点，就会形成一个环，在顺序遍历链表的时候，程序就会陷入死循环。我们的问题就是，如何检测一个链表中是否有环，如果检测到环，如何确定环的入口点（即求出环长，环前面的链长）。一种比较耗空间的做法是，从头开始遍历链表，把每次访问到的结点（或其地址）存入一

在C++中最让我蛋疼的事情之一就是unordered_map千呼万唤才出来，在C++早期版本标准库里面只有map这个字典。 但是map的内部实现是采用的红黑树，众所周知，对于字典这类结构也可以用hash表来实现，也就是C++的标准库应该也要有hash_map这种数据结构。红黑树实现的map占用内存较小，但是查找效率不高，O(logn)的查找效率。hash表实现的map占用内存较大，但是

直接插入排序是稳定的排序，时间复杂度为O(n^2)

1.memcpy

3.初始化数组的一部分元素，则被初始化的元素的最大下标的下一个元素值为0，表示被数组的终结，但是最后其他未被初始化的元素则被赋值为随机值。a.    int arr[7];    for(int i = 0; i     {       arr[i] = 3;     }    for(int i = 0; i     {        cout 

1.std::string s3 (s0, 8, 3);

A const_iterator is an iterator that points to const content. This iterator can be increased and decreased (unless it is itself also const), just like the iterator returned by string::begin, but i

Copy sequence of characters from stringCopies a substring of the current value of the string object into the array pointed by s. This substring contains the len characters that start at position p

函数strtok将字符串分解为一系列标记(token),标记就是一系列用分隔符(delimiting chracter，通常是空格或标点符号)分开的字符。注意，此的标记是由delim分割符分割的字符串喔。例如，在一行文本中，每个单词可以作为标记，空格是分隔符。需要多次调用strtok才能将字符串分解为标记(假设字符串中包含多个标记)。第一次调用strtok包含两个参数，即要标记化的字符

clear string:Erases the contents of the string, which becomes an empty string (with a length of 0 characters).

void arraySum(int a[],int b[]) { cout cout int length_a = sizeof(a)/sizeof(int); }// 等价于：void arraySum(int *a,int *b) { cout cout int length_a = sizeof(a)/sizeof(int);

1.ProblemGiven two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1

1、给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的N-k位数里面最小的那一个?解决方案一：（1）第一步要确定剩余N-K位的数的最高位：从个位开始算起，从第N-K位开始向高位比较，求出最小数字，作为高位。例如，3 1 1 2 3 3 1，K=3时，从7-3=4开始（为2），向上