Excaliburer - 博客园

java中对HashMap遍历的方式

摘要：对于这两种方式而言，前者的效率要比后者的效率要高；这主要是因为前者实际上是把key和value都放入到了Iterator中了，只需执行一次就可以找到所有的键值对。而后者相当于执行了两次，第一次把key和value都存入到了Iterator中，第二次从hashMap中去除key对应的value相当于阅读全文

posted @ 2017-02-27 18:20 Excaliburer 阅读(3164) 评论(0) 推荐(0)

局部变量&&malloc函数&&生命周期的一些见解

摘要：最近在温习指针的部分时发现了一个有趣的问题,先看以下程序: 当我把1.c运行后，发现输出结果是:567。此时编译器给出警告信息：返回值是局部变量的地址。首先，我们知道操作系统给函数分配的内存空间都是在栈中，当函数调用结束后，操作系统就会回收其内存空间。当然，这个过程包括回收函数内部的局部变量(局部阅读全文

posted @ 2016-11-21 23:25 Excaliburer 阅读(2563) 评论(0) 推荐(3)

对c语言中malloc和free函数的理解

摘要：最近在复习c语言的时候再次用到了malloc函数和free函数，此处着讲解一下自己对这两个函数的理解和认识。一. malloc函数和free函数的基本概念和基本的用法对于malloc函数: 1. 包含的头文件:<mallloc.h> 或者<stdlib.h> 2. 函数的原型：void *mal 阅读全文

posted @ 2016-10-27 00:08 Excaliburer 阅读(1696) 评论(0) 推荐(1)

cf Canada cup A题

摘要： 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 阅读全文

posted @ 2016-10-23 11:33 Excaliburer 阅读(275) 评论(0) 推荐(0)

coderforces 731c

摘要：题目大意：给出m组数据，每组数据包括两个数Li与Ri,分别表示左右袜子的索引(下标)，表示这一天要穿的袜子；而我们要使得每天穿的这两只袜子的颜色相同，所以可以改变袜子的颜色，每次只能改变一只袜子的颜色。问:求改变袜子的最少数目，使得每天穿的两只袜子颜色都相同。(一开始读错题目，理解错了，没有认识到阅读全文

posted @ 2016-10-21 00:26 Excaliburer 阅读(182) 评论(0) 推荐(0)

并查集的简介

摘要：最近做题用到了并查集索性就把自己所掌握的相关知识总结一下。并查集(union-find sets),CLRS上称为disjoint-set,是一组不相交的动态集合S1,S2,....Sk。它能够实现较快的合并和判断元素所在集合的操作，应用比较广泛，如其求无向图的连通分量个数，利用Kruskar算法阅读全文

posted @ 2016-10-18 23:27 Excaliburer 阅读(605) 评论(1) 推荐(1)

前缀和的应用(求最大连续子数组的和)

摘要： Q：对于一个连续的数组，求其任意连续的子数组和的最大值。分析： 1.对于此题，直接应用暴力求解的话,时间复杂度应为O(n^2). 2.此处应用时间复杂度为O(n)的算法来求解，即前缀和的处理。首先，函数sum(i,j)表示数组从下标i到下标j的连续元素的和。容易想到:sum(i,j) = sum 阅读全文

posted @ 2016-10-18 21:37 Excaliburer 阅读(735) 评论(0) 推荐(0)

2017微软秋招A题

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 单点时限:1000ms 内存限制:256MB 描述 There is an integer array A1, A2 ...AN. Each round you may choose two adjacent integers. 阅读全文

posted @ 2016-10-10 23:47 Excaliburer 阅读(236) 评论(0) 推荐(0)

UVA 494 Kindergarten Counting Game

摘要：题目大意：输入一个字字符串,输出该字符串中所包含的"word"个数，其中"word"是指连续的字母(大小写均可) 题目思路：其实这是道水题，不过我考虑的时候，太想当然了，我是把空格作为每个子串的分界，遇到一个空格就去判断空格前的子串是否为单词。然而实际上并不是这样，如果是连续的符号中夹杂着单词的话阅读全文

posted @ 2016-10-09 23:24 Excaliburer 阅读(220) 评论(0) 推荐(0)

loss function与cost function

摘要：实际上，代价函数(cost function)和损失函数(loss function 亦称为 error function)是同义的。它们都是事先定义一个假设函数（hypothesis），通过训练集由算法找出一个最优拟合，即通过使的cost function值最小(如通过梯度下降)，从而估计出假设函阅读全文

posted @ 2016-10-06 22:24 Excaliburer 阅读(2505) 评论(0) 推荐(0)

Excaliburer`s Zone

公告