首页 > 编程语言
最长递增子序列 LIS 时间复杂度O(nlogn)的Java实现
关于最长递增子序列时间复杂度O(n^2)的实现方法在博客http://blog.csdn.net/iniegang/article/details/47379873(最长递增子序列 Java实现)中已经做了实现,但是这种方法时间复杂度太高,查阅相关资料后我发现有人提出的算法可以将时间复杂度降低为O( ...
分类:编程语言   时间:2017-07-31 21:33:25    收藏:0  评论:0  赞:0  阅读:194
剑指offer---数组中只出现一次的数字
推广:数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次 我们换一个角度来看,如果数组中没有x,那么数组中所有的数字都出现了3次,在二进制上,每位上1的个数肯定也能被3整除。如{1, 5, 1, 5, 1, 5}从二进制上看有: 1:0001 5:0101 1:0001 5:010 ...
分类:编程语言   时间:2017-07-31 21:32:18    收藏:0  评论:0  赞:0  阅读:141
用Java实现的选择排序和冒泡排序
选择排序 冒泡排序: ...
分类:编程语言   时间:2017-07-31 21:10:41    收藏:0  评论:0  赞:0  阅读:240
通过游戏学python 3.6 第一季 第三章 实例项目 猜数字游戏--核心代码--猜测次数--随机函数和屏蔽错误代码--优化代码及注释 可复制直接使用 娱乐 可封装 函数
1 #猜数字--核心代码--猜测次数--随机函数和屏蔽错误代码 优化代码及注释 2 3 import random 4 number = random.randint(1,99)#设定答案(可以假设成年龄吧) 5 amount = random.randint(3,8) #设定猜测次数 6 prin ...
分类:编程语言   时间:2017-07-31 21:08:07    收藏:0  评论:0  赞:0  阅读:200
C# 多线程之线程同步
多线程间应尽量避免同步问题,最好不要线程间共享数据。如果必须要共享数据,就需要使用同步技术,确保一次只有一个线程访问和改变共享状态。 一::lock语句 lock语句事设置锁定和接触锁定的一种简单方法。其语法非常简单: 将共享数据的操作代码,放在上述的“{...}”区域内。锁定的对象(obj)必须是 ...
分类:编程语言   时间:2017-07-31 20:42:17    收藏:0  评论:0  赞:0  阅读:262
Java面向对象编程之继承(二)
在上一篇博客中,我们已经了解继承的基本概念和语法,那么今天我们就来聊一聊有关于继承的其他东西。 让我们来了解一下什么是方法重载(overload)和方法覆盖(override) 方法重载(overload) 对于类的的方法(包括从父类中继承的方法),如果有两个方法的方法名相同,但参数不一致,那么可以 ...
分类:编程语言   时间:2017-07-31 20:41:24    收藏:0  评论:0  赞:0  阅读:195
JS根据数组下表删除元素
//新增根据数组下表remove元素方法 Array.prototype.remove = function(obj){ for(var i=0;i<this.length;i++){ var temp = this[i]; if(!isNaN(obj)){ temp=i; ... ...
分类:编程语言   时间:2017-07-31 20:40:59    收藏:0  评论:0  赞:0  阅读:156
最大流 Dinic算法
Ford-Fulkerson算法是通过深度优先搜索寻找增广路,并沿着它增广。 与之相对,Dinic算法总是寻找最短的增广路,并沿着它增广。因为最短增广路的长度在增广过程中始终不会变短,所以无需每次都通过宽度预先搜索来寻找最短增广路。 我们可以先进行一次宽度优先搜索,然后考虑由进距离顶点指向远距离顶点 ...
分类:编程语言   时间:2017-07-31 20:34:35    收藏:0  评论:0  赞:0  阅读:189
CSU 1804: 有向无环图 拓扑排序 图论
1804: 有向无环图 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 716 Solved: 298 Description Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 ...
分类:编程语言   时间:2017-07-31 20:33:48    收藏:0  评论:0  赞:0  阅读:259
c++学习笔记:文件流的各种操作
欲使用ifstream和ofstream,首先需要引用fstream 一、使用ifstream读取文件的全部文本 二、分前后两段,读取文件的全部文本 三、直接在文件末尾添加一段文字 四、复制文件的内容,用复制的内容替代以前的内容,其实相当于什么都不干 此外,如果读取一个文件之后,需要读取下一个,直接 ...
分类:编程语言   时间:2017-07-31 20:32:20    收藏:0  评论:0  赞:0  阅读:249
【算法拾遗(java描写叙述)】--- 插入排序(直接插入排序、希尔排序)
插入排序基本思想 每次将一个待排序的记录按其keyword大小插入到前面已经拍好序的子文件的适当位置,直到全部记录插入完毕为止。 直接插入排序 基本思想 直接插入排序的基本操作是将一个记录插入到已排好序的有序表中。从而得到一个新的有序表。即如果待排序的记录存放在数组R[1······n]中,排序过程 ...
分类:编程语言   时间:2017-07-31 20:31:32    收藏:0  评论:0  赞:0  阅读:288
递归与二分算法
递归:在一个函数里调用这个函数本身 修给递归的最大深度 递归实现三级菜单 1 menu = { 2 '北京': { 3 '海淀': { 4 '五道口': { 5 'soho': {}, 6 '网易': {}, 7 'google': {} 8 }, 9 '中关村': { 10 '爱奇艺': {}, ...
分类:编程语言   时间:2017-07-31 20:30:53    收藏:0  评论:0  赞:0  阅读:203
《从零開始学Swift》学习笔记(Day 57)——Swift编码规范之凝视规范:文件凝视、文档凝视、代码凝视、使用地标凝视
原创文章。欢迎转载。转载请注明:关东升的博客 前面说到Swift凝视的语法有两种:单行凝视(//)和多行凝视(/*...*/)。这里来介绍一下他们的使用规范。 1、文件凝视文件凝视就在每个文件开头加入凝视,文件凝视通常包含例如以下信息:版权信息、文件名称、所在模块、作者信息、历史版本号信息、文件内容 ...
分类:编程语言   时间:2017-07-31 20:30:19    收藏:0  评论:0  赞:0  阅读:278
[LeetCode] 284. Peeking Iterator Java
题目: Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek() operation -- ...
分类:编程语言   时间:2017-07-31 20:29:12    收藏:0  评论:0  赞:0  阅读:159
c++ primer 4.11.1节练习答案
练习4.34 a) float->bool b) int->float->double c) char->int->double 练习4.35 a) char->int->char b) int->unsigned int->float c) float->unsigned int->double ...
分类:编程语言   时间:2017-07-31 20:27:40    收藏:0  评论:0  赞:0  阅读:159
《java编程思想》学习笔记一
1. 对象 (1) 所有东西都是对象 (2) 程序是一大堆对象的组合 (3) 每个对象都有自己的存储空间,可容纳其他对象 (4) 每个对象都有一种类型,“类”(class)和"类型"(type) 是同义词,一个类最重要的特征就是“能将什么消息发给它?” (5) 同一类所有对象能接收相同的消息 2. ...
分类:编程语言   时间:2017-07-31 19:51:35    收藏:0  评论:0  赞:0  阅读:268
java doc转pdf
市场上主流的 WORD 转 PDF 工具有两个:OpenOffice 和 Microsoft Office 转换插件,可以通过部署这两个工具实现 WORD 转 PDF 功能。 1: Microsoft 提 供 了 一 个 转 换 插 件 实 现 Office 转 PDF 功 能 , 即SaveAsP ...
分类:编程语言   时间:2017-07-31 19:50:58    收藏:0  评论:0  赞:0  阅读:514
Eclipse 将projectBuild Path中引用的jar包自己主动复制到WEB-INF下的lib目录下
在用用 Eclipse进行Java Web开发时,web应用中引用的jar须要复制到WEB-INF下的lib目录下,否则常常出现ClassNotFound异常。 通过以下方法,能够不用手动拷贝jar包,Eclipse自己主动将projectBuild Path中引用的jar包自己主动复制到WEB-I ...
分类:编程语言   时间:2017-07-31 19:49:37    收藏:0  评论:0  赞:0  阅读:249
第一个python程序
print("Hello World") linux下要加可执行权限 chmod 755 hello.py 权限755,7=4+2+1,4是读,2是写,1是执行,第一个7代表用户,第二个5代表用户所在组,第三个是其他用户。 linux下执行python,使用命令./hello.py模式 Window ...
分类:编程语言   时间:2017-07-31 19:49:27    收藏:0  评论:0  赞:0  阅读:161
线程、进程与协程2
一、协程 什么是协程? 协程,又名微线程,纤程,英文名为Coroutine。 协程是一种用户态的轻量级线程。 协程拥有自己的寄存器上下文和栈。协程调度切换时,将寄存器上下文和栈保存到其他地方,在切回来的时候,恢复先前保存的寄存器上下文和栈。 因此,协程能保留上一次调用时的状态(即所有局部状态的一个特 ...
分类:编程语言   时间:2017-07-31 19:47:48    收藏:0  评论:0  赞:0  阅读:284
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!