题目:http://codeforces.com/contest/388/problem/B
第一次做这种题目,参考了作者的
Editorial ,主要思想将 k 看成2进制形式,再采用分层的思想构造图,第一层为 (1),第二层为(1,1),第三层为(1,1,2),第四层为(1,1,2,4),第五层(1,1,2,4,8),以此类推,最多分32层即可。
代码:
// Fox and...
分类:
其他 时间:
2014-02-14 16:56:58
收藏:
0 评论:
0 赞:
0 阅读:
311
Hibernate引出
曾学过三层架构,三层分别为界面层、业务逻辑层、数据持久层。在javaweb中,界面层和业务逻辑层可以使用struts框架来封装一些常用的操作。而在我们的数据持久层中,对数据库的增删改查,我们经常要手动的控制事务,各种sql语句查询,各种参数传递,无论是对哪个表操作使用的均是同一种思路进行操作的。既然是同一种思路,那就是重复的东西了。而且我们还要和关系型数据库打交道,而不单...
分类:
其他 时间:
2014-02-14 16:54:47
收藏:
0 评论:
0 赞:
0 阅读:
341
题目:http://codeforces.com/contest/390/problem/C
参考:http://codeforces.com/blog/Berezin
第一次参加比赛,卡在这道题了,一直TLE,暴力法O(n * w) 太慢。下面是参考
Tutorial 后写的。
代码:
#include
#include
#include
#include
#incl...
分类:
其他 时间:
2014-02-14 17:58:06
收藏:
0 评论:
0 赞:
0 阅读:
307
题目:http://codeforces.com/contest/390/problem/D
用BFS做的。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他 时间:
2014-02-14 17:27:32
收藏:
0 评论:
0 赞:
0 阅读:
245
移动互联网的发展为整个VOIP通信行业开拓了新的战场,一时间各类即时通信软件如雨后春筝般冒了出来,再一次创造了移动互联网的发展神话。SIP协议做为音视频通信的首选标准,应用也越来越广泛。
---------------------------神奇的分割线 以下内容为干货------------------------------------
本文以SIP协议为基础,以实现电信级VOIP运营平台...
分类:
移动平台 时间:
2014-02-14 18:17:45
收藏:
0 评论:
0 赞:
0 阅读:
564
题意:给你一串序列,让你序列中找出 类似这样的 1 2 3 4 5 4 3 2 1 的最大长度的子串,子串特性:1长度可以写成2*n+1,其中前n+1的序列是严格上升的,后n+1个是严格递减的;
一开始我的思路是这样的:第一遍先dp一遍,找出所有的递增序列,并且记录上升序列最后一个元素的位置,第二遍 从这些上升序列的最后一个元素的位置开始寻找,若能找到一个长度与上升相等的 下降序列就停...
分类:
其他 时间:
2014-02-14 17:51:33
收藏:
0 评论:
0 赞:
0 阅读:
270
因为要写机房收费系统文档,所以再次安装SQL Server 2008 R2。装数据库之前我就预料到会出问题,我一路的忐忑,当运行到安装程序支持文件的步骤时(图如下:)
“嘀的一声。。。” 弹出错误如下:
上网查的时候,我也很浮躁,看了好多信息后,多说是以前没卸载干净SQL。解决办法如下:
打开注册表编辑器(win+R,然后输入regedit)
按路径 HKEY_Classes_R...
分类:
数据库技术 时间:
2014-02-14 17:45:00
收藏:
0 评论:
0 赞:
0 阅读:
504
前两天有人问我说在3.0 beta2版本里,使用array 后编译出错,其实是因为自beta版本开始,已没有Array 和 Dictionary,取而代之的是容器:Vector 和 Map
先说Vector吧。
如果说C++的vector容器怎么用,如果我说太多肯定一下子就暴露了我菜鸟的身份。所以呢,在这里不过多阐述,也请大神绕路。
所以,还是回到Vector的使用问题上吧。该怎么用...
分类:
其他 时间:
2014-02-14 16:41:41
收藏:
0 评论:
0 赞:
0 阅读:
342
背景
刚刚手机连上网,发现又有一大堆可以升级的软件。怎么回事?记得刚升级不久啊,难道做一个成熟的APP这么简单。联想到刚刚学习的设计模式,想着这可能是设计模式中的开放-封闭原则在其中起了不小的作用,下面我们详细的了解一下什么是开放-封闭原则(Open-Closed Principle OCP)吧。
定义
软件实体应该可以扩展,但是不可修改(Software entities(classes,modules,functions etc) should open forextensi...
分类:
其他 时间:
2014-02-14 16:39:30
收藏:
0 评论:
0 赞:
0 阅读:
361
写了一个监控服务的DLL,提供用户签入服务中可以自行上行当前系统运行状态。但是当用户是IIS站点的时候,权限比较小,所以无法使用性能计数器和wmi服务只能通过调用系统API的形式完成,
查询到NtQuerySystemInformation 这个API。先解决 取CPU负载的 1 internal ...
分类:
其他 时间:
2014-02-14 17:38:27
收藏:
0 评论:
0 赞:
0 阅读:
347
需求1、用plist文件初始化一个数组,并输出数组中的元素。2、分别用同步和异步从网上下载图片存到本地。使用异步的时候,显示下载进度。#import
"AppDelegate.h"#define PATH1 @"http://h.hiphotos.baidu.com/image/w%3D2048/s...
分类:
其他 时间:
2014-02-14 17:23:10
收藏:
0 评论:
0 赞:
0 阅读:
276
NSURLConnection
网络超时的那些事(转别人整理的)在ios平台上做网络开发最常用的两个类:NSMutableURLRequest*urlRequest=[[NSMutableURLRequestalloc]initWithURL:urlcachePolicy:NSURLRequestU...
分类:
其他 时间:
2014-02-14 17:14:26
收藏:
0 评论:
0 赞:
0 阅读:
277
做项目经常会用到好些类库,大的还好说,用的多了自然记住了名字。如express。
但也有些小而精湛的类库,不仅提供了良好的功能,本身的实现也值得研究。暂记于此。1.web类 request 简单的web client请求
websocket-stream2.stream类 through 过滤管道数...
分类:
Web开发 时间:
2014-02-14 17:10:04
收藏:
0 评论:
0 赞:
0 阅读:
337
tesseract
ocr是一个开源的文字识别引擎,Android系统中也可以使用。可以识别50多种语言,通过自己训练识别库的方式,可以大大提高识别的准确率。为了节省大家的学习时间,现将自己近期的学习总结成一个简单的实例程序,作为Android系统中使用tesseract的Demo演示并附有详细的说...
分类:
移动平台 时间:
2014-02-14 16:50:25
收藏:
0 评论:
0 赞:
0 阅读:
597
在mysql数据库中,常常会遇到统计当天的内容。例如,在user表中,日期字段为:log_time统计当天sql语句为:select*fromuserwheredate(log_time)=curdate();curdate()表示当天日期统计前一天如果表示前一天的数据,则不能使用curdate()...
分类:
数据库技术 时间:
2014-02-14 16:48:14
收藏:
0 评论:
0 赞:
0 阅读:
403
git add file 把改动加到缓存git commit 提交文件到本地库 加-m
“提交信息”git push 将本地库更新到上级库git reset HEAD benchmarks.rb 取消已暂存的文件benchmarks.rbgit
checkout -- benchmarks.rb 取...
分类:
其他 时间:
2014-02-14 16:22:02
收藏:
0 评论:
0 赞:
0 阅读:
347
概要设计和详细设计,可能是最开始听说的设计,但后来发现如果局限在这两个设计的框架下,可能会有诸多不顺,我们需要架构设计、数据库设计、模块设计和用户体验设计,本文主要分享架构设计,此文有点长,所以分拆为上下两篇,上篇为你分享:如何避免架构设计“放之四海而皆准”的问题,如何做到”需求驱动架构设计“?
分类:
其他 时间:
2014-02-14 16:19:51
收藏:
0 评论:
0 赞:
0 阅读:
352
char *fgets(char *s, int n, FILE *stream); 参数说明: s
-- 指定存放所读取的数据的位置 n -- 指定所读取数据的最大长度(这个最大长度包括了字符串结束符 \0 所占据的存储空间,因此,实际最大读取的有效字符数是
n - 1) stream -- 数据...
分类:
编程语言 时间:
2014-02-14 16:11:07
收藏:
0 评论:
0 赞:
0 阅读:
411
3.0 以前,android支持两种动画模式,tween animation,frame
animation,在android3.0中又引入了一个新的动画系统:property animation,这三种动画模式在SDK中被称为property
animation,view animation,dr...
分类:
移动平台 时间:
2014-02-14 16:02:23
收藏:
0 评论:
0 赞:
0 阅读:
480
(这些知识都是在学习java反编译的过程当中涉及到的。由于java虚拟机规范晦涩难懂,硬着头皮读下去。连蒙带猜,勉强理解一部分,可能很多地方理解的不正确或者不够好,还请老师指正)
java虚拟机,顾名思义。它不是一种物理计算机。与其他虚拟机一样,java虚拟机是在物理计算机上面用软件模拟的方式来实现...
分类:
其他 时间:
2014-02-14 15:58:01
收藏:
0 评论:
0 赞:
0 阅读:
291