一:题目 尴尬的非会员水印 二:题目摘要 1.int和float比较 int共32位,可以表示的最大的数为2^32次方 float虽然也是32位,但是是以指数形式保存,指数占8位(含符号),最大127,则表示最大数为2^,可以表示到10^38次方数 2.float在内存中存在形式 其中尾数部分,默认前面省略了一个1 3.输入数据的范围 9.205357638345294e18 5.699141892149156e76 -->不能单纯用float表示 0e0 double类型指数占11位,最高可以…

一:题目 给定n坐房子的西南角坐标x, y.还有宽度w,长度d(其实没用),高度h.问从南面看过去能看到几座房子. 城市俯视图和主视图 注意: 输出主视图中能够看到的所有建筑物按照左下角x坐标从小到大进行排序.左下角x坐标相同时,按照y轴坐标从小到大排序 (一)样例输入 14 //14个建筑物 30 //x,y轴,横向宽度w,纵向宽度d,高度h 0 //结束符号 (二)样例输出 For map # ,the visible buildings are numbered as followws:…

书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-4/UVa11809:Floating-Point Numbers 代码: //UVa11809 - Floating-Point Numbers #include<iostream> #include<sstream> #include<cmath> long long E[12][33], e; double M[12][33], m, re; char s…

题1.给定一个int数组,一个数sum,求数组中和为sum的任意2个数的组合 @Test public void test_find2() { int[] arr = { -1, 0, 2, 3, 4, 7, 8, 9, 10 }; int sum = 9; Arrays.sort(arr); List<TwoTuple<Integer, Integer>> result = new ArrayList<>(); int i = 0; int j = arr.lengt…

FFT算法8点12位硬件实现 (verilog) 1 一．功能描述: 1 二．设计结构: 2 三.设计模块介绍 3 1.蝶形运算(第一级) 3 2.矢量角度旋转(W) 4 3.CORDIC 结果处理 除法单元模块 8 4.蝶形运算(第二,三级) 9 5.Vectoring CORDIC 模块 10 6.输出并转串模块 11 四．工程纵览 12 五．功能测试 13 六．工程结束遐想 14 一．功能描述: 对12位(带符号位)数据进行8点FFT计算 8个12位数据并行输入(懒得写前端的串转并模块,)…

#include "stdio.h" #include "stdlib.h" #define random(x) (rand()%x) void creat_array(int a[],int len,int max); void print_array(int a[],int n); void main(){ printf("please input two numbers as the array's length and the array's ma…

链表 讲数据结构就离不开讲链表.因为数据结构是用来组织数据的,如何将一个数据关联到另外一个数据呢?链表可以将数据和数据之间关联起来,从一个数据指向另外一个数据. 一.链表 定义: 链表由一个个数据节点组成的,它是一个递归结构,要么它是空的,要么它存在一个指向另外一个数据节点的引用. 链表,可以说是最基础的数据结构. 最简单的链表如下: package main import ( "fmt" ) type LinkNode struct { Data int64 NextNode *Li…

Nicholl-Lee-Nicholl二维线段裁剪算法相对于Cohen-Sutherland和Liang-Barsky算法来说,在求交点之前进行了线段端点相对于几个区域的判断,可以确切的知道要求交点的边的信息. 此方法只在二维空间裁剪时使用,C-S和L-B裁剪方法则可应用到三维空间. 算法步骤: 1 先使用C-S裁剪算法的区域码判断方法,去除一部分在裁剪区域外面的线段.显示在完全在裁剪区域内的线段.其他不能判断的情况,采用NLN算法进行裁剪. 2 p1和p2若有一点在区域内,必要时交换端点以确保…

在平摊分析中,运行一系列数据结构操作所须要的时间是通过对运行的全部操作求平均得出.反映在不论什么情况下(即最坏情况下),每一个操作具有平均性能.掌握了平摊分析主要有三种方法,聚集分析.记账方法.势能方法.掌握了平摊分析的方法以后,我们就能够利用他来分析一些优先队列. 一. 平摊分析 [问题一]对作用于一个初始为空的栈上的n个PUSH.POP和MULTIPOP组成的序列进行分析. [问题二]考虑一个由0開始向上计数的k位二进制计数器. 作用于一个初始为零的计数器上的n个INCREMENT操作的时间…

https://segmentfault.com/a/1190000002710424 思想:当前层各节点首元素不同,则各节点的剩余元素也不同:下一层节点交换范围为首元素以外的元素 全排列算法: void swap(char *a, int i, int j){ char tmp = a[i]; a[i] = a[j]; a[j] = tmp; } void permutation(char *a, int from, int to){ ) return; if (from == to){ st…