表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定...
分类：
其他 时间：
2016-05-12 16:05:56
收藏：
0 评论：
0 赞：
0 阅读：
202
题目描述：给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数
样例：给出链表1->2->3->4->5->null和k=2；返回4->5->1->2->3->null
首先，观察一下这个题目要达到的目的，其实，换一种说法，可以这样来描述：给出一个k值，将链表从倒数第k个节点处起之后的部分移动到链表前面，就样例来说，其实是将4->5这一部分移动到整个链表前面，变成4->5-...
分类：
其他 时间：
2016-05-12 16:05:46
收藏：
0 评论：
0 赞：
0 阅读：
212
Description
You are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 3 to the digit 5, always skipping over the dig...
分类：
其他 时间：
2016-05-12 16:05:36
收藏：
0 评论：
0 赞：
0 阅读：
232
第一个只出现一次的字符位置
参与人数：2802时间限制：1秒空间限制：32768K
本题知识点： 字符串
算法知识视频讲解
题目描述
在一个字符串(1
虽说C++的string类用起来超爽，但是和平时的使用习惯不同，我更喜欢原滋原味的C风格字符。这道题我写了两个版本，一个是C++风格的string，另一个是C风格字符串。
注意，C风格字符串中判断是否...
分类：
其他 时间：
2016-05-12 16:05:26
收藏：
0 评论：
0 赞：
0 阅读：
246
Note: This is an extension of House Robber.
After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time...
分类：
其他 时间：
2016-05-12 16:05:16
收藏：
0 评论：
0 赞：
0 阅读：
226
1.目的
nrf51822 spi通信
2.分析
在实际应用中经常要用到spi通信，比如度flash
3.平台：
协议栈版本：SDK10.0.0
编译软件：keil 5.12
硬件平台：微雪开发板nrf51822
例子：SDK 10.0.0\examples\ble_peripheral\ble_app_hrs\pca10028\s110\...
分类：
其他 时间：
2016-05-12 16:05:06
收藏：
0 评论：
0 赞：
0 阅读：
466
有暴力搜索和二分图匹配两种解题思路。用dfs搜比较容易，而二分图则是一种更为优化的算法。刚刚接触二分图，发现这种思路很巧妙，以后要多加练习。
下面是dfs求法
#include
#include
using namespace std;
char map[5][5];
int visitr[5]; //记录横坐标
int visitl[5]; //记录纵坐标
int maxn,...
分类：
Web开发 时间：
2016-05-12 16:04:56
收藏：
0 评论：
0 赞：
0 阅读：
226
如何评价交通状态
评价指标：流量、 速度和密度
交通流量检测方法其中，环形线圈检测通常将环形线圈埋在道路下面，通过计算车辆通过线圈时所引起的线圈回路谐振频率的变化，实现交通流量参数检测，其在车辆拥堵、车间距较小时，检测精度极低，且线圈受温度变化和路基问题等因素的影响，故障率较高，较难加以维护；XXX。环形线圈环型线圈检测器是利用埋设在车道路面下的环型线圈,当车辆通过环型线圈时,使环型线圈的电磁感应发...
分类：
其他 时间：
2016-05-12 16:04:46
收藏：
0 评论：
0 赞：
0 阅读：
255
单链表的删除操作是将单链表的第i个节点删去。具体步骤如下：
（1）找到节点ai-1的存储位置p，因为在单链表中节点ai的存储地址是在其直接前趋节点ai-1的指针域next中；
（2）令p->next指向ai的直接后继节点ai+1；
（3）释放节点ai的空间；#include
#include typedef struct node
{
int d...
分类：
其他 时间：
2016-05-12 16:04:36
收藏：
0 评论：
0 赞：
0 阅读：
245
安装前有个问题必须知道：Node.js是什么？
简单的说 Node.js 就是运行在服务端的 JavaScript。
Node.js 是一个基于Chrome JavaScript 运行时建立的一个平台。
Node.js是一个事件驱动I/O服务端JavaScript环境，基于Google的V8引擎，大家都说V8引擎执行Javascript的速度非常快，性能非常好^_^Node.js官网：https:/...
分类：
Web开发 时间：
2016-05-12 16:04:27
收藏：
0 评论：
0 赞：
0 阅读：
214
一、glog介绍
glog 是 Google 开发的一种轻量级C++日志库，使用方法十分简洁、用在程序中也十分的轻巧。
主要支持以下功能：
1 参数设置，通过设置标志参数来控制日志记录行为；
2 严重性分级，根据日志严重性分级记录日志；
3 可有条件地记录日志信息；
4 条件中止程序，丰富的条件判定宏，可预设程序终止条件；
5 异常信号处理。程序异常情况，可自定义异常处理过程；...
分类：
系统服务 时间：
2016-05-12 16:04:16
收藏：
0 评论：
0 赞：
0 阅读：
447
#include
#include
typedef int ElementType;
void Swap(int &a,int &b) {int n;n=a,a=b,b=n;}
//--简单排序--
//冒泡排序
void Bubble_Sort(ElementType A[],int N)
{
int flag;
for(int P=N-1;P>=0;P--)
{
flag=0;
...
分类：
编程语言 时间：
2016-05-12 16:04:06
收藏：
0 评论：
0 赞：
0 阅读：
237
qqzeng-ip.dat是一个特殊格式的dat文件，可以快速的查找IP对应的地理位置信息。据作者测试的结果来看，是100万ip查找速度0.5秒。
当然这和语言有非常大的关系，python的循环性能一直是为人所诟病的。目前python版本测试的结果是10万IP的查找速度是3.X秒左右，还算够用，毕竟真实情况下的30秒~5分钟内的日志不太可能出现一批数据中的不重复IP超过10万个。
作者提供了解...
分类：
编程语言 时间：
2016-05-12 16:03:56
收藏：
0 评论：
0 赞：
0 阅读：
308
82.JAVA编程思想——关于垃圾收集
“很难相信Java 居然能和C++一样快，甚至还能更快一些。”
据我自己的实践，这种说法确实成立。然而，我也发现许多关于速度的怀疑都来自一些早期的实现方式。由于这些方式并非特别有效，所以没有一个模型可供参考，不能解释Java 速度快的原因。
之所以想到速度，部分原因是由于C++模型。C++将自己的主要精力放在编译期间“静态”发生的所有事情上，所以程序的...
分类：
编程语言 时间：
2016-05-12 16:03:46
收藏：
0 评论：
0 赞：
0 阅读：
260
偶尔的机会解释Druid连接池，后起之秀，但是评价不错，另外由于是阿里淘宝使用过的所以还是蛮看好的。
Druid集连接池，监控于一体整好复合当前项目的需要，项目是ssh结构，之前是用C3p0的，现在换一个连接池也是很简单的，首先spring配置DataSource，配置如下：
[html] view
plain copy
bea...
分类：
其他 时间：
2016-05-12 16:03:36
收藏：
0 评论：
0 赞：
0 阅读：
214
你愿用一生，等待，然后呵护这短暂的光亮吗？...
分类：
其他 时间：
2016-05-12 16:03:26
收藏：
0 评论：
0 赞：
0 阅读：
209
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571
题面：
命运
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15333 Accepted Submis...
分类：
其他 时间：
2016-05-12 16:02:56
收藏：
0 评论：
0 赞：
0 阅读：
174
LintCode:空格替换注意事项如果使用 Java 或 Python, 程序中请用字符数组表示字符串。Python方法一：这个方法没有使用字符数组，直接使用的字符串数组，虽然能通过，但是不符合要求，看方法2吧。class Solution:
# @param {char[]} string: An array of Char
# @param {int} length: The t...
分类：
其他 时间：
2016-05-12 16:02:46
收藏：
0 评论：
0 赞：
0 阅读：
225
看到题，就想到要利用质因子分解进行状压dp，但是质因子太多了，不能直接搞，于是考虑按最大质因子sqrt(n)分别讨论。对于最大质因子>sqrt(n)的每个数，只有一个质因子>sqrt(n)，而<sqrt(n)的质因子是可以状压的。
f[s1][s2]表示a选的集合恰好为s1,b选的集合恰好为s2的方案数，然后就想不到了。
把所有数按照最大质因子分类，每一类分别转移。
令dp[0/1][s1]...
分类：
其他 时间：
2016-05-12 16:02:36
收藏：
0 评论：
0 赞：
0 阅读：
266
题意：给女朋友买一堆礼物，每个礼物有一个快乐值，有n个备选的，其中有一部分是必买的，总共有两张支票，价值v1,v2，花钱少了不给退，两张支票不能凑在一起用，而且有一个礼物是免费的，问女友最多可以多快乐？
做法：最开始的思路是：dp[v1][v2]，三重循环，一维是礼物，二维、三维分别是dp的两维，然后循环的时候犯了一个低级错误，j,k正常来说是大于cost[i]循环到cost[i[就停止了，但是这个题不能停啊！比方说j循环到cost[i[停了，但是k不一定不满足啊，这个题是两维啊！
然后，题中要求有一个...
分类：
其他 时间：
2016-05-12 16:02:26
收藏：
0 评论：
0 赞：
0 阅读：
177
