- 博客(45)
- 收藏
- 关注
RSS订阅原创 JSON简介
参考：http://www.w3cschool.cc/json/json-tutorial.html JSON（JavaScript Object Notation）, JS对象表示法。可以简单理解为一种存储数据的格式、规则，用Json形式表示的数据称为Json数据。 是存储和交换文本信息的语法，类似于XML。 特点是，能够将JSON数据直接生成JS对象。
2015-01-14 15:50:17
459
原创 基数排序简介
参考：http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html因为在看后缀数组时需要用到基数排序，所以把基数排序稍微看了下，平时对基数排序用的比较少，也没太关注。。参考中讲得比较详细，包括举例与实现等。这里主要介绍下基数排序的想法以及使用范围。对于基数排序，一般都是在用于多个关键字排序中，比如说对一组两位数的数字进行排序
2015-01-14 15:36:19
557
原创 ASDL, Asymmetric Digital Subscriber Line
参考：http://www.pc841.com/article/20110630-3023.htmlhttp://www.pc841.com/article/20120828-7868.html非对称数字用户线ADSL，因为用户在上网时主要是从因特网下载各种文档，而向因特网发送的信息一般都不太大，因此ADSL的下行（从ISP到用户）带宽都远远大于上行（从用户到ISP）带宽，因此“非
2015-01-03 19:17:11
651
原创 POJ 3080 Blue Jeans
题目链接：http://poj.org/problem?id=3080题目描述：给定多个（2~10）长为60的串，然后求最长公共字串，这里使用的是用DP直接两个两个求，为9 * 60 * 60复杂度，特别注意一点的就是如果是多个长度相同的最长公共字串，输出字典序最小的一个串。关于最长公共字串可以参照：http://www.ahathinking.com/archives/122.htm
2015-01-03 18:52:41
422
原创 POJ 1129 Channel Allocation
题目链接：http://poj.org/problem?id=1129题目描述：这题可以看成就是一个涂色问题，给定一个无向图，节点最多为26个，然后给每个节点涂色，相邻的不能涂相同的颜色，其实就可以对每一个节点开始模拟涂色，1号还是，看是否合适即可。#include#include#include#includeusing namespace std ;const int
2015-01-03 18:39:38
431
原创 POJ 3414 Pots
题目链接：http://poj.org/problem?id=3414题目描述：给定三个数A、B、C，表示现有容积为A、B的两个容器，有六种操作，初始状态容器为空，问是否能够经过操作使得中间至少一个容器有C个单位液体。因为A、B、C的大小均小于100，所以无论能否组成，尝试的最多A、B组合的情况是 100 * 100 ， 求最小的步数，直接BFS即可，可以用哈希判重。找到过，往回输出步
2014-12-23 13:24:06
434
原创 POJ 2531 Network Saboteur
题目链接：http://poj.org/problem?id=2531题目描述：题目大意就是说现有n个节点，（nB中每个节点的权重之和最大。因为考虑到的是n#include#include#includeusing namespace std ;int num1, res ;int C[25][25], n ;bool cc[25] ;//int cal(int
2014-12-23 13:13:21
414
原创 POJ 3083 Children of the Candy Corn
题目链接：http://poj.org/problem?id=3083题目分析：
2014-11-19 21:54:37
441
原创 POJ 2488 A Knight's Journey
题目链接：http://poj.org/problem?id=2488题目分析：题目大意就是一个
2014-11-19 21:41:16
395
原创 JavaScript学习笔记（四）
1. 回调函数 常表现为一个函数中的参数是函数。 // function a(){ document.write("hello") ; } function c( b ){ if( typeof b == "function" ){ b() ; } } c( a ) ;
2014-11-13 22:05:51
391
原创 JavaScript学习笔记（二）
这次主要记录的是JavaScript中的类型转化以及三种编码函数。一、类型转化 JavaScript中的类型转化，属于全局对象。
2014-11-05 10:34:54
482
原创 JavaScript学习笔记（一）
准备重新完整的再学下JavaScript，主要还是注意下一些常见的问题，废话少说了。。1. 加入标签，其中会有两种表现形式：
2014-11-05 10:31:53
413
原创 POJ 1017 Packets
题目链接：http://poj.org/problem?id=1017题目描述： 给定6个数，表示是1*1，2*2....6*6的正方形的个数，现将这些正方形放在6*6的正方形中，问最少需要多少个6*6的正方形。 出
2014-10-16 16:41:34
494
原创 CF 212E. IT Restaurants
题目链接：http://codeforces.com/problemset/problem/212/E题目描述： 个
2014-08-28 21:05:33
643
原创 CF 300E Empire Strikes Back
题目链接：http://codeforces.com/problemset/problem/300/E
2014-08-28 20:45:40
759
原创 CF 178B3 Greedy Merchants
题目链接：http://codeforces.com/problemset/problem/178/B3
2014-08-28 20:13:52
656
原创 2-SAT算法
SAT：布尔方程的可满足性问题。2—SAT：合取范式中的每个子句中的文字个数都不超过两个2-SAT一般解决的是一类比较固定的问题，即类似于模板题，对这类题的描述为：现有n个人，并且每个人都只能够从各自的两个选项中选择一个，然后两两的选择都会相互影响，问是否每个人选择一个之后，能够满足条件。解决这类问题关键是建边，一般对第一个选项记为xi，对第二个选项记为非x
2014-08-27 20:30:59
2121
原创 强连通分量分解--Kosaraju算法分析与证明
参考资料：《挑战程序设计竞赛》，《算法导论》参考资料：《挑战程序设计竞赛》，《算法导论》相关题目：POJ2186，POj3180，POj1236定义：在一个有向图的顶点子集V中，如果在V中任意选取两个顶点u和v均能找到一条从u到v的路径，那么称V是强连通的。若在顶点集任意添加顶点集合后，不再是强连通，则称之为原图的一个强连通分量。把所有分解后的强连通分量单独
2014-08-22 21:05:40
1482
转载 稳定排序和不稳定排序
文章转自：这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲
2014-08-11 08:08:51
367
原创 HDU 4277 USACO ORZ
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4277题目大意：
2014-05-11 22:45:46
545
原创 POJ2635 The Embarrassed Cryptographer
题目链接：http://poj.org/problem?id=2635题目描述
2014-05-04 13:12:47
498
转载 对CVE-2011-0978漏洞的分析
1 Affected Products=================测试版:Micrsoft Office Excel 2003 (11.8307.8221) SP3漏洞编号:CVE-2011-09782 Vulnerability Details=====================Microsoft Office Excel在解析Axis Properties
2014-04-24 15:41:08
1471
原创 POJ2232 New Stone-Forfex-Cloth Game
题目链接：http://poj.org/problem?id=2232题目描述：一些人围成一圈，输入他们此时的手势（石头、剪刀、布），每次选择一个人A，那个人与他逆时针B比较手势，输得淘汰，若一样，B淘汰，每次A的选择是随机的，问最后能够赢的人的个数。可以看成是，若只有一种手势，则都可以赢，
2014-04-22 22:59:17
715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人