【练习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
Q: 我能在我的开发板PREEMPT_RT内核的环境上直接运行POSIX的应用, 那用Xenomai3 的理由是什么呢?
Ａ:如果你的应用已经完全是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
接着上一篇网络编程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
问题描述：有N个人，从1到N的编号，围成一个环，第一个人从1开始报数，每隔第M的人就出局，剩下的人继续报数，以此类推，求最后剩下那个人的编号。
上次去参加去哪儿网的笔试，就考到了这个问题，说的是12个人，一个圈，从第一个人开始报数，1-3，每次报到3的人出局，求最后剩下那个人原来的序号。
可以用一个循环链表来解决，将所有人的编号构成一个循环链表，每隔M就删掉一个节点，直到最后剩下一个。
vo...
分类：
其他好文 时间：
2014-07-23 13:11:14
阅读次数：
230
------- android培训、java培训、期待与您交流！ ----------
try-catch-finally中如何定义语句呢？
1.try块中主要定义可能出现的异常处理语句
2.catch中主要定义异常类型和捕获异常信息，或者将异常类型跑出等
3.finally块的语句为一定会执行的语句块，一般用于定义关闭资源的操作。比如流，客户端服务器等的资源，这些资源一旦...
分类：
其他好文 时间：
2014-07-23 13:10:36
阅读次数：
157
Rating
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 213 Accepted Submission(s): 126
Special Judge
Problem Description
A little girl lov...
分类：
其他好文 时间：
2014-07-23 13:10:26
阅读次数：
242
驱动开发之 用DeviceIoControl实现应用程序与驱动程序通信
1.
readfile和writefile可以实现应用程序与驱动程序通信，另外一个Win32 API 是DeviceIoControl。
应用程序自定义一中IO控制码，然后调用DeviceIoControl函数，IO管理器会产生一个MajorFunction 为IRP_MJ_DEVICE_CONTROL，MinorFun...
分类：
其他好文 时间：
2014-07-23 13:10:16
阅读次数：
220
问题描述：
在一个点击preferenceactivity中某项显示一个Fragment的场景中，出现错误：
java.lang.RuntimeException: This should be called after super.onCreate.
百思不得其解。因为报错的那一行是在super.onCreate之后的，代码很简单应该也不会有错误。因为当时项目代码很大，且签名成...
分类：
其他好文 时间：
2014-07-23 13:10:06
阅读次数：
202
A题：Couple doubi
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才...
分类：
其他好文 时间：
2014-07-23 13:09:56
阅读次数：
263
这个插件真的很实用，我们可以使用以下语法来简化我们的工作，以下仅仅是示例：
Deleting
//delete all users where FirstName matches
context.Users.Delete(u => u.FirstName == "firstname");
Update
//update all tasks with status of 1 to stat...
分类：
其他好文 时间：
2014-07-23 13:09:46
阅读次数：
216
