12 2017 档案
摘要：23种设计模式： 创建型模式：工厂、抽象工厂、单例、建造者、原型 单例模式 工厂类：过程是产品->工厂 简单工程、工厂、抽象工厂 建造者类：过程是产品到建造者到导演（多了导演） 原型模式：抽象接口->原型类->实际类 状态模式：工作流或游戏、ERP系统中有大量使用；具体实现可以是策略模式或逻辑条件
阅读全文
摘要：【hihocoder】(嵌套)子串反转 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。 其中括号表示将里面的字符串翻转。(注意括号可能嵌套) 请你输出翻转之后的字符串。 输入 字符串S
阅读全文
摘要：Effective C++ 1. 知道C++为一个语言的联邦而非单种语言 2. 使用const、enum和inline替代宏 3. 尽量使用const 4. 确定对象已被初始化 （编译器不保证变量被初始化，跨平台和编译器的问题） 5. 了解C++默认编译和调用的函数（并取消之） 6. 明确取消不想由
阅读全文
摘要：图形学的23个问题 1. 计算机图形学研究的主要内容？ 生成、表示、处理 2. 图形在计算机中的表示？点和它们的关系 3. 计算机图形学的软件有哪些？AutoCAD 3DMax 4. 和图形学相关的硬件有哪些？数字化仪、3D扫描仪 5. 图形的数据怎么输入到计算机中？键盘、数字化仪 6. 二维图形在
阅读全文
摘要：题目描述 Google Code Jam 2008APAC local onsites C 最开始你有X元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持
阅读全文
摘要：题目描述 有P个牢房连接在一起, 每个牢房都有囚犯，现在要释放指定的Q个囚犯a1,a2,...aQ，但是为了避免发生暴动, 每个囚犯释放的时候必须给其他囚犯金币。相邻的囚犯在知道消息后必须得到金币，但是没得到消息的话就不需要给金币，所以需要给金币的情况是只要从释放囚犯向两边扩展直到末尾或空牢房。 问
阅读全文
摘要：BST 的查询、插入、删除操作 二叉树定义 插入操作 查询操作 删除操作 遍历方法： 测试 参考： 任何一本算法与数据结构相关的书
阅读全文
摘要：【密码学】DES算法和AES算法(Rijndael算法)数学原理及实现 背景 DES，Data Encryption Standard, 数据加密标准。 尽管DES是一个很宽泛的名字,但是它指代的只是一个具体的标准。它在1970年代被美国NBS接受为信息处理的标准。 与之对应，DES的加解密算法称为
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho面前有N个小球排成了一排。每个小球可以被染成M种颜色之一。 为了增强视觉效果，小Ho希望不存在连续K个或者K个以上的小球颜色一样。 你能帮小Ho计算出一共有多少种不同的染色方法么？ 例如N=4, M=2, K=3，则
阅读全文
摘要：参考： https://github.com/igemsoftware2017/SYSU-Software-2017 安装过程： 项目环境: Windows, Linux 可能是因为原项目在Linux环境下开发,所以移植到Windows的时候有一些硬编码和目录的错误(原项目把数据放在/home/sm
阅读全文
摘要：描述 小Hi的公司包括CEO在内一共有N名员工。这N名员工的上下级关系形成树形结构，CEO处于树根，普通员工处于叶子节点。 现在公司希望管理扁平化，要求树形结构中的层级不超过L层。此外，假设A是B的直接上级，那么B管理的下属数目必须少于A管理的下属数目。 请你判断CEO至少要管理多少名下属？ 例如N
阅读全文
摘要：问题描述： Given a list of positive integers, the adjacent integers will perform the float division. For example, [2,3,4] -> 2 / 3 / 4. However, you can ad
阅读全文
