算法 - 随笔分类(第2页) - canexjtuzju

July面试整理系列--（5）

摘要：编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 /* 8 思路： 9 h（... 阅读全文

posted @ 2014-07-17 13:23 canexjtuzju 阅读(174) 评论(0) 推荐(0)

July面试整理系列--（4）

摘要：题目描述：给一个有N个整数的数组S..和另一个整数X，判断S里有没有2个数的和为X，请设计成O（n*log2(n)）的算法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文

posted @ 2014-07-16 15:34 canexjtuzju 阅读(152) 评论(0) 推荐(0)

July面试整理系列--（3）

摘要：题目描述：在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。如：“J* Smi??” 可以匹配“John Smith” .请用C语言实现如下函数：void scan(co... 阅读全文

posted @ 2014-07-16 14:59 canexjtuzju 阅读(254) 评论(0) 推荐(0)

程序员面试真题--（4）

摘要：题目描述：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的 i 、每次从通里面拿出来两个球； ii、如果取出的是两个同色的求，就再放入一个黑球； ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？分析：这道题不写代... 阅读全文

posted @ 2014-07-15 23:22 canexjtuzju 阅读(254) 评论(0) 推荐(0)

程序员面试真题--（3）

摘要：题目描述：给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。思路：先遍历一遍，统计从第0个元素开始到第i个元素的和；定义两个下标，从零开始遍历；右下标递增，直到找到第一个如果当前子区间的值大于s；增加左下标，找到所有... 阅读全文

posted @ 2014-07-15 13:01 canexjtuzju 阅读(239) 评论(0) 推荐(0)

程序员面试真题--（2）

摘要：题目描述：You are given two array, first array contain integer which represent heights of persons and second array contain how many persons in front of him... 阅读全文

posted @ 2014-07-14 00:16 canexjtuzju 阅读(213) 评论(0) 推荐(0)

程序员面试真题--（1）

摘要：题目描述：使用O（1）的空间复杂度交换数组的左右两个子数组思路：类似于字符串循环移位，xy->xtyt->(xtyt)t 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi... 阅读全文

posted @ 2014-07-13 23:09 canexjtuzju 阅读(223) 评论(0) 推荐(0)

July面试题整理系列（2）

摘要：题目描述：给定字符串，判断是否为整数（据说4行搞定？我猜肯定要用到正则表达式吧，不懂）思路：其实这道题网上有很多种版本，但是没有一个是完整的，我这里也没有实现完整的，但是最起码一个完整的需要考虑以下情况：1、前导空格2、符号3、进制4、非法字符5、溢出 1 bool StrToInt( char *... 阅读全文

posted @ 2014-07-10 23:17 canexjtuzju 阅读(206) 评论(0) 推荐(0)

July面试题整理系列（1）

摘要：题目描述：给定一个整数数组，要求找到最小的差的绝对值。思路：（1）暴力，O(n^2)（2）O（n*logn），排序+寻找相邻最小的差值的绝对值，实现在下面的fun_1（3）O（n*logn），分治，最小差值要么在左边要么在右边，或者一个在左边一个在右边，那么第三种情况就分别遍历左右，找到两边最大值和... 阅读全文

posted @ 2014-07-10 23:00 canexjtuzju 阅读(384) 评论(0) 推荐(0)

wioi 1043--方格取数

摘要：题目描述：设有N*N的方格图(N 2 #include 3 #include 4 using namespace std; 5 6 int a[11][11]; 7 int dp[11][11][11][11]; 8 const int INF = 999999999; 9 10 int oper... 阅读全文

posted @ 2014-06-27 23:02 canexjtuzju 阅读(357) 评论(0) 推荐(0)

wikioi 1251--括号

摘要：题目描述：给定n个变量，求乘积的表达式的个数。相邻元素相乘需要加*号。思路：直接递归即可，ans[i][j] = ans[i][k]+ans[k+1][j]（i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 u... 阅读全文

posted @ 2014-06-27 22:38 canexjtuzju 阅读(266) 评论(0) 推荐(0)

wikioi 1688--求逆序对

摘要：题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文

posted @ 2014-06-26 22:47 canexjtuzju 阅读(145) 评论(0) 推荐(0)

wikioi 1497--求余运算

摘要：题目描述：给定b,p,k要求(b^p)%k思路：主要是快速求幂运算，有递归和非递归两种思路。递归有错误，应该是溢出问题#include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2014-06-26 22:12 canexjtuzju 阅读(179) 评论(0) 推荐(0)

面试金典--17.1

摘要：题目描述：不用临时变量，直接交换两个数思路a = a+b;b = a- b;a = a-b 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文

posted @ 2014-06-26 20:53 canexjtuzju 阅读(98) 评论(0) 推荐(0)

面试金典--11.6

摘要：题目描述：数组每行每列都是有序的，编写代码找到指定元素思路：（1）从数组右上角开始找，每次更新i,j（已经实现）（2）对每个元素，它必定是它右下角子二维数组的最小值，也必定是左上角子二维数组的最大值，这样可以减少规模，没有实现 1 #include 2 #include 3 #include ... 阅读全文

posted @ 2014-06-26 20:31 canexjtuzju 阅读(141) 评论(0) 推荐(0)

面试金典--11.5

摘要：题目描述：给定排序后的字符串数组，中间有一些空串，要求找到给定字符串的位置思路：（1）遍历，最慢的（2）二分查找，当mid处为空串，就找到最近的非空串继续寻找。如果需要找空串？（单独处理） 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

posted @ 2014-06-26 20:08 canexjtuzju 阅读(121) 评论(0) 推荐(0)

面试金典--11.2

摘要：题目描述：给定一个字符串数组，将变位词排在相邻的位置思路：map即可这里发现一个问题，string用sort排序不能使引用，回头看看源码。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文

posted @ 2014-06-26 13:52 canexjtuzju 阅读(158) 评论(0) 推荐(0)

面试金典--11.3

摘要：题目描述：给定一个数组，数组是由一个排好序的数组循环旋转得到的，现在要在数组中找给定值思路：(1)递归，二分查找，左右子数组肯定会有一个是排好序的，比较a[mid]与a[l]的大小之后，判断哪部分排好序，然后判断目标值在哪部分特殊情况是：2 2 2 3 2 2 2 2这种情况，中间元素与左边元素相同... 阅读全文

posted @ 2014-06-26 12:59 canexjtuzju 阅读(176) 评论(0) 推荐(0)

面试金典--11.1

摘要：题目描述：给定排序后数组A和B，其中A的末端有足够空间存B，编写算法，将B合并到A思路：题目的意思应该是不用额外空间，所以从两个数组的最后一个元素往前遍历，将大的放入A的末尾 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文

posted @ 2014-06-26 11:16 canexjtuzju 阅读(102) 评论(0) 推荐(0)

编程之美--2.3

摘要：题目描述：寻找发帖水王，转换一下就是：给定一个数组，找出出现次数大于n/2的元素思路：（1）排序，直接输出中间元素（2）O（N），每次删除两个不同元素，注意代码实现 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

posted @ 2014-06-26 10:46 canexjtuzju 阅读(249) 评论(0) 推荐(0)

随笔分类 - 算法