2013年7月26日

监听SWT文本框只能输入数字

摘要: 在SWT开发中,很多时候需要文本框只能输入数字(当输入字母或者其他字符时为无效),这个时候需要给文本框设置监听VerifyListener, code 如下: text.addVerifyListener(new VerifyListener() { @Override public void verifyText(VerifyEvent e) { // 只能输入数值 e.doit = "0123456789".indexOf(e.text) >= 0; } }); 以上code即就是控制text只能输入数字,输入字母或者其他字符在文本框中都为无效(即不显... 阅读全文
posted @ 2013-07-26 19:30 you Richer 阅读(428) 评论(0) 推荐(0)

NYOJ 45 棋盘覆盖

摘要: 棋盘覆盖 水题,题不难,找公式难 import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); while(n-->0){ int k =input.nextInt(); System.out.println(BigInteger.valueOf(4).pow(k).subtra... 阅读全文
posted @ 2013-07-26 19:27 you Richer 阅读(146) 评论(0) 推荐(0)

Android方法的传递值及其改变

摘要: MainActivity如下:package cn.testchangevar;import android.os.Bundle;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button;import android.app.Activity;/** * Demo描述: * Java中的传值及其改变 * */public class MainActivity extends Activity { private int id=7; private Person m 阅读全文
posted @ 2013-07-26 19:26 you Richer 阅读(216) 评论(0) 推荐(0)

CentOS安装配置ganglia

摘要: 1.下载ganglia源码包并解压wgethttp://sourceforge.net/projects/ganglia/files/ganglia%20monitoring%20core/3.1.1%20%28Wien%29/ganglia-3.1.1.tar.gz/download?use_mirror=jaisttar -zxvf ganglia-3.1.1.tar.gz2.安装ganglia(安装gmetad和gmond)cd ganglia-3.1.1在需要web frontend的机器上安装gmetad,configure参数为:./configure --with-gmetad 阅读全文
posted @ 2013-07-26 19:24 you Richer 阅读(451) 评论(0) 推荐(0)

k-means聚类算法

摘要: K-means也是聚类算法中最简单的一种了,但是里面包含的思想却是不一般。最早我使用并实现这个算法是在学习韩爷爷那本数据挖掘的书中,那本书比较注重应用。看了Andrew Ng的这个讲义后才有些明白K-means后面包含的EM思想。 聚类属于无监督学习,以往的回归、朴素贝叶斯、SVM等都是有类别标签y的,也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y,只有特征x,比如假设宇宙中的星星可以表示成三维空间中的点集。聚类的目的是找到每个样本x潜在的类别y,并将同类别y的样本x放在一起。比如上面的星星,聚类后结果是一个个星团,星团里面的点相互距离比较近,星团间的星星距离就比较远了。 在聚 阅读全文
posted @ 2013-07-26 19:22 you Richer 阅读(222) 评论(0) 推荐(0)

SharePoint solution and feature management with PowerShell

摘要: /*Author: Jiangong SUN*/ Hello, I want to introduce SharePoint solution and feature management using powershell. Before we install a SPSolution, we need to put it on the Farm. Once added, we can install it. If you have some modifications on your solution, you can update it. If you don't want the 阅读全文
posted @ 2013-07-26 19:20 you Richer 阅读(164) 评论(0) 推荐(0)

EM算法

摘要: EM是我一直想深入学习的算法之一,第一次听说是在NLP课中的HMM那一节,为了解决HMM的参数估计问题,使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。下面主要介绍EM的整个推导过程。1. Jensen不等式 回顾优化理论中的一些概念。设f是定义域为实数的函数,如果对于所有的实数x,,那么f是凸函数。当x是向量时,如果其hessian矩阵H是半正定的(),那么f是凸函数。如果或者,那么称f是严格凸函数。 Jensen不等式表述如下: 如果f是凸函数,X是随机变量,那么 特别地,如果f是严格凸函数,那么当且仅当,也就是说X是常量。 这里我 阅读全文
posted @ 2013-07-26 19:18 you Richer 阅读(269) 评论(0) 推荐(0)

极客”一词,来自于美国俚语“geek”的音译,一般理解为性格古怪的人

摘要: 起源“ 极客”一词,来自于美国俚语“ geek”的音译,一般理解为性格古怪的人。数学“极客”大多是指,并不一定是数学专业但又对数学等技术有狂热的兴趣并投入大量时间钻研的人。又 译作“ 奇客”。以前是对那些残忍的 马戏表演者和令人厌恶的 不食人间烟火的计算机癖的老式称谓,用以形容他们的自由思想和 离经叛道的 计算机 嬉皮士的形象。很长时间在 西方文化里geek的意思一直偏向鄙意,在PC革命初期,Geek开始衍生为一般人对电脑 黑客的贬称,他们具有极高的技术能力,对计算机与网络的痴迷有时会达到不正常的状态。但如今,随着 互联网的日益普及,那些一直被视为怪异者的边缘人物,突然被历史之手推向舞台的中央 阅读全文
posted @ 2013-07-26 19:16 you Richer 阅读(2173) 评论(0) 推荐(0)

[置顶] 【C/C++学习】之十三、虚函数剖析

摘要: 所谓虚函数,虚就虚在“推迟联编”或者“动态联编”上,一个类函数的调用并不是在编译时刻被确定的,而是在运行时刻被确定的。由于编写代码的时候并不能确定被调用的是基类的函数还是哪个派生类的函数,所以被称为“虚”函数。而什么是动态联编呢? 编译程序在编译阶段并不能确切地知道将要调用的函数,只有在程序执行时才能确定将要调用的函数,为此要确切地知道将要调用的函数,要求联编工作在程序运行时进行,这种在程序运行时进行的联编工作被称为动态联编,或动态束定,又叫晚期联编;C++规定:动态联编是在虚函数的支持下实现的; 虚函数是动态联编的基础;虚函数是成员函数,而且是非静态的成员函数;... 阅读全文
posted @ 2013-07-26 19:14 you Richer 阅读(335) 评论(0) 推荐(0)

Android编程心得-JSON使用心得(二)

摘要: 在Android开发中,我们经常会用到JSON来与网络数据进行交互,下面我来介绍如何对JSON数据进行解析与制造1.当我们需要对如下JSON串进行制造时:{ "download":["userInfoId","meterNum","rfid","area","clientName","clientAddress"], "operatorNum":“操作员编号” } 首先我们分析上面的JSON串 它里面包括download与operato 阅读全文
posted @ 2013-07-26 19:12 you Richer 阅读(220) 评论(0) 推荐(0)

判别模型、生成模型与朴素贝叶斯方法

摘要: 1判别模型与生成模型上篇报告中提到的回归模型是判别模型,也就是根据特征值来求结果的概率。形式化表示为,在参数确定的情况下,求解条件概率。通俗的解释为在给定特征后预测结果出现的概率。比如说要确定一只羊是山羊还是绵羊,用判别模型的方法是先从历史数据中学习到模型,然后通过提取这只羊的特征来预测出这只羊是山羊的概率,是绵羊的概率。换一种思路,我们可以根据山羊的特征首先学习出一个山羊模型,然后根据绵羊的特征学习出一个绵羊模型。然后从这只羊中提取特征,放到山羊模型中看概率是多少,再放到绵羊模型中看概率是多少,哪个大就是哪个。形式化表示为求(也包括,y是模型结果,x是特征。利用贝叶斯公式发现两个模型的统一性 阅读全文
posted @ 2013-07-26 19:10 you Richer 阅读(322) 评论(0) 推荐(0)

git的安装已经连github

摘要: https://help.github.com/articles/generating-ssh-keys 1.安装git [plain] view plain copy sudoapt-getinstallgit-coregit-guigit-doc 2.设置ssh key,git连接github是通过ssh(一种加密的类似ftp传输协议) 先备份原有的key [plain] view plain copy cd~/.ssh//进入.ssh目录(隐藏目录ls-lh查看) $ls//列出.ssh目录所有文件 ... 阅读全文
posted @ 2013-07-26 19:08 you Richer 阅读(194) 评论(0) 推荐(0)

uva 10061 How many zero's and how many digits ?

摘要: How many zeros and how many digits?Input:standard inputOutput:standard outputGiven a decimal integer number you will have to find out how many trailing zeros will be there in its factorial in a given number system and also you will have to find how many digits will its factorial have in a given numb 阅读全文
posted @ 2013-07-26 19:06 you Richer 阅读(214) 评论(0) 推荐(0)

Java菜鸟学习笔记()--面向对象篇(七):Wrapper Class包装类

摘要: 什么是包装类? 在Java里一切都是对象,除了Java中的基本数据类型(byte,short,int,long,char,float,double,boolean)不是面向对象的,这在实际使用时存在很多的不便,为了解决这个不足,在设计类时为每个基本数据类型设计了一个对应的类进行代表,这样八个和基本数据类型对应的类统称为包装类(Wrapper Class),有些地方也翻译为外覆类或数据类型类。 包装类对应关系 包装类均位于java.lang包 包装类的用途 ... 阅读全文
posted @ 2013-07-26 19:05 you Richer 阅读(341) 评论(0) 推荐(0)

丁香园技术负责人冯大辉近日在知乎上披露了当年共同创办阿里巴巴的18个合伙人的近况:

只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2013-07-26 19:03 you Richer 阅读(384) 评论(0) 推荐(0)

不用派生CTreeCtrl不用繁琐的过程 教你如何让CTreeCtrl的每一项有ToolTip提示

摘要: 最近工作中需要让CTreeCtrl控件的每一项都有提示信息,于是谷歌百度,爬山涉水,结果是…………。在CodeProject里找到一篇文章是把CTreeCtrl派生出新类,重载一些函数自定义内容。使用的时候添加这个类,创建树控件。觉得十分麻烦,看懂都够费劲了。琢磨了一段时间,找出一个简单的实现方法,还没发现有什么漏洞,如果你们有什么问题,可以提出来,十分感谢。下面进入正题:1、拖一个树控件到对话框中,绑定一个变量,风格随你喜好。2、在头文件里添加一个CToolTipCtrl变量3、在OnInitDialog()中给树添加一些项。4、创建CToolTipCtrl对象,把树控件添加到对象中,具体代 阅读全文
posted @ 2013-07-26 19:01 you Richer 阅读(401) 评论(0) 推荐(0)

数据结构排序系列详解之三 冒泡排序

摘要: 前面两篇博客讲述的排序算法都是基于插入类的排序,这篇文章开始介绍交换类的排序算法,即:冒泡排序、快速排序(冒泡排序的改进)。交换类的算法:通过交换逆序元素进行排序的方法。冒泡排序:反复扫描待排序记录序列,在扫描的过程中,顺次比较相邻的两个元素的大小,若逆序就交换位置。算法实现代码如下:package exp_sort;public class BubbleSort { public static void bubble(int array[]) { boolean change = true; for (int i = 0; i array[j + 1]) { int temp ... 阅读全文
posted @ 2013-07-26 18:59 you Richer 阅读(244) 评论(0) 推荐(0)

HDU 4612 (13年多校第二场1002)无向图缩点,有重边

摘要: 这道题是多校的题,比赛的时候是一道纷纷水过的板刷题。题意:给你一些无向边,只加一条边,使该图的桥最少,然后输出最少的桥。思路:当时大致想到思路了,就是缩点之后找出最长的链,然后用总的桥数减去链上的桥数。也是这么写的,但是卡在了重边上。。还是接触的题目太少了。。#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define Max 2505#define inf 1using namesp 阅读全文
posted @ 2013-07-26 18:57 you Richer 阅读(217) 评论(0) 推荐(0)

MDX示例:求解中位数、四分位数(median、quartile)

摘要: 一个人力资源咨询集团通过网络爬虫采集手段将多个知名招聘网站上发布的求职和招聘等信息准实时采集到自己的库里,形成一个数据量浩大的招聘信息库,跟踪全国招聘和求职的行业、工种、职位、待遇等信息,并通过商业智能系统,开展职业职位供求及趋势等相关统计分析。这家公司竟然用SSAS OLAP Cube多维数据集容纳如此数量级的数据,广告维成员包含了每一个广告条目。该商业智能团队的开发人员咨询如何用MDX求解薪水中位数、四分位数(Median,Quartile)等。以下是对Median、Q1、Q3等问题的MDX解答:1、MDX中位数(Median)求解中位数(median)是对长度为n的系列数据,根据数据大小 阅读全文
posted @ 2013-07-26 18:55 you Richer 阅读(947) 评论(0) 推荐(0)

Truncate Table user

摘要: Truncate Table百科名片Truncate是一个能够快速清空资料表内所有资料的SQL语法。并且能针对具有自动递增值的字段,做计数重置归零重新计算的作用。目录语法参数注释示例权限补充参数编辑本段语法TRUNCATE TABLE name编辑本段参数name是要截断的表的名称或要删除其全部行的表的名称。编辑本段注释TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同:二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快,且使用的系统和事务日志资源少。DELETE 语句每次删除一行,并在事务日志中为所删除的每行记录一项。TR 阅读全文
posted @ 2013-07-26 18:53 you Richer 阅读(542) 评论(0) 推荐(0)

iOS GCD

摘要: 一、GCD是异步执行任务的技术之一,一般将应用程序中记叙的线程管理用的代码在系统级中是实现。开发者只需要定义想要执行的任务并追加到适当的Dispatch Queue中,GCD就能生成必要的线程并计划执行任务。 二、多线程编程由于使用多线程的程序可以在某个线程和其他线程之间反复多次进行上下文切换,因此看上去就好像一个CPU核能够并行的执行多个线程一样,而且在具有多个CPU核的情况下,就不是“看上去像”了,而是真的提供了多个CPU核并行执行任务的多个线程的技术。多线程编程容易发生各种编程问题:比如多个线程更新相同的资源会导致数据的不一致(数据竞争)、停止等待事件的线程会导致多个线程相互持续等待(. 阅读全文
posted @ 2013-07-26 18:51 you Richer 阅读(343) 评论(0) 推荐(0)

安装及使用Eclipse Maven插件的经验

摘要: Eclipse Maven插件的站点目前已经迁移到了Eclipse主站上:http://eclipse.org/m2e/其安装方法也非常简单,通过Eclipse访问下面的URL:http://download.eclipse.org/technology/m2e/releases安装好之后会重启Eclipse。这时候我们就可以使用Eclipse分析基于maven的Project了。例如我之前一篇博客里讲过的:JPetStore 6.0就是基于maven的,我们可以把其导入到Eclipse中,Import——Existing Projects into Workspace——定位到JPetSto 阅读全文
posted @ 2013-07-26 18:49 you Richer 阅读(144) 评论(0) 推荐(0)

iOS应用开发最佳实践

摘要: 《iOS应用开发最佳实践》基本信息作者: 王浩 出版社:电子工业出版社ISBN:9787121207679上架时间:2013-7-22出版日期:2013 年8月开本:16开页码:552版次:1-1所属分类:计算机 > 软件与程序设计 > 移动开发 更多关于 》》》《 iOS应用开发最佳实践》 内容简介 计算机书籍 《ios应用开发最佳实践》对ios应用开发的方方面面进行了说明。全书分为20章,系统地介绍了创建第1个iphone应用、objective-c语言开发基础、设计iphone应用、导航栏视图控制器和标签栏视图控制器、属性字符串、ios控件应用入门、ios控... 阅读全文
posted @ 2013-07-26 18:47 you Richer 阅读(301) 评论(0) 推荐(0)

Pywinauto 基于Win32 程序的自动化功能测试工具

摘要: 1、 前提条件ü Python2.6 下载地址:http://ishare.iask.sina.com.cn/f/8173206.htmlü Pywinauto-0.4.1 下载地址:http://ishare.iask.sina.com.cn/f/37741234.htmlü Sendkeys 下载地址:http://ishare.iask.sina.com.cn/f/37741235.html2、 安装过程ü 首先安装Python2.6,安装过程就不再累述。安装完成后,配置环境变量,在Path里面,添加python2.6的安装路径ü 其次, 阅读全文
posted @ 2013-07-26 18:46 you Richer 阅读(693) 评论(0) 推荐(0)

通信系统概论---电路交换与分组交换

摘要: 一 交换网两种不同的交换技术:分组交换,电路交换; 二 电路交换网1. 电路交换2. 电路交换步骤三个阶段:电路建立,数据传送,电路传送;3. 电路交换的应用:公用电话网,专用网络等; 三 电路交换的方式1. 空分交换是采用所谓空间交换。在空分交换机中,电路中的每条路径在空间上和其他路径区分开,这项技术原来是设计使用在模拟网络中,但是目前它被同时使用在模拟和数字网络中2. 对分交换是时分多路复用原理,即在一条公用通信线路上,多个终端在l帧的时间内,分别占用一定的时隙,用户信号的传输在时间上是不连续的,但只要满足取样定理要求,就可进行正常通信 四 控制信令1. 控制信令的功能用户可听见的通信信号 阅读全文
posted @ 2013-07-26 18:44 you Richer 阅读(446) 评论(0) 推荐(0)

手动设置3G的wifi迷你无线路由

摘要: 1、插入中兴的3G无线网卡,终端上显示如下内容:~ >: usb 1-1.3: new full speed USB device number 11 using s3c2410-ohci usb 1-1.3: New USB device found, idVendor=19d2, idProduct=2000 usb 1-1.3: New USB device strings: Mfr=2, Product=1, SerialNumber=3 usb 1-1.3: Product: ZTE CDMA Technologies MSM usb 1-1.3: Manufacturer: 阅读全文
posted @ 2013-07-26 18:42 you Richer 阅读(706) 评论(0) 推荐(0)

作为一个软件测试工作者的思考

摘要: 其次,软件测试分为黑盒测试,灰盒测试,白盒测试; 如果就黑盒测试,灰盒测试的工作而言,(难度)软件测试=软件开发 软件测试根据工作类型分为功能测试,性能测试,自动化测试工作, 如果就功能测试而言,(难度)软件测试=软件开发调查发现: 工作1、3经验的认为 开发难,测试容易, 测试工作是入门门槛很低, 开发人员入门门槛很高 工作 7、8经验以上难,开发容易,测试难,为什么? 技术水平高到了一定程度了,自己却发现不了问题,却还是能被测试人员发现bug 测试难在测试范围的广泛, 开发的目标是完成特定的目标 测试的目标?没有特定的目标,3、软件测试水平高还是软件开发水平高? 阅读全文
posted @ 2013-07-26 18:39 you Richer 阅读(187) 评论(0) 推荐(0)

广度优先遍历二叉树

摘要: //广度遍历二叉树 树的广度遍历和之类似//这里同样使用的是递归函数的方式//此篇文章中的代码可与二叉树的基本操作一文放在一起即可很容易的验证#pragma pack(push)#pragma pack(4)struct _Node{ int iValue; struct _Node* pLChild; struct _Node* pRChild;};#pragma pack( pop ) void TraverseChild( Node* pNode ){//遍历除了第一个结点外的结点 if( !pNode ) return; PrintNode( pNode->pLChild ); 阅读全文
posted @ 2013-07-26 18:36 you Richer 阅读(369) 评论(0) 推荐(0)

GEF-whole-upload教程中遇到的问题及解决方案

摘要: 最近在学习GEF开发,使用的是GEF-whole-upload这个教程。由于教程当时所使用的版本与本人使用的版本有一些差异,中间出现了不少问题,现在将解决方案分享给大家。本人使用的Eclipse版本是3.7Indigo,gef是3.7.1 问题1.添加布局管理器XYLayout之后Label仍旧无法显示原因:XYLayout是采用坐标定位,没有指定坐标则无法显示Label解决方案1:将XYLayout改为FlowLayout解决方案2:继续按照教程往下进行加上约束效果: 问题2:在plugin.xml中设置了contributorClass后仍然无法显示工具栏原因:最新版的Eclipse R. 阅读全文
posted @ 2013-07-26 18:34 you Richer 阅读(168) 评论(0) 推荐(0)

HDU 4618 - Palindrome Sub-Array(2013MUTC2-1008)(DP)

摘要: d(i,j,k)表示左上角坐标为(i,j),k为正方形边长d(i,j,k)=1,如果d(i+1,j+1,k-2)=0,且上下两个外围的相等且回文,左右两个外围的相等且回文;否则d(i,j,k)=0d(i,j,0)=1d(i,j,1)=1#include #include int a[310][310];bool d[310][310][310];int check(int x,int y,int l){ for(int i=y;in)break; for(int j=1;jm)break; if(d[i+1][j+1][... 阅读全文
posted @ 2013-07-26 18:32 you Richer 阅读(164) 评论(0) 推荐(0)

Effective Java:Ch4_Class:Item14_在public类中应该使用访问方法而不是public域

摘要: 你可能偶尔需要编写退化类,目的只是为了集中实例域:// Degenerate classes like this should not be public!class Point { public double x; public double y;} 由于这种类的数据域是可以直接访问的,所以他们不能提供“封装”带来的好处。如果不改变API,就不能改变其数据表示法,不能强加任何约束,当域被访问时不能采取任何辅助行为。强硬派的面向对象程序员会非常厌恶这种类,认为这种类应该被包含private域和public访问方法(getter)的类替代。对于可变类,还应该包含setter。// Enc... 阅读全文
posted @ 2013-07-26 18:30 you Richer 阅读(225) 评论(0) 推荐(0)

[置顶] 学习JDK源码:可进一步优化的代码

摘要: 1、参数化类型的构造函数比较啰嗦 new HashMap>() 如果你调用参数化类的构造函数,那么很不幸,你必须要指定类型参数,即便上下文中已明确了类型参数。这通常要求你连续两次提供类型参数: Map> m = new HashMap>(); 而 假设HashMap提供了如下静态工厂: public static HashMap newInstance(){ return new HashMap(); } 然后你就可以讲上文冗长的声明替换为如下这种简洁的形式: Map> m = HashMap.newInstance(); ——com.... 阅读全文
posted @ 2013-07-26 18:28 you Richer 阅读(147) 评论(0) 推荐(0)

[置顶] 学习JDK源码:编程习惯和设计模式

摘要: 编程习惯 1、用工厂方法替代构造函数Boolean.valueOf() 通过一个boolean简单类型,构造Boolean对象引用。优点:无需每次被调用时都创建一个新对象。同时使得类可以严格控制在哪个时刻有哪些实例存在 >>实例受控的类 public static Boolean valueOf(boolean b){ return b ? Boolean.TRUE : Boolean.FALSE; } 静态工厂方法Boolean.valueOf(String)几乎总是比构造函数Boolean(String)更可取。构造函数每次被调用时都会创建一个新对... 阅读全文
posted @ 2013-07-26 18:26 you Richer 阅读(330) 评论(0) 推荐(0)

如何开展软件架构之概念架构

摘要: 如何开展软件架构之概念架构到目前为止,我们已经完成了需求的分析过程,总结来说,主要的步聚是一)需求结构化,二)分析约束影响三)重点关注质量需求。那么接下来的阶段则是系统的概念架构了,这也许是大家最感兴趣的话题,前面提到系统的多层架构,各层之间相互隔离,下层提供服务而不知道上层应用,上层也只通过接口与下层交互,每一层的修改均不会影响其它层的逻辑,看上去有多华丽就有多华丽!但是真正开始系统架构时,却有无从下手无力感,为啥?因为你注意到软件的概念架构最主要的任务就是将系统按照某作规则划分成各种子系统,确定各子系统之间的协作,为下一阶段的细化设计奠定基础。系统划分的规则主要有三类:1:按逻辑分割2:按 阅读全文
posted @ 2013-07-26 18:24 you Richer 阅读(220) 评论(0) 推荐(0)

POJ 3667 & 1823 Hotel (线段树区间合并)

摘要: 两个题目都是用同一个模板,询问最长的连续未覆盖的区间 。lazy代表是否有人,msum代表区间内最大的连续长度,lsum是从左结点往右的连续长度,rsum是从右结点往左的连续长度。 区间合并很恶心啊,各种左左右右左右左右........ #include #include #include #include # define MAX 211111# define ll(x) x > 1)) tree[x].lsum += tree[rr(x)].lsum; if(tree[x].rsum == (p >> 1)) tree[x].rsum += tree[ll(x)].rsu 阅读全文
posted @ 2013-07-26 18:22 you Richer 阅读(150) 评论(0) 推荐(0)

CF 161D Distance in Tree【树DP】

摘要: 题目大意:给一棵树,求树上两点之间距离为K的点对数目。方程含义:dp(i,j)表示从已经遍历过的点到当前点i,路径长度为 j 的路径条数。因此,对于当前点,每当遍历了其中一个儿子节点的时候,首先统计当前情况下的结果,然后要更新dp(i, j)初始条件dp(i,0)= 1 #include #include #include using namespace std;#define N 50005vector g[N];int dp[N][505], n, k, ans;void dfs(int now, int fa) { for (int i=1; i<=k; i++) dp[now][ 阅读全文
posted @ 2013-07-26 18:20 you Richer 阅读(200) 评论(0) 推荐(0)

BroadcastReceiver基础总结

摘要: BroadcastReceiver基础总结BroadcastReceiver是Android四大组件之一,主要负责接收系统或其他程序发出的广播,在开发中,通常用做事件驱动的起源,比如开机就要开启一个程序,有网络就要开始下载资源,安装或卸载包了,就要跟新UI等等。以下就对这个组件总结我自己的理解:BroadcastReceiver的生命周期 BroadcastReceiver的生命周期很短,当系统或其他程序发出广播的时候,Android系统的包管理对象就会检查所有已安装的包中的配置文件有没有匹配的action,如果有,并且可以接收,那么就调用这个BroadcastReceiver,获取Broad 阅读全文
posted @ 2013-07-26 18:19 you Richer 阅读(306) 评论(0) 推荐(0)

排序比较与总结

摘要: 之前一共实现了6种比较常见的排序算法,分别是:选择排序,插入排序,冒泡排序,归并排序,快速排序,堆排序效率:衡量一个算法的效率包括空间和时间,有时候还要考虑稳定性。 前3种排序的方法效率较低,实现也比较简单,适合规模比较小的排序,个人认为适合排序总量在10000以下的随机数组。后3种排序的方法效率较高,实现稍微复杂一点,但也还好,适合规模较大的排序。 时间方面,前3种排序的复杂度都是O(N^2),后3种排序的复杂度都是O(N*LogN),即呈指数级减少(因为基本思路都是递归的方式分治)。当然了,这是平均情况。空间方面,即是否需要额外的空间,只有归并排序需要一个数组长度相同的空间来存储排序的结果 阅读全文
posted @ 2013-07-26 18:17 you Richer 阅读(266) 评论(0) 推荐(0)

Oracle误删恢复

摘要: query deleted datarows: select * from 表名 as of timestamp to_timestamp('删除时间点','yyyy-mm-dd hh24:mi:ss') //Needs Auth [flash any table] data table flashback: alter table 表名 enable row movement; //then flashback table 表名 to timestamp to_timestamp(删除时间点','yyyy-mm-dd hh24:mi:ss 阅读全文
posted @ 2013-07-26 18:15 you Richer 阅读(242) 评论(0) 推荐(0)

DSP TMS320C6000基础学习(4)—— cmd文件分析

摘要: DSP中的CMD文件是链接命令文件(Linker Command File),以.cmd为后缀。 在分析cmd文件之前,必需先了解 (1)DSP具体芯片的内存映射(Memory Map) (2)知道点链接的知识,知道C程序中段的概念 (3)知道RAM,Flash等存储模块的区别 ====================================================================== 1. coff目标文件 ====================================================================== c... 阅读全文
posted @ 2013-07-26 18:13 you Richer 阅读(713) 评论(0) 推荐(0)

NYOJ 488 素数环

摘要: 素数环时间限制: 1000ms | 内存限制: 65535KB难度: 2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0 map=new HashMap(); static boolean okk=true; public static void main(String[] args) { Scanner input=new Scanner(System.in); F(map); int e=1; while(true... 阅读全文
posted @ 2013-07-26 18:11 you Richer 阅读(183) 评论(0) 推荐(0)

Oracle常用语句记录

摘要: 交集/差集/合集 select * from tb_a intersect minus union all select * from tb_b 条件分支 decode() 例如:搜索条件没有手机就查座机 默认查手机 SELECT * FROM AND DECODE(SEND_MOBILE,NULL,TELNUM,SEND_MOBILE) LIKE '110' 行号输出 row_number() OVER(ORDER BY null) 或者 rownum伪列 聚合输出 SELECT LISTAGG(STUNAME,'+') WITHIN GROUP (ORDER 阅读全文
posted @ 2013-07-26 18:09 you Richer 阅读(166) 评论(0) 推荐(0)

Cocoa编程开发者手册

摘要: 《Cocoa编程开发者手册》基本信息作者: (美)奇斯纳尔(Chisnall,D.) 译者: 霍炬出版社:电子工业出版社ISBN:9787121122392上架时间:2013-7-22出版日期:2013 年7月开本:16开页码:804版次:1-1 所属分类:计算机 > 软件与程序设计 > 综合 > 高级程序语言设计 更多关于 》》》《 Cocoa编程开发者手册》 内容简介 计算机书籍 《cocoa编程开发者手册》是关于mac os x上cocoa api的指南,涵盖了从用户界面到网络编程各个方面的特性。本书共七个部分,详细叙述了核心的框架,以及其他许多用来构建丰... 阅读全文
posted @ 2013-07-26 18:07 you Richer 阅读(289) 评论(0) 推荐(0)

Unity3d物体模型(实现旋转缩放平移自动旋转)

摘要: 基本功能实现:物体通过鼠标左键上下移动,中间键缩放、右键旋转,30秒没操作,物体自动旋转 实例代码:using UnityEngine;using System.Collections;public class Script_07_11 : MonoBehaviour { public Transform target; private int MouseWheelSensitivity = 50; private int MouseZoomMin = 20; private int MouseZoomMax = 112; private float normalDistance = 500. 阅读全文
posted @ 2013-07-26 18:05 you Richer 阅读(956) 评论(0) 推荐(0)

django 创建一个通用视图

摘要: 创建一个通用视图抽取出我们代码中共性的东西是一个很好的编程习惯。 比如,像以下的两个Python函数:def say_hello(person_name): print 'Hello, %s' % person_namedef say_goodbye(person_name): print 'Goodbye, %s' % person_name我们可以把问候语提取出来变成一个参数:def greet(person_name, greeting): print '%s, %s' % (greeting, person_name)通过使用额外的URL 阅读全文
posted @ 2013-07-26 18:03 you Richer 阅读(210) 评论(0) 推荐(0)

ContentResolver + SqliteOpenHelper + ContentProvider 理解

摘要: 惭愧,现在才接触到ContentResolver的用法 这个类主要是Android用来实现应用程序之间数据共享的一个应用程序可以将自己的数据完全暴露出去,外界更本看不到,也不用看到这个应用程序暴露的数据是如何存储的,或者是使用数据库还是使用文件,还是通过网上获得,这些一切都不重要,重要的是外界可以通过这一套标准及统一的接口和这个程序里的数据打交道,例如:添加(insert)、删除(delete)、查询(query)、修改(update),当然需要一定的权限才可以。一个程序可以通过实现一个Content provider的抽象接口将自己的数据完全暴露出去,而且Content providers是 阅读全文
posted @ 2013-07-26 18:02 you Richer 阅读(445) 评论(0) 推荐(0)

线性回归,logistic回归和一般回归

摘要: 1 摘要 本报告是在学习斯坦福大学机器学习课程前四节加上配套的讲义后的总结与认识。前四节主要讲述了回归问题,回归属于有监督学习中的一种方法。该方法的核心思想是从连续型统计数据中得到数学模型,然后将该数学模型用于预测或者分类。该方法处理的数据可以是多维的。 讲义最初介绍了一个基本问题,然后引出了线性回归的解决方法,然后针对误差问题做了概率解释。之后介绍了logistic回归。最后上升到理论层次,提出了一般回归。2 问题引入 假设有一个房屋销售的数据如下:面积(m^2)销售价钱(万元)12325015032087160102220…… 这个表类似于北京5环左右的房屋价钱,我们可以做出一个图,x轴是 阅读全文
posted @ 2013-07-26 18:00 you Richer 阅读(1916) 评论(0) 推荐(1)

机器学习中规则化和模型选择知识

摘要: 1 问题 模型选择问题:对于一个学习问题,可以有多种模型选择。比如要拟合一组样本点,可以使用线性回归,也可以用多项式回归。那么使用哪种模型好呢(能够在偏差和方差之间达到平衡最优)? 还有一类参数选择问题:如果我们想使用带权值的回归模型,那么怎么选择权重w公式里的参数?形式化定义:假设可选的模型集合是,比如我们想分类,那么SVM、logistic回归、神经网络等模型都包含在M中。2 交叉验证(Cross validation) 我们的第一个任务就是要从M中选择最好的模型。 假设训练集使用S来表示 如果我们想使用经验风险最小化来度量模型的好坏,那么我们可以这样来选择模型:1、 使用S来训练每一个, 阅读全文
posted @ 2013-07-26 17:56 you Richer 阅读(417) 评论(0) 推荐(1)

关于arcengine权限的设置

摘要: 对于AE开发时候,如果调用arctoolbox中的部分功能,权限是arcview或者arceditor是无法执行的,因为权限不够。arcgis9.3的有3个权限arcview、 arceditor、arcinfo,arcinfo是最高的权限所有者,在vs中建立arcgis desktop的窗体项目时候,设置权限为了能保证程序的执行,建议直接设置arcinfo权限,并且将拓展功能全部选中。 阅读全文
posted @ 2013-07-26 17:54 you Richer 阅读(281) 评论(0) 推荐(0)

arcengine 实现调用arctoolbox中的dissolove

摘要: ESRI.ArcGIS.Geoprocessor.Geoprocessor geoprocessor = new Geoprocessor(); ESRI.ArcGIS.DataManagementTools.Dissolve d = new ESRI.ArcGIS.DataManagementTools.Dissolve();d.in_features = dissolveTable;d.out_feature_class = System.IO.Path.Combine(dataset.Workspace.PathName, OutputFeatureClas... 阅读全文
posted @ 2013-07-26 17:51 you Richer 阅读(621) 评论(0) 推荐(0)