第一题:题目大意:求由N个1,M个0组成的排列的个数,要求在排列的任意一个前缀中,1的个数不少于0的个数。N,M<=5000。解题过程:1.看到N,M的范围就明确肯定不会是dp,因为起码要用二维表示状态,就算转移是O(1),也要5000*5000的时间,况且还要高精度,绝对超时。2.于是想到可以根据...
分类:
其他好文 时间:
2014-10-20 17:03:16
阅读次数:
249
今天学习了“数列”,通过例题了解到一点“冒泡排序”的知识。逐句看了好几遍代码,终于勉强看懂了运行过程。我想不到始终,我最多是一个读者,却不是一个作家。复制代码实在太乱了,截图表示.
分类:
编程语言 时间:
2014-10-20 17:06:06
阅读次数:
218
//// MJViewController.m// 07-核心动画03-图标抖动//// Created by apple on 14-4-21.// Copyright (c) 2014年 itcast. All rights reserved.//// 角度转弧度#define Angle2Ra...
分类:
其他好文 时间:
2014-10-20 17:05:06
阅读次数:
137
http://www.cnblogs.com/zhaoqingqing/p/3510332.htmlAPI地址:http://docs.unity3d.com/Documentation/Manual/PlatformDependentCompilation.html平台定义UNITY_EDITOR...
分类:
编程语言 时间:
2014-10-20 17:04:12
阅读次数:
198
题意: 给定一个N*N的矩阵,由0,1组成,只允许交换相邻的两行,把矩阵转化为下三角矩阵(对角线上方全是0),最少需要多少次交换?(保证可以转化为下三角矩阵)Large: N<=40解析: 假如每一行的1的个数都是不相同的,即,最终答案中的矩阵是唯一的,这就相当于求对给定数组冒泡排序需要几次交...
分类:
其他好文 时间:
2014-10-20 17:05:12
阅读次数:
226
算法1. 图搜索(广度搜素、深度搜索)深度优先特别重要2. 排序3. 动态规划4. 匹配算法和网络流算法5. 正则表达式和字符串匹配6. 三路划分-快速排序7. 合并排序(更具扩展性,复杂度类似快速排序)8. DF/BF 搜索 (要知道使用场景)9. Prim/Kruskal(最小生成树)10. D...
分类:
其他好文 时间:
2014-10-20 17:02:54
阅读次数:
212
消息格式有哪些限制?文字:长度不得超过600字。图片:大小不超过2M,格式:bmp,png,jpeg,jpg,gif。语音:大小不超过5M,长度不超过60s,格式:mp3,wma,wav,amr。视频:大小不超过20M, 格式: rm, rmvb, wmv, avi, mpg, mpeg, mp4。...
分类:
微信 时间:
2014-10-20 17:04:40
阅读次数:
448
////判断邮箱格式是否输入正确 //Console.WriteLine("请输入你的邮箱:"); //string semail = Console.ReadLine(); //semail = semail.ToLower()...
分类:
编程语言 时间:
2014-10-20 17:02:22
阅读次数:
216
using DevExpress.XtraEditors.Controls; namespace LocalizationCHS { public class DevExpressXtraEditorsLocalizationCHS : Localizer { publi...
分类:
其他好文 时间:
2014-10-20 17:02:12
阅读次数:
372
httpclient版本 4.1发送一个post请求 public static JSONObject post(String url,JSONObject json){ HttpClient client = new DefaultHttpClient(); ...
分类:
Web程序 时间:
2014-10-20 17:04:41
阅读次数:
153
一般我们用timer和AlarmManager进行定时任务。先简单说下timer的使用: 1 TimerTask task = new TimerTask(){ 2 public void run() { 3 Message message = new Message...
分类:
其他好文 时间:
2014-10-20 17:02:29
阅读次数:
147
在实际项目开发过程中,经常有合并数据的需求。这里合并数据的意思是,对于源表A,目标表B,如果A中存在B中不存在则插入记录,如果A中存在B中也存在则更新记录,如果A中不存在B中存在则删除记录。 为了实现这一需求,我们有两种解决方案,一是传统的处理方法,即使用EXISTS谓词,更新和新增分开处理的...
分类:
其他好文 时间:
2014-10-20 17:03:19
阅读次数:
239
企业号新手指引欢迎使用企业号,你现在可以通过企业号的管理页面,导入通讯录、配置应用、邀请成员关注该企业号,也可以通过应用向成员发送文本、图文、文件、视频、音频等多媒体消息。通过简单的配置,你就可以自动回复成员发送的消息,实现公告通知、知识管理、企业文化建设、手机企业通讯录等基础企业应用。你还可以访问...
分类:
其他好文 时间:
2014-10-20 17:01:08
阅读次数:
428
很多核心Java面试题来源于多线程(Multi-Threading)和集合框架(Collections Framework),理解核心线程概念时,娴熟的实际经验是必需的。这篇文章收集了 Java 线程方面一些典型的问题,这些问题经常被高级工程师所问到。0.Java 中多线程同步是什么?在多线程程序下...
分类:
编程语言 时间:
2014-10-20 17:02:47
阅读次数:
354
要让Activity的标题栏不被显示的情况分两种:一、不显示标题栏的不论什么内容,可是标题栏占的区域还在。设置办法1: 在AndroidManifest.xml文件中配置Activity的标签中加上配置 android:theme="@android:style/Theme.NoTitleBar"....
分类:
其他好文 时间:
2014-10-20 17:03:15
阅读次数:
244
JFreeChart一个免费的Java图表库.JFreeChart支持饼图(2D和3D),条形图(水平和垂直,整齐堆叠),线图,散点图,时序图,高低的开闭图,烛台图,甘特图,结合地块,温度计,刻度盘和很多其它。JFreeChart能够在应用程序中使用,小程序,servlet和JSP。由于JFreeC...
分类:
其他好文 时间:
2014-10-20 17:01:15
阅读次数:
382
如何判断一个字符串是否是合法的long类型?参考文档如下:http://www.oschina.net/question/59889_45179spring-data-redishttp://docs.spring.io/spring-data/data-redis/docs/1.4.0.RELEA...
分类:
编程语言 时间:
2014-10-20 17:02:12
阅读次数:
205