问题来历据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数...
分类：
其他好文 时间：
2014-09-16 23:35:31
阅读次数：
208
记录一些二叉树的基础算法二叉树节点结构：typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历...
分类：
其他好文 时间：
2014-09-09 20:00:09
阅读次数：
129
今天学习的时间虽然挺多的，但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览，白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书，偶尔温习才可。书是看不完的，知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识，leetcode的题目，操.....
分类：
其他好文 时间：
2014-08-28 12:57:59
阅读次数：
338
比赛时才发现自己基础算法都忘得光光了，逆向floydi->j经过k点，只要i到j的距离大于或者等于，就把这边标记，实为去掉。。。此时整个图就减一条边 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defin...
分类：
其他好文 时间：
2014-08-26 13:24:46
阅读次数：
171
合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素
一般来说，合并两个已经有序的数组，首先是开一个能存的下两个数组的第三个数组，但是题目中已经说了，其中一个数组能全部存的下，显然就不应该浪费空间了。
从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次后移一位，显然不是什么好主意，所以我们从后往前存。
#include
#include...
分类：
其他好文 时间：
2014-08-23 08:50:40
阅读次数：
257
0 1 2 3 4 5 6 7 8 //下标
{ 9 , 4 , 3 , 7 , 3 , 8 , 2 , 4 , 8 }//通过mergesort函数递归 来切 开始的时候fir=0, las=8, mid=4 所以下标0-4,分为前组 5-8分为后组
{ 9 , 4 , 3 , 7 , 3 }{ 8 , 2 , 4 , 8 }
{ 9 , 4 , 3 }{...
分类：
其他好文 时间：
2014-08-13 19:00:47
阅读次数：
160
bfs基础算法水题
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e5+50;
int dist[Max];
vector tree[Max];
int N, D, T;
void init()
{
for(int i = 0; ...
分类：
其他好文 时间：
2014-08-13 14:56:06
阅读次数：
187
大数据下的游戏营销模式革新邓大付博士腾讯专家工程师Bio:毕业于华中科技大学，现任腾讯IEG运营部数据中心技术副总监，负责腾讯游戏的数据挖掘相关工作，包括有用户画像，推荐系统，基础算法研究等。主要感兴趣的领域包括有分布式计算平台系统架构，机器学习算法等。=======================...
分类：
其他好文 时间：
2014-08-13 00:42:25
阅读次数：
453
一道裸的单调队列，求区间最值问题。线段树8秒多过，单调队列4秒多过。可作为单调队列的学习题目...
分类：
其他好文 时间：
2014-08-05 09:42:39
阅读次数：
495
这篇博文较长，且理论为主，因为我准备换种风格，以保证大家看的时候不会觉得无聊，看完如果对dfs还是一头雾水，那我也不会请你吃麻辣烫开场:刷了一遍leetcode，发现DFS是个特别强大，且出题率特别高的一个基础算法，第一次接触DFS是树的一个搜索算法，相对而言的是BFS。根据难度与考察频率参考表的建...
分类：
其他好文 时间：
2014-07-18 15:17:58
阅读次数：
242
