Leetcode-989 Add to Array-Form of Integer(数组形式的整数加法)

大数加法,没什么好说的,乱搞过了 1 #define maxn 1000000 2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 #define pb push_back 4 5 class Solution 6 { 7 public: 8 vector<int> addToArrayForm(vector<int>& A, int K) 9 { 10
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

大O时间复杂度

大O表示法指出了在最糟情况下的运行时间。比较操作数,指出了算法运行时间的增速 常见的大O运行时间 O(logn):也叫对数时间,包括二分查找 O(n):也叫线性时间,包括简单查找 O(nlogn):包括快速排序 O(n^2):包括选择排序 O(n!):包括旅行商问题
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

BZOJ1269 文本编辑器editor(伸展树)

题意 https://www.lydsy.com/JudgeOnline/problem.php?id=1269 思路 伸展树(\(\text{splay}\))功能比较齐全的模板,能较好的体现 \(\text{splay}\) 的功能,简单介绍一下 \(\text{splay}\)。 基本的概念和函数 \(\text{splay}\) 是平衡树的一种,能在均摊 \(\log n\) 的时间复杂度内完成很多序列操作(序列就是树的中序遍历),核心是以下两个函数。 rotate 首先是旋转函数,\
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

[Lintcode]82. Single Number/[Leetcode]136. Single Number

82. Single Number/136. Single Number 本题难度: Easy Topic: Greedy Description Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

Leetcode-992 Subarrays with K Different Integers(K 个不同整数的子数组)

1 #define maxn 1000000 2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 #define pb push_back 4 5 class Solution 6 { 7 public: 8 vector<int> root; 9 int _find(int x) 10 { 11 if(root[x]==
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

Java字符串占位符(commons-text)替换(转载)

Java字符串占位符(commons-text)替换 https://blog.csdn.net/varyall/article/details/83651798 <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-text</artifactId> <version>1.6</version> </dependency> @Test public void t
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

浙江诸暨十日(似乎?)集训

