牧之丶-CSDN博客

原创【剑指Offer面试题】九度OJ1515：打印1到最大的N位数

题目链接地址： http://ac.jobdu.com/problem.php?pid=1515题目1515：打印1到最大的N位数时间限制：1 秒内存限制：128 兆特殊判题：否提交：2437解决：1202 题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1<=N<=5)。输出：对应每个测试案例，

2015-07-29 18:02:53 913

原创【剑指Offer面试题】九度OJ1514：数值的整数次方

代码质量——代码的完整性确保代码的完整性：功能测试边界测试负面测试可能的错误输入错误处理的方法：返回值全局变量异常 - 题目链接地址： http://ac.jobdu.com/problem.php?pid=1514题目1514：数值的整数次方时间限制：1 秒内存限制：128 兆特殊判题：否提交：2051解决：549 题目描述：给定一个double类型的

2015-07-29 17:08:48 1134 3

原创【剑指Offer面试题】九度OJ1513：二进制中1的个数

题目链接地址： http://ac.jobdu.com/problem.php?pid=1513题目1513：二进制中1的个数时间限制：1 秒内存限制：128 兆特殊判题：否提交：4217解决：1519 题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测

2015-07-28 16:20:30 1379

原创【剑指Offer面试题】九度OJ1390：矩形覆盖

题目链接地址： http://ac.jobdu.com/problem.php?pid=1390题目1390：矩形覆盖时间限制：1 秒内存限制：32 兆特殊判题：否提交：1657解决：1057 题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，

2015-07-27 23:27:42 882

原创【剑指Offer面试题】九度OJ1389：变态跳台阶

题目链接地址： http://ac.jobdu.com/problem.php?pid=1389题目1389：变态跳台阶时间限制：1 秒内存限制：32 兆特殊判题：否提交：2331解决：1332 题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整

2015-07-27 23:10:39 1041

原创【剑指Offer面试题】九度OJ1388：跳台阶

题目链接地址： http://ac.jobdu.com/problem.php?pid=1388题目1388：跳台阶时间限制：1 秒内存限制：32 兆特殊判题：否提交：3683解决：1481 题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)

2015-07-27 22:52:02 828

原创【剑指Offer面试题】九度OJ1387：斐波那契数列

题目链接地址： http://ac.jobdu.com/problem.php?pid=1387题目1387：斐波那契数列时间限制：1 秒内存限制：32 兆特殊判题：否提交：6515解决：1952 题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数

2015-07-27 22:33:22 1156 1

原创【剑指Offer面试题】九度OJ1386：旋转数组的最小数字

题目链接地址： http://ac.jobdu.com/problem.php?pid=1386题目1386：旋转数组的最小数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：6914解决：1534 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}

2015-07-27 19:14:37 957

原创【剑指Offer面试题】九度OJ1512：用两个栈实现队列

题目链接地址： http://ac.jobdu.com/problem.php?pid=1512 看到这道题时，梦回考研现场啊。13年厦大计算机专业课的编程题其中一题就是用两个栈实现队列。当时想了很久，可是写了太多，估计扣了不少分。现在看了剑指offer里的代码区区20行。真心点赞！题目1512：用两个栈实现队列时间限制：1 秒内存限制：128 兆特殊判题：否提交：3103解决：1041 题

2015-07-26 20:45:37 837

原创【剑指Offer面试题】九度OJ1385：重建二叉树

题目链接地址： http://ac.jobdu.com/problem.php?pid=1385题目1385：重建二叉树时间限制：1 秒内存限制：32 兆特殊判题：否提交：4441解决：1321 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7

2015-07-26 17:07:19 1581 2

原创【剑指Offer面试题】九度OJ1511：从尾到头打印链表

从尾到头打印链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：6036解决：1817 题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头

2015-07-26 12:49:29 1248

原创【剑指Offer面试题】九度OJ1510：替换空格

c/c++ 中的字符串以“\0”作为结尾符，这样每个字符串都有一个额外字符的开销。下面代码将造成内存越界。 char str[10]; strcpy(str, “0123456789”); 为了节省内存，c/c++ 会把常量字符串放到单独的一个内存区域。当几个指针赋予相同的常量字符串时，它们实际上会指向相同的内存地址。替换空格时间限制：1 秒内存限制：128 兆特殊判题：否提交：9648解决：

2015-07-26 12:48:58 794

原创【剑指Offer面试题】九度OJ1384：二维数组中的查找

下决心AC所有剑指offer面试题。九度OJ面试题地址：http://ac.jobdu.com/hhtproblems.php 书籍：何海涛——《剑指Offer：名企面试官精讲典型编程题》对于面试题，面试官往往更希望我们能提出优化方法，这样更能体现我们的思维能力以及传说中的“内功”。所以做剑指offer要着重训练这方面，多总结多细究，总是有好处的。加油~二维数组中的查找时间限制：1

