歌词来源: 我怎么办:https://music.163.com/#/song?id=28111191 1977我不记得了:https://music.163.com/#/song?id=28111192 作曲 : 新沙洞老虎/북극곰 作曲 : 新沙洞老虎/b/pug-k/geug-k/gom 作词 : 新沙洞老虎/북극곰 作词 : 新沙洞老虎/b/pug-k/geug-k/gom 나 어떡해 지금 기억 안나 na eo-ddeo-kae ji-geum gi-eog an-na 아무 기억…
List Of All Machine Learning Sorted By Citation With > 300 citations 2013-10-10 See Citation Analysis Machine Learning And NLP for more analysis   robert tibshirani 142843 vapnik 120532 Anil K. Jain 99935 Trevor Hastie 83029 Geoffrey Hinton 70420 Jit…
http://archive.apache.org/dist/cassandra/2.1.2/ http://docs.datastax.com/en/landing_page/doc/landing_page/archivedDocuments.html http://pimin.net/archives/388 http://pimin.net/topics/tech/nosql/page/4 一.基本介绍 DataStax,是一家位于加州的初创公司,提供了一个商业版本的Apache Cas…
http://acm.fzu.edu.cn/problem.php?pid=1977 题意:n×m的网格,有3种格子,'O'必须经过.'*'可以选择经过.'X'不能经过.现在要求路径经过所有'O'且是简单回路的数量 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; struct H { static const int…
题意:求严格的次小生成树.点n<=100000,m<=300000 思路:很容易想到先做一边最小生成树,然后枚举每条非树边(u, v, w),然后其实就是把u,v路径上小于w的最大边替换成w,对于所有的这种新树取一个权值最小的即可.. 然后就变成求u,v的最大值及次大值..树链剖分和lct显然是可以做的.. 不过很早就知道倍增却一直没写过,今天就正好写一发.. code: /************************************************************…
做一次MST, 枚举不在最小生成树上的每一条边(u,v), 然后加上这条边, 删掉(u,v)上的最大边(或严格次大边), 更新答案. 树链剖分然后ST维护最大值和严格次大值..倍增也是可以的... ------------------------------------------------------------------------------ #include<bits/stdc++.h>   using namespace std;   #define b(i) (1 <&l…
1977: [BeiJing2010组队]次小生成树 Tree https://lydsy.com/JudgeOnline/problem.php?id=1977 题意: 求严格次小生成树,即边权和不能等于最小生成树. 分析: 倍增:求出最小生成树,然后枚举非树边,加入一条非树边,删掉环上的最大的边,如果最大的边等于加入的边,那么删掉环上次小的边. LCT:直接维护链上最大值,与次大值. 代码: 倍增 #include<bits/stdc++.h> using namespace std; t…
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1977 kruscal别忘了先按边权sort.自己觉得那部分处理得还挺好的.(联想到之前某题的经验) 没管重边.好像还行? #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define ll long long…
Maximum likelihood from incomplete data via the EM algorithm (1977)  …
原文:图像滤镜艺术---(Instagram)1977滤镜 图像特效---(Instagram)1977滤镜 本文介绍1977这个滤镜的具体实现,这个滤镜最早是Instagram中使用的 ,由于Instagram滤镜备受欢迎,因此,美图秀秀中也使用了这个滤镜,只是名字不是1977,而是1970. 原理不多说了,直接给出代码最实在,这个代码是经过优化过的,复杂的算法都已经写成了一个映射表,这样做可以大大提高效率,代码如下:  private Bitmap FilterProcess(Bitmap…
问题描述 tf.keras 在加载 cifar10 数据时报错,ssl.SSLError: [SSL: DECRYPTION_FAILED_OR_BAD_RECORD_MAC] decryption failed or bad record mac (_ssl.c:1977) import tensorflow as tf cifar10 = tf.keras.datasets.cifar10 (x_train, y_train), (x_test, y_test) = cifar10.load…
"Hello, World!" 46 年过去,这段被世人熟知的代码仍散发着历久弥新的魅力,和它一起登场的 C 语言,如今也成长为世界几大通行编程语言之一,为互联网世界乃至现实世界都编织着更美好的未来. 为了回顾和纪念编程史,GitHub 上的计算机神经科学家 Nicolas Rougier 和理论生物物理学家 Konrad Hinsen 共同发起了一项 Ten Years Reproducibility Challenge(十年代码挑战)活动,鼓励大家找出自己十年前或更早的代码,看看这…
原题:在一个有限的实数数列中,任意 7 个连续项之和为负数,且任意 11 个连续项之和为正数.求这个数列最多有多少项. 解法一:记这个数列为 a1, a2, ..., ak,问题等价于求 k 的最大值,记为 g.假设 g ≥ 7 + 11 - 1 = 17,考察如下的一组序列: a1 a2  ...  a11 a2 a3  ...  a12 ... a7 a8  ...  a17 这组序列排成一个 7×11 矩阵 A.由题设知,A 的每一行各数之和为正数,所以 A 中各数之和为正数:而 A 的每…
话说这个[BeiJing2010组队]是个什喵玩意? 这是一道严格次小生成树,而次小生成树的做法是层出不穷的 MATO IS NO.1 的博客里对两种算法都有很好的解释,值得拥有:  (果然除我以外,所有自称傻 X 的都是神犇喵~) http://www.cppblog.com/MatoNo1/archive/2011/05/29/147627.aspx MATO还讲了一个神级复杂度的次小生成树:  (请全部读完.如果被坑,后果自负) http://www.cppblog.com/MatoNo1…
TM终于过了.... #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxv 300500 #define maxe 800500 #define inf 0x7fffffffffffffff using namespace std; struct edge { long long v,w,nxt; }e[maxe]; struct edge…
Consecutive sum II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2523    Accepted Submission(s): 1219 Problem Description Consecutive sum come again. Are you ready? Go ~~1    = 0 + 12+3+4    =…
Problem Description Consecutive sum come again. Are you ready? Go ~~ 1 = 0 + 1 2+3+4 = 1 + 8 5+6+7+8+9 = 8 + 27 - You can see the consecutive sum can be representing like that. The nth line will have 2*n+1 consecutive numbers on the left, the first n…
题意:求一棵树的严格次小生成树,即权值严格大于最小生成树且权值最小的生成树. 先求最小生成树,对于每个不在树中的边,取两点间路径的信息,如果这条边的权值等于路径中的权值最大值,那就删掉路径中的次大值,加上这条非树边,更新答案:否则删掉路径中的最大值,加上这条非树边,更新答案. #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream&…
树上倍增+kruskal 要找严格次小生成树,肯定先要找到最小生成树. 我们先把最小生成树的边找出来建树,然后依次枚举非树边,容易想到一种方式: 对于每条非树边(u,v),他会与树上的两个点构成环,我们在树上的两个点路径上找到最大值a和次大值b,如果非树边(u,v)的权值大于a,那么用mst-a+w(u,v) 如果非树边(u, v)的权值等于a,那么用mst-b+w(u,v) 枚举完所有非树边之后,最小值就是严格次小生成树 对于每个点路径的最大值和次大值,我们可以和LCA一样,用树上倍增的方式…
描述: 就是求一个次小生成树的边权和 传送门 题解 我们先构造一个最小生成树, 把树上的边记录下来. 然后再枚举每条非树边(u, v, val),在树上找出u 到v 路径上的最小边$g_0$ 和 严格次小边 $g_1$ 如果$val > g_0$就可以考虑把$g_0$ 替换成$val$ 并记录答案. 如果$val = g_0$ 就把$g_1$替换成$val$ 记录答案. 然后我们就需要快速求出树链上的最小和次小边, 需要用树上倍增求LCA类似的方法求. 定义$g[0][ i ][ j ]$ 表示…
Description 小 C 最近学了很多最小生成树的算法,Prim 算法.Kurskal 算法.消圈算法等等. 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了.小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边集是 EM,严格次小生成树选择的边集是 ES,那么需要满足:(value(e) 表示边 e的权值) 这下小 C 蒙了,他找到了你,希望你帮他解决这个问题. Input 第一行包含两个整数N 和M,表示无向图的…
题意:给定一个图,X表示不能走,O表示必须要走,*表示可走可不走,问你多少种走的法,使得形成一个回路. 析: 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #inclu…
小C最近学了很多最小生成树的算法,Prim算法.Kurskal算法.消圈算法等等.正当小C洋洋得意之时,小P又来泼小C冷水了.小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足:(value(e)表示边e的权值) \sum_{e \in E_M}value(e)<\sum_{e \in E_S}value(e)∑e∈EM​​value(e)<∑e∈ES​​value(e) 这下小…
OSI七层模型:   7应用层            数据用户接口,提供人操作软件的接口 6表示层            数据的表现形式,特定的功能实现,比如数据加密.数据传输的编码等,一般由软件完成 5会话层            通讯的通讯状态,比如在不同操作系统建立回话关系,一般由软件完成 4传输层            段,实现网络上不同主机进程之间的数据通信,可靠和不可靠的传输,传输层流量监测,流量控制等,会在上层数据外围标记源端口和目的端口 3网络层            包,提供逻…
Description: 给定一张N个节点M条边的无向图,求该图的严格次小生成树.设最小生成树边权之和为sum,那么严格次小生成树就是边权之和大于sum的最小的一个 Input: 第一行包含两个整数N 和M,表示无向图的点数与边数. 接下来 M行,每行 3个数x y z 表示,点 x 和点y之间有一条边,边的权值为z. Output: 包含一行,仅一个数,表示严格次小生成树的边权和.(数据保证必定存在严格次小生成树) 思路:先求出原图的最小生成树,然后继续从小到大枚举边(x,y),对于x,y用倍…
好吧我太菜了又调了一晚上...QAQ 先跑出最小生成树,标记树边,再用树上倍增的思路,预处理出: f[u][i] :距离u为2^i的祖先 h[u][i][0/1] :距u点在2^i范围内的最长边和次长边 然后枚举每一条非树边(u,v),会与原先的最小生成树构成一个环,而之前预处理出的数据可以快速找到(u,v)在最小生成树上的最大和次大边,来更新答案 #include<cstdio> #include<iostream> #include<cstring> #includ…
题意:有一个n*m矩阵,其中有些格子必走,有些格子不可走,其他格子是可走也可不走,问有多少条哈密顿回路? 思路: 本来是一道很简单的题,代码写多了连白痴bug都查不出了,竟然用i>=ex&&j>=ey来判定最后一个必走点后面的点!明显是错的. 其实主要在选走的格子,那么有两种选择,“走”or“不走”,不走的话上一个格子的状态照搬过来.这样就没有了固定的终点了,因为终点可以是很多种情况(比如是选走点/必走点),那么只要是在ex和ey后面的格子(指的是(ex,ey)之后遍历的所有非…
组装电脑,已被大部分人所熟知,只是像玩具一样组装手机,应该还仅仅是停留在想象.谷歌Project Ara将这一想象一步一步拉进现实,她希望提供一块框架,使用者能够自由地替换摄像头.显示屏.处理器.电池模块,同一时候能够随意的加入你想要的模块,一块健康检測仪,一个便携的智能音箱. (图1来自dailyTech) Project Ara源于摩托罗拉,被谷歌收购后在ATAP(Advanced Technology and Projects,高级技术与项目)部门得以继续.所谓的模块化组装,即是最初仅仅有…
1.打开cmd,输入sqlplus /nolog,回车: 2.输入“conn / as sysdba”; 3.输入“alter user sys identified by 新密码:”,注意:必须输入分号,否则出现2:新密码最好以字母开头,否则可能出现错误Ora-00988.有了这个方法后,只要自己对oracle服务器有管理员权限,不记得密码的时候就可以随意修改密码了. alter user命令的几种用法: 1.修改用户的口令,将用户的口令修改为新的口令:ALTER USER SCOTT IDE…
出现这种情况,往往是因为原先安装有VS,后来因某些原因(比如:卸载)导致VS无法使用!!当系统中的有些软件出现错误时,会自动调用vs进行调试,但因为VS无法使用,就出现了visual studio just-in-time debugger窗口. 解决方法在CSDN博客中就有:http://blog.csdn.net/bright60/archive/2006/08/24/1111592.aspx 主要就是删除指定的注册表32位系统处理方法:use the registry editor to …