- 博客(16)
- 资源 (7)
- 收藏
- 关注
原创 Jsonp
1.什么是ajax跨域请求当通过ajax异步请求其他域名的服务时,存在跨域无权限访问的问题。此时,可以通过JSONP来实现跨域请求。JSONP的一个要点是允许客户端传一个callback参数给服务器,然后服务器返回数据时会用这个callback参数作为函数名,包裹住JSON数据,返回客户端,客户端执行返回函数。2.JSONP客户端具体实现 function findTZ
2018-01-31 16:32:31 298
原创 Easyui combotree
下拉树结构combotree1.只能选叶子节点 onBeforeSelect: function(node) {if (!$(this).tree('isLeaf', node.target)) {return false;}}2.折叠叶子节点onLoadSuccess: function () {$("#orgId").combotree('tree').
2016-08-02 09:51:21 657
原创 Sql server
1. 取序号Select RANK() OVER (ORDER BY 字段 DESC) AS 序号 from table2.
2014-09-25 10:51:16 471
原创 快速排序
快速排序流行的原因是它实现简单、适用于不同的输入数据且一般应用中比其他算法都要快的多基本算法 快速排序是一种分治的排序算法。它将一个数组分成两个数组,将两部分独立的排序。快速排序和归并排序是互补的:归并排序是将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组排序的方式是当两个子数组有序时,整个数组也就自然有序了。归并,递归发生在处理整个数组之前;第二
2013-08-23 23:24:33 687
原创 归并排序
定义:即将两个有序的数组归并成一个更大的有序数组。归并排序最吸引人的性质是它能够保证任意长度为N的数组排序所需时间和NlogN成正比;他的主要缺点则是它所需的额外空间和N成正比。原地归并的抽象方法原地归并:先将前半部分排序,再将后半部分排序,然后再数组中移动元素而不需要使用额外的空间。 该方法先将所有的元素复制到aux[]中,然后再归并回到a[].方法在归并时(第二个for循环)进
2013-08-22 14:28:07 720
原创 寻找发帖“水王”(寻找数组中出现次数过半的ID)
超级水王超级水王:发帖数目超过总贴数目的一半,找出改发帖ID。分析:最直接方法A.对所有ID排序,统计ID出现的次数,如果某个ID的次数过半,则找到ID。或者B.对于排好序的数组,直接定位排好序的id列表的(N/2)一定是这个ID.C.每次删除两个不同的ID,在剩下的ID列表中,“水王”的列表仍然超过总数的一半。可以不断重复这个过程,把id列表的总数降低,从而得到答案。时间复杂度为
2013-08-21 11:24:07 1016
原创 初级排序算法(选择排序、插入排序、希尔排序)
选择排序1.定义:首先,找到数组中的最小的那个元素,其次,将他和数组中的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它和数组中第二个元素交换位置。如此反复,知道将整个数组排序。这种方法叫做选择排序(因为它在不断的选择剩余元素中的最小者)。2.算法的时间效率取决于比较的次数。长度为N的数组,选择排序大约需要N^2/2次比较和N次交换。 (N-1)+(N-2)+。。。+2+
2013-08-20 22:43:29 747
原创 字符串转换成整数
字符串转换成整数输入一个表示整数的字符串,并把该字符串转换成整数分析:(转)1.由于整数可能不仅仅之含有数字,还有可能以'+'或者'-'开头,表示整数的正负。如果第一个字符是'+'号,则不需要做任何操作;如果第一个字符是'-'号,则表明这个整数是个负数,在最后的时候我们要把得到的数值变成负数。2.输入的字符串中可能含有不是数字的字符。3、溢出问题。由于输入的数字是以字符串的形式输入,因此有
2013-08-20 15:49:38 523
原创 求数组中的最长递增子序列
写一个时间复杂度尽可能低的程序,求一个一维数组( N个元素 )中最长递增子序列的长度。如:在序列1,-1,2,-3,4,-5,6,-7中,其最长递增子序列的长度为4(1,2,4,6)解法1:无后效性 ,每个状态都是过去历史的一个完整总结。当i=1时,显然长度的递增序列为(1),长度为1当i=2时,由于-1当i=3时,2>1,2>-1.因此递增序列为(1,2)(-1,2)长度为2
2013-08-20 10:13:38 718
原创 数组循环移位(左旋转字符串)
数组循环移位设计一个算法,把一个含有N个元素的数组循环移位K位,要求时间复杂度为O(N),且只允许使用两个附加变量No.1 K abcd1234→ 4abcd123→....代码如下: /* * 数组移位第一种方法,一位一位的移动 * arr要移动的数组 K移动的位数 * 时间复杂度O(N^2) */ public static String rotateFir
2013-08-17 17:05:46 657
原创 关于位运算
1. 二进制数中1的个数第一种:整数相除和余数来判断(除以2 余数为0 ; 除以2 余数为1 num++ ;)第二种:与00000001 进行“与”操作 int Count(BYTE v) { int num=0; while(v) { num+=v&0x01; v>>1; } return num;
2013-08-06 22:16:01 464
原创 JQuery DOM元素操作
移除 添加 元素 和响应事件 $(document).ready(function(){ var price=$('From $399,99'); //要添加的元素 $('button').on('click',function(){ //$('button').on( $('#id').
2013-08-03 11:24:00 639
原创 Jquery 学习 初级
一直在用,也没看过书,用是用了 但好多都乱用,来吧来吧 Code School学学习~~ Jquery 作用? 1.找到HTML页面元素;2.改变HTML内容;3.根据用户操作作出反馈;4.在页面中使用动画元素;5.与网络交互。。。 下面基本的选择器.. 原来这个符合$=jquery啊.. 1.DOM 准备好事件;$(document).ready(function
2013-08-02 23:00:00 658
原创 Oracle 递归查询
SELECT DISTINCT VLD_SITE_ID FROM START WITH A.VLD_SITE_ID=B.VLD_SITE_ID CONNECT BY PRIOR A.VLD_PARENT_SITE_ID=A.VLD_SITE_ID
2013-08-01 16:29:42 522
原创 Oracle基本SQL语句
进入界面: sqlplus 用户名/数据库密码@数据库名称 如: sqlplus PWSYS/password@Test添加字段: ALTER TABLE tablename ADD (columnname VARCHAR2(30));修改字段类型大小: ALTER TABLE tablename MODIFY columnname VARCHAR2(300);字
2013-08-01 12:17:33 617
原创 Lucene4.0.0 倒排索引位置的读取
Lucene4.0 包含大量的新特性以及性能的提升。 本文先小测试,实现一个倒排的查找,找到所查询的词的所在文档以及所在文档的位置信息。 Lucene4.0 一大新特性即为灵活索引,索引结构更加透明化,增加了索引统计机制,所有的搜索逻辑现在针对每个segment上工作。IndexReaer 也被完全重构,变成了:Atomic 和 Composite Reader。
2013-07-31 12:37:20 1495
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人