acm_字符处理

[ACM_数学] Counting Solutions to an Integral Equation （x+2y+2z=n 组合种类）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27938#problem/E 题目大意：Given, n, count the number of solutions to the equation x+2y+2z=n, where x,y,z,n are non negative inte
·2015-10-31 11:34

[ACM_几何] The Deadly Olympic Returns!!! （空间相对运动之最短距离）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/B 题目大意： 有两个同时再空间中匀速运动的导弹，告诉一个时间以及各自的初始坐标和该时间时的坐标，求运动过程中的最短距离 解题思路：  求出相对初位置、相对速度，则答案就是原点到射线型轨迹的距离，注意是射线！！！  
·2015-10-31 11:34

[ACM_几何] F. 3D Triangles （三维三角行相交）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/A 题目大意：给出三维空间两个三角形三个顶点，判断二者是否有公共点，三角形顶点、边、内部算三角形的一部分。 解题思路：见模板   //**********************************************
·2015-10-31 11:34

[ACM_动态规划] 轮廓线动态规划——铺放骨牌(状态压缩1)

Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on
·2015-10-31 11:34

[ACM_图论] 棋盘问题 （棋盘上放棋子的方案数）

不能同行同列，给定形状和大小的棋盘，求摆放k个棋子的可行方案 Input 2表示是2X2的棋盘，1表示k，#表示可放，点不可放（-1 -1 结束） Output 输出摆放的方案数目C Sample Input 2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1 Sample Output 2 1
·2015-10-31 11:34

[ACM_其他] 总和不小于S的连续子序列的长度的最小值——尺缩法

Description: 给定长度为n的整数数列，A[0],A[1],A[2]….A[n-1]以及整数S，求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。   Input: 输入数据有多组，每组数据第一行输入n,S, （10<n<10^5,S<10^8）第二行输入A[0],A[1],A[2]….A[n-1] ( 0<A[i]≤10000)
·2015-10-31 11:34

[ACM_几何] Metal Cutting(POJ1514)半平面割与全排暴力切割方案

Description In order to build a ship to travel to Eindhoven, The Netherlands, various sheet metal parts have to be cut from rectangular pieces of sheet metal. Each part is a convex polygon with at mo
·2015-10-31 11:34

[ACM_动态规划] Palindrome

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/D   题目大意：给一个长为n的字符串，问最少插入几个字符成回文串 解题思路：总长-最长公共（原来的和其倒过来的串）子序列（LCS）  知识详解——LCS:给出两个子序列A,B，求长度最大的公共子序列（如152687和2356984——
·2015-10-31 11:33

[ACM_动态规划] Alignment （将军排队)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/F 题目大意：有n个士兵排成一列，将军想从中抽出最少人数使队伍中任何士兵都能够看到左边最远处或右边最远处 解题思路：①此题是最长上升子序列的升级版。         &
·2015-10-31 11:33

[ACM_贪心] Radar Installation

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/A 题目大意：X轴为海岸线可放雷达监测目标点，告诉n个目标点和雷达监测半径，求最少多少个雷达可全覆盖，如果不能输出-1； 解题思路：赤裸裸的区间选点问题（数轴上有n个闭区间，去尽量少的点，使每个区间至少有一个点）。核心思想就是贪心算法：把所有区间按照b从小
·2015-10-31 11:33

[ACM_几何] Pipe

   http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/B         本题大意:  给定一个管道上边界的拐点，管道宽为1，求一束光最远能照到的地方的X坐标，如果能照到终点，则输出...  
·2015-10-31 11:33

[ACM_几何] Wall

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/E 题目大意：依次给n个点围成的一个城堡，在周围建围墙，要求围墙离城墙的距离大于一定的值，求围墙最短长度（结果四舍五入 解题思路：求围住所有点的凸包周长+一个圆的周长 #include<iostream> #include<cma
·2015-10-31 11:33

C/C++头文件(网络收集)

C、传统 C++ #include <assert.h>　　　　//设定插入点 #include <ctype.h>　　　　 //字符处理 #include <errno.h
·2015-10-31 10:18

宽字符处理函数函数与普通函数对照表

2013-07-14 宽字符处理函数函数与普通函数对照表 字符分类： 宽字符函数 普通C函数 描述 iswalnum（） isalnum（） 测试字符是否为数字或字母
·2015-10-31 10:16

javascript三个字符处理函数：split join和replace replaceall

先看个例子吧，把这段代码拷进一个HTML里运行，一下子就明白：     <script lanuage="javascript">          var str = "abcdecfgchicjkclm"; &n
·2015-10-31 10:59

C/C++头文件一览

C/C++头文件一览 C、传统 C++ #include <assert.h>　　　　//设定插入点 #include <ctype.h>　　　　 //字符处理 #
·2015-10-31 10:41

s:url标签使用

www.baidu.com'"></s:set>           value以字符处理
·2015-10-31 10:47

批量替换多个字符

在字符处理过程中，我们可能需要对某些字符进行替换，而且可能会有多个字符，请比较下面两种写法：一个是用标准的replace函数，另外一个则是用正则表达式 string input = "1,;
·2015-10-31 10:20

