- 博客(64)
- 收藏
- 关注
RSS订阅原创 关于宏定义的bug经历
宏是编译之前进行直接替换，所以下面这种写法容易出问题，如：#define A(x) (x*10+1)A(2)=21A(1+1)=12这样以来就容易出bug！安全写法：#define A(x) ((x)*10+1)宏变量外加括号是非常有必要的，尽量不要省略...
2019-04-17 10:13:53
230
原创 VMware安装Ubuntu Keylin 16.04之分辨率好尴尬！
1.VMware workstation 12.1安装Ubuntu Keylin 16.04注意：先创建虚拟机，然后再安装，否则默认安装英文版，因为语言问题会让你崩溃的2.安装成功后，界面太小想改分辨率，但是。。。打开“显示”界面后发现，设置分辨率后窗口太小，根本没法点击“确定”3.网上找安装VMWare Tools， 发现“然并卵”4.最终的解决方案是：xrandr命
2016-05-26 22:25:02
5242
4
原创 Ubuntu 14.04安装在Optiplex 9020 Dell台式机器上以太网连不上问题解决方案
因为自己的机器连不上有线网，建议弄个可插拔无线网卡连上wifi用，这样方便，来回copy很闹心1.查看网卡驱动名称 lspci -v找到以太网链接的dirver in use，这里我的网卡驱动是e1000e，记下它是哪个公司的，好去接下来找驱动用这里是Intel公司2.现在开始查看e1000e的具体版本 modinfo e1000e找到version看是不是最新的版
2016-03-03 22:15:55
2133
原创 VS2013+Win8.1+CUDA7.0环境配置
由于要研究并行计算，因此现在需要学习CUDA，当然第一步就是配置CUDA环境。现在市面上的英伟达NVIDIA的显卡基本都是支持的，我的笔记本还好有个NVIDIA GeoForce 710M的显卡，虽然很烂，但是还好可以做实验了。Step1：下载安装包CUDA 7.0（注意下载对应操作系统的版本），Visual Studio 2013 （有10、12、13其中任何一种都行）Step2
2015-08-17 13:07:13
12715
原创 C#通过批处理来调用Matlab和R语言 为什么格式会乱七八糟？？？
一,批处理Matlab语言Step1.编写temp.m例子程序在D盘根目录下，功能将传入的参数写到D:\\Data.txt文件里function A=temp(n, m)fid=fopen('D:\\Data.txt','a+');fprintf(fid,'%d',n);fprintf(fid,'%d',m);fclose(fid)Step2:编写Matlab
2014-01-16 21:50:43
1897
原创 C#调用R语言之.NET
Step1:安装R语言软件Step2：http://visualstudiogallery.msdn.microsoft.com/27077b70-9dad-4c64-adcf-c7cf6bc9970c下载对应studio的NuGet.Tools.vsix安装插件Step3：https://www.nuget.org/packages/R.NET 安装对应的包Step4:http://
2013-10-17 13:08:12
13527
15
原创 C# 调用R语言环境配置
（1）配置方法：1. 现在R中安装rscproxy库> install.packages(rscproxy)> library(rscproxy)2. 到这个网站http://rcom.univie.ac.at/下载两个文件 statconnDCOM 和 RExcelstatconnDCOM3.5-1B2_Noncommercial.ex
2013-10-09 20:24:23
4679
2
原创 C# 窗口隐形 不影响控件功能
1.无意间发现C# FORM窗口的一个很好的隐形方法：（1）设置form的WindowState属性：MAXsized（2）在Form_Load方法里添上this.Hide()即可运行后如同服务一般，这样做不只是为了隐形。如果你是用webbrowser控件的话，其他的隐形方法可能会使webbrowser控件的功能消除，但是这种方法却不会。
2013-08-31 21:40:57
1309
转载 Win7 32位下DebugView和DriverMinitor不能打印调试信息的问题
使用DebugView打印内核调试信息是开发驱动的非常重要的手段，但DebugView在VISTA/WINDOWS 7下却无法获取内核的调试日志，修改方法是： HKLM/SYSTEM/CurrentControlSet/Control/Session Manager，打开或者创建子项Debug Print Filter，然后新建一个DWORD值DEFAULT，将其设置成0xF，重启即可。
2013-06-14 12:35:49
4696
原创 O(n)建堆——知识补充
在这里补充O(n)建堆的代码，代码很简单，看看就会明白：/* * File: main.cpp * Author: cyb * * Created on 2013年5月8日, 下午4:05 */#include #include #include #include #include using namespace std;const int MAXN =
2013-05-08 16:18:41
877
2
原创 64 bit Federal 18 下配置Android SDK环境
（1）安装包：为了简单不建议分别安装，现在已经有eclipse和sdk集成到一块的环境了，因此免了eclipse库文件配置的烦恼。下载地址：http://developer.android.com/sdk/index.html#download我下载的是： adt-bundle-linux-x86_64-20130219.zip（2）安装配置：如果是32位的linux，下载一个32
2013-05-07 21:56:24
741
转载 x86保护模式下GDT表
转自：http://blog.csdn.net/yming0221/article/details/6415261在Protected Mode下，一个重要的必不可少的数据结构就是GDT（Global Descriptor Table）。为什么要有GDT？我们首先考虑一下在Real Mode下的编程模型：在Real Mode下，我们对一个内存地址的访问是通过Segmen
2013-02-27 19:12:53
1702
原创 2011上海邀请赛A，E两题
A题的题意很简单（成立的条件是是读懂之后），就是让你N个digits组成的数字（不含前缀0），求出所有满足它的任意次幂都是以该N个数字结尾的数，按照字典序打印出来。现在给你N，让你打出所有上述的答案？分析：设这个数为x，那么题意即转化为数学公式：(x^p-x) % 10^t=0,其中t为x的长度，=> x*(x^(p-1)-1)%10^t=0， （特殊x=0，1，当x>=2时）（1）
2012-10-05 12:56:26
943
原创 ZOJ月赛 悲剧的BiliBili 高斯消元
一个很重要的关于double输出问题的提醒，就是浮点数里面是含有-0的，因此像此题这样的，就会出现一种正着的运算方式求出的是+0.00，另一种倒着的运算方式求出的是-0.00如果你的程序得出的结果与测试文件中的恰好相反，那么你的RP就太差了，有人说单独判断是否小于eps，其实如果出题人没有考虑到这一点，按照正常的思路给出的结果是-0.00那么你虽然是对的，依旧悲剧，总之，看RP，只能多次尝
2012-10-02 19:17:02
1588
原创 金华邀请赛 G - Necklace 限制polya 这两份代码到底什么意思？
///* // * File: main.cpp// * Author: hit-acm// *// * Created on 2012年9月15日, 下午6:09// */////#include //#include //#include //#include //#include //#define mod 100140049//#define nmod 100
2012-09-15 18:56:26
1511
原创 长春网络赛2012 ACM/ICPC Asia Regional Changchun Online LianLianKan
http://acm.hdu.edu.cn/showproblem.php?pid=4272题目见链接：很好的状态压缩DP题，以前的确是没写过这样的状压DP，大开眼界。转移方程倒不是很难，就是处理初始条件比较纠结，因为当数目不满足压缩维数的时候，该怎么办，越想脑子越乱最后还是该怎么样就怎么样，即在原来处理的基础上加一点判断就行了！#include #include #include
2012-09-09 19:57:13
1367
原创 POJ Cowing Sorting (置换群的贪心（不只是置换群内部的贪心，还要与整体的贪心进行比较）)
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4763 Accepted: 1737DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk
2012-09-05 20:52:58
931
原创 tokyo regional F - Find the Multiples
先讲大概的题意：给你一个0-9的序列，和一个素数Q。序列的任意一个部分拿出来可以当作十进制的数来进行读，要求是不能含有前缀0的正整数。现在问你这样的序列有多少个？一道在原本应该在能力范围内的题目，由于思维固化，没有用科学的方法正反向去证明，最后没有解出来，看到别人的代码后恍然大物，原来还是那种区间统计的思想，只是加上了一点小小的数论推导罢了。当然充分性是显然满足的，当时也想到了，必要性没有
2012-09-05 19:16:49
1517
原创 Check the difficulty of problems(记忆化搜索求解概率问题)
本题是很一般的概率问题，不过突然遇到感觉手足无措，可能是因为概率论学的不是很扎实吧！根据题意我们可以设事件A="每个队伍至少出1题"，事件B="存在一个队伍至少出N题"我们要求的是：P(AB), 然而这个不是很好求，那么我们换一种方法来解决，就是利用公式转化一下，我们知道P(A)=P(A(B+!B))=P(AB)+P(A!B)那么我们可以很轻松的得到：P(AB)=P(A)-P(A!
2012-09-02 15:47:25
545
原创 HDU MAX Average Problem(斜率优化DP)
这个也是论文上的例题，给你一个正数序列，注意全是正数，否则就不满足和的单调性了，关于这个结论某些部分就不能在运用了，我先说一下前提条件，我就是前提条件没搞请，才弄的模模糊糊的，弄清楚前提条件后就会发现其实不是很难的。前提条件：1.所有的数均是(保证了他们的和是单调递增的)2.求的是连续的序列，且序列的长度大于等于k3.求的是序列的最大平均值，也就是（i, sum[i]）值中斜率最大
2012-08-29 18:42:47
761
原创 汉诺塔VII
同汉诺塔VIII的思想，同样也是模拟递归过程，每次剪掉一半，这个是严格的O(n)的解法，每次最大的盘只可能在s或则e，不可能在mid这样递归的判断即可。#include #include #include #include #include using namespace std;const int MAXN = 66;int a[3][MAXN];int size[3];i
2012-08-28 11:13:52
2460
原创 HDU 2184 汉诺塔VIII
汉诺塔经典模型的一个问题，根本思想是基于汉诺塔递归模拟写法的剪枝统计，此题就是给你盘子的个数n，问你步数为m时，三个柱子上的盘子的分布情况？解题思路：在汉诺塔递归的DFS中讨论剩下m的步数，然后选择进入不同的递归层数，并模拟盘子的移动，整体复杂度为：O(n^2)递归代码写之纠结，详见代码：/* * File: main.cpp * Author: hit-acm *
2012-08-27 21:23:35
2122
原创 2012 2012 Multi-University Training Contest 7 Dragon Ball
如此简单的题目，让我们两个一直卡到最后也没搞出来，我的二分写惨了，他的游标也写错了。现在给出比较靠谱的写法，在下一层定位的时候，把上一层和下一层的合并排序后进行处理，当然这样的方法对于离线的非常有效，在线的还必须得二分，当然二分很纠结。/* * File: main.cpp * Author: hit-acm * * Created on 2012年8月14日, 下午1:14 *
2012-08-14 20:13:58
669
原创 单调队列的一个应用——求解连续区间最大值（HDU Max Sum of Max-K-sub-sequence）
DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[n] is A[1].Now your job is to calculate the m
2012-08-02 20:12:13
1699
原创 2012 Multi-University Training Contest 2 Matrix
题目抽象：给你一棵树，然后再给你一些点，破坏每一个点都有一些时间，现在要你求让任意给定两个定点之间都互相隔离，所需要的最少时间？解体思路：1.树DP，因为无后效性，因此DP是没有问题的，关键是如和写程序的问题，快要走人了，待会再补...#include #include #include #include using namespace std;const int MAXN =
2012-07-26 21:18:22
639
原创 POJ 1273网络流模板测试
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40701 Accepted: 15187DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite c
2012-07-24 12:21:38
2409
原创 POJ Railroad ——记忆化搜索
DescriptionA train yard is a complex series of railroad tracks for storing, sorting, or loading/unloading railroad cars. In this problem, the railroad tracks are much simpler, and we are only inte
2012-07-23 16:01:32
708
原创 Bin Packing-算是一个复杂度优化的好思想
Bin PackingMy Tags (Edit) Source : SWERC 2005 Time limit : 1 sec Memory limit : 32 MSubmitted : 412, Accepted : 173A set of n 1-dimen
2012-07-08 13:55:25
4829
1
原创 最小生成树 POJ——Truck History（没看懂题，直接根据测试用例YY的，我的Kusal 写法复习）
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11920 Accepted: 4490DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.
2012-06-16 19:59:44
887
原创 HOJ Grandpa's Other Estate——（离散化思想的复习）
Grandpa's Other EstateMy Tags (Edit) Source : ACM ICPC Tehran Regional Contest 2002 Time limit : 5 sec Memory limit : 32 MSubmitted : 525,
2012-06-11 21:25:21
785
原创 Dibonacci——不断培养的数学感情
DibonacciMy Tags (Edit) Source : lancelot Time limit : 5 sec Memory limit : 128 MSubmitted : 10, Accepted : 8Consider a sequence Fi t
2012-05-31 18:36:08
477
原创 中国剩余定理 （求某一区间内有多少个解的问题） HDU X问题
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1551 Accepted Submission(s): 443Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b
2012-05-25 15:15:57
1151
原创 中国剩余定理进阶 POJ——Strange Way to Express Integers
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6184 Accepted: 1790DescriptionElina is reading a book written by Rujia L
2012-05-25 15:01:38
594
原创 POJ Biorhythms 中国剩余定理概念理解入门
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 91042 Accepted: 27732DescriptionSome people believe that there are three cycles in a person's
2012-05-25 14:50:54
726
原创 POJ Cut the Sequence 单调队列优化DP入门题
Cut the SequenceTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 6478 Accepted: 1780DescriptionGiven an integer sequence { an } of length N, you are t
2012-05-23 22:49:56
1522
3
原创 食物链——带有数学原理的并查集应用
食物链Submitted : 281, Accepted : 79动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示X和Y是同类。第二
2012-05-18 11:35:18
756
原创 HDU——Anniversary party 树DP入门
题意很简单，就是给一个领导班子的关系（肯定不会出现圈）。以及每个人对此次party好评度。为了让大家玩的开心，不能同时请一对有直接领导关系的人参加此次活动，问你如何安排才能使此次参加party人的总的好评度最高dp[i][0]代表不选i人的最优，dp[i][1]代表选i的最优。这个很简单的状态转移方程： dp[i][0]=所有max(dp[i.child][
2012-05-17 20:34:08
539
原创 POJ Color有感
ColorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4655 Accepted: 1563DescriptionBeads of N colors are connected together into a circular necklace of N
2012-05-14 22:38:09
520
原创 HOJ Magic Bracelet polya置换第二个里程碑
Magic BraceletSubmitted : 37, Accepted : 25DescriptionGinny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfriend. The present is a m
2012-05-14 22:36:54
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人