码迷,mamicode.com
首页 > 2015年03月18日 > 全部分享
UVa 548 - Tree
题目:给你一棵树的中根序和后根序遍历,求从根到叶子组成的路径中数字和最小的那条。 分析:DS,树,递归。直接递归求解,用全局变量更新即可。 说明:如果路径上的和相同,输出叶子值最小的那个。 #include #include #include #include #include #include using namespace std; int P[10001]; int I...
分类:其他好文   时间:2015-03-18 16:04:44    阅读次数:125
UVa:1596 - Bug Hunt
题目描述: 输入并模拟一段程序,输出第一个bug所在的行。每行程序有两种可能: 数组定义:格式为arr[size],例如a[10]; 赋值语句:格式为arr[index]=value,例如a[0]=3或者a[a[0]]=3 赋值语句可能会出现两种bug:下标index越界,使用未初始化变量。 思路:本题有两个关键点,首先在于程序中已经出现的数组以及已经赋值过的元素的存储,可以采用...
分类:其他好文   时间:2015-03-18 16:05:44    阅读次数:155
LeetCode Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before coding. Bonus poi...
分类:其他好文   时间:2015-03-18 16:02:37    阅读次数:120
最常用的linux命令(包括svn和vim命令)
本盘讲述linux环境最常用的一些命令,包括svn版本控制使用的命令和vim编辑命令。本文为原创,如需转载,请著名来源:http://blog.csdn.net/qq_22327455 1.目录跳转:cd 2.查看:ll    ls 3.连接服务器:ssh 用户名@id地址  如:ssh root@183.152.7.332 4.查看ip地址等信息:ifconfig 5.备份文件:...
分类:系统相关   时间:2015-03-18 16:03:55    阅读次数:222
自建应用新花样,菜鸟也会做应用
现在的智能手机应用已经有了充分的个性化,可以满足用户使用的方方面面,看着各类玲琅满目的应用,你是否幻想过,如果里面能有一款自己应用是件多NB的事,平凡的你肯定会说,我又不会设计又不会代码,怎么可能?   开发应用最大的障碍在于门槛,不过现在应用程序的门槛已经很低了。现在告诉你,这不是幻想,即使你不会设计也不会代码,一样可以制作一款属于你的应用。下面就为你介绍这个神奇的开发平台——应用之星。 ...
分类:其他好文   时间:2015-03-18 16:03:37    阅读次数:157
Multitasking Apps may only use background services for their intended purposes
2.16 Details Your app declares support for audio in the UIBackgroundModes key in your Info.plist, but we were unable to play any audible content when the application was running in the backgrou...
分类:移动开发   时间:2015-03-18 16:04:13    阅读次数:152
Lumia 920 升级失败 更新已下载 但无法打开 8018830f 的解决方案
Lumia 920 升级失败 更新已下载 但无法打开 8018830f 的解决方案...
分类:其他好文   时间:2015-03-18 16:04:30    阅读次数:115
【003】【Java虚拟机——对象已死判定】
垃圾收集器在对堆进行回收前,首先要做的事情就是要确定这些对象之中哪些还“存活”着, 哪些已经“死去" (即不可能再被任何途径使用的对象)。...
分类:编程语言   时间:2015-03-18 16:04:02    阅读次数:164
快速win8从头安装python直到安装好paramiko模块
快就快在,慢速的官方资源链接都换成国内的,这样下载安装快多了。 重装python,对自己也是个很好的锻炼!...
分类:编程语言   时间:2015-03-18 16:02:08    阅读次数:126
启动DevStack的各项服务
重启系统之后,DevStack的nova-computer, nova-network等等各项服务不会自动启动,需要自己写一个脚本来启动。 #this script is intented to restart your openstack built by devstack. #Test CentOS+DevStack sucess #if you have some problems wit...
分类:其他好文   时间:2015-03-18 16:04:09    阅读次数:3719
辗转相除法求最大公约数
辗转相除法又名广义欧几里得除法,是用来求解两个数的最大公约数的最佳算法之一。 算法原理:...
分类:其他好文   时间:2015-03-18 16:03:58    阅读次数:139
Android位置服务介绍,并介绍如何通过LocationManager对象获取位置信息
1.位置服务,英文翻译为Location-Based Services,简称LBS,又称为定位服务或基于位置的服务,融合了GPS定位、移动通信、导航等多种技术,提供与空间位置相关的综合应用服务,基于位置的服务发展很迅速,涉及商务、医疗、工作和生活的各个方面,为用户提供定位、追踪和敏感区域警告等一系列服务。比如谷歌地图,百度地图,都需要通过位置服务。 2.Android平台下支持提...
分类:移动开发   时间:2015-03-18 16:01:35    阅读次数:272
Android 数据缓存
采用缓存,可以进一步大大缓解数据交互的压力,又能提供一定的离线浏览。下边简略列举一下缓存管理的适用环境: 1. 提供网络服务的应用 2. 数据更新不需要实时更新,哪怕是3-5分钟的延迟也是可以采用缓存机制。 3. 缓存的过期时间是可以接受的(类似网易的新闻阅读,支持离线离线阅读) 这样所带来的好处: 1. 减小服务器的压力 2. 提高客户端的响应速度(本地数据提取嘛) 3. 一定程...
分类:移动开发   时间:2015-03-18 16:01:47    阅读次数:233
【算法研究与实现】最小二乘法直线拟合
1.原理  在现实中经常遇到这样的问题,一个函数并不是以某个数学表达式的形式给出,而是以一些自变量与因变量的对应表给出,老师讲课的时候举的个例子是犯罪人的身高和留下的脚印长,可以测出一些人的数据然后得到一张表,它反应的是一个函数,回归的意思就是将它还原成数学表达式,这个式子也称为经验表达式,之所以叫经验就是说它不完全是实际中的那样准确,是有一定偏差的,只是偏差很小罢了。 最小二乘法   ...
分类:编程语言   时间:2015-03-18 16:03:26    阅读次数:163
详解括号匹配问题(STL stack)
1. 括号匹配的四种可能性: ①左右括号配对次序不正确 ②右括号多于左括号 ③左括号多于右括号 ④左右括号匹配正确 2. 算法思想: 1.顺序扫描算数表达式(表现为一个字符串),当遇到三种类型的左括号时候让该括号进栈; 2.当扫描到某一种类型的右括号时,比较当前栈顶元素是否与之匹配,若匹配,退栈继续判断; 3.若当前栈顶元素与当前扫描的括号不匹配,则左右括号配对次序不正确,匹配...
分类:其他好文   时间:2015-03-18 16:00:36    阅读次数:197
Java集合类学习总结
Java的集合类分为两个类型,Collection和Map,Collection又分为Set和List。 1. 集合类中元素是否相同 HashSet使用equals和HashCode两个函数共同决定 TreeSet使用comparable接口中的compareTo,或者comparator中的compare函数 ArrayList使用equals函数 HashMap中的key和Has...
分类:编程语言   时间:2015-03-18 16:02:54    阅读次数:259
初学扩展方法
我们再程序设计的时候,不可能说是所有的东西都是一下就能设计好,难免会遗漏一些方法,可是如果真的是需要在一个类中添加方法呢,但是我们的类库已经编译成一个DLL文件,这个时候我们就需要用扩展方法了。...
分类:其他好文   时间:2015-03-18 16:01:54    阅读次数:151
2117条   上一页 1 ... 53 54 55 56 57 58 59 ... 125 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!