- 博客(86)
- 收藏
- 关注
RSS订阅原创 [Baltic2009]Radio Transmission题解
[Baltic2009]Radio Transmission题解题目 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成。 输出 输出最短的长度。思考之前对KMP一
2017-08-11 22:16:45
621
原创 [东师培训D5T2] 公主的朋友
[东师培训D5T2] 公主的朋友题目 题目背景 由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙。X 国如同一条直线，其中有 n 个城市, 从东向西分别编号为 1~n。而他的国家中有 m 种宗教，每个城市一定会有一种信仰的宗教。有时候有些城市为了获
2017-08-10 21:46:36
339
原创 [东师培训D3T2] Number
[东师培训D3T2]Number题解题目 题目描述 一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小。计算出原来的排列。 输入格式 第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始。 输出格式 输出 n 个整数表示原排列。 Sample Input 5 1 2 1 0
2017-08-09 22:56:03
357
原创 最大流
最大流最大流大概是网络流最基础的内容，可能也是最常考的内容。T_T可行流和最大流可行流是网络流的基础概念，严谨定义如下： 如果有一组流量满足条件： 源点S: 流出量 = 整个网络的流量 汇点T: 流入量 = 整个网络的流量 中间点: 总流入量 = 总流出量 那么整个网络中的流量成为一个可行流。 最大流，顾名思义就是最大的可行流。当然最大流可能不止一个，我们
2017-08-09 22:29:47
360
原创 开始写博客
开始写博客第一次决定写博客，因为大佬们都写博客…（有点草率）另外最近学的东西很多也需要记录。所以可能不会很勤地去更博客，毕竟我同时也学文化课。T_T就这样吧，开始写了。
2017-08-09 21:45:23
181
转载 Android程序报错 Connection refused 处理
在用Android测试JSON数据解析的时候，报了这样一个异常：java.net.ConnectException: localhost/127.0.0.1:8080 - Connection refused原来模拟器默认把localhost或者127.0.0.1当做本身了 在网上查了下，在模拟器上可以用10.0.2.2代替127.0.0.1和localhost...
2013-11-11 02:00:00
347
转载 cmd dos 下 无法显示中文
在做程序开发的时候经常需要在使用命令行进行操作，dos环境本身是不支持中文的，有时候中文编码的问题就像苍蝇一样讨厌，下面提供几种常用的手段解决win7环境下中文显示乱码的问题：方法一：修改注册表：Windows Registry Editor Version 5.00[HKEY_CURRENT_USER\Console\%SystemRoot%_system3...
2013-09-25 18:56:00
811
转载 adb server is out of date. killing... ADB server didn't ACK * failed to star
The connection to adb is down, and a severe error has occured.[2010-03-11 09:36:56 - HelloOPone] You must restart adb and Eclipse.[2010-03-11 09:36:56 - HelloOPone] Please ensure that adb i...
2013-08-05 16:46:00
239
转载 自己模拟实现math.h中的函数
之前一直都很迷惑pow()函数时怎么实现的，对于整数次的幂我还能很容易做到，但是对于分数次幂就不是那么好做了。需要一些高等数学级数的知识。 我这里实现了求ln(x), pow(double x, double y), exp(x), sin(x), cos(x), sinh(x), cosh(x), tanh(x), arctanh(x)等一些常见的函数功能。具体请看代码...
2013-07-01 04:46:00
479
转载 数据结构----桶排序
桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输出B[0]....B[M]中的...
2013-06-25 14:27:00
228
转载 利用指针突破C++编译器的防线
C++ 面向对象的一大特性就是封装，使用不同的访问控制符来控制外接对其的访问权限。比如：1 class A2 {3 public:4 A(): i(10){}5 void print(){ cout << "A::i = " << i << endl; }6 7 priva...
2013-06-22 05:05:00
138
转载 一个简单的例子理解C++ map, 运用map统计单词出现的次数
一个简单的例子理解C++ map, 运用map统计单词出现的次数map 对象的元素是键值对（key,value）,每个key对应一个value, map默认中按key定义的 “ < ” 排序。key是一个const 对象不可以改变,其类型为map<k,v>::key_type;value 是一个非const对象,其类型为map<k,v>::map...
2013-06-07 02:39:00
932
转载 C++ 如何判断所调用的重载函数
函数重载是C++的一个重要特性，但是函数重载后调用哪一个函数往往令人很困惑，参照《C++ Primer》第七章的内容总结如下：重载确定函数调用的步骤1、候选函数(candidate function) 1）、仅当形参是引用或指针时，形参是否为const 才有影响 2）、不能基于指针本身是否为const 来实现函数重载 3）、return 的类型不能用于判断重载...
2013-06-05 04:23:00
579
转载 C/C++ 程序调试的几个小技巧
C/C++ 程序调试的几个小技巧直接看代码 1 #include <iostream> 2 #include <cassert> 3 #include <cstdlib> 4 5 /* 常用debug 方法 6 * 1、cout..... 7 * 2、#ifndef NDEBUG 8 * ...
2013-06-04 16:19:00
133
转载 马踏棋盘----深度搜索、回溯
马踏棋盘问题（又称骑士周游或骑士漫游问题）是算法设计的经典问题之一。国际象棋的棋盘为8*8的方格棋盘，现将“马”放在任意指定的方格中，按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次，最终使得“马”走遍棋盘64个方格。编写代码，实现马踏棋盘的操作，要求用1~64来标注“马”移动的路径对于在n*n的棋盘上，当n>=5且为偶数的时候，以任意点作点都有...
2013-06-01 03:47:00
249
转载 一种递归<-->数学转换的方法
我们经常会用到递归的思想去解决问题，比如说经典的汉诺塔问题、斐波拉契数列问题、二叉树的递归遍历。。。。。 虽然递归的思想比较直接容易，但是我们知道用递归的效率是很低的。所以我们也经常去探索将递归转换成迭代的方法，下面介绍一类问题的递归-数学转换：我们先来看这样一个情景： 悟空喜欢吃桃，第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个...
2013-05-21 02:18:00
125
转载 约瑟夫环问题的两个方法
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。下面来一个具体的情景： 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没...
2013-05-21 01:32:00
143
转载 数据结构 KMP 算法实现
数据结构 KMP 算法实现KMP 算法关键是要求出next数组下面是求next数组的算法n利用next[0]= -1,…,next[i] 求next[i+1] 的算法： 假设 k =next [i], １） 若pk = pi, 则 p0… pi-k…pi 中最大相同前后缀长度为next[i+1] = k+1 ２）若pk ¹ pi ，置 k=next[k]...
2013-05-20 01:49:00
140
转载 HDU 1005 Number Sequence
【题目】Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 75924 Acc...
2013-04-04 20:29:00
111
转载 数据结构作业2 ------ 用队列模拟银行排队的情况
================数据结构作业2 ------ 用队列模拟银行排队的情况============直接上代码----------------------queue.h----------------------------------------//队列的接口#ifndef QUEUE_H_#define QUEUE_H_class Cus...
2013-04-02 00:14:00
1070
转载 C++ 入门5 ---- 类和动态内存分配(一)
============C++ 入门5 ---- 类和动态内存分配=============== 为了说明类和动态内存分配，我们先来看一个设计得十分糟糕的类 ---- StringBad-------------------------------------------StringBad.h--------------------------------- 1 /**...
2013-03-31 21:12:00
127
转载 C++ 入门4 ---- 共用体
=========C++ 入门4 ---- 共用体======== 共用体（union）是一种数据格式，它能存储不同的数据类型，但是只能一次使用其中一种数据类型。由于共用体每次只能存储一个值。因此它必须有足够大的空间来存储最大的成员，所以，共用体的长度为其最大成员的长度。 共用体经常被用在，当数据项使用两种或者更多的格式（但不会同时使用）时，可以节省空间。比如，假设管理一个小...
2013-03-21 13:52:00
120
转载 数据结构作业 ------ 用链表实现简单多项式加法
数据结构作业01 ------ 用链表实现简单多项式加法代码实现： 1 #include <iostream> 2 #include <cstring> 3 #include <cassert> 4 5 using namespace std; 6 7 class Node { 8 ...
2013-03-19 14:50:00
467
转载 Java控制台打印简单日历
打印任一正数年每一月的日历：注意：公元元年1月1日是星期六 1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 ...
2013-03-17 16:57:00
94
转载 《疯狂Java讲义精粹》读书笔记15 ------ 异常处理（一）
===========《疯狂Java讲义精粹》读书笔记15 ------ 异常处理（一）========== 一门成熟的编程语言应该包含异常处理机制。 没有人能够保证自己写的程序永远不会出错，对于一个程序设计人员来说应该尽可能地与之可能发生的情况，尽可能地保证程序在所有糟糕的情形下都可以运行。Java的异常处理机制具有极好的容错性，可以让程序更加的健壮。当程序出现意外情形的时候...
2013-03-15 15:38:00
91
转载 《疯狂Java讲义精粹》读书笔记14 ------ List集合基础
=============《疯狂Java讲义精粹》读书笔记14 ------ List集合基础================ List集合代表一个元素有序，可重复的集合，集合中每个元素都有其对应的顺序索引。List集合默认按元素的添加顺序设置元素的索引，第一个索引默认为0，之后的递增。 List集合中的常用操作元素的方法： · void add(int inde...
2013-03-12 00:50:00
96
转载 《疯狂Java讲义精粹》读书笔记13 ------ Set集合（二）
================《疯狂Java讲义精粹》读书笔记13 ------ Set集合（二）============== 在上一篇笔记中提出了这样一个问题：修改Set中对象的成员变量之后可能与集合中的其他元素相等，这不就与Set集合的规则矛盾了吗？先考虑HashSet的情况：import java.util.HashSet;import java.util...
2013-03-11 20:38:00
169
转载 《疯狂Java讲义精粹》读书笔记12 ------ Set集合（一）
===============《疯狂Java讲义精粹》读书笔记12 ------ Set集合======================== Set集合里多个对象之间没有明显的顺序，Set集合不允许包含相同的元素，如果add相同的元素就会返回false，新元素不会被加入。import java.util.HashSet;import java.util.Set;...
2013-03-11 15:26:00
143
转载 《疯狂Java讲义精粹》读书笔记11 ------ 集合基础操作
===================《疯狂Java讲义精粹》读书笔记11 ------ 集合基础操作========================== 在编程的时候，常常需要集中存放多个数据。我们可以使用数组来存放这些数据，但是数组有一个缺点：数组的长度是不可变的，数组的空间开辟太大会造成浪费，开辟的空间太小又不够用。这时候就可以使用集合了。 为了保存数量不确定的数据和...
2013-03-11 01:12:00
198
转载 《疯狂Java讲义精粹》读书笔记10 ------ 闭包(Closure) 和回调
==================《疯狂Java讲义精粹》读书笔记10 ------ 闭包(Closure) 和回调======================== 闭包是一种能背调用的对象，他保存了创建它的作用的信息，Java中可以把非静态内部类当成面向对象领域的闭包。 回调就是某个方法一旦获得内部内对象的引用后，就可以在合适的时候反过来调用外部类的实例方法。...
2013-03-10 01:18:00
79
转载 《疯狂Java讲义精粹》读书笔记9 ------ 接口
=================《疯狂Java讲义精粹》读书笔记9 ------ 接口===================== 接口是从多个相似的类中抽象出来的规范，接口不提供任何实现。它体现的是一种规范和实现分离的设计哲学。 · 接口可以是public 或者省略，不能用其他访问修饰符修饰 · 接口应与类名采用相同的命名规则 · 一个接口可以有多个直接的...
2013-03-08 01:51:00
111
转载 《疯狂Java讲义精粹》读书笔记8 ------ 不可变类
=======================《疯狂Java讲义精粹》读书笔记8 ------ 不可变类======================== 当我们想创建一个实例后，要求该实例的成员不再发生改变的时候，就需要使用不可变类(immutable). 创建自定义的不可变类，应遵守如下规则： · 使用private 和 final修饰该类的成员变量 · 提...
2013-03-07 15:31:00
109
转载 《疯狂Java讲义精粹》读书笔记7 ------ 单例(Singleton)类
===========《疯狂Java讲义精粹》读书笔记7 ------ 单例(Singleton)类=========== 如果一个类始终只能创建一个实例，则这个类被称为单例类。 在一些特殊的情况下，要求不允许自由创建该类的对象，而只允许为该类创建一个对象。为避免其他类自由创建该类的实例，我们可以把类的构造器使用private修饰从而把该类的所有构造器隐藏起来。 但是...
2013-03-07 00:58:00
97
转载 《疯狂Java讲义精粹》读书笔记6 ------ 重写toString
====================《疯狂Java讲义精粹》读书笔记6 ------ 重写toString==========================我们经常用System.out.println()来打印一些基本类型的数据，比如 int i = 5; System.out.println(i);很明显这样做是没有任何问题的。如果打印对象...
2013-03-06 10:36:00
93
转载 《疯狂Java讲义精粹》读书笔记5 ------ 一个奇怪的问题
------------《疯狂Java讲义精粹》读书笔记5--------------先猜一猜下面的代码会输出什么吧： 1 /** 2 * 一个奇怪的问题 3 * @author 《疯狂的Java讲义》 4 * @date 3/6/2013 5 */ 6 public class AStrangeJavaAnswer { 7 publi...
2013-03-06 02:14:00
95
转载 《疯狂Java讲义精粹》读书笔记4 ---- 基本包装类
------------《疯狂Java讲义精粹》读书笔记5--------------Java 是面向对象的语言，它既保留了8中基本数据类型，也提供了8中相对应的包装类（Wrapper Class）：基本数据类型byte short int long charfloat double...
2013-03-06 01:48:00
93
转载 《疯狂Java讲义精粹》读书笔记3 ------ instanceof 运算符
----------------《疯狂Java讲义精粹》读书笔记3-------------------用法: (类型变量 instanceof 类|接口)作用： instanceof 操作符用于判断前面的对象是否是后面的类，或者其子类、实现类的实例。如果是则返回true 否则就返回false。注意： · instanceof前面的操作数的编译时类型要么与后...
2013-03-05 02:13:00
93
转载 《疯狂Java讲义精粹》读书笔记2 ------ 多态
-----------------《疯狂Java讲义精粹》2读书笔记--------------- Java引用变量有两个类型： · 编译时类型（由声明该变量时使用的类型决定） · 运行时类型（由实际赋给该变量的对象决定） 当编译时类型和运行时类型不一致，就可能出现多态(Polymorphism)。往往是相同类型的变量、调用同一个方法时呈现出多种不同的行为特征...
2013-03-05 01:42:00
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人