随笔分类 -  知识梳理

1 2 下一页
Java中基本知识梳理【基本变量的处理】-----2015年3月6日
摘要：对于Java中类的变量，当我们只是新建类对象时，变量的初始值为：int类型变量初始值：0float类型变量初始值：0.0char类型变量初始值：空字符String类型变量初始值：nullboolean类型变量初始值：false下附代码：Customer.java文件class student{ ... 阅读全文
posted @ 2015-03-06 19:51 future_hero 阅读(214) 评论(0) 推荐(0)
C++STL泛型编程基础知识讲解--------2015年2月3日
摘要：今天学习了C++STL泛型编程的基础知识，我对主要知识整理如下：STL提供三种类型的组件:容器，迭代器，算法。支持泛型程序设计标准。容器主要有两类：顺序容器和关联容器。顺序容器：vector,list,deque,string等都是一系列连续元素的集合。关联容器：set,multiset,map,m... 阅读全文
posted @ 2015-02-03 23:31 future_hero 阅读(408) 评论(0) 推荐(0)
算法竞赛入门经典训练指南【递推问题】------2015年1月24日
摘要：1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常... 阅读全文
posted @ 2015-01-24 17:00 future_hero 阅读(308) 评论(0) 推荐(0)
算法竞赛入门经典行训练指南【计数方法】------2015年1月23日
摘要：基础知识整理：（1）加法原理（2）乘法原理（3）容斥原理（注意变式问题）（4）排列组合公式的应用及变形： 排列的公式： 其变形为： 与组合的关系如下（以下第一个公式很重要）： 排列组合公式的重要推论： 推论1：... 阅读全文
posted @ 2015-01-23 22:25 future_hero 阅读(250) 评论(0) 推荐(0)
Windows 7系统如何设置锁定计算机快捷方式【技术小摘】
摘要：见百度经验：http://jingyan.baidu.com/article/046a7b3efd105bf9c27fa917.html对于如何设置快捷关机键方法类似处理。 阅读全文
posted @ 2015-01-18 21:57 future_hero 阅读(209) 评论(0) 推荐(0)
Windows7常用操作命令大全【技术小摘】
摘要：tourstart------xp简介（安装完成后出现的漫游xp程序）taskmgr--------任务管理器eventvwr-------事件查看器eudcedit-------造字程序explorer-------打开资源管理器packager-------对象包装程序perfmon.msc--... 阅读全文
posted @ 2015-01-18 21:55 future_hero 阅读(213) 评论(0) 推荐(0)
Windows7中如何快速找出文件被谁占用【技术小摘】
摘要：Windows7下如何删除正在被占用的文件？Windows7下怎么知道一个文件被谁占用？我怎么查到一个注册表键值被谁占着不让我改？请先不要着急给我推荐第三方软件，Windows7的新地盘里面我能自己做主了，我们往下看——当删除文件或文件夹，特别是 Temp 临时文件夹时，可能遇到下列错误信息【文件正... 阅读全文
posted @ 2015-01-16 16:06 future_hero 阅读(264) 评论(0) 推荐(0)
Java单击图标实现显示Frame界面
摘要：如何实现在Java中实现把图片作为图标并显示在系统托盘中？下面展示做法：首先我们应该把图片导入工程你的存储路径：在这之后我们可以直接复制文件名并导入到程序语句中：private Image image = Toolkit.getDefaultToolkit().createImage("Chrysa... 阅读全文
posted @ 2015-01-03 01:02 future_hero 阅读(1026) 评论(0) 推荐(0)
Java中Timer的用法
摘要：现在项目中用到需要定时去检查文件是否更新的功能。timer正好用于此处。用法很简单，new一个timer，然后写一个timertask的子类即可。代码如下：package comz.autoupdatefile;import java.util.Timer;import java.util.Time... 阅读全文
posted @ 2015-01-03 00:52 future_hero 阅读(148) 评论(0) 推荐(0)
随机数发生器（对拍）-----对比测试
摘要：对于写好的程序，可能会花费较长的时间进行调试，所以要具备一定的调试和测试能力。测试的任务就是检查一份代码是否正确。如果找到了错误，最好还能提供一个让它错误的数据。有了错误数据之后，接下来的任务便是调试：找出出错的原因。如果找到了错，最好把它改对——至少对于刚才的错误数据能得到正确的结果。改对一组数据... 阅读全文
posted @ 2014-08-15 20:55 future_hero 阅读(552) 评论(0) 推荐(0)
线段树
摘要：【线段树的定义】 有时候我们经常会碰到一些跟区间有关的问题，比如给一些区间线段求并区间的长度，或者并区间的个数等等。这些问题的描述都非常简单，但是通常情况下数据范围会非常大，而朴素方法的时间复杂度过高，导致不能在规定时间内得到问题的解。这时，我们需要一种高效的数据结构来处理这样的问题，我们介绍一种... 阅读全文
posted @ 2014-08-07 18:26 future_hero 阅读(265) 评论(0) 推荐(0)
模运算
摘要：【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任... 阅读全文
posted @ 2014-07-31 10:00 future_hero 阅读(4093) 评论(0) 推荐(2)
STL+优先队列+容器（加基础知识讲解）
摘要：【vector容器简介】：vector向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一个种简单、高效的容器，完全可以代替数组。值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占用的内存空间。使用vector向量容器，需要头文件包含“#inlcu... 阅读全文
posted @ 2014-07-30 18:04 future_hero 阅读(2440) 评论(0) 推荐(0)
差分约束系统求解问题（入门）
摘要：【差分约束系统的概念】在一个差分约束系统(system of difference constraints)中，线性规划矩阵A的每一行包含一个1和一个-1，A的其他所有元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知量，对应的线性规划矩阵A为m行n列。每个约束条件为如下... 阅读全文
posted @ 2014-07-30 11:44 future_hero 阅读(1180) 评论(0) 推荐(0)
最小生成树（prim算法，Kruskal算法）c++实现
摘要：1、生成树的概念连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。2、最小生成树的性质... 阅读全文
posted @ 2014-07-28 16:46 future_hero 阅读(13975) 评论(0) 推荐(2)
字符串匹配的KMP算法（转）
摘要：这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进... 阅读全文
posted @ 2014-07-28 11:46 future_hero 阅读(198) 评论(0) 推荐(0)
筛选法求素数
摘要：一：素数的基本求法：bool pd(int x){ if(x==1)return false; for(int i=2;i*i1。那么必然存在点（x/k,y/k），会挡住（x,y）。问题就变成了：求1-N中，所有与N互质的数的个数。这不就是欧拉函数....so,ans=(euler(1)... 阅读全文
posted @ 2014-07-28 00:00 future_hero 阅读(326) 评论(0) 推荐(0)
欧拉函数与欧拉打表解决实际问题
摘要：1.欧拉函数的定义： 欧拉函数phi(x)等于不超过x且与x互素的整数的个数。2.欧拉函数的求法：推导过程见随笔《欧拉函数与容斥原理》.3.代码实现欧拉函数： 1 int euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5);//取一半就行，简化计算 4... 阅读全文
posted @ 2014-07-27 23:45 future_hero 阅读(310) 评论(0) 推荐(0)
并查集（uva10608)
摘要：一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组... 阅读全文
posted @ 2014-07-27 15:19 future_hero 阅读(257) 评论(0) 推荐(0)
POJ-1061 青蛙的约会
摘要：青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:62388Accepted:9696Description两 只青蛙在网上相识了，... 阅读全文
posted @ 2014-07-22 15:41 future_hero 阅读(237) 评论(0) 推荐(0)

1 2 下一页