Life Coding

（）原理是缓存的基础 1、括号匹配 2、两个数组找公共元素 ，返回这些公共元素在A的顺序 3、单词查错

//查找最小的k个元素#include #include #include using namespace std;typedef multiset> IntHeap;void FindKLeastNumbers( const vector &data, IntHeap &leastNumbers, unsigned int k){ leastNumbers.clea

#include using namespace std;class Temp{public: //构造 Temp() { ++N; Sum += N; } //重置 static void Reset() { N = 0; Sum = 0; } //返回和 static int GetSum() { return Sum; }private

//本方法重点在于//若n非零，则!!n 为true，否则为false#include using namespace std;//类的前向声明class A;//定义数组A* Array[2];//基类，提供递归的结尾标记class A{public: virtual int Sum(int n) { return 0; }};class B : publ

#include using namespace std;template struct sum{ enum value { N = sum::N + n };};template{ enum value { N = 1 };};void main(){ cout ::N<<endl;}//要求输入的n是编译期间就能确定下来的，不能是动态输入。编

//约瑟夫环问题#include #include using namespace std;int bxy1(unsigned int n,unsigned int m){ if(n<1 || m<1) { return -1; } //初始化约瑟夫环 list integers; for(unsigned int i = 0; i < n; ++i) { i

//斐波那契数列#include using namespace std;struct matrix{ //构造函数 matrix ( long long m00 = 0, long long m01 = 0, long long m10 = 0, long long m11 = 0 ):m_00(m00),m_01(m01),m_10(m10),m

#include #include using namespace std;enum status{ Valid = 0, Invalid};int g_status = Valid;int StrToInt(const char *str){ g_status = Invalid; long long num = 0; if(str != NULL) { c

#include #include #include using namespace std;template class queue{public: //入队 void push(T node) { m1.push(node); } //出队列 void pop() { if(m2.empty()) { while(!m1.empty())

今天在北交大的笔试。小题就不记录了。嵌入式C方向三道大题是：1，strcmp函数实现。 #include using namespace std;int My_Strcmp(const char *p1,const char * p2){ register const unsigned char *s1 = (const unsigned char *) p1; r

第一题：QuestionWe have an array representing customer’s shopping records.For example, it’s an array like this:custA, item1,custB, item1,custA, item2, custB, item3, custC, item1, custC

//n的阶乘末尾有几个0#include using namespace std;int count(unsigned int n){ int count = 0; while(n > 0) { n = n/5; count += n; } return count;}void main(){ cout <<count(1024)<<endl;}是5的倍

二维坐标系中，有N个互不相等的点。N无穷大。求N个点中，距离小的前3对儿点。

定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。#include #include #include using namespace std;templateclass MyStack{private: deque m_data; deque m_minIndex;public: //

//判断JollyJumper序列#include #include using namespace std;bool JollyJumper(int a[],int n){ assert(a != NULL || n >= 2); int sum = (n-1)*n/2;//求出1+2+……+n-1的值 for(int i=0; i != n-1; ++i) { int

2012年多盟，系统发开，笔试(1)已知两个长度为N的数组A,B，已分别按升序排列A。求第N和N+1个数，伪代码实现，并估算复杂度B,若你的解法时间复杂度为O(logN)。请考虑时间复杂度更快的算法。(2)一个长度为n的整数数组，数组中任意n-1个数的乘积，有n个值，求这些值中最大的，只能使用乘法，不能除法，A，请描述算法，不必代码实现；并分析时间复杂度和空间复

