2013年9月4日

【技术文档】《算法设计与分析导论》R.C.T.Lee等·第7章 动态规划

摘要: 由于种种原因(看这一章间隔的时间太长,弄不清动态规划、分治、递归是什么关系),导致这章内容看了三遍才基本看懂动态规划是什么。动态规划适合解决可分阶段的组合优化问题,但它又不同于贪心算法,动态规划所解决的问题的各个阶段是相互关联的,一个阶段的选择会影响其它阶段的选择。动态规划有两个优点:一是可以排除一些解,另一个是可以帮助我们系统化的解决问题,使问题变得清晰。下面就说一下我对动态规划、分治、递归这三者的理解。分治算法是将原问题分解成两个较小的问题,而动态规划是将问题分成不同的阶段(步骤),当然,正如上面所说的,我们要注意加以区别动态规划和贪心算法所解决问题的类型。使我(们)把动态规划和分治混在一 阅读全文

posted @ 2013-09-04 19:47 新一 阅读(230) 评论(0) 推荐(0)

湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)

摘要: Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F解题思路:DFS(检索)+BFS(探路)=强剪枝 一看就知道是搜索题,只是,要是DFS裸搜,真的会超时。时间,非常紧! 做该题的时候,要无时无刻不忘剪枝,抓住一切剪枝的机会,剪吧!(1)用flag记录当前检索的值与当前已经检索到的最大值的关系,一但有机会,就要剪掉那些检索到的值会比当前最大值要小的“残枝败叶”。(2)每次DFS检索之前,一定要用BFS“探路”,要是该次检索的值的最大长度小于当前最大值的最大长度,赶紧剪掉。这次搜. 阅读全文

posted @ 2013-09-04 19:45 新一 阅读(381) 评论(0) 推荐(0)

找工作笔试面试那些事儿(10)---SQL语句总结

摘要: SQL语句中常用关键词及其解释如下:1)SELECT将资料从数据库中的表格内选出,两个关键字:从 (FROM) 数据库中的表格内选出 (SELECT)。语法为 SELECT "栏位名" FROM "表格名"。 2)DISTINCT 在上述 SELECT 关键词后加上一个 DISTINCT 就可以去除选择出来的栏位中的重复,从而完成求得这个表格/栏位内有哪些不同的值的功能。语法为 SELECT DISTINCT "栏位名" FROM "表格名"。 3)WHERE 这个关键词可以帮助我们选择性地抓资料,而不是全取出来。 阅读全文

posted @ 2013-09-04 19:43 新一 阅读(240) 评论(0) 推荐(0)

Windows下命令行直接编译程序

摘要: D:\> cl hello.cpp Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 12.00.8804 for 80x86 Copyright (C) Microsoft Corp 1984-1998. All rights reserved. hello.cpp Microsoft (R) Incremental Linker Version 6.00.8447 Copyright (C) Microsoft Corp 1992-1998. All rights reserved. ... 阅读全文

posted @ 2013-09-04 19:41 新一 阅读(944) 评论(0) 推荐(0)

选择Android还是IOS开发?

摘要: 选择Android还是IOS? 随着移动互联网的如日中天,涌现了越来越多的开发者。IOS优秀的用户体验,Android极高的用户群,这对于开发者来说陷入了选择困难的境地,尤其是新入门的开发者,精力有限,不可能都去尝试。 笔者经常两年多的开发,总结出以下几点,希望都帮助新秀 1. 从Android方面来说 优点: 1. Android的用户群基数极大 2. Android不只适用于手机,更是其它移动设备或者职能设备首选的操作系统,如智能相机,智能手表等 3. Android的开发范广,分为3方面的开发:1.application,2.framework... 阅读全文

posted @ 2013-09-04 19:38 新一 阅读(372) 评论(0) 推荐(0)

AVR32开发环境搭建

摘要: 下面是搭建AVR32开发环境的过程记录:1、AVR32的编译环境下载 (到这里下载 as5installer-stable-5.1.208-full.exe)如果你在安装的过程中碰到如下问题: 看一下你是否安装了类似的软件,或是有Wizard字眼的软件。我这里就有: 2、AVR32烧录软件下载 (到这里下载 JRE - Flip Installer - 3.4.5.106.exe) 阅读全文

