小拳头-CSDN博客

原创数据库知识点梳理

数据库面试常考题数据库面试常考题一 left join right join inner join区别二存储引擎MyIsam和Innodb区别三 mysql的优化手段有哪些四如何查看Mysql执行计划五索引是什么有什么用如何建立索引的底层实现是什么什么情况下适合建立索引什么情况下不适合建立索引六什么是存储过程有什么好处七乐观锁和悲观锁是什么八表锁页锁行

2017-04-30 21:10:09 6252

原创 c++短路求值

该问题来源于剑指offer上一道题，题目描述如下：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）一开始看到这道题很懵，看了一下讨论区学到了一个新词：短路求值。下面来看看到底短路求值是什么意思。c++中可以使用逻辑操作（与、或）来实现短路求值。1、逻辑或的短路代码如下：#inc

2017-04-30 15:58:18 4274 2

原创 c++ STL的list用法总结

头文件#include 声明一个int型的list：list a；1、list的构造函数lista{1,2,3}lista(n) //声明一个n个元素的列表，每个元素都是0lista(n, m) //声明一个n个元素的列表，每个元素都是mlista(first, last) //声明一个列表，其元素的初始值来源于由区间所指定的序列中的元素，first和last是

2017-04-21 22:02:50 50440 8

原创关于c++中不允许复制构造函数传值参数的理解

