扩展欧几里德算法是用来在已知不完全为0的非负整数a, b情况下求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d 证明： a*x1+b*y1=gcd(a, b); b*x2+(a%b)*y2=gcd(b, a%b); 因为由欧几里德定理知：gcd(a, b)==gcd(b ...
分类：
编程语言 时间：
2017-09-21 22:10:15
收藏：
0 评论：
0 赞：
0 阅读：
262
今天突然想温习一下Java的基础，想了想就写写杨辉三角吧 作者：耑新新，发布于 博客园 转载请注明出处，欢迎邮件交流：zhuanxinxin@foxmail.com ...
分类：
编程语言 时间：
2017-09-21 22:09:47
收藏：
0 评论：
0 赞：
0 阅读：
222
一：基础知识 变量：Python与大多数其他计算机语言的做法稍有不同，它并不是把值存储在变量中，而更像是把名字贴在值上边，所以大多数python程序员会说“Python没有变量，只有名字” 字符串： 保持原始字符串 方案一：加r ：string= r ‘C：\now’ 方案二：三重引号 操作符优先级 ...
分类：
编程语言 时间：
2017-09-21 22:07:27
收藏：
0 评论：
0 赞：
0 阅读：
246
堆排序做的，没有全部排序，找到第k个就结束 ...
分类：
编程语言 时间：
2017-09-21 22:06:20
收藏：
0 评论：
0 赞：
0 阅读：
247
好久没写了，就拿这张图作为开篇吧，重新梳理自己学习的东西，最近两年人工智能炒红了python，devops的提出也把开发、运维整合到了一起，作为一个运维工程师，随着企业自动化运维的提出，也要学会出了shell之外的语言了，无疑python是相对来说容易一些的，个人博客作为我学习的一个记录，方便以后回 ...
分类：
编程语言 时间：
2017-09-21 22:04:00
收藏：
0 评论：
0 赞：
0 阅读：
227
#include <iostream>using namespace std;int main(){float a;a=2.4; cout<<a<<endl;return 0; } ...
分类：
编程语言 时间：
2017-09-21 21:43:32
收藏：
0 评论：
0 赞：
0 阅读：
225
这个程序执行了之后，在运行这个程序后的5秒（scheduleAtFixedRate的第二个参数决定）之后，每5秒(scheduleAtFixedRate的第三个参数决定)执行一个say(). ...
分类：
编程语言 时间：
2017-09-21 21:39:23
收藏：
0 评论：
0 赞：
0 阅读：
265
1：单一继承是先调用基类的构造函数，然后调用派生类的构造函数，但多重继承将如何调用构造函数呢？多重继承中的基类构造函数被调用的顺序以派生表中声明的顺序为准。派生表就是多重继承定义中继承方式后面的内容，调用顺序就是按照基类名标识符的前后顺序进行的。 2：代码如下： // 8.6.cpp : 定义控制台 ...
分类：
编程语言 时间：
2017-09-21 21:39:07
收藏：
0 评论：
0 赞：
0 阅读：
420
org.springframework spring-web 4.3.1.RELEASE org.springframework spring-webmvc 4.3.1.RELEAS... ...
分类：
编程语言 时间：
2017-09-21 20:49:21
收藏：
0 评论：
0 赞：
0 阅读：
367
1 string对象的内存的分配和回收 如果string很短，那么内存是在栈上面分配的。如果string很长的话，在堆上分配内存。 string生命周期结束的话，会自动调用string的析构函数释放内存。 2 string对象作为函数的形参 这个时候会隐式调用复制构造函数，复制实参对象，创建一个新的 ...
分类：
编程语言 时间：
2017-09-21 20:48:04
收藏：
0 评论：
0 赞：
0 阅读：
353
1、布尔型：True、False 2、数值型：int、float、long、complex 3、迭代器型：有 __iter__() 方法和 next() 方法，生成器也是其中一种 4、序列型（sequence type）：list、str、unicode、tuple、bytearray、xrange ...
分类：
编程语言 时间：
2017-09-21 20:45:24
收藏：
0 评论：
0 赞：
0 阅读：
240
主要转自http://blog.csdn.net/lovesomnus/article/details/46470255 Java面试-Spring面试题 1、什么是Spring框架？Spring框架有哪些主要模块？ Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Jav ...
分类：
编程语言 时间：
2017-09-21 20:43:11
收藏：
0 评论：
0 赞：
0 阅读：
253
4.有一个函数 y=x*x+2x (x<=1) y=根号下x*x+1 (x>1) 写一个方法func3(),对任意参数x，返回y的值。 首先编写一个方法func 然后需要用到double类型 然后用if else 在括号里写入条件 然后返回y的值，最后在主方法里进行输出 输出1，运行结果： ...
分类：
编程语言 时间：
2017-09-21 20:42:57
收藏：
0 评论：
0 赞：
0 阅读：
440
kafka生产消费模型 生产者参数设置并发布： Properties props = new Properties(); props.put("bootstrap.servers", "localhost:9092"); props.put("acks", "all"); props.put("re ...
分类：
编程语言 时间：
2017-09-21 20:42:42
收藏：
0 评论：
0 赞：
0 阅读：
335
因工作的关系，Eclipse开发的Java项目拷来拷去，有时候会报一个很奇怪的错误。明明源码一模一样，为什么项目复制到另一台机器上，就会报“java compiler level does not match the version of the installed java project fac ...
分类：
编程语言 时间：
2017-09-21 20:42:18
收藏：
0 评论：
0 赞：
0 阅读：
227
对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st ...
分类：
编程语言 时间：
2017-09-21 20:41:50
收藏：
0 评论：
0 赞：
0 阅读：
272
归并排序是采用分治法的典型应用。 参考《数据结构与算法分析-Java语言描述》 归并排序其实要做两件事： （1）“分解”——将序列每次折半划分。 （2）“合并”——合并两个已排序的表。 合并：对于两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，他们的初始置于对应数组的 ...
分类：
编程语言 时间：
2017-09-21 20:39:01
收藏：
0 评论：
0 赞：
0 阅读：
284
一.排序算法分类 1.插入排序法 直接插入排序，希尔排序（面试最常问） 2.交换排序 冒泡排序，快速排序（面试最常问） 3.选择排序 直接选择排序，堆排序（面试最常问） 4.归并排序 归并排序 5.基数排序 以上算是最常用的一些算法。 二.空间、时间复杂度、稳定性 三.性能分析 1.O(n^2)性能 ...
分类：
编程语言 时间：
2017-09-21 20:38:12
收藏：
0 评论：
0 赞：
0 阅读：
447
上学期刚刚学完C语言，虽然对编程挺感兴趣的，能自己编写程序来解决问题，想想就兴奋。可是学完了一学期的C语言发现自己会的只是一点点，更不用说自己编写程序来解决问题。不过学了python还没两周我就可以画出几何图形，还可以控制电脑让它给我播放音乐，毫无疑问我已经被python深深吸引了。为了更好的学习这 ...
分类：
编程语言 时间：
2017-09-21 20:35:28
收藏：
0 评论：
0 赞：
0 阅读：
274
跟老师说实话，其实一开始选这个课有点后悔，因为学了C语言之后，就再也不想写程序什么的了，真的是一点也听不懂。但是上了几节课之后，感觉还挺有意思，因为看到了写出的程序真正的作用，总之比C语言有趣多了。目前对本门课程的期望就是最后考试及格就可以，但如果在接下来的学习中做得还比较顺利的话，希望可以取得好成 ...
分类：
编程语言 时间：
2017-09-21 20:32:41
收藏：
0 评论：
0 赞：
0 阅读：
144
