mengni123321-优快云博客

原创 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 311

原创 Go语言 RPC通信示例

服务端程序 package main import ( "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 668 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 537

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

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

2015-09-05 20:57:12 908

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

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

2015-09-04 21:31:10 3300

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

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 332

原创 STL容器特征汇总

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

2015-04-19 10:45:41 541

原创 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 477

转载面试题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 355

原创 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 841

原创字符串拷贝

#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 361

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

#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 317

原创栈--出栈和入栈

#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 474

原创常量折叠问题

常量折叠说的是，在编译阶段，对该变量进行值替换，同时，该常量拥有自己的内存空间，并非像宏定义一样不分配空间。#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 434

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

#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 743

原创一个九位数由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 1227

原创约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知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 315

常见的排序算法总结

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