好几天没有写博客了,一直忙这写这个积分投票-兑换礼包系统.有非常多血泪的教训来分享下: 之前,我一直是写手机接口的,跟前端基本上没有交集,即使有也是给内部提供管理平台: 1.实时性:大量的操作是建立在memcache缓存的基础上的,mysql数据库是为了提供数据持久性和记录日志的.因此查询之前会先訪 ...
分类:
其他好文 时间:
2019-05-11 13:33:44
阅读次数:
136
理解下题意: 题意大致就是有n个人有两种不同的意见并且有许多朋友,需要让朋友间尽可能的统一意见(少发生冲突),如果一个人违反自己的本意也算冲突,求最少的冲突。。。 思路: 明眼人直接发现是最小割,两种意见可以看作源点S和T,我们需要做的是割最少的边使得S和T成为两个不同的集合,解释:割掉的边相当于1 ...
分类:
其他好文 时间:
2019-05-04 12:04:07
阅读次数:
120
大意: 若干个人参加拍卖会, 给定每个人出价顺序, 保证价格递增, q个询问, 给出k个人的编号, 求删除这k个人的所有出价后, 最终谁赢, 他最少出价多少. set维护每个人最后一次投票的时间, 每次询问直接暴力找到最后一个未删除的, 假设为$x$, 那么$x$就是最后赢家, 求最少出价的话, 只 ...
分类:
其他好文 时间:
2019-05-03 11:29:37
阅读次数:
142
题目链接: "戳我" 这个题一开始看到数据范围和只能选0或者1的时候,直接就想到了网络流......可是想到费用流上了。 但是之后发现这个题并不能用费用流做。因为虽然代价可以转化成费用,但是流量并不是可以确定限制的。 先把图转化成二分图——S连选0的,1连T。 一个人只能有两种选择,选了一个另外一个 ...
分类:
其他好文 时间:
2019-05-02 21:49:59
阅读次数:
148
题意:一群人投票 票具有传递性 求出累计和最大的数和 哪几个人最大 强连通好题!!! 毫无疑问先强连通缩点 一开始打算拓扑排序求dis 但是发现拓扑排序会有重复累加的情况 那么就反向建图 当出点为0时 进行dfs搜索cnt #include<bits/stdc++.h> using namespac ...
分类:
其他好文 时间:
2019-05-01 11:50:34
阅读次数:
113
Zookeeper 3、Zookeeper工作原理(详细) 1、Zookeeper的角色 » 领导者(leader),负责进行投票的发起和决议,更新系统状态 » 学习者(learner),包括跟随者(follower)和观察者(observer),follower用于接受客户端请求并想客户端返回结果 ...
分类:
其他好文 时间:
2019-04-27 21:30:10
阅读次数:
162
英文原版是2002年出的。详细写了古希腊到二战以来的9场战争过程,推导出一个结论:西方的军队是世界上具有杀伤性和效率的作战部队。 这本书我是断断续续看的,9场战争大部分是我不熟悉的,读过差不多就忘了。印象比较深的是1879年英国人跟非洲祖鲁人的罗克渡口战役,和二战中的美日中途岛海战。 罗克渡口战役, ...
分类:
其他好文 时间:
2019-04-26 12:48:46
阅读次数:
168
1、编写更多视图:添加polls/views.pydefdetail(request,question_id):returnHttpResponse("You‘relookingatquestion%s."%question_id)defresults(request,question_id):response="You‘relookingattheresultsofquestion%s."ret
分类:
其他好文 时间:
2019-04-23 17:35:51
阅读次数:
133
上一章https://blog.51cto.com/yht1990/23828011、配置pymysql代替MySQLdb在需要的项目中(D:\mysite\polls__init__.py)添加如下内容importpymysqlpymysql.install_as_MySQLdb()2、服务器创建mysite数据库3、数据库配置mysite\settings.pyDATABASES={‘defa
分类:
其他好文 时间:
2019-04-22 19:27:26
阅读次数:
168
Problem Statement AtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are standing for the election: Takahashi and Ao ...
分类:
其他好文 时间:
2019-04-16 01:01:48
阅读次数:
121