现在位置: 首页 > AshleeOchdf发表的所有文章
  • 12月
  • 23日
算法 ⁄ 共 1203字 评论关闭
提交地址:点击打开链接 题意:  N(N<=10^5)只猴子,初始每只猴子为自己猴群的猴王,每只猴子有一个初始的力量值。这些猴子会有M次会面。每次两只猴子x,y会面,若x,y属于同一个猴群输出-1,否则将x,y所在猴群的猴王的力量值减半,然后合并这两个猴群。新猴群中力量值最高的为猴王。输出新猴王的力量值。 分析:涉及集合的查询,合并,取最值。 利用并查集和左偏树即可解决。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn ......
阅读全文
  • 10月
  • 14日
综合 ⁄ 共 2033字 评论关闭
其实书里没有给出题目里全部的要求,导致一开始我感觉状态转移方程的设计不是很直观 原题中给出了几个条件/要求: 1. 点的横坐标distinct 2. Input按照点的横坐标由小到大的顺序给出 3. 从左往右走的过程中,不能“回头”,从右往左同理 其实这些条件给出之后,书里的状态转移方程就比较容易理解了: 1. 因为不能回头,所以从左往右时没走的点,回来的时候必须要走。 2. 从左往右和从右往左是对称的,可以等价为第二个人从左往右走了一遍。 3. 因为每个点都要走,所以从第二个点开始往后扫描,则每个点要么第一个人走,要么第二个......
阅读全文
  • 06月
  • 10日
综合 ⁄ 共 2677字 评论关闭
# coding=gb2312 # python的注释符号是警号 # 如果用中文注释注意加上第一行 ################# 输出 ################### # 输出空行 print # 输出变量 print 5 # 用逗号将输出结果各个变量以空格分隔开 print 3, 4, 5 # 也可以用类似于C语言中的格式化输出 print 'I love %s and %s' % ('apples', 'bananas') ################# 输入 ################### # 使用input函数输入数字 n = input('Please input a number:') print n # 使用raw_input输入字符串 str = raw_input(); print str # 程序结尾可以加上这一行,程序就不会一......
阅读全文
  • 06月
  • 09日
综合 ⁄ 共 7317字 评论关闭
CString::Compare int Compare( LPCTSTR lpsz ) const; 返回值   字符串一样 返回0          小于lpsz  返回-1          大于lpsz  返回1          区分大小字符          CString s1( "abc" ); CString s2( "abd" ); ASSERT( s1.Compare( s2 ) == -1 ); ASSERT( s1.Compare( "abe" ) == -1 );   CString::CompareNoCase int CompareNoCase( LPCTSTR lpsz ) const; 返回值  字符串一样 返回0         小于lpsz  返回-1         大于lpsz  返回1         不区分大小字符   CString::Collate int Collate( LPCTSTR lpsz ) const; 同C......
阅读全文
  • 05月
  • 06日