posted @ 2013-09-04 19:36 新一 阅读(442) 评论(0) 推荐(0)

nyoj201 作业题

摘要: 作业题时间限制: 3000 ms | 内存限制: 65535 KB难度: 3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就是说这些点整体连线不一定还是严格递增或递减的了。这可怎么处理呢。为此我们的小白同学制定了以下的取点规则:1、取出尽可能多的满足构成严格单调曲线的点,作 阅读全文

posted @ 2013-09-04 19:34 新一 阅读(184) 评论(0) 推荐(0)

FZU-1925+几何

摘要: 题意简单。由于没有注意到椭圆不一定是在圆心。。贡献无数的wa。。。。。#include#include#include#include#includeusing namespace std;const int maxn = 555;const int maxm = 555;const double eps = 1e-8;struct Node{ char name[55]; char nation[55]; int sum; int id; double x,y;}p[ maxn ];struct Cir{ double r; double x,y; int val;}c1[ maxm ];s 阅读全文

posted @ 2013-09-04 19:32 新一 阅读(206) 评论(0) 推荐(0)

Linux编程环境介绍(1) -- linux的历史

摘要: 1. linux是什么? "Hello everybody out there using minix——I'm doing a (free) operating system" 在1991年的八月,网络上出现了一篇以此为开篇话语的帖子. 这是一个芬兰的名为Linus Torvalds的大学生在为自己新编写的操作系统寻找志同道合的合作伙伴。一个类似minix、可运行在386上的操作系—— Linux的不平凡路程就这样开始了! 众所周知的,Linux的核心原型是1991年由托瓦兹(Linus Torvalds)写出来的,但是托瓦兹为何可以写出Linux这个操作系统? 阅读全文

posted @ 2013-09-04 19:30 新一 阅读(293) 评论(0) 推荐(0)

同一台电脑启动两个或多个tomcat

摘要: 今天要在机子的tomcat上部署新的项目,需要访问的端口为80,与之前不同。但要求不能更改原tomcat部署项目的端口,因为该tomcat内的项目正在对外使用中,且不能断开服务器。那么,我就需要再向该服务器放置一个新的tomcat,把链接http的端口设为80,并将8005、8009也改为了不常用的端口 在我启动这个tomcat时,浏览器无法显示小猫。在我shutdown后,发现黑屏关闭的是原来的那个tomcat,对新tomcat无效。 然后毛病大概就猜出来了,就是tomcat的环境变量的设置问题。CATALINA_HOME这东西设置的是原来的tomcat路径将这个环境变量内容去了就可以了,对 阅读全文

posted @ 2013-09-04 19:27 新一 阅读(339) 评论(0) 推荐(0)

数学之路(3)-机器学习(3)-机器学习算法-神经网络[19]

摘要: 我们也可以尝试用多层感知器网络对一组数据建立模型,在输入与输出数据之间建立非线性关系,用神经网络拟合输出数据,训练好后,输入其它值,能得到一个较精确的仿真输出数据 下面是钢包使用次数与容积实测数据 钢包使用次数与容积实测数据 使用次数x 容积y 2 106.42 3 108.2 4 109.58 5 109.5 7 110 8 109.93 10 110.49 11 110.59 14 110.6 15 110.9 16 1... 阅读全文

posted @ 2013-09-04 19:25 新一 阅读(286) 评论(0) 推荐(0)

HTML之一天学会html(常用标签+网页架构)

摘要: 1、 网页文件的创建 新建一个文本文件,将其命名为xxx.html或者xxx.htm(注意后缀名)2、 简单的html页面的编写在网页中都是通过标签来指定相应的显示内容,所有的页面内容都必须在中,每个标签都要有相应的开始和结束,表示开始,表示结束。页面中的标签都用小写(虽然可以用大写,但是基于xhtml的标准就是全部用小写) 3、 对于html而言,有两种写法是不允许的:第一种,只有开始标签没有结束标签。第二种,标签不能嵌套。 adasdsddc :以上写法是不允许的。不能存在嵌套 4、 编写网页文件需要成对编程。5、 常用标签5.1、He... 阅读全文

posted @ 2013-09-04 19:23 新一 阅读(627) 评论(0) 推荐(0)

