旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
把asp程序封装成可执行文件（无需IIS web服务器）直接运行的管理系统 文章出处：联动天下 作者：联动天下 发布时间：2005-12-21 该系统采用ASP网页编程技术、SCRIPT脚本编程技术与远程数据库有机结合，实现了远程数据库的维护管理。一个单位只需运行在一台计算机上（建议使用win2000或winXP以上操作系统）,其他用户只要通过浏览器登陆该系统,即可进行多部门、多用户同时维护数据库...
分类：
Web程序 时间：
2014-05-12 14:23:54
阅读次数：
354
题意：求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m，求概率
思路：我们想办法把区间的左范围化到0，那么结果就相对好弄了，应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数，设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类：
其他好文 时间：
2014-05-12 14:06:22
阅读次数：
248
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛，所以今天做几道所谓水题，可惜这个题因为输出写错WA了很久，，，
如果直接枚举矩阵所有的位置是否改变，那么时间复杂度是承受不住的
这道题让我学到的，就是：
...
分类：
其他好文 时间：
2014-05-12 07:10:08
阅读次数：
374
定义回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。实现的机制[1]定义一个回调函...
分类：
其他好文 时间：
2014-05-11 14:57:55
阅读次数：
256
属性标签，成为定义协议的主要方式。先将最简单的标签进行简单介绍，以了解他们的功能以及使用规则。服务协定标识，标识哪些接口是服务协定，哪些操作时服务协定的一部分，以及传输对象的定义。如果已经有所了解，请直接PASS。
涉及内容：ServiceContract，OperationContract，Dat...
分类：
其他好文 时间：
2014-05-11 14:48:38
阅读次数：
317
紧锣密鼓的项目又开始了，经过一番研究准备融合神经网络与增强学习来实现基于FPGA的XX路径规划，越来越觉得这里边需要学的东西太多了，特别是机器学习好深邃啊。之前要在FPGA上实现的BP神经网络准备换成CMAC神经网络了，一开始以为CMAC神经网络挺容易，后来才发现理解起来也不是那么简单，而且与具体应用联系起来时实现起来还是问题重重，主要是在高维输入环境下权值的存取如何来解决，看了Jar-Shone...
分类：
其他好文 时间：
2014-05-11 13:18:17
阅读次数：
248
一、序言
一个简单的string 容器到底是如何实现的？
本文给出了 String 的三种从易到难的实现，涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针， 通过指针的管理，来实现string的基本功能。
废话不多说了，直接上代码：
{CSDN:CODE:...
分类：
其他好文 时间：
2014-05-11 06:58:16
阅读次数：
311
RPM是RedHat Package
Manager（RedHat软件包管理工具）类似Windows里面的“添加/删除程序”rpm 执行安装包
二进制包（Binary）以及源代码包（Source）两种。二进制包可以直接安装在计算机中，而源代码包将会由RPM自动编译、安装。源代码包经常以src.rpm...
分类：
系统相关 时间：
2014-05-11 00:55:18
阅读次数：
489
1. const char* 和string 转换(1) const char*转换为
string，直接赋值即可。 EX: const char* tmp = "tsinghua". string s = tmp;(2)
string转换为const char*，利用c_str() ...
分类：
其他好文 时间：
2014-05-11 00:51:23
阅读次数：
284
