2014年03月_JKhere

12月 05月 04月 03月 01月

原创常见笔试题--论述题（持续更新）

1.简述动态链接库（dll）和静态链接库（lib）的差别。答：静态连接库就是把(lib)文件中用到的函数代码直接链接进目标程序，程序运行的时候不再需要其它的库文件；动态链接就是把调用的函数所在文件模块（DLL）和调用函数在文件中的位置等信息链接进目标程序，程序运行的时候再从DLL中寻找相应函数代码，因此需要相应DLL文件的支持。静态链接库与动态链接库都是共享代码的方式，如果采用静

2014-03-31 21:32:59 1396

原创常见的笔试题--C/C++（持续更新）

1.有三个类A B C定义如下,请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序,并给出理由。struct A{ A() {} ~A() {} int m1; int m2;};struct B:A{ B() {} ~B() {} int m1; char m2; static cha

2014-03-31 13:59:03 1500

原创算法导论-单源最短路径-Dijkstra算法的实现

public class Dijkstra { static int M=10000; public static void main(String[] args) { // TODO Auto-generated method stub int[][] weight1 = { {0,3,2000,7,M},

2014-03-27 10:09:04 1370

原创矩阵求和-HDOJ2156

Problem Description我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 Input每行给定整数N (N Output输出答案，保留2位小数。这道题目我用数学归纳法做出来了，

2014-03-26 18:55:38 1308

原创不可摸数-HDOJ1999

Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2 Output如果n是不可摸数，输出yes，否则输出no这

2014-03-26 16:41:43 1075

原创大数乘法-HDOJ1042

这道题目把我难住了，用普通的算法通不过。查了资料才知道，这道题目属于大数相乘的问题。思路和大整数的加法类似，利用乘法的原理解题，用整数数组来解决大数的存储问题。（因为用整型类型来存储大数会发生溢出。）所谓的乘法原理：是指两个数相乘，其结果等于一个数与另一个数的每一位上的数字相乘后所得到的数字之和。跟我们笔算两个数的乘法是一样的。例如：125*12 = 5*12+20*12+100*12

2014-03-26 13:38:13 1203

原创算法导论-递推公式-HDOJ2041

Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input2

2014-03-22 20:18:25 1429

原创进制转换-HDOJ2031

Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 2 23 12 -4 3S

2014-03-21 23:55:58 940

原创汉字统计-汉字内码-HDOJ2030

汉字机内码在计算机的表达方式的描述是，使用二个字节，汉字的每个字节都是计算机中，补码第一位是符号位，1表示为负数，所以汉字机内码的每个字节表示的十进制数都是负数。这题正如提示的那样，从汉字机内码的特点考虑，很显然我们都知道，一个汉字占两个字节，但由于我们对汉字在ASCII不太了解，可能这题不好做，但是其实很好做，在ASCII中有128中字母，都有了各自的相应的数字对应，这么说来在汉字一定是

2014-03-21 22:29:47 1211

原创算法导论-最小生成树-prim算法

关于最小生成树的prim算法原理这里不多做介绍了。与kruskal算法相比，都是利用了贪心策略来求最小生成树，不同的是：Kruskal算法中，集合A是一个森林；选择最小的权值边加入到森林。Prim算法中，集合A则是一棵树；每次加入到A中的安全边永远是连接A和A之外某个结点的边中权重最小的边。相当于树的生长。下面是Prim算法的代码，里面有详细的注释：#include#includ

2014-03-21 14:53:09 1400

转载算法导论-用于不想交集合的数据结构（并查集）-kruskal最小生成树算法

并查集学习：并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合

2014-03-20 21:29:38 1648

原创算法导论-分治法-最近点对-HDOJ1007

HDOJ1007的原题目是求出在不同时套中两个玩具的前提下，圆圈的最大半径。问题翻译过来就是求解最近点对的问题，这个问题是经典的分治法问题。参考博客：http://www.cnblogs.com/peng-come-on/archive/2012/01/18/2325163.html毫无疑问，通过暴力手段列举所有的点对并计算这些点对的距离，找出最小的一组，可以得到最后的结果。但是，这道题的

2014-03-20 10:38:51 5554 6

原创 android初学者常见的问题

“unable to get system library for the project”，一般导入的android源码例子都会在gen目录下出现这个提示，而新建的就不会出现这种情况，那是因为在import一个项目的时候，没有指定android SDK的版本，所以导致编译器无法导入系统库。解决方法：右键Project->Properties->Android->Project Build T

2014-03-13 20:48:39 1212

原创 android SDK安装后设置环境变量

E:\My Studying\Android\android-sdk\platform-toolsE:\My Studying\Android\android-sdk\tools便于cmd命令调试。

2014-03-12 19:35:34 1173

转载升级ADT22.6后，Android模拟器无法创建

这两天，在社区里看到有小伙伴们反应，自己在Eclipse下无法创建Android模拟器的问题。起初，自己也没太在意，我一直使用的是Genymotion模拟器。然后，问题不解决，总有那么一天会让自己碰到的。这不，今天自己在创建Android模拟器时就出现了这个问题。好了，废话不多说，我只再说一句：ADT升级问题真不少。这个其实不是大家的环境搭建有问题，而是ADT22.6版本出现了Bu

2014-03-12 18:05:55 1662 1