UVA 825 Walking on the Safe Side(记忆化搜索)

摘要: Walking on the Safe SideSquare City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street intersections are safe for pedestrians to cross. In some of them, however, crossing is not safe and pedestrians are 阅读全文

posted @ 2013-09-04 19:21 新一 阅读(268) 评论(0) 推荐(0)

uva 111 History Grading(最长公共子序列)

摘要: 题目连接:111 - History Grading 题目大意:给出一个n 代表序列中元素的个数, 然后是一个答案, 接下来是若干个同学的答案(直到文件结束为止), 求出两个序列的最长公共子序列, 注意给出的答案均是以该事件处于第几个发生的, 例如 :2 3 4 1即是 对应第1个事件在第2个发生,第2个事件在第3个发生...转换一下就是 4 1 2 3。 解题思路:最长公共子序列问题, 状态转移方程d[i][j] =0( i == 0 || j == 0)d[i - 1] [j - 1] + 1 ( a[i] == b[i])max(d[i - 1][j] , d[i] [j - 1]) . 阅读全文

posted @ 2013-09-04 19:18 新一 阅读(203) 评论(0) 推荐(0)

[置顶] 程序员面试之道(《程序员面试笔试宝典》)之程序员的健康谁来保证?

摘要: 我觉得生命是最重要的,所以在我心里,没有事情是解决不了的。不是每一个人都可以幸运的过自己理想中的生活,有楼有车当然好了,没有难道哭吗?所以呢,我们一定要享受我们所过的生活。——《新不了情》良好的健康,对自己,对家庭,对公司都是一笔财富。“三十岁前你找病,三十岁后病找你”,年轻的时候用健康换钱,上了年纪就不得不用钱来换健康了。很多程序员二十出头的时候以为自己身强力壮没什么,对个人健康不以为然,认为是危言耸听,当自己也犯上了程序员的职业病,体质越来越弱的时候,或是看到身边其他人因为工作劳累,生了重病或是过劳死了以后,才想起这句话来,才觉得似乎有其道理,才觉得用命换钱不值得,可惜已经有些迟了,因为世 阅读全文

posted @ 2013-09-04 19:16 新一 阅读(516) 评论(0) 推荐(0)

core_cm3文件函数一览

摘要: core_cm3是ARM公司推出来的统一规定,这是对下游芯片厂商的统一规定,因此可以再Cortex-M3(CM3)之间进行移植。此文件中定义了一些对特殊功能寄存器的C语言形式的操作,本质上是内敛汇编和嵌入式汇编。本文均已μC/OS-II移植为例进行举例。 那么先通过几个例子介绍下内敛汇编和嵌入式汇编的形式吧,,因为下面要用到,看完这几个例子就能看懂了,但是如果需要详细学习,请参考文末的参考资料,因为与真正的汇编还是有不少区别的,比如在内敛汇编中我们操作的都是虚拟寄存器(那么它是如何转到真正的寄存器的呢?不晓得,⊙﹏⊙b汗),“pc(r15)、lr(r14) 和 sp(r13) 寄存器根... 阅读全文

posted @ 2013-09-04 19:14 新一 阅读(1016) 评论(0) 推荐(0)

[置顶] 程序员面试之道(《程序员面试笔试宝典》)之程序员如何保持身心健康?

摘要: 我们永远都在崇拜着那些闪闪发亮的人。我们永远觉得他们像是神祗一样的存在。他们用强大而无可抗拒的魅力和力量征服着世界。但是我们永远不知道,他们用什么样的代价,去换来了闪亮的人生。——《小时代》近期,网上开始流传一个关于程序员的吐槽,道尽了程序员的“悲惨命运”,编者将其引用在此。程序员的一生是这个样子的:22岁大学毕业进外包公司,任软件工程师,每天编码到凌晨3点,结果把眼睛弄成了深度近视;25岁跳槽进入IT公司,任高级软件工程师,天天坐着编码,结果长成了胖子,还患了前列腺炎;28岁好不容易跳槽进入互联网公司,担任系统架构师一职,终于能够贷款买房了,可惜同年秃顶,未老先衰;33岁好不容易熬成为公司的 阅读全文

posted @ 2013-09-04 19:11 新一 阅读(216) 评论(0) 推荐(0)

