- 博客(11)
- 收藏
- 关注
RSS订阅
原创 20151015笔试小结
1.ASCLL码、GB2312、UTF-8、Unicode Unicode是字符集，UTF-32/ UTF-16/ UTF-8是三种字符编码方案ASCLL码是最早的一种字符编码方案，在计算机里，用字符表示26个字符的大小写、数字加上其他常用符号，加起来不到100个，一次使用7个bite位就可以高效的存储和处理ascll码，剩下的最高1比特用于一些通讯系统的奇偶校验。（字节代表系统能
2015-10-15 15:52:22
446
原创 String^与string的相互转换
最近在做功率控制的实验时，需要对计算机的每个核的利用率进行计算和写出到文件。采用了c++调用c#dll的方法，在.net中string是需要用gcnew进行初始化，先来看看gcnew和普通的new的区别： C++/CLI中使用gcnew关键字表示在托管堆上分配内存，并且为了与以前的指针区分，用^来替换* ，就语义上来说他们的区别大致如下: 1. gcn
2015-12-09 13:58:24
6752
转载 求最长公共子序列
昨天面试遇到了让我们写最长公共子序列的问题，当时能想到的方法是记录每一个子序列的长度，然后输出长度最大的那个子序列，这个当然不是最优的方法，因为时间复杂度为O（2^m2^n），m，n为两个子串的长度。回来翻看了下资料，该类问题的最佳解决方法是动态规划法，因此总结如下：1.什么事最长公共子序列问题什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所
2015-10-24 13:39:12
731
原创 算法编程题
1.行列递增矩阵的查找在一个二维数组中，每一行每一列都是按照从左到右的递增顺序。现输入一个二维数组和一个整数，判断这个数是否在这个数组中。 分析：这种行和列的矩阵分别递增，叫杨氏矩阵。 解法一：分治法 因为行和列都是递增，所以对角线上也是递增的，了在对角线上进行二分查找，若要找的数介于对角线上下两个数之间，则可排除左上和右下两个矩阵，而在左下和右上查找。 解法二：定位法 首先直接定位到矩阵
2015-10-23 22:25:58
713
转载 20151019笔记
之前笔试遇到了丰富框架的优缺点比较，现在总结下：1. 概览目前流行的分布式计算框架主要有 Hadoop MapReduce, Spark Streaming, Storm； 这三个框架各有优势，现在都属于 Apache 基金会下的顶级项目，下文将对三个框架的特点与适用场景进行分析，以便开发者能快速选择适合自己的框架进行开发。Hadoop MapReduce 是三者中出现最早
2015-10-19 21:22:48
459
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-10-14 20:40:15
354
转载 用迭代法求某数a的平方根
今天晚上笔试题目最后一题很简单，可是自己做不出= =，就是不用库函数，求一个浮点数的平方根。立马想到用物理法，比如正方形的面积法等，可是求解出不出，然后就绕在里面了。归根到底还是平时的知识储备太少了，笔试完，上网一查才知道原来有特定的方法求平方根的迭代法求平方根已知求平方根的迭代公式为：x n+1 = (xn + a / xn) / 2要求前后两次求出的
2015-10-14 20:33:50
19935
原创 20151013刷题小结
一.抽象类相关： 1.一个类只能继承一个抽象类 2.一个类只要有抽象方法，则必须申明为抽象类。所以一个类继承了抽象类，则不必实现父类的所有方法，因为抽象类中也有普通方法。二.虚函数以及相关子类父类关系C++中虚函数的主要作用是实现了多台的机制。关于多态，简而言之，就是用父类指针指向子类的实例，然后通过父类指针调用子类函数。父类函数需加virtual，否则，子类的同类函数未对父类
2015-10-13 22:07:06
554
转载 static与const小结
本文转载自http://hi.baidu.com/sytarchen/item/c7cc767968b5ee3471442342 const定义的常量在函数执行之后其空间会被释放，而static定义的静态常量在函数执行后不会被释放其空间。static 表示的是静态的。类的静态成员函数，成员变量是和类相关的，不是和类的具体对象相关，即使没有具体的对象，也能调用类的
2015-10-13 22:05:40
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人