首页 > 2017年08月17日 > 全部分享
dp-最长递增子序列 (LIS)
首先引出一个例子 问题 : 给你一个长度为 6 的数组 , 数组元素为 { 1 ,4,5,6,2,3,8 } , 则其最长单调递增子序列为 { 1 , 4 , 5 , 6 , 8 } , 并且长度为 5 。 分析 : 题目所要找的递增子序列 , 想想有什么特点呢 ? 是不是会发现 所有的递增序列 , ...
分类:其他   时间:2017-08-17 09:21:40    收藏:0  评论:0  赞:0  阅读:302
【LeetCode】不同路径
如图,m × n 的网格的左上角作为起点,每次只能向右或向下移动一格,最终要到达右下角。求有多少条可能的路径。 m,n 最大取 100。 我的想法是递归,分分钟实现 然而数字稍微取大(m = 19,n = 13)就 Time Limit Exceeded 了。 ...
分类:其他   时间:2017-08-17 09:21:15    收藏:0  评论:0  赞:0  阅读:267
New Concept English Two 3
$课文5 无错号之虞 47. Mr.James Scott has a garage in Silbury and now he has just bought another garage in Pinhurst. 詹姆斯.斯科特先生在锡尔伯里有一个汽车修理部,现在他刚在平赫斯特买了另一个汽车修理 ...
分类:其他   时间:2017-08-17 09:21:05    收藏:0  评论:0  赞:0  阅读:288
【DFS】【拓扑排序】【动态规划】Gym - 100642A - Babs' Box Boutique
给你10个箱子,有长宽高,每个箱子你可以决定哪个面朝上摆。把它们摞在一起,边必须平行,上面的不能突出来,问你最多摆几个箱子。 3^10枚举箱子用哪个面。然后按长为第一关键字,宽为第二关键字,从大到小排序。 如果前面的宽大于等于后面的宽,就连接一条边。 形成一张DAG,拓扑排序后跑最长路即可。 ...
分类:编程语言   时间:2017-08-17 09:20:54    收藏:0  评论:0  赞:0  阅读:285
Java枚举enum以及应用:枚举实现单例模式
枚举作为一个常规的语言概念,一直到Java5才诞生不得不说有点奇怪,以至于到现在为止很多程序员仍然更喜欢用static final的形式去命名常量而不使用,一般情况下,Java程序员用这种方式去实现枚举: 这种方式实现的枚举也叫int枚举模式,尽管很常用,但是由int实现的枚举很难保证安全性,即当调 ...
分类:编程语言   时间:2017-08-17 09:20:40    收藏:0  评论:0  赞:0  阅读:435
Python collections.OrderedDict解决dict元素顺序问题
编程中遇到个问题,python json.loads时元素顺序可能会发生变化。 这个对于一些需要使用元素顺序来做一些策略的代码来说是致命的。 在网上查了查,结合自己的知识总结一下。 使用dict时,Key是无序的。在对dict做迭代时,我们无法确定Key的顺序。 如果要保持Key的顺序,可以用Ord ...
分类:编程语言   时间:2017-08-17 09:20:22    收藏:0  评论:0  赞:0  阅读:1171
Qt SQLite 批量插入优化(SQLite默认将每条语句看成单独的事务)good
使用SQLite存储数据时发现插入速度太慢,程序跑了将近五分钟才插入了不到三千条。上网查资料才发现,SQLite这种文件数据库与MySql机制不一样,每条事务都有打开和关闭文件的步骤,SQLite默认将每条语句看成单独的事务。当我逐条插入数据时,就会出现大量的文件IO操作,效率自然不高。需要将多个插 ...
分类:数据库技术   时间:2017-08-17 09:20:12    收藏:0  评论:0  赞:0  阅读:609
远程连接Linux虚拟机上的mysql失败的解决方法
今天在虚拟机Ubuntu上折腾了一晚上mysql,然后试着用java连接,搞了很久都没成功,但是同学配好的Debian上却连接成功了,也就是说我的配置有问题。 折腾了很久,最后还是通过理解异常信息来大致猜测。 远程连接是输入mysql所在主机的IP和端口来确定主机的逻辑地址,再通过用户和密码来确定登 ...
分类:数据库技术   时间:2017-08-17 09:19:48    收藏:0  评论:0  赞:0  阅读:292
Hbuilder开发app实战-识岁03-文件上传
前言 做app不得不谈的问题就是文件上传。用hbuilder开发app让上传变的非常easy。 Uploader Uploader模块管理网络上传任务,用于从本地上传各种文件到server,并支持跨域訪问操作。 通过plus.uploader可获取上传管理对象。 Uploader上传使用HTTP的P ...
分类:移动平台   时间:2017-08-17 09:19:33    收藏:0  评论:0  赞:0  阅读:296
【机器学习笔记之五】用ARIMA模型做需求预测用ARIMA模型做需求预测
本文结构: 时间序列分析? 什么是ARIMA? ARIMA数学模型? input,output 是什么? 怎么用?-代码实例 常见问题? 时间序列分析? 时间序列,就是按时间顺序排列的,随时间变化的数据序列。生活中各领域各行业太多时间序列的数据了,销售额,顾客数,访问量,股价,油价,GDP,气温。。 ...
分类:其他   时间:2017-08-17 09:19:17    收藏:0  评论:0  赞:0  阅读:691
文件整理工具
#pragma warning(disable : 4786) #include #include #include #include #include #include #include #include #include #include using namespace std; #ifndef... ...
分类:其他   时间:2017-08-17 09:19:04    收藏:0  评论:0  赞:0  阅读:321
java中方法传值小知识解析
1、java语言参数之间只有值传递,包括按值调用和按引用调用。 一个方法可以修改传递引用所对应的变量值,而不能修改传递值调用所对应的变量值。 按值调用:包括八大基本数据类型都是按值调用。传值的时候,也就是说方法得到的是所有参数值的一个拷贝。 按引用调用:数组、对象。传值时候,传递的是引用地址的拷贝, ...
分类:编程语言   时间:2017-08-17 09:18:52    收藏:0  评论:0  赞:0  阅读:234
使用cmd命令登录mysql数据库时报2013-Lost connection to MYSQL server at 'waiting for initial communication packet',system error:0
【错误内容】:SQL Error (2013): Lost connection to MySQL server at 'waiting for initial communication packet', system error: 0 【错产生经过】:链接MySQL时出现. 【解决办法】:打开m ...
分类:数据库技术   时间:2017-08-17 09:18:40    收藏:0  评论:0  赞:0  阅读:306
每日Linux命令(2)-cal
cal命令用来显示公历,公历是现在国际通用的历法。 一、格式 cal [选项] [参数] 二、功能 显示当前日历年月日,也可以指定显示某年全年日历及时间。 三、命令选项 四、实际例子 1、在终端输入cal命令,显示当前月的日历,且在当天高亮 2、在终端输入cal -h 显示当前月的日历,但是当天日期 ...
分类:系统服务   时间:2017-08-17 09:18:12    收藏:0  评论:0  赞:0  阅读:266
关于埃博拉病毒的基本知识(ABC)
科学研究表明。埃博拉病毒的存在历史很久远,可能有两千多万年的历史,在类人猿出现的时期就已存在。 埃博拉病毒呈现一种“蚕丝状“,又细又长,无色透明。直径有80纳米,长短不等,在14微米至130微米之间,可是。埃博拉的遗传基因组却是等长的。 埃博拉病毒一旦侵入人体(无论经由什么感染渠道),就会马上侵入人 ...
分类:其他   时间:2017-08-17 09:17:44    收藏:0  评论:0  赞:0  阅读:206
Hadoop单机安装
环境:ubuntu kylin 15.10,hadoop 2.8.1,jdk 8 1、新建用户cauchy 2、hosts中添加hadoop映射 注:使用cauchy用户执行ifconfig命令查看ip地址发现没有权限,执行如下命令解决 3、使用cauchy用户安装SSH 报错:没有sudo权限。需 ...
分类:其他   时间:2017-08-17 09:17:17    收藏:0  评论:0  赞:0  阅读:293
DCDC参数测量及方法
此文章目的为补充知识,防止遗忘,记录DCDC相关的。 1、拿到一颗DCDC芯片应该测试哪些参数:纹波、电源效率和动态响应。 1)纹波测量方法:示波器偶合方式选择AC;示波器探头的接地也不能用鳄鱼夹,这样接地线会很长,引入不必要的干扰,要用到接地弹簧,探头测量位置要放到DCDC输出端去耦电容的位子,接 ...
分类:其他   时间:2017-08-17 09:17:03    收藏:0  评论:0  赞:0  阅读:319
Hive metastore源码阅读(一)
不要问我为什么,因为爱,哈哈哈哈。。。进入正题,最近做项目顺带学习了下hive metastore的源码,进行下知识总结。 hive metastore的整体架构如图: 一、组成结构: 如图我们可以看到,hive metastore的组成结构分为 客户端 服务端 ,那么下来我们逐一进行分析: 1、客 ...
分类:Web开发   时间:2017-08-17 09:16:38    收藏:0  评论:0  赞:0  阅读:586
关于C++的STL中list的理解
list是C++ stl的一个很普通的容器。这篇文章不会去讨论每种接口的用法,我认为那只是流于表面的应用,网上有很多例子。 先拿一个简单的接口看一下: 它的说明如下 Add element at the end Adds a new element at the end of the list, r ...
分类:编程语言   时间:2017-08-17 09:16:24    收藏:0  评论:0  赞:0  阅读:245
进程、线程和协程的理解
转自 http://blog.leiqin.info/2012/12/02/%E8%BF%9B%E7%A8%8B-%E7%BA%BF%E7%A8%8B%E5%92%8C%E5%8D%8F%E7%A8%8B%E7%9A%84%E7%90%86%E8%A7%A3.html 进程、线程和协程的理解 进程、 ...
分类:编程语言   时间:2017-08-17 09:15:39    收藏:0  评论:0  赞:0  阅读:327
1400条   上一页 1 ... 63 64 65 66 67 ... 70 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!