学步园

我是看了别人的博客学会的，所以没什么好说的。 就说说我对这个算法的看法吧，这算法的核心思想就是线性规划（Linear Programming） 运用在半平面中大概通俗来说是这样两个过程： 1、给出一些点组成一个多边形； 2、用直线去分割这个多边形。 好像没什么用处是吧。其实重要的是把问题抽象成这个样子。 然后适用范围还是挺广的，另外将此算法拓展一下就可以利用Voronoi图来解决一些问题。 关于学习半平面交，推荐下面两个链接，我就是看这两个博客入门的 http://www.cnblogs.com/ka200812/archive/2012/01/20/2328316.html...... 阅读全文

题意：NBA比赛，双方共N次进球(N<=100000)，无论哪方，进一个球（得分只可能为1，2，3），就记录一次（记两队分数差的绝对值），问最后两队的比分有多少种。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4972 ——>>知道最后的比分差k，怎么求得比分呢？设分数较低的一方的最后分数为x，则另一方的最后分数为x + k，设双方最后总分和为S，则x  = (S - k) / 2，可得双方的比分。。所以，只要知道最后双方的总分和，就可以确定双方比分。。于是，问题转化成求最后双方总分和有多少种。 知道了双分总分和，可以求出x...... 阅读全文

题目链接：282E Sausage Maximization 题目大意：给定一个序列A，要求从中选取一个前缀，一个后缀，可以为空，当时不能重叠，亦或和最大。 解题思路：预处理出前缀后缀亦或和，然后在字典树中维护，每次添加并查询，过程中维护ans。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 1e5 + 5; struct Tire { int sz, g[maxn * 100][2]; void init(); void insert(ll s); ll find(ll s);...... 阅读全文

如果你需要在linux下面用到windows下的文件，拷贝上去后经常发现中文显示乱码。。原因是Windows中默认的文件格式是GBK(gb2312)，而Linux一般都是UTF-8。比较繁琐的方法是在windows下用程序把内容转换为utf-8编码格式的，但是相当麻烦，而且遇到一个文件转一回。下面介绍一下，在Linux中如何一劳永逸的解决这个问题，查看文件的编码及如何进行对文件进行编码转换。 查看文件编码 在Linux中查看文件编码可以通过以下几种方式： 1.在Vim 中可以直接查看文件编码 :set fileencoding 即可显示文件编码格式。 文件编码转换 1.如果你只是...... 阅读全文

题目链接~~> 做题感悟：这题说多了都是泪啊 ！明明是一个简单的不能再简单的树链剖分，结果因为一个符号错误找了一下午。 解题思路：                   树链剖分 + 线段树插点问线。 代码： #include<iostream> #include<sstream> #include<map> #include<cmath> #include<fstream> #include<queue> #include<vector> #include<sstream> #include<cstring> #include<cstdio> #include<stack> #include<bitset> #include<ctime> #include<s...... 阅读全文

JSONKit 方式的解析速度比快而简单，由于最新的SBJson目前只支持ARC方式，所以研究了下JSONKit方式解析数据。 首先，需要到 https://github.com/johnezang/JSONKit  去下载JSONKit.h 和 JSONKit.h 两个文件。 然后项目中导入libz.dylib 库。 接下来在需要解析数据的文件开头 ＃import "JSONKit.h" 1.将json转换为NSDictionary NSString *string = @"{\"name\": \"My Name\",\"list\": [\"one\",\"two\",\"three\"]}"; NSData* jsonData = [string dataUsingEncoding:NSUTF8StringEncoding]; NSDictionary *resultsDiction...... 阅读全文

本周后续修改的三个BUG罗列如下： BUG1：来自冲哥，bug内容是保存通话时间的已接电话总计有问题；经测试发现已拨电话总计也存在问题，并没有累加。师傅告诉我问题代码可能在KKDIAL里，经查我发现KKRC负责通话记录相关内容；于是我进入KKRC文件夹，因为中文注释的存在过了不久我就很容易发现了保存时间的代码位置：这里没有逻辑处理代码，矛头指向CFGI_LASTCALL_TIMER、CFGI_ROAM_TIMER和CFGI_AIR_TIMER。根据注释所说，它们分别保存上次通话时间、已拨电话和已接电话的总时间。查到这里，我浮躁的觉得这些文件可能是由底层实现的...... 阅读全文

//文件保存的物理路径，CSTest为虚拟目录名称，F:/Inetpub/wwwroot/CSTest为物理路径    string p = @"F:/Inetpub/wwwroot/CSTest";    //我们在虚拟目录的根目录下建立SchedulerJob文件夹，并设置权限为匿名可修改，    //SchedulerJob.txt就是我们所写的文件    string FILE_NAME = p+ "//SchedulerJob//SchedulerJob.txt";    //取得当前服务器时间，并转换成字符串    string c = System.DateTime.Now.ToString("yyyy-mm-dd hh:MM:ss");    //标记是否是新建文件的标量    bool flag = false;    //如果文件不存在，就新建该文...... 阅读全文

对于某个节点x，设以x为根节点的树在前序串中的所占位置从pl到pr，在中序串中所占位置为从il到ir。显然pre[pl]=x。 搜出x在中序串中为位置为k，即in[k] = x，那么在前序串中，x的左子树的全部节点为pre[(pl+1)…(k-il+pl)]。 对于右子树的范围： 以x为根节点的右子树的总节点数为ir-id，x在前序中的截止点为pr，所以x的右子树的截止点应当为pr-(ir-id)+1。 #include <algorithm> #include <iostream> #include <stdlib.h> #include <string.h> #include <stdio.h> using namespace std; #define OT...... 阅读全文

随着计算机技术的发展，计算模式在不断地发展，同时，程序的设计方法也在不断地发展。具体来讲，主要可以分为下面的三个不同的程序设计方法：1. 结构化程序设计（Structured Programming）结构化程序设计采用的是由上而下的程序设计方法：先从大的方面考虑问题，然后按一定的顺序依次解决，接着对各个方面逐步细化。结构化程序设计的代表语言是C语言。2. 面向对象程序设计（Object-Oriented Programming）面向对象程序设计实现了对现实世界的反映，引入了“类”与“对象”的概念。面向对象程序设计的代表语言是C++语言。3. 组件对象模...... 阅读全文

为了便于通过程序来获得和修改终端参数，Linux还提供了tcgetattr函数和tcsetattr函数。tcgetattr用于获取终端的相关参数，而tcsetattr函数用于设置终端参数。这两个函数的具体信息如表6.2所示。 表6.2   tcgetattr函数和tcsetattr函数 头文件 <termios.h> <unistd.h> 函数形式 int tcgetattr(int fd, struct termios *termios_p); int tcsetattr(int fd, int optional_actions, const struct termios *termios_p); 返回值 成功 失败 是否设置errno 0 −1 是 说明：tcgetattr函数用...... 阅读全文

二战中最无耻的十个国家：苏联第一 日本第二 第一名：苏联  列宁在世时许诺将侵占中国的土地奉还，到了斯大林就完全不认帐了，而且还在1929年对中国进行了小规模的入侵。二战前与德国签定互不侵犯条约，约定共同瓜分波兰。39年9月1日，德国入侵波兰，9月17日，苏联也从背后入侵波兰，一路上对混乱的波兰军民说：“我们是来打德国人的。”一度时间内竟未受到抵抗。等波兰人醒悟过来为时已晚，波兰政府在两线夹击中已风雨飘摇，不得宣布投降。德国按照约定，把波兰第二大城市移交给苏联，苏联却跨过预定分界线，占领了原本划给德国...... 阅读全文