1.输入10个成绩，求总分，最高分，最低分 这个题的解题思路就是先设定好一个最大值和最小值，然后让我们的变量arr[i]分别和最大值、最小值作比较，然乎通过转换赋值的形式来得到我们想要得到的最大和最小值 2.往数组里面添加数据的时候去重 方法一（比较笨重，但是粗俗易懂）： 当输入9的时候没有弹出提示 ...
分类：
编程语言 时间：
2017-06-16 14:24:15
阅读次数：
208
本题就是给出非常多对字符串，然后问一个字符串在另外一个字符串出现的次数。 就是所谓的Strstr函数啦。 Leetcode有这道差点儿一模一样的题目。 使用KMP算法加速。算法高手必会的算法了。 另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故 ...
分类：
编程语言 时间：
2017-06-16 14:21:44
阅读次数：
145
题目地址：Ural 1303 先按每一个线段的左端点排序，然后设置一个起点s。每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍就可以。 代码例如以下： #include <iostream> #include <cstdio> #inclu ...
分类：
其他好文 时间：
2017-06-16 14:20:15
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=1032 这题能够用暴力求解。求出在[ni,nj]之间全部数字产生的最大值。 通过观察能够知道，当nk靠近nj的时候，产生的值越多，于是，我认为能够在暴力的基础上做一些小的变化。降低对ni，nj中值得考查 #incl ...
分类：
其他好文 时间：
2017-06-16 14:17:14
阅读次数：
163
1. 文件描述符（重点） 在Linux系统中一切皆可以看成是文件，文件又可分为：普通文件、目录文件、链接文件和设备文件。文件描述符（file descriptor）是内核为了高效管理已被打开的文件所创建的索引，其是一个非负整数（通常是小整数），用于指代被打开的文件，所有执行I/O操作的系统调用都通过 ...
分类：
其他好文 时间：
2017-06-16 14:17:02
阅读次数：
212
今天打算把Time Machine备份的工作交给NAS，曾经是放在一块外置硬盘上的。尽管速度要比NAS快。可是每次插拔外接都有些麻烦。而NAS又具有实时在线、定时关机启动的功能。配合Time Machine能够实现最大程度的数据备份。 事实上这个配置笔记是一边做一边写的，笔者本人也不知道会踩到什么雷 ...
分类：
系统相关 时间：
2017-06-16 14:15:03
阅读次数：
201
Count distinct是SQL分析时的祸根 首先：如果你有一个大的且能够容忍不精确的数据集，那像HyperLogLog这样的概率计数器应该是你最好的选择。但对于需要快速、精准答案的查询，一些简单的子查询可以节省你很多时间。 让我们以我们一直使用的一个简单查询开始：哪个图表的用户访问量最大？ 首 ...
分类：
其他好文 时间：
2017-06-16 13:24:35
阅读次数：
138
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描写叙述给出三个水杯。大小不一，而且仅仅有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，而且水杯没有标识，仅仅能依据给出的水杯体积来计算。如今要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 ...
分类：
其他好文 时间：
2017-06-16 12:51:09
阅读次数：
215
KNN算法全名为k-Nearest Neighbor，就是K最近邻的意思。 算法描述 KNN是一种分类算法，其基本思想是采用测量不同特征值之间的距离方法进行分类。 算法过程如下： 1、准备样本数据集（样本中每个数据都已经分好类，并具有分类标签）；2、使用样本数据进行训练；3、输入测试数据A；4、计算 ...
分类：
编程语言 时间：
2017-06-16 12:44:54
阅读次数：
236
题意：求最大流/一条流量最大的路的流量。（此题HDU上数据水,以下俩种错误的都能过。。。。） 思路1;每次增广的时候更新流量，保存最大的那条。 错误性：每次更新。有可能最大的那条流量是前几次已经增广过的（每次是增广多条的），使得最大的那条被分解了。网上有20%代码是这种。（以下的第数据2,3只是了） ...
分类：
编程语言 时间：
2017-06-16 12:44:28
阅读次数：
135
