摘要:题目描述 给一个字符串, 然后给一个字典。 把字符串分解成字典里的单词组成的句子, 请输出所需空格最少的方案。并输出该方案。 样例 例如: 字符串为: str="ilikealibaba", 字典为dict= {"i", "like", "ali", "ba", "alibaba", "baba"} 阅读全文
posted @ 2017-08-25 22:09 草滩小恪 阅读 (79) 评论 (0) 编辑
摘要:题目描述: 1. 猎人把一对兔子婴儿(一公一母称为一对)放到一个荒岛上,两年之后,它们生00下一对小兔,之后开始每年都会生下一对小兔。生下的小兔又会以同样的方式继续繁殖。 2. 兔子的寿命都是x(x =3)年,并且生命的最后一年不繁殖。 3. 如果岛上的兔子多于10对,那么猎人会每年在兔子们完成繁殖 阅读全文
posted @ 2017-08-21 21:38 草滩小恪 阅读 (97) 评论 (0) 编辑
摘要:序言(废话) 今天做链家网的笔试题, 选择题考的好杂好杂啊, php, java, C++ 几乎是等比重的考察,完全没有侧重,完全没有侧重。 幸亏都是基本语法, 大部分只要用心猜(反正编程语言都差不多了,毕竟咱是学C++的, 什么邪恶的写法没见过~~~~)。 然后是笔试题, 其实笔试题三道都挺简单的 阅读全文
posted @ 2017-08-19 21:46 草滩小恪 阅读 (152) 评论 (0) 编辑
摘要:话说昨天做牛客三模题目,前面的笔试部分以及前两道编程题很快做完了, 这是第三道“压轴”题目。 业界话叫 。搞了 一个半小时,思路乱的像毛线一样, 一看到素数就想到数论,费马小定理,容斥原理,欧拉函数,,,想到这些就冷汗各种出。交完卷看题解,看了半天,愣是没理解(好伤~~~)。 今天整理下思绪,稍微手 阅读全文
posted @ 2017-07-26 10:38 草滩小恪 阅读 (99) 评论 (0) 编辑
摘要:题目描述 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给一个排了序的单向链表,把它转换成平衡二叉搜索树。 "题目链接" 我的 阅读全文
posted @ 2017-07-04 23:00 草滩小恪 阅读 (56) 评论 (0) 编辑
摘要:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条 阅读全文
posted @ 2017-06-22 15:15 草滩小恪 阅读 (126) 评论 (0) 编辑
摘要:题目描述 一个链表中包含环,请找出该链表的环的入口结点。 "题目链接" 粗暴方法,供出利器 : 烧脑解法: 第一步: 找环中相汇点。分别用p1,p2指向链表头部,p1每次走一步,p2每次走二步,直到p1==p2找到在环中的相汇点。 第二步: 找环的入口。接上步,当p1==p2时,p2所经过节点数为2 阅读全文
posted @ 2017-06-20 21:56 草滩小恪 阅读 (46) 评论 (0) 编辑
摘要:多线程服务器 实现字符回射 服务器端 客户端 "上面代码中所使用的头文件及编译方法" 阅读全文
posted @ 2017-06-20 19:40 草滩小恪 阅读 (103) 评论 (0) 编辑
摘要:IO多路复用服务器 实现字符回射 服务器端 客户端 "上面代码中所使用的头文件及编译方法" 阅读全文
posted @ 2017-06-19 19:55 草滩小恪 阅读 (90) 评论 (0) 编辑
摘要:多进程服务器 实现字符回射 服务器端 客户端 "上面代码中所使用的头文件及编译方法" 阅读全文
posted @ 2017-06-19 19:50 草滩小恪 阅读 (97) 评论 (0) 编辑