- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 C++ sort函数用法
FROM:http://hi.baidu.com/blackdemonfish/blog/item/e2c1d655d702a45ed0090652%2Ehtml最近算法作业经常需要排序。偶是一个很懒的人，于是一直用C++的sort进行排序～～～不少同志对此心存疑虑，所以今天
2011-09-28 21:20:23
787
转载 《计算机算法设计与分析》第二版 王晓东 “最大m字段和优化函数”——P57注释
之所以想到要注释一下，没别的意思，只是因为几个月前刚学DP，完全看不懂，前几天费了几个小时终于看懂了，注释下来，能使自己整理一下思路，也作为自己的一篇日记。当时我能看懂时间和空间均为O(MN^2)的函数，但可能由于自己看书是直接从动态规划一章看起，书上对于经过优化的函数也没有
2011-09-19 19:20:28
4902
2
转载 最大m子段和
最大m子段和问题：给定由n个整数（可能为负）组成的序列a1、a2、a3...,an,以及一个正整数m，要求确定序列的m个不想交子段，使这m个子段的总和最大！ 设b(i,j)表示数组a的前j项中i个子段和的最大值，并且第i个子段包含a[j](1在这种定义下b(i
2011-09-19 16:11:50
7070
1
转载 最大子段和——分治与动态规划
问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+
2011-09-15 20:56:52
1313
转载 读《算法导论》的计划
主要目标：重广度，重原理。说明：有些章节鉴于难度过大或应用不广暂不包含在内。基础知识部分：1,2章，熟悉这本书的风格以及一些符号表示的意思。排序和统计：6 堆排序，7 快速排序，8 线性时间排序，9 顺序统计 —————— 一周时间应该没问题数据结
2011-09-10 23:40:38
860
原创 HDU 1251 统计难题
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单
2011-09-09 22:41:58
720
原创 深入理解typedef
typedef作为类型定义关键字，用于在原有数据类型（包括基本类型、构造类型和指针等）的基础上，由用户自定义新的类型名称。 在编程中使用typedef的好处，除了为变量取一个简单易记且意义明确的新名称之外，还可以简化一些比较复杂的类型声明。比如：
2011-09-09 20:57:13
516
原创 hdu1215 七夕节
打表，用类似于筛选思想的做法，在a[]里存当前的因子和。a[i]存i这个数的因子和#include using namespace std;int a[500001];int main(){int m,n,i,j;for(i=1;ia[i]=1;
2011-09-09 18:36:34
550
原创 （转）筛选法求素数
所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是，在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。具体做法如下： 先将1挖掉(因为1不是素数)。 用
2011-09-09 16:46:06
828
转载 Ajax提交与submit提交对比
首先，这两种提交方式的写法大部分是相同的，但是在使用起来各有各的有点。Ajax的使用比较灵活，可以用于ExtJS中许多组件的提交，在页面上可以获取你从后台传送过来的若干个值，在传参数的提交中有点需要注意：一、如果值传一到两个参数，并且参数值不是中文的情况下，可以在servle
2011-09-05 22:26:45
7867
1
转载 ExtJS之Ext.Ajax.request用法详解
在Ext开发过程中，基本上时刻需要用到异步请求，那么这个请求到底是怎么执行的呢，我们接下来来探讨下首先：Ext.Ajax类继承了Ext.data.Connection，为Ajax的请求提供了最大灵活性的操作方式再简单请求基础上我们加上一个使用的Ext.Ajax.req
2011-09-05 19:23:19
2037
转载 JSONObject.fromObject(map)（JSON与JAVA数据的转换）
JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非常适合于服务器与 JavaScript 的交互。）上一篇文章中有这么一句，是后台的封装数据。JSONObject jo = JSONO
2011-09-03 20:57:25
13837
转载 JS URL传中文参数引发的乱码问题
今天的项目中碰到了一个乱码问题，从JS里传URL到服务器，URL中有中文参数，服务器里读出的中文参数来的全是“？”，查了网上JS编码相关资料得以解决。 解决方法如下： 1、在JS里对中文参数进行两次转码 复制代码 代码如下:var login_name = d
2011-09-03 13:57:33
1267
Japid使用手册(中文版)
2011-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人