当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 硬件测试工程师系列0--写在最开始

    ###本节废话牢骚较多,可以选择忽略。### 转眼间在测试领域工作了N年了,虽然后面的几年转到了其他领域,但是从上一个公司离职后,在新公司又回到了测试(硬件)的领域。理想虽然并不在此,但是为了养家糊口,只能重新拾起那些零星的记忆,在这里整理一下整个硬件测试领域的方方面面。 1.关于测试岗位 1)既然...

    76
    热度
  • 16
    热度
  • [综合] 【Java】理论知识学习-DAY13

    1.数组冒泡排序 冒泡排序:每次比较相邻两数,小的交换到前面,每轮结束后最大的数交换到最后 (1)具体操作:用双重循环将5个数字升序排序 (2)注意点: ·5个数字如何存放:数组,数组.length=5 ·控制比较多少轮:外层循环,循环变量i ·控制比较多少次:内层循环,循环变量j ·交换元素 (...

    17
    热度
  • [综合] adroid加法器

    估计会是最笨的办法了,先是int到string,然后又来string到int,但完成时仍然小兴奋~总结一下。1.在布局文件xml里声明需要的TextView、EditView、Button对象,并设置相应属性;2.在activity里边声明这三个玩意,额外声明3个整型变量用于等下的计算;3.通过fi...

    10
    热度
  • [综合] 程序员编程艺术 第一章笔记

    gcd,即辗转相除法,又称欧几里得算法,是求最大公约数的算法,即求两个正整数之最大公因子的算法。 gcd算法:给定俩个正整数m,n(m>=n),求它们的最大公约数。(注意,一般要求m>=n,若m<n,则要先交换m<->n。下文,会具体解释)。以下,是此算法的具体流程:1...

    92
    热度
  • [综合] Dijkstra笔记

    Dijkstra算法是典型最短路径算法,用于计算一个节点到其他所有节点的最短路径。不过,针对的是非负值权边。 因为Dijkstra算法总是在V-S中选择“最轻”或“最近”的顶点插入到集合S中,所以我们说它使用了贪心策略。 自己捋一遍算法 1、初始化 有边(E)相连的点(V)之间weight设为对应...

    26
    热度
  • [综合] DP最长公共子序列LCS问题笔记

    动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。 好,接下来,咱们讨论适合采用动态规划方法的最优化问题的俩个要素:最优子结构性质,和子问题重叠性质。 最优...

    58
    热度
  • [综合] Hash表算法笔记

    哈希表的做法其实很简单,就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字,然后就将该数字对数组长度进行取余,取余结果就当作数组的下标,将value存储在以该数字为下标的数组空间里。 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能...

    32
    热度
  • [综合] Q2.5

    编程之美里很tricky的解法明天去看一看 #include<iostream> usingnamespacestd;typedefstructNode {chardata;structNode*next; }Node,*pNode;pNodeInit(char*a,intlen) {...

    38
    热度
  • [综合] 转一个各种排序的动画

    1快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被...

    50
    热度
  • [综合] x(x-1)的巧用:用于判断x是否为2的n次幂,计算二进制1的个数

    最近学到x&(x-1)这个式子的两个用法,跟大家分享一下。 作用:将x的二进制表示从最低位起第一个为1的位清0; 一、快速判定x是否为2^n幂。 如果x!=0且x&(x-1)==0,则x为2的n次幂。(当然不能判定n是多少) 前提条件:x数据类型应为整数; #defineispow2...

    16
    热度
  • [综合] HDU1007_分治_找最小距离点对

    /* 通过这题对分治、递归均有了更深一层的理解。 花在理解和coding上的时间值得了*/#include<iostream> #include<cmath> #include<algorithm>usingnamespacestd;typedefstructNo...

    64
    热度
  • [综合] Q5.2

    第1种方法:#include<iostream> #include<cmath> #include<stack> #include<queue> usingnamespacestd;stack<int>st; queue<int>...

    90
    热度
  • [综合] Q5.4

    (n*(n-1))==0说明n的二进制数中只有一个1,其余均为0。这也就说明n一定是2的幂。

    73
    热度
  • [综合] Q6.4

    这题据说很常见,也很有意思,故把题也贴出来。如下: 在一个岛上有一群人,他们中有些人的头上被戴上了一顶神奇的帽子(至少有一人戴了帽子),这顶帽子别人看得到,但戴帽子的人自己看不到。想要去掉这顶帽子,需要戴着帽子的本人在正好午夜的时候,把自己泡在水里。如果有n个人,c个帽子,需要多长的时间才能把所有的...

    21
    热度
  • [综合] Q6.5

    题目:有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破,在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下,最小化鸡蛋下落的次数。 分析:还没看懂,先转了 我们先假设最坏情况下,鸡蛋下落次数为x,即我们为了找出N,一共用鸡蛋做了x次的实验。那么,我们第一...

    27
    热度
  • [综合] Q6.6

    问题:在过道上有100把上了锁的锁头。有一个人,第一次操作把这100把锁都打开了;第二次操作,每隔1个锁他就把锁给锁上(即把编号2,4,6…100的锁锁上)。第三次操作,每隔2个锁他就改变锁的状态,即如果原本是开着的,他就锁上;原本是锁着的,他就给打开。(操作对象是编号为3,6,9…99的锁)。当他...

    42
    热度
  • [综合] 一个求幂的小trick

    naive版的求幂函数很单纯,复杂度O(N)。 能否简化计算呢?我们来分析一哈~ 求m^n,假设n=13。n表示成2进制为1101,即13=1*2^3+1*2^2+0*2^1+1*2^0 m^n=m^(8+4+1)=m^8*m^4*m^1 hereitis! m^n可以拆分成最多log(n)个数相乘...

    11
    热度
  • [综合] Q8.2

    #include<iostream> usingnamespacestd;/*第一问 intN; intpathNum=0;voiddfs(intx,inty) {if(x==N&&y==N){pathNum++;return;} if(x+1<=N)dfs(x+1...

    91
    热度
  • [综合] Q8.8

    //8皇后问题 #include<iostream> usingnamespacestd;intc[10];//c[i]对应第i行的棋子放在第几列 intnum=0;voidprint() {for(inti=0;i<8;++i){for(intj=0;j<8;++j){if...

    26
    热度