摘要： MongoDB是一种NoSQL的文档型数据库，其存储的文档类型都是JSON对象。 在node.js中由于代码都是异步执行，且nosql也没有“事物”这一定义，所以日常使用中很难保证数据库操作的原子性。就是说，假设客户端连续两次发起同一事件将数据存入数据库，很可能会导致数据被“重复”保存(但实际上，M 阅读全文

摘要： 在JavaScript中，所有的代码都是单线程执行的，这就导致了其所有的网络请求，IO操作，浏览器时间等都是异步非阻塞的模式执行的，这就使得代码的执行顺序可能会超出我们的掌控。 尤其是当多个异步操作待执行，我们需要控制它的顺序的时候。这时一般的解决方法是回调，Generator，Promise或者a 阅读全文

摘要： 记录一些零碎。 mysql查看数据库的编码 mysql查看表的编码 mysql查看字段编码 mysql修改表的编码，比如说改成utf-8 mysql修改字段的编码，比如说该字段类型是VARCHAR(36)，编码要改成utf-8 mysql一次修改表中所有字段编码，比如说改成utf-8 Python中 阅读全文

摘要： 题目：这里 题意： 感觉并不能表达清楚题意，所以 Problem Description In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nod 阅读全文

摘要： 题目：这里 题意： 给出一个n个结点的树和一个数k，每个结点都有一个权值，问有多少对点(u，v)满足u是v的祖先结点且二者的权值之积小于等于k、 从根结点开始dfs，假设搜的的点的权值是v，我们需要的是在此之前搜的点中小于等于k/v的数的个数，于是用树状数组查询，查完后将v加入树状数组以供下个 点查 阅读全文

摘要： 题目：这里 题意： 相当于一开始给一个初始好了的无向完全图给你，然后给让你删除m条边，再给你一个点v，最后问你在剩下的图里从这个点v出发能到达所有边点的最小路径是多少？ 一看是所有点的最小路径，一看就觉得是个bfs，记忆化搜一下然后加个优化什么的，由于数据不知道是个什么奇葩而且比赛中还改数据，所以很 阅读全文

摘要： 题目：这里 题意： Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的 阅读全文

摘要： 题目：这里 题意：有一种由彩色珠子连接而成的项链，每个珠子两半由不同颜色(由1到50的数字表示颜色)组成，相邻的两个珠子在接触的地方颜色相同，现在有一些零碎的珠子，确认它是否能 复原成完整的项链。 把每种颜色看成一个结点，每个珠子的两半连成一条有向边，就成了判断一个欧拉回路了，而输出回路路线可以用d 阅读全文

摘要： 题目：这里 题意： 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标 阅读全文

摘要： 题目：这里 题意：一条数轴上，有n个城市和m个塔，分别给出城市的位置和塔的位置，每个塔有个覆盖范围，问能将所有城市都覆盖的塔的最小范围是多少，一个城市只要被至少一个塔 覆盖就行。 可以利用贪心的思想模拟一下，注意一下细节就行，也可以二分。 二分 阅读全文