现在位置: 首页 > spaniel发表的所有文章
  • 04月
  • 10日
综合 ⁄ 共 1045字 评论关闭
冒泡排序的基本思想是每次在左边未排好序元素序列中依次挨个比较大小,如果相邻两个元素不是正确顺序(正确顺序为左边元素小于右边元素),交换该两个元素。直到左边未排好序的元素中最大的元素进入(冒泡)右边已经排好序的元素中,并作为最小元素落在已经排好序的元素序列的最左端。总的比较操作次数为:(n-1) + (n-2) + ... + (1)=n(n-1)/2; 最坏的情况总的交换次数等于总的比较操作次数, 比如输入的元素为从大到小顺序,需要每次比较(if(A[j-1]>A[j]))完之后做一次交换。 在下面的实现,考虑到每一次外层循环中,如果......
阅读全文
  • 01月
  • 08日
综合 ⁄ 共 1920字 评论关闭
        此题主要是要用到字符串向整数的映射 , 很自然的想到了 STL 中的map ,哎,贡献无数次WA,最后才发现每次运行时 map 忘了清空 !!!!本题,用dijkstra 和 spfa 均可 ,但是要记着提交时用C++ ,用G++的话可能会超时。 此题为无向图,还应注意当出发站和终点站相同时输出 0 !!我用dijkstra 和 spfa 均能过,请看代码: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<queue> #include<cmath> #include<map>......
阅读全文
  • 01月
  • 04日
