作业四的代码题目主要是基于ridge regression来做的，并加上了各种cross-validation的情况。由于ridge regression是有analytic solution，所以直接求逆矩阵就OK了，过程并不复杂。只有在做cross-validation的时候遇上了些问题。#en...
分类：
其他好文 时间：
2015-07-01 20:32:28
阅读次数：
217
算法-Skew数关键字一关键字二题目描述输入输出样例输入样例输出来源解题思路关键点完整代码题目描述在 skew binary表示中, 第 k 位的值xk表示xk*(2^(k+1)-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(2^5-1...
分类：
编程语言 时间：
2015-06-11 22:27:07
阅读次数：
187
学习：大文件统计与排序这篇主要记录一下学习陈硕同学的对下面这道题的算法思想与代码。题目是这样的：有10个文件，每个文件1G，每个文件的每行存放的都是用户的query（请自己随机产生），每个文件的query都可能重复。要求你按照query的频度排序。（当然，这里的重点是大文件，所以10个1G的文件，或...
分类：
编程语言 时间：
2015-06-02 11:02:42
阅读次数：
176
怨念啊，边做边辅导wy、福鸡，最后还剩点时间做这题，发现挺不错的。推出个很靠谱的式子，但是不懂怎么优化，最后快结束时敲个暴力，以为赛后能提交，结果结束后界面打不开了。贴下代码。题意是，烧烤n串食物，给出n串食物的放入时间点s[i]和拿走时间点t[i]，但是拿走的时候，认不出哪个是第i个食物，会等概率...
分类：
其他好文 时间：
2015-05-23 22:33:01
阅读次数：
771
这个是因为状态定义不同产生的两种代码.
题意都是一样的,CF还简化了一种情况.
参考:
poj3666
CF13
CF中定义:
f[i][j] 表示将原始数列中的前 i 个数变成单调不降，第 i 个数最多为 B[j] 的最少操作次数
转移:f[i][j] = min(f[i][j-1],f[i-1][j]+abs(a[i]-b[j]))
poj中定义:
dp[i][j]表示：前i...
分类：
其他好文 时间：
2015-05-06 13:26:44
阅读次数：
117
题目大意：给定一张图，每条边有’=’和’<’两个属性，每个点入度最多为1，求这张图可以压成多少个用’=’和’<’连接的序列
我只贴代码~~
题解自己搜~~#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using n...
分类：
其他好文 时间：
2015-04-29 21:43:17
阅读次数：
494
题记：刚工作那会给新来组里的同事写的技术文章，用了一些轻松的口吻，当时的效果很好。现在翻看起来，觉得当小说看还是可以的。具体内容其实参考了《重构》以及另一本也是重构的书。说到重构，什么时候你的代码要重构呢？有这么一个测试方法：“如果你发现修改自己的代码感到很崩溃，如果你发现阅读自己的代码之前需要先查...
分类：
其他好文 时间：
2015-04-27 19:45:10
阅读次数：
96
题解戳这里4002 有意义的字符串：#include
#include
#include
#include
#include
#define P 7528443412579576937ull
using namespace std;
typedef unsigned long long ull;
ul...
分类：
其他好文 时间：
2015-04-21 14:41:42
阅读次数：
212
题目：小明搜到一行无缩进无换行代码，请帮小明整理代码。无for语句和case语句，而且只有一个主函数。你只要控制注意“；”“｛”“｝”这三个符号带来的缩进和换行效果就行。Input：输入只有一行，无缩进无换行字符，字符不超过10000009个。文件尾结束。Output：规范的缩进和换行，增加和减少缩...
分类：
其他好文 时间：
2015-04-18 17:30:19
阅读次数：
131
