【练习2.34】
对于x的某个给定值,求出一个多项式在x的值,也可以形式化为一种累积。假定需要求下面多项式的值:
an*x^n + an-1*x^n-1 + .... + a1*x + a0
采用著名的Horner规则,可以构造出下面的计算:
(...(an*x + an-1)*x + ... + a1)*x + a0
换句话说, 我们可以从an开始,乘以x,再加上an-1,乘以x,如此...
分类:
其他好文 时间:
2014-07-23 13:13:46
阅读次数:
220
1、给出一个问题:给你一个整形数组,这个数组中除了一个数字只出现一次外,其他数字都只出现两次,求出那个只出现一次的数字?
要求:时间复杂度为O(n) , 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个,两个数相同,而相等两个数异或的值为0 , 所以,我们只需要把整个数组的数都异或一遍,我们就能得到只出现了一次的那个数字
int g...
分类:
其他好文 时间:
2014-07-23 13:13:26
阅读次数:
204
理解stack栈的三种含义:数据结构、代码运行方式、内存区域...
分类:
其他好文 时间:
2014-07-23 13:13:16
阅读次数:
180
I Think I Need a Houseboat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9530 Accepted Submission(s): 2733
Problem Description
...
分类:
其他好文 时间:
2014-07-23 13:13:06
阅读次数:
321
前言
上一篇文章《为什么要进行烦人的单元测试?》讨论了一下现阶段软件开发中,程序员们测试情况的现状。这篇文章中,我打算介绍一下单元测试的工具(插件),并且推荐大家以后在开发中,真正的用上单元测试,用好单元测试。
说明
这篇文章的主题,主要是介绍一下 JUnit 3,虽然 JUnit 3 已经不推荐使用了,但它也曾是风靡一时。这里旨在讨论一下 JUnit 3 的...
分类:
其他好文 时间:
2014-07-23 13:12:56
阅读次数:
239
1:关于人物 图片
https://github.com/beartung/tclip-android
2:视频通话
https://code.google.com/p/imsdroid/
希望博友 推荐 我会采纳 更新,谢谢...
分类:
移动开发 时间:
2014-07-23 13:12:46
阅读次数:
213
Q: 我能在我的开发板PREEMPT_RT内核的环境上直接运行POSIX的应用, 那用Xenomai3 的理由是什么呢?
A:如果你的应用已经完全是POSIX,并且性能也满足的话,那并没有什么理由用Xenomai3.但是你可能会基于以下两点考虑采用Xenomai3.
- 你想移植遗留的嵌入式应用到Linux上而不用修改API. 比如说,你不想在POSIX接口上重写API, 这时候Xenom...
分类:
其他好文 时间:
2014-07-23 13:12:37
阅读次数:
292
这节我们开始移植nand flash:通过查看帮助文档 doc/README.nand,要支持 NAND,需要配置CONFIG_CMD_NAND我们修改 tiny210.h,把 CONFIG_CMD_ONENAND 屏蔽掉,同时加上CONFIG_CMD_NAND:
编译出错 ,没有定义 CONFIG_SYS_MAX_NAND_DEVICE,最大 NAND 设备数,我们的板子只有 1 个...
分类:
其他好文 时间:
2014-07-23 13:12:26
阅读次数:
404
如果领悟了树状数组中的lowbit,这道题就是极其简单的,最底层都是奇数,用lowbit(x)寻找x的父亲,然后x的父亲-1就是最大数
至于lowbit是如何计算的嘛,寻找x的父亲,其实就是x+2^x的二进制末尾0的个数。
#include
#include
using namespace std;
typedef long long ll;
ll lowbit(int x){
re...
分类:
其他好文 时间:
2014-07-23 13:12:16
阅读次数:
273
实现图片轮播,以前的大图片比例会在GuideGallery中自动缩放,后来编辑把图片大小修改了。在大屏不能适应屏幕。试了很多方法终于解决。先说Imageview的属性。可在java代码中实现,也可以在Xml文件中设置。
imageView.setScaleType(ImageView.ScaleType.FIT_XY );
这里我们重点理解ImageView的属性android:scaleTy...
分类:
移动开发 时间:
2014-07-23 13:12:06
阅读次数:
235
学习Android开发,如果不学习Linux的基本使用,总感觉心里过意不去,因为毕竟Android还是搭载在Linux的基础之上的。因此,学习一种Linux系统的基本操作,对我们以后的学习还是很有作用的。
首先简单说一下,Linux系统是Unix系统的一个分支,算是Unix的一个子类吧,Linux系统下的软件基本可以在Unix下面实现兼容。Linux现在已经出现很多的版本,比较常见的有红帽、ub...
分类:
系统相关 时间:
2014-07-23 13:11:46
阅读次数:
312
接着上一篇网络编程Socket之TCP之close/shutdown详解...
分类:
其他好文 时间:
2014-07-23 13:11:26
阅读次数:
202
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意:...
分类:
其他好文 时间:
2014-07-23 13:11:21
阅读次数:
214
这四个是我用的主要IDE。
VS+Visual AssistX可以用无敌开形容,太强大了。虽然我只用来写C++代码。我个人觉得,应该没有什么IDE可以超过它的。没有什么好形容它的,就是一直在用它...
Eclipse也是一个非常强的,除了java,它还可以是C++,lua,tcl,python,ActionScript3等语言的IDE,现在cocos2dx也基于它推出cocos2dx ...
分类:
编程语言 时间:
2014-07-23 13:11:19
阅读次数:
242
问题描述:有N个人,从1到N的编号,围成一个环,第一个人从1开始报数,每隔第M的人就出局,剩下的人继续报数,以此类推,求最后剩下那个人的编号。
上次去参加去哪儿网的笔试,就考到了这个问题,说的是12个人,一个圈,从第一个人开始报数,1-3,每次报到3的人出局,求最后剩下那个人原来的序号。
可以用一个循环链表来解决,将所有人的编号构成一个循环链表,每隔M就删掉一个节点,直到最后剩下一个。
vo...
分类:
其他好文 时间:
2014-07-23 13:11:14
阅读次数:
230
在项目中用到了一对多的实体类关系映射,之前接触的都是基于配置文件的映射实现,但是公司的大部分都是基于注解的,因此自己参考之前的代码捣鼓了基于注解的一对多的映射关系实现。
背景:
一的一端:QingAoCenterInfo:青奥场所信息,
多的一端:QingAoPlaceInfo:青奥场馆信息,
其中一个青奥场所下可以包含多个青奥场馆
one端:QingAoCenterIn...
分类:
系统相关 时间:
2014-07-23 13:10:46
阅读次数:
246
------- android培训、java培训、期待与您交流! ----------
try-catch-finally中如何定义语句呢?
1.try块中主要定义可能出现的异常处理语句
2.catch中主要定义异常类型和捕获异常信息,或者将异常类型跑出等
3.finally块的语句为一定会执行的语句块,一般用于定义关闭资源的操作。比如流,客户端服务器等的资源,这些资源一旦...
分类:
其他好文 时间:
2014-07-23 13:10:36
阅读次数:
157