应届面经
文章平均质量分 73
稚枭天卓
manu
展开
-
C++ HOJ 二阶魔方
OJ 二阶魔方这道题目,是很基础的一个实现,不需要太多思想和算法,实现较为简单,主要问题在于在于函数比较冗长。注意细节,ji能给出正确结论。可以在自定义函数中通过switch ... case 语句实现 魔方旋转。原创 2015-07-09 19:40:17 · 2906 阅读 · 0 评论 -
C++ HOJ 约瑟夫问题 的 数组、链表及STL实现
本文将介绍约瑟夫问题,并给出数组、循环链表以及STL的题解算法思想与源码实现。原创 2015-07-20 08:54:14 · 3368 阅读 · 0 评论 -
如何判断一个点在三角形之外
如何判断一个点在三角形之外:1.面积法、2.射线法、3.夹角法、4.边界法、5.同向法、6.重心法、7.射线法。原创 2015-03-04 08:37:21 · 1659 阅读 · 0 评论 -
C++ 中 malloc/free 与 new/delete 浅析
new/delete 通常来说是操作符,就是"+","-"一样,malloc/free 是 C++/C 语言的标准库函数 —— 本质区别。本文主要从以下5各方面比较、分析 malloc/free,new/delete 的区别 。 1.自动地分配所需空间。2.自动返回指针类型。3.初始化不同。4.源码实现不同。5.常见问题为什么有了new不剔除malloc。原创 2015-04-08 21:43:23 · 6399 阅读 · 0 评论 -
C++ 之 浮点数的大小比较
本文首先 将 介绍 浮点数 的 存储结构 以及 (int&) 操作 含义。其次,介绍 常规 浮点数比较 方法。最后 本文,将采用 (int&) 转换为 整型 数据 ,直接比较 转换为的 整形数据 的 大小。原创 2015-04-08 21:46:26 · 15157 阅读 · 3 评论 -
机器学习 之 KNN 算法 小结分析
原本想自己撰写一篇,关于 KNN 算法 文章, 但是 在 看完 JULY 的 介绍之后 ,心悦诚服 。 将算法表达得如此清楚。在 研究生学习期间 曾与 JULY 有过一面之缘 。现在 文章 节选如下 ,并附上自己对于部分 算法细节的 改进思路 、分析理解 。原创 2015-04-08 21:46:35 · 917 阅读 · 0 评论 -
C++ HOJ N皇后问题
在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。本文给出基于迭代、非迭代以及位运算的三组算法思想与源码实现。原创 2015-07-19 19:36:46 · 1112 阅读 · 0 评论 -
C++ 字典排序 原理与实现
本文拟首先给出字典序的定义,字典序的物理含义;然后,介绍字典序的代码实现思想;最终,给出字典序的代码实现。原创 2015-07-03 12:03:29 · 15290 阅读 · 1 评论 -
C++ HOJ 求解二叉树的宽度(队列实现)
我们可以把二叉树中每层的节点依次放入一个队列中。设置一个变量width用于存储树的宽度。每一层的节点入队时计算该层节点的数目,如果该层次节点的数目大于width的值,那么把该层次节点的数目赋给width.如此,对二叉树按层遍历一遍之后width中保存的就是该二叉树的宽度。原创 2015-07-07 21:36:37 · 1759 阅读 · 0 评论 -
C++ HOJ 合唱队
本文首先给出合唱队问题的描述,而后给出四个实现思路,最后给出C++实现。原创 2015-06-29 09:50:59 · 1643 阅读 · 0 评论 -
C++ HOJ 猴子分桃
本文给出两种实现猴子分桃子的算法思想,并附上C++源码实现。原创 2015-07-09 18:58:10 · 3868 阅读 · 1 评论 -
C++ HOJ 约瑟夫问题 之 神牛代码
#include #include #include using namespace std; const int MAXN = 1 << 17; struct SegTree { int n, m; int a[MAXN + MAXN]; static int L(int i) { return i << 1;原创 2015-07-20 10:03:48 · 1091 阅读 · 0 评论 -
C++ HOJ DS Series
本文列出 HWOJ DS OJ 题目系列。原创 2015-07-15 09:13:44 · 690 阅读 · 0 评论 -
C++ HOJ 火车进站
火车进站是给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路,STL思路,并在文末给出三组源码实现。原创 2015-07-20 14:41:46 · 4251 阅读 · 5 评论 -
C++ HOJ 24点
【问题描述】用4张扑克牌上的点数算24点是一个经典的游戏了。一般要求只允许使用加减乘除和括号进行四则运算。例如:1,2,3,4 可以用表达式(1+2+3)*4 = 24 算出24。要求计算出有多少种实现方法并输出全部实现方式。【思路一】基本原理是穷举4个整数所有可能的表达式,然后对表达式求值。表达式的定义: expression = (expression|numb原创 2015-07-20 14:53:34 · 3408 阅读 · 2 评论 -
在你点击了 Google 搜索按钮之后到看到结果这不足1秒钟的时间内,它做了什么?
在你点击了 Google 搜索按钮之后到看到结果这不足1秒钟的时间内,它做了什么?互联网上的内容如何被谷歌找到?什么样的内容会被收录?想必大家一定都想知道谷歌搜索按钮背后的秘密吧。别急,开始之前我们先来看一下神秘的谷歌数据中心……谷歌的数据中心高度机密,我们所能得到的信息十分有限。我们先来看几个数据:谷歌在美国本土的数据中心有19个以上,另有17个分布在美国以外的世界各地;每个数据中心有5转载 2017-10-23 10:28:23 · 4385 阅读 · 2 评论