题目链接~~>
做题感悟：这题开始看时感觉很难，后来发现行和列没关系，属于有想法的一类的题目。
解题思路：
因为所给的数据范围很大，开数组根本开不下，但是一看水果的数量并不大，可以从这里下手。细心观察一下发现行和列是没有关系的，交换行的时候没必要考虑列的感受，反之亦然，这样用map 离散化一下，然后用双重map 标记一个水果的位置，交换的时候只交换映射的值就可以了，其实原先的坐标还对应相应的水果。
代码：
#include<iostream>
#include<fstream>
#include<iomanip>
#incl......
阅读全文
1.动态规划是用空间换取时间的一种方法的抽象，其关键是发现子问题和记录其结果，然后利用结果减轻计算量。0/1背包问题就应用了动态规划的思想。
2.0/1背包问题：一个背包最多可以装M公斤的东西，现在有N件物品，分别为X1,X2...Xn，它们的重量分别为M1,M2...Mn，它们的价值分别为V1,V2...Vn，若某种物品只有一件，它可以放进包中，也可以不放进包中，问如何选取物品可以使得包中的物品的价值最大。
思路：目标函数为 max∑XiVi(i=1,2...n)，约束条件为 ∑XiMi<=M(i=1,2...n) ，其中Xi={0,1}。可以将背包问题的求解过程看做是一系......
阅读全文
在android开发中时常会碰到要全屏显示程序的时候，有2个方法可以解决这个问题
一个是在Activity的setContextView（）方法之前调用
//隐藏标题栏
this.requestWindowFeature(Window.FEATURE_NO_TITLE);
//隐藏状态栏
this.getWindow().setFlags(WindowManager.LayoutParams.FLAG_FULLSCREEN, WindowManager.LayoutParams.FLAG_FULLSCREEN);
还有一种是修改AndroidManifest.xml 。
无标题栏-----在application 标签中添加android:theme="@android:style/Theme.NoTitleBar"
无标题栏和状态栏-----application 标签中......
阅读全文
题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1840
判断一个给定的一元二次方程的解的个数。但是这个题目的的一个隐含条件是，a不一定不为0.如果a为零的话，那么这个方程就要退化成为一个一元一次方程了。甚至当a,b同时为零的话，就要考虑c是否为零了，若c为零，则解无穷多。若不为0，则无解。这道的分类讨论必须很严谨。复习了一下初中的代数知识。感觉不错。
这是我的AC代码。
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int a, b, c, ans, delta, cases;
......
阅读全文
可以用Map来求解，很重要的一点就是C++的Map会按照key的字典序来自动排列数据。
这样就大大简化了，至少少了排序的一步。
一开始我用的是Map<string, int> ，不得不说转换成数字存储的时候是比较简单，但是也慢多了。显然就出现了TLE。
然后换，换成 map<int, int> 的，通过乘，来累计得到数字。
但是还是WA。
原来是0000000的问题。
用printf 限制一下，这样才能通过。
最后AC Memory : 3976K Time : 829MS
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cma......
阅读全文
一个网站一般都有后台管理功能，后台管理的人员分系统管理员和普通管理员，如果是论坛的话，前台又有好几个角色，版主，总版主，VIP用户，认证用户等等，如果自己去重新去设计的话费时不说可能还不到位，最好有插件，简单配置一下，就可以用了，gem的设计也是出于这个理念，google了一番，CanCan用得比较多，就用这个吧。
1.安装CanCan，编辑Gemfile
gem 'cancan', '~> 1.6.7'
执行
$ bundle install
$ rails generate
...
Cancan:
cancan:ability
...
2.定义Ability类
$ rails g cancan:ability
create ap......
阅读全文
http://blog.csdn.net/yuxiaohui78/article/details/8210540
应用上线后，从用户流量上的反馈有点心得。
1.条形广告：
如果条形广告必须点击并下载内容，展示不赚钱的话。根本没必要在应用程序中设置这种广告。
从上线后几天的统计来看，条形广告只被点击了1次。而且没有下载，所以广告上不给计费。
而展示的数量已经超过4000，如此多的展示，却拿不到一分钱，广告上真黑。而条形广告对用户感受影响最大，会导致用户流失。
所以这种做法得不偿失。不如将广告去掉，留住用户。
2.推送广告：
这类广告不占应用空间，只......
阅读全文
/******* 导出到excel
EXEC master..xp_cmdshell ’bcp SettleDB.dbo.shanghu out c:/temp1.xls -c -q -S"GNETDATA/GNETDATA" -U"sa" -P""’
/*********** 导入Excel
SELECT * FROM OpenDataSource( ’Microsoft.Jet.OLEDB.4.0’, ’Data Source="c:/test.xls";User ID=Admin;Password=;Extended properties=Excel 5.0’)...xactions
SELECT cast(cast(科目编号 as numeric(10,2)) as nvarchar(255))+’ ’ 转换后的别名 FROM OpenDataSource( ’Microsoft.Jet.OLEDB.4.0’, ’Data Source="c:/test.xls";User ID=Admin;Password......
阅读全文
创建下面的物化视图报错
create materialized view BBB
refresh complete on demand
as
select a.vbillcode,
b.invname,
del.exchdate
from AA@AA a
inner join BB@BB b on a.id = b.id
left join CC@CC del on a.id = del.id
where a.dbilldae>='2013-06-15' and a.vdef7 is not null;
报错：
ORA-01861: 文字与格式字符串不匹配
ORA-02063: 紧接着 line (起自 TES)
分析：
通过执行物化视图的查询部分
select a.vbillcode,
b.invname,
del.exchdate
from AA@AA a
inner join BB@BB b on a.id = b.id
left join CC......
阅读全文
我的数据结构学习从汉诺塔开始，这个简单的算法我可是整整想了一晚上，现在终于有点明白了，上机单步了几遍，有所了解，，还是写点什么以供以后参考，也希望能对正在学算法的盆友有所裨益······
总得来说汉诺塔就是层叠递归调用的典型例子，一直是利用A—>B A-->C B-->C这样的单个步骤。
具体来说，当盘数大于一时，不违背原则下（过程中总是大在下小的在上），A先借助B再放到C上。总是把盘数看成两个来解决问题。
比如说，当盘数为二时，顾名思义，这个很简单只要三下即可完成。这个时候，可......
阅读全文
参考：
https://wiki.jenkins-ci.org/display/JENKINS/Step+by+step+guide+to+set+up+master+and+slave+machines
一 创建新的Slave
注意Jenkins中slave称为note。 所以下面文章中的slave和node指的是一回事。
1）在Manage Jenkins-->Manage Nodes -->New Node下：输入Node Name，且选择Dumb Slave作为Slave的类型，然后OK。
2）在Slave的配置页面，输入如下：
*executors的数量，1或多个；
*输入Slave 上的跟目录，例如c:\jenkins；
*Usage选择：Leave this machine for tied jobs only；
*Lunch Method选择：Launch......
阅读全文
在WPF应用的开发过程中Binding是一个非常重要的部分。
在实际开发过程中Binding的不同种写法达到的效果相同但事实是存在很大区别的。
这里将实际中碰到过的问题做下汇总记录和理解。
1. source = {binding} 和source = {binding RelativeSource={RelativeSource self},Path=DataContext}效果相同
理解：{binding} 不设定明确的绑定的source,这样binding就去从本控件类为开始根据可视树的层次结构自下而上查找不为空的Datacontext属性的值。
{binding RelativeSource={RelativeSource self},Path=DataContext}中Rela......
阅读全文