1.输出100以内与7有关的数 注： 这些数分为三类：（1）7的倍数，（2）个位数字是7的数，（3）十位数字是7的数 2.百马百担 注： 有一百匹马，驮一百担货，大马驮3担，中马驮2担，两只小马驮1担，问有大，中，小马各几匹？ 3.比赛打分 注： 去掉2个最高分，去掉2个最低分，采用平均分 4.二分 ...
分类：
编程语言 时间：
2016-12-23 18:54:05
阅读次数：
227
public class Paixu { public static void main(String[] args) { int[]arr={1,2,8,10,18,22,28,100,20}; /* //选择排序 从小到大 for (int i = 0; i arr[j]) { int tmp=... ...
分类：
编程语言 时间：
2016-12-23 01:31:46
阅读次数：
171
最容易想到的思路是新开一个长度为n的全零list p[1~n]。依次从nums里读出数据，假设读出的是4， 就将p[4]从零改成1。如果发现已经是1了，那么这个4就已经出现过了，所以他就是重复的那个数。这个解法的时间复杂度是O(N)。但是由于本题要求空间复杂度是O(1)。所以不能用。 可以用二分法， ...
分类：
其他好文 时间：
2016-12-16 14:35:14
阅读次数：
132
Start Guessing Human provide random number is: 67 50 is smaller than 67 75 is bigger than 67 62 is smaller than 67 68 is bigger than 67 65 is smaller ...
分类：
编程语言 时间：
2016-12-14 19:18:57
阅读次数：
186
1，本次课学习到的知识点： 新名词的认识，地址和指针，对内存单元进行标识编号利用指针实现储存空间的动态分配。对复杂数据进行处理，能对计算机的内存分配进行控制，在函数调用中指针还可以返回多个值， "*"为指针声明符，在定义指针时被使用,说明被定义的那个变量是指针。 冒泡排序法，二分法。 2. 实验过程 ...
分类：
其他好文 时间：
2016-12-08 20:57:34
阅读次数：
184
前面介绍的黄金分割法、斐波那契数列法、二分法、牛顿法、割线法寻找极小点方法的前提是： 给定初始区间，它包含一个单峰的f(x)。 如何寻找这个初始区间？ 划界法：（挑选一个含有极小点的区间） 随机挑选3个点x1、x2、x3, 如果 f(x2)<f(x1) 且 f(x2)<f(x3) ，那么 [x1, ...
分类：
编程语言 时间：
2016-12-03 21:10:09
阅读次数：
245
1、二分法（一阶导） 二分法是利用目标函数的一阶导数来连续压缩区间的方法，因此这里除了要求 f 在 [a0,b0] 为单峰函数外，还要去 f(x) 连续可微。 （1）确定初始区间的中点 x(0)=(a0+b0)/2 。然后计算 f(x) 在 x(0) 处的一阶导数 f'(x(0))， 如果 f'(x ...
分类：
编程语言 时间：
2016-12-03 20:34:22
阅读次数：
406
二分法查找： 『在有序数组的基础上通过折半方法不断缩小查找范围，直至命中或者查询失败。』 二分法的存储要求：要求顺序存储，以便于根据下标随机访问 二分法的时间效率：O(Log(n)) 二分法的空间效率：原地查询 O(1) 二分法对应的搜索树是确定的。 二叉排序树查找： 『借助二叉排序树进行搜索，但因 ...
分类：
编程语言 时间：
2016-11-27 23:04:08
阅读次数：
226
Description 农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草，问栓牛鼻的绳子应为多长？ 农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草 ...
分类：
其他好文 时间：
2016-11-25 20:52:47
阅读次数：
261
**晚上在公司的论坛上看到一道面试题，题目如下：随机给定一字符串和字符，要求重排，比如：’abde’,’c’。重排之后变成’abcde’ **看到他们给的答案很多都是二分法重排，既然是字符类的处理，当然可以用ASCII码表对应的数字来处理了，所以在这里简单的写一种方法出来，代码如下： **测试步骤： ...
分类：
编程语言 时间：
2016-11-22 03:18:46
阅读次数：
239
