2017年02月_水木流年追梦

转载数据挖掘竞赛，算法刷题网址汇总

数据竞赛类网站Kaggle阿里巴巴天池大数据比赛DataCastleCCF大数据与计算智能大赛Di-Tech算法大赛KDD-CupKDnuggets Competition全国高校云计算应用创新大赛Byte Cup国际机器学习竞赛WID数据竞赛数据火车竞赛网站DrivenData Competition上海SODA大赛赛氪网TopCoder大赛网数据科学&机器学习的在线学习资源

2017-02-26 11:55:34 7252 1

原创竞赛常用STL汇总

1.string：基本字符系列容器，可以看做string类，提供了添加、删除、替换、查找和比较等丰富的方法2.vector:向量容器，不但能像数组一样对元素进行随机访问，还能在尾部插入元素，完全可以替代数组。具有内存管理功能，对于元素的插入和删除，可动态调整所占的内存空间。3.list:双向链表数据结构（需要注意的是由于是链表，不像vector迭代器可以直接+n,这里只能++）4.se

2017-02-26 11:50:47 1122

原创一些算法竞赛参考书及豆瓣评分

当然我有的一般是电子版。。。1.挑战程序设计竞赛（第二版） 9.22.算法竞赛入门经典（第二版） 9.23.算法竞赛入门经典——训练指南（第二版） 8.74.算法艺术与信息学竞赛 8.55.世界大学生程序设计竞赛高级教程 8.36.ACM国际大学生程序设计竞赛——算法与实现 7.77.挑战编程 7.68.ACM程序设计竞赛基础教程 7.59程序

2017-02-25 22:12:17 4502

原创几个我感觉不错的在线课程学习app

网易公开课、学堂在线。这两个没的说，都是名校的公开课，前者包含的外国学校更多，而学堂在线有自主模式，就是随时随地加入课程，随时考核拿证书。网易云课堂。这个就比较杂了，有很多培训班教育的。慕课网。这个都是互联网编程相关的。51CTO。同上，但是有很多各种培训班课程。百度传课和腾讯课堂。感觉这两个都是差不多的，课程相当多，范围也大，培训班课程相当多，不是那种大学课堂的学习感觉，能体会一

2017-02-25 21:39:02 2878 1

今天看了一个教学视频，教的是世界上最好的语言——php。但其实语言毕竟大同小异，我感觉给我恍然大悟感觉的就是最后一课动手写一个前后端交互的简单例子，以前html标签里的某些不明白的东西一下子就懂了（原来只学了前端的一些知识）。感觉还是学习很重要啊，虽然现在学的知识不一定完全理解，但是它会沉淀在脑海中成为自己的东西，以后某个时间点学了相关的东西就是挖掘它的钥匙。如果说现在学的东西是一个个点，当点越来

2017-02-25 21:29:13 567

原创 c++学习总结-2