综合 ⁄ 共 966字 评论关闭
/* ID    NUM  1    800  2    855  3    866  4    800  5    844  如何查NUM字段指定数据后一行记录?如NUM字段中800后一条记录 */ create table tb(ID int,   NUM int) insert into tb values(1 ,   800 ) insert into tb values(2 ,   855 ) insert into tb values(3 ,   866 ) insert into tb values(4 ,   800 ) insert into tb values(5 ,   844 ) go --如果ID连续 select m.* from tb m , tb n where m.id = n.id + 1 and n.num = 800 /* ID          NUM          ----------- -----------  2           855 5          ......
阅读全文
  • 05月
  • 03日
综合 ⁄ 共 1770字 评论关闭
这又是一篇介绍Semi-sync的文章。 Semi-sync主库在一定时间内(可配置的超时时间),如果没有收到备库的响应,则会超时从而降级为普通的replication复制。如果超时发生,有时需要查清什么原因导致备库没有及时响应,一方面可以从备库的日志着手,另一方面,如果需要更细致的信息则需要从备库端的网络包查找原因。这里介绍如何分析一个Semi-sync备库响应主库的数据包。 概述:先使用tcpdump抓取正确(主要是src和dst都正确)的数据包;然后借助wireshark玻璃TCP/IP等层的头信息,仅保留发送的MySQL数据包;再分析MySQL Semi-sync......
阅读全文
  • 04月
  • 20日
综合 ⁄ 共 4932字 评论关闭
文章开始先放两组效果,文章结尾再放两组效果 本文测试场景资源来自浅墨大神,shader效果为本文效果 HDR 人们有限的视觉系统,只支持16.7百万的颜色,超出这个范围的颜色就不能显示了 bmp或jprg每个像素就是16,24或32位 每个像素都由红绿蓝构成,如果储存为24位,每个值的范围就在0,255之间, 只能表现出256:1的差别,unity的shader中是0到1 然而在自然中太阳光下的对比度是50000:1 HDR(High Dynamic Range)使图像能表现出更大范围的对比,普通的范围就叫LDR(Low Dynamic Range) 你在照相的时候能控制曝光时间从而控制......
阅读全文
  • 04月
  • 06日
综合 ⁄ 共 14214字 评论关闭
java泛型 什么是泛型? 泛型(Generic type 或者 generics)是对 Java 语言的类型系统的一种扩展,以支持创建可以按类型进行参数化的类。可以把类型参数看作是使用参数化类型时指定的类型的一个占位符,就像方法的形式参数是运行时传递的值的占位符一样。 可以在集合框架(Collection framework)中看到泛型的动机。例如,Map 类允许您向一个 Map 添加任意类的对象,即使最常见的情况是在给定映射(map)中保存某个特定类型(比如 String)的对象。 因为 Map.get() 被定义为返回 Object,所以一般必须将 Map.get() 的结果强制类型......
阅读全文
  • 04月
  • 06日
综合 ⁄ 共 4454字 评论关闭
  MFC中消息映射机制分析 张玉庆 (哈尔滨工程大学 信息与通信学院,黑龙江 哈尔滨 150001) 摘  要:MFC以层次结构组织起来,比较庞杂,尤其是它的消息映射机制,更是涉及到很多底层的东西。本文通过对整个消息映射机制进行系统的分析,可以帮助程序开发人员更好地了解MFC,进行可视化编程。 关键词:消息驱动;消息映射;MFC 程序设计   1 引言 微软公司提供的MFC基本类库(Microsoft Foundation Classes),是进行可视化编程时使用最为流行的一个类库。MFC封装了大部分Windows API函数和Windows控件,使得程序的开......
阅读全文
  • 04月
  • 03日
综合 ⁄ 共 1321字 评论关闭
c++本身不提供自动内存回收机制,所以每次我们有new一个对象或者数组,我们都是时时刻刻提醒自己要记得去delete new出来的对象,那样岂不是非常烦人?而且就算你记得在析构函数中delete new出来的对象,也同样会造成很多问题,比如一个class里面有个指针,初始化的时候new了一块内存,然后class 有个对象a,再通过class b=a复制一份a,这样其实两个对象分别有一个指针指向new的那块内存,当有一个对象生命周期结束的,析构函数释放了那块内存,然后另外一个对象生命周期结束再去释放的时候就会出错了。。。。。 故智能指针就是用来......
阅读全文
  • 04月
  • 03日
综合 ⁄ 共 3081字 评论关闭
对于比特币爱好者来说,对于比特币术语应该是很熟悉了,在这里,整理了一下相关术语,做为比特币人赶快来学习吧! 密码学相关术语Hash 哈希: 它可将任意长度数字或字符串 ,通过散列算法,变换成固定长度的输出,这一过程是不可逆的。举个简单的例子,假设HASH函数是根据平放根求的,17202的平方根很容易计算,大约是 131.15639519291463 ,哈希值是最后7位数字,例如 9291463。如果现在你知道[size=13.333333969116211px]哈希值是[size=13.333333969116211px]9291463,但是你很难知道原始值是什么。现代的加密哈希算法SHA-256......
阅读全文
  • 02月
  • 16日
综合 ⁄ 共 1378字 评论关闭
// Playground - noun: a place where people can play import Cocoa //控制流 //Swift的条件语句包括if和switch,循环语句包含for-in、for、while和do-while,循环/判断条件不需要括号,但循环/判断体(body)必需括号: let individualScores = [75, 43, 103, 87, 12] var teamScore = 0 for score in individualScores { if score > 50 { teamScore += 3 }else{ teamScore += 1 } } //可空类型 //结合if和let,可以方便的处理可空变量(nullable variable)。对于空值,需要在类型声明后添加?......
阅读全文