首页 > 其他
CUDA, 软件抽象的幻影背后
要充分发挥出硬件的极致性能,透过CUDA干净的编程模型,了解背后的底层机制是非常重要的。本文将从硬件层次出发,介绍各种CUDA优化策略....
分类:其他   时间:2015-01-19 21:07:18    收藏:0  评论:0  赞:0  阅读:355
BZOJ 2555 SubString 后缀自动机
题目大意:给出一个字符串,支持在线在字符串后面加一个字符串,查询一个字符串在串中出现过几次。 思路:如果不想写正解的话,这个题就是后缀自动机的简单应用。正解其实是LCT+SAM,但是时间比暴力慢一倍。。。 暴力就很简单了,正序建立后缀自动机,每次查询的时候找到位置直接输出size的值。注意两点,一个是分裂节点的时候,size也要复制过去。查询的时候发现找不到要return 0; ...
分类:其他   时间:2015-01-19 21:07:05    收藏:0  评论:0  赞:0  阅读:287
继电保护装置规约104规约解析
101用于串口通调度,属于远动规约 104是101的网络版 103有串口的有以太网的,不是通调度的,是通保护装置的,属于继电保护规约 主站与子站通过IEC60870-5-104规约通讯协议说明 目  录目  录... 1前  言... 1一、IEC60870-5-104应用规约数据单元基本结构... 21.1 应用规约数据单元APDU.. 21.2 应用规约控制信息APCI21.3 应用服务数...
分类:其他   时间:2015-01-19 21:06:56    收藏:0  评论:0  赞:0  阅读:464
Single Number II
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42877129 Given an array of integers, every element appears three times except for one. Find that single one. Note: Y...
分类:其他   时间:2015-01-19 21:06:47    收藏:0  评论:0  赞:0  阅读:284
UVa 116 - Unidirectional TSP
题目:一个二维的矩阵,从左向右找到一条路径,每次可以移动到右侧,右上或者右下的格子中,             要求找到一条,路径上的数字和最小的路径,输出路径(和相同时输出字典序最小的)。 分析:dp,动态三角形。因为要字典序最小逆序求解,记录输出即可,最优解取决于相邻的三个元素。 说明:注意输出格式。 #include #include #include #include u...
分类:其他   时间:2015-01-19 21:06:26    收藏:0  评论:0  赞:0  阅读:357
线性代数笔记(行列式)
1)数域:含0和1,必须对四则运算封闭(闭合),也就是数域中的数进行加减乘除的结果还是数域中的数;2)逆序:与顺序对应,大的数排在小的数前面就形成一个逆序;3)偶排列,奇排列:如果拍列的逆序数为偶,则称偶排列,为奇数则称奇排列。这些定义为应用在后面的行列式变换中;4)排列中两个元素的对换都改变排列的奇偶性(定理);5)任何一个排列J1,J2..Jn总可以通过对换与自然排列相互转化;且该排列与对换的...
分类:其他   时间:2015-01-19 21:06:18    收藏:0  评论:0  赞:0  阅读:366
UIBUtton 的title内容如何设置对其方式
在开发的过程中,我们经常会遇到button的title左对齐的方式,首先我们会想到button.titleLabel.textAlignment = UITextAlignmentLeft是没有作用的,但是这个方法已经iOS禁止使用了,即使用了也没有效果,好在UIbutton继承自UIControl 那么我们就可用这个方法来实现,button.contentHorizontalAlignment ...
分类:其他   时间:2015-01-19 21:06:13    收藏:0  评论:0  赞:0  阅读:242
如何禁止NavigationController的向右滑动返回
大家在进行开法的时候细心的朋友会发现,。用后在屏幕的最左边,向右滑动,,你会发现,你的App返回到了上一个页面,这是怎么回事呢, 在你的App中输入UINavigationController ,然后按住commend键,点击鼠标,跳进去,如下图: 、 在UINavigationController 的属性中你会发现 红色下划线部分,你看到了UINavigationControl...
分类:其他   时间:2015-01-19 21:05:55    收藏:0  评论:0  赞:0  阅读:431
UVa 1587 有趣的模拟题
背景:这道题ac的时候我是不由自主的仰天长啸啊!!一直WA,WA了十多个小时,我真的不知道错在哪里了,索性搜 索别人的解题报告。最后最主要的是借鉴了排序思想。 思路:先将六组数据在横向进行排序,大的在左边,然后就对相同的数据进行合并,如果可以组成长方体,那么六组rectangular合并之后一定是三组。对于这三组数据进行纵向 的结构体排序,x大的靠上,如果x相等那么就以看y,...
分类:其他   时间:2015-01-19 21:05:35    收藏:0  评论:0  赞:0  阅读:248
hdu 2191 珍惜现在,感恩生活 DP
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16047    Accepted Submission(s): 6790 Problem Description 急!灾...
分类:其他   时间:2015-01-19 21:05:15    收藏:0  评论:0  赞:0  阅读:280
学术休假-学生信息管理系统v1.0
这是第一个学术休假的项目,主体部分在回家时的火车上完成的,隔了几天继续加工,今天终于完成,这是学生管理系统的beta版本,后续还将继续完善。 学生信息包括:学号,姓名,年龄,性别,出生年月,地址,电话,E-mail等。试设计一学生信息管理系统,使之能提供以下功能: (1)系统以菜单方式工作 (2)学生信息录入功能(学生信息用文件保存)---输入 (3)学生信息浏览功能---输出 (4)查...
分类:其他   时间:2015-01-19 21:04:05    收藏:0  评论:0  赞:0  阅读:339
【数据结构】线索二叉树
线索二叉树:指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded Binary Tree)。 线索化:对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。   代码: #include "string.h" #include "stdio.h" #include "stdlib....
分类:其他   时间:2015-01-19 21:03:29    收藏:0  评论:0  赞:0  阅读:381
FLV文件结构解析
1. FLV文件格式相对于MP4,简单很多。    FLV Header(9Bytes) + FLV Body                         a比特: 1:有音频; 0:无音频                     v比特: 1:有视频; 0:无视频   如果音视频都有这个字节为0x05    'F'|'L'|'V'|0x01|0b00000a0v| 0x00 00...
分类:其他   时间:2015-01-19 21:02:26    收藏:0  评论:0  赞:0  阅读:369
【BZOJ2134】单选错位 概率DP? 貌似不算DP
转载请注明出处: 题意:输入完了后,第i道题有ai种可能的正确选项,有ai-1种某人可能选的选项,问期望对多少题。 这道题的期望对于两道题之间是无关的。 只需要对每道题单独讨论 a种正确选项,b种可能选项 对于某种正确选项,某人有1/b的概率做对 总几率:1/b/a。 而这样的正确选项有min(a,b)种。 恩,就是这样。 代码: #include #...
分类:其他   时间:2015-01-19 21:01:55    收藏:0  评论:0  赞:0  阅读:274
Nginx 事件驱动模块连接处理
由于 Nginx 工作在 master-worker 多进程模式,若所有 worker 进程在同一时间监听同一个端口,当该端口有新的连接事件出现时,每个 worker 进程都会调用函数 ngx_event_accept 试图与新的连接建立通信,即所有 worker 进程都会被唤醒,这就是所谓的“惊群”问题,这样会导致系统性能下降。幸好在 Nginx 采用了 ngx_accept_mutex 同步锁机制,即只有获得该锁的 worker 进程才能去处理新的连接事件,也就在同一时间只能有一个 worker 进程监...
分类:其他   时间:2015-01-19 21:01:07    收藏:0  评论:0  赞:0  阅读:539
【BZOJ3174】【Tjoi2013】拯救小矮人 贪心+动规。
呃、 就是先贪心排序一下,然后做动规。 题解: 首先我们考虑两个人之间的先后离开顺序: 肯定我们希望逃生能力(权值a+权值b)强的人后跑,因为这样更可能多跑 (这里不妨考虑:我们希望整个塔的逃生能力更强,而塔的逃生能力就是所有人的身高+max{手长})。 然后这样我们可以按照逃跑顺序排个序,方便接下来的动规。 (不要太较真~~我也不是特别“有理有据”,只是感性地YY了...
分类:其他   时间:2015-01-19 21:00:25    收藏:0  评论:0  赞:0  阅读:444
中国地图矫正中的误差
带曲线框的中国地图应该怎么去矫正,不要直接输入经纬度,这样数据的变形是非常大的。使用图框去矫正栅格数据是一种非常好的矫正数据的方式。处理数据定要灵活应对。...
分类:其他   时间:2015-01-19 20:59:05    收藏:0  评论:0  赞:0  阅读:267
高精度加法与乘法
//加法 #include #include #define MAXN 200 int an1[MAXN+10]; int an2[MAXN+10]; char szLine1[MAXN+10]; char szLine2[MAXN+10]; int main() { scanf("%s",szLine1); scanf("%s",szLine2); int i,j; memset...
分类:其他   时间:2015-01-19 20:58:55    收藏:0  评论:0  赞:0  阅读:228
EasyUI
加载组UI组件的方式 加载组UI组件的方式. // 加载UI组件的方式 js调用加载方式 --也是我们推荐的方式。 $(function () { $("#box2").dialog(); }) ...
分类:其他   时间:2015-01-19 20:58:45    收藏:0  评论:0  赞:0  阅读:299
Maven实战——两个war包的调用
开篇前提 为什么要用两个war包的调用?          因为我们Maven项目每个war包都是一条线,前台用easyui,而每一条线都要引用easyui相关的js、css,还有一些其他的样式。为了把这些重复的东西抽出来,所以我打了一个war包,将这些东西放进去。   为什么没有用jar包呢?           打了一个普通的jar包,资源打进去了,但是引用不了。时间紧急,没有试...
分类:其他   时间:2015-01-19 20:58:25    收藏:0  评论:0  赞:0  阅读:385
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!