浴火重生-xhyzjiji-CSDN博客

原创 maven scope-provided 与 optional 区别

maven scope和optional的区别

2017-05-25 17:28:55 10973 3

原创【面试题】面试题集四

1.【美团】给定一个整型数组arr，数组长度为len，现存在a，b满足0<=a<=b<len，求arr[b]-arr[a]的最大值。示例：arr：[10, 5]len：2ans：0思路：如果对每个arr[a]比较下标a之后的每个元素，时间复杂度将达到O(n^2)，也是最简单的方法。如果我们先对arr进行处理，则可以转为另一个问题。我们先对arr求差分（后一个元素减去前

2015-09-13 12:11:06 456

原创【图】最小路径

最小路径问题描述：在一个(有向/无向)图中，每个结点间存在或不存在直接路径(不经过其他结点直接到达结点的路径)，每条路径上拥有其权值，寻找一条路径，使得v0->vk所经过的路径权值之和最小。上面是一个wu

2014-10-05 01:22:23 789

原创【面试题】面试题合集三

1.【百度】给定一个无序数组，其中有一个元素个数超过数组元素个数的一半，请找出该元素，要求时间复杂度为O(n)，空间复杂度为O(1)。2.【360】给定一个无序数组，寻找第k大的元素，要求时间复杂度为O(n)。3.【XX】给定一个含有2*k+1个元素的无序数组，其中有k个元素出现两次，有1个元素出现一次，请找出该元素，要求时间复杂度为O(n)。提示：xor4.【XX】给定一个含有2...

2014-09-28 00:25:56 448

原创【面试题】面试题合集二

【美团】1.有n个球，两个人轮流取qiu

2014-09-27 02:28:28 518

原创【面试易错题】陷阱题集一

1.【OJ】设计一个函数sum(n)=1+2+...+n，假设sum(n)不超过整型数表示范围。

2014-09-22 17:28:55 600

原创【DP问题集】动态规划试题

1.（0/1背包问题）给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?分析：

2014-09-22 17:05:23 781

原创【笔试题集合】字符串问题

1. 实现字符串移位操作，要求时间复杂度为O(n)，空间复杂度为

2014-09-22 13:43:12 563 2

原创【C语言用法】C语言的函数“重载”

由于平时很少用到__attribute__定义函数或者变量的符号属性，所以

2014-09-02 17:39:07 1221

原创【面试题】面试题合集一

1“村长”带着4对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有几种坐法。（旋转一下，每个人面的的方向变更后算是一种新的坐法）。

2014-08-31 02:53:46 1466 6

原创【排列组合】有序进行全排列的几种方法

一. 所谓有序的全排列如输入不同的shuzi

2014-08-16 00:46:24 4952

原创【思考题】任意长度有理数乘法运算

目标需求：//描述: //长数相乘//请编程实现：两个任意长度的数相乘，请输出结果.//详细要求以及系统约束//1）两个数可能是小数、整数、正数、负数；//2）输入输出均为字符串形式，输入的字符串以“\0”结束，输出的结果字符串也必须以“\0”结束；//3）输入的字符串不能是空字符串或非法字符串，否则返回-1，其他情况返回0；//4）输出的结果字符串需要过滤掉整数位

2014-08-11 23:58:19 793

原创【思考题】抽签游戏

给定一个初始状态无序的字符串（长度小于15），A、B两人从此串中依次取出一个字符，假设两人都足够理性，若取完后字符串递增有序（a[0]假设A先取，试判定A最终是胜还是负。如：213，则A胜222，则A败2213，则A胜

2014-08-08 18:57:48 772

原创【Leetcode】查找二叉树中任意结点的最近公共祖先(LCA问题)

寻找最近公共祖先，示例如下： 1 / \ 2 3 /\

2014-08-08 18:30:50 2166

原创【二叉树】利用树结点本身指针域遍历二叉树

遍历二叉树的方法很多，常见的有递归方式，

2014-07-21 14:33:25 1855

原创【Leetcode】二叉树简单路径最大和问题

问题一：二叉树任意两个结点间简单路径最大和

2014-06-30 01:27:51 1383 1

原创牛顿迭代法求解立方根

//计算一个数字的立方根，不使用库函数//详细描述：//接口说明//原型：//public static double getCubeRoot(double input)//输入:double 待求解参数//返回值:double 输入参数的立方根

