2010年09月_Rachel-Zhang

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 Divisors pku 2992

DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6789 Accepted: 1783 DescriptionYour task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation?

2010-09-29 20:05:00 2285

原创 pku 3090 Visible Lattice Points

http://acm.pku.edu.cn/JudgeOnline/problem?id=3090 题目大意：一个从(0,0)到(n,n)的坐标阵，问多少点能被点(0,0)看到。如果(0,0)到(i,j)的连线被点挡住就算看不到。 画图可见，左上和右下两部分的对称性，考虑右下部分，as for a point(x,y) 1.有x>=y 2.若gcd(x,y)>1;(比如(6,2))则t=gcd(x,y),必存在比它小的(x/

2010-09-28 12:20:00 1915

原创差分约束模板

/*根据题意我们可以构建差分约束模型但是我们要求起始点和终点距离最远这里我们有两种做法：1、我们可以添加约束条件即最后一个点和起始点的距离要>=n我们只要二分枚举n，判断是否有负环就好2、我们可以只进行一次差分约束就好，这里我们要明白一个东西。就是求最短路的时候，我们求得的值是满足条件约束的最大值，求最长路的时候，我们求得的值是满足条件约束的最小值。就说最短路吧：我们可以这么想。开始的时候，我们初始化为+无穷。我们是不断减小最短路的值来看是

2010-09-27 11:11:00 3252

原创 Euclid NBU 1844

Euclid Time Limit:1000MS Memory Limit:65536K Total Submit:49 Accepted:11 Description In one of his notebooks, Euclid gave a complex procedure for solving the following problem. With computers, perhaps there is an easier wa

2010-09-27 10:40:00 2282

原创 C# 屏蔽tab 、用Enter实现Tab功能

C#中如何用Enter实现tab的功能呢？ C#如何是数据焦点跳到下一个输入位置，高亮选中所有文本： //先按顺序设置每个控件的TabIndex属性，然后将每个控件的Key_Down事件指定到下面这个事件方法，可以实现按Enter跳到下一个控件 private void numericUpDown_radius_KeyDown(object sender, KeyEventArgs e) {

2010-09-24 19:18:00 7959 2

原创验证Textbox输入

1.只能输入数字： private void textBox1_KeyPress(object sender, KeyPressEventArgs e) { if (!(((e.KeyChar >= '0') && (e.KeyChar <= '9')) || e.KeyChar <= 31)) { if (e.KeyChar == '.')<br

2010-09-24 15:36:00 3155

原创 pku 3621

牛可以从任意点出发, 每个点有欢乐值, 一个点可以去多次, 但是欢乐值只增加一次, 每条 边有时间消耗, 求一条回路使得总欢乐值/总时间最大. #include <stdio.h>#include <string.h>#define M 1005const double inf = 10000000000;int l, p;struct node{ int v, weight, next;}graph[5005];int

2010-09-21 11:10:00 1611

原创 Schedule zoj 3348

ScheduleTime Limit: 1 Second Memory Limit: 32768 KB DD enters the top-level pingpong match! As the game going on, he wonders if there is possibility for him to get the champion(excluding joint champions). Now provide you the results of previou

2010-09-20 11:43:00 1966 3

原创 Word Game hdu 2429 综合题

Word Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 155 Problem Description It's a game with two players. Given a dictionary of words, a

2010-09-18 10:57:00 2542

原创 PKU 2337 判断并输出欧拉回路

http://acm.pku.edu.cn/JudgeOnline/problem?id=2337 CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4137 Accepted: 975DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word is the same as t

2010-09-14 19:36:00 2546

原创 PKU 1386 Play on Words 判断图中是否存在欧拉回路、欧拉路

http://acm.pku.edu.cn/JudgeOnline/problem?id=1386Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4633 Accepted: 1676 DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to s

2010-09-14 19:27:00 2651

原创 Kth Largest

Kth Largest Totalsubmit: 970 Accepted: 168 Description There are two sequences A and B with N (1<=N<=10000) elements each. All of the elements are positive integers. Given C=A*B, where '*' representing Cartesian product, c

2010-09-11 08:59:00 1864

原创 Sum Of SubRectangular Parallelepiped

Sum Of SubRectangular Parallelepiped Totalsubmit: 508 Accepted: 148 Description There is a rectangular parallelepiped with a integer in each cell.Can you caculate the maximum sum of sub rectangular parallelepipeds? Input In

2010-09-10 16:33:00 2190

转载 Microsoft VS 2008 过期解决方法

电脑上的Microsoft Visual Studio 2008 Team System 试用版提示离过期还有**天。 于是百度，搜索结果大多是以下两种解决方法： 一：开始》控制面板》添加或删除程序里找到VS2008，点“更改/删除”，维护窗口弹出后，或下一步，就会看到一个输入序列号的地方，把序列号输进去，点“升级”按钮即可，Team Suite和Professional通用。 以下是收集的序列号： （1）Visual Studio 200

2010-09-10 15:27:00 14377 3

原创模板[点在多边形内的判断]

#include <stdio.h>#include <stdlib.h>#include <math.h>#define INF 10000#define eps 1e-8#define zero(x) (((x)>0?(x):-(x))<eps)struct point{ double x,y;};struct LINE{ point a,b;};double xmult(point p1,point p2,point p0){

2010-09-09 10:18:00 2254

原创 A Task Process DP

A Task Process Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 615 Accepted Submission(s): 299 Problem DescriptionThere are two kinds of tasks, namely A and B. There are N wor

2010-09-08 16:22:00 1937

原创 Strange Calendar III zoj 4011

Strange Calendar IIITime Limit: 2 Seconds Memory Limit: 65536 KB As we know, in the Bzu planet and in the cc98 planet, people use special calendar which is similar to that used in the earth. In fact, in the BoMb planet, people use a simi

2010-09-07 12:55:00 1658

原创 Counting Factor Trees zoj 3405

Counting Factor TreesTime Limit: 2 Seconds Memory Limit: 65536 KB Factoring, i.e., listing all the prime factors, of an integer is a useful skill that often helps to solve math problems. For example, one of the ways to find the GCD (Greatest C

2010-09-07 10:47:00 3420

转载 C#中ToString格式大全 String.Format 格式

C 货币 2.5.ToString("C") ￥2.50 D 十进制数 25.ToString("D5") 00025 E 科学型 25000.ToString("E") 2.500000E+005 F 固定点 25.ToString("F2") 25.00 G 常规 2.5.ToString("G") 2.5 N 数字 2500000

2010-09-05 10:07:00 9476

原创 Task Schedule

Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 267 Accepted Submission(s): 99Problem DescriptionOur geometry princess XMM has stoped her study in computational geometry to concentrate

2010-09-01 15:08:00 3341

python实现并行爬虫

指定爬虫depth、线程数， python实现并行爬虫

2015-09-07

python实现网络图片爬虫

程序支持多线程爬虫，主文件为spider.py, testSpider.py为单测

2015-09-07

gputimer.h

CUDA系列学习（四）Parallel Task类型与 Memory Allocation 配套代码获取gpu时间

2015-02-03

LR_Mnist.py

http://blog.csdn.net/abcjennifer/article/details/25912675 的辅助代码，利用stochastic gradient descent 进行logistic regression, 应用于mnist数据集

2015-01-07

deep learning 概览+时序模型

Content 1. 回顾 deep learning在图像上的经典应用 1.1 Autoencoder 1.2 MLP 1.3 CNN<详细的见上一篇CNN> 2. deep learning处理语音等时序信号 2.1 对什么时序信号解决什么问题 2.2 准备知识 2.2.1 Hidden Markov Model(HMM) 2.2.2 GMM-HMM for Speech Recognition 2.2.3 Restricted Boltzmann Machine（RBM） 3.

2014-05-29

Convolution Neural Network (CNN)

PS：本篇blog为ese机器学习短期班参考资料（20140516课程），本文只是简要讲最naive最simple的思想，重在实践部分，原理课上详述。

2014-05-15

20newsgroup python分类聚类

http://blog.csdn.net/abcjennifer/article/details/23615947

2014-04-13

人脸检测与识别

环境：opencv 2.4.6.0 特征：eigenface Input：一个人脸数据库，15个人，每人20个样本（左右）。 Output：人脸检测，并识别出每张检测到的人脸。

2014-03-16

决策树python实现

基于python逐步实现Decision Tree(决策树)，分为以下几块：加载数据集熵的计算根据最佳分割feature进行数据分割根据最大信息增益选择最佳分割feature 递归构建决策树样本分类

2014-03-10

KMeans和Kmedoid算法的matlab实现

本资源为KMeans和KMedoid算法的实现，算法讲解见http://blog.csdn.net/abcjennifer/article/details/8197072

2012-11-18

C++矩阵处理工具——Eigen3

C++矩阵处理工具——Eigen3工具包，其内部封装了很多矩阵类，可以在C++环境轻松进行矩阵处理（与操作系统无关，window，linux均可）。附上Eigen3的讲解链接：http://blog.csdn.net/abcjennifer/article/details/7781936

2012-07-24

压缩感知基础

压缩感知基础内容，包括陶哲轩在外面讲座的ppt和一些大牛对CS的见解。

2012-07-15

Difference of Gaussian DoG

DoG (Difference of Gaussian)实现角点检测。效果见http://blog.csdn.net/abcjennifer/article/details/7639488#comments

2012-06-09

libsvm 程序集数据集

libsvm 数据集包括 matlab数据集和 VC数据集

2012-04-11

广度有限搜索 bfs 基础骑士的任务课件

详细讲解了骑士的任务用队列方法解决的策略，层层深入

2009-10-14

动态规划基础（初学者必读）

详细的讲解了动态规划基本思想，基本步骤，内附经典例题！（包括经典的背包问题，初学者必看）！前提 ●贪心法（它是一种多步决策法，它总是作出在当前看来是最好的选择，它的考虑不是从整体出发，而只是某种意义上的局部最优，这样贪心法不能对所有问题达到整体最优解，但是对相当范围的许多问题都能够产生整体最优解。--译者） ●动态规划（它是将问题进行逐步的划分来缩小问题的规模，直到可以求出子问题的解为止。分划子问题后，对应的子问题中含有大量的重复，这样就将重复地求解；在第一次遇到重复时把它解决，并将解保存起来，以备后面引用。动态规划法常用来求一个问题在某种意义下的最优解。--译者） ●递归下降