- 博客(68)
- 收藏
- 关注
RSS订阅转载 关于npm install 时出现 提示缺少“VCBuild.exe”的问题
提示如下d:\Dev\node.js\test\hello\node_modules\socket.io\node_modules\socket.io-clientode_modules\ws>node “c:\Program Files\nodejs\node_modules\npm\bin\node-gyp-bin…\node_modules\node-gyp\...
2019-03-04 11:09:00
2458
转载 Jvm对象的创建
Jvm遇到new指令创建对象主要分为以下几步：1. 定位到常量池中对应类的符号引用，检查这个符号引用是否已被加载、解析和初始化。2.分配内存，主要有指针碰撞和空闲列表两种方式； 为保证并发情况下的线程安全，主要有两种方案： (1) cas (2) 使用本地线程分配缓冲(TLAB)， 通过-XX:+/-UseTLAB设定3.初始化为0，不包括对象头4....
2018-09-08 22:06:00
144
转载 Java多线程编程(一)-死锁
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 首先我们来看下面一段死锁代码 1 package com.company; 2 3 import static java.lang.Thread.sle...
2018-02-08 00:23:00
134
转载 3306: 树(线段树)
3306: 树1.思路 首先dfs整颗树将树转换线性结构,前两个操作比较简单,然后主要是对于操作三,有三种情况: 1.x=rt,那么我们直接求出整颗树中的最小值就是答案; 2.x在原树中为rt的祖先节点,那么我们首先求出从x到rt路径上的x的第一个节点y,那么答案就是除了以y为根的子树的其他所有节点的最小值; 3.对于除了以上两种情况,直接求出以x...
2017-10-21 13:00:00
128
转载 BZOJ3747: [POI2015]Kinoman(线段树)
3747: [POI2015]Kinoman1.思路 对于此类问题,我们采用枚举右端点的方法来求解,当要添加第i天所要看的电影时,那么从上一次出现f[i]电影的地方pre[i]+1到第i天,我们加上好看值w[f[i]], 同时从pre[pre[i]]+1到pre[i], 因为存在重复,所以我们减去w[f[i]],然后求区间的最大值.2.代码 #includ...
2017-10-20 23:54:00
117
转载 CF620E--New Year Tree(线段树)
CodeForces - 620E1.题意 对于一棵树进行以下两种操作: 1 v c 将根为v的子树全部染色为c 2 v 查询根为v的子树的颜色的个数2.思路 首先利用dfs时间序将树转化为线性结构,然后利用线段树进行区间颜色数的处理,然后因为只有60种颜色,那么我们可以用一个long long 值来保存...
2017-10-14 21:59:00
139
转载 Fcitx输入中文时不显示候选词框的解决办法
在非KDE桌面环境下，如果安装了fcitx-module-kimpanel，可能会导致Fcitx输入中文时不显示候选词框，移除该组件，然后重启Fcixt。$ sudo apt remove fcitx-module-kimpanel$ fcitx 转载于:https://www.cnblogs.com/topk/p/7592943.html...
2017-09-25 17:29:00
359
转载 hihoCoder#1110 : 正则表达式(区间DP)
#1110 : 正则表达式1.思路 区间DP,dp[i][j]代表区间i到j是否为正则表达式.2.代码 1 #define debug printf("%s: %d\n", __FUNCTION__, __LINE__); 2 #include <bits/stdc++.h> 3 using namespace std; 4 cons...
2017-09-19 19:37:00
122
转载 bzoj1878-[SDOI2009]HH的项链(树状数组)
[SDOI2009]HH的项链1.思路 题目的意思就是给一个 序列,然后多个询问,对于每个询问,给出一个区间,让你求出这个区间的不同元素的个数,此类问题目前我所知道有三种方法: (1).主席树 (2).莫队算法 (3).树状数组,假定我们要处理的数组为a,首先我们将所有的询问区间按左端点从小到大排序;然后用个数组b,将数组a中的每个数第一次出现的位...
2017-09-18 02:27:00
113
转载 hihocoder1048 : 状态压缩·二
题目链接:http://hihocoder.com/problemset/problem/1048?sid=1171317 1.思路 状压DP经典题目,对于横着放的矩形,我们将两个格子都标记为1;对于竖着放的矩形,我们将(i-1,j) 标记为0, 将(i, j) 标记为1; 2.代码/***************************...
2017-09-13 18:24:00
109
转载 BZOJ1072: [SCOI2007]排列perm(状压DP)
题意对于一个给定的字符串s,问有多少种排列所构成的数字可以被d整除.解法我们可以直接爆搜,但是复杂度极高,因为爆搜过程中我们有大量重复过程,因此可以定义一个数组保存状态,dp[s][i] 代表将s的对应的二进制为1对应的数选中后余数为i的状态,例如100101代表已经选中了第1,3,6这三个数;code#include <bits/stdc++.h>using n...
2017-08-25 10:12:00
114
转载 spoj-D-query(主席树)
题目链接1.思路扫描数组，以root[i]为根的线段树上记录的是从第一个位置到i位置的数字信息，即当前线段树上的节点记录的是数组的位置信息；2.code 1 #include <cstdio> 2 #include <map> 3 using namespace std; 4 const int N = 3e4 + 5; 5...
2017-03-16 12:10:00
98
转载 UNIX网络编程(二)-实例程序daytimetcpcli.c详解
该程序是TCP当前时间查询客户端程序的实现。客户端与其服务器端建立一个TCP连接后，服务器返回当前时间和日期。 1 // client 2 #include "unp.h" 3 int main(int argc, char **argv) { 4 int sockfd, n; 5 char recvline[MAXLINE+1]; 6 ...
2017-03-10 11:35:00
171
转载 nyoj2-括号配对问题
题目链接##### 思路括号 配对问题是一个典型的堆栈问题，对于每一个右括号，与之配对的左括号必然是之前所有未配对的左括号中的最右边一个；因此我们将字符串从左到右扫描，当出现左括号时，将其加入栈中；当出现右括号时，我们判断栈顶的括号是否与当前的右括号配对；#####code#include <string>#include <iostream&g...
2017-03-10 11:32:00
130
转载 UNIX网络编程(三)-套接字地址结构
1. IPv4套接字地址结构IPv4套接字地址以sockaddr_in 命名，定义在<netinet/in.h> 头文件中。地址结构 struct in_addr { in_addr_t s_addr; // 32位网络字节序IPv4地址 } struct sockaddr_in { ui...
2017-03-09 19:08:00
121
转载 UNIX网络编程(一)-unp.h文件的编译
1. 源代码的下载： 源码下载地址unpv13e 2.源代码的编译首先解压，然后在目录unpv13e下运行./configure进行编译链接库；cd libmakecd ../libfree #当运行此步时可能出现下面图片中的情况，解决办法:将报错地方的size_t 换成 socklen_tmake ...
2017-03-01 23:58:00
131
转载 poj2239-Selecting Courses(匈牙利算法)
题目链接题目大意李明在学校选课，每组数据的第一行为n，代表可选课程的数目，然后接下来n行为课程的时间描述，每行开头一个数t代表该课程在一周内的开课次数，然后每次两个数p, q代表在星期几第几课，然后要求算出李明怎么样才能选尽可能多的课并且不会出现冲突.(真是好学生啊！！！！)思路此题就是匈牙利算法求最大匹配数的模板题；code#include <...
2016-12-14 19:51:00
118
转载 hdoj1317-XYZZY(floyd + bellman_ford)
题目链接题目大意一个冒险家从1号房间出发时，有100点能量值，然后题目中给出从一个房间能到达另一个房间的路，然后到达每个房间能获得的能量值(-100到100),当冒险家的能量值小于或等于0时游戏结束,然后判断是否能达到房间n；思路1.这题其实就是求最长路的问题； 2.首先我们用floyd算法来求各房间的连通性； 3.然后用bellman_fr...
2016-12-05 20:33:00
153
转载 hdoj1317-XYZZY(bellman-ford)
转自：http://www.cnblogs.com/SolarWings/archive/2013/03/16/2963961.html思路这道题纠结了俩小时，总觉得网上的解法存在点问题(也可能是我自己理解的问题)，不存在环的情况自然不用说，就是求最长路，对于存在环时候的情况，有一种说法是只要存在正环，直接判断1到n是否连通即可，还有一种说法是找到正环以后，从...
2016-12-05 10:26:00
111
转载 hdoj3018-欧拉回路
题目链接思路对于每一个连通图，如果不含度数为奇数的点则可以判定为欧拉回路，只需要一组人就可以；对含有奇数度的点，则需要奇数度的点的个数/2组人才能完成游历；code#include <iostream>#include <cstring>#include <fstream>using namespace std;...
2016-12-01 14:00:00
176
转载 hdoj1207-汉诺塔II(多柱汉诺塔问题)
题目链接思路首先这是个多柱汉诺塔问题，对于n阶汉诺塔，具体步骤如下： 1. 首先我们将x个盘子移到B柱，步数为step(x); 2. 然后将n-x个盘子移到C柱，步数为2^(n-x)-1; 3. 最后我们再将B柱上的x个盘子移到C柱，步数为step(x)。 4. 上面的x在1到n之间取值，对于每一个X，我们可以求出一个step(n),然后我们取其中的最...
2016-11-25 13:03:00
296
转载 hdoj3926-Hand in Hand(同构图的判断)
题目链接思路 1.这个图就是同构图的判断，对于题目中的孩子的牵手方式，因为每个人只有两只手，所以可以看成图中每个节点的读书不大于2，因此连接方式只能是环或者链；2.然后我们只用并查集来判断每个图含有多少环，多少链，然后对于环和链，用其中的一个节点来记录环或者链所含有节点个数；3.然后将所有节点按是否成环和节点的数目来排序，最后再遍历判断一次结果。co...
2016-11-22 20:42:00
297
转载 hdoj1198-Farm Irrigation(dfs)
hdoj1198题目链接 这题思路非常简单，就是运用dfs判断有几个子图的问题，只不过预处理比较麻烦，我采用一个数组dir来保存各种管道的形状与周围区域的连接情况。但是我因为输入时搞混了n和m的位置而WA~~了好多次，看来得看清题目啊，最简单的地方都不能忽视，不然大把时间浪费了；#include <iostream>#include <c...
2016-11-20 15:25:00
121
转载 总结
1. stl容器类(vector、map、set等等)注意clear；不然会出现数据错误； 2.map, vector 可用来保存图的边的信息; 3.可以在main函数最前端加上下面两行代码加速cin的输入：std::ios::sync_with_stdio(false);std::cin.tie(0);4. 可在代码前加上#pragma com...
2016-11-14 23:16:00
125
转载 hdoj2112-HDU Today
题目链接思路首先输入的车站名字为单词，不便于运算，因此我用一个map < string, int >容器储存信息，一个变量num给车站编号，每当车站第一次出现时，给车站编号为num，然后num+1,以便给下一个车站编号；然后这是求最短路问题，因此我采用dijsktra+堆优化求解；#include <iostream>...
2016-11-09 12:32:00
117
转载 hdoj1556-Color the ball
Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个...
2016-11-07 21:06:00
158
转载 李开复-算法的力量（转）
算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平...
2016-11-03 20:17:00
67
转载 hdoj1754-I Hate It && 1166-敌兵布阵
题目链接Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一...
2016-11-01 21:09:00
105
转载 hdoj1715-大菲波数
题目链接Problem DescriptionFibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。Output输出为N行，每行为对应的f...
2016-10-26 21:58:00
137
转载 c++--模板
模板是c++实现代码重用的一种有效机制，模板通过把类型定义为参数，提高了代码的可重用性。1.函数模板在c++中，函数模版以template<class ElementTpye> 或者template<typename ElementTpye>的形式给出，ElementType为形式参数，模板的每个形式参数都要在函数参数列表中至少出现一次。...
2016-10-25 00:20:00
118
转载 hdoj1523-Drainage Ditches
Drainage DitchesProblem DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by ...
2016-10-19 22:35:00
85
转载 hdoj1284-钱币兑换问题
题目链接Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input2934 12553Sample Output7...
2016-10-18 20:10:00
133
转载 2016京胜杯-吃在工大
题目描述JH和他的好朋友YZ两名程序员回访母校合工大，准备在这住一段日子，都说“玩在安大，吃在工大”，JH又是一名典型吃货，于是决定在工大食堂好好吃一段日子，但是，面对美食诱惑：黄焖鸡、风暴干锅、麻辣香锅、奥尔良烤翅…由于时间有限，JH不知道哪顿饭吃哪个菜好。 于是YZ为了帮助他解决这个问题，也顺便考考他，给他出了一个问题：“黄焖鸡必须在干锅花菜前面吃，干锅牛肉必...
2016-10-18 19:58:00
160
转载 hdoj1285-确定比赛名次
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二...
2016-10-18 16:57:00
108
转载 hdoj1269-迷宫城堡(tarjan)
题目链接Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否...
2016-10-18 15:50:00
123
转载 rand()和srand()函数
rand()函数作用: rand()函数是产生随机数的一个随机函数。头文件：#include < stdlib.h > (c) #include < cstdlib >（c++）rand()函数是按指定的顺序来产生0～RAND_MAX之间的一个随机整数，因此每次执行上面的语句都打印相同的两个值，所以说C语言的随机并不是真正意义...
2016-10-14 10:37:00
101
转载 hdoj1325-Is It A Tree?
hdoj1325-is it a tree?Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed...
2016-10-07 13:17:00
122
转载 hdoj1272-小希的迷宫
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路...
2016-10-05 10:37:00
94
转载 hdoj1421-搬寝室
hdoj1421-搬寝室Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数...
2016-10-04 23:24:00
69
转载 hdoj1422-重温世界杯
hdoj1422-重温世界杯Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人………...
2016-10-04 16:45:00
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人