2015-07-26 12:45:33 1321

原创 android开发——camera类拍照指定图片大小

android拍照开发android开发实现拍照功能主要有两种方法:直接调用系统照相机API实现拍照，拍完后，图片会保存在相册中，返回保存照片的路径，从而获取图片。自己写SurfaceView调用camera来实现拍照，该方法触发一个回调，参数中包含一个图片字节数组，从而获取图片。问题当我们自定义相机时，需求需要指定拍照图片大小，然而不同手机会默认返回不同分辨率照片。所以需要对camera

2015-07-23 12:28:29 12242 1

原创【高级算法】遗传算法解决3SAT问题（C++实现）

1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染

2015-07-21 13:57:23 4575 1

原创编程马拉松大赛试题及代码（C++实现）

前段时间牛客网举办了编程马拉松大赛，总共86道题，20天内完成。题目难度难中易都有。我发现这些题目，主要关注性能和思维。很多题目用常规方法是不能通过时间要求的。题目是来自于各大oj以及面试题。所以非常适合面试前的练手。大赛地址：http://www.nowcoder.com/ta/hackathon不知道以后还可不可以用。反正结束了。这里我贴出一些试题和我做的代码~NowCoder猜想题目描

2015-07-21 13:51:42 7636

原创 Android开源侧拉菜单SlidingMenu Demo 配置与学习

前言在Trinea的开源项目博文里 https://github.com/Trinea/android-open-project#%E4%B8%89menu 推荐了很多menu开源库。首先给出Trinea里对SlidingMenu的介绍滑出式菜单，通过拖动屏幕边缘滑出菜单，支持屏幕左右划出，支持菜单zoom、scale、slide up三种动画样式出现。与MenuDrawer相比而言，S

2015-07-20 20:37:27 3426 2

原创【高级算法】单纯形法求解线性规划问题（C++实现）

1 单纯形法（1）单纯形法是解线性规划问题的一个重要方法。其原理的基本框架为：第一步：将LP线性规划变标准型，确定一个初始可行解（顶点）。第二步：对初始基可行解最优性判别，若最优，停止；否则转下一步。第三步：从初始基可行解向相邻的基可行解（顶点）转换，且使目标值有所改善—目标函数值增加，重复第二和第三步直到找到最优解。（2）用程序进行运算前，要将目标函数及约束方程变成标准形

2015-07-16 19:40:28 40350 15

原创 LRUCache源码学习

一、LRU Cache数据结构LRU CacheLRU（Least Recently Used）含义是最近最少使用（也即是最久未使用），一种Cache替换算法。狭义的Cache指的是位于CPU和主存间的快速RAM。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。　　Cache的容量有限，因此当Cache的容量用完后，而又有新的内容需要添加进来时，就

2015-07-14 21:15:16 1066

原创 android开发——从相册中选择图片不裁剪

在郭神的第一行代码中，第8章的从相册中选择图片这块，从相册选一张裁剪后显示到屏幕。但是运行后会发现从相册选了图片后，没有弹出裁剪的界面，直接返回。查找原因时，发现SD卡路径下的output_image.jpg是一个0字节文件。所以这张图片没有生成。然后我觉得是向系统发送选择照片的意图出了问题。我好奇的查看了下系统的图库应用(gallery)源码的清单文件意图过滤器这块，果然有发现：<intent

2015-07-13 18:28:35 3985 7

原创 2016年华为软开实习生招聘面经（机试面试）

华为在厦门的实习生招聘来的很晚，其他地区3,4月份就开始了。不过华为效率很高，一天机试，一天面试解决战斗。这次的实习生招聘和以往有些不同，现在分享下我的机试面试经历，希望对后来人有些帮助~2015年6月16日机试+性格测试上午先是性格测试，这块官方推荐35分钟完成，所以大家做题时也没啥好纠结的，36题快点完事吧，按照自身情况走，别前后矛盾就没啥大问题。然后就是机试，3道题，这次厦门实习生招聘挺

2015-06-19 16:09:37 8476 2

原创【高级算法】Lasvegas+回溯算法解决3SAT问题（C++实现）

1.SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值

2015-06-15 21:04:22 7385

原创 JAVA 面向对象和集合知识点总结（6.15更新）

在Android编程或者面试中经常会遇到JAVA 面向对象和集合的知识点。自己结合实际的编程以及阅读网上资料总结一下。java面向对象==和equal（）的区别基本数据类型。 byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。复合数据类型(类) 当他们用（==）进行比较的时候

2015-06-15 11:31:12 6323 11

原创 2015年华为实习生机试样题（记票统计，计算麻将的番数，Word Maze(单词迷宫)）

这是华为今年实习生招聘给的样题，还是特别喜欢考字符串处理问题。记票统计描述:模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一

