/* 点是否在三角形内: 如果一个二维坐标系中，已知三角形顶点的坐标，那么对于坐标系中的任意一点，如何判断该点是否在三角形内(点在三角形边线上也可)？ 假设三角形顶点的坐标为ABC(逆时针)，需要判断点D是否在该三角形内…

我在卡内基梅隆大学毕业找工作的时候，经常和其他同学一起交流面试的经验。当时“闻面色变”的公司有微软，研究所有DEC的SRC。每次有同学去微软或SRC 面试回来都被其他人追问有没有什么有趣的面试题。我也是那时第一次听说下水…

金刚坐飞机 2015-11-2 flyfish 引用自《编程之美》 国外有一个谚语： 问：体重800 磅的大猩猩在什么地方坐? 答：它爱在哪儿坐就在哪儿坐。 这句谚语一般用来形容一些“强人”并不遵守大家公认的规则，所以要…

目录(?)[-] 方法一：常规解法,先排序(时间复杂度为O(N*logN)) 方法二：利用快速排序原理(时间复杂度O(N*logK)(掌握) 方法三：利用最小堆的原理(时间复杂度为O(N*logK))(掌握) 方法四：二…

前奏 希望此编程艺术系列能给各位带来的是一种方法，一种创造力，一种举一反三的能力。本章依然同第四章一样，选取比较简单的面试题，恭祝各位旅途愉快。同样，有任何问题，欢迎不吝指正。谢谢。 第一节、寻找满足条件的两个数 第14…

【题目】 给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。 【…

先把内容贴上来再说，下一步接着来 这个是量子编程的学习心得的第一篇 先是qepn.c 格式还弄不好 研究好了重发一篇 /**************************************************…

编程之美3.9：重建二叉树 扩展问题1：如果前序和中序遍历的字母有重复的，那么怎么构造所有可能的解呢？ 扩展问题2：如何判断给定的前序遍历和中序遍历的结果是合理的？ 思路： 问题1：搜索所有可能的情况，并调用扩展问题2的…

今天翻开了刚买的《编程之美》，看到了这一章节，想到了一个解法，如下 byte x; for(x = 11; x < 100 ;x ++){ if(x%10 == 0) continue; if((x/10)%3 &…

一、问题   给定一个十进制正整数N，统计从1开始，到N（含N）的所有整数中出现的所有“1”（包含各个位）的个数。 二、解法   版本一：最简单的思路，就是从1到N进行遍历，统计逐个数上“1”的个数并…

正向推理 规则库激活后，正向推理规则自动启用。 规则库激活后，正向规则执行的顺序，以其在.krb规则库文件中的次序为准。 正向推理的基本情况 为了进行正向推理，Pyke 查看哪个规则的 if 子句，与已知事实相匹配（ i…

题目1 : 同构 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 给定2个树A和B，保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案，指不存在…