背景:题目不难,但由于是第一次用二分法写代码,在结束条件那个地方纠结了半天。
思路:简单二分法。
学习:二分法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为array[low, high])(1)确定该期间的中间位置K(2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:a.a...
分类:
其他好文 时间:
2015-02-09 16:09:48
阅读次数:
168
2.6 .1 符号矩阵分析
常用的矩阵分析指令如下:
det(A)
行列式A
diag(A)
取对角元素构成向量,或根据向量构成对角矩阵
[V,D]=eig(A)
特征值分解,使 AV=VD (没看懂)
expm(A)
矩阵指数e^A
inv(A)
A的逆矩阵
[V,J]=jordan(A)
Jordan分解,使AV=VJ
poly(A)
矩阵的特征多项式
rank...
分类:
其他好文 时间:
2015-02-08 16:56:48
阅读次数:
201
二分查找可以说是在经典不过的查找算法了,比如JAVA的库函数里,就有相应的代码实例。如下写出两个版本的二分查找,非递归和递归的
非递归的
public int binarySearch1(int[] a, int key) {
int low = 0;
int high = a.length-1;
int mid;
while (low <= high) {
mid = ...
分类:
其他好文 时间:
2015-02-06 18:55:18
阅读次数:
163
UIImageView的animationImages动画UIImageView的animationImages,只有在做非常规动画的时候才有优势,比方说下图中左侧动画.如果用来做下图中的右侧动画,就是非常low的表现了.效果(这是从凤凰新闻的ipa包中获取到的图片包数据)://// ViewCo....
分类:
其他好文 时间:
2015-02-01 00:27:36
阅读次数:
278
nlogn老忘,开个帖记录一下开一个栈,每次取栈顶元素top和读到的元素temp做比较,如果temp > top 则将temp入栈;如果temp b[i-1] 并且num=b[mid]) low=mid+1; else high=mid-1; } return low;}i...
分类:
其他好文 时间:
2015-01-29 17:30:15
阅读次数:
174
好长时间没发帖,净想过年了,过年哈,倒腾工作总结和年货是大事。这几天有人问我说:“最近看了好多教程,都老高大上了,但是老弟我做不到呀,想学点直接能拿来用的,这个要求过分吗……”这个,好吧,那就直接说说能用的知识:字体字号。也许你会说:字体字号?也太Low了吧,这个谁不知道重要呀。对于这个问题,我想说...
分类:
其他好文 时间:
2015-01-29 15:53:34
阅读次数:
195
序列
select * from user_sequences
select last_number from user_sequences where sequence_name='T_JGXX_POLY_SEQ';
alter sequence T_JGXX_POLY_SEQ increment by 1;
SELECT T_JGXX_POLY_SEQ.NEXTVAL FROM DUAL;...
分类:
数据库 时间:
2015-01-27 18:24:39
阅读次数:
171
array range ( mixed $low , mixed $high [, number $step ] )创建一个连续的数组1 range('a','z');2 foreach (range(0, 12) as $number) {3 echo $number;4 }5 // arra.....
分类:
编程语言 时间:
2015-01-27 10:39:46
阅读次数:
144
#include
using namespace std;
int bs(int a[] ,int n,int hight,int low ,int mid)
{
while (hight>=low)
{
mid=(hight+low)/2;
if(a[mid]==n)
{
return mid;
}
else if (a[mid]
{
low=mid+1;
}
e...
分类:
其他好文 时间:
2015-01-26 13:46:27
阅读次数:
154
这篇文章会持续不断递增,记录一下学习和生活上的波动与感受。
1、今天仔细思考了一下上学期做的东西,发现仅仅只是简单的代码堆砌与技术积木,谈不上算是什么高大上的东西,水平还是太low,拓宽视野,从下学期开始,过了下学期,就要进入实习了。
2、创造的工作是最难的,老外的创新能力真的挺强的,就拿一个自动静态分析来说,国内的论文显得敷衍,而且很多技术细节不给说明白,不知道是真的做出了还是没做出。
3...
分类:
其他好文 时间:
2015-01-25 00:12:23
阅读次数:
166