helena_wang
helena_wang_个人页
helena_wang
文章
59
问答
0
视频
0
个人介绍
"The master has failed more times than the beginner has even tried."
擅长的技术
- Java
- Python
- Go
- 容器
获得更多能力
通用技术能力：
-
前端开发
初级
能力说明：
基本的计算机知识与操作能力，具备Web基础知识，掌握Web的常见标准、常用浏览器的不同特性，掌握HTML与CSS的入门知识，可进行静态网页的制作与发布。
云产品技术能力：
暂时未有相关云产品技术能力~
阿里云技能认证
详细说明-
发表了文章 2018-02-22
【基本功】CS core 回炉计划与进展
想在求职前把CS core的内容系统学习一遍，也算是程序员基本功的练习。把计划和进展发在这里，督促自己，同时也分享给大家参考。 根据ACM和IEEE联合发布的最新 Computer Science Curricula 2013 和 当下的发展潮流，我把自己定义的CS core的内容分为了以下5个科.
-
发表了文章 2017-11-21
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
-
发表了文章 2016-09-19
【PAT L2-001】最短路计数
给定一个无向带权网络，无负边，无重边和自环，每个顶点有一个正数权值。首先求特定原点s到终点d的最短路的个数；然后求所有最短路中顶点权值a[i]之和最大的那条，输出这条路径。 可用dijkstra算法求出所有最短路，用一个pathNum[u]数组记录从s到u的最短路的个数，查找链path[u]保存了到u为止使顶点权值a[i]之和最大的那条路径，sum[u]保存了这条路径的顶点权值和。
-
发表了文章 2016-07-15
【CF689D Friends and Subsequences】二分搜索，区间查询
题意：给定两个整数序列a,b，将a,b对齐，问有多少个区间满足a的区间内最大值等于b的区间内最小值。 数据范围：区间长度n属于[1, 200000]，序列中的元素在整型范围内 思路：枚举所有n*(n+1)/2个区间复杂度过高。
-
发表了文章 2016-07-06
【编译原理】语法分析LL(1)分析法的FIRST和FOLLOW集
近来复习编译原理，语法分析中的自上而下LL(1)分析法，需要构造求出一个文法的FIRST和FOLLOW集，然后构造分析表，利用分析表+一个栈来做自上而下的语法分析（递归下降/预测分析），可是这个FIRST集合FOLLOW集看得我头大。
-
发表了文章 2016-06-29
【CF 189A Cut Ribbon】dp
题目链接：http://codeforces.com/problemset/problem/189/A 题意：一个长度为n的纸带，允许切割若干次，每次切下的长度只能是{a, b, c}之一。问最多能切成多少块。
-
发表了文章 2016-06-27
【BBST 之伸展树 (Splay Tree)】
最近“hiho一下”出了平衡树专题，这周的Splay一直出现RE，应该删除操作指针没处理好，还没找出原因。 不过其他操作运行正常，尝试用它写了一道之前用set做的平衡树的题http://codeforces.com/problemset/problem/675/D，运行效果居然还挺好的，时间快了大概10%，内存少了大概30%。
-
发表了文章 2016-06-18
【hihocoder 1039 字符串消除】模拟
题目链接：http://hihocoder.com/problemset/problem/1039 题意：给定一个只由{A, B, C}组成的字符串s，长度为n, 故包含n+1个空隙；现要求在某个空隙插入一个来自{A, B, C}的字符，然后按照以下“消除规则”对插入后的字符串进行消除操作，问最多能消掉几个字符（包含插入的一个）。
-
发表了文章 2016-06-05
【CF 549G Happy Line】排序
题目链接：http://codeforces.com/problemset/problem/549/G 题意：给定一个n个元素的整数序列a[], 任意时刻对于任一对相邻元素a[i-1]、 a[i]，若a[i-1] < a[i] 则要依次执行如下两个操作： 1. a[i-1]--, a[i]++； 2. 交换a[i-1]和a[i]的位置。
-
发表了文章 2016-06-03
【HDU 4738 Caocao's Bridges】BCC 找桥
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738 题意：给定一个n个节点m条边的无向图（可能不连通、有重边），每条边有一个权值。判断其连通性，若双连通，输出-1；若非连通，输出0；否则，输出权值最小的桥的权值。
-
发表了文章 2016-05-31
【HDU 4612 Warm up】BCC 树的直径
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：一个包含n个节点m条边的无向连通图（无自环，可能有重边）。求添加一条边后最少剩余的桥的数目。
-
发表了文章 2016-05-29
主元素问题 减治法
一个有n个元素的序列A中，出现次数大于n/2的元素称为主元素。现给定一个序列（保证存在主元素），求其主元素。 一种思路是Boyer和Moore提出的减治法，可以在线性时间内求得主元素。如果不确定序列是否存在主元素，还需要再加一个线性的判断。
-
发表了文章 2016-05-28
【POJ 3279 Fliptile】开关问题，模拟
题目链接：http://poj.org/problem?id=3279 题意：给定一个n*m的坐标方格，每个位置为黑色或白色。现有如下翻转规则：每翻转一个位置的颜色，与其四连通的位置都会被翻转，但注意只扩散一圈，不是连锁反应。
-
发表了文章 2016-05-27
【CF 676B Pyramid of Glasses】模拟，递归
题目链接：http://codeforces.com/problemset/problem/676/B 题意：一个n层的平面酒杯金字塔，如图，每个杯子的容量相同。现在往最顶部的一个杯子倒 t 杯酒，求流动结束后有多少个杯子被装满。
-
发表了文章 2016-05-23
【POJ 1236 Network of Schools】强联通分量问题 Tarjan算法，缩点
题目链接：http://poj.org/problem?id=1236 题意：给定一个表示n所学校网络连通关系的有向图。现要通过网络分发软件，规则是：若顶点u,v存在通路，发给u，则v可以通过网络从u接收到。
-
发表了文章 2016-05-20
【HDU 4547 CD操作】LCA问题 Tarjan算法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4547 题意：模拟DOS下的cd命令，给出n个节点的目录树以及m次查询，每个查询包含一个当前目录cur和一个目标目录tar，返回从cur切换到tar所要使用的cd命令次数： 注意这里的cd命令是简化版，只能进行如下两种操作： 1.
-
发表了文章 2016-05-19
【HDU 2586 How far away?】LCA问题 Tarjan算法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵n个节点的无根树，每条边有各自的权值。给出m个查询，对于每条查询返回节点u到v的最短路径的权值和，按查询顺序输出结果。
-
发表了文章 2016-05-18
【POJ 1330 Nearest Common Ancestors】LCA问题 Tarjan算法
题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。
-
发表了文章 2016-05-17
【CF 675D Tree Construction】BST
题目链接：http://codeforces.com/problemset/problem/675/D 题意：给一个由n个互异整数组成的序列a[]，模拟BST的插入过程，依次输出每插入一个元素a[i]后a[i]的父节点。
-
发表了文章 2016-05-16
【UVA 11997 K Smallest Sums】优先级队列
来自《训练指南》优先级队列的例题。 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18702 题意：给定k个整数数组，各包含k个元素。
-
发表了文章 2016-05-13
【POJ 2010 Moo University-Financial Aid】优先级队列
题目链接：http://poj.org/problem?id=2010 题意：C只牛犊，各有自己的分数score和申请的补助aid，现要选出N只（N为奇数），使得其aid的总和不超过F，且按score排序后中位数最大。
-
发表了文章 2016-05-12
【HDU 5510 Bazinga】字符串
2015沈阳区域赛现场赛第2题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意：给定一个由字符串组成的序列，一共n个元素，每个元素是一个不超过2000个字符的字符串。求"存在秩小于 i 且不是 i 的子串"的最大的 i (1
-
发表了文章 2016-05-11
【具体数学 读书笔记】1.2 Lines in the Plane
本节介绍平面划分问题，即n条直线最多把一个平面划分为几个区域（region）。 问题描述： "What is the maximum number Ln of regions defined by n lines in the plane?" 这个问题最初由瑞士数学家Jacob Steiner在1826年解决。
-
发表了文章 2016-05-10
【POJ 3614 Sunscreen】贪心 优先级队列
题目链接：http://poj.org/problem?id=3614 题意：C头牛去晒太阳，每头牛有自己所限定的spf安全范围[min, max]；有L瓶防晒液，每瓶有自己的spf值和容量（能供几头牛用）。
-
发表了文章 2016-05-09
【具体数学--读书笔记】1.1 The Power of Hanoi
这一节借助汉诺塔问题引入了"Reccurent Problems"。 (Reccurence, 在这里解释为“the solution to each problem depends on the solutions to smaller instances of the same problem”.
-
发表了文章 2016-05-08
【hihocoder1255 Mysterious Antiques in Sackler Museum】构造 枚举
2015北京区域赛现场赛第2题。 题面：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf OJ链接：http://hihocoder.com/problemset/problem/1255 题意：给4个矩形的宽和高，问能否选出3个拼成一个大矩形。
-
发表了文章 2016-05-07
【hihocoder 1257 Snake Carpet】构造
2015北京区域赛现场赛第4题。 题面：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf OJ链接：http://hihocoder.com/problemset/problem/1257 题意：长度依次为1到N的N条蛇，平铺在一个地毯上，互不相交，要求每条长度为奇数（偶数）的蛇恰好有奇数（偶数）个拐点，1、2除外。
-
发表了文章 2016-05-06
【HDU 5572 An Easy Physics Problem】计算几何基础
2015上海区域赛现场赛第5题。 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5572 题意：在平面上，已知圆(O, R)，点B、A（均在圆外），向量V。
-
发表了文章 2016-05-06
【hihocoder 1258 Osu! Master】
2015北京区域赛现场赛签到题。 题面：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf OJ链接：http://hihocoder.com/problemset/problem/1258?sid=788340 题意：T组数据，每组为一个长度为n序列，每个元素为下面三种格式之一： C x B x S 其中x为一个正整数，x值从1连续增长到k的一组[C|B]序列视为一个pattern，单独的一个S视为一个pattern。
-
发表了文章 2016-04-19
【POJ 3009 Curling2.0 迷宫寻径 DFS】
http://poj.org/problem?id=3009 模拟冰壶的移动，给出到达终点的最少投掷次数（不可达时为-1）。 具体移动规则如下： 每次选四个方向之一，沿此方向一直前进，直到撞到block或出界或抵达目标位置。
-
发表了文章 2016-04-12
【BZOJ 1088 扫雷Mine】模拟
http://www.lydsy.com/JudgeOnline/problem.php?id=1088 2*N的扫雷棋盘，第二列的值a[i]记录第 i 个格子和它8连通的格子里面雷的数目。 第一列的雷可能有多种方案满足第二列的数的限制，根据第二列的信息确定第一列雷有多少种摆放方案。
-
发表了文章 2016-02-03
【数据结构（ywm版）】异或指针双向链表
在《数据结构题集》中看到这种链表，实际上就是把一般的双向链表的next和prior两个指针通过异或运算合并为一个指针域来存储，每个结点确实可以减少一个指针的空间，但会带来取指针值时运算的开销。 实现的时候，先搞清双向链表，把握异或指针域的原理公式，然后从双向链表出发进行转换即可。
-
发表了文章 2016-01-22
【HDU 2013 猴子吃桃子】 尾递归与迭代
大一时的一道C语言练习题，可作为递归和尾递归转迭代的范例。HDU 2013 http://acm.hdu.edu.cn/showproblem.php?pid=2013 题意：猴子摘了sum个桃子，从第1天开始，每天吃掉剩余桃子的一半多一个，第n天时只剩1个桃子，求sum值。
-
发表了文章 2015-11-29
【FSFA 读书笔记】Ch4 Volume Analysis & Cr 5 PC-based Partitions
Volume Analysis 1. “卷”可以理解为从逻辑上对物理存储设备的重新编制，便于操作系统管理。 （A volume is a collection of addressable sectors that an Operating System (OS) or application can use for data storage.） 每个卷的第一个扇区通常是它的引导记录(VBR)（可以把整个磁盘看成一个更大的卷），引导记录内应包含对它所管辖范围内的分区表。
-
发表了文章 2015-11-29
【FSFA 读书笔记】Ch 2 Computer Foundatinons（2）
Hard Disk Technology 1. 机械硬盘内部构造 几个重要概念：Sector（扇区），Head（读写头），Track（磁道），Cylinder（柱面）。 如果一个文件比较大，磁盘的写入顺序如下，因此有了后面的CHS地址表示： 写满一个扇区->磁盘旋转，写同磁道的下一个扇区...
-
发表了文章 2015-11-29
【FSFA 读书笔记】Ch 2 Computer Foundatinons（1）
Data Organization 1. 进制转换。 按照正常的书写顺序写一个数字（无论多少进制），其中最左边的列称为“最高有效符号”，最右边的列称为“最低有效符号”。 （The right-most column is called the least significant sym...
-
发表了文章 2015-11-20
【UVA 10307 Killing Aliens in Borg Maze】最小生成树, kruscal, bfs
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20846 POJ 3026是同样的题，但是内存要求比较严格，并是没有过。
-
发表了文章 2015-11-19
【DSA MOOC】有序向量二分查找的三个 版本
内容来自 TsinghuaX: 30240184X 数据结构(2015秋) 课程的Vector一章，对有序向量的二分查找有三个版本 三个版本的函数原型是一致的，都是 Rank search(T const& e, Rank lo, Rank hi) const; 其中，Rank为向量元素的秩，在此被定义为int型，lo和hi分别是查找区间的左、右界桩。
-
发表了文章 2015-11-19
【DSA MOOC】起泡排序的原理及常数优化
根据学堂在线TsinghuaX: 30240184X 数据结构(2015秋)这门课的内容，对bubblesort做了一些总结。 1. bubblesort(起泡排序)，原理来自这样一个观察规律：若序列有序，则任意一对相邻元素顺序。
-
发表了文章 2015-11-10
【POJ 1679 The Unique MST】最小生成树
无向连通图（无重边），判断最小生成树是否唯一，若唯一求边权和。 分析生成树的生成过程，只有一个圈内出现权值相同的边才会出现权值和相等但“异构”的生成树。（并不一定是最小生成树） 分析贪心策略求最小生成树的过程（贪心地选最短的边来扩充已加入生成树的顶点集合U），发现只有当出现“U中两个不同的点到V-U中同一点的距离同时为当前最短边”时，才会出现“异构”的最小生成树。
-
发表了文章 2015-11-08
【HDU 4786 Fibonacci Tree】最小生成树
一个由n个顶点m条边（可能有重边）构成的无向图（可能不连通），每条边的权值不是0就是1。 给出n、m和每条边的权值，问是否存在生成树，其边权值和为fibonacci数集合{1，2，3，5，8...}中的一个。
-
发表了文章 2015-11-07
【HDU 4451 Dressing】水题，组合数
有衣服、裤子、鞋数量分别为n,m,k，给出p对不和谐的衣-裤或裤-鞋搭配，问一共有多少种和谐的衣裤鞋的搭配。 全部的组合有Cn1Cm1Ck1种。 设p对中有p1对衣-裤，p2对裤-鞋，则不和谐的搭配共有p1*Ck1+p2*Cn1种，但有被重复计算两次的搭配共p3对，它们引用了同一裤。
-
发表了文章 2015-11-07
【HDU 4452 Running Rabbits】简单模拟
两只兔子Tom和Jerry在一个n*n的格子区域跑，分别起始于(1,1)和(n,n)，有各自的速度speed（格/小时）、初始方向dir（E、N、W、S）和左转周期turn（小时/次）。 各自每小时往E、N、W、S中一个方向跑speed格，每隔turn小时左转一次（即逆时针的下一个方向）。
-
发表了文章 2015-11-03
【HDU 5532 Almost Sorted Array】水题，模拟
给出一个序列（长度>=2），问去掉一个元素后是否能成为单调不降序列或单调不增序列。 对任一序列，先假设其可改造为单调不降序列，若成立则输出YES，不成立再假设其可改造为单调不增序列，若成立则输出YES，不成立则输出NO。
-
发表了文章 2015-11-01
【HDU 4463 Outlets】最小生成树（prim,kruscal都可）
以（x,y）坐标的形式给出n个点，修建若干条路使得所有点连通（其中有两个给出的特殊点必须相邻），求所有路的总长度的最小值。 因对所修的路的形状没有限制，所以可看成带权无向完全图，边权值为两点间距离。因是稠密图，故用邻接矩阵存储更好（完全图，边数e达到n(n-1)/2）。
-
发表了文章 2015-10-26
【HDU 4771 Stealing Harry Potter's Precious】BFS+状压
2013杭州区域赛现场赛二水。。。 类似“胜利大逃亡”的搜索问题，有若干个宝藏分布在不同位置，问从起点遍历过所有k个宝藏的最短时间。 思路就是，从起点出发，搜索到最近的一个宝藏，然后以这个位置为起点，搜索下一个最近的宝藏，直至找到全部k个宝藏。
-
发表了文章 2015-10-24
【POJ 3669 Meteor Shower】简单BFS
流星雨撞击地球（平面直角坐标第一象限），问到达安全地带的最少时间。 对于每颗流星雨i，在ti时刻撞击(xi,yi)点，同时导致(xi,yi)和上下左右相邻的点在ti以后的时刻（包括t）不能再经过（被封锁）。
-
发表了文章 2015-10-23
三道类似的简单贪心
这几天遇到三道相似的贪心问题。 1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。
-
发表了文章 2015-09-01
【POJ 1182 食物链】并查集
此题按照《挑战程序设计竞赛（第2版）》P89的解法，不容易想到，但想清楚了代码还是比较直观的。 并查集模板（包含了记录高度的rank数组和查询时状态压缩） 1 const int MAX_N=50002*3; 2 int par[MAX_N]; 3 int rank[MAX_N]...
-
发表了文章 2015-08-29
【POJ 2823 Sliding Window】 单调队列
题目大意：给n个数，一个长度为k(k=0 && max_q[back_max].value=0 && min_q[back_min].value>=c) back_min--; 35 min_q[++back_min].
暂无更多信息
-
发表了文章
2018-02-22
【基本功】CS core 回炉计划与进展
-
发表了文章
2017-11-21
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
-
发表了文章
2016-09-19
【PAT L2-001】最短路计数
-
发表了文章
2016-07-15
【CF689D Friends and Subsequences】二分搜索，区间查询
-
发表了文章
2016-07-06
【编译原理】语法分析LL(1)分析法的FIRST和FOLLOW集
-
发表了文章
2016-06-29
【CF 189A Cut Ribbon】dp
-
发表了文章
2016-06-27
【BBST 之伸展树 (Splay Tree)】
-
发表了文章
2016-06-18
【hihocoder 1039 字符串消除】模拟
-
发表了文章
2016-06-05
【CF 549G Happy Line】排序
-
发表了文章
2016-06-03
【HDU 4738 Caocao's Bridges】BCC 找桥
-
发表了文章
2016-05-31
【HDU 4612 Warm up】BCC 树的直径
-
发表了文章
2016-05-29
主元素问题 减治法
-
发表了文章
2016-05-28
【POJ 3279 Fliptile】开关问题，模拟
-
发表了文章
2016-05-27
【CF 676B Pyramid of Glasses】模拟，递归
-
发表了文章
2016-05-23
【POJ 1236 Network of Schools】强联通分量问题 Tarjan算法，缩点
-
发表了文章
2016-05-20
【HDU 4547 CD操作】LCA问题 Tarjan算法
-
发表了文章
2016-05-19
【HDU 2586 How far away?】LCA问题 Tarjan算法
-
发表了文章
2016-05-18
【POJ 1330 Nearest Common Ancestors】LCA问题 Tarjan算法
-
发表了文章
2016-05-17
【CF 675D Tree Construction】BST
-
发表了文章
2016-05-16
【UVA 11997 K Smallest Sums】优先级队列
滑动查看更多
暂无更多信息
暂无更多信息