- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 08-Rightmost Digit
题目: 给定一个整数N, 求N^N的十进制表示中最右端的那个数。(这里^表示幂运算)分析:直接的想法是求出N^N,但是这样几乎百分百会溢出。 从0到9求一下各自的幂的最右数字的变化,发现有时循环重复的,而N的最右端数字只与其个位数有关,因此,这里就是求个位数k的N次幂的最右端数字,可以把它们都枚举出来然后解答。个人代码如下:#include using
2013-10-05 17:44:15 579
原创 07-Fence Repair-boj
背景:一个农场主要修篱笆,需要N段木头(1例如: 需要3段木头,每段长为8、 5 、8 。第一次据的时候总长度为8+5+8 = 21,收费21 ,假设锯为8 和13 两段,再将13那一段剧为5和8,收费13。总收费为34问题:求该农场主锯完木头的最低收费是多少。分析:这个题,反过来想,N段木头的数组,每次找两个最小的段数组,组合后放入原队列,继续组合。其实就是哈夫曼树。但是
2013-08-06 17:14:19 413
原创 05-flip game-boj
背景描述:翻转游戏:在一个4x4的格子。每个格子里一个棋子,棋子有黑白两面。 规则:每次翻转一个棋子,该棋子翻转的同时,要翻转其相邻的所有棋子,即左侧、右侧、上侧、下侧。因此每次翻转可能翻转3-5次棋子。多次翻转直到所有棋子的颜色一样则完成。 问题:给你一个任意时刻的棋盘的棋子状态图,求到达全黑或全白的最短步数。例子如下: Sample In
2013-08-04 16:18:39 429
原创 04-permutation-boj
题目大意:背景:给定一个数n,那么从 1-n有你n!中排列。即n个数的全排列。现在规定这 n! 种排列的顺序。如 给定数字3。那么它的按序全排列是: 1 2 3,1 3 2,2 1 3,2 3 1,3 1 2 ,3 2 1问题:先给定一个数字n,和它的其中一个排列,求这个排列之后的第k个排列。如给定:n = 3. 排列: 2
2013-08-03 11:57:20 451
原创 emacs 几个小配置
一直很惆怅为什么emacs的花括号是自动往里缩进的,每次都费劲的往外调,入门里竟然没有这个的设置。解决方法:emacs 默认使用花括号gnu模式。例如:void f() { }改为 linux 内核开发者模式:void f(){}在.emacs 加入以下代码:(setq c-default-style "linux"
2013-07-10 21:20:45 649
原创 emacs 配置web前端环境 html、javascript
1.html使用 zencoding 插件github 库:https://github.com/rooney/zencodingwget https://github.com/rooney/zencoding/raw/master/zencoding-mode.el cp zencoding-mode.el ~/.emacs.d/ ;;拷贝到你的emacs加载目录下。在.em
2013-07-10 21:14:19 2974
原创 POMELO-学习-01
今天开始跟着金大牛看基于Nel的网络游戏开发。死胖子推荐了两个基于Nel网络游戏的开源项目:一个是轻量级的Pomelo,另一个是ryzom。鉴于pomelo有中文文档因此,先学习这个了就。首先了解了一下pomelo的架构:首先它选择了node.js 作为服务端开发基础,这除了node.js的可扩展性还有其它一些优势。当然还介绍了下游戏服务器和web服务器的区别。然后就是试着安装,首
2013-06-26 00:19:15 973
原创 百度实习面试
百度笔试题都是基础题,分为c++、数据结构和算法、设计模式、操作系统、网络5部分。稍稍准备应该没有问题。 百度一面:实习面试估计也不正规,面试官也没我想象的那么成熟,俨然是入职不久的人 先是自我介绍,没告诉我多长时间,我草草说了30s就收了,看那俩面试官还意犹未尽的样子,我那个后悔啊。 然后是问项目,主要还是问它们能懂的,关于科研,也就让你说说而已。因为我做网络编程的
2013-04-14 16:52:31 392
原创 03-guess-boj
boj上的guess:写了一天终于调出来,题目本身不难,主要是让你预测一个排名是否可行,可行的话输出最后一名的最高得分。这个题目主要考虑以下两点:1.如何考虑是否可行及最高得分的计算。我用的方法依然比较笨的,即从第一名开始,记录其最高分为三题总和,之后每个人有8中可能得分(0,。。。),按排名顺序,计算第二名最高得分,这里主义考虑可能与第一名分数相同,只要该分数在其8种之内,且id小于
2012-11-30 16:25:01 304
原创 A-B
Boj上的A-B题目:首先,看到这个题,应该觉察到是一个大数运算的问题,如果是实际开发,对性能没什么要求,无需自己写,因为java等语言里已经能够支持大数运算。其次,据说十年前的大牛的补码解决方案就已经完美解决了这个问题。但我还是只能按照普通的逻辑来做,需要注意的有以下几点:1.用无符号字符数组存储大数。2.对输入判断做加法还是做减法。3. 加法,对应位置字符直接减字符0转换为
2012-11-30 16:09:00 344
原创 模版的小练习
今天将primer里面的Queue实现了下,自我感觉c++模版的使用应该注意以下几点:1. 模版的编译类型,编译器一般都支持包含编译类型,这种形式和以往不同的是在头文件中包含实现文件。2. 模版的实例化时间,只编译模版文件的时候对于有些类型不匹配可能检查不出来,直到使用时才会实例化,定义类并不实例化成员函数,使用时才实例化,实例化时由对象决定类型,而非参数推断。3. 模版的友元的声明,
2012-11-29 10:57:06 220
原创 吐槽ns2
一年前接触ns2到现在,中间断断续续,或为了学而看,或为了用而学,大概入了门。写这个的目的其一是为了开始自己的博客之旅,虽然是一些浅显的东西,总有些感想。其二是想把一些走过的弯路说说,因为ns2实在让我吃过不少的苦,因此不吐不快,题为吐槽正为此意。第一篇:坑爹的代码习惯。如果你是从java/c#转过来看的ns2,你可能会跟我有同样的感受。看下边这段代码:static class
2012-09-18 17:45:29 837
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人