码迷,mamicode.com
首页 > 其他好文
UVA10317- Equating Equations(回溯+剪枝)
题目链接 题意:给出一个式子,但这个式子不一定是等式,在‘+’,‘-’符号位置不变的情况下,重新排列数字的位置,使其成为等式,如果可以的话,输出其中一种排列方式。 思路:我们将等号右边的数全部移动到等号右边,例如a+b-c=d-e,移动后变成a+b+e-(c+d)=0,也就是a+b+e=c+d,所以当式子可以变化成等式时,所有数的和必然是偶数。那么问题可以转化为在n个数中找...
分类:其他好文   时间:2014-08-15 17:52:49    阅读次数:220
poj 3126 Prime Path 【暴力BFS】
题意:给你一个4位数,再给你一个4位数,如前一个数的每次只移动一位,问你能不能将第一个数变成第二个。 转移条件:1,只能通过素数作为中转,2,每次移动一位. 如果找到输出最少的转移次数(或步数), 如果找不到输出Impossible。 策略:如题。 直接上代码: #include #include #include #define M 10005 using std::queue; in...
分类:其他好文   时间:2014-08-15 17:52:29    阅读次数:245
IDEA 搭建strust2开发环境
最近觉得IDEA这个java开发工具挺不错的,于是尝试从MyEclipse转到IDEA来试试,用了才发现的确不错,代码提示和界面都用的挺爽的,于是便采用IDEA来开发java web项目,顺便记录一下IDEA搭建strust项目的过程。 step1:打开IDEA选择create New project选中如图所示...
分类:其他好文   时间:2014-08-15 17:52:19    阅读次数:475
Unix网络编程 之 socket简介
概述         Socket的英文原意是“孔”或“插座”,现在,作为Unix的进程通信机制,常常取“插座”这一意义。日常生活中常见的插座,有的是信号插座,有的是电源插座,有的可以接收信号或能量,有的可以发送信号或能量。举例来说,电话线与电话机之间需要一个插座(相当于两者之间的接口,这一部分装置物理上是存在的)。对于网络编程,socket就相当于电话线与电话机之间的插座。...
分类:其他好文   时间:2014-08-15 17:51:49    阅读次数:281
struts.xml常用元素配置和结果集配置
1.struts.xml的常用元素配置介绍 (1).元素:表示包整个概念,和代码中的package没有关系:   仅仅是从逻辑上将,等元素做模块管理. package的常见的属性: a>name:逻辑分包的名字,应用中有多个元素,得保证name属性的唯一性. 因为该名字可以用来别别的元素所继承. b>extends:比如A元素继承了B元素, 那么像好比把B元素中所有的内容拷贝到A元素...
分类:其他好文   时间:2014-08-15 17:51:29    阅读次数:212
两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]…*a[N-1]/a[i]
【问题】 1、不用除法运算 两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]; 要求: 1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)。 【分析】 提示:题目要求...
分类:其他好文   时间:2014-08-15 17:50:49    阅读次数:198
HIVE优化提示-如何写好HQL
一、     Hive join优化 1.     尽量将小表放在join的左边,我们这边使用的hive-0.12.0,所以是自动转化的,既把小表自动装入内存,执行map side join(性能好), 这是由参数hive.auto.convert.join=true 和hive.smalltable.filesize=25000000L)参数控制(默认是25M),如果表文件大小在25M左右,可...
分类:其他好文   时间:2014-08-15 17:50:39    阅读次数:272
【代码备忘】VC判断自己窗口的另一种方法
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611  【代码备忘】VC判断自己窗口的另一种方法 FindWindow就不说了,这说 的是另一种:GetProp 代码也差不多: 查询... HWND hWndPrevious = ::GetWindow(::GetDesktopWindow(),...
分类:其他好文   时间:2014-08-15 17:49:49    阅读次数:158
uva 10559
记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin...
分类:其他好文   时间:2014-08-15 17:48:39    阅读次数:229
shell 命令用法
最近因为编译一些文件,刚开始接触一些shell命令,感觉很神奇,用途还蛮大的,所以做了一些笔记,命令的顺序可能比较乱,功能也不会说的很全。1. Cut 命令 Cut命令用来截取字符中的某一段,很靠谱,cut命令有5个参数,其中-c,-b,-f分别表示"character", "byte"以及"fie...
分类:其他好文   时间:2014-08-15 17:48:29    阅读次数:222
单片机的 FIFO循环队列实现
转自:单片机的FIFO(先入先出)循环队列实现//////////////////////////////////////////////////////////// 文件:config.h///////////////////////////////////////////////////////...
分类:其他好文   时间:2014-08-15 17:48:19    阅读次数:411
Repeater中添加按钮,点击按钮获取某一行的数据
1.添加编辑按钮和删除按钮 ...
分类:其他好文   时间:2014-08-15 17:48:09    阅读次数:147
abs(INT_MAX-(-1))
写一个程序,结果总是不对,check逻辑好几遍也没发现错误,无奈之下debug。发现一个有趣的现象abs(INT_MAX-(-1))返回值是-2147483648。于是看了下abs函数的代码实现。1 int __cdecl abs (2 int number3 )4 ...
分类:其他好文   时间:2014-08-15 17:47:39    阅读次数:231
[LeetCode系列]最大容器问题
给定n个数: a1, a2, ... , an. 代表着(i, ai)个点, 连接这些点与对应的(i, 0), 我们可以得到n条线. 请在这n条线中找出2条, 使得这两条线和x轴构成的容器能够容纳最多的水.本题解法时间复杂度为O(n), 作者是n00tc0d3r.我们使用2个指针从数组前后开始遍历,...
分类:其他好文   时间:2014-08-15 17:47:19    阅读次数:235
职场生活你应该做个聪明人
“司马他”是英语Smart的音译,意为智慧、聪明。在很多80后看来,Word Hard不如Work Smart。司马他一族的特点是:受过高等教育的白领,睿智、时尚而又内敛。(本文来自e良师益友网)扬长避短胜于取长补短。领导是你工作中最有利用价值的资源。不要高估自己的能力,更不要低估自己的潜力。...
分类:其他好文   时间:2014-08-15 17:46:39    阅读次数:213
表碎片
SQL>SELECTTABLE_NAME,(BLOCKS*8192/1024/1024)-(NUM_ROWS*AVG_ROW_LEN/1024/1024)"DatalowerthanHWMinMB"FROMUSER_TABLESWHEREtable_name='T1';TABLE_NAMEDatal...
分类:其他好文   时间:2014-08-15 17:46:29    阅读次数:230
报表开发工具介绍
如果想要更加形象地展示数据,那么报表就不可或缺了。现在制作报表一般有以下4个工具可以用:jFreeChart、FusionChart、HighChart、EChart。下面分别从不同角度去介绍这4个报表工具。1、应用场景在应用场景上,因为jFreeChart是一个封装好的Jar包,所以支持在客户端使...
分类:其他好文   时间:2014-08-15 17:46:09    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!