确定两串乱序同构
摘要：来源：http://www.nowcoder.com/questionTerminal/164929d4acd04de5b0ee2d93047b3b20 题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定
阅读全文
posted @ 2016-09-30 17:08
09 2016 档案
方阵原地顺时针旋转90度
摘要：记录一下思路： 来源：http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图
阅读全文
posted @ 2016-09-30 16:44
05:统计单词数【NOIP2011复赛普及组第二题】
摘要：05:统计单词数 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给
阅读全文
posted @ 2016-09-13 19:36
牛客网一道趣味题
摘要：选择题： 现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息。现在有17个节点，要使得系统中每个节点都知道所有节点的文件信息。假设只能通过多次两个对等节点之间通讯的方式进行传输，则最少需要（ ）次通讯。 A.32 B.31 C.30 D.29答案：C大神给出的分析过程如下（
阅读全文
posted @ 2016-09-03 22:52
二分查找的平均查找长度详解【转】
摘要：来源：http://blog.csdn.net/turne/article/details/50488378 看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。 满二叉树来分析折半查找的平均长度 h=层高 n=节点数 看数据结构书的时候
阅读全文
posted @ 2016-09-01 14:04