问题描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5， m = 3， r = {{1 , 2} , {2 , 3} ,{4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于

这是一道比较老的题目了。今天突然想起来。问题描述：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问某个月的兔子总数为多少？ 分析可以用一个表格来显示  未成熟成熟总数月份10110

//函数指针的方法#include using namespace std;//定义函数指针typedef int (*fun)(int);int f1(int i){ return 0;}int f2(int i){ //定义函数指针数组 fun f[2] = {f1,f2}; return i+f[!!i](i-1);}void main(){ cou

使用STL中的stack#include #include #include using namespace std;bool isValidSeq(char *s){ assert(s != NULL); stack st; char *p = s; while(*p != '\0') { if(!st.empty()) { if(st.top() ==

问题描述：文件中每一行包含一个id统计所有id中重复出现最多的N个id这里找出来重复出现次数最多的5个id//TOP N 实现//使用STL容器//文件中每一行是个id//求这些id中重复次数最多的五个id是什么？#include #include #include #include #include #include #include using names

#include #include #include #include void main(){ char text[1000]; int maxValue=0; int value=0; printf("请输入一行文本：\n"); gets(text); int length=strlen(text); for(int i=0;i<length+1;i++) { i

//题目：手动输入n行文本，找出给定字符串最后出现在哪一行？//拓展习题//找出一篇文章中，关键词，所出现的行以及行号#include #include void readline(const char *SubStr,char *line,int &Hang_Shu){ char temp_str[80]; int n=0; printf("输入文本：\n"); do {

//编写一个函数，将以字符串形式给出的浮点数的十六进制形式转换成十进制形式//请严格按照格式输入：例如：0x*.*//程序有个bug，就是必须输入浮点数！必须有小数点#include #include #include #include #include #define N 100//判断该串是否为十六进制数bool IsHex(char str[],int n){ if(

#include using namespace std;void method_bxy(int n){ int count = 0; while(1) { if(1 == n) { cout << "n为2的" << count <<"次方"<<endl; break; } if(0 == n%2) { ++count; n /= 2;

#include using namespace std;//移动盘子，从A到Bvoid Move(int n,char A,char B){ cout << "move " <<n<<" from "<<A<<" To " <<B<< endl;}//目的从A移动到B上去，过程中盘子要保持有序void Hanoi(int n,char A,char B,char C){ if

//求一个整数的所有因子~~#include using namespace std;//判断一个数是不是质数int isPrime(int a){ int i; for(i=2; i<=a-1; ++i) { if(a % i == 0) { return 0; } } return 1;}//求因子void PrimeFactor(int n){

#include #include #include #include using namespace std;bool isPalindrome(char *input){ assert(input != NULL); //定义缓存 char s[100]; strcpy(s,input); //计算输入字符串的长度 int length = strlen(input)

6，在一次事件中，明明是顾客做错了，但顾客却一味认为是你错，你该怎么做？(1)首先，我会保持冷静。作为一名工作人员，在工作中遇到各种各样的问题是正常的，关键是如何认识它，积极应对，妥善处理。(2)其次，我会反思一下客户不满意的原因。一是看是否是自己在解决问题上的确有考虑的不周到的地方，二是看是否是客户不太了解相关的服务规定而提出超出规定的要求，三是看是否是客户了解相关的规定，但

问题描述：现有一直线，从原点到无穷大。这条直线上有N个线段。线段可能相交。问，N个线段总共覆盖了多长？(重复覆盖的地区只计算一次)================================================解题思路：可以将每个线段拆分成“单位1”遍历所有线段，使用一个数组记录每个线段所走过的“单位1”最后统计数组中被走过的中“单位1”的个数，即是

#include #include #include using namespace std;//求二个集合A、B交集的补集,类似于异或操作void f(const set &A,const set &B,set &C){ C = A; //用于存放插入元素是否成功 pair::iterator,bool> ele; for(set::const_iterator iter=B

阿里巴巴笔试回忆：系统设计题：大图导航系统：（1）现有大图1W张，像素：1024*4096。系统可以增加或者删除图片。（2）手机屏幕分辨率240*320.内存16M，手机本地存储256M。只能显示图片局部，用户左右移动来查看大图的其他部分。（3）若干台PC机，内存4G，硬盘800G，双核CPU问题：逻辑结构图，模块划分？模块间的关系，为何这么划分，原因是？问题：如果大图

首先看一段程序，猜测输出结果：#include union A{ int i; char c[2];};int main(){ A a; a.c[0] = 10; a.c[1] = 1; printf("%d", a.i); return 0;}结果是    -859045622而下面这段程序：#include union A{ int i;

//鸟巢排序#include using namespace std; void pigen_hole_sort(int *array,int length); int main() { int a[] = {4,6,1,8,9,2,3,5,7,0,1,10,19,12,16,14}; int n = sizeof(a)

#include #include using namespace std;/*假设序列中无重复数字输入序列为： 1，2，3，4，5测试序列：4，5，3，2，1测试序列：4，3，5，1，2题目拓展：1，如果序列中有重复的元素，怎么办？2，找出一个入栈序列中所有可能的出栈序列？*/bool bxy( const int *pPush

//判断一个数的二进制形式有几个1#include using namespace std;int bxy(int i){ int count = 0; while(i != 0) { if(i%2 == 1) { count++; } //右移一位 i = i/2; } return count;}void main(){ //110010

//迷宫问题----深度优先搜索------栈#include #include #include using namespace std;#define MAX_ROW 5#define MAX_COL 5struct point{ int row; int col;};stack s;int maze[MAX_ROW][MAX_COL] = { 0,0,0,

//迷宫问题---广度优先搜索-----队列#include #include #include using namespace std;#define MAX_ROW 5#define MAX_COL 5struct point{ int row; int col;};queue s;int maze[MAX_ROW][MAX_COL] = { 0,0,0,0

#include using namespace std;//打印序列void print(int a,int b){ for(int i=a; i<=b; ++i) { cout << i <<" "; } cout << endl;}//求和为n的连续正整数序列void bxy(int n){ if(n<3) { return ; } //初始化 i

首先容易想到的一种方法就是遍历这n个数，求出每个数中包含1的个数，然后加起来就ok了//从1 到 n的正数中1出现的次数#include using namespace std;//求n中包含几个1int lmf(unsigned int n){ int sum=0; while(n) { if(n%10 == 1) { sum++; } n = n/1