![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
误凡尘
IT小学生
展开
-
数据结构-二分查找(含全部代码)
函数分析如下: Binary_search(SqList L,ElemType key) 参数:顺序表L,待查关键字 功能:查找key 时间复杂度:O(logn) 每次和中间值比较,相同返回下标,不相同调整边界。 函数代码: //二分查找函数 int Binary_search(SqList L,ElemType key) { int low = 0;int mid = 0;int ...转载 2019-05-15 14:08:41 · 343 阅读 · 0 评论 -
数据结构-顺序表(数组)循环左移
王道18页,2010年计算机联考真题 n(n>1)个整数放到一维数组R中,将R中保存的顺序序列循环左移p(0<p<n)个位置, 即R中数据由(X0,X1...Xn-1)变换为(Xp,Xp+1...Xn-1,X0,...Xp-1) 思想:动态创建大小为p的辅助数组S,将R中前p个整数一次暂存在S中,同时将R中后n-p个整数左移,然后将S中的p个数, 依次放到R的后续单元中。 C...转载 2019-05-16 17:04:31 · 2366 阅读 · 2 评论 -
三门问题代码
三门验证代码 public static void threeDoorsTest(){ //换门的获奖总次数 int changeWinCount = 0; //不换门的获奖总次数 int unChangeWinCount = 0; Random random = new Random(); for(int i=0; i<1000; i++) ...转载 2019-06-25 14:11:42 · 873 阅读 · 0 评论