- 博客(17)
- 资源 (15)
- 收藏
- 关注
原创 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
263
原创 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
634
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
509
原创 常见的链表面试题大汇总:
常见的链表面试题大汇总: 源代码下载链接 1,创建一个链表结点 2,遍历链表中的所有结点 3,倒序打印链表 4,往链表末尾添加结点 5,往链表前端添加结点,6,获取链表的节点数目 7,销毁链表 8,求链表中倒数第K个节点 9,反转链表 10,查找链表中间节点11,判断链表是否有环 12,判断链表是否有环,并返回环上的节点数目 13,判断链表是否有环,并返回环上的入口节点 1
2015-09-05 20:57:12
868
原创 常见的二叉树面试题大汇总(涵盖二叉搜索树)
1,前序遍历建立二叉树2,前序遍历3,中序遍历4,后序遍历5,二叉树的销毁6,从上至下分层遍历二叉树7,从上至下分层遍历二叉树 且每一层打印一行8,按照之字形上至下分层 打印二叉树9,求二叉树深度10,判断是否是平衡二叉树11,判断是否是平衡二叉树 不允许重复遍历12,求二叉树第K层的节点数13,求二叉树第K层叶子节点数14,比较两个二叉树结构是
2015-09-04 21:31:10
3234
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
307
原创 STL容器特征汇总
STL中顺序容器类和关联式容器类的主要特征如下: (1)Vector 1、内部数据结构:连续存储,例如数组。 2、随机访问每个元素,所需要的时间为常量。 3、在末尾增加或删除元素所需要时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 4、可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存。 5、vector的
2015-04-19 10:45:41
497
原创 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
457
转载 面试题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
339
原创 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
812
原创 字符串拷贝
#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
333
原创 两个栈实现的一个队列
#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
290
原创 栈--出栈和入栈
#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
448
原创 常量折叠问题
常量折叠说的是,在编译阶段,对该变量进行值替换,同时,该常量拥有自己的内存空间,并非像宏定义一样不分配空间。#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
392
原创 队列的出队/入队的操作
#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
632
原创 一个九位数由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
1172
原创 约瑟夫环问题
约瑟夫环是一个数学的应用问题:已知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
295
常见的链表面试题大汇总
2015-09-05
VC套接字socket示例(带接收出错SOCKET_ERROR重启机制)
2015-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人