- 博客(106)
- 收藏
- 关注
RSS订阅http://acm.hdu.edu.cn/showproblem.php?pid=2838&&逆序数的应用
这算是一道比较综合的树状数组题。。题意：一个农场主养了很多奶牛，每天晚上该农场主都要为奶牛，但是每个奶牛都有一个脾气，这可能会导致奶牛损坏农场主喂牛的工具。。每个奶牛的脾气不等，这样农场主可以调换的某两个牛的位置，以求奶牛破坏最少的工具。已知挪动两个奶牛花费的时间为两个奶牛脾气的和。。让你求出最少的时间在破坏最少工具的前提下。。思路：树状数组中有两个元素一个是记录比当前a小的个数，一个是记...
2012-02-29 21:53:00
73
http://acm.hdu.edu.cn/showproblem.php?pid=2689
树状数组求逆序数应用，，不解释。。#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#define M 1000000001using namespace std;typedef long long L;int s[M];int lowb...
2012-02-29 20:56:00
76
http://acm.hdu.edu.cn/showproblem.php?pid=3584
三维树状数组的一个模板题。。应该是属于插线问点这一类型的。。。题意：一开始三维数组的元素都为0，当输入操作为1时把1->0或者0->1..问经过许多次操作后该位置是1还是0,。#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#incl...
2012-02-29 20:25:00
75
想要清晨不赖床？11个超实用妙招！
想要清晨不赖床？11个超实用妙招！快分享给喜欢赖床的好友吧~是不是每天早晨都在没睡够的痛苦挣扎中捱到“最后时间”，才不得不艰难起床，然后昏昏沉沉地开始这一天？要改变这种状态，赶快学习以下妙招吧！ 一、给身体制定唤醒程序 睡眠，是身体休息、调整的时间，一夜...
2012-02-29 13:29:00
103
项目上的那些事
春节过后，项目组的开发人员陆续都到齐了，项目正式进入了“巅峰”阶段。一方面，项目上开始引进新的资源；另一方面，项目上增加加班时间。按照整个项目的规划，2月份将是整个项目最忙碌的阶段，一些里程碑性的项目成果将在本阶段产生。但是由于人力资源没有及时到位，导致整个项目的计划发生变更已经成为事实。 在项目开发前期（1月份之前），由于资源的数量不足，以及需求的不确定性，项目前期开发过程比较...
2012-02-28 22:54:00
116
有向图强连通分量的Tarjan算法
程序会出现乱码，调成编辑状态可还原原文链接：http://www.byvoid.com/blog/scc-tarjan/[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connec...
2012-02-28 21:25:00
61
数据挖掘面临的科学和工程的新问题
每次谈到数据挖掘都让人很兴奋，但是真正的应用有几个是数据挖掘算法支撑起来的呢：大家哈哈一笑，”除了尿布和啤酒“还有什么拿的出的例子吗。传统的统计学方法可以解决大多数知识发现问题。数据挖掘实际上是一组在人类高级智能和计算机低级智能间的抽象算法：分类（聚类，智能是基础）、关联（和专家系统的规则有区别吗）。个人认为数据挖掘的几个算法其本质类似于数据库领域的”SQL“语句。用几个基本的算子尽量组织成复杂的...
2012-02-28 21:06:00
187
android小记之FTP文件上传
android客户端实现FTP文件（包括图片）上传应该没什么难度。写下来就了为了记录一下，望能帮到新手。需要用到 commons-net-3.0.1.jar，后面附上jar包。直接上代码： /** * 通过ftp上传文件 * @param url ftp服务器地址 如： 192.168.1.110 * @param port 端口如 ： 21 ...
2012-02-28 12:29:00
90
android小记之自定义ImageView
最近，BOSS拍板了，要做个拍照以后的图片FTP上传功能。BOSS发话了，就可以动手呗。按照用HTML结合CSS的话，有点审美的，就可以制作漂亮的相框了。但我突然发现android的ImageView的属性太不给力了，别说漂亮的相框，连加个边框都难。还好，android具有灵活多变的编码风格，可以自定义ImageView。为了简洁，下面的例子只是在ImageView...
2012-02-28 11:03:00
70
UITextField 文本字段控件－IOS开发
进入本文之前建议你认真读一读我的另一篇博文：《UIControl IOS控件编程—IOS开发》http://blog.csdn.net/iukey/article/details/7300412 这样会起到事半功倍效果。再就是用到UITextField，肯定离不开键盘啦，所以还有一片博文推荐：《UIKeyboard键盘相关知识点》为什么要看另一篇关于UIControl的文章呢？因为UI...
2012-02-28 10:53:00
144
http://acm.hdu.edu.cn/showproblem.php?pid=2642&&二维树状数组
通过这两天对树状数组的学习，感觉树状数组非常强大，在统计记数中效率很高。不仅可以统计一维的还可以统计二维的，甚至三维的。。。。树状数组能解决的题一般有。统计数组中有多少元素。。统计有多少比给定数大的元素，，，统计在一个矩形区域内有多少元素。。。这一题的题意是：可以把星星看做灯泡，给个一些灯泡的位置坐标，在一个矩形区域内让你统计；有多少亮着的灯泡，，。。。思路：初始化一开始的灯泡都不亮。。当...
2012-02-28 09:46:00
81
el/jstl学习
.与 [ ] 运算符EL 提供 . 和 [ ] 两种运算符来导航数据。下列两者所代表的意思是一样的：${sessionScope.user.sex}等于${sessionScope.user["sex"]}. 和 [ ] 也可以同时混合使用，如下：${sessionScope.shoppingCart[0].price}回传结果为shoppingCart中第一项物品的价格。...
2012-02-28 08:18:00
67
UIControl IOS控件编程—IOS开发
UIKit提供了一组控件：UISwitch开关、UIButton按钮、UISegmentedControl分段控件、UISlider滑块、UITextField文本字段控件、UIPageControl分页控件。控件是对UIView派生类的实用增强及补充，并可以直接附着于导航栏、表格单元，甚至更大的对象。这些控件的基类均是UIControl，而UIControl派生自UIView类，所以每个...
2012-02-28 00:06:00
235
http://acm.hdu.edu.cn/showproblem.php?pid=1892&&二维树状数组
二维树状数组，，，，今天长见识了。。。这一题题意：对一个矩形框的书进行，插入，挪动，删除。。。。#include<cstdio>#include<algorithm>#include<string.h>#include<iostream>using namespace std;#define N 1005int s...
2012-02-27 21:55:00
71
UIWebView网页视图—IOS开发
UIWebView可以让你创建一个网页浏览器，类似safari，而不是在程序中启动safsri哦。是不是觉得很棒呢？废话少说，切入正题。一、创建UIWebViewCGRect bouds = [[UIScreen manScreen]applicationFrame];UIWebView* webView = [[UIWebView alloc]initWithFrame:bound...
2012-02-27 20:56:00
139
http://acm.hdu.edu.cn/showproblem.php?pid=1541
在网上搜了一下说是树状树状模板题。。于是果断看了，，但坑爹的英语，，读不懂题意。。。于是用了有道才读懂，题意是让求每个星星的水平，就是每个星星左下方有多少个元素包括自己，有多少就处于第几水平，这一题由于输入时纵坐标是按照升序排列故只考虑横坐标。。就行。。#include<iostream>#include<string.h>#define N 32005int s...
2012-02-27 19:51:00
66
spring的多数据源配置(spring+ibatis + oracle环境下)
电信的业务逻辑是复杂的，数据库的相互调用是不可避免。同一个应用项目中，可以调用DBLink来调用多个数据库，但一般只是配了一个数据源。我的业务逻辑是这样的，有两个数据库，服务器端提供这两个数据库的webservice接口，前提是只做在一个java project。OK! 那就是配置多个数据源了。搜索了一下，发现spring可以支持多个数据源。有好几种方法，结合到我只需配置两个数据源，我...
2012-02-27 17:06:00
84
http://acm.hdu.edu.cn/showproblem.php?pid=1166
树状数组的入门题。。s[N]表示当前下标控制的所有元素的和。。。对于p-lowbit(p)都不被p包含。。而对于p+lowbit(p) 都包含p。。。。。#include<iostream>#include<string.h>#include<string>#include<cstdio>#define N 50005using...
2012-02-27 13:37:00
60
ECMBoss企业内容解决方案项目系列之（三）编程之美
如果说软件系统架构是人的骨架，编程语言是人的肤色，那么代码就是人的外貌。对于一个软件工程师而言，他想的不仅仅是他自己的美，更有他的编程之美。如果他想超越自己，想要达到更高的高度，那么他要做的就不仅仅是一份工作，不是完成了系统的功能就算完工，他应该能够写出整洁的代码，有思想的代码，有灵魂的代码，这也就是我们所说的编程之美。 编程之美，美在于整洁 如果软件产品像硬件产品一样，产品一旦成型...
2012-02-27 12:44:00
116
正在学习的程序员的寒假总结——学习是一个过程
假期过去很长时间了，今天才拿出时间来写写总结，生活上对我来说好像没有什么变化，因为是不是假期我的生活都一样，我已经毕业了，平时和假期已经没有什么大区别了。 思想意识方面有些变化，我对于软件这个行业的发展更加看好了，分析一下以后社会的发展趋势，面向服务型的行业还是有很大的提升空间的，而我们这个软件行业的发展也势必会随着面向对象转到面向服务上来，所以说这个行业还是很有嚼劲的，现在听老师的话学好软...
2012-02-27 08:25:00
210
树状数组&&http://acm.hdu.edu.cn/showproblem.php?pid=1556
插线问点。。。#include<iostream>#include<string.h>#include<string>#include<cstdio>#define N 100005using namespace std;int s[N];int lowbit(int x){return x&(-x);}void u...
2012-02-26 21:44:00
72
AudioServicesPlaySystemSound音频服务—IOS开发
对于简单的、无混音音频，AVAudio ToolBox框架提供了一个简单的C语言风格的音频服务。你可以使用AudioservicesPlaySystemSound函数来播放简单的声音。要遵守以下几个规则：1.音频长度小于30秒2.格式只能是PCM或者IMA43.文件必须被存储为.caf、.aif、或者.wav格式4.简单音频不能从内存播放，而只能是磁盘文件除了对简单音频的限制外...
2012-02-26 19:33:00
198
AVAudioPlayer音频播放器—IOS开发
IOS中有三种播放音频的方式：AVAudioPlayer、音频服务、音频队列。 此文主要讲AVAudioPlayer，其他两个请见相关文章。AVAudioPlayer在AVFoundation框架下，所以我们要导入AVFoundation.framework。AVAudioPlayer类封装了播放单个声音的能力。播放器可以用NSURL或者NSData来初始化，要注意的是NS...
2012-02-26 18:19:00
180
操纵状态栏-IOS开发
状态栏是可以通过UIApplication类提供的一些方法来修改的，比如完全去掉状态栏或者修改风格，不过这些改变只是在你的程序内部，当你退出你的程序又会复原。UIApplication *myApp = [UIapplication sharedApplication];1.隐藏状态栏[myApp setStatusBarHidden:YES animated:YES];记得隐藏状...
2012-02-26 17:06:00
131
UIActionSheet操作表单-IOS开发
什么是操作表单？看图：一看图就明白了，毋需多说。UIActionSheet* mySheet = [[UIActionSheet alloc] initWithTitle:@"ActionChoose" delegate:self ...
2012-02-26 16:30:00
83
UIAlertView警报-IOS开发
UIAlertView* myAlert = [[UIAlertView alloc] initWithTitle:@"sorry" message:@"1234567890" delegate:self cancelButtonTitle:@"OK" otherButt...
2012-02-26 15:21:00
52
http://acm.hdu.edu.cn/showproblem.php?pid=2852&&树状数组+二分
#include<iostream>#include<string.h>#include<algorithm>#include<cstdio>#define N 100001using namespace std;int s[N];inline int lowbit(int i){ return i&(-i);}void u...
2012-02-26 12:39:00
47
回文字符串
（1）判断一个字符串是不是回文子串,分为两种情况，一种是字符串的长度为奇数个，另一种为偶数个，当为偶数个时对称相等就行。当为奇数个时，注意考虑要有一个字符的情况。代码实现：#include<iostream>#include<string.h>using namespace std;int main(){ int n; cin>>n; ...
2012-02-26 09:13:00
50
【介绍】KDD Cup2012 数据挖掘竞赛主题一：预测围脖的推荐结果（腾讯赞助）
Predict which users (or information sources) oneuser might follow in Tencent Weibo.数据挖掘竞赛主题一：预测围脖的潜在关注者（腾讯赞助）竞赛主页：http://www.kddcup2012.org/c/kddcup2012-track11、背景 近些年，在线社交网络发展的如火如荼，...
2012-02-25 17:02:00
223
图挖掘：社会网络分析和多关系数据挖掘
新兴研究领域介绍：图挖掘和多关系数据挖掘。一、什么是图挖掘？为什么进行图挖掘 1、图的用途越来越广，包括对互联网、社会化网络、生物、电路、图像的建模。 2、许多图搜索算法已经被开发出来了，并且广泛用在信息检索、计算机视觉等领域； 3、需要进一步开发高效的图挖掘算法，以便从更加复杂的结构化数据中挖掘出有效的知识。二、挖掘频繁子图 1、Apriori-based...
2012-02-25 11:40:00
1071
语义轨迹数据分析：一种概念和计算方法
语义轨迹数据分析：一种概念和计算方法Towards Semantic Trajectory Data Analysis:A Conceptual and Computational Approach作者：Zhixian Yan——瑞士EPFL来源：VLDB2009（大规模数据库系统年会）译者注：该文章比较老，但是代表了一种趋势，将人类难于理解的空间点数据（GPS轨迹）转化为易于人类...
2012-02-24 22:50:00
1842
1
最小路径覆盖&&http://acm.hdu.edu.cn/showproblem.php?pid=4160
最小路径覆盖：定义 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集． 由上面可以得出： 1.一个单独的顶点是一条路径；...
2012-02-24 17:17:00
56
Linq中的高级用法
实体Commodity： class Commodity { public int Id { get; set; } public string Name { get; set; } public string Price { get; set; } public int Num...
2012-02-24 17:11:00
241
1
千万不要读博士成为科学家
Don’t Become a Scientist!Jonathan I. KatzProfessor of PhysicsWashington University, St. Louis, Mo.[my last name]@wuphys.wustl.edu千万别成为科学家！约拿单 I. 卡茨，物理学教授，华盛顿大学Are you thinking of becoming a scientist?...
2012-02-24 16:27:00
248
http://acm.hdu.edu.cn/showproblem.php?pid=1018
这一题是求一个数阶乘的位数，可以用斯特灵公式：代码：#include<stdio.h>#include<cmath>using namespace std;const double PI=acos(-1.0);const double e=exp(1.0);int main(){ int n,cnt; int T; scanf("%d...
2012-02-24 15:27:00
49
安装，配置：在域环境下安装Microsoft Message Queue(支持公共队列)
本文的安装环境为：windows 2008 R2。Message Queue的具体安装步骤见下图：图 1图2图3图4图5图6图7图8图9图10小结：Message Queue队列主要的优点就是保证信息的可靠性，它也支持离线功能。有点必须注意的就是收发双方都必须安装M...
2012-02-24 13:43:00
293
最小点覆盖集&&http://acm.nyist.net/JudgeOnline/problem.php?pid=237
首先解释一下什么是最小点覆盖集，存在这样一个最少点集使得图中所有的边至少有一个顶点在该集合中。因为最小点覆盖集=最大二分匹配所以这道题可以转化为最大二分匹配问题。。。。证明过程http://www.matrix67.com/blog/archives/116#include<iostream>#include<vector>#include<strin...
2012-02-24 09:33:00
75
Ubuntu for Android：共享同一linux内核，运行桌面（传统鼠标模式）和手机双系统...
Ubuntu for Android：共享同一linux内核，运行桌面（传统鼠标模式）和手机双系统。连接：http://tech.163.com/mobile/12/0222/16/7QSM2QGP001163EJ.html（网易的文章）没想到，android将是和ubuntu一起联手（基于arm）将windows踢下神坛的。 我还一直以为会出android的电脑版，其上运行基于...
2012-02-22 22:06:00
193
顺序表
#include<cstdlib>#include<iostream>#include<malloc.h>#include<conio.h>#define LIST_INT_SIZE 100#define LISTINCREMENT 10using namespace std;class SqList{ private: ...
2012-02-22 21:17:00
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人