【通俗讲解】BP神经网络

参考文章:http://www.jianshu.com/p/3d96dbf3f764 David Rumelhart 和 J.McClelland 于1985年提出了BP网络的误差反向后传BP(Back propagation)学习算法 BP算法基本原理 利用输出后的误差来估计输出层的直接前...

2017-11-26 09:26:25

阅读数:1551

评论数:0

【实例讲解】JS中形参、实参可以不一致

function myFunction() { var x=5; return x; } 补充:JS中带返回值的函数,在函数定义时不体现 //正文 1.实参与形参个数可以有偏差,不会因为参数不统一而错误。 例1: ? 1 ...

2017-11-24 13:52:26

阅读数:743

评论数:0

【实例讲解】DS18B20 ROM码的搜索算法

参考文章:http://www.go-gddq.com/html/s124/2012-11/1077291.htm 当单线总线上挂有多个DS18B20时,系统对总线上器件的数量和每个器件ROM码的识别是通过DS18820的搜索ROM命令与算法配合来实现的。   1.ROM搜索原理     ...

2017-11-22 14:54:57

阅读数:292

评论数:0

【直观对比】奇偶校验 累加和校验 CRC校验

奇偶校验: 所谓通讯过程的校验是指在通讯数据后加上一些附加信息,通过这些附加信息来判断接收到的数据是否和发送出的数据相同。比如说RS232 串行通讯可以设置奇偶校验位,所谓奇偶校验就是在发送的每一个字节后都加上一位,使得每个字节中1的个数为奇数个或偶数个。比如我们要 发送...

2017-11-22 12:49:32

阅读数:628

评论数:0

【图文解释】快速排序算法

高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6  1  2 7  9  3  4  5 10  8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的...

2015-11-18 20:38:57

阅读数:1289

评论数:0

【小米笔试题】朋友圈问题-并查集解法

2016年小米校招笔试第三题(西安站) 3 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5,m = 3,r = {{1 , 2} , {2 , 3} ...

2015-10-17 17:46:18

阅读数:1269

评论数:0

【超易懂】并查集

一、适用的问题描述: 某家族人口过于庞大,要判断两个是否是亲戚不容易。先给出已知的亲戚关系图,求任意给出的两人是否为亲戚关系。规定亲戚有传递性。 样例输入/输出: 6 5 3 (说明:6个人,5个亲戚关系,3组判断) 1 2 1 5 3 4 5 2 1 3 1 4 Yes 2 3 Yes 5 ...

2015-10-17 10:07:30

阅读数:437

评论数:0

【小米校招笔试】在Excel中,列的名称是这样一个递增序列:seq={A、B、C、... Z、AA、AB、AC、... AZ、BA、BB、BC、... BZ、CA、... ZZ、AAA、AAB...

2016年小米校招笔试第一题(成都站) 1 在Excel中,列的名称是这样一个递增序列:seq={A、B、C、...  Z、AA、AB、AC、... AZ、BA、BB、BC、... BZ、CA、... ZZ、AAA、AAB...}。求给出任意一个自然数n,求这个序列中第n个字符串。函数声明:St...

2015-10-14 19:13:43

阅读数:2859

评论数:1

字节与字符区别

(一)“字节”的定义 字节(Byte)是一种计量单位,表示数据量多少,它是计算机信息技术用于计量存储容量的一种计量单位。 (二)“字符”的定义 字符是指计算机中使用的文字和符号,比如1、2、3、A、B、C、~!·#¥%……—*()——+、等等。 (三)“字节”与“字符” 它们...

2015-10-14 12:31:14

阅读数:334

评论数:0

【小米校招笔试】假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。

2016年小米校招笔试第三题(西安站) 3 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5,m = 3,r = {{1 , 2} , {2 , 3} ,...

2015-10-10 20:11:02

阅读数:2231

评论数:0

【小米校招笔试】一个数组是由有序数组经过n次循环移动后所得,请你用最快速度查找某个元素位置

2016年小米校招笔试第二题(西安站) 2 现有一个数组是由有序数组经过n次循环移动后所得,请你用最快速度查找某个元素位置(如1234568,向右移动3次后为67812345)。 参考解法(Java版): 看题后第一直觉可能想去遍历数组,那么时间复杂度为o(n),不够高效。下...

2015-10-10 16:35:46

阅读数:941

评论数:0

【小米校招笔试】给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次

2016年小米校招笔试第一题(西安站) 1 给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次。 参考解法(Java版): package XiaoMi; /********************************************************...

2015-10-10 14:02:37

阅读数:1745

评论数:0

【小米笔试题】实现一个算法,确定一个字符串的所有字符是否全部不同

实现一个算法,确定一个字符串的所有字符是否全部不同。 下面给出3种可行方法,都经过测试。(其中方法一,刚开始理解有些困难,需要多思考一下) package XiaoMi; import java.util.Arrays; public class test11 { /** * @p...

2015-10-05 10:55:27

阅读数:685

评论数:0

【字符串反转总结】Java中七种方法实现

算法比较简单,注释就能说明问题,直接上代码! 方法一:(利用递归实现) public static String reverse1(String s) { int length = s.length(); if (length <= 1) return s; Strin...

2015-10-05 10:37:08

阅读数:9540

评论数:3

【异或交换原理】按位进行异或操作,实现数的交换

用按位异或来交换数原理是什么? 比如, int x=7,y=8; x=x^y; y=x^y; x=x^y; 结果x=8,y=7; 那么,你写的例子就是利用异或的方法将两个数交换,就如同: int x=7,y=8; x=x+y; y=x-y; x=x-y;它们的道理...

2015-10-05 10:06:25

阅读数:655

评论数:0

Java-递归算法思想

递归算法设计的基本思想:  对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到能够直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 在做递归算法的时候,一定要把握住出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的...

2015-10-04 16:43:17

阅读数:441

评论数:0

Java中在一个字符串的固定位置插入字符串

要求是这样的: String str1 = "abc"; String str2 = "abcdef"; 将str插入到str1字符串的第三个字符的后面,最后效果为:abcabcdef 方法:利用StringBuffer方法,先追加上str2的前3字...

2015-10-04 15:52:57

阅读数:7367

评论数:0

【小米笔试题】二分查找算法的变形

一个有序数组的元素经过循环移动,元素的顺序可能变为“3 4 5 6 7 1 2”。怎样才能找出数组中最小的那个元素?假设数组中的元素各不相同。 方法一:(暴力遍历)时间复杂度o(n) 数组遍历,寻找逆序的元素 // 暴力遍历,时间复杂度o(n) for(int i=0; i<n.le...

2015-10-04 15:32:18

阅读数:400

评论数:0

Java-二分查找算法

注释比较详细,直接上代码 package XiaoMi; import java.util.Scanner; public class test9 { /** * @param args */ public static void main(String[] args) { ...

2015-10-04 14:43:08

阅读数:308

评论数:0

【Java算法】一天24小时中,时针和分针一共重合多少次?

思路:利用时针与分针的夹角来计算。参考:上一篇文章 因为电子钟表,表针的跳动不是连续的,譬如分钟每次跳动6度,时针每次跳动0.5度。而编写程序时变量h小时,m分钟每次增量为1,所以我们设夹角gap为(-6~6之间)。这样带来另一个问题,一次重合接近和重合分开甚至是完全重合,最多可能出现3次夹角小...

2015-10-03 20:18:00

阅读数:2141

评论数:0

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