题意:
给你一个n?nn*n的元素只为0或1的矩阵，要把该矩阵通过行交换变为上三角矩阵，且交换方式只能为相邻行交换。问最小的交换步数是多少？思路：
首先这个行的利用价值就是最右边的1位置是多少，直接把行抽象为最右边1的数字即可。注意：这里WA了一发，没有注意数字要初始化为0。无论多么简单，写完之后检查代码且保证逻辑没有一丝错误十分重要！
这个题主要的是构造贪心的法则：题中只需要满足第一行的数字...
分类：
其他好文 时间：
2015-08-01 13:00:33
阅读次数：
107
题意：给你两个维数相同的向量，它们之中的元素可以任意交换位置，求它们内积的最大值。思路：乍一看此题摸不着什么头脑，只是凭借直觉感觉一个升序一个降序求内积即可。这样的感觉有时是对的，有时是错的，如果实现复杂的话比赛中就不该冒这个险。最好简单的证明一下。
证明：先讨论二维向量的情况对于按升序排列的(x1,x2)(x1, x2)按升序排列的(y1,y2)(y1, y2),显然恰与思路想法相反，其内积减去...
分类：
编程语言 时间：
2015-08-01 10:05:30
阅读次数：
166
wywcgs：
亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。
2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。
2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因...
分类：
其他好文 时间：
2015-07-31 21:56:06
阅读次数：
2609
1、2015/07/30安装jdk查看版本的时候，发现系统安装有其他版本的jdk，为了以免和我即将安装的jdk有冲突，所有想把系统现有的所有jdk删除后再安装。刚开始使用的命令rpm -qa | grep gcj查看jdk版本，没有结果输出。以为是哪里错了，后来发现这个命令是查看自带的jdk。使用查...
分类：
系统相关 时间：
2015-07-30 18:34:06
阅读次数：
197
最近在做移动APP的定位功能的时候发现系统GPS获取的位置信息再从百度地图API获取的实际地址总是有误差，偏离了好几个街道，但百度地图本身没这个问题。在网上查找一番发现了地图的坐标系一说，下面简单介绍一下主流的坐标系： 1.GCJ-02 俗称火星坐标系，由中国国家测绘局制订的地理信息系统的坐...
1，Linux主机安装。
本人采用Ubuntu虚拟机。虚拟机安装略过。
2，安装JDK。
首先输入javac。
jing@jing:/usr/local/programe$ javac程序 'javac' 已包含在下列软件包中： * default-jdk * ecj * gcj-4.8-jdk * openjdk-7-jdk * gcj-4.6-jdk *...
分类：
系统相关 时间：
2015-07-16 22:15:51
阅读次数：
187
最近在使用百度地图和谷歌地图搜集和处理数据，发现百度和谷歌地图使用的地理位置坐标标准有很大的不同。首先，百度地图的卫星地图和街道地图使用的都是BD-09标准，该标准是在中国国测局地理坐标标准GCJ-02的基础上加密生成。谷歌卫星地图在中国和世界上使用的都是WGS-84标准，但是谷歌街道地图在中国使用的是GCJ-02标准，在世界上其他国家使用的依然是WGS-84标准。在中国之所以使用GCJ-02标准...
分类：
其他好文 时间：
2015-07-15 13:19:07
阅读次数：
211
一、配置JAVA环境1.首先检查系统是否自带JDK使用命令：#java -version没有信息即为没有安装，如有且版本较低，可采用如下方式卸载：查看命令：rpm -qa | grep java或#rpm -qa | grep gcj显示如下：libgcj-4.1.2-44.el5java-1.4....
分类：
数据库 时间：
2015-07-13 15:54:04
阅读次数：
190
Problem C. Bilingual
Problem
Elliot's parents speak French and English to him at home. He has heard a lot of words, but it isn't always clear to him which word comes from which language! E...
分类：
其他好文 时间：
2015-07-06 10:17:34
阅读次数：
156
1、卸载系统自带jdk在终端中输入yum-yremovejavajava-1.4.2-gcj-compat2、安装新版本jdk2.1环境变量配置vi /etc/profile在export PATH USER LOGNAME MAIL HOSTNAME HISTSIZE INPUTRC下面加入exp...
分类：
系统相关 时间：
2015-07-04 06:16:10
阅读次数：
219
