欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2015-08-05 12:52:55
阅读次数:
108
前言:前面几节分别介绍了下C#基础技术中的反射、特性、泛型、序列化、扩展方法、Linq to Xml等,这篇跟着来介绍下C#的另一基础技术的使用。最近项目有点紧张,所以准备也不是特别充分。此篇就主要从博主使用过的几种多线程的用法从应用层面大概介绍下。文中观点都是博主个人的理解,如果有不对的地方望大家...
分类:
编程语言 时间:
2015-08-05 12:39:04
阅读次数:
152
无序列表无序列表是一个项目的列表,此列项目使用粗体圆点(典型的小黑圆圈)进行标记。无序列表始于 标签。每个列表项始于 。有序列表同样,有序列表也是一列项目,列表项目使用数字进行标记。有序列表始于 标签。每个列表项始于 标签。定义列表自定义列表不仅仅是一列项目,而是项目及其注释的组合。自定义列表...
分类:
Web程序 时间:
2015-08-05 12:32:23
阅读次数:
160
利用归并排序统计逆序数,利用归并求逆序在对子序列s1和s2在归并时(s1,s2已经排好序),若s1[i]>s2[j](逆序状况),则逆序数加上s1.length-i,因为s1中i后面的数字对于s2[j]都是逆序的。 1 #include 2 #include 3 int N; 4 int num.....
分类:
编程语言 时间:
2015-08-05 12:30:09
阅读次数:
169
题目传送门 1 /* 2 题意:给定包含n个点的无向图和一个长度为L的序列,修改尽量少的点使得相邻的数字相同或连通 3 DP:状态转移方程:dp[i][j] = min (dp[i][j], dp[i-1][k] + (j != a[i])); 4 dp[i][j]表示前...
分类:
其他好文 时间:
2015-08-05 12:18:31
阅读次数:
123
二叉搜索树是一类特殊的二叉树,它满足中序遍历得到的结果为序列的顺序排序的特点,在对数据排序、查找等方面有着非常重要用途。性质二叉搜索树满足二叉树的所有性质,同时有着自身的特性。中序遍历的结果为序列的顺序排序节点的左子节点(以及左子树中所有元素)值小于节点的值;节点的右子节点(以及右子树中所有元素)值...
分类:
其他好文 时间:
2015-08-05 12:13:33
阅读次数:
114
HDU - 4545
魔法串
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西...
分类:
其他好文 时间:
2015-08-05 10:45:13
阅读次数:
149
题意:
给出一个长度为n的序列,每次询问一个区间[l,r];
查询在这个区间中取出两个数恰好相等的概率;
每个数大小在[0,n]内,概率用既约分数表示;
题解:
考虑一个区间的答案,显然是合法方案数/取数的所有可能;
也就是 ∑C[同种数字个数][2]/C[r-l+1][2];
但是这个东西对一次询问的处理复杂度是O(r-l+1)的;
那么考虑上莫队算法,处理这样的区间问题...
分类:
其他好文 时间:
2015-08-05 10:39:23
阅读次数:
124
1. 概述 protobuf(Protocol Buffers )是一种轻便高效的结构化数据存储格式,可以用于结构化数据串行化,或者说序列化。它很适合做数据存储或 RPC 数据交换格式。可用于通讯协议、数据存储等领域的语言无关、平台无关、可扩展的序列化结构数据格式。目前提供了 C++、Java、Python 三种语言的 API。 特点:
结构数据串行化,灵活、高效、自动。
相对XML,更...
分类:
其他好文 时间:
2015-08-05 10:34:46
阅读次数:
139
C#Json数据反序列化为Dictionary并根据关键字获取指定的值