命名空间的定义：namespace namespace_name{ //代码声明}为了调用带有命名空间的函数或变量，需要在前面加上命名空间的名称和：：符号可以使用using namespace加上命名空间的名字，这样之后的代码将直接使用该命名空间而不用在前面加上命名空间的名称。命名空间可以嵌套，可以用::访问嵌套的命名空间。模板是泛型编程的基础，泛型编程即以一种独立于任何特定类型的

2017-02-25 21:11:21 400

原创 C++学习总结-1

我的确发现Java和c++有太多类似的地方，尽管写的方式不同，但很多思想完全相同，甚至很多特性的名字也是相同的。 1. 函数重载规则：函数名相同参数个数不同，参数顺序不同，参数类型不同，均可构成重载。返回值类型不同不可以构成重载 2. 一个字符多种用处的现象叫做重载 3. c++可以为自定义数据类型重载运算符，实现构造数据类型可以像基本数据类型

2017-02-25 20:37:24 444

原创王道机试指南读后总结-3

1.树中一个很容易出先现的问题：已知树的先序和中序遍历构建树。#include <stdio.h>#include <string.h>struct Node{ Node *lchild; Node *rchild; char c;}Tree[50];int loc;Node *Create(){ //创建新节点 Tree[loc]-

2017-02-25 16:59:09 565

原创王道机试指南读后总结-2

1.复杂度的估计：如果题目给了一秒运行实限，也是最常见的运行时限，通常算法复杂度不能超过百万级别，即不能超过一千万。举个例子就是O(n²)时间复杂度的n不应大于3000. 2.//scanf函数的返回值是成功赋值的变量个数。oj题大多是这种多组数据要求的，所以一般要有 while(scanf(“%d”,&n)!=EOF){} //若采用字符串输入gets(),则相同功能的循环判断语句为wh

2017-02-25 10:37:42 678

原创 Java在程序设计题目中的妙用

程序设计题目中有一类叫做大数的操作，在c++中实现这种操作比java中困难的多，java有现成的类可供使用。他们分别是BigInteger和BigDecimal，分别是大整数类和大浮点数类。都在java.math.*包中。大整数相加 BigInteger a=new BigInteger(“1”); BigInteger b=new BigInteger(“2”); a.add(b)；以PO

2017-02-24 19:58:33 418

原创王道机试指南读后总结-1

为了准备一下竞赛，开始从基础的研究生机试题刷起。今天看完了第二章大部分，第二章主要是介绍了排序、日期类问题、Hash、排版问题、查找、贪心等在机试中频繁出现的基本算法。对于排版问题，一般来说可以看样例输出的格式，通过样例的格式推出到一般形式。但是由于输出一般来说是从左向右，从上到下，如果规律是一圈一圈的那种，就要先用二维数组存储需要打印的图案，然后再输出，也就是先通过定位左上点法、循环的方式去

2017-02-23 23:10:11 3264

原创 pyhton学习-1

Python的变量不需要声明，可以直接输入。内置函数type(), 用以查询变量的类型。例如: print type(a)如果想让 a 存储不同的数据，不需要删除原有变量就可以直接赋值。print后跟多个输出，以逗号分隔。sequence(序列)是一组有顺序的元素的集合,序列有两种：tuple（定值表；也有翻译为元组）和 list (表),tuple和

2017-02-16 21:46:10 309

原创 PTA5-16 一元多项式求导 (20分)

5-16 一元多项式求导 (20分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3

2017-02-16 09:24:16 1982

原创很有趣的STL初学资料

1.泛型程序设计简介与迭代器的介绍　　2.常见的STL容器及其例题应用（UVA10474，UVA101，UVA10815，UVA156，UVA540，UVA136HDU1027，CF501B，HDU1716，HDU4277）　　3.相关练习和思路1.泛型程序设计简介与迭代器的介绍1.1 泛型程序设计简介　　泛型程序设计，简单地说就

2017-02-15 22:29:26 838

原创 PTA4-11 先序输出叶结点

4-11 先序输出叶结点 (15分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{

2017-02-15 22:09:29 1073

原创 PTA5-19 求链式线性表的倒数第K项

5-19 求链式线性表的倒数第K项 (20分)给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6

2017-02-15 21:36:42 7959 4

原创 PTA5-53 两个有序序列的中位数

5-53 两个有序序列的中位数 (25分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A_0, A_1, \cdots, A_{N-1}A0,A1,⋯,AN−1的中位数指A_{(N-1)/2}A(N−1)/2的值,即第\lfloor(N+1)/2\rfloor⌊(N+1)/2⌋个数（A_0A0为第1个数）

2017-02-15 20:59:01 3851 2

原创面试微软等公司必备的书

列一下我所认为的，你面试微软前必须要读的十本书：Code: The Hidden Language of Computer Hardware and Software （《编码的奥秘》）Computer System: A Programmer’s Perspective （《深入理解计算机系统》） / Windows via C/C++ （《Windows核心编程》 / 《程序员

2017-02-14 15:59:19 630

原创一次完整的http请求

一次完整的http请求1. http请求和响应过程：（1）建立连接：客户端向服务器建立连接，发送报文，包含相应的请求资源的方法和客户端能支持的协议，编码等数据。（2）服务器决定是否接受请求。（3）如果服务器同意建立连接时便要处理请求，其中包括访问资源，访问资源时需要相应的映射机制，把客户端的URL转化为本地目录下相应的文件（4）服务器访问到相应的资源后构建响

2017-02-14 12:58:45 427

原创正则表达式初学

假设你在一篇英文小说里查找hi，你可以使用正则表达式hi。这几乎是最简单的正则表达式了，它可以精确匹配这样的字符串：由两个字符组成，前一个字符是h,后一个是i。不幸的是，很多单词里包含hi这两个连续的字符，比如him,history,high等等。用hi来查找的话，这里边的hi也会被找出来。如果要精确地查找hi这个单词的话，我们应该使用\bhi\b。\b是正则表达式规定的一个特殊代码（好吧，某些人

2017-02-14 01:06:56 274

原创 Linux常用的命令

1）[Tab]使用Tab键来进行命令补全，Tab键一般键盘是在字母Q旁边，这个技巧给你带来的最大的好处就是当你忘记某个命令的全称时你可以只输入它的开头的一部分然后按下Tab键就可以得到提示或者帮助完成：[Ctrl+c]当你在 Linux 命令行中无意输入了一个不知道的命令，或者错误的使用了一个命令，导致在终端里出现了你无法预料的情况，比如，只有光标在闪烁

2017-02-13 16:14:50 374

原创 pyhthon下中文报错问题

在写python时发现加上中文会报错，这里给出解决方案# coding=utf-8在第一行写上

2017-02-13 11:12:32 380

原创 python遍历本地文件系统

直接贴代码import os import os.path rootdir="D:\\14.7" #遍历的文件夹for parent,dirnames,filenames in os.walk(rootdir): #三个参数：父目录，所有文件夹名字，所有文件名字 for dirname in dirnames:

2017-02-13 10:39:50 803

原创 python处理文本

最近在进行一些实验，需要进行文本处理，提取文本中关键的字段数据，得到表格，进行分析。在此简要的进行记录。一、需求是这样的：得到的GPGPU-Sim运行的程序文本文档。那么我现在需要提取目标对应的键值。比如文本中有如下：A1 = B1A2 = B2A3 = B3.....A5 = B5我现在需要提取出A2和A5对应的键值B2以及B5，按

2017-02-13 09:30:17 588

原创一些面试题

1.//递归倒序输出链表节点void PrintListReversely(ListNode* pListHead){ if(pListHead!=NULL) PrintListReversely(pListHead->m_pNext); printf("%d",pListHead->m_nKey);}2.//单链表逆序,无首节点Node* ReverseLink(Node* H

2017-02-08 18:35:54 253

原创 Java学习——继承和多态

1. 在Java中，一个类只能继承一个类称为单继承。但一个超类可以派生出多个子类，从未形成具有树形关系的结构。一个类只能继承一个父类，称为单继承。2. 子类继承父类的成员变量，除构造方法之外的成员方法，可以重新定义父类成员。3. 子类不能在自己声明的方法中访问父类所有成员变量或成员方法。对父类private成员没有访问权限。对父类public和protected成员具有访问权限。子类对父类

2017-02-08 14:27:26 345

原创 KMP算法的浅显解释

作者：胡永浩链接：https://www.zhihu.com/question/24109697/answer/32894672来源：知乎著作权归作者所有，转载请联系作者获得授权。举个通俗的例子解释KMP算法中NEXT[J]：字符串：abcX子串 : abcd当比较到d与X的时候，最原始的算法是子串向后移动一位继续比较字符串：abcX子串 : abcd而

2017-02-08 10:05:39 341

原创 Java学习—类

1. 声明一个二维数组仅为数组指定了数组名和数据类型，没指定数组的行数和列数，系统无法为数组分配存储空间，分配空间是在指出数组的行数和列数的初始化时。声明： int a[][];初始化： a=new int[3][4];2. 封装：在声明类时，通常将成员变量声明为private权限，仅允许本类的方法访问成员变量，而将方法声明为public权限，供其他类调用。其他类通过调用具有publi

2017-02-07 21:38:57 274

原创软件设计师学习3——操作系统知识1

1.从资源管理的角度来看，操作系统的功能可分为处理机管理、文件管理、存储管理、设备管理和作业管理5大部分。2.处理机管理：在多道程序批处理系统和分时系统中有多个并发执行的程序，为了描述系统中程序执行时动态变化的过程引入了进程。进程是资源分配和独立运行的基本单位。3.在多道程序系统中，进程在处理器上交替运行，状态也在不断地发生变化，因此进程有3个基本状态：运行、就绪和阻塞。由于进程的不断

2017-02-03 23:48:40 396 1

原创软件设计师学习2——程序设计语言基础知识

1.编译程序和解释程序：用高级语言和汇编语言写的程序叫源程序，不能直接执行，用汇编写的需要一个汇编程序将其翻译成目标程序后才能执行。高级语言写的需要对应的解释程序或编译程序对其进行翻译。解释程序又叫做解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行；编译程序（编译器）是将源程序翻译成目标语言程序，然后运行目标程序。区别是：编译方式下机器上运行的是与源程序等价的

2017-02-03 22:48:10 780 1

原创软件设计师学习1——计算机系统知识

1.计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。运算器、控制器等部件被集成在一起统称为中央处理单元。2.CPU的功能：程序控制，操作控制，时间控制，数据处理。3.CPU的组成：运算器，控制器，寄存器组和内部总线等部件。⑴运算器：运算器由算数逻辑单元、累加寄存器、数据缓冲寄存器和状态条件寄存器构成。主要功能：执行所有的算术运算，如加减乘除等基本运算及附加

2017-02-03 17:56:44 571

kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程