linux core dump学习

摘要: 1. core dump是什么?core dump又叫核心转储,当操作系统收到特定的signal时,会生成某个进程的core dump文件。这样程序员可以根据已经生成的core dump文件来debug查错。gdb -c core_file ./mainbt这样就能看到函数的调用栈了,不过很多时候这个调用栈信息对debug来讲可能是没用的。2. 如何确认linux系统是否启动了core dump功能?通过ulimit -c来查看,如果是0说明core dump功能是关着的;如果是unlimited则说明系统已经打开了core dump功能。3. 如何开启或关闭core dump功能?ulimi 阅读全文

posted @ 2013-09-04 19:08 新一 阅读(475) 评论(0) 推荐(0)

poj 3181 Dollar Dayz (整数划分问题---递归+DP)

摘要: 题目:http://poj.org/problem?id=3181思路:将整数N划分为一系列正整数之和,最大不超过K。称为整数N的K划分。递归:直接看代码:动态规划:dp[i][j]:=将整数i做j划分的方法数。 dp[i][j]=dp[i][i]; if(j>i) dp[i][j]=dp[i-j][j]+dp[i][j-1];//分j出现不出现两种情况 dp[i][j]=dp[i][j-1]+1;if(i==j)//单独的一个j和另外一种不包含j#include #include using namespace std;unsigned long f(int n, int max) // . 阅读全文

posted @ 2013-09-04 19:06 新一 阅读(316) 评论(0) 推荐(0)

android键盘事件

摘要: 在main.xml文件中代码如下: 在MyKeyDemo.java中代码如下:package com.tarena.key;import android.R.string;import android.app.Activity;import android.os.Bundle;import android.view.KeyEvent;import android.view.View;import android.view.View.OnKeyListener;import android.widget.EditText;import android.widget.ImageView;p... 阅读全文

posted @ 2013-09-04 19:04 新一 阅读(332) 评论(0) 推荐(0)

Linux编程环境介绍(2) -- shell(Bash) 介绍

摘要: 1. 在计算机科学中,Shell俗称壳(用来区别于核),是指“提供使用者使用界面”的软件(命令解析器)。它类似于DOS下的command和后来的cmd.exe. 2. bash (Bourne Again shell)是众多shell的一种, 但它是Linux 预设的shell. bash 是 GNU 计划中重要的工具软件之一,目前也是 Linux distributions 的标准 shell. 因此, 掌握bash这一个shell就能保证你在linux的世界里畅通无阻了, 当然, 想学习其它shell也会水到渠成, 毕竟它们都是大同小异的. bash在linux下的路径为/bin/bas. 阅读全文

posted @ 2013-09-04 19:02 新一 阅读(263) 评论(0) 推荐(0)

iphone开发中数据持久化之——嵌入式SQLite(三)

摘要: 前两篇分别讨论了使用属性列表的数据持久化、使用对象归档的数据持久化,本文将讨论第三个实现数据持久化的方法---嵌入式SQL数据库SQLite3。SQLite3在存储和检索大量数据方面非常有效。它还能够对数据进行复杂的聚合,与使用对象执行这些操作相比,获得结果的速度更快。SQLite3使用SQL,SQL是用于关系数据库的标准语言,并且有自己的语法语言,具体的可以参考SQL相关教程。本文将介绍如何应用iphone应用程序中进行设置并与SQLite数据库交互,实现数据的存储与检索等。如果先前没有接触SQL,建议先阅读下相关的SQLite相关书籍,比如《全面解析SQLite》、《SQLite... 阅读全文

posted @ 2013-09-04 18:59 新一 阅读(196) 评论(0) 推荐(0)

android 绘图

摘要: 在main.xml文件中代码如下: 在MyPaintView.java中代码如下:package com.tarena.touch;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import android.content.Context;import android.graphics.Canvas;import android.graphics.Color;import android.graphics.Paint;import android.graphics.Point;impor.. 阅读全文

posted @ 2013-09-04 18:57 新一 阅读(238) 评论(0) 推荐(0)

android 滚动视图(ScrollView)

