`
he91_com
  • 浏览: 410795 次
文章分类
社区版块
存档分类
最新评论
文章列表
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 ...
/* * 堆排序时间复杂度:O(nlogn)空间复杂度:O(1)属于不稳定排序算法。 (1)用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交 ...
直接插入排序适用于大部分数据已经排好序的情况。 是一种稳定的排序算法 时间复杂度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]; ...
归并排序,是采用分治法的一个非常典型的应用。 时间复杂度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) ...
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 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大时比较好 ...
功能点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年重点要加强的地方。 2011年我做过的项目情况描述: 项目 千行代码缺陷数 百个用例缺陷数 用例对应代码行数 负责代码行数 设计用例数 执行用例数 发现缺陷数 老树盘根 0.322 3.44 203 90086 387 841 ...
某数据库中有一表名为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分别是区间 ...
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运行在后台,负责处理一些用 ...
遇到了一个奇怪的事情,新做的基于hi3515芯片的板子在u-boot下网络驱动不起来,搞不清楚是怎么回事,也没看懂u-boot的源码中phy到底是怎样工作的在此纪念一下: 问题描述: --------------------------------------------01.hi3515的芯片(内部有max),外接phy芯片rtl8201,
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中是控制应用的包名,图标,首 ...
首先,如果是用simpleCursorAdapter填充ListView的数据时,必须注意sqlite的主键命名,由于simpleCursorAdapter的方法只识别_id,所以,当你用到sqlite的simpleCursorAdapter时,必须把数据表的主键命名为_id。否则就会出现java.lang.IllegalArgumentException: column '_id' does not exist错误。 (1)言归正传,当我们点击ListView时,会调用ListView的点击事件,那么点击的这个item的对应的数据库的_id的值,我们可以通过以下代码获取 Jav ...
PHP echo 变量使用$ 换行<br /> empty($v1);判断是否为空 isset($v1);是否创建了变量 unset($v1);释放变量 var_dump();查看变量类型 变量的地址赋值 $b=&$a; $number=0123;八进制 $xnumber=oxff;十六 bcadd(); 进行字符串(长数字)的运算 ...
在开发Android的widget时,第一个需要解决的问题就是怎么实现让widget定时更新,在查阅比较多的资料后,一般情况用Service在后台更新,废话不多说,贴代码如下: Widget: Java代码 publicclassNewsWidgetProviderextendsAppWidgetProvider{ @Override publicvoidonDeleted(Contextcontext,int[]appWidgetIds){ } @Override publicvoidonDisabled(Contextcontext){ ...
运行结果: 此Widget组件只包含五个类文件: DateWidget DateWidgetDayCell DateWidgetDayHeader DayStyle SymbolButton *红色为启动的activity DateWidget.java: Java代码 packagecom.iaiai; importjava.text.SimpleDateFormat; importjava.util.ArrayList; importjava.util.Calendar; importandroid.app.Activ ...
Global site tag (gtag.js) - Google Analytics