最近在看以前大一看过的一本书《JAVA开发实战经典》李兴华写的,每看一次以前看过的书,收获都是不一样的,很多东西以前不明白,现在一看恍然大悟的感觉;
这道题目是书上的习题,没给参考答案,我在网上也没找到好点的,就发上来,感觉这个算法还可以优化得更好,希望高手指点
// 在排序好的数组插入一个数字,数字要插入到合适的位置上
int intArr[] = ...
分类:
其他好文 时间:
2014-06-25 19:31:58
阅读次数:
177
create table student
(
id varchar2(5) primary key,
name varchar2(20), not null,
sex char(2) check(sex='男' or sex='女')
)
--向student中插入一条数据,用函数来验证插入是否正确
create or replace function (f_id in varchar2...
分类:
数据库 时间:
2014-06-25 00:11:31
阅读次数:
376
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目,让我们用插入排序给链表排序;这里说到插入排序,可以来回顾一下, 最基本的入门排序算法,就是插入排序了;时间复杂度为n^2,最基本的插入排序是基于数组实现的,下面给出基于数组实现的插入排序,来体会一个插入排序的思想;
以下仅为数组实现,不是解题代码,没兴趣可以跳过。
vo...
分类:
其他好文 时间:
2014-06-24 23:56:31
阅读次数:
359
一、什么是优先队列?
看一情景:我们去KTV唱歌,点歌的时候,可以发现所点的歌就是一个队列。
这时候,一个MM突然不玩手机了想唱歌,于是她来点歌,并且想尽早轮到她。
于是她可以选择“插歌”这个功能插到前排队列里。
这种具备可以插入优先权元素的队列,就叫优先队列。但是,这个定义不是严谨的。
优先队列的基本模型是这样的——
具备两个功能:
insert插入;
dele...
分类:
其他好文 时间:
2014-06-24 21:41:44
阅读次数:
182
在SharePoint中,我们经常会需要获取那些改变的项目,其实api为我们提供了SPChange对象,下面,我们通过列表简单介绍下这一对象。
1、创建一个测试列表,名字叫做“SPChangeItems”,并插入测试数据,如下图:
2、删除ID为3的数据,并且修改ID为2的数据,为我们的后面测试做准备,如下图:
3、编写我们的代码,本例在控制台中,有需要可以封装WebPa...
分类:
其他好文 时间:
2014-06-24 20:25:13
阅读次数:
166
25.2.3.1. mysql_affected_rows()
my_ulonglong mysql_affected_rows(MYSQL *mysql)
描述
返回上次UPDATE更改的行数,上次DELETE删除的行数,或上次INSERT语句插入的行数。对于UPDATE、DELETE或INSERT语句,可在mysql_query()后立刻调用。对于SELECT语句,mysql_aff...
include指令是编译阶段的指令,即include所包含的文件的内容是编译的时候插入到JSP文件中,JSP引擎在判断JSP页面未被修改,否则视为已被修改。由于被包含的文件是在编译时才插入的,因此如果只修改了include文件内容,而没有对JSP修改,得到的结构将不会改变,所以直接执行已经存在的字节码文件,而没有重新编译。因此对不经常变化的内容,用include指令是合适的,如果需要的内容是经常变...
分类:
Web程序 时间:
2014-06-24 19:01:42
阅读次数:
276
1. 同时编辑连续的列区域:
鼠标先在要进行列编辑的起点点击,再同时按shift+alt不放,鼠标在要进行列编辑的结尾区域点击。
2. 在起点到文档结尾所有列插入数据:
鼠标先在要插入数据的位置点击,再按alt+c,在弹出的对话框中输入要插入的数据,确定后就在后面所有列插入数据了。
3. 同时在不连续的列插入数据:
先在菜单:设置-首选项-编辑中,选中“多列编辑”的,如果是英文版...
分类:
其他好文 时间:
2014-06-24 18:18:32
阅读次数:
205
今天在项目中发现,当插入或读取JSON数据时遇见回车符,返回JSON数据格式时会报错(firebug里体现为乱码),百度了一下发现JSON不支持字符串里存在回车!
解决办法:
在向接口插入带json格式的数据之前,将回车等特殊符合替换成json接受的符号;
在向接口请求读取json格式的数据时,将回车等特殊符合替换成json接受的符号;
发送到后台
myPostStr.r...
分类:
Web程序 时间:
2014-06-24 17:23:03
阅读次数:
235
本题就是要往墙上贴海报,问最后有多少可见的海报。
其实本题的难点并不是线段树,而是离散化。
因为数据很大,直接按原始数据计算那么就会爆内存和时间的。
故此需要把数据离散化。
比如有海报1 6 7 9 20 100 5 1000的原始数据,直接计算需要1-1000的内存,离散化之后只需要8内存,因为只有4组数据8个数。
本题更进一步高级一点的离散化就是需要把不相邻的两个数据插入一...
分类:
其他好文 时间:
2014-06-24 15:47:53
阅读次数:
222