2018年8月23日
摘要: 爆发是迟早的事情,但是什么时候爆发没人知道,影响有多严重也没人知道,我们只知道它迟早会来临,以我们想不到的方式来临。 阅读全文
posted @ 2018-08-23 10:56 tiankonguse 阅读(364) 评论(0) 推荐(0) 编辑
  2018年8月19日
摘要: 书中有很多值得品味思考的内容,这里分享给大家。 阅读全文
posted @ 2018-08-19 19:28 tiankonguse 阅读(320) 评论(0) 推荐(0) 编辑
  2014年10月23日
摘要: 给学弟出了一道题, 告诉你n个数, 其中只有一个数出现一次, 其他的数都出现三次.求出现一次的那个数. 学弟发给我一个代码, 第一眼竟然没看明白. int run(int n, int* A) { int ones = 0;// 出现一次的标志位 int twos = 0;// 出现第二次标志位 for(int i = 0; i n; i++) { ones = (ones ^ A[i]) & ~twos; twos = (twos ^ A[i]) & ~ones; } return ones; } 阅读全文
posted @ 2014-10-23 10:08 tiankonguse 阅读(325) 评论(0) 推荐(1) 编辑
  2014年9月24日
摘要: 网赛的时候看了这道题,发现就是平常的那种基础搜索题。 由于加了一个特殊条件:可以一次消耗3秒或原地停留1秒。 那就不能使用简单的队列了,需要使用优先队列才行。 题意 告诉一副地图:一个起点,一个终点,若干墙,若干监视器,剩下的是空地。 起点,终点,监视器都算空地。 监视器初始值会指定一个方向,共有四个方向。 监视器每秒顺时针转动到下个方向。 监视器视野距离为2. 在监视器的位置或在监视器面向的格子是监视区域。 普通的移动一格需要消耗1秒时间。 在监视器下移动一格需要消耗3秒时间。 如果呆在原地不动,即使在监视器视野内也不会被发现。 求最少时间从起点到达终点。 不能到达输出-1。 阅读全文
posted @ 2014-09-24 10:19 tiankonguse 阅读(422) 评论(0) 推荐(0) 编辑
  2014年7月28日
摘要: ubuntu 下, ls 显示的目录的颜色,怎么说呢,看起来太费劲了。 于是想着修改成容易识别的颜色。 于是搜索了一下, 没有很好的解决问题,于是自己探索了一番,解决了。 阅读全文
posted @ 2014-07-28 22:40 tiankonguse 阅读(6068) 评论(0) 推荐(1) 编辑
  2014年7月15日
摘要: 从我的博客看来,我好久没有写博客了。 那最近我在干什么呢? 想想从大学毕业最后几天到工作后两周的事情。 阅读全文
posted @ 2014-07-15 17:47 tiankonguse 阅读(579) 评论(0) 推荐(1) 编辑
  2014年6月19日
摘要: Cairo-Dock 设置为开机自动启动后,系统菜单栏里的关机选项就无效了,命令行里可以使用命令关机。 网上找了很多方法,但是大多说的只是可以解决自己遇到问题,并不是可以解决所有人的问题,最后找到适合所有人的方法。 阅读全文
posted @ 2014-06-19 20:29 tiankonguse 阅读(1575) 评论(0) 推荐(0) 编辑
  2014年6月14日
摘要: 我很早就听说过开源,也一直在使用 github , 但是我最近想找点开源的项目来做做,却不知道怎么进行下一步了。 比如做哪个开源项目或者做哪方面的。 有人说做喜欢的什么的。但是喜欢的多了,就不知道喜欢的事哪个了。想起学校里的一段对话: A : 你不会怎么不问呢? B : 由于什么都不会,都不知道问什么了。 好吧,我就处于这种阶段了。 最后自己找到一些事来做了。 如果你想加入我的做事的计划或者邀请我加入某些开源项目,可以联系我。 阅读全文
posted @ 2014-06-14 18:48 tiankonguse 阅读(417) 评论(0) 推荐(0) 编辑
  2014年6月10日
摘要: 我的电脑在ubuntu下,无线一直有问题,目前的问题是不能建wifi,这个问题可谓是困扰我长达一年之久。 这次ubuntu后升级到ubuntu14.04后,使用两篇老外的方法成功建了手机连上可以上网的wifi了。 原来那些说电脑不支持建wifi的全是假话,在windows下能建,到ubuntu下怎么不能建呢。 还不能建的朋友可以参考一下我这个,有可能就可以建了。 阅读全文
posted @ 2014-06-10 17:03 tiankonguse 阅读(9057) 评论(6) 推荐(0) 编辑
  2014年6月8日
摘要: 心中再次想起那句话,既然自己选择了这样做,就要准备好承受做这件事的一切代价。 一次错误的记忆和操作,使得整个boot分区被删除。 一次无意的撤销操作,使得系统依赖错误。 涉及到删除boot分区,修改home分区,ubuntu系统升级等各种问题。 阅读全文
posted @ 2014-06-08 21:38 tiankonguse 阅读(4643) 评论(4) 推荐(0) 编辑
  2014年6月3日
摘要: 昨天写了 The Query on the Tree 的解题报告,但是遗留下一个问题,不能算是完美解决这道题. 因为如果精心构造数据的话,昨天的题解还是会被卡住的. 今天中午睡觉的时候突然想起一个不会被卡住的方法. 题意   有一棵树,树的每个点有点权,每次有三种操作:   1. Query x 表示查询以x为根的子树的权值和。   2. Change x y 表示把x点的权值改为y(0=y=100)。   3. Root x 表示把x变为根。 阅读全文
posted @ 2014-06-03 20:40 tiankonguse 阅读(818) 评论(0) 推荐(0) 编辑
  2014年6月2日
摘要: 这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题. 今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说. 题目说的很清楚了,自己看吧. 有一棵树,树的每个点有点权,每次有三种操作:   1. Query x 表示查询以x为根的子树的权值和。   2. Change x y 表示把x点的权值改为y(0=y=100)。   3. Root x 表示把x变为根。 阅读全文
posted @ 2014-06-02 12:30 tiankonguse 阅读(1170) 评论(0) 推荐(1) 编辑
  2014年5月27日
摘要: 最近要毕业了,有半年没做比赛了. 这次参加百度之星的初赛娱乐一下. 现在写一下解题报告. 还是先看看四道题的类型吧 1.Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树 2.Chess DP 复杂度 O(n^2) 3.Best Financing DP 复杂度O(n) 4.JZP Set 数论或DP 复杂度 O(n * log(n)) 阅读全文
posted @ 2014-05-27 14:30 tiankonguse 阅读(734) 评论(0) 推荐(0) 编辑
  2014年5月26日
摘要: 最近要毕业了,有半年没做比赛了. 这次参加百度之星第二轮娱乐一下. 现在写一下 JZP Set 这道题的的解题报告. 题意是:给你n个数(1到n),给你一个规则,问用这个规则可以得到多少个合法的集合. 具体规则是:一个合法集合里任意挑两个数,如果这两个数之和是偶数,这个偶数除以2得到的数也要在这个合法集合里. 比如: 3 和9 在集合里,3+9是偶数,所以 (3+9)/2 = 6 也要在这个集合里.然后 {3,6,9}就是一个合法的集合. 阅读全文
posted @ 2014-05-26 14:34 tiankonguse 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 最近要毕业了,有半年没做比赛了. 这次参加百度之星娱乐一下. 现在写一下解题报告. 这次比赛大牛都不屑于做百度之星了,于是我很幸运达到前百名,百度不知道会不会实现说的那样发一件衣服. 这次比赛有四道题,起初只是随便做做,所以我是倒着做的. 先看看四道题的类型: Energy Conversion 暴力 复杂度 O( log(n) ) Disk Schedule DP 复杂度 O( n ^ 2) Xor Sum 字典树 复杂度 O( 32n ) Labyrinth DP 或搜索 复杂度 O(n*m) 阅读全文
posted @ 2014-05-26 12:53 tiankonguse 阅读(1119) 评论(0) 推荐(0) 编辑
摘要: 最近要毕业了,有半年没做比赛了. 这次参加百度之星娱乐一下. 现在写一下 Chess 这道题的的解题报告. 题意很简单,告诉你一个矩阵,以及一个起始坐标. 问走k步有多少个不同的路线. 一个路线可以记为上下左右,则k步有k个上下左右,比如 "上上左左下下" 是一个路线. 阅读全文
posted @ 2014-05-26 12:36 tiankonguse 阅读(298) 评论(0) 推荐(0) 编辑
  2014年5月23日
摘要: 最近在写文档,需要频繁的插入当前的日期与时间。 所以想让vi 能够方便的插入时间。 于是查找了一下资料,成功配置 vim . 阅读全文
posted @ 2014-05-23 09:56 tiankonguse 阅读(857) 评论(0) 推荐(0) 编辑
  2014年5月21日
摘要: 先说说背景吧. 使用基础解决方案不能解决的,更严重的是,想重装那些软件,却卸载不了,提示依赖冲突. 这个时候我都想重装系统了,可是我配置了这个多东西,安装了这个多软件等原因,不到最后一步我不想选择重装系统这个方法,毕竟重装系统不一定能解决冲突问题. 不过,我最终还是找到了解决方案. 这就分享出来,帮大家多一个选择的解决方案,当然不到万不得已请不要选择这个方法. 现在我们来看看这个依赖的冲突问题吧. 阅读全文
posted @ 2014-05-21 20:57 tiankonguse 阅读(2315) 评论(0) 推荐(0) 编辑
  2014年5月15日
摘要: 前几天学弟学妹们有一场比赛,学弟邀请我作为技术支持者去帮忙,在那个过程中我看了几道题。 其中有两道题正常比赛没有其他人提交,于是我研究了一下。 研究的第一道就一个暴力dfs就可以过,只是可能正常比赛没人看懂题意,我看了好几个小时才看懂的。 第二道就是 double sort。 什么是 double sort 呢? 就以题目中的讲解例子来说说吧。 题目说对于一组数 [5; 4; 3; 2; 1], 如果只可以交换相邻的数字,要使这组数达到升序至少需要 10 步。 这个很好理解,假设一个数字要和左面的数字交换,那只有一种情况。 但是对于两组数 [5,5; 4,4; 3,3; 2,2; 1,1] 来说,也是只能交换相邻的数字。这是一个数字和左面的数字交换时就有两种情况了。 比如对于 4 可以和 第一个5交换,也可以和第二个5交换。 目标是使这两组数字达到升序。题意还说这个例子的答案是 15 ,不是 20. 阅读全文
posted @ 2014-05-15 19:02 tiankonguse 阅读(231) 评论(0) 推荐(0) 编辑
  2014年5月10日
摘要: 很早之前,在 chrome 下修改 agent 的方法是使用 chrome 插件。 后来 chrome 的某一个版本中自带这个功能了。 在后来 chrome 的版本中又没有这个功能了。 所以现在我需要找到一个可以修改当前版本的 chrome 的 agent 的方法了。 阅读全文
posted @ 2014-05-10 12:13 tiankonguse 阅读(19261) 评论(0) 推荐(0) 编辑
  2013年1月5日
摘要: 大师级的文章,总是能够使你更接近于事物的本质。最近看了pongba的数学之美番外篇:快排为什么那么快。文中提到了Mackay的一篇文章(这里是译文),里面提到了使用信息论来解释快排与堆排的速度差异的本质原因。看罢,内心有种莫名的激动。虽不懂信息论,但Mackay(大师毕竟是大师),最简单的解释,却直接触到了本质。有兴趣的可以看看Mackay的这篇文章。这里,只是我自己的一点感悟。信息熵是什么?一个事件,它的信息量大小和它的不确定性有直接的关系。比如说,我们要搞清楚一件非常非常不确定的事,或是我们一无所知的事情,就需要了解大量的信息。相反,如果我们对某件事已经有了较多的了解,我们不需要太多的信息 阅读全文
posted @ 2013-01-05 20:19 tiankonguse 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 对于我们这些即将毕业的人来讲,求职是一个比较热门的话题,茶余饭后的谈资,在如何找工作面试这个话题上每个人都有自己的伦理法则,是在一次又一次的面试中沉淀下来的。很多人在面试结束之后都会去写面经,这是一个很好的习惯,一方面在将想法转变成文字之间,自己可以获取更多,另一方面也可以给其它人带来更多好处,自己也曾经想过去写下一些,但碍于自己文笔的功底太差,也就不了了之。首先,我们需要一个尊敬的心态来看待每一家来招聘的企业,特别是民营企业,在国内这个市场环境下能做大做成其实是相当不容易的,即要面临国企外企的挤压,又要时刻警惕政策法律法规带来的风险,所以对于一家企业你可以不去申请它,但是需要抱着宽容的心态去 阅读全文
posted @ 2013-01-05 20:18 tiankonguse 阅读(201) 评论(0) 推荐(0) 编辑
  2012年11月8日
摘要: 题目http://acm.hdu.edu.cn/showproblem.php?pid=4453Looploop题意:有个循环链表,一个指针。然后又几个操作1: add xStarting from the arrow pointed element, add x to the number on the clockwise first k2 elements.从当前指针顺时针查k2个数,这k2个数全部加x2: reverseStarting from the arrow pointed element, reverse the first k1 clockwise elements.从当前指 阅读全文
posted @ 2012-11-08 23:27 tiankonguse 阅读(621) 评论(0) 推荐(1) 编辑
摘要: Android开发中的drawable-(hdpi,mdpi,ldpi)和WVGA,HVGA,QVGA的区别以及联系1.drawable-(hdpi,mdpi,ldpi)的区别dpi是“dot per inch”的缩写,每英寸像素数。四种密度分类: ldpi (low), mdpi (medium), hdpi (high), and xhdpi (extra high)一般情况下的普通屏幕:ld... 阅读全文
posted @ 2012-11-08 18:15 tiankonguse 阅读(139) 评论(0) 推荐(0) 编辑
  2012年9月13日
摘要: update jre sudo update-alternatives --configjavaCannot complete the install because one or more required items could notbefound今天重装了Ubuntu11.04,在配置Eclipse的时候,安装ADT搭建Android开发环境的时候出现如下错误:Cannotcompletetheinstallbecauseoneormorerequireditemscouldnotbefound几次安装都不成功,为此查询资料,发现是WST Server Adapters没有安装,为此, 阅读全文
posted @ 2012-09-13 10:07 tiankonguse 阅读(290) 评论(0) 推荐(0) 编辑
  2012年9月11日
摘要: 1.drawable-(hdpi,mdpi,ldpi)的区别dpi是“dot per inch”的缩写,每英寸像素数。四种密度分类: ldpi (low), mdpi (medium), hdpi (high), and xhdpi (extra high)一般情况下的普通屏幕:ldpi是120,mdpi是160,hdpi是240,xhdpi是320。2.WVGA,HVGA,QVGA的区别VGA是"Video Graphics Array",显示标准为640*480。WVGA(Wide VGA)分辨率为480*800HVGA(Half VGA)即VGA的一半分辨率为320* 阅读全文
posted @ 2012-09-11 12:20 tiankonguse 阅读(171) 评论(0) 推荐(0) 编辑
  2012年8月28日
摘要: 今天开始学习pascal,但是,编译器竟然是乱码。原因当然是不支持中文了,只要把默认语言改成英文就好了。可悲的是,在哪里改呢?网上搜了N就,终于被窝找到了。正确做法:先看乱码截图:感到很亲切吧!……首先找到启动图标右键,属性选项改为应用,然后就可以了 阅读全文
posted @ 2012-08-28 09:55 tiankonguse 阅读(344) 评论(0) 推荐(0) 编辑
  2012年8月25日
摘要: 深入了解DNF目标玩家的生活方式,价值观以及追求,探寻共性“价值观”和情感诉求点,获取品牌升级。 阅读全文
posted @ 2012-08-25 19:38 tiankonguse 阅读(171) 评论(0) 推荐(0) 编辑
  2012年8月22日
摘要: 沉思录 好久没有写东西了,真的好久了。 我的心中一直有个问题:我在干什么? 说实话,我不知道。 我知道我变了,变得会抱怨了,不知从什么时候开始…… 现在什么都不想做,只想找个安静的地方,晒晒太阳。 所以,这周末去远行吧! 最近快把那本书看完了,但是看得时候总感觉缺少点什么? 后来知道了一些,缺乏经验。 自己要面对很多东西,不需要去逃避什么。 面对自己的愚蠢,不需要去遮掩什么,大声喊出:我并不聪明。 面对自己的不自信,不需要去欺骗自己,勇敢地承认自己不自信,虽然一直告诫自己要自信。 面对自己的懦弱,不需要去伪装了,自己确实不够勇敢。 以前一直想要自由,其实自己已经比周围... 阅读全文
posted @ 2012-08-22 13:30 tiankonguse 阅读(167) 评论(0) 推荐(0) 编辑
  2012年8月21日
摘要: 有三个java类Download.javaView Code 1 package tk.download; 2 3 4 import tk.utils.HttpDownloader; 5 import android.os.Bundle; 6 import android.R.integer; 7 import android.app.Activity; 8 import android.view.Menu; 9 import android.view.View;10 import android.view.View.OnClickListener;11 import android.w... 阅读全文
posted @ 2012-08-21 19:27 tiankonguse 阅读(741) 评论(0) 推荐(0) 编辑
摘要: 批处理文件是无格式的文本文件,它包含一条或多条命令。它的文件扩展名为 .bat 或 .cmd。 原理:在命令提示下键入批处理文件的名称,或者双击该批处理文件,系统就会调用Cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。 1.echo命令 打开回显或关闭请求回显功能,或显示消息。如果没有任何参数,echo 命令将显示当前回显设置。 语法 echo [{on off}] [mes... 阅读全文
posted @ 2012-08-21 19:21 tiankonguse 阅读(154) 评论(0) 推荐(0) 编辑
摘要: HTML 5 <nav> 标签 定义和用法 <nav> 标签定义导航链接的部分。 实例 <nav><a href="index.asp">Home</a><a href="html5_meter.asp">Previous</a><a href="html5_noscript.asp">Next</a></nav>HTML 4.01 与 HTML 5 之间的差异<nav> 标签是 HTML... 阅读全文
posted @ 2012-08-21 19:20 tiankonguse 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1. 给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。(全部异或) 2. 给你n个数,其中有且仅有两个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。 3.给你一个数列,一次操作是指将某个数移到数列中别的位置上去,然后问最少要几次操作才能让数列变得有序。例如,数列7,1,3,2,6,5就... 阅读全文
posted @ 2012-08-21 19:20 tiankonguse 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 本文转自tiankonguse<http://tiankonguse.com/blog/tiankonguse1362439415.html>个人网站定义和用法display 属性规定元素应该生成的框的类型。说明这个属性用于定义建立布局时元素生成的显示框类型。对于 HTML 等文档类型,如果使用 display 不谨慎会很危险,因为可能违反 HTML 中已经定义的显示层次结构。对于 XML,由于 XML 没有内置的这种层次结构,所有 display 是绝对必要的。注释:CSS2 中有值 compact 和 marker,不过由于缺乏广泛的支持,已经从 CSS2.1 中去除了。默认值 阅读全文
posted @ 2012-08-21 19:19 tiankonguse 阅读(182) 评论(0) 推荐(0) 编辑
摘要: HTML5中元素均具有如下属性 * accesskey: 规定访问元素的键盘快捷键(详细资料)。 * class:规定元素的类名(用于规定样式表中的类)(详细资料)。 * contenteditable:规定是否允许用户编辑内容(详细资料)。 * contextmenu:规定元素的上下文菜单。 * dir:规定元素中内容的文本方向(详细资料)。 * dra... 阅读全文
posted @ 2012-08-21 19:19 tiankonguse 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 修改mac很多时候,于是需要,我们需要把电脑的mac修改成某个mac后才可以做我们需要做的事,但是在哪修改呢?现在将用图形界面修改mac。PS:实际上可以用命令行修改的,然后写个脚本,直接运行即可,限于本文是教图形界面的,这里不再赘述。大家都知道本地连接吧!Ps:不知道的话这样做:左下角的开始—>控制面板—>网络连接-à本地连接。点击本地连接,属性,见下图点击internet协议,点击配置,出现下图点击确定选择高级如果是Xp系统的话,选择locally administeres address见下图如果是win7的话,有个network address吧然后再右边选择值并 阅读全文
posted @ 2012-08-21 09:16 tiankonguse 阅读(238) 评论(0) 推荐(0) 编辑
  2012年8月17日
摘要: 描述 Description在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。同时,为了保证安全和产品的质量,每台机器最多只能连续完成产品的L个步骤。也就是说,如果有一台机器连续完成了产品的L个步骤,下一个步骤就必须换一台机器来完成。现在,dd_engi的OI商店有史以来的第 阅读全文
posted @ 2012-08-17 14:40 tiankonguse 阅读(423) 评论(0) 推荐(0) 编辑
  2012年8月16日
摘要: 一、正在尝试如何帅气与智慧同步发展!已经习惯了用杯具接可乐喝了!我现在对美女失去了洞察力了二、linux如此优秀,希望与更多的人分享。有关微软的任何问题,我有权力拒绝回答。反对微软的路是如此的任重而又道远。微软的光辉形象犹如100年前封建迷信的思想一样,在大众的心里根深蒂固。三、我不是精英人物,我认识的、接触过的精英人物也不多。但是他们身上都只有一个共同特点,那就是勤奋和踏实。The ultimate measure of a man is not where he stands in moments of comfort and convenience, but where he stand 阅读全文
posted @ 2012-08-16 10:27 tiankonguse 阅读(116) 评论(0) 推荐(0) 编辑
  2012年8月15日
摘要: 1、使用工具javadoc2chm免费软件,需要在windows系统上安装,安装后常常提示找不到hha.dll,下载了hha.dll文件,将其拷贝到C:\WINDOWS\system32下面,然后再运行就问题了。2、使用工具jd2chm_0.34这个工具也是免费的,使用方式是命令行方式,可是压缩比好像没上面工具高,并且字体格式没上面工具精美。 阅读全文
posted @ 2012-08-15 22:27 tiankonguse 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 自西方文艺复兴以来,中国在自然科学方面落后西方很多,软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见,有些人认为中国的程序员水平远落后于西方,有些则认为中国的程序员个人能力并不比西方的程序员差,只是整个软件产业落后而已。那么,到底中国的程序员水平比西方程序员水平差,还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢?要解决这个问题,必须先知道程序员 有多少种技术层级,每个层级需要什么样的技术水平,然后再比较中国和西方在各个技术层级的人数,就可以知道到底有没有差距,差距有多大。当然,对于如何划分程序员的技术层级,不同公司或不同人会有不同的划分标准,下面的划分仅代表个人 阅读全文
posted @ 2012-08-15 22:12 tiankonguse 阅读(184) 评论(0) 推荐(0) 编辑