果冻虾仁 - 博客园

玩转Bash脚本：变量基本概念及其初始化

摘要：总第2篇基本概念命名注意以下规则：只能包含字母、数字和下划线，并且不能以数字开头大小写敏感不能和系统变量重名除此以外，如果要导出为全局变量，名称最好要全部大写。这只是一种习惯的约定，并非严格的约束。类型几乎所有的编程语言都有变量的概念，Bash当然也不例外。说道变量就少不了说一说类型。但与其他语言不... 阅读全文

posted @ 2014-08-06 17:26 果冻虾仁阅读(216) 评论(0) 推荐(0)

玩转Bash脚本：test测试语句

摘要：总第1篇test就是测试的意思，常用在流程控制语句中作为条件。下面做一下介绍。关于真值与其他语言不同，Bash（包括其他Shell）中，是用0表示真，非0表示假的。之所以用0表示成功，而不是1来表示。我认为也是有一定道理的，因为成功的情况只有一种，而出错的可能却有许多，所以用正数来表示错误。不同的正... 阅读全文

posted @ 2014-08-05 10:26 果冻虾仁阅读(207) 评论(0) 推荐(0)

hdu1087最长递增子序列

摘要：原题地址简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。状态数组就是到达每个位置的最大权重。LIS问题常用解法就是两个：人人为我我为人人本题我用了我为人人的思路。就是确定子序列起点，把其后面每一个大于它的值的位置的状态数组更新。#include#i... 阅读全文

posted @ 2014-08-03 23:07 果冻虾仁阅读(89) 评论(0) 推荐(0)

hdu1257 LIS模板题*

摘要：原题地址题目可以按DP做，或者不按DP做，据说数据是比较水。然后这题的DP模型就是一个LIS问题(最长递增子序列)。我用模板代码给AC了。。囧。从这个意义上来说，是水题。//本题采用了人人为我的dp思路//但是我并不理解，这道题为什么看作LIS就能AC#include#include#include... 阅读全文

posted @ 2014-08-03 19:35 果冻虾仁阅读(157) 评论(0) 推荐(0)

开发婚恋交友类网站的13条军规

摘要：现在在线婚恋交友行业成了社会最大的经济来源之一。几乎零成本就能赚到钱，当然了，这个“零”比你想象的要多一点点——你需要为今后的工作搭建一个完美的网站。你可能会想什么才是完美的网站呢？现在我就来为您详解这类网站最有价值的构成要素，还会为您精确解读开发过程中的每个阶段，所以请不要错过这篇文章的任何一个字... 阅读全文

posted @ 2014-07-28 21:42 果冻虾仁阅读(640) 评论(1) 推荐(0)

Linux中IRC通讯工具Pidgin的基本使用方法

摘要：这是我发在南昌大学开源小组里的一篇教程IRCIRC是个古老的产物，在图形界面流行之前就出现了。但是在如今很多开源社区都是利用IRC来进行团队交流或对用户提供技术支持的，比如维基百科，所以还是有必要用一用。确切说IRC只是协议，要聊天需要支持该协议的工具。Linux下这种工具有很多了。比如Pidgin... 阅读全文

posted @ 2014-07-24 10:54 果冻虾仁阅读(624) 评论(0) 推荐(0)

hdu2647 逆拓扑，链式前向星。

摘要：原文地址题目分析题意老板发工资，但是要保证发的工资数满足每个人的期望，比如A期望工资大于B，只需比B多1元钱即可。老板发的最低工资为888元。输出老板最少发的工资总数，若是无法满足大家的期望，则输出-1。分析很明显这是一个拓扑问题，若存在环则无法满足大家的期望。若按常理，A>B,则可能会建立A指向B... 阅读全文

posted @ 2014-07-20 09:53 果冻虾仁阅读(175) 评论(0) 推荐(0)

走向开放新纪元：革命，让更多女性走进开源

摘要：原文地址：http://www.wired.com/2014/07/openhatch/最近来自Facebook和Google的报道证实了一件广为周知的事：大量的技术工作中存在多样性[注]的问题。但是在开源的世界中，这个问题更严重。通过去年开展的一个调查来看，开源贡献者中仅有11%的女性。另外，根据... 阅读全文

posted @ 2014-07-19 21:32 果冻虾仁阅读(174) 评论(0) 推荐(0)

hdu1285 拓扑排序+优先队列

摘要：原题地址这算是我个人AC的第一个拓扑排序题目吧。题目解读给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。注意如果因为可能的排名有多种情况，这时要保证编号小的在前。题目输入的数据可能有重复边拓扑排序首先统计每个结点的入度。将度为0的结点编号放入队列（此题放入优先队列中）... 阅读全文

posted @ 2014-07-18 17:03 果冻虾仁阅读(229) 评论(0) 推荐(0)

hdu1240/poj2225 BFS广搜的再理解

摘要：原题地址HDUOJPOJ题目介绍题意这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。陷阱要注意的地方是，所给出的起点终点的坐标是按照列，行，层的顺序。关于BFS与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护... 阅读全文

posted @ 2014-07-14 10:06 果冻虾仁阅读(188) 评论(0) 推荐(0)