dawn_cx的专栏

二维数组和指针⑴ 用指针表示二维数组元素。 要用指针处理二维数组，首先要解决从存储的角度对二维数组的认识问题。我们知道，一个二维数组在计算机中存储时，是按照先行后列的顺序依次存储的，当把每一行看作一个整体，即视为一个大的数组元素时，这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数组的一行，我们就称之为行数组元素，显然每个行数组元素都是一个一维数组 下面我们讨论指针和二

#include #include #include #include using namespace std; class Solution{ public: bool charExist(string word,int len,vector> &board,int row,int col){ } bool partExist(string word,int len,vector> &bo

class Solution{ public: bool interLeave(string s1,int len1,string s2,int len2,string s3,int len3){ bool flag=false; if(len3==0){ if(len1==0&&len2==0) return true; else return false;

class Solution { public:     string minWindow(string S, string T) {         // Start typing your C/C++ solution below         // DO NOT write int main() function int lenT=T.length(); int lenS=S.

class Solution { public: int minDistance(string word1, string word2) { // Start typing your C/C++ solution below // DO NOT write int main() function int row=word1.length();

//NameHash.hclass NameHash{ public: NameHash(void); ~NameHash(void); int getValue(char name){return name_value[name-'A'];} private: int name_value[27]; };//NameHash.cpp#include "stdafx.h" #include

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; int gcd(int a, int b); int main(int argc, _TCHAR* argv[]) { const int a=7; const int b=12; cout<<

将字符串“abcdefg”，循环左移3位，得到“defgabc”. 字符串循环左移，有四种基本算法。 1，临时字符数组保存abc，将defg左移到头，abc补充。时间复杂度N+rotdist，空间复杂度rotdist。 2，每次临时保存最左面1位,移动rotdist次。即，第一次tmp=a，移动bcdefga，第二次tmp=b，移动到cdefgab，依次类推。总共移动rotdist次。

#include "iostream.h" #include using namespace std; int a[10]; int main(void) { int n=0; while(cin>>a[n]) n++; sort(a,a+n); for(int i=0;i<n;i++) cout<<a[i]<<endl; return 0; } 默认升序

#include "stdio.h" #include "stdlib.h" int intcomp(const void *x,const void *y) { return *(int *)x-*(int *)y; } int a[100]; int main(void) { int n=0; while(scanf("%d",&a[n])!=EOF) n++; qso

二分法，按位二分，时间复杂度o（N），空间复杂度临时变量。 文件流，以输出流形式打开文件时，源文件内容会被清空；输入输出流形式，源文件内容只是覆盖。 #include #include #include using namespace std; int get_lost(string file1,string file2,string file3,int length,int bit)

对于十分稀疏的数组，按照数组下标值存入和读取数组元素。当读取数组元素时，如何不需要初始化就能判断该值是存入的还是脏数据，就需要用到下面的方法，用空间换时间。 如果不用这个方法，必须对数组初始化，然后判断读取的值跟初始化值的区别，来确定该值是否是存入值。但当数据十分稀疏时，初始化过程会浪费大量的时间。 一个自然的想法就是能不能用一个数组记录下已经初始化的位置，这就是to【N】数组的作用。按照初始

内存限制，数字重复出现位图排序，每个数字限定最多出现10次#include #include #include #include"time.h" using namespace std; #define N 10000 #define NGROUP 5//一个数需要保存两个信息，1bit数值信息，4bit个数信息 #define BITSTEP 32 #define MASK 0x1F #defi

多趟位图排序，COUNT是趟数，内存限定在1MB，每次可排N/COUNT 趟数用N/(MEMORY*8)+1 计算#include #include #include #include"time.h" using namespace std; #define N 10000000 #define BITSTEP 4 #define MASK 0x1F #define shift 5 #define

在没有编译的时候它存在哪？编译时在哪？编译后又在哪？不管怎样，你总要给人家一个空间吧！尤其是在编译的时候。。。您说对不？  还是不太懂，您说的方法呢，也不太懂。能简单描绘一下吗？ 引用 4 楼  的回复: 这样子，你找个装有gcc的机器，找个带宏的.c文件，把头文件和这个.c文件放一个目录。 终端中运行:gcc -E xxx.c | > xxx.txt “xxx”是你.c文…… 在没有编

#include #include #include #include"time.h" using namespace std; #define N 10000000 #define BITSTEP 32 #define MASK 0x1F #define shift 5 int bit[N/BITSTEP+1]; void clr(int i) { bit[i>>shift]&=~(1<<(

// test_array.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdio.h" //#include //using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int **p_

#include #include #include #include using namespace std; class Solution{ public: string simplifyPath(string path){ int i=0; int len=path.length(); stack stk; string str=""; string sim