- 浏览: 410795 次
-
最新评论
-
tedeum:
美帝人民不为钱写代码是因为万恶的资本主义社会保障制度
读《20个月赚130亿》有感 -
novembersky:
还好你没相信那个大饼
谁坑了程序员的职业道德?送给初入职的码农,和宣传奴性的领导。 -
禀圣含华:
也不要着急进一家公司,就因为那公司急着招人。。急着招人背后又是 ...
谁坑了程序员的职业道德?送给初入职的码农,和宣传奴性的领导。 -
haohao-xuexi02:
每个码奴辛辛苦苦最后,还不能干脆的走。。各种被坑。。。
找工作 ...
谁坑了程序员的职业道德?送给初入职的码农,和宣传奴性的领导。 -
hot002:
BuN_Ny 写道真实项目中的6种人:1.怂恿者2.批评者3. ...
一个优秀创业团队需要的6种人
文章列表
From Wikipedia, the free encyclopedia
The shoelace formula, or shoelace algorithm, is a mathematical
algorithm to determine the
area of a simple
polygon whose vertices are described by
ordered pairs in the plane[1]. The user cross-multiplies corresponding coordinates to find the area encompass ...
- 2012-02-09 07:19
- 浏览 668
- 评论(0)
/*
* 堆排序时间复杂度:O(nlogn)空间复杂度:O(1)属于不稳定排序算法。
(1)用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交 ...
- 2012-02-02 13:50
- 浏览 546
- 评论(0)
直接插入排序适用于大部分数据已经排好序的情况。
是一种稳定的排序算法
时间复杂度O(n^2)
空间复杂度O(1)
#include <iostream>
#include <cassert>
using namespace std;
void insertSort(int *arr,int size)
{
int i,j,temp;
for (i=1; i<size; i++)
{
if (arr[i] < arr[i-1])
{
temp = arr[i];
arr[i] = arr[i-1];
...
- 2012-02-02 09:24
- 浏览 498
- 评论(0)
归并排序,是采用分治法的一个非常典型的应用。
时间复杂度O(nlogn)
空间复杂度O(n)
速度仅次于快速排序,但较稳定。
#include <iostream>
using namespace std;
/*
* array是元素序列,其中从索引first开始到mid位置,按照升序排列,
* 同时,从(mid+1)到last也已经按照升序排列,
* merge()函数将把这两个已经排序好的子序列合并成一个排序序列。
* 结果放到array中。
*/
void Merge(int *array, int first, int mid, int last) ...
- 2012-02-02 09:14
- 浏览 760
- 评论(0)
排序法
平均时间
最差情形
稳定度
额外空间
备注
冒泡
O(n^2)
O(n^2)
稳定
O(1)
n小时比较好
交换
O(n^2)
O(n^2)
不稳定
O(1)
n小时比较好
选择
O(n^2)
O(n^2)
不稳定
O(1)
n小时比较好
插入
O(n^2)
O(n^2)
稳定
O(1)
大部分已排序时比较好
希尔
O(nlogn)
O(n^s) 1<s<2
不稳定
O(1)
快排
O(nlogn)
O(n^2)
不稳定
O(nlogn)
n大时比较好
...
- 2012-02-02 08:58
- 浏览 772
- 评论(0)
功能点1:从服务器上读取配置的resources.xml文件获得MP3具体信息来进行列表的更新
步骤一.从服务器读取到xml文件
步骤二.对读取来的信息进行解析
步骤三.点击菜单项把解析后的数据显示在界面上
步骤四.给Mp3ListActivity添加菜单项
步骤一.从服务器读取到xml文件,在Manifest,xml中加入<uses-permission>中允许访问网络
URl url=new URL("http://192.168.2.33/webapps/zxcmp3player/resources.xml");
HttpURLConn ...
- 2012-01-31 17:56
- 浏览 424
- 评论(0)
我负责的是电子商务的后台系统,主要是安全与风险控制相关的。目前主要是集中在功能测试和一丁点的性能测试。对自己的评价是对功能测试已经比较有把握,心里有底,但是对于性能测试基本还处在未入门的状态,将是我2012年重点要加强的地方。
2011年我做过的项目情况描述:
项目
千行代码缺陷数
百个用例缺陷数
用例对应代码行数
负责代码行数
设计用例数
执行用例数
发现缺陷数
老树盘根
0.322
3.44
203
90086
387
841
...
- 2012-01-05 19:31
- 浏览 424
- 评论(0)
某数据库中有一表名为Table1,内有一列为Date型数据birthday生日,现需要查询某个时间段内生日的人,可使用的方法:
1、用SQL语句为
SELECT * FROM TABLE1 WHERE BIRTHDAY BETWEEN '2000-01-01' AND '2000-02-25'
2、在ANDROID程序中,要使用SQLiteOpenHelper来查询,要用到query()函数,但该怎么设置区间呢,经试验,用下面的方面成功:
public Cursor query(String str1, String str2){ //str1 str2分别是区间 ...
- 2011-12-31 12:21
- 浏览 2147
- 评论(0)
1.monkey的使用
CMD中adb shell进入LINUX命令行
进入data data 看到包
monkey -p 包名 -v 1500
2.Log的使用
Log.v("tagName","msgContent");
Log.w("myLog","warning~~~");3.Android四大组件之Activity
Activity是android应用程序的一个界面,是用户可见与用户进行交互的组件,可以通过使用一个Activity它实现各种功能
Service运行在后台,负责处理一些用 ...
- 2011-12-30 01:41
- 浏览 302
- 评论(0)
遇到了一个奇怪的事情,新做的基于hi3515芯片的板子在u-boot下网络驱动不起来,搞不清楚是怎么回事,也没看懂u-boot的源码中phy到底是怎样工作的在此纪念一下:
问题描述:
--------------------------------------------01.hi3515的芯片(内部有max),外接phy芯片rtl8201,
- 2011-12-24 11:10
- 浏览 727
- 评论(0)
1.一个Android Project的文件作用
用eclipse生成一个Android Project,配置好后,生成了很多文件
src文件夹中是自己编写的源文件
gen文件夹下的R.java是ADT自动生成的文件,主要内容是res文件下各元素的id值
res中存放了各种资源文件,其中三个文件夹drawable-hdpi drawable-mdpi drawable-ldpi是对应不同分辨率的图片,layout文件夹下的main.xml关于布局,values文件夹中strings.xml是关于字符
AndroidManifest.xml中是控制应用的包名,图标,首 ...
- 2011-12-14 21:36
- 浏览 482
- 评论(0)
首先,如果是用simpleCursorAdapter填充ListView的数据时,必须注意sqlite的主键命名,由于simpleCursorAdapter的方法只识别_id,所以,当你用到sqlite的simpleCursorAdapter时,必须把数据表的主键命名为_id。否则就会出现java.lang.IllegalArgumentException: column '_id' does not exist错误。
(1)言归正传,当我们点击ListView时,会调用ListView的点击事件,那么点击的这个item的对应的数据库的_id的值,我们可以通过以下代码获取
Jav ...
- 2011-12-13 21:47
- 浏览 462
- 评论(0)
PHP
echo 变量使用$ 换行<br />
empty($v1);判断是否为空
isset($v1);是否创建了变量
unset($v1);释放变量
var_dump();查看变量类型
变量的地址赋值 $b=&$a;
$number=0123;八进制
$xnumber=oxff;十六
bcadd(); 进行字符串(长数字)的运算 ...
- 2011-12-13 11:06
- 浏览 1007
- 评论(0)
在开发Android的widget时,第一个需要解决的问题就是怎么实现让widget定时更新,在查阅比较多的资料后,一般情况用Service在后台更新,废话不多说,贴代码如下:
Widget:
Java代码
publicclassNewsWidgetProviderextendsAppWidgetProvider{
@Override
publicvoidonDeleted(Contextcontext,int[]appWidgetIds){
}
@Override
publicvoidonDisabled(Contextcontext){
...
- 2011-11-28 20:40
- 浏览 815
- 评论(0)
运行结果:
此Widget组件只包含五个类文件:
DateWidget
DateWidgetDayCell
DateWidgetDayHeader
DayStyle
SymbolButton
*红色为启动的activity DateWidget.java:
Java代码
packagecom.iaiai;
importjava.text.SimpleDateFormat;
importjava.util.ArrayList;
importjava.util.Calendar;
importandroid.app.Activ ...
- 2011-11-28 20:35
- 浏览 1094
- 评论(0)