七印miss的博客

Good Good Study, Day Day Up !

JDK源码阅读-Iterator接口

概述 查看Collection接口的定义,发现其继承了Iterable接口,而后者又聚合了一个成员类,即Iterator。因此就先瞅瞅这个接口的定义细节。 Iterator,即我们常用的迭代器,取代了老式的Enumeration。能够允许我们在不了解集合序列的底层结构时,轻松遍历并操作序列中的对象...

2019-01-17 22:13:00

阅读数 16

评论数 0

文章标题

转载概述所谓bitmap就是用一个bit位来标记某个元素对应的value,而key即是这个元素。由于采用bit为单位来存储数据,因此在可以大大的节省存储空间算法思想32位机器上,一个整形,比如int a;在内存中占32bit,可以用对应的32个bit位来表示十进制的0-31个数,bitmap算法利...

2015-10-04 21:51:45

阅读数 311

评论数 0

[LeetCode]Contains Duplicate

原题链接questionGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twi...

2015-10-04 20:21:27

阅读数 254

评论数 0

[LeetCode] Ugly Number

questionWrite a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5....

2015-10-03 23:36:47

阅读数 230

评论数 0

线性时间排序

比较排序算法的时间复杂度下界 We have now introduced several algorithms that can sort n numbers in O(n lg n) time. Merge sort and heapsort achieve this upper bound ...

2015-09-30 22:19:49

阅读数 223

评论数 0

[LeetCode]171 Excel Sheet Column Number

原题链接QusetionRelated to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For ...

2015-09-27 14:58:28

阅读数 253

评论数 0

[LeetCode]186 Excel Sheet Column Title

原题链接QuestionGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A 2 -> B 3 -> C ......

2015-09-27 14:00:21

阅读数 245

评论数 0

单链表

#include <stdio.h> #include <stdlib.h>//definition for the singly-linked list. struct ListNode{ int val; struct ListNode *next; }...

2015-09-26 16:02:33

阅读数 199

评论数 0

[LeetCode]203 Remove Linked List Elements

原题链接QuestionRemove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6,...

2015-09-26 15:45:25

阅读数 227

评论数 0

[LeetCode]237 Delete Node in a Linked List

原题链接QuestionWrite a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1...

2015-09-26 14:41:41

阅读数 511

评论数 0

the heapsort algorithm

#include <stdio.h> #include <stdlib.h> #include <stdbool.h>#define N 11struct heap{ int arr[N]; int length; int heapSiz...

2015-09-25 23:37:51

阅读数 253

评论数 0

给出一个奇数幻方的解

幻方问题将1,2,…,n的平方个整数填入n*n的棋盘中,是每行每列及两条对角线上的元素之后均相等,满足上述条件的一个安排称为一个n阶幻方。de la Loubere构造奇数阶幻方的方法首先将1放入第一行的中间位置上;若i已填入,则除了以下几种特殊情况外,将i+1填入i所在位置的右边一列的上一行: ...

2015-09-17 23:30:11

阅读数 257

评论数 0

计算定积分的值

1、概率算法1设a, b, c和d是实数,且a ≤ b, c ≤ d, f:[a, b] → [c, d]是一个连续函数,写一概率算法计算积分:#include <iostream> #include <stdlib.h> #include <ctime> #i...

2015-09-16 19:58:31

阅读数 921

评论数 0

C/C++随机数的生成

1.获取特定实数区间内的随机浮点数给定区间[a, b],其中a, b为实数,通过下述代码可获得该区间内的随机浮点数xsrand((unsigned)time(NULL)); x = a + (b-a)*rand()/(RAND_MAX*1.0);待续

2015-09-16 19:03:29

阅读数 284

评论数 0

用概率法+积分法计算PI的值

设f:[0, 1]->[0, 1]是一个连续函数,则由曲线y=f(x),x轴,y轴和直线x=1围成的面积的积分公式为: 向单位面积的正方形内投镖n次,落入阴影部分的镖的数目为k,则可用面积比来近似求出积分的值。#include <iostream> #include <s...

2015-09-16 16:17:12

阅读数 571

评论数 0

用概率算法计算PI的近似值

数字概率算法主要用于找到一个数字问题的近似解求解PI的近似解的实验将n根飞镖随机投向一正方形的靶子,计算落入此正方形的内切圆中的飞镖数目k。假定飞镖击中方形靶子任一点的概率相等(用计算机模拟比任一飞镖高手更能保证此假设成立) 则可得出公式 PI=4k/ndouble caculatePI(){ ...

2015-09-15 21:13:16

阅读数 731

评论数 0

快速排序的四种方式

main functionint main() { vector<int> vc; srand((unsigned)time(NULL)); int temp = 0; for(int i=0; i<COUNT; ++i){ temp...

2015-09-15 17:52:34

阅读数 229

评论数 0

Java- 字符串(String,StringBuffer,StringBuilder类)

字符串 字符串可以分为两大类 String类 创建之后不会再做修改和变动,即immutable StringBuffer、StringBuilder类 创建之后允许再做更改和变动 其中StringBuilder是JDK1.5增加的,它是非线程安全的,即未考虑多个线程同时访问的情况。 特别注意...

2015-09-09 19:51:33

阅读数 248

评论数 0

Java- 基础类

JDK APIJava基础类库 java.langJava语言的核心类,Java自动导入Java.lang.* java.util实用工具 java.io标准输入/输出类库 java.awt javax.swing图形用户界面(GUI)的类库 java.net网络功能的类库 java.sql数据...

2015-08-31 21:30:57

阅读数 244

评论数 0

Java- 断言及程序的测试JUnit

断言(assert) 断言的格式: assert 表达式; assert 表达式: 信息; 在调试程序时,如果表达式不为true,则程序会尝试异常,并输出相关的错误信息。起到对程序的检测的作用。 public class Assertion{ public static void mai...

2015-08-31 18:27:08

阅读数 2243

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