DAY 0 坐飞机坐高铁坐大巴 快乐玩手机 毕竟 集训要收手机啊www 然后,宿舍出乎意料的好,有空调 晚上也没干啥,去接了lbg小捞弟 在雨中瑟瑟发抖冷的要死(决定让lbg赔偿 这几天天气预报说都要下雨。。 我来的大概不是南方吧??? 怎么会这么冷??? 为什么室外温度和大连那么像比大连还冷??? 晚上10点熄灯。。。好早w 舍管大妈(对她印象不好所以称呼emmm懒得打阿姨两个字 晚上熄灯前敲了不止5次门呵呵呵 果断的把门锁上了,结果又被告知不许锁门??? 谁搭理啊 然后这一天就这样结束了
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

Leetcode-991 Broken Calculator(坏了的计算器)

1 class Solution 2 { 3 public: 4 int brokenCalc(int X, int Y) 5 { 6 int n = X, m = Y; 7 if (n>=m) 8 return n-m; 9 else 10 { 11 int
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

python—退出ipython3的help()

退出ipython3的help() 组合键:ctrl+z
分类: 其他 发布时间: 02-10 19:08 阅读次数: 0

发布订阅/回调模型的核心技术——观察者模式复习总结 遍历“容器”的优雅方法——总结迭代器模式

前言 这是一个原理非常重要,写法很常见的一个模式,值得深入理解和总结一下 可以想 zookeeper 等,有时系统需要定时(可插拔)接收或者监听其他服务的动态,这类需求经常见到,那么观察者模式就是做这个的: 一个软件系统里面包含了各种对象,就像一片欣欣向荣的森林充满了各种生物一样。在一片森林中,各种生物彼此依赖和约束,形成一个个生物链。一种生物的状态变化会造成其他一些生物的相应行动,每一个生物都处于别的生物的互动之中。 同样,一个软件系统常常要求在某一个对象的状态发生变化的时候,某些其他的对象
分类: 其他 发布时间: 02-10 19:07 阅读次数: 0

vue基于组件实现简单的todolist

把todolist拆分为header、footer、list三个模块 index文件 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>todos</title> 6 <link rel="stylesheet" type="text/css" href="css/index.css"> 7 </head> 8 <body>
分类: 其他 发布时间: 02-10 19:07 阅读次数: 0

[Lintcode]179. Update Bits

179. Update Bits 本题难度: Medium Topic: Bit Manipulation Description Given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e g , M becomes a substring of N start from i to j)
分类: 其他 发布时间: 02-10 19:07 阅读次数: 0

DRP项目知识点一: 数据库连接-封装Connection

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mayong1234567/article/details/86888016 要点说明 封装类:DbUtil 代码 代码展示 public class DbUtil { /* * 取得Connection */ public static Connection getConnection(){ Connection conn =null; try { JdbcConfig
分类: 其他 发布时间: 02-10 19:00 阅读次数: 0

DRP项目知识点二:dom4j 对系统文件进行读取.

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mayong1234567/article/details/86891017 介绍 上一篇博客简单介绍了jdbc连接数据库是如何创建的,主要分四个步骤, Class.forName(jdbcConfig.getDrivaName()); String url=jdbcConfig.getUrl(); String username=jdbcConfig.getUserName();
分类: 其他 发布时间: 02-10 19:00 阅读次数: 0

LC 989. Add to Array-Form of Integer

For a non-negative integer X, the array-form of X is an array of its digits in left to right order. For example, if X = 1231, then the array form is [1,2,3,1]. Given the array-form A of a non-negative integer X, return the array-form of the integer
分类: 其他 发布时间: 02-10 18:51 阅读次数: 0

passat QA / error code 20190210

s 帕萨特B5 技术资料下载 https://pan.baidu.com/s/1KXYly7eGDUSI5QiLcz8fiQ 提取码: 1i7u 星期日,10,二月,2019,17:16:16:31754 VCDS -- 基于Windows的原厂VAS诊断仪匹敌者 运行 Windows 8.1 x64 VCDS版本: ZHS 17.1.3.0 数据版本: 20170126 DS267.1 http://cn.Ross-Tech.com 车辆识别号: LSVCE29F632402399 牌照:
分类: 其他 发布时间: 02-10 18:51 阅读次数: 0

django-haystack搜索引擎设置

安装 pip install django-haystack pip install whoosh 配置 #1.需要在settings里面添加haystack实例名字 INSTALLED_APPS = [ 'django.contrib.admin', 'django.contrib.auth', 'django.contrib.contenttypes', 'django.contrib.sessions', 'django.contrib.messa
分类: 其他 发布时间: 02-10 18:51 阅读次数: 0

心理学重要的定律,可以在工作当中加以总结使用

1.墨菲定律 如果有两种或两种以上的方式去做某件事情,而其中一种选择方式将导致灾难,则必定有人会做出这种选择。 2.波克定理 只有在争辩中,才可能诞生最好的主意和最好的决定。 3.奥格尔维法则 如果我们每个人都雇用比我们自己都更强的人,我们就能成为巨人公司。 4.美既好效应 对一个外表英俊漂亮的人,人们很容易误认为他或她的其他方面也很不错。 5.蓝斯登定律 和一位朋友一起工作,远较在父亲之下工作有趣得多。 6.洛伯定理 对于一个经理人来说,最要紧的不是你在场时的情况,而是你不在场时发生了什么。
分类: 其他 发布时间: 02-10 18:51 阅读次数: 0

poj1637 Sightseeing tour(混合图欧拉回路)

题目链接 题意 给出一个混合图(有无向边,也有有向边),问能否通过确定无向边的方向,使得该图形成欧拉回路。 思路 这是一道混合图欧拉回路的模板题。 一张图要满足有欧拉回路,必须满足每个点的度数为偶数。 对于这道题,我们先随便给无向边定个向。这时能够形成欧拉回路的必须条件就是每个点的入度和出度之差为偶数。 在满足了这个条件之后,我们通过网络流来判断是否可以形成欧拉回路。 下面用\(rd\)表示入度,\(cd\)表示出度。 首先对于入度小于出度的点,我们从\(S\)向这个点连一条权值为\((cd
分类: 其他 发布时间: 02-10 18:51 阅读次数: 0

[Python3 练习] 006 汉诺塔2 非递归解法

题目:汉诺塔 II 接上一篇 [Python3 练习] 005 汉诺塔1 递归解法 这次不使用递归 不限定层数 (1) 解决方式 利用“二进制” (2) 具体说明 统一起见 我把左、中、右三根针依次称为 A 塔、B 塔、C 塔 金片默认都在 A 塔 n 片金片从小到大依次编号为 0 号、1 号、……、n-1 号 1) 举个“栗子” 假设有一个 4 层高的汉诺塔,设初始值为 0000(2) 按 “8”、“4”、“2”、“1” 称呼二进制的各位,“8”、“4”、“2”、“1” 依次对应 3 号金片
分类: 其他 发布时间: 02-10 18:51 阅读次数: 0