- 博客(181)
- 收藏
- 关注
RSS订阅原创 利用jsoup的选择器语法来查找元素
java语句: Document.select(“param”);参数可以按以下的方式填写 tagname: 通过标签查找元素，比如：a ns|tag: 通过标签在命名空间查找元素，比如：可以用 fb|name 语法来查找 < fb:name > 元素 #id: 通过ID查找元素，比如：#logo .class: 通过class名称查找元素，比如：.masthead [attribut
2017-06-29 21:43:02
1259
原创 Ubuntu下如何关闭触摸板
sudo rmmod psmouse 这个是禁用的sudo modprobe psmouse 这个是启用的这个方法很便捷，但是会将触点和触板都禁用了，一般还是希望保持触点是启用的。
2017-06-19 17:40:52
369
原创 1005. Spell It Right (20)
分析：字符串转数字。每一位数字再映射成英文。用sprintf()一下子就解决了。代码：#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;char num[15][10] = { "zero", "one", "two", "three", "four",
2017-02-15 12:49:21
296
原创 1004. Counting Leaves (30)
分析：求树中每层的叶子节点数并输出。直接DFS。代码：#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 110;vector<int> child[maxn];bool vis[maxn];int num[maxn];in
2017-02-15 12:45:15
338
原创 1003. Emergency (25)
分析：求最短路径的条数，以及最短路径中点权和最大的那条路径的点权之和。Dijkstra+DFS即可官网测试点中坑点： 1、最短路径条数不等于目标节点的入度 2、存在起点和终点相同的情况，若代码写的挫，需要特判。。代码：#include <cstdio>#include <vector>#include <cstring>using namespace std;const int maxv
2017-02-15 12:41:11
255
原创 CDOJ1357--柱爷与最大区间和
传送门：http://acm.uestc.edu.cn/#/problem/show/1357分析：首先，我们需要知道怎么求一段最大区间和。从左往右扫的时候，用pre记录当前的最大值，f[i]表示从最左端到i这个区间上的最大和。当扫到i时，如果pre已经小于0，那么直接将a[i]赋值给pre，否则加上a[i]，然后f[i]=max(f[i-1], pre)。时间复杂度为O(n)。求两段
2016-05-27 09:04:38
611
原创 hdu5694--BD String(2016百度之星Round2A/1005)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5694分析：在某群里看到唐老师说这是个特殊的数列后，一开始不太明白，过了几天后，突然就明白了。该数列的奇数位提取出来后就是一个B一个D的交替循环下去，可以发现有（n+3）/4个1，至于为什么是（n+3）/4，模拟下就能发现规律，然后还会发现偶数位提取出来后，和上一个数列一样。这样子就可以不断递
2016-05-25 08:58:27
660
原创 hdu5701--中位数计数(2016百度之星Round2B/1006)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5701分析：枚举中位数找区间，随便先扫那一边。sum[j]表示当前枚举的数到第j个数形成的区间里当前数偏离中位数的程度。cnt[k]表示偏离程度为k的次数，由于k可能为负，所以需要处理一下，预先加上n。这里我们先向右扫描，记录cnt，再向左，当a[j]>a[i]，则加1，否则减1。向左扫的时候
2016-05-22 21:02:01
1040
原创 hdu5691--Sitting in Line(状压DP，2016百度之星Round2A/1002)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5691分析：看到N的范围，八成就是状压。q[i]表示第i个位置填第几个数。 状态：st[i][j]表示用了i这种情况里这些数，从左往右填以j为结尾的最大值。 状态转移方程：当第k个位置已经被固定填什么数时，向状态st里添加i并以i为结尾，dp[st|
2016-05-21 22:40:45
767
原创 GPLT-L1-6. 连续因子
题目：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，其
2016-05-06 21:50:49
4727
原创 调用sort时，出现invaild operator<错误
前些天修改了下文件和代码，然后今天早上运行了下，错误"Expression : invalid operator google了一下，发现是STL源码里，要求如果a==b，则返回的应该是false，如果返回的是true，则会出上面的错。 吃一堑长一智，忙完这一波，赶紧把STL源码剖析给看了！
2016-04-09 08:18:18
413
转载 VMware workstation NAT方式无法连接外网
转自：http://www.linuxidc.com/Linux/2013-01/77571.htm一直使用vmware workstation的NAT方式联网，但是从没有用虚拟机访问外网过，今天突然需要使用了，可是就是无法连接。现在记录下来NAT方式连接外网的过程首先把关于vmware workstation安装程序在host创建出来的vm8虚拟网卡功能进行说明
2016-03-27 16:03:43
425
转载 推荐一些量化投资学习资料（持续添加中...）
什么是量化投资？量化投资>>（带箭头的可以点）量化交易>>最好的学习方式实践是检验真理的唯一标准：拷贝一个基础策略，通过回测验证，不断优化，不断补充需要学习的知识。示例策略https://www.joinquant.com/api#wmd-preview-section-206https://www.joinquant.com/post/26ht
2016-03-17 11:07:13
779
原创 网络寻路(贪心)
题意：给出一个无向无环图，求有多少条长度为3的路径，起点终点可以相同，但是不能再两点之间来回。分析：乍眼一看是DFS，仔细想一想就会发现，长度为3的路径，也就是说去掉当前扫描的边，我们只要把该边的两个端点他们各自的度数去掉1再相乘，即可得到已该边过渡的所有单向通路，又因为无向，故再乘以2，即可得到所有路。Code：#include #include #include
2016-03-17 08:04:21
503
原创 幸运数（模拟）
题意：花式筛数分析：这题不太适合打表。于是我们可以模拟整个过程，这里也用到了前缀和的一点点思想，pre[]数组表示在i前面包括i共有多少个幸运数；flag[]数组中，1表示是幸运数，0则不是；s[]数组用来记录幸运数。变量size记录幸运数个数，其余变量解释见代码。Code：#include #include #include using namespace st
2016-03-16 19:14:52
360
原创 大臣的旅费（求树的最远点对，即树的直径）
题目大意：求树上两点的最远距离。分析：可以用DP解，也可以用两次DFS。这里我用两次DFS，树上最远的点对一定是树的直径，而且树上其他点到树的直径某一端点肯定是最远的，第一遍搜找到直径的某个端点，第二次就可以找出来树的直径了，然后就找到了最远的点对啦。关键在于，理解树上任意一点搜一次的最远点一定在直径的某个端点上。Code：#include #include #in
2016-03-16 14:48:50
487
转载 深度理解链式前向星
先写下自己的理解，前向星类似链表的头插法。下面是转载自ACdreamer大神的http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,
2016-03-16 14:40:44
435
原创 Sum to N--DFS
分析：类似表达式的问题都用DFSCode：#include #include #include using namespace std; int n, ans; void dfs(int sum, int k) { if(k == n-1) { if(sum == k+1) ans++; return; } df
2016-03-13 14:03:31
481
原创 Buy One Get One Free--贪心
分析：贪心，对两种稻草排序，然后，直接满足条件从大到小取Code:#include #include #include using namespace std; const int maxn = 10000+5;int a[maxn], b[maxn];int n, m; int main() { while(~scanf("%d%d", &n, &m))
2016-03-13 14:02:05
384
原创 Satellite Photographs--DFS
分析：连通块问题。。标准DFSCode：#include #include #include using namespace std; const int maxn = 1000+5; char g[maxn][maxn];bool vis[maxn][maxn];int ans, cnt;int n, m;int dr[4] = {0, 1, 0, -1};
2016-03-13 13:59:54
377
原创 解决Ubuntu密码对了进不了系统
第一步： ctrl+alt+f1 ,切换到ｔｔｙ1,输入管理员帐号和密码第二步： sudo rm -r ~/.Xauthority*第三步： sudo reboot //重启
2016-03-13 12:53:16
538
原创 Runaround Numbers--模拟
分析：简单模拟。。。直接按题意来就行Code：#include #include #include using namespace std; unsigned long n; int main() { while(~scanf("%lu", &n)) { while(1) { bool vis[50];
2016-03-13 11:11:37
426
原创 Mother's Milk--DFS
分析：用三维数组来记录状态，然后分类DFSCode：#include #include #include #include using namespace std; int A, B, C;bool st[25][25][25];int ans[25], cnt;bool vis[25]; void dfs(int a, int b, int c) {
2016-03-13 11:09:22
228
原创 Prime Palindromes--回文+素数判断
分析：由于数据已经大于10的5次方，我们不能打表，所以，只能先暴力枚举出所有回文数，然后再判断是否为素数Code：#include #include #include #include using namespace std; int pri[10000];int cnt; bool isPrime(int n) { int sqr = sqrt(n*1.
2016-03-13 11:06:35
424
原创 Bedtime Reading I--水题
分析：不断取余，满足条件的就加上Code：#include #include #include using namespace std; int main() { int n; while(~scanf("%d", &n)) { int sum = 0; for(int i = 1; i <= n; i++)
2016-03-13 10:42:26
296
原创 Payback--贪心
分析：当现在拥有的钱超过欠的钱时，立即回头还钱Code：#include #include #include using namespace std; int main() { int n; while(~scanf("%d", &n)) { int h = 0, benefit = 0, debt = 0, ans = n;
2016-03-13 10:40:39
370
原创 Ordered Fractions--最大公约数+pair
题意：给最简分数排序分析：pair的基本使用，用pair来存一下分数，把分子分母最大公约数为1的加入数组，然后排序一下就好了。Code：#include #include #include #include using namespace std;const double eps = 1e-6;const int maxn = 160+5;pair
2016-03-13 10:38:24
378
原创 Qualifiied Primes--埃式筛素数
题目：给出一个闭区间，和一个数，问该区间中包含几个含有该数的素数分析：直接上埃法就行。Code：
2016-03-12 00:53:24
351
原创 Times17--高精度
题意：二进制的高精度与低精度乘法分析：通过17的二进制表示，我们发现，只有两位1，所以可以用类似大整数加法的方法来处理。第几位有1，就相当于把输入的二进制右移几位。
2016-03-11 17:00:45
513
原创 VIM配置＋ACM现场赛配置
" All system-wide defaults are set in $VIMRUNTIME/debian.vim (usually just" /usr/share/vim/vimcurrent/debian.vim) and sourced by the call to :runtime" you can find below. If you wish to change an
2015-12-23 21:18:33
1340
原创 kali用scim安装中文输入法
先打开wget http://mirrors.163.com/.help/sources.list.squeeze然后，注释后三行，然后把整个文件复制到／etc／apt／sources.list里apt-get updateapt-get install scim scim-pinyin然后在/etc/X11/Xsession.d/目录下创建一个95xinput
2015-12-03 23:26:39
799
转载 关于base64编码的原理及实现
转自：http://www.cnblogs.com/hongru/archive/2012/01/14/2321397.html【Base64】-base64的编码都是按字符串长度，以每3个8bit的字符为一组，-然后针对每组，首先获取每个字符的ASCII编码，-然后将ASCII编码转换成8bit的二进制，得到一组3*8=24bit的字节-然后再将这24bit划分为
2015-12-01 23:20:08
335
原创 Ubuntu14.10配置gedit
今天按照复旦yangyue大神的安利贴配置了下gedit。感谢叉姐提供的平台，安利贴传送门：http://async.icpc-camp.org/d/108-yy/36 早上试了下，发现没有配置成功，然后按照回复里youtube的视频修改了脚本，就ok了。 下面贴出脚本的代码：直接调试（Crtl+F8）：#!/bin/bashFILE=$GEDIT
2015-11-07 00:09:47
3585
1
原创 UVa10635--Prince and Princess（LCS转LIS）
题目：UVa10635分析：由于每个序列中的所有元素各不相同，所以可以先将任意一个序列的元素，修改为该序列中当前元素在另一个序列中对应元素的下标。没有匹配的就设为0或舍弃不要。这样就将LCS问题转化为了LIS，时间复杂度就降下来了。代码：#include #include #include #include using namespace std;const
2015-10-23 10:02:00
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人