汇总一下iOS6,iOS7的新特性...
分类：
其他 时间：
2014-02-02 19:02:08
收藏：
0 评论：
0 赞：
0 阅读：
422
给出n（2<=n<=100)个城市之间的m（0<=m<=1000）条航线以及对应的机票价格，要求回答一些询问，每个询问是给出最大停留次数S，求从其实城市Calgary到终点城市Fredericton中途停留次数不超过s的最便宜的路程。...
分类：
其他 时间：
2014-02-02 19:37:58
收藏：
0 评论：
0 赞：
0 阅读：
524
第一章
第二章 线性表
2.1 数组
2.1.1 Remove Duplicates from Sorted Array
2.1.2 Remove Duplicates from Sorted Array II
2.1.3 Search in Rotated Sorted Array
2.1.4 Search in Rotated Sorted Array II
2.1...
分类：
其他 时间：
2014-02-02 19:29:38
收藏：
0 评论：
0 赞：
0 阅读：
537
希尔排序算法是插入排序到二分插入排序后又一个进阶的算法。
它通过比较相近一定间隔的元素来共组，各趟比较所用的距离随着算法的进行而缩小，直到之比较相邻蒜素的最后一趟时结束。
所以希尔排序也叫做缩小增量排序算法。
首先，希尔排序利用了一个增量序列，这个序列是一个递减的序列！如何设置这个序列根据待排序的序列的容量大小而定。
所以希尔排序算法的效率和这个增量序列的质量有关系！
这里假设这个...
分类：
其他 时间：
2014-02-02 18:26:18
收藏：
0 评论：
0 赞：
0 阅读：
411
题目链接：Codeforces 387D George and Interesting Graph
题目大意：定义一种有趣图：有向无子环图，存在一个根磨合任意节点有一去路和一回路（本身也有），然后除去根以外的所有点的入度和出度均为2。现在给出一张图，问说最少给进行几次操作可以使得图变成有趣图，操作可以是删除和添加一条边。
解题思路：枚举根，判断以该节点为根需要几次操作，维护最小...
分类：
其他 时间：
2014-02-02 18:56:18
收藏：
0 评论：
0 赞：
0 阅读：
499
Problem A: George and Sleep(387A)
Problem B: George and Round(387B)
Problem C: George and Number(387C)
Problem D: George and Interesting Graph(387D)
Problem E: George and Car...
分类：
其他 时间：
2014-02-02 19:24:38
收藏：
0 评论：
0 赞：
0 阅读：
477
250:一个模拟题，我一眼不会做，哈哈
500：给你最多300个点的两棵树，然后tree1的每一个点分别与tree2的每一个点相连，形成一副图，求这副图中长度为K的环的个数的期望。
K
所以直接暴力求出Count[i]表示长度为i的点对数量就好了。
答案就是Sum ( Count1[i] * Count2[K - 2 - i] * 2 *(n - 2)!) / (n!)
#in...
分类：
其他 时间：
2014-02-02 19:27:58
收藏：
0 评论：
0 赞：
0 阅读：
528
本文中cloud_controller_ng的架构出发，并进行了简单的解析。cloud_controller_ng是Cloud Foundry v2版本中的一个重要组件。其中cloud_controller_ng是cloud_controller的next generation（ng）的含义，而cloud_controller_ng的设计不兼容原先老版的cloud_controller。老版本的cloud_controller采用Rails的MVC框架来实现，而cloud_controller_ng则采用S...
分类：
其他 时间：
2014-02-02 19:40:28
收藏：
0 评论：
0 赞：
0 阅读：
587
本文来源于我在InfoQ中文站原创的文章，原文地址是：http://www.infoq.com/cn/news/2014/01/dont-let-other-technical-debtDan Tynan是InfoWorld的特约编辑、Tynan on Technology博客的作者及eSarcasm的联合创始人。Dan Tynan在过去的20年间一直致力于撰写技术相关的文章并发表各种评论。近日，...
分类：
其他 时间：
2014-02-02 19:19:38
收藏：
0 评论：
0 赞：
0 阅读：
413
本文将读过的《观止-微软创建NT和未来的夺命狂奔》这本书中一些觉得经典的语句摘抄下来，供以后借鉴：
经典摘要
软件不仅是智慧的结晶，也是信仰、尊严和魅力的代名词。
好的技术不一定都能换成钱。不能换成钱的技术，不是成为别人去买的技术，就是成为历史。
在行业外的人看来，编写软件的人，特别是所谓的高手，大多有些古怪之处。
开发软件不是一件简单的事，分析需求、定义功能、设计架构、编写代码、测...
分类：
其他 时间：
2014-02-02 18:33:48
收藏：
0 评论：
0 赞：
0 阅读：
378
package cn.com;
import java.io.File;
import java.io.FileFilter;
import java.util.ArrayList;
import java.util.List;
//问题描述:统计某个文件夹下,满足条件的文件个数
//1 利用FileFilter过滤出满足条件的文件
//2 if (file.isDirectory()|| (fi...
分类：
其他 时间：
2014-02-02 18:43:48
收藏：
0 评论：
0 赞：
0 阅读：
428
此次通过使用开源的flash视频播放器源码来实现视频连起来的效果，先引用一下该开源项目描述：
f4Player是一个开源的Flash视频播放器，可以播放.fly、.f4v和.mp4等文件。整个播放器只有8kb左右，拥有一个可更换皮肤的界面。支持边播放，边下载和全屏播放。
它的地址是：这里
下载地址是：这里
最新版本：这里
现在时间已经很晚了，仅仅总结一下视频连接起来播放效果的...
分类：
其他 时间：
2014-02-02 18:22:58
收藏：
0 评论：
0 赞：
0 阅读：
419
背景：
随机播放，所有的音乐播放器里面现在几乎都有这个功能吧。但是有没有发现，自己的播放器在选择随机播放的时候，经常会听到重复顺序的歌曲呢？反正我是有这样的感觉，无耐自己平时下的歌曲都是“歌手名—歌曲名”，所以在顺序播放的时候，还是会一连串的听到同一个人的歌曲。选择随机播放，又会遇到重复的顺序（这主要是跟算法有关）。最后自己想到的办法就是把自己硬盘上的所有音乐文件重命名成“歌曲名—歌手名”，但是...
分类：
其他 时间：
2014-02-02 19:41:18
收藏：
0 评论：
0 赞：
0 阅读：
616
设计一个支持O(1)时间增加，删除和随机选择操作的数据结构。（面试题中常考的设计题之一）...
分类：
其他 时间：
2014-02-02 19:23:48
收藏：
0 评论：
0 赞：
0 阅读：
496
/*
* 解题思路：
* 题意很好理解、题目也没有陷阱、但是如果想用通俗方法( 不是网上很多就简单几行代码过题写法 )写这道题还是有些难度的、注意点如下
* 1、边界问题、上界是2147483647、自己可以测几组边界数据监测（ 2147483647+1 和 2147483647 * 1 ）
* 2、内部测试数据可以定有前缀为0的数、这里一定要判断好( 00000000...
分类：
其他 时间：
2014-02-02 19:37:08
收藏：
0 评论：
0 赞：
0 阅读：
471
paip.检测信用卡账单数据的正确性算法
主要3点:
//1.重点检测.大钱记录
//2.检测遗漏记录
//3.排除双唇记录.
//4.试着cls share,改变错误的cls.
作者Attilax 艾龙， EMAIL:1466519819@qq.com
来源：attilax的专栏
地址：http://blog.csdn.net/attilax
/////////...
分类：
其他 时间：
2014-02-02 19:10:28
收藏：
0 评论：
0 赞：
0 阅读：
360
这里的技巧是两边扫描，然后合起来，时间效率也是O(n*n)，和求最大递增子段和一样。
两边扫描是个经典技巧，一定要记得，掌握。...
分类：
其他 时间：
2014-02-02 18:42:58
收藏：
0 评论：
0 赞：
0 阅读：
393
Packing Rectangles
IOI 95
The six basic layouts of four rectangles
Four rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlappin...
分类：
其他 时间：
2014-02-02 18:55:28
收藏：
0 评论：
0 赞：
0 阅读：
737
Touch事件在Android开发过程中会经常遇到，尤其在自定义UI控件的时候。之前也一直在学习和总结事件，学习事件传递机制、识别手势、拦截、分发等，也写了一些总结但是都感觉比较乱，没有形成系统没有一个头绪都是东一点西一点的，当然也查了很多资料看了一些书自定义了几个控件，在整理之前的总结的时候突然想到干脆从我接触Android事件到之后一点点发现和学习的过程来总结Android Touch 事件，...
分类：
其他 时间：
2014-02-02 18:54:38
收藏：
0 评论：
0 赞：
0 阅读：
454
Number Triangles
Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on th...
分类：
其他 时间：
2014-02-02 19:34:38
收藏：
0 评论：
0 赞：
0 阅读：
557
