今天重新看下C排序算法，快速、冒泡、选择排序。 1 void qsortuser(int a[],int m,int n) 2 { 3 int i=m,j=n-1,k=a[m]; 4 if(mk) j--; 9 if(ia[j+1])25 {2...
分类：
其他好文 时间：
2014-09-09 10:41:38
阅读次数：
143
存储容量=磁头数×磁道（柱面）数×每道扇区数×每扇区字节数MBR/OBR/FAT/DIR/DATA扩展分区/逻辑分区:扩展分区的概念则比较复杂，也是造成分区和逻辑磁盘混淆的主要原因。由于硬盘仅仅为分区表保留了64个字节的存储空间，而每个分区的参数占据16个字节，故主引导扇区中总计可以存储4个分区的数...
分类：
其他好文 时间：
2014-09-09 10:41:18
阅读次数：
233
B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进...
分类：
其他好文 时间：
2014-09-09 10:40:48
阅读次数：
219
给你一张n个点n-1或n条边的带权无向图。从每个点出发一直走下去，不能重复经过某个点。问走过的路径长度的数学期望是多少？
N<=100000。图中至多只有一个环，并且环长不超过20。
分类：
其他好文 时间：
2014-09-09 10:40:38
阅读次数：
234
题意:
你又一个w*w正方形的田地。
初始时没有蝗虫。
给你两个操作：
1. 1 x y z： (x,y)这个位置多了z只蝗虫。
2. 2 x1 y1 x2 y2: 询问(x1,y1)到(x2,y2)这个矩形内的蝗虫数量。
其中 W<=500000,操作数<=200000 。
分类：
其他好文 时间：
2014-09-09 10:40:28
阅读次数：
244
思路： 注意符号，溢出。
思路： 注意负数和溢出情况都是 false. 其余情况，就是反转再判断，参考上题.
分类：
其他好文 时间：
2014-09-09 10:40:08
阅读次数：
179
思路： 贪婪。从两段开始，计算面积。每次走一步，若左端高低较低，从左端走；反之，从右端走。
分类：
其他好文 时间：
2014-09-09 10:39:38
阅读次数：
169
//-------------------------------------------------------------------------------// 当然页面文件中还需要引入的文件如下：// easyui.css 和其它页面用到的CSS文件// jquery-1-8-3-min.j...
分类：
其他好文 时间：
2014-09-09 10:39:28
阅读次数：
292
最近连续遇到了几个绘制图像之间相互遮挡关系不正确的问题，网上查找的信息比较凌乱，所以这里就把自己解决问题中总结的经验记录下来。Unity中的渲染顺序自上而下大致分为三层。 最高层为Camera层，可以在Camera的depth那里设置，设置之后，图形的渲染顺序就是先绘制depth低的相机下的物体，再...
分类：
其他好文 时间：
2014-09-09 10:38:58
阅读次数：
196
1 public class Solution { 2 public void setZeroes(int[][] matrix) { 3 int m=matrix.length; 4 int n=matrix[0].length; 5 bo...
分类：
其他好文 时间：
2014-09-09 10:38:48
阅读次数：
203
webservice底层就是基于socket编程的，当客户端IO未关闭时，服务端无法正常接收客户端请求：服务端程序：正常关流的客户端程序：可以看到，服务端正常接收到客户端的请求，如未正常关流：服务端接收到的数据为“null”。
分类：
其他好文 时间：
2014-09-09 10:38:18
阅读次数：
149
思路： 类同 趣味算法之数学问题：题4.
两点需要注意： 1. 除数或被除数为最大负数时，转化为正数会溢出。2. divisor + divisor 可能会溢出。
分类：
其他好文 时间：
2014-09-09 10:37:28
阅读次数：
205
正则不要乱用比较如下两个正则表达式：(?:.*?(?:\\s|,)+)*no\\s+air\\s+conditioning.*?(?:.*?(?:\\s|,)+)?no\\s+air\\s+conditioning.*?区别仅仅在于*和?的区别，一字之差性能就相差很多：前者是35699.334；后者...
分类：
其他好文 时间：
2014-09-09 10:37:18
阅读次数：
192
使用了MathJax.js这个插件来显示数学公式。 在设置中插入下列html代码： 然后就可以用两个反引号把数学公式括起来就能贴公式了。另附：手写公式转LaTex公式示例:`x=\dfrac {-b\pm \sqrt {b^{2}-4ac}} {2a}``e^{\pi i}-1=0`
分类：
其他好文 时间：
2014-09-09 10:37:08
阅读次数：
433
下边是在1个apache加3个tomcat集群的测试结果：在工作时间的网络环境下：20个并发登录平均响应时间在4秒之内，50个并发登录平均响应时间在7秒之内，超过75个并发登录响应时间超过9秒，不可接受；在非工作时间的网络环境下：150个并发登录平均响应时间在3.3秒之内，300个并发登录平均响应时...
分类：
其他好文 时间：
2014-09-09 10:36:58
阅读次数：
146
现在福堤一带的小景点好像都不收费的 其他都要收费了！！没有免费“星期一”了福堤免费开放区域开闭园时间为： 1、每年4月1日– 10月31日（1）福堤及河渚街商业区24小时开放（2）福堤沿线区域及高庄、洪钟别业、交芦田庄、交芦庵、曲水庵、厉杭二公祠等景点开闭园时间为 7：30am – 17：30p.....
分类：
其他好文 时间：
2014-09-09 10:36:48
阅读次数：
154
基本回收算法 1. 引用计数（Reference Counting）比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。2. 标记-清除（Mark-Sweep）此算法执行分两阶段。第一阶段...
分类：
其他好文 时间：
2014-09-09 10:36:38
阅读次数：
205
