招聘bo开发（成都的请进）

magic_lu2008 2006-09-04 08:39:49

公司是新加坡的，SCS Chengdu http://www.scschina.com
报表开发人员
-大专以上学历,计算机及相关专业；
-两年以上报表开发经验，熟悉Business Object XI，熟悉Crystal Report；
-熟悉Oracle 9i和SQL Server 2000 ；
-英语四级以上，具备良好的英语读写及口头表达能力；
-能适应出差。

符合条件请联系我
qq：1173434
电话：13281823763

...全文

115 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

题目：两个数组A、B，长度分别为m、n，即A(m)、B(n)，分别是递增数组。求第K大的数字。方法一：简单的办法，使用Merge Sort，首先将两个数组合并，然后在枚举查找。这个算法的时间复杂度是O（m＋n）、空间复杂度也是O（M＋n）。这个方法其实没有考虑到有第K大数为两个相同数字的情况。方法二：这里需要两个前提条件， 1、如果K是中位数，则（M＋n...

要求时间复杂度是O(log(m+n))，一看时间复杂度是log，那肯定是采用了二分(分治)的方法才能达到log的效果～～～废话不多说，直接开干，顺带说一下，c语言是世界上最好的语言～～～～～～设有如下两个有序数组：a[3] = {1,2,3};b[6] = {2,3,4,5,6,7}以下分析步骤求第k大的数，我们设这k个数，包含在数组a中的有p个，包含b中的有q个，则有p+q=k; a数组的起始索...

int findKth(vector<int> nums1, vector<int> nums2, int k){ int s1 = nums1.size(); int s2 = nums2.size(); if (s1 > s2) return findKth(nums2, nums1, k); if (s1 == 0) retur...

目录1.题目2.分析3.代码二分查找：绝大多数二分查找问题利用的是单调性，也有一些例外）或者题目本身蕴含的可以逐渐缩小问题规模的特性解决问题。时间复杂度log级。分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做

1，循环有序数组的二分查找循环有序数组：指的是，将一个有序数组循环左/右移动若干距离之后变成的数组。如，[1,2,3,4,5]循环右移3位，就成为[4,5,1,2,3]。该数组的特点是，其中包含着一个转折点。转折点左右两侧的子数组都是有序的，并且左侧的子数组整体都比右侧的子数组大。查找方法：不要想着直接定位到转折点。只需要知道转折点在中间点的哪一侧就行。因为不含转折点的一侧一定是

23,404

社区成员

70,512

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章