摘要： 题目题意：一个01串，AB两个人轮流删去一个字符，直到只剩两个，A先手。最后剩的两位组成一个二进制数，A要使其最小，B要使其最大。有一些部分不知道原来是什么，用？表示，求所有的可能里，最后剩下的两个字符。题解：我太弱了，WA了好几次，只有110组数据，我错在了107…… 首先两人的最优策略都是从左到右删，A先删1,B先删0.如果串长度为奇数，则A可以多删一次1.所以要先减去。假如原串可能1多于0或0多余1,就可能剩下11和00.如果1和0数量可能相等，按照1和0可以出现的最后的位置确定能否剩下01和10.//Time:62ms//Memory:200KB#include #include #i 阅读全文

摘要： ①，org.springframework.core.convert.ConverterNotFoundException: No converter found capable of converting from type org.joda.time.LocalDate to type java.lang.String at org.springframework.core.convert.support.GenericConversionService.handleConverterNotFound(GenericConversionService.java:475) at o... 阅读全文

摘要： 红黑树 在了解红黑树之前，我们必须先了解二叉搜索树（又称二叉排序树，我在上一篇文章中有介绍），因为红黑树是一种特殊的二叉排序树：在每个节点上增加一个存储位来表示节点的颜色，因此红黑树共有五个域：color,key,lchild,rchild,p。 红黑树的提出：一个高度为h的二叉排序树可以实现任何一种基本的动态集合操作:插入、删除、查找等操作，但是当树才高度比较高时，二叉树就会退化成链表。而红黑树能确保在最坏的情况下，基本的动态集合操作的时间为O(logn).红黑树的性质决定了红黑树的性能，红黑树共有五大性质：1、 每个节点不是红的，就是黑的。2、 根节点是黑的。3、 每个叶节点都... 阅读全文

摘要： /*题目：输入一个字符串，内含所有数字和非数字字符。将其中连续的数字作为一个整数，依次存放到一个数组中，统计共有多少个整数，并输出这些数。*/#includeusing namespace std;int main(){ int a[30]={0}; char str[200]; cout>str; bool flag=0; int i=0,j=0; int s=0; int num=strlen(str); cout='0' && str[i]<='9' &&i<num ){ s=s*10+int(str[i] 阅读全文

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一棵树，问有多少条路径权值和不大于w，长度不大于l。http://codeforces.com/contest/293/problem/E 有男人八题很相似，但是多了一个限制。同样 还是点分治，考虑二元组(到根的路径权值和，到根的路径长度)。按第一维度排序之后，可以用two points查询权值小不大于w的，然后 用树状数组维护路径长度。也就是第一个条件用two points，第二个条件用树状数组维护。#include #include #in 阅读全文

摘要： 天花无数月中开,五采祥云绕绛台。堕地忽惊星彩散,飞空旋作雨声来。怒撞玉斗翻晴雪,勇踏金轮起疾雷。更漏已深人渐散,闹竿挑得彩灯回。——明·瞿佑·《烟火戏》记得每年过春节的那段时间，除了欣赏隆冬的景色，剩下的就是欣赏天空中美丽的烟花了。成都的冬天，天空中总是灰蒙蒙的，像是织了一层薄薄的轻纱，把阳光挡走了一部分。路边的枫树上，没有了夏日整天“知了”，“知了”的小家伙，是否有鸟儿，我却也忘了。树上的枫叶寥寥无几，可能是在某一时候，悄无声息地飘落了；有时路过一棵年岁已高的树，也不知是地球引力还是什么的原应，一片叶子会自然地落下来，不留神的话就会掉到你头顶上，顶着它走几里路了，还没发现 阅读全文

