- 博客(13)
- 收藏
- 关注
原创 深信服2018笔试瞎写版
第一题:堆排序#include <iostream>using std::cin;using std::cout;using std::endl;void build_max_heap(int arr[], int curr, int size) { if (curr >= size || 1 + curr * 2 >= size) { retu...
2018-03-14 23:26:03 1504
原创 Search in Rotated Sorted Array II
题目大意还是跟上一题差不多,只是这一次数组里的元素可以重复。返回是否存在这个值。思路如果 nums[mid] >= nums[l], 那么 [l, mid] 为递增序列的假设就不能成立了。
2015-08-03 10:59:02 361
原创 TD Learning
Temporal difference learning,暂时翻译成时间差学习,是一种基于动态规划(DP)和蒙特卡罗方法(Monte Carlo method)的强化学习方法。
2015-07-27 00:47:37 1513
转载 矩阵快速幂求斐波那契通项(矩阵乘法优化线性递推式)
#include #include #include #include #include #define MOD 19999997#define MAX 100000000//#define int long longusing namespace std;/*int fibo(int x){ if (x < 3) return (1); return (fibo(x
2015-04-13 11:21:07 1201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人