码迷,mamicode.com
首页 > 其他好文
UVA 11754 (暴力+中国剩余定理)
题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=20172题目大意:有C个模方程,每个方程可能有k余数,求最小的S个解。解题思路:看见模方程就想到中国剩余定理,然后看下确定的方程情况。由乘法原理,共有II ki 种情况,即求解II ki次。k比较大...
分类:其他好文   时间:2015-02-07 00:25:06    阅读次数:288
深搜--n皇后问题 hdu2553
遇到的问题:one之前写了八皇后,对于n皇后的对角线问题一直有问题。但是仔细都列出来找了一下规律之后觉得其实蛮简单的。关键是对角线标记数组要开大一点,避免越界。 two都对了之后结果TLE,最后在帮助下打了个表,顺利通过啦。。思路:行不需要标记,从0循环到n-1,一种方法的递归结束条件是行循环到了n...
分类:其他好文   时间:2015-02-07 00:24:50    阅读次数:252
在乔丹时候的机房情况
乔丹是我工作过的私企里最好的。虽然待遇一般般,但是我插佩服老板的,真的。离开那里只是钱不够,因为要养老婆儿子。还有就是发展前景有限。贴图一下设备,具体是什么就不解释了。懂的自然懂,不懂的说了也没用。在这里干的工作内容其实也没有太多的技术含量,但是却让我了解到了体育用品企业的一般运行方法。之所以人家干...
分类:其他好文   时间:2015-02-07 00:22:32    阅读次数:222
【BZOJ】【2301】problem b
莫比乌斯反演/容斥原理 OrzPoPoQQQ PoPoQQQ莫比乌斯函数讲义第一题。for(i=1;i12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using name.....
分类:其他好文   时间:2015-02-07 00:22:35    阅读次数:212
autorelease方法和ARC基本原理
一.autorelease方法 又叫做半自动释放1.调用方式--【对象变量 autorelease】他会返回对象本身,并且会将对象放到一个自动释放池(自动释放池也是个对象)2.方法运行原理:当自动释放池被销毁时,会对池子里面的所有对象做一次release操作3.@autoreleasepool{}-...
分类:其他好文   时间:2015-02-07 00:22:26    阅读次数:243
Unique Binary Search Tree II
这道题和上一道的思路一样,只是在BST的处理上注意下,包括二叉树的复制,二叉树的调整。 1 vector b; 2 class Solution { 3 public: 4 TreeNode* CopyTree(TreeNode* t) 5 { 6 TreeNode*...
分类:其他好文   时间:2015-02-07 00:22:44    阅读次数:246
bzoj 1067 特判
如果没有网上的题解,我相信我很难搞定它。。。(特判太多了) 1 #include 2 #include 3 #include 4 #define maxn 50010 5 #define maxq 17 6 #define P(i) (1=0; q-- ) 28 if( len...
分类:其他好文   时间:2015-02-07 00:22:18    阅读次数:247
设计模式——观察者
观察者模式定义了对象之间的一对多依赖,当一个对象改变状态时,他的所有的依赖者都会收到通知并自动更新;定义主题,主题的功能是持有观察者的引用,提供注册、取消注册和通知,并且有状态;观察者实现接口中的update方法,必须注册具体主题;JDK自带了对观察者的支持功能被观察者Observable对象,提供...
分类:其他好文   时间:2015-02-07 00:20:18    阅读次数:196
UVa 116 Unidirectional TSP(DP)
题意  一个n*m的环形矩阵(第一行和最后一行是相邻的)  从第一列任意位置出发  只能往右上,右,右下3个方向走  求走到第m列经过的的最小数字和 基础DP  横着的数塔问题 #include #define l(x) d[x][j+1] using namespace std; const int N = 105; int n, m, g[N][N], d[N][N], fol[N][N...
分类:其他好文   时间:2015-02-06 23:16:54    阅读次数:435
Perl中的真与假
Perl认为真值是自明的(self-evident), 表示任何事物的真值都可以计算。Perl采用使用的方式来定义真值,即一个实体的真值取决于这个实体的类型。Perl总是乐观的认为:这个世界上真的东西远比假的东西多的多。Perl区别与任何其他计算语言,Perl是语言学家创造的,语言的意思离不开上下文,所以Perl中的真值都可以在标量(标量与数组类似于英文中的单数与复数, book 与 books的区别, 真值在现实世界中,应该就是单数,所以是标量)计算,除此之外,不会做任何类型的强制转换。对于标量中各种类型...
分类:其他好文   时间:2015-02-06 23:16:38    阅读次数:310
Maven配置使用Nexus
陈科肇 =========== 1.描述 要使用Nexus,你需要配置Maven去检查Nexus而非公共的仓库。为此你必须到用户特定settings.xml配置mirror(镜像),比如:默认的用户特定settings.xml位于C:\Users\Administrator\.m2\下。 2.使用Nexus中央代理仓库 settings.xml文件中设置: . ....
分类:其他好文   时间:2015-02-06 23:16:50    阅读次数:388
Maven settings细节
陈科肇 ========== 0.简介 settings.xml文件的settings元素包含很多子元素,这些用来配置Maven的执行情况。 可以在两个地方找到settings.xml文件:Maven安装目录下的$MAVEN_HOME/conf/settings.xml、用户特定在~/.m2/settings.xml。 1.简单值 一半顶层settings元素是简单值,它们表示的一系列...
分类:其他好文   时间:2015-02-06 23:16:19    阅读次数:332
有个想法,想吧LNMP和NGINX和HAPROXY都放到docker里做集群,大家觉得怎么样?
有个想法,想吧LNMP和NGINX和HAPROXY都放到docker里做集群 顶层HAPROXY+KERPALIVE 第二层NGINX+KERPALIVE 第三层APACHE集群+MYSQL集群 第四层docker 第五层LINUX内核 有想法的可以一起讨论下哈...
分类:其他好文   时间:2015-02-06 23:16:22    阅读次数:444
POJ Xiangqi 4001 && HDOJ 4121 Xiangqi
题目链接(POJ):http://poj.org/problem?id=4001 题目链接(HDOJ):http://acm.hdu.edu.cn/showproblem.php?pid=4121 Xiangqi Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1108 ...
分类:其他好文   时间:2015-02-06 23:16:52    阅读次数:437
文章标题 fzu 2020
Problem 2020 组合 Accept: 623 Submit: 1533 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是...
分类:其他好文   时间:2015-02-06 23:17:50    阅读次数:357
给fpos_t类型的变量赋值
给fpos_t类型的变量赋值...
分类:其他好文   时间:2015-02-06 23:14:33    阅读次数:1730
[CH Round #61] 取数游戏
描述SJY和CYF在玩一个取数游戏。他们将1~n分别写在n张纸上,随机排成一排,约定SJY先取,只能取走最边上的两张纸之一,然后CYF取;以此循环下去,取到1的人获胜。假设SJY和CYF足够聪明,求SJY获胜的概率。输入一个整数n输出SJY获胜的概率,保留最简分数形式(若为1,则输出1/1;若为0,则输出0/1)。 样例样例输入1 2 样例输出1 1/1样例输入2 3 样例输出2...
分类:其他好文   时间:2015-02-06 23:15:35    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!