码迷,mamicode.com
首页 > 全部
设计模式之中介者模式
中介者模式定义:用一个中介对象封装一系列的对象交互,中介者使各对象不需要显示地相互作用,从而使其耦合松散,而且可以独立地改变它们之间的交互。...
分类:其他好文   时间:2016-05-13 01:39:01    阅读次数:146
C++第五次作业
#include using namespace std; int main() { cout     int a[10],odd[10],even[10]; for(int i=0;i {         cin>>a[i]; } if (a[i]%2==0)  { odd[i]=a[i]; cout } else if(a[i]%2!=0)  { even[...
分类:编程语言   时间:2016-05-13 01:38:21    阅读次数:209
[CDQ分治 并查集] BZOJ 3237 [Ahoi2013]连通图
考虑CDQ分治 把这半边对后半边没有影响的操作做了 然后分治 用并查集维护 开个栈暴力还原 #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,s...
分类:其他好文   时间:2016-05-13 01:38:21    阅读次数:210
一个二叉排序树的实际例子
用二叉排序树实现的将乱序输入字母按从小到大排列,无重复输出项....
分类:编程语言   时间:2016-05-13 01:37:56    阅读次数:149
nyoj 123 士兵杀敌(四) 插线问点
裸的树状数组插线问点问题, 士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小...
分类:其他好文   时间:2016-05-13 01:39:22    阅读次数:166
UVa 1343 The Rotation Game(IDA*)
主要是设计乐观估计函数来减枝 假设中心区域有6个2,2个3,那肯定是消掉3最好,毕竟就两个。 那么理想情况下,旋转一次就能把一个3变成2,那么最少操作2次。 我们用h()来计算最少还要操作几次,其原理是假设中心区域都放1或2或3,返回至少操作的次数中最小的数 maxd是假设最多能操作的数; d是已经操作的数; 那么就可以得出乐观估计函数   h()+d>maxd   其含义为 : 若...
分类:其他好文   时间:2016-05-13 01:39:28    阅读次数:164
用win+r完成自定义快速启动
不用鼠标快速启动程序文件等 电影里的黑客貌似从来不用鼠标,因为键盘操作和代码效率是远高于鼠标的。今天这个方法,也可以让你实现不用鼠标,快速打开程序、文件、网站等操作。让你如电影般酷炫~ 所需工具 一个程序: nTurn 下载链接:点击打开链接 01 新建项目 比如说我们要快捷启动Chrome浏览器,我们要先找到Ch...
分类:Windows程序   时间:2016-05-13 01:37:00    阅读次数:233
二分图相关知识(来自kuangbin博客)
二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖=|G|-最大匹配数在一个N*N的有向图中,路径覆盖就是...
分类:其他好文   时间:2016-05-13 01:39:57    阅读次数:236
读《深度探索C++对象模型》之分层继承对于内存布局的影响
请看以下代码: class Concrete { public: private: int val; char c1; char c2; char c3; };我在我的电脑上运行,求得的类Concrete的大小为8byte,我想还是符合我们的预期(val:4byte, c1 : 1byte, c2 : 1byte, c3: 1byte),在加上字节对齐的一个字节,刚好是8byte。 那...
分类:编程语言   时间:2016-05-13 01:36:49    阅读次数:155
访问网络文件,并解析它,然后保存
首先在tomcat服务器下建立student.xml文件,注意文件存放位置student.xml内容为: 0001 小明 一班 0002 小...
分类:其他好文   时间:2016-05-13 01:39:25    阅读次数:276
slab_--2 创建 销毁 cache
创建新的缓存必须通过kmem_cache_create()函数来完成,流程如下: 1,从全局cache_cache中获得cache结构,因为全局cache_cache初始化对象的大小就是kmem_cache结构的大小,所以返回的指针正好可以转换为cache结构;调用 kmem_cache_zalloc(&cache_cache, gfp); 2,获得slab中碎片大小,由函数cal...
分类:系统相关   时间:2016-05-13 01:38:29    阅读次数:260
[从头学数学] 第205节 初等数论初步
剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入了[九转金丹]之第七转的修炼。 这次要研究的是[初等数论初步]。 正剧开始: 星历2016年05月08日 10:05:37, 银河系厄尔斯星球中华帝国江南行省。 [工程师阿伟]正在和[机器小伟]一起研究[初等数论初步]。...
分类:其他好文   时间:2016-05-13 01:38:07    阅读次数:258
8. String to Integer (atoi) 字符串转为int类型的所有可能情况
8. String to Integer (atoi) 问题:输入一个字符串,将字符串转为int类型,处理所有可能的输入情况。可能的输入情况:明天早上来总结,先传代码吧。。自己写的:(java)public class Solution { public int myAtoi(String str) { str=str.trim(); char[] charS...
分类:其他好文   时间:2016-05-13 01:38:18    阅读次数:168
设计模式之总结篇(设计模式六大原则以及设计模式三种类型)
设计模式之总结篇(设计模式六大原则以及设计模式三种类型)...
分类:其他好文   时间:2016-05-13 01:38:36    阅读次数:275
hadoop 大矩阵相乘
package org.bigdata.util;import java.io.IOException; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Scanner;import org.ap...
分类:其他好文   时间:2016-05-13 01:37:36    阅读次数:286
理解 Java GC(一)
引言:        申明:本文翻译自Sangmin Lee的Understanding Java Garbage Collection. 原文链接:http://www.cubrid.org/blog/dev-platform/understanding-java-garbage-collection/          知道Java中GC的工作原理有啥好处呢?首先,是...
分类:编程语言   时间:2016-05-13 01:36:36    阅读次数:180
使用友盟来实现第三方的分享,登陆
// 需要引入框架 // 1. SystemConfiguration.framework // 2. CoreGraphics.framework // 3. libsqlite3.dylib // 4. CoreTelephony.framework // 5. libstdc++.dylib, // 6. libz.dylib // 下载...
分类:其他好文   时间:2016-05-13 01:36:03    阅读次数:506
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!