摘要: 为了可以让内嵌布局管理器之中加入多个显示的组件,而且又保证程序不这么冗余,所以可以通过 Activity程序进行控制,向内嵌布局管理器中添加多个组件。ScrollView提供一个显示的容器,可以包含多个组件并进行滚动。 在ScrollView中只能包含一种组件。在main.xml文件中代码如下: 在MyScrollViewDemo.java中代码如下:package com.tarena.scrollview;import android.app.Activity;import android.os.Bundle;import android.view.ViewGroup;import an. 阅读全文

posted @ 2013-09-04 18:55 新一 阅读(1102) 评论(0) 推荐(0)

android 删除的警告对话框

摘要: 在图形界面之中,对话框也是人机交互的一种重要的形式,程序可以通过对话框对用户进行一些信息的提示,而 用户也可以通过对话框和程序进行一些简单的交互操作。 在Android的开发之中,所有的对话框都是从android.app.Dialog类继承而来的。 Alert表示的是一个警告的含义,所以AlertDialog表示是的一个警告的概念,主要的功能是产生一条警告信息。 AlertDialog是Dialog的直接子类,所有可以使用Dialog类的各个操作方法,但是这个类的构造方法全部 使用了Protected关键字定义,所以这个关键字定义的权限特点:本类、同一包的类,不同包的子类可以 访问,所以也就意 阅读全文

posted @ 2013-09-04 18:52 新一 阅读(738) 评论(0) 推荐(0)

重载++操作符的一些感悟

摘要: 好久没总结东西了。在过一个多星期就可以结束实习了。刚好这段时间有空开始整理以前的学习笔记。哈哈,就当复习吧。这一篇写的是关于C++重载操作符,代码比较简单,以++为例,其他也是相通的。#include using namespace std;class DefType{ //ostream是一个类,平常用的cout就是它的实例。这里我们重载一下m_iVale); return *this; } //postfix++,后缀、后置 //注意返回的类型是带const,而且参数类型必须是int,否则会出现下面错误: //error C2807: the second formal paramete. 阅读全文

posted @ 2013-09-04 18:50 新一 阅读(522) 评论(0) 推荐(0)

hdu1869六度分离(dijkstra)

摘要: Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间里,它从来就没有得到过严谨的证明,只是一种带有传奇色彩的假说而已。 Lele对这个理论相当有兴趣,于是,他在HDU里对N个人展开了调查。他已经得到了他 阅读全文

posted @ 2013-09-04 18:48 新一 阅读(222) 评论(0) 推荐(0)

UVAlive 6131 dp+斜率优化