2015-06-13 17:02:34 3696

原创【高级算法】Lasvegas算法解决3SAT问题（C++实现代码）

1、一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使得A 为真. 显然, 如果A 为真, 则 CNF 的每个子句中必有一个命题变元为 1 (真) 。2、Las Vegas 算法是利用随机值做出随机选择的一种概率算法，并且不会产生不正确的答案。在计算过程中所做出的随机选择，可能使算法比其他算法更快地得到所要求的解。

2015-06-12 11:27:21 4074 1

原创 2015年华为校招机试题和代码实现（分解字符串,拼音转数字，去除重复字符并排序，等式变换）

再来一套2015年的华为机试题。第一题(60分)：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”分析思路：容易题 1.获得字符串的长度length后，判断与要输出位数N的大小，大于N的话，直接printf

2015-06-11 20:37:48 2780

原创 2014年华为校招机试题和多种代码实现（多个数的最大公约数，相同子串，单词计数）

大家都知道，每年华为校招面试前要机试，每个地方的题目都不同，一般为3道题，题目难度逐渐加大。话说做出一题就行了。而且我发现华为特别喜欢考字符串处理的题目。下面给出我做的一套14年西安地区的题目及解答。每题给出了多种解答方法，详细解释都在注释里，适合考前练练手。2014年华为机试—多个数的最大公约数题目一：多个数的最大公约数输入一组正整数（数量小于20），输出其最大公约数。输入：121 3

2015-06-11 17:37:06 2398 3

原创【高级算法】模拟退火算法解决3SAT问题(C++实现)

1 SAT问题描述命题逻辑中合取范式 (CNF)的可满足性问题 (SAT)是当代理论计算机科学的核心问题,是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。2 模拟退火算法模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态

2015-06-11 09:59:39 6271 1

原创【高级算法】禁忌搜索算法解决3SAT问题(C++实现)

最近准备，翻出了当年高级算法课程做的题目，禁忌搜索。吐槽：数学符号如何在编辑器里打出来啊，为了保留符号我直接截图了。2 禁忌搜索算法禁忌搜索算法是在局部搜索的过程中引进了贪心选择机制，并利用禁忌表修改邻域，通过构造的候选邻域来控制解得选择和接受过

2015-06-10 12:59:25 5443

原创【Android开源项目分析】android轻量级开源缓存框架——ASimpleCache（ACache）源码分析

ASimpleCache框架源码链接https://github.com/yangfuhai/ASimpleCache 杨神作品，大家最熟悉他的应该是afinal框架吧官方介绍ASimpleCache 是一个为android制定的轻量级的开源缓存框架。轻量到只有一个java文件（由十几个类精简而来）。1、它可以缓存什么东西？普通的字符串、JsonObject、JsonArray、Bitmap

2015-06-07 16:56:51 23918 15

原创 Android开发——本机Tomcat搭建服务器，客户端socket网络连接不上问题以及D-LINK端口转发设置

我是用自己的电脑搭建服务器，首先问题是我们需要在路由器上端口映射，外网才能访问到自己的电脑，如何端口映射可以看看这篇文章：http://blog.csdn.net/zhoubin1992/article/details/45917775一、D-LINK端口转发设置我的是D-link如图：名称写你客户端的名称。IP地址：路由器给本机分配的IP地址，一般以192.168

2015-05-24 14:09:51 3668

原创 Android创建AVD时ok按钮灰色无法点击

今天更新了SDK，创建AVD时，填写AVD名称，选择device为Nexus4，选择target为Android4.0.3后，OK按钮是灰色的，无法点击创建AVD。原因是对应的系统镜像没有安装，system image not installed.解决：点击Android sdk manager，找到API-15里的ARM EABI v7a system

2015-05-23 20:44:12 21287 2

原创 Tomcat 端口被占用问题.Several ports ( 8080, 8009) required by Tomcat v6.0

原因一般是我们非法关闭Tomcat了。有可能是我们打开了外面的Tomcat，没有停止就关闭了。然后在eclipse打开Tomcat就会出现端口占用问题：解决方法：先关闭ecplipse，在任务管理器中找到Tomcat的进程，将其 kill掉即可。有时候Tomcat非法关闭时，在进程中没有Tomcat的进程，那我们就要在外面独立打开Tomcat，点击stop即可。还有个原

2015-05-23 20:32:16 960

转载 Android SDK Manager无法更新的解决方案

现在这里有一个解决方案，如下。　　1.启动 Android SDK Manager ，打开主界面，依次选择「Tools」、「Options...」，弹出『Android SDK Manager - Settings』窗口；　　2.在『Android SDK Manager - Settings』窗口中，在「HTTP Proxy Server」和「HTTP Proxy Port」输入

2015-05-23 13:50:25 947

转载 ASCII码、utf-8和unicode的区别与联系

