首页 > 2016年05月13日 > 全部分享
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:37:07    收藏:0  评论:0  赞:0  阅读:251
用win+r完成自定义快速启动
不用鼠标快速启动程序文件等 电影里的黑客貌似从来不用鼠标,因为键盘操作和代码效率是远高于鼠标的。今天这个方法,也可以让你实现不用鼠标,快速打开程序、文件、网站等操作。让你如电影般酷炫~ 所需工具 一个程序: nTurn 下载链接:点击打开链接 01 新建项目 比如说我们要快捷启动Chrome浏览器,我们要先找到Ch...
分类:Windows开发   时间:2016-05-13 01:36:57    收藏:0  评论:0  赞:0  阅读:179
二分图相关知识(来自kuangbin博客)
二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖=|G|-最大匹配数在一个N*N的有向图中,路径覆盖就是...
分类:其他   时间:2016-05-13 01:36:49    收藏:0  评论:0  赞:0  阅读:174
读《深度探索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:37    收藏:0  评论:0  赞:0  阅读:227
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:36:17    收藏:0  评论:0  赞:0  阅读:265
[从头学数学] 第205节 初等数论初步
剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入了[九转金丹]之第七转的修炼。 这次要研究的是[初等数论初步]。 正剧开始: 星历2016年05月08日 10:05:37, 银河系厄尔斯星球中华帝国江南行省。 [工程师阿伟]正在和[机器小伟]一起研究[初等数论初步]。...
分类:其他   时间:2016-05-13 01:36:07    收藏:0  评论:0  赞:0  阅读:251
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:35:57    收藏:0  评论:0  赞:0  阅读:222
设计模式之总结篇(设计模式六大原则以及设计模式三种类型)
设计模式之总结篇(设计模式六大原则以及设计模式三种类型)...
分类:其他   时间:2016-05-13 01:35:47    收藏:0  评论:0  赞:0  阅读:452
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:35:37    收藏:0  评论:0  赞:0  阅读:246
理解 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:35:27    收藏:0  评论:0  赞:0  阅读:240
使用友盟来实现第三方的分享,登陆
// 需要引入框架 // 1. SystemConfiguration.framework // 2. CoreGraphics.framework // 3. libsqlite3.dylib // 4. CoreTelephony.framework // 5. libstdc++.dylib, // 6. libz.dylib // 下载...
分类:其他   时间:2016-05-13 01:35:17    收藏:0  评论:0  赞:0  阅读:256
使用openframeworks无需配置学习新版本opengl 之二 使用自带载入图片
接续上一篇http://blog.csdn.net/shenmifangke/article/details/50878084 根据这个网页的学习内容http://bullteacher.com/7-textures.html http://blog.csdn.net/shenmifangke 发现载入图片还要使用SOIL图片库SOIL代表Simple OpenGL Image Library(简易OpenGL图像库) 所以这里继续写下去,使用openframeworks里面自带的freeimage库,因为...
分类:其他   时间:2016-05-13 01:35:07    收藏:0  评论:0  赞:0  阅读:233
Git 基础(六)—— 工作区和暂存区与 Git 对修改的管理
工作区(Working Directory)就是你在电脑里能看到的目录,比如我的 learngit 文件夹就是一个工作区:版本库(Repository)工作区有一个隐藏目录.git,这个不算工作区,而是 Git 的版本库。Git 的版本库里存了很多东西,其中最重要的就是称为 stage(或者叫index)的暂存区,还有 Git 为我们自动创建的第一个分支 master,以及指向 master 的一个...
分类:其他   时间:2016-05-13 01:34:57    收藏:0  评论:0  赞:0  阅读:222
HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC.(二分图匹配--匈牙利算法)
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1314 Accepted Submission(s): 718Problem Desc...
分类:编程语言   时间:2016-05-13 01:34:47    收藏:0  评论:0  赞:0  阅读:295
自动属性和初始化器
属性一般我们在类中都会有关键字,根据面向对象的法则,这个变量最好是私有的class Person { private int Age; }但是我们有时要在类的外面访问这个变量,如果定义成私有的就无法访问了,最开始我想既然要要访问那就都定义成public类型就好了,把不访问的定义成private,为什么要有属性这个东西?举个例子class Person { public int age...
分类:其他   时间:2016-05-13 01:34:40    收藏:0  评论:0  赞:0  阅读:252
HDU 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40737 Accepted Submission(s): 12539 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Probl...
分类:其他   时间:2016-05-13 01:34:27    收藏:0  评论:0  赞:0  阅读:171
Centos下更新 gcc 版本至 GCC 6.1.0
最近linux的gcc版本更新到gcc 6.1.0 版本了,我查看了一下我的机器上的GCC版本....  ------------- GCC 4.4.7    我去,这也太low了吧,而且我们知道的GCC 4.4.7 是不支持 C++11 的,我的脾气比较暴躁,果断要升级到GCC 6.1.0 版本!      我开始的时候使用了 yum update gcc 命令,可恨的是机器又将gc...
分类:其他   时间:2016-05-13 01:34:08    收藏:0  评论:0  赞:0  阅读:199
今日BBC
1、courses11 session1 2、今日科技新闻Space Invaders and Sonic added to gaming hall of fameSpace Invaders has been inducted into the World Video Game Hall of Fame, almost 40 years after its release. The 197...
分类:其他   时间:2016-05-13 01:33:57    收藏:0  评论:0  赞:0  阅读:258
[乱搞 树状数组] BZOJ 4548 小奇的糖果 && BZOJ 3658 Jabberwocky
跟悬线法有点像 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread...
分类:编程语言   时间:2016-05-13 01:33:48    收藏:0  评论:0  赞:0  阅读:235
java Swing布局管理器之FlowLayout布局
Java虽然可以以像素为单位对组件进行精确的定位,但是其在不同的系统中将会有一定的显示差异,使得显示效果不尽相同,为此java提供了布局管理器,以使编写的图形界面具有良好的平台无关性。 注意:所有的布局管理器均是针对容器来使用的,包括顶层容器和中间容器。前面已经简单介绍过几种布局管理器,这篇将展示FlowLayOut布局是使用方法 FlowLayout(流式布局) 使用FlowLay...
分类:编程语言   时间:2016-05-13 01:33:37    收藏:0  评论:0  赞:0  阅读:226
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!