- 博客(12)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 为面试做准备之计数排序
计数排序#include using namespace std;const int MAXN = 100000;const int k = 1000;int a[MAXN], c[MAXN], rank[MAXN];int main(){ int n; cin>>n; for(int i = 0; i<n; ++i) {
2013-11-28 18:40:54 657
转载 编程面试的10大算法概念汇总
本文原文来自:http://blog.jobbole.com/52144/本文由 伯乐在线 - 敏敏 翻译自 programcreek.com。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下
2013-11-28 15:22:24 603
转载 new一个类对象和使用类名创建一个对象有什么区别?
用new来给一个类的对象分配空间,和使用类名称来定义一个类的对象,有什么区别?难道区别只是new的返回值是个指针,而对象定义得到的是变量名么?或者是在存储空间上不同?有什么不同呢?具体什么时候使用哪个方法呢?偶义正言辞滴说:分数就是用来给的! ----------------------------------------------------------------------
2013-11-28 10:03:11 1515 1
转载 C++程序内存分配
程序运行时,特别要注意的是内存的分配。下面介绍C++程序设计中的内存分配。一、内存基本构成可编程内存在基本上分为这样的几大部分:静态存储区、堆区和栈区。他们的功能不同,对他们使用方式也就不同。静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束
2013-11-22 10:09:13 642
原创 MS100题第一题
#include #include typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BTree,DoubleList;DoubleList *pHead;DoubleList *pListIndex;int create_bitree(BTree T){ int a;
2013-11-21 16:04:50 682
原创 为面试做准备之归并排序
#include #include using namespace std;void Merge(vector &SR, int i,int m,int n){ int j,k,t=i; vector TR; for(j=m+1,k=t; t<=m && j<=n; ++k) { if(SR[t] <= SR[j]) { TR.push_back(SR[t++]);
2013-11-19 18:20:47 732
原创 为面试做准备之冒泡排序
#include using namespace std;void bubble_sort(int *a, int n){ for(int i=0;i<n-1;i++) //j是i的相邻的下一个,i和j做比较,如果符合条件就i和j互换 { for(int j=i+1;j<n;j++) { if(a[
2013-11-19 16:53:17 715
原创 为面试做准备之插入排序
//第0个位置存放哨兵void insert_sort(int *A, int length){ for(int i=2;i<length;++i) { int j = i-1; A[0] = A[i]; //将第i个值存放进哨兵 while(A[0]<A[j]){ A[j+1] = A[j];
2013-11-19 16:14:57 694
原创 快速排序
快速排序#include using namespace std;int Quick_Sort(int *A, int left, int right){ int tmp = A[(left+right)/2]; int i=left,j=right; do{ while(A[i]<tmp && i<right)
2013-11-19 15:59:41 676
转载 转自fly1988happy 倒排索引
1.简介倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(inverted file)。倒排文件(倒排索引),索引对象是文档或者文档集合中的单词等,用来存储这些单词
2013-11-08 21:51:16 469
原创 set容器
使用set和map容器,可以很容易地实现一个单词统计程序,这个程序只统计那些不在排除集中的单词void restricted_wc(ifstream &remove_file, map &word_count){ set excluded; // set to hold word we'll ignore string remove_word;
2013-11-05 15:23:05 508
原创 map容器
对于map容器,如果下标所表示的键在容器中不存在,则添加新元素,这一特性可以使程序惊人地简练://count number of times each word occurs in the inputmap word_count; //empty map from string to intwhile(cin>>word) ++word_count[word];
2013-11-04 19:54:29 561
航空售票小系统
2014-03-23
flex在线视频聊天
2010-08-22
Eclipse的使用问题
2010-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人