1.实践题目:数字三角形 2.问题描述:给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3. 算法描述:本题我们没有采用动态规划 。首先画出数字三角形,将最底的两个数分别与结点数相加 ...
分类:
编程语言 时间:
2018-11-06 22:18:25
收藏:
0 评论:
0 赞:
0 阅读:
122
元组: 元组用()表示,元素之间用逗号隔开,不能删除元素、不能删除元素,可以用+来连接元组成为一个新的元组、可以用*复制元组、可以通过下标索引来获取元组指定位置或范围的元素、可以通过del函数删除整个元组、可以通过元组内置函数tuple来讲列表转换为元组 tuple函数 结果: ...
分类:
编程语言 时间:
2018-11-06 22:18:08
收藏:
0 评论:
0 赞:
0 阅读:
141
项目地址 : https://github.com/kelin-xycs/SeqIDGenerator 今天 QQ 群 里有网友问起产生唯一 ID 的方法 有哪些, 讨论了各种方法 。 有网友提到 Twitter 的 雪花算法 : https://blog.csdn.net/w200221626/a ...
分类:
编程语言 时间:
2018-11-06 22:17:52
收藏:
0 评论:
0 赞:
0 阅读:
402
一、从计算机的发展说起: ① 真空管与穿孔卡片 输入一个指令,输出一个结果 ② 晶体管和批处理系统 攒成一大波输入(批处理指令),然后顺序计算 ③ 集成电路芯片和多道程序设计 开发出多道程序设计,将内存分为几个部分,每一部分存放不同的作业,如图所示。当一个作业等待IO完成时,另一个作业可以 使用CP ...
分类:
编程语言 时间:
2018-11-06 22:17:34
收藏:
0 评论:
0 赞:
0 阅读:
322
一、 数据库登录mysql -uroot -p二.、退出数据库quit 和 exit或ctrl + d三、数据库操作1. 查看所有数据库 show databases;2. 查看当前使用的数据库select database();3. 使用数据库use 数据库名;4. 创建数据库create dat ...
分类:
数据库技术 时间:
2018-11-06 22:17:20
收藏:
0 评论:
0 赞:
0 阅读:
154
一、STL简介 STL提供六大组件,彼此可以组合套用: 二、关于容器的一些问题 2.1 当vector的内存用完了,它是如何动态扩展内存的?它是怎么释放内存的?用clear可以释放掉内存吗?是不是线程安全的? 2.2 map是怎么实现的?查找的复杂度是多少?能不能边遍历边插入? 红黑树和散列 O(l ...
分类:
其他 时间:
2018-11-06 22:17:05
收藏:
0 评论:
0 赞:
0 阅读:
159
一. 缓存 由于Django是动态网站,所有每次请求均会去数据进行相应的操作,当程序访问量大时,耗时必然会更加明显,最简单解决方式是使用:缓存,缓存将一个某个views的返回值保存至内存或者memcache中,5分钟内再有人来访问时,则不再去执行view中的操作,而是直接从内存或者memcache中 ...
分类:
其他 时间:
2018-11-06 22:16:48
收藏:
0 评论:
0 赞:
0 阅读:
137
类似于C语言,批处理也有它的语句结构。批处理的语句结构主要有选择结构(if语句)、循环结构(for语句)等。 if语句(选择结构) if语句实现条件判断,包括字符串比较、存在判断、定义判断等。通过条件判断,if语句即可以实现选择功能。 1、字符串比较 if语句仅能够对两个字符(串)是否相同、先后顺序... ...
分类:
其他 时间:
2018-11-06 22:16:16
收藏:
0 评论:
0 赞:
0 阅读:
168
第六章 Flask——蓝图(BluePrint)对象 一、初识蓝图(BluePrint) 二、蓝图(BluePrint)详解 三、蓝图具体应用 一、初识蓝图(BluePrint) 什么是蓝图(what): 蓝图就是另一种形式(不可以被执行的)的Flask实例,它的作用就是将功能与主服务分开。 比如说 ...
分类:
其他 时间:
2018-11-06 22:16:00
收藏:
0 评论:
0 赞:
0 阅读:
139
得分: $70+60+0=130$($T3$来不及打了,结果爆$0$) $T1$:简单的求和( "点此看题面" ) 原题: "【HDU4473】Exam" 这道题其实就是上面那题的弱化版,只不过把多组数据改成了单次询问。 题解可以参考上面给出的链接。 比赛时我没想到可以这么做,于是写了个 除法分块 ...
分类:
其他 时间:
2018-11-06 22:15:44
收藏:
0 评论:
0 赞:
0 阅读:
162
1.现在有一个情况,如果我们想要查询人员表中的name、age、sex这三个字段,查询后结果为 结果1的结果就是一个结果集,假如这个结果集我们有用到的情况,我们会将这个产生这个结果集的sql语句变为一个子语句当成临时表使用,但是如果假如我们经常用到这个结果集,这样我们每次用这三个字段值的时候,每次都 ...
分类:
数据库技术 时间:
2018-11-06 22:15:28
收藏:
0 评论:
0 赞:
0 阅读:
162
1、打开数据库 SQLITE_API int sqlite3_open16( const void *filename, /* Database filename (UTF-16) */ sqlite3 **ppDb /* OUT: SQLite db handle */);SQLITE_API i ...
分类:
数据库技术 时间:
2018-11-06 22:14:57
收藏:
0 评论:
0 赞:
0 阅读:
300
四元数指数映射和应用四元数指数映射和应用Date: [2018-11-06 Tue 21:30]Author: fhlnCreated: 2018-11-06 Tue 21:32Validate ...
分类:
其他 时间:
2018-11-06 22:14:41
收藏:
0 评论:
0 赞:
0 阅读:
157
"点此看题面" 大致题意: 给你一棵树,让你求出每一个节点向上的长度在$[l,r]$范围内的路径权值和最大的$m$条路径的权值总和。 关于此题的数列版本 此题的数列版本,就是比较著名的 "【BZOJ2006】[NOI2010] 超级钢琴" 一题了。 其实那道题目的思想,完全也可以套到这道题目上。 ~ ...
分类:
其他 时间:
2018-11-06 22:14:21
收藏:
0 评论:
0 赞:
0 阅读:
163
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12820 Accepted: 4660 Description A network administrator manages a large network. T ...
分类:
Web开发 时间:
2018-11-06 22:14:05
收藏:
0 评论:
0 赞:
0 阅读:
175
思路:这是一个有35道运算题的学习系统,先设计系统的界面,然后再编写出题的代码,之后再依次编写训练、评分的代码。这是一个很有挑战性的程序,一开始很苦恼,借鉴了一些网络上的代码,得到了同学的帮助,最终我们编好了这个代码。 组员:王刚 鲁建伟 张锦阔 ...
分类:
其他 时间:
2018-11-06 22:13:49
收藏:
0 评论:
0 赞:
0 阅读:
138
1、asyncio 3.4版本加入标准库 asyncio 底层基于selectors 实现,看似库,其实就是一个框架,包含异步IO,事件循环,协程,任务等待等内容。 2、问题引出 这是一个串行的程序。 3、事件循环: 事件循环是asyncio 提供的核心运行机制 4、协程 协程不是进程,也不是线程, ...
分类:
编程语言 时间:
2018-11-06 22:13:26
收藏:
0 评论:
0 赞:
0 阅读:
193
前言 首先,在NOIP的比赛里分块是一个很好的水分神器,因为它可以代替树状数组,线段树,但是如果出题人要卡你的程序的话...... 分块思想 包含n个元素的整数数组A,每次可以 C(i, j) : 修改一个元素A[i] = j Q(i, j) : 询问A[i]+A[i+1]+…+A[j]的值 如何设 ...
分类:
编程语言 时间:
2018-11-06 22:12:48
收藏:
0 评论:
0 赞:
0 阅读:
220
二分答案,大于二分值的边直接不走,看最后是否存在一条路径即可 c++ include include include include include using namespace std; define debug(x) cerr 1; if(SPFA(g[mid])) { ans = g[mid ...
分类:
其他 时间:
2018-11-06 22:12:31
收藏:
0 评论:
0 赞:
0 阅读:
102
这里是主要的公式,可以这样理解:所有点到父亲节点u的距离和sall[u]已经算出来了,那么算v这个节点的时候,不在v子树范围内的点到v的距离都多了1,所以加上n-sz[v],v的子树的点到v的距离都减少了1,所以要减去sz[v]. 1 /******************************* ...
分类:
其他 时间:
2018-11-06 22:11:55
收藏:
0 评论:
0 赞:
0 阅读:
157