C++头文件大全

C、传统 C++   #include <assert.h>　　　　//设定插入点#include <ctype.h>　　　　 //字符处理#include <
·2015-10-31 10:39

PHP字符处理基础知识

<?php class StrDemo { function StrTest() { $s = "abcd"; print '$s length:'.strlen($s)."<br/>";//获取字符长度 $a = "abc"; $b
·2015-10-31 10:14

SQL特殊字符处理

用户输入如果没有任何限制的话，则必须对特殊字符进行变换。 如果对单引号不进行变换，则会发生数据库错误，甚至可能导致系统崩溃。 不过回避方法却非常简单，只要将单引号[']转换成两个单引号['']就可以了。 例：SELECT * FROM TBL WHERE COL = 'ABC''DEF'; 模糊查询的语句虽然不会发生SQL错误，但是不进行回避的话，则无法得到要检索的值。 回避方法较单引号
·2015-10-31 09:28

getch()和getchar()之再讨论

在C语言的字符处理函数中，getch()和getchar()是经常让人迷惑的两个函数，他们都有一些“奇怪的”特点让初学者摸不着头脑。两个函数有很多相似之处，却又有很大的不同。
·2015-10-31 09:50

Javascript转义字符串中的特殊字符处理

　　2014-08-08  　　Web应用系统中，客户端发送请求到服务器，请求中的字符串参数，在被序列化成json过程中有些特殊字符会被空格代， 导致传递到服务器端再解析的时候，原本的输入参数就会被改变。 　　目前遇到的特殊字符有加号(+)与连接号(&)。 　　临时解决方案： 　　前端：定义一个函数，在函数中预先处理， 1 function EncodeURIFil
·2015-10-30 20:05

[ACM_动态规划] 找零种类

问题描述：假设某国的硬币的面值有 1、5、10、50 元四种，输入一个金额 N (正整数，N<=1000)，印出符合该金额的硬币组合有多少种。 问题分析： 1、5、10 元组合出 N 元的方法数 ＝ 以 1、5 元组合出 N 元的方法数 ＋ 以 1、5、10 元组合出 N - 10 元的方法数（其他类推） #include<iostream> #in
·2015-10-30 18:08

[ACM_几何] Fishnet

  http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/C 本题大意：有一个1X1的矩形，每边按照从小到大的顺序给n个点如图，然后对应连线将举行划分，求最大面积。 解题思路：暴力算出各点，求出各面积   #include<iostream> #incl
·2015-10-30 18:08

[ACM_动态规划] 嵌套矩形

问题描述： 有n个矩阵，每个矩阵可以用两个整数a，b来表示 ，表示他的长和宽，矩阵X （a,b） 可以 嵌套 到Y （c,d） 里面当且仅当 a < c &&  b < d  ||  a < d && b < c . 选出最多这种矩阵。先输出最多的数量，在输出最小字典序路径。 问题分析：本题是DAG（有向无
·2015-10-30 18:08

[ACM_动态规划] 最长上升子序列（LIS）

问题描述：给n个数，找出最长子序列并输出 问题分析： 本题是DAG（有向无环图）最长路问题，设d[i]为以i结尾的最长链的长度，则状态转移方程为：d[i]=max{0,d[j]|j<i && A[j]<A[i]}+1 ; solve one: 这里用map[i][j]存储第i个和第j个的关系0-1邻接矩阵;套用标准解DAG的模板，利用dfs求解
·2015-10-30 18:08

[ACM_动态规划] 数字三角形(数塔)

递归方法解决数塔问题 状态转移方程： d[i][j]=a[i][j]+max{d[i+1][j],d[i+1][j+1]} 注意：1\d[i][j]表示从i,j出发的最大总和; 2\变界值设为0;3\递归变界为n; 4\结果为d[1][1] #include<iostream> #include<algorithm> using namespace
·2015-10-30 18:07

[ACM_动态规划] 数字三角形(数塔)_递推_记忆化搜索

1、直接用递归函数计算状态转移方程，效率十分低下，可以考虑用递推方法，其实就是 “正着推导，逆着计算” #include<iostream> #include<algorithm> using namespace std; #define maxn 1000+5 int n; int a[maxn][maxn]; int d[maxn][maxn];
·2015-10-30 18:07

sql语言特殊字符处理

我们都知道SQL Server查询过程中，单引号“'”是特殊字符，所以在查询的时候要转换成双单引号“''”。但这只是特殊字符的一个，在实际项目中，发现对于like操作还有以下特殊字符：下划线“_”，百分号“%”，方括号“[]”以及尖号“^”。其用途如下：下划线：用于代替一个任意字符（相当于正则表达式中的 ? ）百分号：用于代替任意数目的任意字符（相当于正则表达式中的 * ）方括号：用于转义（事实上
·2015-10-30 15:14

反转单词顺序

love i feng"，标点符号当做普通字符处理，这个题目可以在九度上在线提交http://ac.jobdu.com/problem.php?
·2015-10-30 14:36

Programming.Ruby 学习笔记（2、3章）

ruby 对单引号和双引号的字符处理是不一样的。 （1）双引号可以应用到转义字符 （2）双引号内的字符串可以通过#{varname}进行变量替换，如果是全局变量或者实例变量不需要{}符号。
·2015-10-30 14:07

C#全角和半角转换

在汉字输入时，系统提供"半角"和"全角"两种不同的输入状态，但是对于英文字母、符号和数字这些通用字符就不同于汉字，在半角状态它们被作为英文字符处理；而在全角状态，
·2015-10-30 13:33

Python基础：序列（字符串）

每一种字符串又可以进一步划分：根据对转义字符处理方式的不同，分为 常规字
·2015-10-30 13:08

Json特殊字符处理

转：   http://www.cnblogs.com/hanyun/archive/2012/05/11/2495724.html   用Json.NET将json字符串反序列化为json匿名对象（转）   http://www.byywee.com/page/M0/S743/743125.html   http://www.west-wi
·2015-10-30 13:45

ajax乱码解决汇总

第一，javascript沿用java的字符处理方式，内部是使用unicode来处理所有字符的， 第二，utf-8是每个汉字（unicode字符）用3个字节来存储。
·2015-10-30 12:21

【C语言】10-字符和字符串常用处理函数

如果你还没有编程经验，或者对C语言、iOS开发不感兴趣，请忽略 一、字符处理函数 下面介绍的两个字符处理函数都是在stdio.h头文件中声明的。
·2015-10-30 12:35

SQL特殊字符处理zz

用户输入如果没有任何限制的话，则必须对特殊字符进行变换。 如果对单引号不进行变换，则会发生数据库错误，甚至可能导致系统崩溃。 不 过回避方法却非常简单，只要将单引号[']转换成两个单引号['']就可以了。 例：SELECT * FROM TBL WHERE COL = 'ABC''DEF'; 模糊查询的语句虽然不会发生SQL错误，但是不进行回避的话，则无法得到要检索的值。 回避方法较单引
·2015-10-30 12:36

.NET设计模式（13）：享元模式（Flyweight Pattern）

本文试图通过一个简单的字符处理的例子，运用重构
·2015-10-30 11:36

格式转换

  首先是格式转换，什么浮点数转换为字符串，字符串转换为浮点数，建议使用C++ 的字符处理类，stringstream，在exceptional C++中好像说过sprintf什么的不是很安全
·2015-10-30 11:15

.NET设计模式（13）：享元模式（Flyweight Pattern）

本文试图通过一个简单的字符处理的例子，运用重构的手段，
·2015-10-30 11:22

Oracle中的字符处理方法

向左补全字符串 lpad(字段名,填充长度,填充的字符) select lpad('1',4,'0') from dual; 向右补全字符串 rpad(字段名,填充长度,填充的字符) select rpad('1',4,'0') from dual; 返回字符串小写 select lower('STUDENT') from dual;
·2015-10-30 11:40

js常用函数整理

="undefined")\isNaN 字符处理函数:toLowerCase\touppercase\ substring(从哪里截到哪)\substr(从哪里开始;截多少个字符
·2015-10-28 09:53

XAML中的特殊符号几空白字符处理

阅读目录 介绍 详细 处理 Demo下载   介绍 　　XAML标记语言是基于xml的，所以很多xml中的特殊符号在XAML也是需要处理的。   详细 （取自msdn） 字符 Entity 注释 &(“and”符) &amp; 必须既用于特性值，又用于元素的内容。 >
·2015-10-28 09:33

.NET设计模式-享元模式（Flyweight Pattern）

本文试图通过一个简单的字符处理的例子，运用重构的手段，
·2015-10-28 09:34

c#解析Lrc歌词文件

看到很多人解析歌词文件时写了一大片的字符处理代码，而且看得不是很明白，所以自己研究了一下， 首先来了解下Lrc文件 时间格式： 1、标准格式： [分钟:秒.毫秒] 歌词 注释：（如右图所示
·2015-10-28 09:47

卡特兰数 Catalan数 ( ACM 数论 组合 )

组合 ) Posted on 2010-08-07 21:51 MiYu 阅读(13170) 评论(1)   编辑  收藏 引用 所属分类: ACM ( 数论 ) 、 ACM
·2015-10-28 08:51

tr命令整理搜集

tr是单个字符处理工具，而不是字符串处理工具！
·2015-10-27 16:46

linux字符处理命令 sort

[root@LocalWeb01 ~]# sort /etc/passwd |less   （升序 ）   [root@LocalWeb01 ~]# sort -r /etc/passwd |less （降序）   sort的-o选项 由于sort默认是把结果输出到标准输出，所以需要用重定向才能将结果写入文件，形如sort filename >
·2015-10-27 15:43

C#全角和半角转换

在汉字输入时，系统提供"半角"和"全角"两种不同的输入状态，但是对于英文字母、符号和数字这些通用字符就不同于汉字，在半角状态它们被作为英文字符处理；而在全角状态，
·2015-10-27 14:45
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他