一、冒泡排序趟数和次数：每趟出来一个最小（最大）的数。每次比较相邻的两个数，按要求交换位置。 int[] a = new int[8] { 9, 21, 8, 13, 16, 22, 7, 6 }; Console.WriteLine("************排序之前****...
分类：
编程语言 时间：
2015-05-28 12:27:57
阅读次数：
109
又刷了一套题
以下题目出自 牛客网
这些题都是百度、阿里巴巴、腾讯、网易、新浪等公司的面试原题，有一定的难度，不过确实相当有水平，可以通过做题来查漏补缺。
1.补充下面函数代码：
如果两段内存重叠，用memcpy函数可能会导致行为未定义。 而memmove函数能够避免这种问题，下面是一种实现方式，请补充代码。
#include
using namespac...
分类：
编程语言 时间：
2015-05-24 14:20:54
阅读次数：
642
在牛客网上看到的标准答案，太对了，忍不住记录下来。1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用(*)，指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；4. 引用不能为空，指针可以为空；5. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“...
分类：
其他好文 时间：
2015-05-24 12:48:47
阅读次数：
113
二分法查找的前提是数组必须是排好序的，先从键盘上接收一组数，然后定义一个最大下标，最小下标，中间下标，先求出中间的下标，中间下表就等于最大下标加上最小下标除以2，然后看看找到没，若没有找到就看看这个要找的数是大于中间下标还是小于中间下标，如果中间下标大于要找的这个数，那么就把最小下标往上移到中间下标...
分类：
其他好文 时间：
2015-05-19 20:42:47
阅读次数：
126
刚才把最后的10道题又看了下，也发上来吧。
下面给出试题，和我对题目的一些理解
以下题目出自 牛客网
前10道题地址
在线做了一套C/C++综合测试题，也来测一下你的水平吧(一)
11.设已经有A,B,C,D4个类的定义，程序中A,B,C,D析构函数调用顺序为？
[c...
分类：
编程语言 时间：
2015-05-19 14:47:59
阅读次数：
221
#include int binSearch(int, int, int);main(){ int i, n = 10, x = 7; //这里假设把数组a[]定义为a[n],是错误的，不能定义变长数组。 int a[10]; printf("Please enter your nu...
分类：
编程语言 时间：
2015-05-11 10:21:06
阅读次数：
105
#ifndef _BINARYSEARCH_H
#define _BINARYSEARCH_H
template
bool binarySearch(Iterator p, Iterator r, Iterator &rp, const T &value)
{
int n = distance(p, r);
if (n <...
分类：
其他好文 时间：
2015-05-06 15:07:36
阅读次数：
112
问题来源在牛客网的讨论群里,有人提出了这样的问题代码:
”’
char *p = NULL;
cout << p;int *q = NULL;
cout << q;
”’
上述代码在windows下面使用vs,一个会报错一个不会报错~ 但是在linux下面并不会报错~猜想
字符指针是直接打印指针指向的值(字符串),访问了空指针的内容;
int指针,输出是打印指针的值(null=0),所...
分类：
其他好文 时间：
2015-05-05 12:40:36
阅读次数：
184
分析问题 问题只需要找到排序数组中某个数K的个数，由于已经是排序了，K一定是在一堆的，所以我们只需要找到第一个K的index1，然后找到最后一个K的index2就可以了 而寻找K的过程我们一般通过二分法查找，这样时间复杂度能降到logn 解决问题 我们通过二分法寻找k，如果中间的数小于k，那么在前半...
分类：
编程语言 时间：
2015-05-04 09:59:55
阅读次数：
160
输入例子:
aabcd
输出例子:
a
aa
aab
aabc
ab
abc
b
bc
bcd
c
cd
d
#include
#include
using namespace std;
void Grial(char *str)
{
int n = strlen(str);
while(*str!='\0')
{
for(int i = 1;i<=n...
分类：
编程语言 时间：
2015-04-29 00:50:13
阅读次数：
598