摘要: 这道题和06年论文《从一类单调性问题看算法的优化》第一道例题很相似。题意:给出n个矿的重量和位置,这些矿石只能从上往下运送,现在要在这些地方建造m个heap,要使得,sigma距离*重量最小。思路:O(n ^ 3)的DP解法是很容易想出来的。dp[i][j] 表示第i个矿石点是j个heap的最小花费。dp[i][j] = min(dp[i][j] , dp[k][j - 1] + sigma(sum[i] - sum[k])) 。其中i , j , k 分别要一重循环,所以复杂度达到10 ^ 9。这显然是TLE的,所以需要优化。我们可以来看状态转移方程,dp[i][j] = dp[k][j - 阅读全文

posted @ 2013-09-04 18:46 新一 阅读(203) 评论(0) 推荐(0)

程序员实用的 MySQL sql 语句

摘要: 这儿只讲究实用, 程序员编程时常用到的 MySQL的 sql语句(不包括基本的 select, update, delete 等语句). 1. 添加一个用户build,并赋予所有权限的命令 grant all privileges on *.* to 'build'@'%' identified by 'build' ; 2. 命令行窗口登录的命令mysql -uusername -ppassword [db_name] [db_name] 如果指定,则进入具体的数据库, 示例:mysql -ubuild -pbuild mysql 3.用gbk 阅读全文

posted @ 2013-09-04 18:43 新一 阅读(376) 评论(0) 推荐(0)

android 多项对话框

摘要: 在main.xml中 在MyDialogDemo.java程序中package com.tarena.dialog;import android.app.Activity;import android.app.AlertDialog;import android.app.Dialog;import android.content.DialogInterface;import android.os.Bundle;import android.view.KeyEvent;import android.view.View;import android.view.View.OnClickListen. 阅读全文

posted @ 2013-09-04 18:41 新一 阅读(185) 评论(0) 推荐(0)

linux常用命令

摘要: 作为一名软件工程师,必须要熟知常用的linux命令。1. 查看cpu信息less /proc/cpuinfo 查看cpu的核数less /proc/cpuinfo |grep 'model name' -c2. 查看内存free –m -m :表示单位是MB其它方式less /proc/meminfo3. 帮助命令man 。命令的详细使用说明man top4. vmstatVirtual Memory Statistics,统计进程、内存、io、cpu等的活动信息对于多CPU系统,vmstat打印的是所有CPU的平均输出vmstat 2每2秒输出一次字段解释:Procs(进程) 阅读全文

posted @ 2013-09-04 18:39 新一 阅读(219) 评论(0) 推荐(0)

最新的四款国外VPN,免费稳定,可以看国外网站的

摘要: tyle="margin-top:20px; margin-right:0px; margin-bottom:0px; margin-left:0px; font-family:Arial; line-height:26px; color:rgb(51,51,51); text-align:left"> 第一款:“自”字开头的一个软件(windows版本):点击打开链接 第二款:无界 windows 版本:点击打开链接 第三款:安卓手机版01:点击打开链接 第三款:安卓手机版本02:点击打开链接 阅读全文

posted @ 2013-09-04 18:37 新一 阅读(113) 评论(0) 推荐(0)

php增删改查,自己写的demo

摘要: 1.链接数据库通用方法:conn.php 2.增加 add.php 标题: 内容: 3.删除del.php "/> 标题: "> 内容: if(!empty($_GET['del'])){ $d=$_GET['del']; $sql="delete from news where id ='$d'"; } $query=mysql_query($sql); echo "删除成功"; ?>4,改 edit.php页面 "/> 标题: "> 阅读全文

posted @ 2013-09-04 18:34 新一 阅读(536) 评论(0) 推荐(0)

mvc之验证IEnumerable<T> 类型

摘要: 假设我们有这么一种需求,我们要同时添加年级和年级下面的多个班级,我们一般会像下面这种做法。Action中我们这样接收: [HttpPost]public ActionResult CreateGrade(string gradeName, IEnumerable classNames){ return View();}View中我们一般会这样做: @using (Ajax.BeginForm("index", "home", new AjaxOptions { OnBegin="onBegin", OnSuccess = " 阅读全文

posted @ 2013-09-04 18:32 新一 阅读(416) 评论(0) 推荐(0)

coco2d-html5制作弹弓射鸟第一部分---橡皮筋

摘要: 一、写在前面的话 最近在学习cocos2d-html5方面的知识,一直想从事游戏方面的工作,自己也找了好多资料。网上关于cocos2d-html5的教程真的不多,也只有自己摸索,慢慢看示例代码。由于本人没有mac,所以呢就用不了cocosbuild来制作动画相关的啦,不过今天又发现一个东西就是可以采用虚拟机来转mac系统,呵呵,明天继续试试。如果你也在学习或从事cocos2d-html5方面东西,希望大家都相互交流,共同进步啊。 二、橡皮筋制作 这部分的主要内容是制作橡皮筋,石头放在弹弓上,用手拉弹弓,让石头弹出去。 需要准备的资源有弹弓、石头、背景 最终效果图: 三、... 阅读全文

posted @ 2013-09-04 18:30 新一 阅读(1262) 评论(0) 推荐(0)

UVA 10651 Pebble Solitaire(bfs + 哈希判重(记忆化搜索?))

摘要: Problem A Pebble Solitaire Input:standard input Output:standard output Time Limit:1 second Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The aim of the game is to remove as m 阅读全文

posted @ 2013-09-04 18:28 新一 阅读(317) 评论(0) 推荐(0)

HDU 4119Isabella's Message2011成都现场赛I题(字符串模拟)

摘要: Isabella's MessageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1377Accepted Submission(s): 406 Problem Description Isabella and Steve are very good friends, and they often write letters to each other. They exchange funny experiences, t... 阅读全文

posted @ 2013-09-04 18:25 新一 阅读(303) 评论(0) 推荐(0)

单例模式

摘要: 单例模式的必要性:1. 目的:确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。2. 要点: 1). 某一个类只能有一个实例; 2). 必须自行创建这个实例; 3). 必须自行向整个系统提供这个实例。3. 作用:避免重复实例化,节省系统资源。例如在数据库操作方面,会大量存在数据库连接操作,单例类可以避免多次连接数据库而消耗资源,减轻对数据库服务器的压力。 单例类的写法:三私一公二静态 1、私有的构造方法:防止类外被实例化,从而失去单例的意义。 2、私有克隆方法:防止传到类外的对象被克隆,从而无法保证对象的唯一。 3、私有静态的属性:私有的目的... 阅读全文

posted @ 2013-09-04 18:23 新一 阅读(369) 评论(0) 推荐(0)

poj 2454 Jersey Politics dfs

摘要: 这个题目第一步还是比较明显的,先把最小的n个值去掉,剩下的问题就是能不能把数据分成两半,使得每一半和都大于n*500,这个刚开始考虑了下dp的做法,但是复杂度不满足要求。那么能想到的就是搜索了,实际上这个搜索的上限还是比较高的,就只能依靠良好的剪枝试试了,两个情况,剩下的值全部选最大还小于要求,剩下的值全部选最小另一半还小于要求。0ms ac#include #include #include #include using namespace std;const int maxn=200;struct D{ int key,id; bool operator xx.key; ... 阅读全文

posted @ 2013-09-04 18:21 新一 阅读(224) 评论(0) 推荐(0)

浙江大学PAT上机题解析之5-05. QQ帐户的申请与登陆

摘要: 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式说明: 输入首先给出一个正整数N(#include #include using namespace std;int main(){ map m; map::iterator it; int N=0; char ch; long long number=0; string psw; cin>>N; while(N--) { cin>>ch>>number>>psw; if (ch=='N') { if (m.find(number) 阅读全文

posted @ 2013-09-04 18:19 新一 阅读(683) 评论(0) 推荐(0)

Android应用程序中Activity的生命周期

摘要: Android应用程序中Activity的生命周期 对于Android来说Activity的生命周期是非常的重要,尤其是对于新学者来说,只有充分了解了Activity的生命周期,才能写出优良用户体验的应用 下面来看看具体的Activity生命周期 图1是官方给我们提供的Activity生命周期图: 图1 大家大概了解了Activity的生命周期后,请看下面的代码 public class MainActivity extends Activity { @... 阅读全文

posted @ 2013-09-04 18:17 新一 阅读(401) 评论(0) 推荐(0)

正则表达式及其应用

摘要: 1.正则表达式及其应用定义:正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。正则表达式常用字符:1) \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。例如,'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 "("。2) ^ 匹配输入字符串的开始位置。如 阅读全文

posted @ 2013-09-04 18:14 新一 阅读(300) 评论(0) 推荐(0)

1034 - Navigation

摘要: Global Positioning System (GPS) is a navigation system based on a set of satellites orbiting approximately 20,000 kilometers above the earth. Each satellite follows a known orbit and transmits a radio signal that encodes the current time. If a GPS-equipped vehicle has a very accurate clock, it can c 阅读全文

posted @ 2013-09-04 18:12 新一 阅读(210) 评论(0) 推荐(0)

Map的使用

摘要: /*Map提供key到value的映射,一个Map中不能有相同的key,并且每个key只能映射一个value。 HashTable:底层数据结构为哈希表,不能存入null对象或者null值,线程是同步的,效率低 HashMap:底层数据结构为哈希表,可以存如null对象或者null值,线程是非同步的,效率高 TreeMap:底层数据结构为二叉树,线程不同步。*/package test;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class 阅读全文

posted @ 2013-09-04 18:10 新一 阅读(285) 评论(0) 推荐(0)

ExtJS4.2学习(11)——高级组件之Grid

摘要: 大纲:1.首先,搭建起来一个最基础的Grid组件;2.其次,利用前边MVC架构将代码重构;3.再者,介绍下Grid的一些特性。一、搭建基础的Grid组件在文章的开始,我们首先简单的搭建一个Grid项目,感受下Grid的样子和其吸引众人的魅力所在。架构如图: 代码分别如下,注释写的比较清楚,按照以上搭建可以正常运行:grid.html代码如下:EXTJS4.0 gridDemo.js代码如下:(function(){ Ext.onReady(function(){ //初始化 Ext.QuickTips.init();//类似于title,用于显示ext:qtip设定的值 //创建表格时候... 阅读全文

posted @ 2013-09-04 18:08 新一 阅读(1274) 评论(0) 推荐(0)

学习 Netty 3.x

摘要: study link: http://netty.io/3.6/guide/#architecture应用场景:Chat server that requires persistent connections and server push technology (e.g.Comet)Media streaming server that needs to keep the connection open until the whole media is streamed (e.g. 2 hours of video)File server that allows the uploading. 阅读全文

posted @ 2013-09-04 18:05 新一 阅读(343) 评论(0) 推荐(0)

[每日一题] 11gOCP 1z0-052 :2013-09-3 Because of frequent checkpoints...........................A30

摘要: 转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/11022433正确答案:BC这里我就偷一下懒了,引用http://www.itpub.net/thread-1813872-1-1.htmlitpub 7楼一位兄弟的解释我个人认为是这样的: checkpoint过程 1、checkpoint触发条件,记录rba,rba包括cache low rba和on disk rba,这里指的是on disk rba(lgwr 最后写日志文件的地址) 2、checkpoint进程通知DBWn进程将所有cache low rba和on disk rb 阅读全文

posted @ 2013-09-04 18:04 新一 阅读(180) 评论(0) 推荐(0)

月光宝盒--版本管理1

摘要: 凡事总须研究,才会明白。大话西游能够成为90年代经典,我也还依稀记得是因为“得不到 + 已失去”,可是不甚清楚。我翻开碟子一查,明明白白的每帧中都写着“无厘头”几个水印。我横竖睡不着,仔细看了半夜,才从帧相关中看出货来,满片满世界都刻着两个字:“时间”和“版本”! 版本管理现在越发地直白出来了。 1. 当做消遣的科幻电影 1984年,T800回到提交点,想创建出另一个demon分支。它失败了,但留下一个足以破坏主干架构的bug。1992年,bug在主干已成长为宕机级bug,demon分支即将自动生成。T1000带着更大的权限,来清除未来的QA,遭遇到被改造过的reviewer-... 阅读全文

posted @ 2013-09-04 18:01 新一 阅读(213) 评论(0) 推荐(0)

Tips:javascript 图片放大和取得尺寸

摘要: 1)获取图片尺寸 4)在FF与谷歌中,我们还可以用naturalWidth与naturalHeight取得图片的原大小! naturalWidth和naturalHeight只是只读属性,不能用来设置图片的大小,不能持续放大。附:MM.jpg http://img.my.csdn.net/uploads/201309/03/1378223257_7957.jpg 阅读全文

posted @ 2013-09-04 17:59 新一 阅读(309) 评论(0) 推荐(0)

Eclipse颜色主题插件-Eclipse Color Theme

摘要: Eclipse颜色主题插件-Eclipse Color Theme 由于看烦了eclipse自带的的配色方案,自己动手配置又太麻烦,无意间在 http://eclipsecolorthemes.org/这网站看到了一很棒的eclipse主题插件,今天分享给大家。 安装步骤: 1. 打开eclipse --> Help --> Install New Software --> Add 输入 http://eclipse-color-theme.github.com/update,选中Eclipse Theme Color --> Next --> Next --&g 阅读全文

posted @ 2013-09-04 17:57 新一 阅读(502) 评论(0) 推荐(0)

Android Fragment 详解(一)

摘要: Android从3.0开始引入fragment,主要是为了支持更动态更灵活的界面设计,比如在平板上的应用。平板机上拥有比手机更大的屏幕空间来组合和交互界面组件们。Fragment使你在做那样的设计时,不需应付view树中复杂的变化。通过把activity的layout分成fragment,你可以在activity运行时改变它的样子,并且可以在activity的后退栈中保存这些改变。例如:写一个读新闻的程序,可以用一个fragment显示标题列表,另一个fragment显示选中标题的内容,这两个fragment都在一个activity上,并排显示。那么这两个fragment都有自己的生命周期并响 阅读全文

posted @ 2013-09-04 17:54 新一 阅读(589) 评论(0) 推荐(0)

导航