问题源于看剑指offer上的一道面试题，题目如下：class A{private: int value;public: A(int n){ value = n; } A(A other){ value = other.value; } void Print() {cout<<value<<endl; }};int main(void){ A a

2017-04-12 17:27:23 7099 11

原创虚函数相关内容总结

一、多态的定义多态可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数。用父类的指针指向子类的实例（对象），然后通过父类的指针调用实际子类的成员函数。c++多态性是通过虚函数来实现的，只有重写了虚函数的才能算作是体现了c++的多态性。多态的目的是为了接口重用，不论传递过来的究竟是哪个类的对象，函数都能够通过同一个接口调用到适应各自对象的实现方法。二、虚函数的定义

2017-04-12 15:00:18 1511

原创正整数分解使得乘积最大问题

一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的成绩最大。输出这个最大的乘积。要求:（1）要求这些自然数互不相同（2）要求这些自然数可以是相同的二、问题分析：这类题一开始需要我们手写几个数来看看规律。先做第一问，要求自然数互不相同。从5开始写起，5=2+3，6=2+4，7=3+4，8=3+5，9=2+3+4，10=2+3+5，11=2+4

2017-04-12 14:51:24 16923 10

原创 c++进制转化及输出精度问题总结

一、十进制转二进制//十进制转二进制stringten_to_two(const unsigned int val){ string res=""; for(int i=16;i>-0;i--){ if(val & (1<<i)) res += "1"; else res += "0";

2017-04-04 11:19:51 1086

原创快速幂算法

快速幂算法求超大次幂的算法，可将时间复杂度从O(n)降为O(log2n) 公式就是要求a的b次方，如果b为偶数，那么ab= ab/2 * ab/2，如果b为奇数，那么ab = a(b-1)/2 * a(b-1)/2 * a;然后对ab/2同理递归。//求a的b次方int pow(int a,int b){ int r = 1, base = a;

2017-04-02 16:22:42 692

原创 STL bitset用法总结

一、头文件#include二、初始化bitset对象bitset b; //b有n位，每位都为0bitset b(u); //b是unsigned long型u的一个副本bitset b(s); //b是string对象s中含有的位串的副本bitset b(s, pos, n); //b是s中位置pos开始的n个位的副本例子：（1

2017-03-30 17:35:29 888

原创鸡蛋楼层问题

一、N层楼2个鸡蛋问题题目描述：有两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。分析：看到这个题目，最保险的方法就是从第一层往上一层一层试验，但这样就需要一个鸡蛋就可以了。我们现在有两个鸡蛋，完全可以用更快的方法。进一步可以试验的方法是二

2017-03-27 20:33:27 2762

原创二叉树基础知识总结

题外话昨晚面了腾讯，问了一个完全二叉树的题，竟然让我算了快10分钟，因为等比公式记错了导致最后用最原始的方法推算结果也没算对，一下子就懵了。本来精心准备了1周的面试，最后因为自己基础知识记忆不牢固导致了悲剧。不管怎样，还是要继续查漏补缺，准备将数据结构再细细看一遍，先来补上二叉树的这个漏洞吧。一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的...

2017-03-24 15:46:20 105000 32

原创 devc++下使用c语言访问mysql数据库

一、环境配置1、windows7系统2、mysql3、devc++ 5.3.0.34、安装MySQL.DevPak，下载地址：http://downloads.sourceforge.net/dev-cpp/MySQL.DevPak下载后双击安装，安装完成后“工具->packagemanager”下会出现“MySQL”单击“工具->编译选项->编译器->在连接器命

2017-03-21 16:39:09 8858 3

原创二叉树遍历的c++具体实现

树的数据结构如下：struct TreeNode{ int val; TreeNode* left; TreeNode* right;};一、先序遍历按照“根结点-左孩子-右孩子”的顺序进行访问1、递归实现//先序遍历，根-左-右void preorder(TreeNode *root){ //递归写法 if(root!=NULL

2017-03-21 15:14:09 2278

原创 KMP算法c++实现

一、原理看下面视频http://baidu.ku6.com/watch/1196605033445674118.html?page=videoMultiNeed二、c++代码：#include#include#include#includeusing namespace std;void get_next(string s1, int next[]){

2017-03-16 21:44:28 1257

原创求最大公约数和最小公倍数算法

一、求最大公约数：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数其计算原理依赖于下面的定理：定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数缩写为gcd。gcd(a, b) = gcd(b, a mod b)（前提条件是假设a > b 且 r = a mod b, r 不为0）c++代码：//两个数的

2017-03-13 16:05:18 19013

原创【leetcode】166. Fraction to Recurring Decimal

一、题目描述Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in par

2017-03-11 15:28:58 443

原创【leetcode】264. Ugly Number II

一、题目描述Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence o

2017-03-08 21:29:23 263

原创【leetcode】393. UTF-8 Validation

一、题目描述A character in UTF8 can be from 1 to 4 bytes long, subjected to the following rules:For 1-byte character, the first bit is a 0, followed by its unicode code.For n-bytes character, the

2017-03-06 11:53:59 1150

原创【leetcode】224. Basic Calculator

一、题目描述Implement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integ

2017-03-06 10:42:11 476

原创【leetcode】151. Reverse Words in a String

题目：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C programmers: Try to solve it in-place

2017-02-25 10:38:59 501

原创排序算法总结

一、插入排序原理：从第二个元素开始和之前的元素一个一个进行比较，如果比前面的元素小就与之交换，大于等于则继续下一个数的循环。稳定性：稳定时间代价：o(n*n)最好—正序—时间代价o(n)最差—倒序—时间代价o(n*n)平均—乱序—时间代价o(n*n)辅助存储空间：o(1)总结：插入排序的时间复杂度最好的情况是已经是正序的序列，只需比较(n-1)次，时间复杂度为o(n

2017-02-06 16:15:21 747

原创 mac上用终端启动和关闭mysql服务

启动服务mysql.server start关闭服务mysql.server stop重启服务mysql.server restart

2017-01-15 23:58:13 20475 4

原创【牛客网】滴滴出行2017秋招测试岗笔试真题汇总

1、[单选题]内存页式管理方式中，首先淘汰在内存中空闲（未被修改或读取）时间最长的帧，这种替换策略是_____.（）A. 先进先出（FIFO）B. 最近最少使用法（LRU）C. 优先级调度D. 轮转法选B 2、[单选题]进程P1使用资源情况：申请资源S1．．•申请资源S2，…释放资源S1；进程P2使用资源情况：申请资源S2，…申请资源S1，…释放资源S2，系统并

2017-01-14 21:15:42 7918 1

原创【牛客网】网易2017内推笔试编程题合集（二）

1、【*】[编程题]混合颜料你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜

2017-01-11 15:01:18 2683

原创 2017年书单

时间过的真快，转眼就踏进了我的本命年~2017年注定是不平凡的一年，而我也要在这一年里找工作。对2016年的成绩不是很满意，所以本命年我一定要更加拼命地努力，争取可以找到一份心怡的工作，顺利地毕业。加油加油！！1、《c++ Primer中文版》作者：[美] Stanley B. Lippman / [美] Josée Lajoie / [美]

2017-01-02 10:26:21 794

原创【牛客网】网易2017秋招编程题集合

1、[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用

2016-12-17 19:10:35 2516

原创 django在关闭debug后，静态文件无法加载的解决办法

用django开发了一个网站，现在想用笔记本写代码，用我的台式机看界面。所以需要开启远程访问django。一开始没有关闭debug，遇到了这个问题：DisallowedHost、Invalid http_host header。所以需要将台式机的IP添加进远程主机里面，setting.py文件中有一个debug和ALLOWED_HOSTS参数。默认情况下，debug=true，也就是你在本地开发的

2016-12-16 16:33:15 4017 1

原创 python初步实现word2vec

一、前言一开始看到word2vec环境的安装还挺复杂的，安了半天Cygwin也没太搞懂。后来突然发现，我为什么要去安c语言版本的呢，我应该去用python版本的，然后就发现了gensim，安装个gensim的包就可以用word2vec了，不过gensim只实现了word2vec里面的skip-gram模型。若要用到其他模型，就需要去研究其他语言的word2vec了。二、语料准备有

2016-12-12 16:08:38 48068 44

原创【牛客网】网易有道2017内推选择题

1、[单选题]关于数据解析以下说法正确的是:A、XML数据结构有且只有一个根节点，并且不能嵌套B、JSONObjetWithData:options:error:使用文件流C、writeJSONObject:toStream:options:error:使用缓冲区数据解析jsonD、XML解析分为两种：SAX解析和DOM解析解析：A、XML只能有一个根节点，但是可

2016-12-11 16:55:39 1490 1

原创【牛客网】网易有道2017内推编程题

一、[编程题]洗牌洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手

2016-12-10 21:54:19 714

原创【牛客网】今日头条2017客户端工程师实习生笔试题

一、[编程题]回文解码现在有一个字符串，你要对这个字符串进行 n次操作，每次操作给出两个数字：(p, l)表示当前字符串中从下标为 p的字符开始的长度为 l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据，每组数据第一

2016-12-10 17:45:01 2709

原创文本聚类算法总结

文中的概念和定义部分摘自于百度百科和一些论文中，把我觉得写的不错的解释和语句放上来供大家参考。一、文本聚类定义文本聚类主要是依据著名的聚类假设：同类的文档相似度较大，而不同类的文档相似度较小。作为一种无监督的机器学习方法，聚类由于不需要训练过程，以及不需要预先对文档手工标注类别，因此具有一定的灵活性和较高的自动化处理能力，已经成为对文本信息进行有效地组织、摘要和导航的重

2016-12-08 17:30:13 9428

原创文本聚类算法之一趟聚类（One-pass Cluster）算法的python实现

一、算法简介一趟聚类算法是由蒋盛益教授提出的无监督聚类算法，该算法具有高效、简单的特点。数据集只需要遍历一遍即可完成聚类。算法对超球状分布的数据有良好的识别，对凸型数据分布识别较差。一趟聚类可以在大规模数据，或者二次聚类中，或者聚类与其他算法结合的情况下，发挥其高效、简单的特点；算法流程：1. 初始时从数据集读入一个新的对象2. 以这个对象构建一个新的簇3. 若达到数

2016-12-08 11:57:14 12008 4

原创文本聚类算法之K-means算法的python实现

一、算法简介算法接受参数k，然后将事先输入的n个数据对象划分为k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得的一个“中心对象”来进行计算的。基本思想：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。算

2016-12-08 11:52:24 9239 2

原创 c++ STL中的全排列函数

头文件：#include函数原型：bool next_permutation(iterator start, iterator end);next_permutation函数的返回值是布尔类型例子：#include#includeusing namespace std;int main(){ string str="abc"; while(next

2016-12-05 23:11:03 8421 1

原创背包问题总结

本文基于背包九讲的内容编写，添加了例题和一些自己的想法。一、01背包问题题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放假设f[i][v]表示前i件物品恰放入一个容量为v的背包可以

2016-12-04 15:09:09 3985

原创 numpy中一些常用函数的用法总结

先简单记录一下，后续补充详细的例子1. strip()函数s.strip(rm)：s为字符串，rm为要删除的字符序列只能删除开头或是结尾的字符或者字符串。不能删除中间的字符或是字符串当rm为空时，默认删除空白符（包括'\n'，'\r'，'\t'，' '）2.map()函数原型map(function, iterable,...)对可迭代函数'iterab

2016-12-02 11:22:19 8335 1

原创【牛客网】2017腾讯实习生编程题

一、构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcdag

2016-11-29 17:48:26 1427

原创 scrapy URLerror:<urlopen error [Error 10051]> 问题

问题如下图所示：原因：That particular error message is being generated by boto (boto 2.38.0 py27_0), which is used to connect to Amazon S3. Scrapy doesn't have this enabled by default.解决方法：

2016-11-22 15:28:49 1277

原创 scrapyd部署总结

一、前言由于毕设要做一个集成爬虫、文本分析和可视化的网站。需要将爬虫部署到网站上去供不懂技术的人使用。因此开始了研究scrapy+django。找了多方面的资料终于找到了我想要的，那就是scrapyd。网站通过http就可以从scrapyd上管理后台的爬虫了。二、环境安装安装scprayd，网址：https://github.com/scrapy/scrapy安装scrap

2016-11-14 21:10:01 16410 2

空空如也

空空如也