本题题意有点扯，看不懂 先大概说一下思路把： 设立字符串二维数组和int二维数组，还有一个《string，int》map1和《int，int》map2，，，通过数组转换（输入时给每个字符串左一个标记，辅map1来存储），…

1.判断一个数是否为素数（质数） <?php function get_prime($num){ if($num<=1){ return false; } $sq = intval(sqrt($num)); …

    某公司的一道编程题（好像不提公司名比较好，不然总感觉怪怪的）：对输入字符串进行压缩，输入”aaabcccdde”，输出”3ab3c2de”，即对…

（1）输入n个字符串，字符串只能是纯数字或者纯字母，不能事先指定n，最后将字符串倒叙输出。 （2）将纯字母的字符串按字典顺序输出，纯数字的字符串按数字大小输出。 #include<stdio.h> #incl…

博弈论 奇异局势: 面对此局势, 不管做出任何动作, 都将输掉最终比赛. 巴什博奕(Bash Game) 问题:一堆n个物品, 两个人轮流从这堆中取物品, 规定每次至少取一个, 最多取m个, 最后取光者胜, 先取如何必胜…

快速排序采用的是分治法，是一种不稳定的算法，即相同元素的顺序会变化，其平均时间复杂度为O（nlogn） 可以通过设立随机key，避免已排好序的情况. 　　1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 　　…

Give you an integer matrix (with row size n, column size m)，find the longest increasing continuous subsequence…

kmp算法 假设有两个字符串，S和T， S[k+1]，S[k+2]…….S[k+p],与T[1],T[2]……..T[p] 相等，S[k+p+1]与S[p+1]不等;这时候…

#include /*快速排序算法-升序 最坏情况：O(n^2),最好情况: O(n.logn) 注意privot中枢纽元是放在right-1的位置 当数组比较小时，可选用插入排序  */ void inser…

红黑树是特殊的搜索树，除了要满足搜索树外，还得满足color的要求。原则上说树的所有操作只有两种：插入和删除。 基本知识左旋、右旋、最小后继和节点替换不在重复。只针对插入和删除，说其内部原理。 插入： 插入一个元素时，由…

双向链表的优点是可以找到前一个节点位置 缺点是每个节点占用的空间大了并且插入和删除需要修改四个指针 代码实现： package com.example.chapter1; /** * Created by toto on…

求x 和 y 的 最大公约数 a ,（x > y)   x = an; y = am;   n 和 m 是 正整数;   x = t*y + r;     an =…