- 博客(19)
- 资源 (4)
- 收藏
- 关注
原创 Codeforces 1579G
Codeforces 1579G. Minimal Coverage传送门题目大意有 n 根棍子,每根棍子有头有尾,长度不一。第一根棍子的尾巴放置在一维坐标轴 0 的位置,第二根棍子棍尾紧挨着第一根棍子的头放置,这样依次放置所有棍子,每根棍子放置方向可正可反。求所有棍子放完后,这些棍子覆盖一维坐标轴最小的长度是多少?分析坦率地讲,这题使用DP求解时,状态转移方程并不好想。如果把函数 F(1,n)F(1, n)F(1,n) 设想成前 n 根棍子放完之后最小的覆盖长度,那其最优解与子问题 F(1,x)
2021-10-17 00:18:50 208
原创 windows安装mpi4py
为了能够在windows(本次测试为win7)上使用MPI,试了很多种办法,现在将本人可行的办法在这里发出来,供大家参考:下载安装MS-MPI下载链接:https://docs.microsoft.com/en-us/message-passing-interface/microsoft-mpi-release-notes选择自己心仪的版本下载,包含两个文件:msmpisdk.msi,ms...
2020-04-20 11:02:18 1397
原创 python中的 NamedTuple与namedtuple
首先要知道的是python3中有typing模块含有类NamedTuple,collections模块含有函数namedtuple(该函数返回一个tuple的子类),这是官方文档传送门。collections.namedtuplenamedtuple将创建一个和tuple类似的object,其中的元素可通过属性名访问,也可通过像tuple一样的下标来访问。其好处是通过属性访问数据能够让我们的代...
2020-04-14 00:09:43 1434
原创 Ubuntu下Mongodb修改默认路径
安装mongodb多种方法,下面是两种。1.通过aptsudo apt-get install mongodb2.官网下载所需版本的包,手动安装建议下载tgz文件,如ubuntu18, 4.0.14版本:https://fastdl.mongodb.org/src/mongodb-src-r4.0.14.tar.gz修改默认路径由于预期数据库容量需要很大,因此准备挂载windows...
2019-12-28 00:41:20 1057
原创 对四元数的理解
对四元数的理解关于四元数介绍和插值的文章可参看:https://www.cnblogs.com/21207-iHome/p/6952004.html这里面涉及到计算两个四元数p, q的夹角α\alphaα,然后把这个夹角三等分,算出对应的两个四元数p1,p2p_1, p_2p1,p2,这两个四元数所代表的意义就是对3D球上p, q的插值,一开始没有体会到这两种夹角的对应关系,理解了半天无...
2019-10-10 20:33:12 516
原创 Leetcode#84 Largest Rectangle in Histogram
题目Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.The largest rectangle is shown in the s...
2019-09-09 00:22:58 126
转载 Variational Bayesian methods
Variational Bayesian methods are a family of techniques for approximating intractable integrals arising in Bayesian inference and machine learning. They are typically used in complex statistical model...
2019-08-29 02:28:32 419
原创 Windows 10 安装.NetFramwork 3.5
由于图形界面一直安装不上(比如从程序和功能–> 启用或关闭windows功能–>勾选.NetFramework 3.5),返回的错误是:拒绝访问。错误代码:0x80070005因此怀疑是没有权限。于是打开管理员的cmd,输入网上找来的命令安装成功!DISM /Online /Enable-Feature /FeatureName:NexFx3 /All /LimitAccess...
2019-07-29 02:48:45 3811
原创 Z字形扫描矩阵与回字形扫描矩阵
Z字形输出矩阵题目:左上角从1开始,矩阵顺时针旋转45度后,按Z字形的顺序填满矩阵,并输出。思路:可以按照数字的顺序遍历矩阵;也可以观察同一行前后两个数之间的差值,来直接计算。同一行前后两数的差值以对角线为分水岭,对角线左边差值逐渐增大,对角线右边差值逐渐减小。而上下两行开始位置的元素的差值则是下面那行的所在行数。#include <cstdio>#include <...
2019-06-03 22:04:53 1045
原创 Contention
Google Kickstart 2019 Round A : Contention问题你正在给一个电影院售卖前排座位。假设前排座位有N个座位,从左到右编号1到N。你上个星期不在办公室,而现在回到办公室后发现桌子上已经堆积了Q个购票请求,假设第i个购票请求是购买从Li到Ni(含端点)的所有座位。你现在不得不把这些请求一个个输入到系统中进行座位分配。由于这些购票请求的座位可能重叠,系统无法完全...
2019-04-27 17:05:52 367
原创 计算数组逆序对
问题:给定一个非空数组A,A存有n个整数。定义:若i<j 但 A[i]>A[j], 则称(i,j)为A的一个逆序对(inversation)。设计一个O(nlogn)算法求A中逆序对个数。题目:来自 leetcode,https://leetcode.com/problems/count-of-smaller-numbers-after-self/显然最坏情况下逆序对有 n(n-...
2019-04-21 21:08:59 641
原创 Unity3D 遍历某对象下的所有直接子对象(深度为1)
遍历某对象下的所有直接子对象(深度为1)无论使用GameObject.Find()还是Transform.Find(),GetComponentsInChildren<>,都无法指定只获取直接子对象。搜遍中文全网,没有发现这种方法介绍,用google一搜就发现了。惊奇的是 Unity官方文档中 Transform 的介绍就有这种用途:TransformDescription...
2019-04-13 16:05:03 1517
原创 Unity3d使用脚本自如编辑GameObject
Unity3d使用脚本自如编辑GameObject在工作中,发现想对Scene内的Object进行程序化编辑,例如当一个父对象的中心感官上并不是这个物体的中心时,我们想对所有的子对象的transform进行平移,也就是(x,y,z)加上一个vector3的offset,此时如果手动平移工作量巨大,使用脚本快速而正确。经过查阅资料后发现,这类脚本只能当做一个插件来执行,无法挂载到某个具体的GameOb
2017-08-05 17:32:37 2018
原创 数组指针与指针数组
今天由于需要动态申请二维数组,发现以前对指针数组与数组指针的定义方式有错误,今天终于纠正并进行了一些探究。数组指针首先,数组指针有两类:申请数组时,数组名即是一个数组指针,其地址就为数组首地址。如int A[100],A,&A都是数组首地址,*A为第一个元素的值。特意申请空间作为一个数组的指针,如int (*b)[4],申请了一个长度为4的数组指针,这个指针有其存储空间,如下图中的0x0133F
2017-01-07 21:57:06 210
原创 对python装饰器的理解
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-01-03 23:18:15 180
转载 ubuntu 下安装 MYSQL
Ubuntu上安装MySQL非常简单,只需要打开终端,几条命令就可以完成。1. sudo apt-get install mysql-server2. apt-get isntall mysql-client3. sudo apt-get install libmysqlclient-dev安装过程中会提示设置密码什么的,注意设置了不要忘了,安装完成之后可以使用如
2017-01-03 00:29:01 500
转载 dir() 与 __dict__,__slots__ 的区别
[Python] dir() 与 __dict__,__slots__ 的区别转自博客园:iFantasticMe首先需要知道的是,dir() 是 Python 提供的一个 API 函数,dir() 函数会自动寻找一个对象的所有属性,包括搜索 __dict__ 中列出的属性。 不是所有的对象都有 __dict__ 属性。例如,如果你在一个类中添加了 __
2017-01-02 21:22:48 255
原创 面向对象思想
面向对象之期中总结写在前面:下面是从一个渣渣从自己的角度写出这半个学期来的理解收获感想困惑的,大神们若有不同之见欢迎提出,渣渣很荣幸能够得到大神们的教诲!一、 对OO的理解根据我去年暑假做java大作业的浅薄经验,“面向对象编程”无非就是建几个类,添几个属性,然后把一些函数从C程序里直接搬到类里作为方法,随着课程的推进渐渐发现这里面大有学问。面向对象远不止将一些类堆积在一起那么
2015-05-30 20:30:49 376
Cryptography and Network Security _ Principles and Practice - 6th ed
2015-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人