随笔分类 - 领悟
摘要：树状数组 基本概念 Binary Indexed Tree二叉索引树它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n). 二进制操作 如上图所示,可以写出下列式子:C1 = A1C2 = A1 + A2C3 = A3C4 = A1 + A2 + A3 + A4C5 = A5C6 =
阅读全文
摘要：安装scrapy的时候报错，其实这个错误是一个间接，由其依赖引起。 如果你是Python2.X 如果是python3.6 以下的 如果是Python3.6的 最后一个好变态,我一直在更新自己的Python3-dev 一直报错,最后猜一下竟然真的有Python3.6-dev...心累.
阅读全文
摘要：字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。 答：map
阅读全文
摘要：A. Choosing Ice Cream You are standing in the supermarket in front of the freezers. You have a very tough task ahead of you: you have to choose what t
阅读全文
摘要：无意中没网时发现，deepin上的chrome有点问题， 每次关闭再开启时都会下载代理文件，烦的很， 百度了一下，一般都是说去谷歌设置里改设置-》代理设置等。。。 比如这个博客说的 http://www.jb51.net/softjc/411890.html 但是我发现跟着去找最后结果是，找是找到了
阅读全文
摘要：在linux平台下使用mysql过程中忘记了root密码，对于运维和DBA来讲都是一件头疼的事情，下面来讲解下怎么进行重置mysql数据库root 密码： 1、首先停止mysql服务进程： 1 service mysqld stop 然后编辑mysql的配置文件my.cnf 找到 [mysqld]这
阅读全文
摘要：由于深受大数的压榨，不得不写几个模板自己套用， 先写简单的加减吧， 大数以字符串输入，最后返回的值也是字符串型的。 大数减法： 同样也是先输入两个字符串型的大数，但是这里有个前提就是，s>=ss; 可以输入之前先比较一下啊， 用比较函数，如下： 比较两个字符串大小， 这里返回的是int类型的，如果s
阅读全文
摘要：数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a
阅读全文
摘要：SPFA算法——最短路径 粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出 是一种求单源最短路的算法 算法中需要用到的主要变量 int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int d[N]; //d[i]表示源点s到点i的最短路 i
阅读全文
摘要：1.首先看一下原c++栈的方法的基本用法： 2、队列（queue）说明及举例： 使用队列，要先包含头文件 ： #include<queue> 定义队列，以如下形式实现： queue<Type> q; 其中Type为数据类型（如 int，float,char等）。 队列的主要操作：
阅读全文
摘要：问题是这样的，一开始装了一个固态硬盘，然后就把Linux装在机械硬盘里了。 但是之后问题是没有出现引导界面，直接就是进入了Windows10. 十分悲催啊。 然后网上各种搜，改BIOS设置的启动。 修改之后是： launch CSM Enable launch PXE OpROM Enable 但是
阅读全文
摘要：本人碰到这个问题的背景是在Ubuntu 16.04 下装QQwine造成的。 开机后，提示如下界面： 点击ok后，弹出四个选项，如恢复默认显卡设置，但是一般来说都没有用。 1、首先，现在连界面都进不去，该怎么办？对于Ubuntu系统，有图形界面系统与纯命令行（此处提及的命令行和图像化界面下的term
阅读全文
摘要：问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90
阅读全文
摘要：问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师
阅读全文
摘要：问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度
阅读全文
摘要：ubuntu下安装新版QQ 借一下大佬的博文，https://www.jianshu.com/p/1150aa5a6cec 喜欢使用ubuntu系统的朋友都知道，在ubuntu下用QQ一直是一个大难题。 但是在生活中，却很难摆脱对QQ的依赖。在ubuntu下使用QQ有着各种各样的问题： QQ for
阅读全文
摘要：矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻
阅读全文
摘要：1 // 51、用循环队列实现，InitQueue(), DestroyQueue(), ClearQueue(), QueueEmpty() 2 #include 3 #include 4 using namespace std; 5 #define ok 1 6 #define test(j) coutnext = NULL; 26 q.end->nex...
阅读全文
摘要：有如下一个题目： 我就直接for循环套，暴力求解。 下面是后台测试数据（过了说明代码就行了）： 23 218 No19 420 621 4
阅读全文
摘要：0.0.0.0 account.jetbrains.com 添加进hosts licences: 如果失效，可以查看http://blog.csdn.net/u014044812/article/details/78727496
阅读全文
浙公网安备 33010602011771号