综合 ⁄ 共 5465字 评论关闭
SlidingMenu是一款开源的Android开发类库,它可以让开发者在自己的Android App中非常便捷地创建侧滑菜单,类似Google+, YouTube, 和Facebook的App菜单。下面先来看看SlidingMenu的效果图。 使用方法 一个简单的DEMO示例: public class SlidingExample extends Activity {       @Override     public void onCreate(Bundle savedInstanceState) {          super.onCreate(savedInstanceState);          setTitle(R.string.attach);          // set the content view          setContentView(R.layout.content);       ......
阅读全文
  • 11月
  • 04日
综合 ⁄ 共 2056字 评论关闭
       一、 千万不要认为读书没用。     有许多大学毕业生毕业的时候恐怕会突然发觉自己被忽悠了,文凭单位不认,知识技术上发挥不了。其实接触一些没有读过大学的老板,企业家等会发现,他们都始终喜欢读书人。因为校园的生活,知识的浸泡,能让你免去一些急功近利的思想,不容易被外界浮躁的气氛所感染。能够沉下心来完成自己的目标,这个是你通往成功遇到瓶颈时很大的助力。到现在我仍希望能以任何方式重新学习或者回到校园。     二、 不要抱怨,要从中学习。      我记得刚开始来深圳,我拿1600元每月工资的时候,我很骄傲,......
阅读全文
  • 09月
  • 09日
综合 ⁄ 共 1593字 评论关闭
1.动态方法 (send && fine_method) --  动态派发 , 动态创建,  动态内省 缩减代码 2.0.0p247 :071 > class Computer 2.0.0p247 :072?> def initialize(computer_id, data_source) 2.0.0p247 :073?> @id = computer_id 2.0.0p247 :074?> @data_source = data_source 2.0.0p247 :075?> data_source.methods.grep(/^get_(.)_info$/) { 2.0.0p247 :076 > Computer.define_component $1 2.0.0p247 :077?> end 2.0.0p247 :078?> 2.0.0p247 :079 > de......
阅读全文
  • 06月
  • 05日
综合 ⁄ 共 3843字 评论关闭
一:背景 某些业务的数据来源可能不同,且数据源中的分割方式也不同,导致在MapReduce编程时使用的格式化类会不同,为了包装不同的Map输出,Hadoop提供了GenericWritable类,允许我们同时操作多个不同的Map输出,输出到一个Reduce中进行处理。 技术实现: 我们对HDFS中两个不同的数据源进行处理,数据源如下(hello文件中的内容是通过制表符来分割的,hello2中的内容是通过逗号来分割的): 为了同时处理这两个文件,我们要使用不同的Map进行处理。源码如下: public class MyGenericWritableTest { //定义输入路径 private s......
阅读全文
  • 05月
  • 22日
综合 ⁄ 共 3237字 评论关闭
  properties文件读写 自己写的几个方法   /** * 描述:数据库初始化基本类 * * @作者 王群 * @创建日期 2010-04-08 * @修改人 xxx * @修改日期 xxx * @检查人 xxx * @检查日期 xxx */ import java.sql.SQLException; import com.ibatis.sqlmap.client.SqlMapClient; import com.oumasoft.bstmanage.ibatis.SqlMapConfig; import com.oumasoft.bstmanage.ibatis.data.JsgnPo; import com.oumasoft.bstmanage.ibatis.data.Test; import java.util.*; import org.w3c.dom.*; import java.io.*; import javax.servlet.http.H......
阅读全文
  • 04月
  • 17日
综合 ⁄ 共 2968字 评论关闭
        公用密钥加密技术使用不对称的密钥来加密和解密,每对密钥包含一个公钥和一个私钥,公钥是公开,而且广泛分布的,而私钥从来不公开,只有自己知道。  用公钥加密的数据只有私钥才能解密,相反的,用私钥加密的数据只有公钥才能解密,正是这种不对称性才使得公用密钥密码系统那么有用。   使用公用密钥密码系统进行认证   认证是一个验证身份的过程,目的是使一个实体能够确信对方是他所声称的实体。     下面用简单的例子来描述如何使用公用密钥密码系统来轻易的验证身份。 注:下面的 key 表示something 已经用密......
阅读全文
      表观反射率就是指大气层顶的反射率,辐射定标的结果之一,又称视反射率。英文表示为:apparent reflectance (=地表反射率+大气反射率)       分发商提供的数据基本都是灰度值(DN值),必须转换为反射率才能进行运算(比如NDVI运算),否则得到的影像产品是不严密的。因此,我们需要在进行专题产品生产前对影像进行表观反射率产品生产。      ArcGIS内置近40种实时处理函数,通过表观反射率函数(Apparent ReflectanceFunction)可以实时表观反射率产品。      并非所有影像都可以进行此类产品生产,需具备以下条件:     ......
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 976字 评论关闭
怎么做301永久重定向。 IIS6设置301重定向: 1.新建一个站点,对应目录如E:\wwwroot\301web。该目录下只需要1个文件,即index.html或者加个404.htm。绑定要跳转的域名,如图: 2.在IIS中选中刚才我们建立的站点,右键-属性-主目录,选择重定向到,输入网址如:xxxx,同时注意选中下面的资源的永久重定向选项。 3.到此,我们已经完成了将xxxx这个域名301重定向到xxxx的工作。 注意问题: “上面输入准确的URL(X)”这个选项建议不要选。 不选的结果是: 当输入xxxx转到了xxxx, 当输入xxxx/sanwen/suibi/时,转到了xxxx/sanwen/suibi......
阅读全文
  • 01月
  • 23日
综合 ⁄ 共 712字 评论关闭
//获取当前设备可用内存及所占内存的头文件 #import <sys/sysctl.h> #import <mach/mach.h> //获取当前设备可用内存(单位:MB) - (double)availableMemory { vm_statistics_data_t vmStats; mach_msg_type_number_t infoCount =HOST_VM_INFO_COUNT; kern_return_t kernReturn =host_statistics(mach_host_self(), HOST_VM_INFO, (host_info_t)&vmStats, &infoCount); if (kernReturn != KERN_SUCCESS) { return NSNotFound; } return ((vm_page_size *vmStats.free_count)/ 1024.0) / 1024.0; } //获取当前任......
阅读全文
  • 12月
  • 07日
综合 ⁄ 共 987字 评论关闭
参考:http://www.ibm.com/developerworks/cn/web/wa-vulnerabilities/index.html http://sec.chinabyte.com/246/12760746.shtml 同源策略 所谓同源是指,域名,协议,端口相同。当一个浏览器的两个tab页中分别打开来 百度和谷歌的页面,当浏览器的百度tab页执行一个脚本的时候会检查这个脚本是属于哪个页面的, 即检查是否同源,只有和百度同源的脚本才会被执行。 因为同源策略的原因,也就导致了我们的XSS Payload(XSS攻击代码)必须在我们希望攻击的同一个域下触发。例如攻击者如果想窃取在www.a.com下的cookie,那就必须在www.......
阅读全文