ASCII码在计算机内部，所有的信息最终都表示为一个二进制的字符串。每一个二进制位有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节。一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从0000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与二进制位之间的关系，做了统一规定

2015-05-22 20:54:29 968

原创医学开源配准软件Elastix手册（中文翻译）——第七章开发向导

第七章开发向导7.1 和ITK 的关系大部分的elastix代码是基于ITK的。使用ITK意味着可以测试基类（图片类，存储分配）。自然ITK支持的图片格式elastix也支持。C++源码可以在多种操作系统上使用多种编译器（最新版本VS2010，GCC最新版本4.4.3）编译（windows xplinux mac os x），且兼容32位64位。除了已有的ITK图像配准类，elas

2015-05-22 17:43:19 1945

转载使用自己电脑搭建一个外网可以访问的服务器tomcat本地搭建

转自http://wenku.baidu.com/link?url=kGLhiO1xiiepXa9Q2OJDmm6Zr8dQmpSYYPVTFmc3CZtD6Z7HvFi2miCYDiQdTYF2TYIpSvp93STFFoLv1yP6OG25OjVDHn11y2BHFvlYJLG我们平常学习时经常会写一下javaweb程序，我们为了更能逼近现实，就想着自己的javaweb程序

2015-05-22 15:29:34 44357 3

原创打开数据库MySQL出现 error：1045 access denied for user

在Windows下安装了数据库mysql 5.1.42 ，然后打开数据库MySQL出现 error：1045 access denied for user：解决方法：1、找到C:\Program Files\MySQL\MySQL Server 5.5目录下的my.ini，打开：在[mysqld]下面添加这句： skip_grant_tables

2015-05-20 14:35:29 1397

原创 mysql数据源tomcat中配置

第一步：找到tomcat的配置文件D:/tomcat-5.5.17/conf/下下的context.xml配置文件。在和标签之间加入如下内容：type="javax.sql.DataSource"driverClassName="com.mysql.jdbc.Driver"url="jdbc:mysql://localhost:3306/mstx"username="roo

2015-05-19 22:29:40 1100

原创打开MYSQL时出现闪退lost connection to mysql server at 'reading initial communication packet' system error

打开MYSQL时输入密码，出现闪退error2013：lost connection to mysql server at 'reading initial communication packet' system error解决方法：开始菜单——>控制面板——>系统与安全——>windows防火墙——>允许的程序找到mysqld ，前面后面都打上√。

2015-05-19 20:42:20 2324

CircleImageViewDemo_1

【Android开源项目分析】自定义圆形头像CircleImageView的使用和源码分析

2015-08-03

SelectFromGallery

在郭神的第一行代码中，第8章的从相册中选择图片这块，从相册选一张裁剪后显示到屏幕。但是运行后会发现从相册选了图片后，没有弹出裁剪的界面，直接返回。

2015-07-13

3SAT问题测试用例

可满足性问题： 1. m=3(变元的个数),n=5(子句的个数),l=3(子句的长度), 3-5-3.txt: 1 -2 3 0 1 -2 -3 0 1 2 -3 0 1 2 3 0 -1 2 3 0 其中文件表示如下合取范式： cnf=(p1并(P2的非)并p3)交(p1并(P2的非)并(p3的非))交(p1并P2并(p3的非))交(p1并P2并p3)交((p1的非)并P2并p3)

2015-06-11

直接插入排序的四种实现代码（不断优化）

直接插入排序的四种实现代码，见博客直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。

2015-04-15

问题描述在某图形操作系统中，有 N 个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。输入格式输入的第一行有两个正整数，即 N 和 M。（ 1 ≤ N ≤ 10， 1 ≤ M ≤ 10）接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。每行包含四个非负整数 x 1 , y1 , x 2 , y 2，表示该窗口的一对顶点坐标分别为 ( x 1 , y1) 和 ( x 2 , y 2)。保证 x 1 < x 2， y1 < y 2。接下来 M 行每行包含两个非负整数 x, y，表示一次鼠标点击的坐标。题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和 1439。输出格式输出包括 M 行，每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口，则输出这个窗口的编号（窗口按照输入中的顺序从 1 编号到 N）；如果没有，则输出"IGNORED"（不含双引号）。

2014-12-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

RDMA原理.pptx

CircleImageViewDemo_1

SelectFromGallery

3SAT问题测试用例

直接插入排序的四种实现代码（不断优化）

首届CCF软件能力认证试题题目2答案

2014首届CCF软件能力认证真题(重要，很好的准备资料)

模拟退火算法解决0-1背包问题的实现

VTK培训教程

powell算法实现图像配准（基于ITK和VS）

MFC：简单计算器的开发

灰度图像转伪彩色图像（求差异图）

高级算法课程：模拟退火算法SA()的实现代码C++

android开发摄像头实现前置后置切换

空空如也