用Splaytree实现插入,删除一个区间,求小于某值的个数。
题意有个坑。。初始工资小于工资下届不计入离开公司的总数。。
{CSDN:CODE:187317}...
分类:
其他 时间:
2014-02-14 22:52:32
收藏:
0 评论:
0 赞:
0 阅读:
344
http://poj.org/problem?id=1961
题意:
这道题的题意真是晦涩。。。
给你一个字符串,求这个字符串到第i个字符为止的循环节的次数。
比如aabaabaabaab,长度为12.到第二个a时,a出现2次,输出2.到第二个b时,aab出现了2次,输出2.到第三个b时,aab出现3次,输出3.到第四个b时,aab出现4次,输出4.
#inc...
分类:
其他 时间:
2014-02-14 22:50:02
收藏:
0 评论:
0 赞:
0 阅读:
364
qilu.com 198万结拍,shunfeng.com 106万结拍,126.cn 68万结拍...
分类:
其他 时间:
2014-02-14 22:42:12
收藏:
0 评论:
0 赞:
0 阅读:
315
用Splaytree实现基本的插入,求前驱,求后继操作。
数据有问题。。。有些数据输入n后,后面没有n个数,后面没有的数全都当成0才可以过。
{CSDN:CODE:187320}...
分类:
其他 时间:
2014-02-14 22:52:37
收藏:
0 评论:
0 赞:
0 阅读:
223
参考SpriteKit 创建游戏的教程今天自己动手做了一下,现在记录一下自己怎么做的,今天之做了第一步,一共有三个部分。
第一步,项目搭建。
项目所用图片资源:点击打开链接
1.在Xcode打开之后,选择File
Menu > New > Project,然后你可能会看到下面的示意图所显示的内容:
随便起个名字,我就叫它:2014airplane了。
2.创建成功...
分类:
其他 时间:
2014-02-14 22:49:22
收藏:
0 评论:
0 赞:
0 阅读:
380
二叉查找树:又称为 二叉排序树 二叉搜索树
首先,这几个名字都让我觉得混乱,简单地讲,二叉树的重要的应用便是查找了,因此“查找”与“搜索”二字等价,可以理解。那么又由于二叉搜索树的中序遍历是有序的,因此又叫做二叉排序树。
接下来,步入正题:[摘自维基百科]
二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(s...
分类:
其他 时间:
2014-02-14 22:44:02
收藏:
0 评论:
0 赞:
0 阅读:
389
备忘录模式:
在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可以将该对象恢复到原先保存的状态。
适用性:
1、 必须保存一个对象在某一个时刻的状态,这样以后需要时它才能恢复到先前保存的状态。
2、 如果一个用接口来让其它对象直接得到这些状态,将会保留对象的实现细节并破坏对象的封装性。
结构图:
实现:
//备忘录,用于...
分类:
编程语言 时间:
2014-02-14 22:51:52
收藏:
0 评论:
0 赞:
0 阅读:
352
今天又来学习一个新的例子,sprite这里说的sprite不是css技术中的sprite,虽然有点相同。css的background-position属性使得HTML元素(如一个div)可以显示大背景图中的一小部分。因此一个大图像可以作为许多小sprite图像的容器。关键是在于确定每个sprite的背景图的位置。...
分类:
Web开发 时间:
2014-02-14 22:47:32
收藏:
0 评论:
0 赞:
0 阅读:
436
一般OJ都是使用 标准输入输出,这样在本地调试时很不方便,可以通过下面的方法 重定向标准输入输出到文件:
#ifdef LOCAL_DEBUG
freopen("in.txt", "r", stdin);
#endif
这样做有一个问题就是 如果在代码中定义宏LOCAL_DEBUG,则在提交时必须取消其定义,这样改来改去很麻烦,有没有更方便的方法呢?
上面的代码说明只要定义了...
分类:
其他 时间:
2014-02-14 22:43:57
收藏:
0 评论:
0 赞:
0 阅读:
362
问题描述:
对一个方阵转置,就是把原来的行号变列号,原来的列号变行号
例如,如下的方阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
转置后变为:
1 5 9 13
2 6 10 14
3 7 11 15
4 8 12 16
但,如果是对该方阵顺时针旋转(不是转...
分类:
其他 时间:
2014-02-14 22:51:47
收藏:
0 评论:
0 赞:
0 阅读:
464
一道跟LIS比较像的题目,但是只是类似,题意:给你一些立方体,按重量有小到达给出,每个立方体有六个面,并给出这六个面的颜色,现在让你堆立方体,每一个立方体必须比它下面的轻,而且两个接触的面必须颜色相同,
思路,每一个立方体其实是有六种状态的,只要记录每一个立方体的上下两个面的状态即可,还要记录此时的上表面下表面是原来的上下左右前后面的哪一面和 它是第几个立方体,统计好所有立方体的状态直接开始 寻...
分类:
其他 时间:
2014-02-14 22:49:42
收藏:
0 评论:
0 赞:
0 阅读:
380
1、TCP是一个面向连接的传输层协议,是一个字节流协议,...
分类:
其他 时间:
2014-02-14 22:45:27
收藏:
0 评论:
0 赞:
0 阅读:
370
原文链接: $q gua官方文档
翻译时间: 2014年2月13日
翻译人员: 铁锚
描述
此 承诺/延迟(promise/deferred)实现 的灵感来自于 Kris Kowal's Q
CommonJS Promise建议文档 将承诺(promise) 作为和 异步执行操作(action)结果对象进行交互的接口,在指定的时间内可能会也可能不会完成。
从错误处理的角度看,延迟(...
分类:
Web开发 时间:
2014-02-14 22:47:22
收藏:
0 评论:
0 赞:
0 阅读:
430
相信自己,自己就能超越自己,这就是我们这个时代的奇迹!信息时代的奇迹!...
分类:
其他 时间:
2014-02-14 22:43:52
收藏:
0 评论:
0 赞:
0 阅读:
373
题目链接:uva 1312 - Cricket Field
题目大意:在w*h的图上有n个点,要求找出一个正方形面积最大,且没有点落在该正方形内部。
解题思路:枚举y坐标,每次遍历所有点,判断是否有点落在矩形内,有的话维护最优解,更新下线。
#include
#include
#include
using namespace std;
const int N ...
分类:
其他 时间:
2014-02-14 22:48:52
收藏:
0 评论:
0 赞:
0 阅读:
317
题目
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
分析
题目的难点在于随机指针的拷贝。
如下两...
分类:
其他 时间:
2014-02-14 22:45:42
收藏:
0 评论:
0 赞:
0 阅读:
357
题意:村民排队,村子里有n个人,有多少种方法可以把他们排成一列,使得没有人排在他的父亲前面,输出方案mod 1000000007
思路:一篇概述的不错的博客:点击打开链接,主要是学到的除法求模的定理:
a = (b/c) ==> a%m = b*c^(m-2)%m ( m为素数 )
证明如下: b = a * c 根据费马小定理 a^(p-1)= 1 %p (p是素数...
分类:
其他 时间:
2014-02-14 22:42:47
收藏:
0 评论:
0 赞:
0 阅读:
328
用惯了ubuntu,一直很顺手,但是网银用不了是一大弊端,还好现在各大银行都有快捷支付了,可以不用安装插件了,同时也有支付宝,比较的方便,不过思前想后还是打算安装一个windows吧,以备不时之需。
手上有一个500G的东芝移动硬盘,平时备份东西也不多,之前成功安装过ubuntu,想着在移动硬盘中安装一个windows吧(双系统直接跳过,比较有洁癖,不喜欢双系统)。下面就开始进入主题....
分类:
移动平台 时间:
2014-02-14 22:51:37
收藏:
0 评论:
0 赞:
0 阅读:
407
VMware问题:
Cannot open file "C:\Documents and Settings\All Users\Application Data\VMware\dndlogs\dndlog.conf": 系统找不到指定的路径.
Cannot connect virtual device ide1:0 because no corresponding device is av...
分类:
其他 时间:
2014-02-14 22:48:47
收藏:
0 评论:
0 赞:
0 阅读:
687
SOM网络的训练方法
SOM神经网络采用的算法称为Kohonen算法,它的基本思想是:网络输出层的各神经元通过竞争来获得对输入层的响应机会,最后只有一个神经元获胜。获胜的神经元对它临近的神经元的影响由近及远,由兴奋逐渐转为抑制,那些与获胜神经元有关的各连接权朝着有利于它竞争的方向转变。
SOM网络的算法如下: (1)初始化
对输出层各权向量赋予较小的随机数并进行归一化处理,得到,...
分类:
其他 时间:
2014-02-14 22:42:42
收藏:
0 评论:
0 赞:
0 阅读:
477