码迷,mamicode.com
首页 > 2016年04月25日 > 全部分享
快速排序
对《大话数据结构》P417~P427—快速排序,进行了自己的理解并完善了代码。 一、快排普通版 基本思想:通过一趟排序,将待排记录分割成以枢轴为分界的独立的两部分,一部分的数都比枢轴小,另一部分的数都比枢轴大。这句话也体现了枢轴的作用。再通过递归,对每部分继续排序。 void QSort(SqLis ...
分类:编程语言   时间:2016-04-25 22:19:36    阅读次数:273
linux内存源码分析 - 内存压缩(同步关系)
本文为原创,转载请注明:http://www.cnblogs.com/tolimit/ 概述 最近在看内存回收,内存回收在进行同步的一些情况非常复杂,然后就想,不会内存压缩的页面迁移过程中的同步关系也那么复杂吧,带着好奇心就把页面迁移的源码都大致看了一遍,还好,不复杂,也容易理解,这里我们就说说在页 ...
分类:系统相关   时间:2016-04-25 22:20:00    阅读次数:366
Python代码分析工具之dis模块
转自:http://hi.baidu.com/tinyweb/item/923d012e8146d00872863ec0 ,格式调整过。 代码分析不是一个新的话题,代码分析重要性的判断比较主观,不同的人有不同的认识。Python是用C来实现的,所以对于Python的性能或代码质量的评估可以通过dis ...
分类:编程语言   时间:2016-04-25 22:19:44    阅读次数:232
mysql 整形的长度问题
tinyint 有符号的范围是-128至127; 无符号的范围是0到255,2的8 次方-1; 存储大小为 1 字节。 smallint 有符号的范围是-32768至32767; 无符号的范围是0到65535,2的16次方-1; 存储大小为 2 个字节。 mediumint 有符号的范围是-8388 ...
分类:数据库   时间:2016-04-25 22:20:56    阅读次数:207
经典的背包问题
试题描述 有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。 输入 第一行两个正整数 ...
分类:其他好文   时间:2016-04-25 22:19:15    阅读次数:211
蓝牙4.0浅析
接触蓝牙4.0一个多月,主要学习了怎样搜索从节点,选择从节点,建立连接,主节点与从节点之间的相互通信,还有一主多从通信。 1 BLE协议栈 BLE协议栈包含两部分:主机和控制器。控制器部分包括:物理层PHY、链路层LL、主机控制接口层HCI。主机部分包括:逻辑链路控制及自适应协议层L2CAP、安全管 ...
分类:其他好文   时间:2016-04-25 22:20:23    阅读次数:554
JavaServer Pages Standard Tag Library(jstl1.1)标签函数库(待续)
<c:out> <c:out value="java项目开发" /> <br /> <c:out value="<p>特殊字符</p>" /> <c:out value="<p>特殊字符,但escapeXml=false</p>" escapeXml="false" /> <c:set> 可以为域赋 ...
分类:编程语言   时间:2016-04-25 22:20:17    阅读次数:187
LeetCode OJ 100. Same Tree
Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical a ...
分类:其他好文   时间:2016-04-25 22:19:29    阅读次数:130
HDU 5384 字典树、AC自动机
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5384 用字典树、AC自动机两种做法都可以做 1 #include<stdio.h> 2 #include<string.h> 3 #include<string> 4 #include<iostream> ...
分类:其他好文   时间:2016-04-25 22:18:37    阅读次数:200
Servlet课程0425(四) Servlet实现简单用户登录验证
Login.java LoginCl.java Welcome.java ...
分类:其他好文   时间:2016-04-25 22:17:49    阅读次数:149
Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following matrix: ...
分类:其他好文   时间:2016-04-25 22:17:29    阅读次数:172
机器学习之——判定边界和逻辑回归模型的代价函数
判定边界(Decision Boundary) 上一次我们讨论了一个新的模型——逻辑回归模型(Logistic Regression),在逻辑回归中,我们预测: 当hø大于等于0.5时,预测y=1当hø小于0.5时,预测y=0 根据上面的预测,我们绘制出一条S形函数,如下: 根据函数图像,我们知道,当  z=0时,g(z)=0.5 z>0时,g(z)>0.5 ...
分类:其他好文   时间:2016-04-25 21:15:33    阅读次数:601
java集合框架11——TreeMap和源码分析(二)
我们继续分析TreeMap的源码 1.TreeMap源码分析(续) 1. 存取方法         TreeMap中的存取方法本质上就是对红黑树的插入和删除操作,从源码里体现的更为明显,其实就是对红黑树的插入和删除(可以参考:红黑树),下面简单看下源码: /*************************** put和remove ****************************...
分类:编程语言   时间:2016-04-25 21:12:23    阅读次数:301
Python for Infomatics 第12章 网络编程四(译)
注:文章原文为Dr. Charles Severance 的 《Python for Informatics》。文中代码用3.4版改写,并在本机测试通过。 12.7 用BeautifulSoup分析HTML 有很多Python库可以帮你分析HTML和抓取数据。每个库都有它们各自的强项和弱点,你可以基 ...
分类:编程语言   时间:2016-04-25 21:13:48    阅读次数:189
初学Ajax(二)
$.get()和$.post() .load()方法是局部方法,因为它需要一个包含元素的jQuery对象作为前缀。而$.get()和$.post()是全局方法,无须指定某个元素。对于用途而言,.load()适合做静态文件的异步获取,而对于需要传递参数到服务器页面的,$.get()和$.post()更 ...
分类:Web程序   时间:2016-04-25 21:12:00    阅读次数:225
div里常用的class常规命名
头:header内容:content/container尾:footer导航:nav侧栏:sidebar栏目:column页面外围控制整体布局宽度:wrapper左右中:left right center登录条:loginbar标志:logo广告:banner页面主体:main热点:hot新闻:ne ...
分类:其他好文   时间:2016-04-25 21:13:10    阅读次数:527
高精度除法
本来想直接一个一个地减的~~~~ 太耗时了。 1 #include<iostream> 2 #include<cstring> 3 int lena,lenb,lenc,lend,lene; 4 int comp(int d[],int b[]) 5 { 6 int len; 7 if(lend>l ...
分类:其他好文   时间:2016-04-25 21:13:15    阅读次数:207
1489条   上一页 1 ... 8 9 10 11 12 13 14 ... 88 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!