- 博客(13)
- 收藏
- 关注
RSS订阅原创 ACM_树状数组
一、树状数组是干什么的？ 维护数组看起来是十分简单的事情。 修改某点的值只要有下标直接就能改了，那对于求某个区间的和，似乎只能遍历一遍，复杂度是O(N)，而这恰恰是树状数组的强项！ 如果实时的对数组进行M次修改或求和，最坏的情况下复杂度是O(M*N)，当规模增大后这是划不来的！而树状数组干同样的事复杂度却是O(M*lgN)，别小看这个lg，很大的数一lg就很小了。 A数组是原始n个数的...
2018-06-30 23:00:52
546
原创 ACM_莫队算法
区间查询神器 莫队算法： 考虑优化，如何尽可能的利用已经求过的值，这是莫队算法的核心但如何使L和R移动的次数尽可能少而覆盖所有的询问，是莫队所要解决的 比如n=9，有以下的询问： 2 3 1 4 4 5 1 6 7 9 8 9 5 8 6 8 对于n=9，我们以根号n为每个块block的大小，这里block=3. 那么我们把1~3分成一组，4~6，7~9. 对于每一...
2018-06-30 16:19:27
513
原创 1021 Deepest Root (25)（25 分）
1021 Deepest Root (25)（25 分） A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results i...
2018-06-29 17:37:44
2238
6
原创 1056 Mice and Rice (25)（25 分）
Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice...
2018-06-29 11:42:00
563
原创 1046 Shortest Distance (20)（20 分）
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. Input Specification: Each input file conta...
2018-06-28 10:49:30
1003
原创 PAT 1013
1013 Battle Over Cities (25)（25 分） It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed...
2018-06-27 22:06:26
257
转载 PAT1022
考察map的使用，map的遍历 嵌套vector 和 getline()函数 注意这玩意遇到回车停止#include <bits/stdc++.h>using namespace std;map<string, vector<string> > book[10];map<string, vector<string> >::...
2018-06-26 15:28:45
232
原创 memset函数
1.我也曾天真的以为 memset(a,0,sizeof(a))中的0可以用任意数替换 实际上这是错误的 memset的功能是将一快内存中的内容以单个字节逐个拷贝的方式放到指定的内存中去。 2.介绍几个常用的 memset(a,-1,sizeof(a)) 每个都会变为-1 memset(a,0,sizeof(a)) 每个都会变为0 memset(a,0xnfnfnfnf,si...
2018-06-22 11:35:28
5523
转载 Linux 学习
1.设置当前目录为你的主目录， 设置文件~/temp仅为执行权限， 然后执行ls -ld temp，再执行ls -l temp命令。结果如何？成功执行ls -l temp命令需要的最小权限是什么？请设置temp目录的最小权限，然后再一次执行ls -l temp命令。给出这个过程的会话。注意：做这个实验不能使用root用户登录系统。 答案：先执行ls -ld temp 成功 ls -l temp...
2018-06-20 19:30:30
691
原创 U盘病毒 hypertrm.exe 修复
1.最近电脑中了这种病毒，没有直观的感觉，不会蓝屏，也不会有其他任何异样，恶心的是他在我每次插入U盘的时候会提示INF默认安装，我没有对病毒样本做分析，感觉他只是创建了系统钩子，导致我尽管杀掉了u盘里所有的病毒，再次插上一切还会重来2.解决办法：只讲方法 不说原理 u盘的资源管理器里输入cmd 敲一段命令 attrib -r -s -h *.* /s /d 这可以吧所有被病毒隐藏的程序...
2018-06-06 17:34:50
27421
8
原创 基于二叉树的算术表达式计算与实现
非常有趣的一道题： 代码参考 https://blog.csdn.net/over786/article/details/17395567 把一个正常的表达式写成这个样子咯 问题的难点在于整数有多位，而且你要判断好哪个符号作为根 比如5+3*4 找根，你就按照正常方法算 5+4*3-2 那这个减号最后计算，作为根 其他的递归跑一次就行啦 括号里的+-*/都不应该成为最后计...
2018-06-03 19:35:38
13861
1
转载 python turtle 学习
pip install turtle 学习这个库 1. 画布(canvas) turtle.screensize(800, 600, "green") 宽 高 颜色 1.这个库相当有趣，可以用很短的代码画一些好看的东西 turtle.pensize(width) 绘制图形时的宽度 turtle.pencolor() 画笔颜色 turtle.fillcolor(colo...
2018-06-03 10:43:21
1074
原创 平衡二叉树的调整
感觉这部分相当的抽象啊 来源:MOOC数据结构 浙江大学 1.LL旋转（实例） 2.LL旋转（原理） 3.RR旋转（实例） 4.RR旋转（原理） 5.LR旋转 6.RL旋转 搞清楚插入的节点与被影响的节点的位置关系...
2018-06-02 15:39:59
3296
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人