摘要： 今天是2013年8月9日，是我待在北京的最后一个晚上，今天我已经正式向公司提出辞职了，虽然公司已经答应从下个月起涨部分工资，但是我还是坚决的离开了，回想当时进公司的想法----------干了一个月后就一定要涨工资，要不然就坚决不干，我发现自己做到了，那就是老板已经答应涨工资了，而且涨的还不少，我很感谢老板能答应一个大三的学生而且只干了一个多月就提出涨工资的要求，这同时也说明我一个多月来的努力没有白费，通过这一点我对以后毕业找工作也有了一个重新的认识，那就是只要你有能力，老板就一定会赏识，头一个月就别太在意工资，让老板知道你的能力之后，再去谈工资的事。 这次选择离开，有很多个人的因素，那就是我 阅读全文

摘要： 前几天在SQL Server 2008同步产品数据时，总是提示二进制文本被截断的错误，但是经过检查发现数据都符合格式要求。百思不得其解，单独插入一条条数据则可以插入，但是批量导入则报错。 批量导入代码示例如下： SELECT * into #product from 一系列的表关联 where 若干条件 ... insert into t_productselect * from #product 最后无奈之下改为用游标循环插入：---使用游标测试插入过程 DECLARE Prod_Cursor Cursor Local For SELECT ProdCode_SAP FROM #Produ. 阅读全文

摘要： 进程调度方式 进程调度使操作系统的一种低级调度。进程调度的方式分为抢占式和非抢占式。 非抢占方式：进程一旦被选中运行，它将一直运行下去，直至完成工作，自愿放弃CPU，或因某个事件阻塞，让出CPU。 抢占方式：抢占方式允许进程调度程序根据某种策略终止当前运行的进程，将其移入就绪队列，并根据某种调度算法选择另一个进程投入运行。抢占的情况：新进程到达、发生中断且将阻塞进程变为就绪进程以及用完时间片等。 进程调度策略 （1）先来先服务（FCFS、不可抢占） 对于作业调度（高级调度）来说：从后备作业队列中选择队首的一个作业或者几个作业，将其调入内存，分配相应的资源，创建进程，然后将其放入就... 阅读全文

摘要： #include #include #include #include #include #include using namespace std;const int maxn = 101000;//3468 Accepted 4872K 3172MS C++ 2204B 2013-08-09 20:35:27//这道题目WA了好多次，在discuss里面看到一句话“一气之下把所有变量改为__int64”就ac啦。__int64 sumv[maxn*3];__int64 addv[maxn*3];// 保存每个节点整个区间要加上的值。__int64 N, Q;__int64 ql, qr;__ 阅读全文

