- 博客(34)
- 收藏
- 关注
转载 C/C++求职宝典21个重点笔记(常考笔试面试点)
一些笔试面试中常考的重点难点问题,但比较基础,适合初学者看。1. char c = '\72'; 中的\72代表一个字符,72是八进制数,代表ASCII码字符“:”。2. 10*a++ 中a先进行乘法运算再自增(笔试中经常喜欢出这类运算符优先级容易混淆的输出问题)。3. const和static的作用太常见的问题了,下面给出一个较详细的参考答案:stat
2016-10-14 16:02:45 244
翻译 各种排序算法的时间复杂度和 空间复杂度
名称数据对象稳定性时间复杂度空间复杂度描述平均最坏冒泡排序数组(无序区,有序区)。从无序区通过交换找出最大元素放到有序区前端。选择排序数组(有序区,无序区)。在无序区里找一个最小的元素跟在有序区的后面。对数组:比较得多,换得少。链表插入排序
2016-10-12 10:37:36 449
转载 最长公共子序列求解:递归与动态规划方法
http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html最长公共子序列,是指多个字符串可具有的长度最大的公共的子序列。(1)递归方法求最长公共子序列的长度 1)设有字符串a[0...n],b[0...m],下面就是递推公式。当数组a和b对应位置字符相同时,则直接求解下一个位置;当
2016-09-11 17:01:12 1381
转载 表达式转型注意事项,和 final修饰的变量会被JVM优化
本题答案应为:B、C、D------------知识点------------Java表达式转型规则由低到高转换:1、所有的byte,short,char型的值将被提升为int型;2、如果有一个操作数是long型,计算结果是long型;3、如果有一个操作数是float型,计算结果是float型;4、如果有一个操作数是double型,计算结果是doub
2016-09-05 15:56:21 1086
转载 关于 模式识别的 一些题目
http://wenku.baidu.com/link?url=gWMT55nJFN5TUsP712zd1Vn2CpiIu67BqKoNRWyMG0byb8FxUdR-p0oTey334oprpQzFPHxzjqn9PTr3HJPT5Y9d0VW9r26JbbLxg5dL_x_
2016-09-05 14:45:32 1197
转载 关联规则算法(The Apriori algorithm)详解
http://www.cnblogs.com/junyuhuang/p/5572364.html关联规则算法(The Apriori algorithm)详解一、前言 在学习The Apriori algorithm算法时,参考了多篇博客和一篇论文,尽管这些都是很优秀的文章,但是并没有一篇文章详解了算法的整个流程,故整理多篇文章,并加入自己的一些注解,有了下面
2016-08-16 14:55:33 1411 1
翻译 C/c++ STL排序函数 sort用法 以及 和qsort的用法与区别
1.默认的sort函数是按升序排。sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址2.可以自己写一个cmp函数,按特定意图进行排序。sort(a,a+n,cmp);例如:int cmp( const int &a, const int &b ){if( a > b )return 1;elsereturn 0;}
2016-08-15 21:29:36 535
转载 全排列的生成算法:字典序法
http://blog.sina.com.cn/s/blog_4cd4ffc401018x7r.html全排列的生成算法 对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 字典序法按照字典序求下一个排列的算法 生成给定全排列的下一个排列所谓一个全排列的下一个排列就是这一个排列与下一个排列之间没有其他的排列。这就要求这一个排列与下一个排
2016-08-14 21:00:57 5848 1
原创 剑指offer eg11 调整数组顺序使 奇数位于偶数前面
1 牛客网上的适用代码; java(参考别人)public class Solution { public void reOrderArray(int [] array) { if(array.length==0||array.length==1) return; int oddCount=0,oddBegin=0;
2016-08-02 15:22:10 308
转载 误差评价:均方根值(RMS)+ 均方根误差(RMSE)+标准差(Standard Deviation)
1、均方根值(RMS)也称作为效值,它的计算方法是先平方、再平均、然后开方。 2、均方根误差,它是观测值与真值偏差的平方和观测次数n比值的平方根,在实际测量中,观测次数n总是有限的,真值只能用最可信赖(最佳)值来代替.方根误差对一组测量中的特大或特小误差反映非常敏感,所以,均方根误差能够很好地反映出测量的精密度。均方根误差,当对某一量进行甚多次的测量时,取这一测量列真误差的均方
2016-05-25 12:21:36 12265
翻译 关于图的若干问题 很齐全的代码
原文见 http://www.cnblogs.com/skywang12345/p/3711516.htmlhttps://github.com/wangkuiwu/datastructs_and_algorithm/blob/master/source/graph/dijkstra/udg/java/MatrixUDG.java
2016-04-21 16:30:13 231
翻译 动态规划 DP问题
http://www.360doc.com/content/13/0601/00/8076359_289597587.shtmlkey Point:1 找到状态2 找到状态转移方程初级例子:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度。 #include using namespace std;int lis(int A[],
2016-04-21 15:48:32 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人