qinning199的专栏

1. Hashtable 和 HashMap （1）区别，这两个类主要有以下几方面的不同： Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类。   在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。  当get()方法返回null值时，即可以表示 HashMap中没有

在《数据结构与算法分析--c语言描述》一书，第7章第7.7.6节中，阐述了一种在平均情况下，时间复杂度为O（N）的快速选择算法。如下述文字： 选取S中一个元素作为枢纽元v，将集合S-{v}分割成S1和S2，就像快速排序那样 如果k 如果k = 1 + |S1|，那么枢纽元素就是第k个最小元素，即找到，直接返回它。否则，这第k个最小元素就在S2中，即S2中的第（k - |S1| - 1）

#include using namespace std; int main() { int a[] = {1,-1,3,-7,10,-3,6,-8,1}; int size = sizeof(a)/sizeof(int); int curSum = 0; int maxSum = a[0]; for(int i=0;i<size;i++){

#include using namespace std; void heapAdjust(int* a,int i,int size) { int leftChild = i*2; int rightChild = i*2+1; if(i>=size/2){ return; } int max = i; if(leftChil

输入一行字符串，每个单词之间有至少一个空格，然后反向输出这些单词。如输入 this is a test. 输出 test a is this。 #include void ReverseStr(std::string& str,int startIndex,int endIndex) { int l = startIndex + (endIndex - startIndex)

1. 指出以下变量数据存储位置 全局变量int(*g_pFun)(int);g_pFun=myFunction;g_pFun存储的位置(A ) 为全局的函数指针 指向空间的位置( B) 所有函数代码位于TEXT段 函数内部变量 static int nCount; ( A) 静态变量总是在DATA段或BSS段中 函数内部变量 char p[]=”AAA”; p

这些东西有点烦，有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到，就整理一下，里面有些被我改了，感觉之前说的不对或不完善。   1.求下面函数的返回值（ 微软） int func(x)  {  int countx =0;  while(x)  {  countx ++;  x = x&(x-1);  }  return countx;  }

继续 ~~~~~~~~~ 一.找错题 试题1： void test1() { 　charstring[10]; 　char* str1 ="0123456789"; 　strcpy( string, str1 ); }   试题2： void test2() { 　charstring[10],str1[10]; 　int i; 　for(