2013年11月_genghaihua

12月 11月 09月

转载文件读写 freopen ifstream ofstream

c/c++:输入：　　freopen("data.in","r",stdin);　　fclose(stdin);输出：　　freopen("data.out","w",stdout);　　fclose(stdout);c++:输入/输出：　　#include 　　ifstream cin("data.in");　　ofstream cout("data.

2013-11-29 18:07:54 1637

原创 freopen("*.txt","r",'"stdin"的含义

把标准输入stdin重定向到指定的*.txt文件，直接从文件读取数据

2013-11-29 18:05:16 2268

原创 hdu 1496 -- Equations

Problem DescriptionConsider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider

2013-11-29 17:17:21 548

原创 hdu 1425 sort

roblem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Sample Output213 9

2013-11-29 15:57:11 547

原创 hdu 1280 前m大的数(hash函数基础)

两数和的范围2~10000，用计数排序暴力枚举 #include #include #include using namespace std; const int NM=10000; int a[3005],count[NM+5]; bool b[NM+5]; in

2013-11-29 14:56:36 695

转载如何对n个整数数进行排序，要求时间复杂度O(n)，空间复杂度O(1)

题目：如何对n个不重复出现的整数序列进行排序，已知这些数的范围为(0-65535)，要求时间复杂度O(n)，空间复杂度O(1)分析：可以申请一个大小为65536的数组A，数组的x下标代表数字x，A[x]代表x 在整数序列中出现的次数。扫描一遍整数序列就可以完成对该整数序列的排序,时间复杂度为O(n)应为已知范围，申请大小为65536的数组，大小为常量，所以空间复杂度为O(1)代码：

2013-11-29 13:36:08 3412

转载 POJ 1985 Cow Marathon

题意：给出各个农场之间的距离，问你两个农场之间的最长距离是多少。看到是和噩梦导航有联系的，我一开始就以为还是LCA的问题，我把1986的程序改了一下，结果TLE，所以还是另辟它法，我们知道最远的两个农场一定会在叶子结点之间。假设不在叶子结点，那么它还可以往下走到叶子结点求出最大，这点我也考虑到，在用LCA的时候我用标志位标志了还是超时了。所以两次DFS就好了。代码：

2013-11-29 12:32:18 605

转载 poj 1745 Divisibility

思路: dp分析:1 又是一道看了题解还不懂怎么个回事的题，然后各种YY之后有点感觉2 题目要求的是在n个数中间插入n-1个的+或-使得结果能否被k整除3 看一个数学的公式(a+b)%k = a%k+b%k，按照网上的题解dp[i][j]表示的是前i个数运算能否得到模为j，如果可以则dp[i][j] = true，否则为false4 那么如果dp[i-1][j] = true，

2013-11-28 19:28:06 615

原创 Kiki & Little Kiki 1

Kiki & Little Kiki 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 711 Accepted Submission(s): 237Problem DescriptionKiki is considere

2013-11-28 16:12:49 711

转载数据挖掘：同义词的那些事

什么是同义词，呵呵，园里有个笑话：老婆的40个同义词1、配偶 2、妻子 3、老婆 4、夫人 5、太太 6、爱人 7、内人 8、媳妇 9、那口子 10、拙荆 11、贤内助 12、老伴 13、孩子他妈 14、孩子他娘 15、内子 16、婆娘 17、糟糠 18、宝贝 19、小甜甜 20、蜜糖 21贱内 22、达令 23、女人 24、马子 25、主妇 26、女主人 27、财政部长 28、浑人

2013-11-28 14:02:41 2015

原创 11991 - Easy Problem from Rujia Liu?

Problem EEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contests l

2013-11-27 09:58:57 580

转载程序员老鸟写sql语句的经验之谈

1. 不论一个sql中涉及到多个表，每次都用两个表（结果集）操作，得到新的结果后，再和下一个表（结果集）操作。2. 避免在select f1,(select f2 from tableB ).... from tableA 这样得到字段列。直接用tableA和tableB关联得到A.f1,B.f2就可以了。3.避免隐含的类型转换如 select id from employee

2013-11-26 16:12:41 534

原创 hdu 1711 Number Sequence

#include #include //#include //#include using namespace std; const int NM=1000005; int a[NM],b[10005],ne[10005],x,y; //x y分别代表原来字符串和给出的模板字数串的长度//NM代表原来字符串的最大长度//a[NM],b[10005]分别存储原来的字符

2013-11-25 17:52:05 536

转载 PID490 / [NOI1995]石子合并

题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1行为最小得分,第2行

2013-11-24 19:38:36 794 1

转载 hdu 3724 Encoded Barcodes

点击打开链接hdu 3742#include #include #include #include #include using namespace std;//N代表查询的子母数,此题每次最多可以查询30个字母#define eps 1e-9#define MAXN 1000010#define MAX 40#define N 30int cnt,n,m,k;//a

2013-11-24 16:48:45 565 1

原创 next_permutation

permutation的内容为序列，在STL库的algorithm中。可用来求一组数据的全排列。

2013-11-21 20:12:14 597

转载 hdu 4771 Stealing Harry Potter's Precious

#include#include#include#include#includeusing namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 110;int n , m , k;int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};char mat[MAXN][MAXN];

2013-11-21 20:07:02 619

所以我们需要一个更好的家伙来顶替0x7fffffff，最严谨的办法当然是对无穷大进行特别处理而不是找一个很大很大的常量来代替它（或者说模拟它），但是这样会让我们的编程过程变得很麻烦。在我读过的代码中，最精巧的无穷大常量取值是0x3f3f3f3f，我不知道是谁最先开始使用这个精妙的常量来做无穷大，不过我的确是从一位不认识的ACMer(ID:Staginner)的博客上学到的，他/她的很多代码中都使用

2013-11-21 14:54:48 1023

转载 fstream的使用方法介绍

在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器(　　向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout2、析取器(>>)　　从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以，cin>>x;

2013-11-20 09:41:06 766

转载 C++:STL标准入门

一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲分为三类：algorithm

2013-11-20 09:37:05 726

转载 STL中vector、list、deque和map的区别

1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。

2013-11-20 09:26:38 1050

转载 C++引用与指针的比较

引用是C++中的概念，初学者容易把引用和指针混淆一起。一下程序中，n是m的一个引用（reference），m是被引用物（referent）。 int m; int &n = m; n相当于m的别名（绰号），对n的任何操作就是对m的操作。所以n既不是m的拷贝，也不是指向m的指针，其实n就是m它自己。引用的规则：（1）引用被创建的同时必须被初始化（指针则可以

2013-11-20 09:17:58 887

转载 C++学习之Pair

Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接对其初始化。由于p

2013-11-20 09:08:28 825

转载 C++ - 函数表(function table) 和函数(function)容器的用法

函数表(function table) 和函数(function)容器的用法本文地址: http://blog.csdn.net/caroline_wendy/article/details/15416015 函数表(function table),是函数映射的表, 最简单的方法是使用"map"容器;函数容器的类型是调用签名(call signature), 如 "

2013-11-18 16:09:19 889

原创 python BeautifulSoup的安装

下载文件后解压，在cmd命令后进入BeautifulSoup文件的目录，依次输入python setup.py buildpython setup.py install 注意要事先配置好python的环境变量。引用需用from bs4 import BeautifulSoup

2013-11-11 09:51:57 952

美团-机器学习-实践_最新AI算法实践真知

美团-机器学习-实践_最新AI算法实践真知人工智能技术正以一种超快的速度深刻地改变着我们的生活，引导了第四次工业革命。美团作为国内O2O领域领先的服务平台，结合自身的业务场景和数据，积极进行了人工智能领域的应用探索。在美团的搜索、推荐、计算广告、风控、图像处理等领域，相关的人工智能技术得到广泛的应用。本书包括通用流程、数据挖掘、搜索和推荐、计算广告、深度学习以及算法工程6大部分内容，全面介绍了美团在多个重要方面对机器学习的应用。本书非常适合有一定机器学习基础的工程技术人员和在校大学生学习和阅读。通过本书，有经验的算法工程师可以了解美团在这方面的做法，在校大学生可以学习机器学习算法如何在具体的业务场景中落地。

2018-11-22

elasticsearch-the-definitive-guide-cn

elasticsearch-the-definitive-guide-cn Elasticsearch权威指南(中文版)

2018-08-22

hive调优总结文档-hive tuning ppt

hive调优总结，网络上分享的hive常见优化细节，join、shuffle优化等等。很不错