首页 > 其他
HDOJ - Fibonacci Again(斐波那契序列、数学水题)
方法:边加边取余,否则会溢出,long long 也会。 AC代码: #include #include #include #include #include #include #include #include #include #include using namespace std; co...
分类:其他   时间:2014-03-21 01:32:49    收藏:0  评论:0  赞:0  阅读:468
无向图的构建及深度优先遍历
深度优先遍历(Depth-First Traversal) 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问 出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优 先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中...
分类:其他   时间:2014-03-21 01:43:12    收藏:0  评论:0  赞:0  阅读:471
不要被阶层吓倒
不要被阶层吓到 提出两个问题: 1,给定一个正整数N,那么N的阶层末尾有多少个0呢? 2,求N的阶层的二进制表示中最低位1的位置。 有人拿到这样的题目会想:是不是要计算出N!的值呢?如果溢出了怎么办? 实际上有必要计算出N!吗? 事实上,没有必要。换个角度想,如果考虑哪些数相乘得到10,问题是不是就变得简单了? 对N进行质因数分解,N!=(2^x)*(3^y)*(5*z)*....
分类:其他   时间:2014-03-21 00:37:50    收藏:0  评论:0  赞:0  阅读:486
bzoj 2456 mode 题解
【题目】 2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 628  Solved: 289 [Submit][Status] Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。...
分类:其他   时间:2014-03-21 02:31:44    收藏:0  评论:0  赞:0  阅读:261
UVa439 - Knight Moves
题目地址:点击打开链接 跟象棋中马一样的走法,BFS遍历 C++代码: #include #include #include #include #include using namespace std; const int maxsize = 10; int visited[maxsize][maxsize]; int num[maxsize][maxsize]; int d[8]...
分类:其他   时间:2014-03-21 02:37:16    收藏:0  评论:0  赞:0  阅读:503
Codeforces Round #237 (Div. 2)(D)
这场比赛比得非常搓,cf已经连跌7场了,从紫变绿,算是很少见的了吧,在这几场跌分的比赛中我一直在反思为什么老是这样,今天把头发剪短了些,让自己换一种状态做题,提醒自己必须要注意的一点,做一道题,先想清楚了再写。赛后苦逼地补了D题,最近做DP感觉自己智商实在不行,花了比较长的时间,智商实在是不行。小小总结一下这个比较常见的题型 D 方法一:(我的做法) dp[i][j] j = 0 表示i行...
分类:其他   时间:2014-03-21 01:48:56    收藏:0  评论:0  赞:0  阅读:419
机器学习:推荐系统(Andrew Ng Coursera课程)
Andrew Ng Coursera Recommend System...
分类:其他   时间:2014-03-21 01:49:58    收藏:0  评论:0  赞:0  阅读:592
cf235,D Roman and Numbers(状态压缩dp)引发对dp中几种状态类型的思考
由本题思考到dp问题的几种状态类型: 对于数据保存在数组a[n],求解关于这n个数的相关的最优解或计数问题. (1)线性dp,每个状态表示为一个下标i(或者说是一个固定起点的区间[0, i])(可以说是起点固定的区间dp) (2)区间dp,每个状态表示为一个区间[i, j];(枚举的过程考虑的整个区间的所有组合情况(区间组合的顺序)。) (3)状态压缩dp(集合上的dp),每个状态表示一个...
分类:其他   时间:2014-03-21 00:33:50    收藏:0  评论:0  赞:0  阅读:393
LeetCode之First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant...
分类:其他   时间:2014-03-20 23:03:48    收藏:0  评论:0  赞:0  阅读:538
使用filter过滤器实现用户登录验证
先写一个filter: package Easyui_Filter; import java.io.IOException; import javax.servlet.Filter; import javax.servlet.FilterChain; import javax.servlet.FilterConfig; import javax.servlet.ServletExceptio...
分类:其他   时间:2014-03-21 01:04:15    收藏:0  评论:0  赞:0  阅读:379
Hadoop RPC详解-RMI
Hadoop RPC 远程过程调用是Hadoop中的核心概念。在深入研究RPC之前,先看看远程调用的鼻祖Java RMI. 1.什么是RMI Java远程方法调用,即Java RMI(Java Remote Method Invocation)是Java编程语言里,一种用于实现远程过程调用的应用程序编程接口。它使客户机上运行的程序可以调用远程服务器上的对象。远程方法调用...
分类:其他   时间:2014-03-20 23:16:53    收藏:0  评论:0  赞:0  阅读:539
centos cvs 配置
网上看了很多教程,全是抄来抄去的东西,自己最后查文档搞定的,分享下。 1、CVS服务器的安装 判断是否已经安装  输入:rpm –q cvs(没有的画,输入yum install cvs安装) 注:RPM是RedHat Package Manager(RedHat软件包管理工具)的缩写 2、配置etc/services 输入:vi etc/services 如果没...
分类:其他   时间:2014-03-21 02:18:23    收藏:0  评论:0  赞:0  阅读:428
Error on line -1 of document : Premature end of file. Nested exception: Premature end of file.
如果用jboss部署seam文件出现:Error on line -1 of document : Premature end of file. Nested exception: Premature end of file.错误...
分类:其他   时间:2014-03-21 01:02:26    收藏:0  评论:0  赞:0  阅读:1364
图的广度优先遍历
基本思想: 1、从图中某个顶点V0出发,并访问此顶点; 2、从V0出发,访问V0的各个未曾访问的邻接点W1,W2,…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点; 3、重复步骤2,直到全部顶点都被访问为止。 图1中深度遍历的结果为:a->b->c->d->e->f->g->h code /* 图的构建及其广度优先搜索 */ #inclu...
分类:其他   时间:2014-03-20 23:21:38    收藏:0  评论:0  赞:0  阅读:621
C# 类与结构的区别
类与结构的区别 C++中结构与类的唯一区别是在于默认的访问级别,但是C#中的区别就稍微多了点,C#中如下 (1)类是引用类型,结构是值类型。 类中: public class Person { public string Name { get; set; } public int Age { get; set; } public Person(string name...
分类:其他   时间:2014-03-20 23:08:26    收藏:0  评论:0  赞:0  阅读:569
TinyMce实用指南
今天有个同事问我,TinyMce 是否允许用户在HTML源代码编辑模式下,写style和script 其实问题在于:是否允许用户自己定义样式和脚本,我想自定义样式问题不大,但脚本不能开放 恰好就是我们正在用的TinyMce,有用户反馈他们要自定义样式,但这个编辑器不支持 我没有用过这个编辑器,但是以前用过CKEditor,也是一款主流的高级编辑器。我想着两者应该 差不多,并且支持可配置的。...
分类:其他   时间:2014-03-21 01:56:31    收藏:0  评论:0  赞:0  阅读:567
bootstrap使用之stickUp(固定导航栏)
固定导航栏,另外推荐前端开发设计bootstrap...
分类:其他   时间:2014-03-20 23:07:32    收藏:0  评论:0  赞:0  阅读:629
《黑马程序员》 类加载器之加密解密类
package cn.itcast.day2.part320review; import java.io.ByteArrayOutputStream; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.InputStream; import java.io.OutputStream; ...
分类:其他   时间:2014-03-21 01:55:37    收藏:0  评论:0  赞:0  阅读:442
A+B for Input-Output Practice (I)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30061 Accepted Submission(s): 12935   Problem Description Your task is to ...
分类:其他   时间:2014-03-21 01:34:44    收藏:0  评论:0  赞:0  阅读:393
【大话QT之一】QTreeWidget实现动态加载本地文件系统
QT之前没有接触过,之所以做这个也是被临时拉去GoldenFarm组去做渲染的客户端;还别说,虽说是第一次,做出来的这个东西倒是挺让我满意的。先说一下具体需求,然后再上图吧:         渲染时在选择场景文件时,用户既可以选择网盘(即:服务器上用户的存储目录)中的文件,又可以选择本地文件系统中的文件,而我实现的功能就是后者,也就是要将本地文件系统映射为树结构目录,这里采用动态加载的方式,何谓...
分类:其他   时间:2014-03-21 00:50:55    收藏:0  评论:0  赞:0  阅读:1316
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!