05 2016 档案

Ubuntu 无线连接能上网，但是有线连接不能上
摘要：这两天装Ubuntu，遇到小问题。最头疼的还是上网，过去我装了Ubuntu时，都是插上网线就能直接上网，这次就不行了。 我刚点开一个网页，接下来点就不能上了，但是无线连接就可以正常上网。 我在一个论坛上咨询了：http://forum.ubuntu.org.cn/viewtopic.php?f=48 阅读全文
posted @ 2016-05-26 19:12 sevenun 阅读(2388) 评论(0) 推荐(1)
Ubuntu Eclipse的Tomcat小问题：不能输入server name，不能启动tomcat
摘要：Ubuntu的Eclipse上安装Tomcat环境，这是让人烦啊，万幸还是终于解决了。 Eclipse上Tomcat的搭建： 1、点击Eclipse上的菜单：Windows - Preference， 窗口左侧Server - Runtime Environment，然后点Add， 因为我从Tomc 阅读全文
posted @ 2016-05-26 19:03 sevenun 阅读(1099) 评论(0) 推荐(1)
Ubuntu 配置Tomcat环境
摘要：1、下载Tomcat http://tomcat.apache.org/，下载Tomcat 8（由于目前最新eclipse不支持tomcat 9） 将下载的apache-tomcat-8.0.35.tar.gz解压到任意文件夹，再将解压得到的文件夹apache-tomcat-8.0.35，拷贝到目录 阅读全文
posted @ 2016-05-26 15:00 sevenun 阅读(5576) 评论(0) 推荐(2)
ubuntu 16.04 Ubuntu 安装GDebi，从而安装deb文件
摘要：其实在ubuntu直接双击deb文件就能安装，可是我现在装了ubuntu 16.04后，发现谷歌浏览器的deb和搜狗输入法的deb都不能直接双击安装，有点小问题。 但是安装GDebi软件后，直接在终端内安装就够了 GDebi安装： 例如：安装搜狗输入法，我们在终端先进入到相应deb的文件夹后 在弹出 阅读全文
posted @ 2016-05-26 08:29 sevenun 阅读(8312) 评论(0) 推荐(1)
Linux Java的环境变量搭建
摘要：JAVA JDK：http://www.oracle.com/technetwork/java/javase/downloads/index.html 下载完后，解压完并将其中的jdk文件夹移动到/usr/lib 然后终端 sudo gedit /etc/profile，接着把一下内容添加到文件尾部 阅读全文
posted @ 2016-05-26 08:13 sevenun 阅读(213) 评论(0) 推荐(0)
2016"百度之星" - 资格赛（Astar Round1） 1004
摘要：思路：题目很简单，直接用map记录每个字符串的个数就可以了。记得对每个字符串先sort()。 AC代码： 阅读全文
posted @ 2016-05-14 19:22 sevenun 阅读(193) 评论(0) 推荐(0)
2016"百度之星" - 资格赛（Astar Round1） 1001
摘要：思路：第一个做法就是：每读入起始位置i和结束位置j，就从这位置i到位置j计算，可是TLE了，后面我想想要是我输入一个最长的字符串，且以最大次数计算开始位置1到结束位置100000，那么这计算量是很大的而且还是重复的。 第二种就是：我先把这个字符串每个位置i到位置j的哈希值都计算出来，然后储存起来，可 阅读全文
posted @ 2016-05-14 19:11 sevenun 阅读(258) 评论(0) 推荐(0)
POJ 1703 Find them, Catch them 并查集
摘要：题意：给你t组数据，每组数据给你编号为1-n的坏人，这些坏人要么属于团伙A，要么属于团伙B，然后给你m次操作： A操作：询问x和y是不是同一个团伙 D操作：告诉你x和y不是同一个团伙 思路：和POJ 1182 食物链是一样的。http://www.cnblogs.com/sevenun/p/5474 阅读全文
posted @ 2016-05-11 23:25 sevenun 阅读(141) 评论(0) 推荐(0)
POJ 2010 Moo University - Financial Aid 优先队列
摘要：题意：给你c头牛，并给出每头牛的分数和花费，要求你找出其中n（n为奇数）头牛，并使这n头牛的分数的中位数尽可能大，同时这n头牛的总花费不能超过f，否则输出-1. 思路：首先对n头牛按分数进行排序，然后假设当前这头牛X的分数为中位数，然后求出X前面n/2头牛的最小花费和，以及后面n/2头牛的最小花费和 阅读全文
posted @ 2016-05-10 15:27 sevenun 阅读(192) 评论(0) 推荐(0)
POJ 1182 食物链 并查集
摘要：题意：有N只动物，分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B，B吃C，C吃A。按顺序给出K个信息 第一种：x和y是同一种类；第二种，x吃y。求问这些信息中有多少个假信息？ 思路：我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。 题目中，有捕猎关系和“同一种”关系。 阅读全文
posted @ 2016-05-09 16:22 sevenun 阅读(311) 评论(0) 推荐(0)
POJ 3666 Making the Grade DP
摘要：题意：给你n个数字，修改这些数字，以达到整个序列为非严格单调上升或下降的序列。 求最少修改代价，代价为每个数字修改前后的差值。 如1 3 2 4 5 3 9， 让第2个数字3修改为2，代价为3-2=1，倒数第2个3修改为5，代价为5-3=2，总代价为2+1=3，所以最终的序列为 1 2 2 4 5 阅读全文
posted @ 2016-05-05 09:45 sevenun 阅读(154) 评论(0) 推荐(0)
POJ 1631 Bridging signals DP(最长上升子序列)
摘要：最近一直在做《挑战程序设计竞赛》的练习题，感觉好多经典的题，都值得记录。 题意：给你t组数据，每组数组有n个数字，求每组的最长上升子序列的长度。 思路：由于n最大为40000，所以n*n的复杂度不够了，会超时。 书上状态方程换成了d[i]——以长度为i+1的上升子序列中末尾元素的最小值。 那么我们在 阅读全文
posted @ 2016-05-04 09:27 sevenun 阅读(173) 评论(0) 推荐(0)
POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心
摘要：参考链接：http://blog.csdn.net/xiaohuan1991/article/details/6956629 （HDU 1257 解题思路一样就不继续讲解） POJ 1065题意：给你n个木块，分别给出其长度和重量，然后要对这些木块进行加工，如果木块1的长度和重量都不大于木块2， 那 阅读全文
posted @ 2016-05-03 15:16 sevenun 阅读(314) 评论(0) 推荐(0)
Ubuntu 启动器/快捷方式/ 制作 （Eclipse为例）
摘要：首先，在路径/usr/share/applications/，中创建eclipse.desktop（如果没有的话） 然后，编辑该文件内容 文件内容： 同理，其他程序的启动器创建流程一样。 阅读全文
posted @ 2016-05-02 00:17 sevenun 阅读(941) 评论(0) 推荐(0)