我的随笔

尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题。现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示同一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示时为三位数1、7、3。按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11。

wdan2016 2017-05-14 14:10 阅读:769 评论:0 推荐:0

过年啦！小B高兴的不行了，她收到了很多红包，可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了，只因囊中羞涩作罢，这次她可是要大大的shopping一番。小B想去购物时，总是习惯性的把要买的东西列在一个购买清单上，每个物品单独列一行（即便要买多个某种物品），这次也不例外。

wdan2016 2017-05-13 17:42 阅读:290 评论:0 推荐:0

BFS 和 DFS

wdan2016 2017-05-09 11:15 阅读:186 评论:1 推荐:0

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了，logn的算法复杂度

wdan2016 2017-05-05 12:08 阅读:839 评论:0 推荐:0

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007

wdan2016 2017-05-04 14:13 阅读:2456 评论:0 推荐:0

对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。

wdan2016 2017-04-17 14:18 阅读:516 评论:0 推荐:0

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。

wdan2016 2017-04-01 21:01 阅读:1973 评论:0 推荐:0

完美笔试第一题

wdan2016 2017-03-29 21:07 阅读:145 评论:0 推荐:0

游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。

wdan2016 2017-03-29 09:18 阅读:297 评论:0 推荐:0

小明买了一些彩色的气球用绳子串在一条线上，想要装饰房间，每个气球都染上了一种颜色，每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色，如12345则表示一串5个颜色各不相同的气球串。但小明希望得到不出现重复颜色的气球串，那么现在小明需要将这个气球串剪成多个较短的气球串，小明一共有多少种剪法？如原气球串12345的一种是剪法是剪成12和345两个气球串。

wdan2016 2017-03-21 22:06 阅读:1574 评论:1 推荐:0