摘要： 最长公共子序列。怎么map就不行！！！ /*LCS 最长公共子序列*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//typedef __int64 int64;const int maxn = 1005;const int inf = 0x7fffffff;const double pi=acos(-1.0);const double eps = 1e-8;int dp[ maxn ][ maxn ];char s1[ maxn 阅读全文

摘要： 这个周5天的工作总算结束了，由于从周一到周五早上到下班，每天都排得满满的，基本没有任何空闲时间。很多时候刚和一个同事处理完一个问题，就被另一个人叫去解决另外的问题，或者被叫去参加一个个的会议，然后回来后还要给手下的人分配工作或者检查进度，同时还要跟踪若干问题的进展情况，感觉自己现在成了一个多任务的分时的操作系统。 真心的觉得当初设计这个操作系统的人肯定是从工作中的这种状态获得的灵感来设计的操作系统。虽然这5天可以说是在上班时间没有丝毫的空闲，但是自己能够有条不紊的解决各种问题，并将不能及时处理的问题归档记录，并在接下来的时间抽空处理，对自己的工作效率和工作方法有了很大的提升。同时也进一步的开阔 阅读全文

摘要： 一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。现在总共有N个平面，每个平面上都有若干点。（就是有N个相同的游戏同时进行了）。 想法很单纯，就是计算出每一个平面上游戏的sg函数值，然后求Nim和就哦了。sg函数暴力求法：一个平面上连接点时，不能连接已经有边的顶点，因为对方只需要再连接一次就可以组成一个三角形了。又所有的边不能相交，因此每连接一条边，就相当于把整个平面上的点划分成了两个部分，在接下来的游戏中，只能单独在两部分里面进行，相当于将一个游戏划分成了两个游戏。因此当前状态x 阅读全文

摘要： Sql Server 2008 卸载重新安装失败的解决办法！（多次偿试，方法均有效！） 1、控制面板中卸载所有带sql server的程序。2、在C盘C:\Program Files中sqlserver的文件夹删除了！（这点很重要）3、从这里下载：Sql2008和SQL2005微软官方卸载工具！执行一下 CSDN下载地址（保证有效）：Sql2008微软官方卸载工具.exe 4、重启电脑，最好走这一步。至此，再安装，应该没事了！ 阅读全文

摘要： 1、流行的JavaScript类库 --框架、插件（1）为了简化JavaScript的开发,一些JavsScript库诞生了.JavaScript库封装了很多预定义的对象和实用函数。能帮助使用者建立有高难度交互的Web2.0特性的富客户端页面,并且兼容各大浏览器（2）当前流行的JavaScript库有:jQuery,MooTools,Prototype,Dojo,YUI,EXT_JSDWRwww.open-open.com2、jquery是什么（1）jQuery由美国人JohnResig创建，至今已吸引了来自世界各地的众多javascript高手加入其team。（2）jQuery是继proto 阅读全文

摘要： 题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12588 在判断 ‘+’ 的时候使用了 重叠度 的概念，跟一般的 “先去掉这个位置，看剩下的位置能不能符合条件” 方法不太一样。代码如下：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u 阅读全文

摘要： 26、jQuery中的DOM操作（1）DOM(DocumentObjectModel—文档对象模型)：一种与浏览器,平台,语言无关的接口,使用该接口可以轻松地访问页面中所有的标准组件（2）DOM操作的分类:DOMCore:DOMCore并不专属于JavaScript,任何一种支持DOM的程序设计语言都可以使用它.它的用途并非仅限于处理网页,也可以用来处理任何一种是用标记语言编写出来的文档,例如:XMLHTMLDOM:使用JavaScript和DOM为HTML文件编写脚本时, 有许多专属于HTML-DOM的属性CSS-DOM:针对于CSS操作,在JavaScript中,CSS-DOM主要用于获取 阅读全文

摘要： 1、同步交互和异步交互举个例子：普通B/S模式(同步)AJAX技术(异步)*同步：提交请求->等待服务器处理->处理完毕返回这个期间客户端浏览器不能干任何事*异步:请求通过事件触发->服务器处理（这时浏览器仍然可以作其他事情）->处理完毕同步是指：发送方发出数据后，等接收方发回响应以后才发下一个数据包的通讯方式。 异步是指：发送方发出数据后，不等接收方发回响应，接着发送下个数据包的通讯方式易懂的理解:异步传输:你传输吧，我去做我的事了，传输完了告诉我一声 同步传输:你现在传输，我要亲眼看你传输完成，才去做别的事2、什么是Ajax ---B/SAjax的技术的产生Ajax 阅读全文

摘要： 本文讲述Java中的线程同步和生产者消费者问题，其中主要涉及线程同步和wait()、notify()方法的用法。 wait和notify方法只能用在线程同步中，wait和notify是object的方法，因此任何对象都能调用，当一个线程中调用wait方法时会将该线程阻塞，将cpu资源让给其他线程，关键的一点是在线程阻塞前会将持有的锁释放，这一点是和sleep方法的很大区别，sleep方法使线程睡眠的话是不会主动释放锁的，直到sleep时间到或被中断线程唤醒。wait方法将持有的锁释放然后阻塞调用该wait方法的线程，直到设置的wait时间耗尽或者被notify唤醒重新持有锁，调用wait... 阅读全文

摘要： 先说现象，现象就是来电话，接通电话，把手机屏幕靠近脸部，遮挡住P-sensor，屏幕变黑了，不遮挡住P-sensor,屏幕就点亮了。接着我们来看看代码流程。 步骤一：在PhoneGlobals.java文件中onCreate()方法中：。。。 。。。// lock used to keep the processor awake, when we don't care for the display. mPartialWakeLock = mPowerManager.newWakeLock(PowerManager.PARTIAL_WAKE_LOCK ... 阅读全文