最近做了一些拓展欧几里得的题目呢，嘛，从一开始的不会到现在有点感觉，总之把我的经验拿出来和大家分享一下吧。
普通的欧几里得是用于解决求两个数a,b的gcd的，但是我们知道，gcd是线性组合 { ax+by | x,y∈Z }里的最小正元素（什么？不知道怎么来的？好吧。。。算法导论里数论算法那一章有证明），假若我们能够把这个x和y找出来，那么可以用来解决很多问题。
...
分类：
其他好文 时间：
2016-08-22 15:01:30
阅读次数：
301
1、题意：排序交换的次数就是逆序对的个数，所以就是求区间逆序对
2、分析：本蒟蒻太垃圾，不会在线做法，直接离线了，思考一下逆序对的求法，跑一边树状数组就好，那么我们使用莫队算法，每次转移的时候就按照这个点对答案的贡献，然后把贡献减掉就行了，时间复杂度O(nn√logn)O(n\sqrt{n}\log n)#include
#include
#include <cs...
分类：
其他好文 时间：
2016-08-22 15:02:10
阅读次数：
157
【华为练习题 】 n位水仙花数（初级）题目水仙花数又称阿姆斯特朗数。
水仙花数是指一个n 位数( n≥3 )，它的每个位上的数字的n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）
求输入的数字是否为水仙花数...
分类：
其他好文 时间：
2016-08-22 15:00:50
阅读次数：
149
【华为练习题 】 字符串的最小周期（中级）题目如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，由调用者保证。原型：
int GetMinPeriod(char *inputstring);
输入参数：
char * inputstring：字符串
返回值...
分类：
其他好文 时间：
2016-08-22 15:02:02
阅读次数：
126
本文主要包括常见机器学习算法的实现，其中数学推导、原理、并行实现会给出链接。
机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各...
分类：
编程语言 时间：
2016-08-22 15:00:03
阅读次数：
264
1、就是一个字母可以分裂成另外两个字母，问一个字符串可以由哪个字母搞出来（一共只有四个字母2333）。
2、分析：动态规划，f[i][j][k]f[i][j][k]表示[i,j][i,j]这个区间能否被k这个字母搞出来，递推困难就记忆化搜索嘛，时间复杂度O(n2)O(n^2)#include
#include
#include
#inclu...
分类：
其他好文 时间：
2016-08-22 15:01:11
阅读次数：
137
singleton(单例)模式被熟知的原因是因为它限制了类的实例化次数只能一次，单例模式，在该实例不存在的勤快下，可以通过一个方法创建一个类来实现创建类的新实例；如果实例已经存在，则会简单返回该对象的引用。单例模式不同于静态类（或对象），因为我们可以推迟它们的初始化，这通常是因为它需要一些信息，而这些信息在初始化期间可能无法获取，对于没有察觉到之前的引用代码，它们不会提供方便检索方法，这是因为它既不...
分类：
编程语言 时间：
2016-08-22 15:01:23
阅读次数：
138
当数据库的数据发生改变，我们又想知道具体改变的情况时，就需要对数据库的变化情况做一个监控。这个任务，就由内容观察者来完成。下面这个案例，为短信数据库注册内容观察者，来监控短信的变化情况，当短信数据库发生改变的时候，去做相应的业务处理即可（这里只是打印log）
布局文件选择默认，因为用不到任何界面。
看一下主活动中的代码：
package com.itydl.contentobserver;
...
分类：
移动开发 时间：
2016-08-22 15:00:52
阅读次数：
164
环境：mysql-5.6.26 nginx-1.9.4.tar.gz php-5.6.13 程序框架ThinkPHP 客户要求必须使用nginx + php 首先安装nginx ,mysql ,php 安装扩展php扩展：pdo_mysql # 修改php.ini文件 sudo vi /usr/lo ...
分类：
Web程序 时间：
2016-08-22 15:01:06
阅读次数：
180
湛刚 de BLOG 原文地址 Asp.Net 导出 Excel 数据的9种方案 简介 Excel 的强大之处在于它不仅仅只能打开Excel格式的文档，它还能打开CSV格式、Tab格式、website table 等多钟格式的文档。它具备自动识别行号，字符，格式化数字等功能，例如：如果你在Excel ...
分类：
Web程序 时间：
2016-08-22 15:00:15
阅读次数：
311
本文是对Jquery中$.get(),$.post(),$.ajax(),$.getJSON()的用进行了详细的总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助 详细解读Jquery各Ajax函数：$.get(),$.post(),$.ajax(),$.getJSON() 一，$.get(ur ...
分类：
Web程序 时间：
2016-08-22 14:59:27
阅读次数：
261
var myDate = new Date(); Date()返回当日的日期 例如今天是2016/8/19 getFullYear()返回当前日期的年 myDate.getFullYear() 2016 getDate()返回当前日期的日 myDate.getDate()19 getDay()返回一 ...
分类：
其他好文 时间：
2016-08-22 14:57:48
阅读次数：
188
1. 全景图2. 用ListHDFS获取所有文件名如果想重新再取一次，右健view state：点击 clear state, 再运行，即可再次采集数据了。3. 用FetchHDFS 取出json 数据4. 用ExecuteScript 转换import org.apache.commons.io.... ...
分类：
Web程序 时间：
2016-08-22 14:58:08
阅读次数：
308
A easy but useful script. It create a file of metaspolit and load it to start a listener quickly. You can change the listener type you what. Before us ...
分类：
其他好文 时间：
2016-08-22 14:59:40
阅读次数：
109
v4l2 --是Linux内核中关于视频设备的内核驱动框架，为上层访问底层的视频设备提供了统一的接口。/dev/vidioX 1.打开设备文件 fd=open("/dev/video3"，O_RDWR); /dev/video3：视频设备文件名 O_RDWR：可读可写 fd: open成功反返回文件 ...
分类：
其他好文 时间：
2016-08-22 14:57:20
阅读次数：
480
回到目录 关于webapi我之前写了一些文章，大家可以根据目录去浏览，今天要说的是个怪问题，也是被我忽略的一个问题，当你的Url参数需要被Api自动解析成实体的属性，实事上是要有条件的，不是所以属性都可以被自动赋值的，下面我们就来看看先决条件： 条件一：类属性名称必须和参数名称相同 条件二：API参 ...
自旋锁(Spin lock) 自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是 否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。其作用是为了解决某项资源的互斥使用。因为自旋锁不会引起调用者睡眠，所以自旋锁的效率远 高于互斥 ...
分类：
其他好文 时间：
2016-08-22 14:58:27
阅读次数：
158