2014-06-14 16:56:14 11637

原创【Leetcode】寻找数串中连续最大整数和且最大长度的子串

寻找数串中连续最大整数和且最大长度的子串输入示例：1000 -100 200 -200 10

2014-06-03 20:41:51 888

码完代码，他起身关上电脑，用滚烫的开水为自己泡制一碗腾着热气的老坛酸菜面。中国的程序员更偏爱拉上窗帘，在黑暗中享受这独特的美食。这是现代工业给一天辛苦劳作的人最好的馈赠。南方一带生长的程序员虽然在京城多年，但仍口味清淡，他们往往不加料包，由脸颊自然淌下的热泪补充恰当的盐分。他们相信，用这种方式，能够抹平思考着现在是不是过去想要的未来而带来的大部分忧伤…小李的父亲在年轻的时候也是从爷爷手里接收了祖传

2014-05-22 20:08:12 792

原创如何让FPGA中的SPI与其他模块互动起来

在上一篇文章《FPGA的SPI从机模块实现》中，已经实现了SPI的从机模块，如何通过SPI总线与FPGA内部其他模块进行通信，是本文的主要讨论内容。一. 新建FPGA内部DAC控制模块这里由于手上项目需求，有两块单独DAC902核心板，其中一片DAC902的输出作为另一片DAC902的基准源输入，我们分别称它们为DACref和DACsin，顾名思义一片提供基准源电压，一片输出正弦信号或

2014-03-30 23:16:36 1577 1

原创 FPGA的SPI从机模块实现

一. SPI总线协议 SPI(Serial Peripheral Interface)接口，中文为串行外设接口。它只需要3根线或4根线即可完成通信工作（这里讨论4根线的情况）。这4根通信线分别为NCS/NSS(片选信号)、SCK/SCLK(串行同步时钟)、MOSI/SDO(主机输出从机输入，Master Output Slave Input)、MISO/SDI

2014-03-25 02:44:31 11255 6

原创【python】类内置函数

python类内置函数：# __init__:类构造函数# __slots__:允许类添加的属性名# __str__:类似java类toString方法# __repr__:引用对象toString# __iter__:for...in,类似java.List的iterator,以StopIteration()结束循环# __getitem__:类似java.ArrayList的

2017-05-07 12:43:10 664

转载【MFC图片显示】MFC的位图显示

HBitMap是位图句柄或者是位图文件描述符(指向BITMAP结构)，CBitMap是位图类(包括BITMAP信息和操作方法)，BITMAP是位图结构类型(位图文件具体数据)三者可相互转换。bitmap.Attach(hBitmap);//由HBITMAP 得到关联的CBitmapbitmap.GetBitmap(&bm); // 由CBitmap 得到关联的BITMAP

2015-10-12 12:08:37 909

原创【文件格式】BMP文件格式

1.BMP文件组成BMP文件从头开始，按顺序由下面4部分组成：（图片均引用于http://www.cnblogs.com/xiehy/archive/2011/06/07/2074405.html）文件头：包含图像文件类型，文件总大小和位图数据区相对文件起始位置的偏移量文件类型对于BMP文件而言是固定为0x4D42；文件大小则为”文件头+位图信息头+调色板数据+位图

2015-10-12 12:05:26 1006

原创【文件系统】FAT12文件系统简介

1.FAT12文件系统扇区分配FAT12文件系统由引导区、FAT表、根目录项表和文件数据区组成，其中引导区程序占用扇区[0]，FAT表1占用扇区[1]~[9],FAT表2占用扇区[10]~[18]，根目录项表存储于扇区[19]~[32]，用户存储的文件或者子目录位于扇区[33]之后。FAT122880扇区(1474560B)逻辑扇区占用扇区

2015-10-10 20:33:43 5649

原创【UCOSII】任务管理原理

