摘要: 练习问题来源 "https://wizardforcel.gitbooks.io/the art of programming by july/content/02.01.html" 要求 输入n个整数,输出其中最小的k个 解法 1. 最直观的思路,先对 n 个数排序,再一次输出 k 个数,用快速排 阅读全文
posted @ 2018-08-21 19:35 NobodyZhou 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1.平面方程为一般式 已知一个平面Plane以及任一点$V_i(x_i,y_i,z_i)$,计算点$V_i$ 到平面Plane的投影。 给定的平面Plane的方程为: $Ax+By+Cz+D = 0$ 过点$V_i$ 到平面Plane的垂足记作${V_i} ^\prime(x,y,z) $ ,则直线 阅读全文
posted @ 2016-12-08 15:11 NobodyZhou 阅读(62125) 评论(0) 推荐(7) 编辑
摘要: 位运算操作主要包括: 3 两个数据的交换 如果是两个整数可以利用异或运算交换这两个数,不使用多余的内存。 void swapORX(int& a, int& b) { cout 阅读全文
posted @ 2016-08-21 21:27 NobodyZhou 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 "https://wizardforcel.gitbooks.io/the art of programming by july/content/04.01.html" 要求 给定一个有序的数组,查找某个数是否在数组中,请编程实现。 解法 在有序数组中查找,采用二分查找。 要准确实现二 阅读全文
posted @ 2016-08-15 11:25 NobodyZhou 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 判断回文整数 来源 "https://leetcode.com/problems/palindrome number/" 要求 判断一个整数是不是回文数,尽量减少内存暂用。 思路 可能的情况: 负数的应当作非回文数 是回文数 判断时可能会溢出 从 的数开始判断,先计算出整数有多少位,这其中要处理出现 阅读全文
posted @ 2016-06-02 21:28 NobodyZhou 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 翻转整数 来源 "https://leetcode.com/problems/reverse integer/" 要求 把一个整数倒序输出。例如: Example1: x = 123, return 321 Example2: x = 123, return 321 思路 假设 1. 不考虑溢出的情 阅读全文
posted @ 2016-06-02 16:58 NobodyZhou 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 "https://leetcode.com/problems/two sum/" "https://wizardforcel.gitbooks.io/the art of programming by july/content/02.02.html" 要求 输入一个数组和一个数字,在数 阅读全文
posted @ 2016-06-02 11:48 NobodyZhou 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 "https://wizardforcel.gitbooks.io/the art of programming by july/content/01.06.html" 要求 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的 阅读全文
posted @ 2016-05-26 12:50 NobodyZhou 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 "https://wizardforcel.gitbooks.io/the art of programming by july/content/01.05.html" 要求: 给定一个字符串,求它的最长回文子串的长度。 解法: 这里先给简单的方法,高效的那种还不会。 对于字符串如: 阅读全文
posted @ 2016-05-24 23:19 NobodyZhou 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 在平面上,如果已知$\triangle P_0 P_1 P_2$的三个顶点坐标$P_0(x_0, y_0),\space P_1(x_1,y_1),\space P_2(x_2,y_2)$和另一点$P$的坐标$(x,y)$,要判断点P是否在$\triangle P_0 P_1 P_2$内。 这里给出 阅读全文
posted @ 2016-05-23 20:47 NobodyZhou 阅读(1770) 评论(0) 推荐(0) 编辑
摘要: 这里给出采用递归方式计算一个n阶的行列式的方法,行列式的值存入 类型的二维容器中,这里设定按第一行依次展开计算第一行每个元素的代数余子式。 / Module Header \ Module Name: TestEverything.cpp Project: Code Practice Copyrig 阅读全文
posted @ 2016-05-23 20:43 NobodyZhou 阅读(1621) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.04.html 要求: 判断一个字串是否是回文。 解法: 阅读全文
posted @ 2016-05-09 23:01 NobodyZhou 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 https://leetcode.com/problems/string-to-integer-atoi/ https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.03.html 要求: 输入 阅读全文
posted @ 2016-05-07 21:27 NobodyZhou 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 练习问题来源 https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.02.html 题目描述 给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母 阅读全文
posted @ 2016-05-06 13:19 NobodyZhou 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 队列的数组实现 在队列的数组结构中,包含一个数组 Queue[] 以及位置 Front 和 Rear 分别作为队列的两端,记录队列中元素个数的 Size。 队列的操作: 当一个元素 X 入队,Size++, Rear++, Queue[Rear] = X 当出队操作,返回值为 Queue[Front 阅读全文
posted @ 2016-05-05 16:21 NobodyZhou 阅读(166) 评论(0) 推荐(0) 编辑