mengni123321-CSDN博客

原创 bitmap测试

// bitmapTest.cpp : Defines the entry point for the console application.//#include "stdafx.h"const int maxNum = 10000;int data[maxNum/32 + 1];void clear(){ int i = 0; for (;i <maxNum/32...

2020-04-02 11:29:36 285

原创 Go语言 RPC通信示例

服务端程序package mainimport ( "errors" "fmt" "log" "net" "net/http" "net/rpc")type Args struct { A, B int}type Quotient struct { Quo, Rem int}type Arith int

2018-01-21 14:50:53 649 1

原创常见的排序算法总结

1，冒泡排序2，选择排序3，直接插入排序4，希尔排序5，归并排序6，堆排序7，快速排序下载链接void swap(int *a,int *b){ if (*a == *b)//防止出现a和b指向同一个位置的陷阱 { return; } *a = (*a)^(*b); *b = (*a)^(*b); *a = (*a)^(*b);//

2015-09-23 11:09:24 521

原创常见的链表面试题大汇总：

常见的链表面试题大汇总：源代码下载链接 1，创建一个链表结点 2，遍历链表中的所有结点 3，倒序打印链表 4，往链表末尾添加结点 5，往链表前端添加结点,6，获取链表的节点数目 7，销毁链表 8，求链表中倒数第K个节点 9，反转链表 10，查找链表中间节点11，判断链表是否有环 12，判断链表是否有环，并返回环上的节点数目 13，判断链表是否有环，并返回环上的入口节点 1

2015-09-05 20:57:12 888

原创常见的二叉树面试题大汇总（涵盖二叉搜索树）

1，前序遍历建立二叉树2，前序遍历3，中序遍历4，后序遍历5，二叉树的销毁6，从上至下分层遍历二叉树7，从上至下分层遍历二叉树且每一层打印一行8，按照之字形上至下分层打印二叉树9，求二叉树深度10，判断是否是平衡二叉树11，判断是否是平衡二叉树不允许重复遍历12，求二叉树第K层的节点数13，求二叉树第K层叶子节点数14，比较两个二叉树结构是

2015-09-04 21:31:10 3263 1

原创队列中取最大值操作问题

1、利用栈中O(1)的时间复杂度取最大值的思路，使用两个栈构建一个队2、列，然后取出两个栈中的较大者即为队列的最大值。#include <stack>#include <exception>#include <iostream>using namespace std;class SatckMax{public: void push(int x) { dat

2015-04-25 11:18:32 322

原创 STL容器特征汇总

STL中顺序容器类和关联式容器类的主要特征如下：（1）Vector 1、内部数据结构：连续存储，例如数组。 2、随机访问每个元素，所需要的时间为常量。 3、在末尾增加或删除元素所需要时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 4、可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。 5、vector的

2015-04-19 10:45:41 516

原创 2015蘑菇街实习生笔试题：A+B= M

已知A,B,M都在集合S中,且满足A+B=M ,求M的最大值，并分析算法的复杂度。#pragma once#include <stdio.h>#include <iostream>using namespace std;bool FindNumWithSum(int list[],int length,const int sum,int &num1,int &num2){ if

2015-04-06 15:33:18 466

转载面试题16：反转链表

#include <string.h>#include <exception>void Reverse(char list[],int begin,int end){ if (begin > end) { throw new std::exception("error"); } char temp; while(begin < end)

2015-03-31 15:01:41 347

原创 2015蘑菇街笔试题——给定一个英文单词的字符串，按照英文单词的顺序反转输出

#include <string.h>#include <exception>void Reverse(char list[],int begin,int end){ if (begin > end) { throw new std::exception("error"); } char temp; while(begin < end)

2015-03-31 14:58:12 829

原创字符串拷贝

#pragma once#include<stdio.h>#include <assert.h>char *strcpy(char *dest,const char *src){ char *d = dest; assert((dest != NULL&& src != NULL));// if(dest == NULL|| src == NULL)// {//

2015-03-16 21:35:42 346

原创两个栈实现的一个队列

#include <stack>#include <iostream>using namespace std;template<typename T>class Queue{public: void push(const T &num) { s1.push(num); } T pop() { if (s2.size()

2015-03-14 21:17:01 302

原创栈--出栈和入栈

#include <stdio.h>#include <malloc.h>typedef struct node{ int data; struct node *pNext;}node;typedef struct StackLink{ node *top; int size;}StackLink;void push(StackLink *S,int num

2015-03-14 20:06:49 463

原创常量折叠问题

常量折叠说的是，在编译阶段，对该变量进行值替换，同时，该常量拥有自己的内存空间，并非像宏定义一样不分配空间。#include <stdio.h>int main(void) { const int con = 5; printf("%d\n",con); int *ptr; ptr = const_cast<int *> (&con); *ptr =67;

2015-03-14 19:31:05 404

原创队列的出队/入队的操作

#include <malloc.h>#include <stdio.h>typedef struct Node{ int data; struct Node *pNext;}Node;typedef struct Queue{ Node *first; Node *rear;}Queue;Queue *PushBack(Queue *Q,int num)

2015-03-14 17:03:33 723

原创一个九位数由1-9数字组成并前N 位被N整除

请将123456789九个数字以特定的顺序排列，组成一个9位数ABCDEFGHI（每个数字只能使用一次），使得： 1.第一位数字组成的整数可以被1整除 2.第一、二位数字组成的整数可以被2整除 3.第一、二、三位数字组成的整数可以被3整除 4.第一、二、三、四位数字组成的整数可以被4整除 …… 9.第一、二、三…九位数字组成的整数可以被9整除#include <stdio.h> void

2015-03-14 16:04:15 1198

原创约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。#include<stdio.h> #include <stdlib.h>typedef struct xNode{ int data; stru

2015-03-14 15:51:50 305

常见的排序算法总结

1，冒泡排序 2，选择排序 3，直接插入排序 4，希尔排序 5，归并排序 6，堆排序 7，快速排序

2015-09-23

常见的链表面试题大汇总

常见的链表面试题大汇总： 1，创建一个链表结点 2，遍历链表中的所有结点 3，倒序打印链表 4，往链表末尾添加结点 5，往链表前端添加结点, 6，获取链表的节点数目 7，销毁链表 8，求链表中倒数第K个节点 9，反转链表 10，查找链表中间节点 11，判断链表是否有环 12，判断链表是否有环，并返回环上的节点数目

2015-09-05