1. 任务控制块TCB(Task Control Block)TCB结构体定义如下：typedef struct os_tcb { OS_STK *OSTCBStkPtr; /* 任务堆栈栈顶地址-将其放于第一位是应为UCOS对栈的操作是使用汇编指令，这样有利于汇编指令的书写 */#if OS_TASK_CREATE_E

2015-09-22 09:53:14 2845 5

转载【视频信号】为何视频信号种类如此的多？

目前市面上，消费者能看到有三种视频讯号，分別是　　Composite video,S-Video (Y/C Video),Component video　　在电视没有AV端子之前，如果要看录影机则需将录影机來的讯号调变成电视可以接受的频道的频率，比如说是第13台，方可从电视里看到录影带的画面。后來AV端子出现了，audio与video各走各的路，此时的video信号即是composite

2015-09-22 09:50:15 1230

原创【UCOSII】UCOSII应用要点

1. Tick-UCOS心跳UCOS需要通过SysTick定时器产生固定时长的系统内核调用OSTimeTick对所有任务延时减一，如果该任务并非由OSTaskSuspend挂起(即处于OS_Stat_Suspend)，并且更新就绪表和就绪组的相应位，所以UCOS需要开启SysTick_Handler的中断异常服务。①首先需要设置os_cpu_c.c中关于systick设备寄存器的相

2015-09-22 09:43:15 1080

原创【密码学】密码学初步印象--可汗学院

1. 质数--无法平均分成n份，也就是只能分解为1份或者是不能分解。所有整数可以为质数的等分：8=2+2+2+2；20=2+...+2或者5+5+5+5；再而，就有了因子分解：8=(4)*2=2*2*2； 20=(4)*5=2*2*5；17=1*17；2.单向函数单向函数指的是由已知输入可以容易地得到输出，而又输出则无法或者很难得知输入的原始值。以时钟模

2015-09-22 09:33:30 1128

原创【乐器常识】声音之美

1. 声波的产生是由于空气的重复性挤压或减压，形成的振动所产生的。2. 物体发声，是由于振动源振动频率与物体本身固有频率产生共鸣(谐振)而发声。物体固有振动频率可以表示为第一谐振频率，第二谐振频率，。。。。乐器的音调调节其实就是调整其固有振动频率不同的乐器调节方法也不同①弦类乐器：--弦越长，基谐振频率越低(音调↓)；--弦的张力越大，基谐振

2015-09-22 09:30:13 755

原创【元器件】常用器件型号后缀解析

1. 温度传感器（热电偶）铂电阻Pt10 Pt100 Pt200 Pt500 Pt1000铜热电阻Cu50 Cu100PtXXX和CuXXX后面的数字为分度号，表示精度，分度号越高，精度越高

2015-09-21 11:20:43 1312

原创【逻辑训练】来自可汗学院的有趣逻辑问题

1. 有两扇门，一扇通往天堂，一扇通往地狱。门外有两个人，一个是诚实者，一个是说谎者。诚实者只会说实话，说谎者只会说谎话，你可以问他们其中一个人的一个问题，从而选择出通往天堂的那扇门吗？提示：问其中一个人：“另一个人会回答那扇门？”，根据回答选择另一扇门即可通往天堂。2. 待续....

2015-09-21 09:50:43 1726

转载【OJ测试技巧】大量示例测试方法

首先编写test.c，改代码将产生输入用例到指定文件test.txt，因此此文件生成的文本格式需要根据需求而定（比如必要的换行符之类）；然后编写std_solution.c，可以根据输入产生相应正确的输出，用于后面进行答案比对，因为需要输入大量示例，所以要对输入进行循环处理并设置退出条件；假设我们需要验证的代码为my_solution.c，保持示例输入方式、输出格式、循环处理、退出条件与s

2015-09-14 10:12:42 4916

原创【每日一题】练习开始咯~~

1.从有序可重复数组中寻找一个元素首次出现的位置（由有序可知，可以使用二分查找来提高搜索速度，不过需要注意可重复性的特点，因此在这个基础上略微修改查找函数即可）void find_num(int *data, int num, int low, int high, int *result){ int mid; mid = (low+high)/2; if(high>low){ if

2015-06-30 14:04:32 330

原创【排序】内部排序算法实现

1.归并排序分析：归并排序使用fenzhisixiang

2014-10-08 00:21:22 428

原创【漫画册】学习画画的过程2014.9.28

1.

2014-09-28 01:39:05 599

原创【建立二叉树】后序建立二叉树

由后序遍历可知，输入顺序是左结点->右结点->

2014-08-26 02:10:26 1169 1

apahce helix设计论文

c语言进阶教程（含代码）

空空如也