本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/42876699
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Re...
分类：
其他好文 时间：
2015-01-19 21:09:52
阅读次数：
145
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/42876769
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: ...
分类：
其他好文 时间：
2015-01-19 21:09:14
阅读次数：
152
要充分发挥出硬件的极致性能，透过CUDA干净的编程模型，了解背后的底层机制是非常重要的。本文将从硬件层次出发，介绍各种CUDA优化策略....
分类：
其他好文 时间：
2015-01-19 21:07:54
阅读次数：
234
题目大意：给出一个字符串，支持在线在字符串后面加一个字符串，查询一个字符串在串中出现过几次。
思路：如果不想写正解的话，这个题就是后缀自动机的简单应用。正解其实是LCT+SAM，但是时间比暴力慢一倍。。。
暴力就很简单了，正序建立后缀自动机，每次查询的时候找到位置直接输出size的值。注意两点，一个是分裂节点的时候，size也要复制过去。查询的时候发现找不到要return 0;
...
分类：
其他好文 时间：
2015-01-19 21:08:55
阅读次数：
225
101用于串口通调度，属于远动规约
104是101的网络版
103有串口的有以太网的，不是通调度的，是通保护装置的，属于继电保护规约
主站与子站通过IEC60870－5－104规约通讯协议说明 目 录目 录... 1前 言... 1一、IEC60870-5-104应用规约数据单元基本结构... 21.1 应用规约数据单元APDU.. 21.2 应用规约控制信息APCI21.3 应用服务数...
分类：
其他好文 时间：
2015-01-19 21:07:00
阅读次数：
401
本文是在学习中的总结，欢迎转载但请注明出处：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:08:56
阅读次数：
218
题目：一个二维的矩阵，从左向右找到一条路径，每次可以移动到右侧，右上或者右下的格子中，
要求找到一条，路径上的数字和最小的路径，输出路径（和相同时输出字典序最小的）。
分析：dp，动态三角形。因为要字典序最小逆序求解，记录输出即可，最优解取决于相邻的三个元素。
说明：注意输出格式。
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-01-19 21:07:56
阅读次数：
308
1）数域：含0和1，必须对四则运算封闭（闭合），也就是数域中的数进行加减乘除的结果还是数域中的数；2）逆序：与顺序对应，大的数排在小的数前面就形成一个逆序；3）偶排列，奇排列：如果拍列的逆序数为偶，则称偶排列，为奇数则称奇排列。这些定义为应用在后面的行列式变换中；4）排列中两个元素的对换都改变排列的奇偶性（定理）；5）任何一个排列J1,J2..Jn总可以通过对换与自然排列相互转化；且该排列与对换的...
分类：
其他好文 时间：
2015-01-19 21:09:10
阅读次数：
221
在开发的过程中，我们经常会遇到button的title左对齐的方式，首先我们会想到button.titleLabel.textAlignment = UITextAlignmentLeft是没有作用的，但是这个方法已经iOS禁止使用了，即使用了也没有效果，好在UIbutton继承自UIControl 那么我们就可用这个方法来实现，button.contentHorizontalAlignment ...
分类：
其他好文 时间：
2015-01-19 21:07:48
阅读次数：
153
大家在进行开法的时候细心的朋友会发现，。用后在屏幕的最左边，向右滑动，，你会发现，你的App返回到了上一个页面，这是怎么回事呢，
在你的App中输入UINavigationController ,然后按住commend键，点击鼠标，跳进去，如下图：
、
在UINavigationController 的属性中你会发现 红色下划线部分，你看到了UINavigationControl...
分类：
其他好文 时间：
2015-01-19 21:08:21
阅读次数：
228
背景:这道题ac的时候我是不由自主的仰天长啸啊！！一直WA，WA了十多个小时，我真的不知道错在哪里了，索性搜
索别人的解题报告。最后最主要的是借鉴了排序思想。
思路：先将六组数据在横向进行排序，大的在左边，然后就对相同的数据进行合并，如果可以组成长方体，那么六组rectangular合并之后一定是三组。对于这三组数据进行纵向
的结构体排序，x大的靠上，如果x相等那么就以看y，...
分类：
其他好文 时间：
2015-01-19 21:07:38
阅读次数：
211
悼念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:44
阅读次数：
218
这是第一个学术休假的项目，主体部分在回家时的火车上完成的，隔了几天继续加工，今天终于完成，这是学生管理系统的beta版本，后续还将继续完善。
学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能：
（1）系统以菜单方式工作
（2）学生信息录入功能（学生信息用文件保存）---输入
（3）学生信息浏览功能---输出
（4）查...
分类：
其他好文 时间：
2015-01-19 21:04:55
阅读次数：
110
线索二叉树：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded Binary Tree）。
线索化：对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。
代码：
#include "string.h"
#include "stdio.h"
#include "stdlib....
分类：
其他好文 时间：
2015-01-19 21:04:42
阅读次数：
139
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:04:55
阅读次数：
146
转载请注明出处：
题意：输入完了后，第i道题有ai种可能的正确选项，有ai-1种某人可能选的选项，问期望对多少题。
这道题的期望对于两道题之间是无关的。
只需要对每道题单独讨论
a种正确选项，b种可能选项
对于某种正确选项，某人有1/b的概率做对
总几率：1/b/a。
而这样的正确选项有min(a,b)种。
恩，就是这样。
代码：
#include
#...
分类：
其他好文 时间：
2015-01-19 21:02:16
阅读次数：
141
由于 Nginx 工作在 master-worker 多进程模式，若所有 worker 进程在同一时间监听同一个端口，当该端口有新的连接事件出现时，每个 worker 进程都会调用函数 ngx_event_accept 试图与新的连接建立通信，即所有 worker 进程都会被唤醒，这就是所谓的“惊群”问题，这样会导致系统性能下降。幸好在 Nginx 采用了 ngx_accept_mutex 同步锁机制，即只有获得该锁的 worker 进程才能去处理新的连接事件，也就在同一时间只能有一个 worker 进程监...
分类：
其他好文 时间：
2015-01-19 21:03:51
阅读次数：
191
