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