新的开始...

原创 Weekly Contest 123

注册了比赛，被叫出去跟朋友喝酒了。幸亏这场没玩，要不要降分了，这几天喝酒喝的脑袋傻了，今天才补下这套题。调整下状态，准备回京务工了。1. Add to Array-Form of Integer解题思路：模拟下高精度加法即可。实现代码：func maxInt(a, b int) int { if a > b { return a } return b}func re...

原创 Least Operators to Express Number

题目链接：https://leetcode.com/contest/weekly-contest-116/problems/least-operators-to-express-number/解题思路：首先，很容易想到将 target m 进制化，然后在 m 进制的表示下求最少的符号表示次数。针对 m 进制下，每个 bit 上的操作存在两种，第一种为 bits[i] * (m^i)，第二种为 m...

原创 Weekly Contest 122

祝大家新年快乐!这套题目比较简单不放题解了, 随着积累的题目越来越多, 后续 leetcode 只会放 Hard 题目的解题思路~~~

原创 2019 学习规划

1. 算法未来一年首要目标 leetcode、codeforces div2 保证能够 AK 掉，因此也会针对性地进行算法训练。春节期间https://www.geeksforgeeks.orgJuly 算法2019.3 ~ 2019.4图论算法及其应用算法竞赛进阶新的一年争取消化掉每一场 leetcode、codeforces div2 的比赛，有针对性地进行专题强化训练...

原创 Weekly Contest 121

原创 Weekly Contest 117

