CatCoding

当前 25,共 27 页

优化算法

POJ 2714 最近又在 POJ 上做题,碰上2714,题意是: 输入 N,和 N 个点 (x,y),从原点开始一共可以走 N 步,每一步可以随机选择移动 (x,y),或者 (-x,-y)。N 的范围为 1-100。 输出最远能走到离开原点多远的地方,输出其距离。 分析一下,用迭代肯定可以,不过 ......

Emacs Muse 的使用

Muse 简介 Muse 的配置 Muse 中源代码高亮显示 Muse 来写主页和博客 Muse 简介 Muse 是由 EmacsWiki 衍生的,为 emacs 下的一个扩展模式,可以方便快捷的为文档生成各种格式,包括 html,pdf,latex 等等。Muse 的编辑规则很 ......

又是一些歌

实验室的机子要被占,要搬出来,所以得把资料整理一下。发现一个原来研一英语课上做 representation 的 ppt,题目是介绍一位自己喜欢的歌手。那次第一次上台做英报告,呵呵。我喜欢缓慢而伤感,有些沉重的歌。在一位同学日记上看到介绍 Damien Rice 的,然后喜欢上了他的歌。研一那一年骑 ......

给 C 瓜同学吧

C 瓜同学一直关注这个我这个小地方,下面是一些我面试中或者和同学讨论的一些不错的面试题,备份一下,也希望对你有用。 1:C++ 的多态是如何实现的?如果你用 C 如何来实现面向对象的多态? 2:判断一个有向图中是否有环。上篇文章里面写的那个杯子倒水问题。给一个都是正整数的数组,和一个正整数 ......

有你的快乐

晚上睡在公司,这边除了晚上偶尔有施工的声音,一切都还不错。洗个热水澡,随便写写早点睡。嘈杂的音响放着这么王若琳的《有你的快乐》,标题就用这个吧,哈哈。 关于工作:今年好像计算机专业的同学们还是非常好找工作,首先华为华赛来得非常早,然后就是腾讯,这几个公司就签了好多。成都很多同学都不想离开四川,所以进 ......

面试:杯子倒水

前些天纳拓的面试有一道题目: 给你一个 3 升的杯子和一个 5 升的 (杯子是没有刻度的),要你取 4 升水来 (水可以无限取),请问该如何操作。 这个题目今年面试出现了很多次,不过这次变化了一些。如何抽象出一个模型,如果写程序如何解,如果要求得杯子倒水的过程如何做? 当时并没有一下想出来,看起来有 ......

找工作小结

又是很久没更新了,这段时间比较忙碌,各种笔试面试各种奔波,终于体会到了找工作到艰辛。而这还只是开始。国庆这些天应该要轻松一点,很多公司都是国庆后再来学校。总得来说最近这两个月还算比较充实,即将面临走出校园,还是得去考虑各种选择。另外,尝试着离开实验室后又淡定了不少,哈哈。虽然还没完全结束找工作这些事 ......

using automake

以前都是手写 makefile,没使用 automake 之类的工具,今天看了一些相关资料,简单地总结一下,留个备份。 使用 Makefile unix/linux 下面使用相当广泛,对于简单一些的程序,手写 makefile 还是比较容易的,只要指定清目标文件,最后可执行文件的依赖关系。使用一些高 ......

Emacs 自虐

无意中用了一下 C#,发现 VS 下面有一个功能还是非常好的,就是每次按下回车键盘的时候,都可以把刚刚输入的那行代码自动排版一下, 看起来要清晰一些。比如 int a=0; ==> int a = 0; struct Node p=&nod ......

折腾记录

centos 环境变量 在配服务器 web 环境的时候,因为这个问题花费了不少时间。tomcat 找不到 java 的其他开发包,开始以为是服务器是 64 位的问题。 最后因为在/etc/profile 文件里面设置为 export CLASSPATH=…,这个 export 貌似不能少。或者是因为 ......