摘要：
对于这两种方式而言，前者的效率要比后者的效率要高；这主要是因为前者实际上是把key和value都放入到了Iterator中了，只需执行一次就可以找到所有的键值对。而后者相当于执行了两次，第一次把key和value都存入到了Iterator中，第二次从hashMap中 去除key对应的value相当于 阅读全文
摘要：
最近在温习指针的部分时发现了一个有趣的问题,先看以下程序: 当我把1.c运行后，发现输出结果是:567。此时编译器给出警告信息：返回值是局部变量的地址。 首先，我们知道操作系统给函数分配的内存空间都是在栈中，当函数调用结束后，操作系统就会回收其内存空间。当然，这个过程包括回收函数内部的局部变量(局部 阅读全文
摘要：
最近在复习c语言的时候再次用到了malloc函数和free函数，此处着讲解一下自己对这两个函数的理解和认识。 一. malloc函数和free函数的基本概念和基本的用法 对于malloc函数: 1. 包含的头文件:<mallloc.h> 或者<stdlib.h> 2. 函数的原型：void *mal 阅读全文
摘要：
A. Jumping Ball time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In a new version of the 阅读全文
摘要：
题目大意：给出m组数据，每组数据包括两个数Li与Ri,分别表示左右袜子的索引(下标)，表示这一天要穿的袜子；而我们要使得每天穿的这两只袜子的颜色相同，所以可以改变袜子的颜色，每次只能改变一只袜子的颜色。 问:求改变袜子的最少数目，使得每天穿的两只袜子颜色都相同。(一开始读错题目，理解错了，没有认识到 阅读全文
摘要：
最近做题用到了并查集索性就把自己所掌握的相关知识总结一下。 并查集(union-find sets),CLRS上称为disjoint-set,是一组不相交的动态集合S1,S2,....Sk。它能够实现较快的合并和判断元素所在集合的操作，应用比较广泛，如其求无向图的连通分量个数，利用Kruskar算法 阅读全文
摘要：
Q：对于一个连续的数组，求其任意连续的子数组和的最大值。 分析： 1.对于此题，直接应用暴力求解的话,时间复杂度应为O(n^2). 2.此处应用时间复杂度为O(n)的算法来求解，即前缀和的处理。 首先，函数sum(i,j)表示数组从下标i到下标j的连续元素的和。容易想到:sum(i,j) = sum 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 单点时限:1000ms 内存限制:256MB 描述 There is an integer array A1, A2 ...AN. Each round you may choose two adjacent integers. 阅读全文
摘要：
题目大意：输入一个字字符串,输出该字符串中所包含的"word"个数，其中"word"是指连续的字母(大小写均可) 题目思路：其实这是道水题，不过我考虑的时候，太想当然了，我是把空格作为每个子串的分界，遇到一个空格就去判断空格前的子串是否为单词。 然而实际上并不是这样，如果是连续的符号中夹杂着单词的话 阅读全文
摘要：
实际上，代价函数(cost function)和损失函数(loss function 亦称为 error function)是同义的。它们都是事先定义一个假设函数（hypothesis），通过训练集由算法找出一个最优拟合，即通过使的cost function值最小(如通过梯度下降)，从而估计出假设函 阅读全文