1.Univalued Binary Tree解题思路：递归判断下即可。type TreeNode struct { Val int Left *TreeNode Right *TreeNode}func isUnivalTree(root *TreeNode) bool { if root == nil { return true } if root.Left !...

原创 Weekly Contest 118

原创 Weekly Contest 119

1. K Closest Points to Origintype Point struct { x int y int}func kClosest(points [][]int, K int) [][]int { n := len(points) if n == 0 { return [][]int{} } var pts []Point for i := 0; i ...

原创 Weekly Contest 120

原创 数学模板

1. 矩阵快速幂const ( N = 10 // 矩阵大小 Mod = 10007 // 模)// Matrix 矩阵定义type Matrix struct { mat [N][N]int}var E Matrixfunc init() { E.Unit()}func (m *Matrix) Zero() { for i := 0; i < ...

原创 go convert_struct_to_map && convert_map_to_struct（reflect）

下午补业务系统的单测时，发现 util 包中 ConvertStructToMap 和 ConvertMapToStruct 两个函数写的有点问题，于是简单地实现了最基本的转化功能。主要基于 golang 的 reflect 包进行相应操作。顺带撸了下 github 中两个基于 reflect 进行 map、struct 操作的开源库。structs：https://github.com/fa...

原创 图论网络流相关

1. 所有顶点对的最短路径动态规划解法一：设 dp[i][j][m] 为顶点 i ~ j 中间最多经过 m 条边时的最短路径，不难得出存在下面状态转移方程 dp[i][j][m] = min{dp[i][k][m-1] + w[k][j]}，其中 1<=i<=n。假设原图不存在负权值回路，则对于包含 n 个点的图，任意顶点对 (i, j) 最短路径（简单路径）中间经过的边数最多为 n

原创 矩阵乘法应用小结

1. 矩阵乘法应用隐隐约约记得打 ACM 时看过一篇关于介绍矩阵乘法应用的文章，还是在 @三江小渡的博客里面搜到的，今天中午吃饭的翻算法导论的时候看到一些跟矩阵乘法相关的算法，赶快又来翻了遍这篇博客：http://blog.pureisle.net/archives/900.html矩阵乘法应用总结：...

原创 图论模板

1. 黑白染色法黑白染色法可用于判断奇圈，从而判定是否为二分图。package mainimport ( "fmt")const ( Black = -1 Gray = 0 White = 1)const ( maxVertexNum = 110 maxEdgeNum = maxVertexNum * maxVertexNum)type Edge str...

原创 数据结构模板

1. 跳跃表（skiplist）一种简单的 skiplist 实现，关于跳跃表的原理可以参考其它文章。package skiplistimport ( "fmt" "math/rand" "time")const ( maxLevel = 16)var ( random *rand.Rand)// SLKey skip_list key 定义type SLKe...

原创 deque by golang

在逛 github 时候看到了一个 deque 的代码实现，具体实现可参考：https://github.com/gammazero/deque/blob/master/deque.go实现思想：底层用数组维护了一个循环队列，在频繁 pop 和 push 能够有效利用数组剩余空闲空间，数组大小 2^n，取模运算转换成位运算 idx % (1<<n) 等价于 idx & (...

原创 博弈论专题

欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...

原创 230. Kth Smallest Element in a BST

Given a binary search tree, write a function kthSmallest to find thekth smallest element in it.Note: You may assume k is always valid, 1 ≤ k ≤ BST's total elements.Follow up:What if the BST

原创 222. Count Complete Tree Nodes

Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, except possibly the last, is completely filled,

原创 Python yield assert with关键字

1、yield关键字包含了yield关键字的函数不是普通的函数。当含有这个关键字的函数调用时，当运行到yield这个关键字的时候，会返回一个迭代器。def f(): i = 0 while i < 10: yield i i += 1print [x for x in f()][0, 1, 2, 3, 4, 5, 6, 7, 8, 9

转载 二次同余方程的解

本文转自http://blog.csdn.net/acdreamers/article/details/10182281

原创 算法面试题目1

自从July来我们演讲之后，最后也一直在看他的博客。话说很久没有A题了，状态大步如前

转载 GitHub详细教程

http://blog.csdn.net/lishuo_os_ds/article/details/8078475#sec-1.15

原创 最小二乘法

参考地址：http://zh.wikipedia.org/wiki/%E6%9C%80%E5%B0%8F%E4%BA%8C%E4%B9%98%E6%B3%95今晚杨大神挂的那套Ural的题可把我们给坑坏了，就这道数学题YY了很久最后的结果是我无法求解.赛后给说了一下是最小二乘法,立即维基百科之,顿时恍然大悟, 最小二乘法求解的目标线性函数正好对应于我们要求的等差数列,真是坑爹啊.更坑爹的是照着

转载 素数基础篇 之 素数的个数 - czyuan原创

上一篇我们对素数的基本判断方法进行了介绍(素数基础篇 之 素数的判断 - czyuan原创     http://hi.baidu.com/czyuan_acm/blog/item/8a6f7d88187acd9fa4c2721f.html)     了解了基本的判断方法后，你是不是有个疑问：“我们能判断素数的个数吗？”总所周知，素数的个数是无限的，且没有固定的公式…但如果我们只要判断

原创 HDU 4358

将树形结构转化成线性结构，那么我们就可以将问题转化为求一个区间内，恰好出现K次的权值有多少种。我们记录树状数组第k位表示k到i的答案，假设v出现的位置是在p1; p2; p3;    ; pk，那么我们假设现在枚举到了pk这个位置，将pk这个位置的数字加入集合之后，p(k−K−1) + 1到p(k−K)这部分区间内权值v出现次数就超过K了，p(k−K )+ 1到p(k−K+1)这部分区

原创 DAG单源最短路径

1、基本算法我们知道DAG上一定存在拓扑排序，且若在有向图G中从顶点Vi->Vj有一条路径，则在拓扑排序中顶点Vi一定在顶点Vj之前，而因为在DAG图中没有环，所以按照DAG图的拓扑排序进行序列最短路径的更新，一定能求出最短路径。2、基本步骤处理顶点V时，对每条离开的边执行松弛运算，若果给出从源点到u的一条最短路径（经过v），则更新到u的最短路径。这个过程将检查图中每个顶点

原创 UVA 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

Problem J(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 seconds You can see a (4x4) grid below. Can you tell me how many squares and rectangles a

原创 UVA 1001 Simple calculations

这个题是典型的数学递推题，把求a1的公式算出来，这道题便解决了。由2ai = ai–1 + ai+1 – 2ci，将i = 1，2，3，4……n带入，得：   2a1 = a0 + a2 - 2c1   2a2 = a1 + a3 - 2c2   2a3 = a2 + a4 - 2c3   …… ……   ……   2an = an-1 +

原创 4 Values whose Sum is 0

给出四组数a[],b[],c[],d[],求x1+x2+x3+x4=0的方案数。其中x1属于a,x2属于b....这几天学Linux学累了，找几道算法题做做，毕竟很长时间没写acm程序了，手都生了。起初自己的想法便是将a和b的组合方案数存入一数组中并进行排序，然后枚举c和d构成的方案在相应的数组中查找出现的次数将结果累加到最终结果中。其中自己采用了两种方法来做的二分散列表(注意hash

原创 Ubuntu 12.04软件中心安装flash插件过程失败解决办法

安装了Ubuntu12.04后，我使用火狐浏览器登录百度文库搜一些介绍curses库的资料，发现浏览器没有flash插件，这时贴心的火狐娘提示我安装缺失插件，于是就按照提示更新插件，在安装向导中，我选择了adobeflash插件。然而等了半个小时，flash插件还没下载完，因为还有其他软件要下载，于是我点击取消下载flash插件，结果过了半个小时还是卡在那里:我想，既然软件中心没法下载

原创 Linux_C目录扫描程序

说白了就是对整棵目录树进行深度优先遍历即可。#include #include #include #include #include #include #include void printdir(const char *dir, int depth) { DIR *dp; struct dirent *entry; struct stat statb

原创 很久没写博客了...

我很快会回来的...

原创 HDU 3234 Exclusive-OR

异或并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-8#define pi acos(-1.0)#define in

原创 HDU 2818 Building Block

带权并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-8#define pi acos(-1.0)#define in

原创 HDU 3038 How Many Answers Are Wrong

带权并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-8#define pi acos(-1.0)#define in

转载 Canny边缘检测算法原理及其VC实现详解(二)

3、  Canny算法的实现流程       由于本文主要目的在于学习和实现算法，而对于图像读取、视频获取等内容不进行阐述。因此选用OpenCV算法库作为其他功能的实现途径（关于OpenCV的使用，作者将另文表述）。首先展现本文将要处理的彩色图片。图2 待处理的图像3.1 图像读取和灰度化       编程时采用上文所描述的第二种方法来实现图像的灰度化。其中ptr数

转载 Canny边缘检测算法原理及其VC实现详解(一)

图象的边缘是指图象局部区域亮度变化显著的部分，该区域的灰度剖面一般可以看作是一个阶跃，既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。图象的边缘部分集中了图象的大部分信息，图象边缘的确定与提取对于整个图象场景的识别与理解是非常重要的，同时也是图象分割所依赖的重要特征，边缘检测主要是图象的灰度变化的度量、检测和定位，自从1959提出边缘检测以来，经过五十多年的发展，已有许多中不

转载 canny 算子实现图像边缘检测（详细过程附源码）

canny边缘检测法是高斯函数的一阶微分,它能在噪声抑制和边缘检测之间取得较好的平衡.环境：windows xp+matlab 2010b时间：2011/12/25canny算法检测边缘主要步骤：1）用3x3高斯滤波器进行滤波，消除噪声；2）针对每一个像素，计算横向与纵向两方向的微分近似，以得到像素的梯度大小和方向；3）对梯度进行"非极大抑制"（非局部最大值置0）；4）

转载 反演集合数学博客

2008-05-30 09:03 经典图像边缘检测(综合法思想)——Canny算子John Canny于1986年提出Canny算子，它与Marr（LoG）边缘检测方法类似，也属于是先平滑后求导数的方法。John Canny研究了最优边缘检测方法所需的特性，给出了评价边缘检测性能优劣的三个指标：l             好的信噪比，即将非边缘点判定为边缘点的概率要低，将边