#include#include#includeusing namespace std;class poly{public: double c; int e; poly*next;};poly*input();double f(poly*head,double x);double root(poly...
分类：
其他好文 时间：
2015-04-16 21:32:02
阅读次数：
150
二分法查找主要针对的是有序的数组，每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。 public class TestSearch{ public static void main(String[] args){ int[] a= ...
分类：
编程语言 时间：
2015-04-16 17:28:48
阅读次数：
184
二分，多设立一个返回条件变可以继承二分法ublic class Solution { public int searchInsert(int[] A, int target) { int l = 0, r = A.length-1; while(lt...
分类：
其他好文 时间：
2015-04-14 07:17:46
阅读次数：
159
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.很简单的二分法，只要给...
分类：
编程语言 时间：
2015-04-14 07:09:13
阅读次数：
133
问题描述：
一数组，含有一堆无序数据，首先将数据按顺序排列，再用二分法实现某个元素的查找，若找到，返回该元素在数组中的下表，否则，返回不存在提示信息。
#include
#include
int *bubble_sort(int a[],int n)//冒泡排序（将数据升序排列）
{
int i;
int j;
int tmp;
for(j=0;j<n-1;++j)//n个元素需要...
分类：
编程语言 时间：
2015-04-13 09:35:57
阅读次数：
149
切记else语句的后面直接加冒号： 字符和数字绝对不能直接相加 对于字符与整数之间的转化 ord('E')可以将其转化为45，chr(65)可以将其转化为A 编写程序的时候尽量要考虑时间复杂度 append()的用法竟然搞错了 python中//的作用 标准库中的bisect可以进行二分法查找 .....
分类：
编程语言 时间：
2015-04-12 19:14:31
阅读次数：
147
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2015-04-12 13:27:51
阅读次数：
98
题意：给出n个点m条边的加权有向图，求平均值最小的回路自己想的是用DFS找环(真是too young)，在比较找到各个环的平均权值，可是代码实现不了，觉得又不太对后来看书= =好巧妙的办法， 使用二分法求解，首先记录下来这m条边的最大权值ub然后可以猜测一个mid,只需要判断是否存在平均值小于mid...
分类：
其他好文 时间：
2015-04-11 14:30:56
阅读次数：
115
problem：
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The f...
分类：
其他好文 时间：
2015-04-09 15:30:22
阅读次数：
150
题目：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.分析：
将已经排序好的数组转成高度平衡的二叉排序树。
依旧二分法。C++参考代码：/**
* Definition for binary tree
* struct TreeNode {...
分类：
其他好文 时间：
2015-04-09 13:51:49
阅读次数：
112
