题意：
有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的前k个值（重复的值算多次）。
分析：
训练指南上的，很难想到的思路。
code:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
const int maxn = 768;
int A[maxn][maxn];
struct Item
{
int s, b;
Item(int s, int b):s(s),b(b){}
bool operator < (const Item & t) const
{return s > t.s;}
......
阅读全文
转自：http://superangevil.wordpress.com/2010/03/16/basic_collaborative_filtering/
特别详细的资料
推荐系统中，协同过滤(Collaborative
Filtering)技术已经获得了相当广泛的成功，最著名的就是Amazon，这里就不多说了。虽然是互联网上迟到的80后，但我们还是有热情去在互联网的舞台上脚踏实地的去拼搏、去奋斗。说到“脚踏实地”，一直以为CF没啥，现在觉得还是应该踏踏实实把它记录下来，算是对自己的积淀吧。
Web2.0时代都讲求“集体智慧”(collective
intelligence)，首先是韩信将兵多多益善，而后再聚合、分类、过滤......
阅读全文
学习windows 编程从mfc角度来说可分为两部分那就是WinMain函数以前的，和WinMain函
数以后的。前者涉及很多windows操作系统内部的知识，后者需要看mfc源码。虽然大多数程序不需要了解太多关于os加载应用程序这方面的知识，但能较深入了解windows os的运行情况对程序员是很有帮助的。
关于os如何加载程序，它包括进程创建，主线程 创建，PE文件加载,程序c运行时启动函数以及四种
main函数的调用等。从mfc编程角度来说，这些都是不得见的，不过了解这些对程序员编制好的windows程序是有好处的。到底在桌面双击一个exe程序，os......
阅读全文
为了弄清楚 LinkedList 与ArrayList的性能差异，特作了以下几组测试：
一 各插入一百万条数据：
以下是测试LinkedList：
import java.util.LinkedList;import utils.system;public class Collection ...{ /** *//** * TODO 描述方法的信息，详细说明方法的功能，列举输入参数、输出参数和返回值的含义 * * @param args */ public static void main(String[] args) ...{ long st = System.currentTimeMillis(); LinkedList q=new LinkedList(); for(int i=0;i<10000......
阅读全文
public class Test06 {
public static void main(String []args){
int x=10;
yangHui(x);
}
private static void yangHui(int x) {
int [][]arr=new int[x][x];
//杨辉三角的赋值
for(int i=0;i<arr.length;i++){
arr[i][0]=1;
arr[i][i]=1;
}
//难点
for(int i=0;i<arr.length;i++){
for(int j=1;j<i;j++){ //除去每行第一个和最后一个
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(int i=0;i<x;i++){
for(int m=x;m>i;m--){//注意m>i的代码
System.out......
阅读全文
执行User-Manager数据库的闪回和恢复(1)
这章介绍了怎样去还原和恢复一个数据库、使用Oracle的闪回特性（当使用用户管理的备份和恢复策略s时-这种策略部需要依赖还原管理）
这张主要包含以下几个主题：
1> OracleUser-Manager的闪回特性
2> 关于User-Managed的还原操作
3> 还原需要恢复的数据文件
4> 还原控制文件
5> 关于User-Managed的媒介恢复
6> 执行User-Managed的媒介的完全恢复
7> 执行User-Managed数据库的时间点恢复
8> 用resetlogs打开数据库选项
9> 在noarchivelog模式下恢复数据库......
阅读全文
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。
例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
#include "string.h"
#include "stdlib.h"
#include <iostream>
int NumberOf1(const char* strN);
int PowerBase10(unsigned int n);
using namespace std;
//求取1的个数
int NumberOf1BeforeBetween1AndN_Solution2(int n)
{
if(n <= 0)
return 0;
// convert the integer into a string
char strN[50];
sprintf(strN, "%d", n);
return NumberOf1(strN......
阅读全文
前面写了个链表的归并排序，这里再写个链表的快排。
链表的快排处理其实跟数组的没什么区别，只是在partition要三位取中的话稍微烦一点；
#include<iostream>
#include<vector>
#include<ctime>
using namespace std;
struct ListNode
{
int val;
ListNode* next;
};
typedef ListNode LN;
LN* getLast(LN* head)
{
LN* last=head;
while(head)
{
last=head;
head=head->next;
}
return last;
}
LN* partition(LN* head,LN*& lHead,LN*& lTail,LN*& rHead,LN*& rTail)
{
if (......
阅读全文
QoS（Quality of Service）服务质量，是网络的一种安全机制， 是用来解决网络延迟和阻塞等问题的一种技术。 在正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时，QoS
能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。
背景
在因特网创建初期，没有意识到QoS应用的需要。因此，整个因特网运作如一个“竭尽全力”的系统。每段信息都有4个“服务类别”位和3个“优先级”位，但是他们完全没有派上用场。......
阅读全文
之前很多网友对我翻译的教程中的Property的使用感到有些迷惑不解，搞不清楚什么时候要release，什么时候要self.xxx = nil;同时对于Objective-c的内存管理以及cocos2d的内存管理规则不够清楚。本文主要讲解objc里面@property，它是什么，它有什么用，atomic,nonatomic,readonly,readwrite,assign,retain,copy,getter,setter这些关键字有什么用，什么时候使用它们。至于Objc的内存管理和cocos2d的内存管理部分，接下来，我会翻译Ray的3篇教程，那里面再和大家详细讨论。今天我们的主要任务是搞定@property。
学过c/c++的朋友都......
阅读全文
题目：
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
思路：
题目中要求，买卖只能有一次，而且必须先买后卖。
因此，该题跟求最大子串和很类似。需要辅助数组p[]，标记如果i位置上卖出所能得到的最大收益。
因此，p[0]=0.
若price[i+1]-price[i]>0,则p[i+1] = p[i]+price[i+1]-price[i];
否则,p[i+1]=0;......
阅读全文