求职篇-带我装逼,带我飞 前言 又有一段时间没有发表博客,再不发表一篇我就要受不了,啊啊啊啊啊啊,躁动的心在呐喊,为了回馈广大博友的关注,我决定把自己近段时间的求职经历和收获分享一下,让准备踏上求职之路或者想换工作的朋友们有一个非一般的感觉,像撸。。。串一样。最近小巫老是装逼,以至于很多人都说,带我装逼,带我飞;好,这篇博文就好好带你们装装B,提升一下自己是逼格。 这里小巫列举接下来要详谈的装逼大计: 装逼第一计:妹子,能聊聊人生么 装逼第二计:写一份逼格满满的简历 装逼第三计:如何选择有逼格的公司 装逼第四计:如…

2014年10月31日 0条评论 2点热度 阅读全文

一、待解决问题 单源最短路径问题,在给定有向图中求一个顶点(单源顶点)到其他所有顶点的最短路径问题。在下图中,每条边上有一个权值,希望求解A到所有其他顶点(B/C/D/E/F/G)的最短路径。 二、问题分析(最短路径的子结构同样最优性) 如果P(A,G)是从顶点A到G的最短路径,假设D和F是这条路径上的中间点,那么P(D,F)一定时从D到F的最短路径。如果P(D,F)不是D到F的最短路径,那必然存在某一个节点M的另一条D到F的路径可以使P(A,B...M...F,G)比P(A,G)小,自相矛盾。 有了这样的性质,我…

2014年10月31日 0条评论 5点热度 阅读全文

参考: 算法导论第三版 p356, 数据结构与算法分析p218, 算法入门经典p110 拓扑排序的两张方法: 1.dfs搜索 2.模拟人工的拓扑 两种方法的效率都是O(V + E) $$拓扑排序的方法也是有向无环图检测的方法 /* 拓扑排序 dfs搜索 - 邻接表 可以判断一个图是否有环 */ #include <cstdio> #include <vector> #include <stack> using std::vector; using std::stack; cons…

2014年10月31日 0条评论 10点热度 阅读全文

学校的算法作业,感觉题还不错就写一下了 by HIT_李·家蜂皇浆 题目:某工厂收到n 个订单(ai,bi),其中ai 和bi 均是正整数(1<=i<=n), 订单(ai,bi)希望在时间bi 之前获得ai 件产品。工厂的生产能力为每个时间单位生产1 件产品。 工厂希望拒绝最少数量的订单,并恰当地排序剩下的订单使得剩下的订单均能够被满足。试设计一个贪心算法求解上述问题。 解: 最晚开始时间:对任意订单,如果要对其进行生产,最晚开始进行的时间。区间e表示已选任务所占用的生产时间(均按每个任务的最晚时间进行…

2014年10月31日 0条评论 6点热度 阅读全文

学校的算法作业,感觉题还不错就写一下了 by HIT_李·家蜂皇浆 题目:某工厂收到n 个订单(ai,bi),其中ai 和bi 均是正整数(1<=i<=n), 订单(ai,bi)希望在时间bi 之前获得ai 件产品。工厂的生产能力为每个时间单位生产1 件产品。 工厂希望拒绝最少数量的订单,并恰当地排序剩下的订单使得剩下的订单均能够被满足。试设计一个贪心算法求解上述问题。 解: 最晚开始时间:对任意订单,如果要对其进行生产,最晚开始进行的时间。区间e表示已选任务所占用的生产时间(均按每个任务的最晚时间进行…

2014年10月31日 0条评论 5点热度 阅读全文

    企业即时通讯软件对于企业的作用,相信大部分人都清楚,它不只利于企业内部的沟通,更是企业业务管理必不可少的工具,关于企业即时通讯软件的作用主要有以下几个方面:   一、企业即时通讯软件帮助加强企业管理者的主权控制   相比个人即时通讯软件的不可遥控,企业即时通讯软件给予了企业管理者足够的管理权限。企业管理者可针对不同的员工职务信息,进行相关的权限控制。比如决定员工是否可使用通讯工具、是否可对外沟通、是否可使用公司的SAAS系统、是否具有第三方消息接收、是否可进行短信收发等。同样作为企业管理…

2014年10月31日 0条评论 5点热度 阅读全文

记得在使用英文版visual studio 2012时,是全黑色的主题,黑色背景,白色文字,很酷是不是? 关键是在夜间使用很舒服,不会刺眼,但是中文版的visual studio 2012不是黑色的主题,而是白色的,如何设置呢?其实很简单,设置方法是:工具>>选项>>环境>>常规>>视觉体验>>颜色主题>>深色,就设置好了。见操作截图: visual studio 黑色背景设置 visual studio 黑色背景设置 visual studi…

2014年10月31日 0条评论 3点热度 阅读全文

今天AC了HiHocode 的第二道题,因为hihocode并不给测试提示,所以难度感觉leetcode高一些,比较恶心。 但是当出现AC的时候真是太高兴了,废话不多说,进入正题 我是华丽丽的分割线! ============================================================== hihocode很善意的提供了提示,虽然分了三个,但是关键点还是两个 一是如何构建树 二是如何查询前置单词 Trie树是以边来保存字符的,博主一开始误以为是节点保存了,耗费了一点脑力。 另外,…

2014年10月31日 0条评论 9点热度 阅读全文

​       最近的项目上需要限制EditText输入字符的类型,就把可以实现这个功能的方法整理了一下: 1、第一种方式是通过EditText的inputType来实现,可以通过xml或者java文件来设置。假如我要设置为显示密码的形式,可以像下面这样设置: 在xml中,   android:inputType="textPassword" 在java文件中,可以用 myEditText.setInputType(InputType.TYPE_TEXT_VARIA…

2014年10月31日 0条评论 5点热度 阅读全文

注:这篇文章的设计存在一些问题,或者说不够优雅。关于原因,请移步本人另一篇文章:《再谈pipeline-filter模式》 pipeline-filter作为一种处理数据的模式(见【POSA】卷4)可以将应用的任务划分为几个自我完备的数据处理步骤,并连接到一个数据管道。本文介绍一种不太常见的pipeline-filter的变体——尾循环的pipeline-filter,当然这也是在特定的需求场景下才会出现的。 首先,我们来看一个常见的pipeline-filter的模式图: 模式的思路比较简单明了,就是对数据的处理…

2014年10月31日 0条评论 0点热度 阅读全文