NLP新手的博客

摘要： 流提取运算符( >>)过滤空白符 阅读全文

摘要： 1 int Bag01( int m,int n,int w[], int p[] )//n为背包容量，m为物品数量；w[] 为物品的重量；p[]为物品的价值 2 { 3 int c[10][100];//最优子结构矩阵，m<10,n<100 4 int i,j; 5 for( i=0;i<10;i++ ) 6 for( j=0;j<100;j++ ) 7 c[i][j]=0; 8 9 for( i = 1;i < n+1;i++ )10 for( j = 1;j < m+1;j++ )11 {12 ... 阅读全文

摘要： 时间复杂度为O( n )的方法：long long Fibonacci( unsigned n ) { int result[2] = {0, 1}; if(n < 2) return result[n]; long long fibOne = 0; long long fibTwo = 1; long long fibThree ; for(unsigned int i = 2; i <= n; ++ i) { ... 阅读全文

摘要： 用环形链表实现约瑟夫环问题 1 typedef struct node 2 { 3 int data; 4 struct node * next; 5 }Node, *Link; 6 7 Link create(int n) //生成环形链表 8 { 9 Link head, rear ;10 Link p = new Node; //第n个节点11 p->data = n;12 head = rear = p;13 for( int i=n-1; i>0; i-- ) //从前面插入n-1个节点，注意，单项链表是便于逆向顺序构成的。 ... 阅读全文

摘要： 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 1 const int N = 256 ; 2 void Function( char * str , int * hash ) 3 { 4 char * p = str ; 5 while( *p ) 6 { 7 hash[ *p ]++ ; //自增 8 p++ ; 9 } 10 p = str;11 while( *p ) //扫描第二遍，当扫描都出现次数为1的字符，即停止 12 ... 阅读全文

摘要： 传递指针变量给函数调用时，是用按值传递的方式把指针值（地址）传递给函数，函数通过指针直接操作原变量。这个过程中是无法修改指针的。如，要实现修改T->lchild，使得，T->lchild = p，在function( T->child, p ) 中是实现不了的，应该对采用引用传递，或传递指针的指针。题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / \ 6 10/ \ / \5 7 9 11输出： 8 / \ 10 6/ \ / \11 9 7 5 定义二元查找树的 阅读全文

摘要： 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。第一种方法： 1 class Sum 2 { 3 public: 4 Sum() 5 { 6 n++; 7 sum+=n; 8 } 9 void Result()10 {11 cout<<sum<<endl;12 } 13 private: 14 static int sum=0; //类中的静态变量是属于类的，不属于某个对象！不能在定义对象时对变量初始... 阅读全文

摘要： 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：翻转“I am a student.”中所有字符得到“.tneduts a ma I”，再翻转每个单词中字符的顺序得到“students. a am I”，正是符合要求的输出。 1 void Function( char * str ) 2 { 3 int len = strlen( str ); 4 Reverse( str, str+len-1 ); 5 6... 阅读全文

摘要： 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。 如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。 思路：后序遍历结果数组的最后一个元素为根节点。 根节点的左子树全部小于根节点 根节点的右子树全部大于根节点 递归遍历左右子树是否二叉树 1 bool IsSearchBinaryTree( int a[ ], int n ) // a 为序.. 阅读全文

摘要： 转换基：1.基向量是否单位化，即是否是带权转换基，2.基向量是否正交化，即转换效果是否保持原方向3.转换基是否可逆，即是否是降维转换，降维转换是不可恢复的转换 阅读全文