题目： 总结大佬们的思路： 思路1：所有数两两求和，存入map中，每次判断有没有相反数被标记过。 思路2：对所有数排序，排完所有数两两求和，结果正好是排好序的。然后扫一遍，二分查找看之前有没有相反数存在。 思路1时间复杂度O（n^2），空间复杂度O（n^2） 思路2时间复杂度O（n^2log(n)） ...
分类：
其他好文 时间：
2017-10-07 11:52:41
阅读次数：
156
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数 ...
分类：
其他好文 时间：
2017-10-07 11:52:32
阅读次数：
183
原来是中文的想要修改为英文（注意：在查看yumgrouplist时发现不好安装，试试你就懂了，所以建议英文，毕竟大家英语还是能看懂的）vi/etc/sysconfig/i18n中修改：LANG="en_US.UTF-8"想要改为中文就LANG="zh_CN.UTF-8"
分类：
系统相关 时间：
2017-10-07 11:52:26
阅读次数：
181
Input示例 Output示例 题意：给出n条一维线段，求不重合的最多线段数。 解析：这个是典型的贪心算法的区间问题。 贪心策略：每次取尽可能短的区间，而且保证相互之间不重合。那么我们将区间的右边界进行升序排序（左边界要从右往左考虑），然后开循环扫描，维护一个右边界，进行判断。以下是我的代码 ...
分类：
其他好文 时间：
2017-10-07 11:51:55
阅读次数：
111
之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际还是一个很一般的近似算法，在特殊情况下偏差极大； 实现完之后实际去做题，发现连样例都过不了，我还以为程哪里写 ...
分类：
编程语言 时间：
2017-10-07 11:51:11
阅读次数：
334
题意：给定一些串，然后让你构造出一个长度为 m 的串，并且不包含以上串，问你有多少个。 析：很明显，如果 m 小的话 ，直接可以用DP来解决，但是 m 太大了，我们可以认为是在AC自动机图中，根据离散中的矩阵的幂可以表示 从 i 到 j 需要 x 步的有多少条。比如A[1][2]^5 = 10，表示 ...
分类：
其他好文 时间：
2017-10-07 02:27:43
阅读次数：
275
2.创建MDI窗体应用MDI就是多文档界面，这是因为Excel电子表格用户有时需要同时操作多份表格，MDI正好为这种操作提供了很大方便要在主窗体上添加子窗体就要先把当前窗体设定为一个MDI窗体的容器（即把窗体的IsMdiContainer属性设置为True）在MDI父窗体实现增加一个子窗体代码： F ...
2017-10-06 15:31:39 一、Java程序的基本构成 二、数据类型与标识符 数据类型 标识符 广义的用于定义各种对象名称的字符串集合称为标识符，标识符一般分为用户自定义标识符和系统标识符。 # 用户自定义标识符 命名规则： ~数字不能作为标识符的开头字符，可以用字母，下划线“_”或“$ ...
分类：
编程语言 时间：
2017-10-07 02:22:08
阅读次数：
383
win32 消息循环 原理 函数 GetMessage PeekMessage TranslateMessage SendMessage PostMessage ...
1、数组定义 （1）什么是数组？ 数组简单来说就是连续的多个变量的集中定义。 （2）为什么要定义数组？ 数组用来解决多个变量定义的问，如几千几万变量无法一个一个去定义，这时就需要定义数组。 如下：给出多个数值，求最大值问题 数组存储方式：在内存中，数组存储在连续的区域内部，因为数组中每个元素的类型相 ...
分类：
编程语言 时间：
2017-10-07 02:16:40
阅读次数：
272
前言 前面其实已经把Servlet中所有的内容都介绍完了，这篇讲补充一点乱码和重定向与转发之间的区别！ 一、request请求参数出现乱码问题 1.1、get请求 1）乱码示例 get请求的参数是在url后面提交过来的，也就是在请求行中。 结果： Servlet_demo_0040是一个普通的Ser ...
分类：
编程语言 时间：
2017-10-07 02:15:28
阅读次数：
324
听说qemu用于仿真arm很不错，今日就来试了一把。由于刚刚开始，了解的并不多。本文仅仅记录Qemu装载Linux kernel和busybox根文件系统的过程。后续将会深入了解仿真的其他内容。 先上成果图： 1. 安装QEMU QEMU是一套由Fabrice Bellard所编写的以GPL许可证分 ...
分类：
其他好文 时间：
2017-10-07 02:08:36
阅读次数：
487
https://vjudge.net/problem/UVA-1382 题意： 给出平面上的n个点，找出一个矩形，使得边界上包含尽量多的点。 思路： 参考训练指南。 首先如果枚举起起点，终点，再进行统计的话，复杂度显然太大了，因为坐标的范围是10的9次方级别的。 所以，又想到扫描线的方法。 我们首先 ...
分类：
其他好文 时间：
2017-10-07 02:05:44
阅读次数：
155
每一步：添加 AVFoundation.framework 库 General > Linked Frameworks and Libraries 第二步：代码集成 #import "ViewController.h" #import <AVFoundation/AVFoundation.h> // ...
分类：
移动开发 时间：
2017-10-07 02:03:09
阅读次数：
266
原题链接在这里：https://leetcode.com/problems/beautiful-arrangement-ii/description/ 题目： Given two integers n and k, you need to construct a list which contain ...
分类：
其他好文 时间：
2017-10-07 02:02:30
阅读次数：
135
